| 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 | 550 | 2002 |
| Optimal core-sets for balls M Bădoiu, KL Clarkson Computational Geometry 40 (1), 14-22, 2008 | 269 | 2008 |
| Smaller core-sets for balls M Badoiu, KL Clarkson SODA 3, 801-802, 2003 | 237 | 2003 |
| Annotating video intervals M Badoiu, S Muthukrishnan US Patent 8,112,702, 2012 | 179 | 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 | 136* | 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 | 97 | 2005 |
| Differential termination with calibration for differential signaling M Kent, MA Nix US Patent 6,586,964, 2003 | 86* | 2003 |
| Distributed image search M Badoiu US Patent 8,352,494, 2013 | 81 | 2013 |
| 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 | 77 | 2005 |
| Approximation algorithms for embedding general metrics into trees M Badoiu, P Indyk, A Sidiropoulos SODA, 512-521, 2007 | 55 | 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 | 49 | 2007 |
| 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 | 48 | 2008 |
| Low-dimensional embedding with extra information M Bǎdoiu, ED Demaine, MT Hajiaghayi, P Indyk Proceedings of the twentieth annual symposium on Computational geometry, 320-329, 2004 | 48 | 2004 |
| Facility location in sublinear time M Bădoiu, A Czumaj, P Indyk, C Sohler Automata, Languages and Programming: 32nd International Colloquium, ICALP …, 2005 | 46 | 2005 |
| Annotating video intervals M Badoiu, S Muthukrishnan US Patent 9,684,644, 2017 | 45 | 2017 |
| System and method for voting on popular video intervals M Badoiu, S Muthukrishnan US Patent 8,181,197, 2012 | 42 | 2012 |
| Approximation algorithm for embedding metrics into a two-dimensional space M Bădoiu Proceedings of the 14th SODA, 434-443, 2003 | 33 | 2003 |
| 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 | 26 | 2006 |
| Ordinal embedding: Approximation algorithms and dimensionality reduction M Bădoiu, ED Demaine, MT Hajiaghayi, A Sidiropoulos, ... International Workshop on Approximation Algorithms for Combinatorial …, 2008 | 24 | 2008 |
| Ranking location search results based on multiple distance measures M Badoiu US Patent 8,898,173, 2014 | 19 | 2014 |
Piotr IndykProfessor of Electrical Engineering and Computer Science, MITVerified email at mit.edu
