| Approximate clustering via core-sets M Bādoiu, S Har-Peled, P Indyk Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002 | 461 | 2002 |
| Optimal core-sets for balls M Bădoiu, KL Clarkson Computational Geometry 40 (1), 14-22, 2008 | 233 | 2008 |
| Smaller core-sets for balls M Badoiu, KL Clarkson SODA 3, 801-802, 2003 | 189 | 2003 |
| Annotating video intervals M Badoiu, S Muthukrishnan US Patent 8,112,702, 2012 | 133 | 2012 |
| Web-based system for collaborative generation of interactive videos M Fink, R Junee, S Bar, A Barzilai, I Elias, J Frumar, H Ho, N Kerem, ... US Patent 8,566,353, 2013 | 94* | 2013 |
| Approximation algorithms for low-distortion embeddings into low-dimensional spaces M Badoiu, K Dhamdhere, A Gupta, Y Rabinovich, H Räcke, R Ravi, ... SODA 5, 119-128, 2005 | 85 | 2005 |
| Low-distortion embeddings of general metrics into the line M Bǎdoiu, J Chuzhoy, P Indyk, A Sidiropoulos Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005 | 74 | 2005 |
| Differential termination with calibration for differential signaling M Kent, MA Nix US Patent 6,586,964, 2003 | 62 | 2003 |
| Approximation algorithms for embedding general metrics into trees M Badoiu, P Indyk, A Sidiropoulos SODA, 512-521, 2007 | 53 | 2007 |
| A unified access bound on comparison-based dynamic dictionaries M Bădoiu, R Cole, ED Demaine, J Iacono Theoretical Computer Science 382 (2), 86-96, 2007 | 48 | 2007 |
| Low-dimensional embedding with extra information M Badoiu, ED Demaine, MT Hajiaghayi, P Indyk Discrete & Computational Geometry 36 (4), 609-632, 2006 | 47 | 2006 |
| Distributed image search M Badoiu US Patent 8,352,494, 2013 | 40 | 2013 |
| Facility location in sublinear time M Bădoiu, A Czumaj, P Indyk, C Sohler International Colloquium on Automata, Languages, and Programming, 866-877, 2005 | 39 | 2005 |
| System and method for voting on popular video intervals M Badoiu, S Muthukrishnan US Patent 8,181,197, 2012 | 38 | 2012 |
| Ordinal embeddings of minimum relaxation: general properties, trees, and ultrametrics N Alon, M Bădoiu, ED Demaine, M Farach-Colton, MT Hajiaghayi, ... ACM Transactions on Algorithms (TALG) 4 (4), 1-21, 2008 | 37 | 2008 |
| Approximation algorithm for embedding metrics into a two-dimensional space M Bădoiu Proceedings of the 14th SODA, 434-443, 2003 | 31 | 2003 |
| Annotating video intervals M Badoiu, S Muthukrishnan US Patent 9,684,644, 2017 | 26 | 2017 |
| Ordinal embedding: Approximation algorithms and dimensionality reduction M Bădoiu, ED Demaine, MT Hajiaghayi, A Sidiropoulos, ... Approximation, Randomization and Combinatorial Optimization. Algorithms and …, 2008 | 24 | 2008 |
| Embedding ultrametrics into low-dimensional spaces M Bǎdoiu, J Chuzhoy, P Indyk, A Sidiropou Proceedings of the twenty-second annual symposium on Computational geometry …, 2006 | 24 | 2006 |
| Ranking location search results based on multiple distance measures M Badoiu US Patent 8,898,173, 2014 | 15 | 2014 |
Piotr IndykProfessor of Electrical Engineering and Computer Science, MITVerified email at mit.edu
