Tarun Joshi completed the online Algorithmic Toolbox course through Coursera, which was authorized by the University of California, San Diego and Higher School of Economics. The course certificate was signed by professors from UC San Diego and verified by Coursera to confirm Tarun Joshi's identity and participation in the course.