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
4502002
Optimal core-sets for balls
M Bădoiu, KL Clarkson
Computational Geometry 40 (1), 14-22, 2008
2272008
Smaller core-sets for balls
M Badoiu, KL Clarkson
SODA 3, 801-802, 2003
1922003
Annotating video intervals
M Badoiu, S Muthukrishnan
US Patent 8,112,702, 2012
1192012
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
90*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
832005
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
722005
Differential termination with calibration for differential signaling
M Kent, MA Nix
US Patent 6,586,964, 2003
622003
Approximation algorithms for embedding general metrics into trees
M Badoiu, P Indyk, A Sidiropoulos
SODA, 512-521, 2007
512007
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
482007
Low-dimensional embedding with extra information
M Badoiu, ED Demaine, MT Hajiaghayi, P Indyk
Discrete & Computational Geometry 36 (4), 609-632, 2006
482006
Distributed image search
M Badoiu
US Patent 8,352,494, 2013
392013
System and method for voting on popular video intervals
M Badoiu, S Muthukrishnan
US Patent 8,181,197, 2012
372012
Facility location in sublinear time
M Bădoiu, A Czumaj, P Indyk, C Sohler
International Colloquium on Automata, Languages, and Programming, 866-877, 2005
372005
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
362008
Approximation algorithm for embedding metrics into a two-dimensional space
M Badoiu
Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete …, 2003
302003
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
242006
Annotating video intervals
M Badoiu, S Muthukrishnan
US Patent 9,684,644, 2017
232017
Ordinal embedding: Approximation algorithms and dimensionality reduction
M Bădoiu, ED Demaine, MT Hajiaghayi, A Sidiropoulos, ...
Approximation, Randomization and Combinatorial Optimization. Algorithms and …, 2008
222008
Ranking location search results based on multiple distance measures
M Badoiu
US Patent 8,898,173, 2014
142014
The system can't perform the operation now. Try again later.
Articles 1–20