Yet another foundational result from the dept by Manoj Gupta. In his words-- A foundational result by Dor, Halperin, and Zwick (FOCS '96, SICOMP '00) gave a near-quadratic time algorithm (~V²) for computing approximate shortest paths between all vertex pairs. 1/n.

Looking for JRFs and postdocs in quantum machine learning. drive.google.com/file/d/1wCbVqO… (2 positions) JRF: drive.google.com/file/d/1idBL-P… (1 position). Please apply if interested.