Follow
Mihai Badoiu
Mihai Badoiu
Edgestream Partners LP
Verified email at theory.csail.mit.edu - Homepage
Title
Cited by
Cited by
Year
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
5462002
Optimal core-sets for balls
M Bădoiu, KL Clarkson
Computational Geometry 40 (1), 14-22, 2008
2692008
Smaller core-sets for balls
M Badoiu, KL Clarkson
SODA 3, 801-802, 2003
2352003
Annotating video intervals
M Badoiu, S Muthukrishnan
US Patent 8,112,702, 2012
1782012
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
132*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
932005
Differential termination with calibration for differential signaling
M Kent, MA Nix
US Patent 6,586,964, 2003
84*2003
Distributed image search
M Badoiu
US Patent 8,352,494, 2013
802013
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
762005
Approximation algorithms for embedding general metrics into trees
M Badoiu, P Indyk, A Sidiropoulos
SODA, 512-521, 2007
532007
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
492007
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
472004
Facility location in sublinear time
M Bădoiu, A Czumaj, P Indyk, C Sohler
Automata, Languages and Programming: 32nd International Colloquium, ICALP …, 2005
462005
Annotating video intervals
M Badoiu, S Muthukrishnan
US Patent 9,684,644, 2017
452017
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
452008
System and method for voting on popular video intervals
M Badoiu, S Muthukrishnan
US Patent 8,181,197, 2012
422012
Approximation algorithm for embedding metrics into a two-dimensional space
M Bădoiu
Proc. 14th SODA, 434-443, 2003
342003
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
262006
Ordinal embedding: Approximation algorithms and dimensionality reduction
M Bădoiu, ED Demaine, MT Hajiaghayi, A Sidiropoulos, ...
International Workshop on Approximation Algorithms for Combinatorial …, 2008
242008
Ranking location search results based on multiple distance measures
M Badoiu
US Patent 8,898,173, 2014
172014
The system can't perform the operation now. Try again later.
Articles 1–20