Mihai Badoiu

Publication Activity (10 Years)

Years Active: 2002-2019
Publications (10 Years): 1

Top Venues

SIAM J. Discret. Math.

Massachusetts Institute of Technology, Cambridge, MA, USA (PHD)

Education History

Massachusetts Institute of Technology, Cambridge, MA, USA

PHD

Publications

Anastasios Sidiropoulos, Mihai Badoiu, Kedar Dhamdhere, Anupam Gupta, Piotr Indyk, Yuri Rabinovich, Harald Räcke, R. Ravi
Approximation Algorithms for Low-Distortion Embeddings into Low-Dimensional Spaces. SIAM J. Discret. Math. 33 (1) (2019)
Mihai Badoiu, Kenneth L. Clarkson
Optimal core-sets for balls. Comput. Geom. 40 (1) (2008)
Mihai Badoiu, Erik D. Demaine, MohammadTaghi Hajiaghayi, Anastasios Sidiropoulos, Morteza Zadimoghaddam
Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction. APPROX-RANDOM (2008)
Noga Alon, Mihai Badoiu, Erik D. Demaine, Martin Farach-Colton, Mohammad Taghi Hajiaghayi, Anastasios Sidiropoulos
Ordinal embeddings of minimum relaxation: General properties, trees, and ultrametrics. ACM Trans. Algorithms 4 (4) (2008)
Mihai Badoiu, Richard Cole, Erik D. Demaine, John Iacono
A unified access bound on comparison-based dynamic dictionaries. Theor. Comput. Sci. 382 (2) (2007)
Mihai Badoiu, Piotr Indyk, Anastasios Sidiropoulos
Approximation algorithms for embedding general metrics into trees. SODA (2007)
Mihai Badoiu, Erik D. Demaine, Mohammad Taghi Hajiaghayi, Piotr Indyk
Low-Dimensional Embedding with Extra Information. Discret. Comput. Geom. 36 (4) (2006)
Mihai Badoiu, Julia Chuzhoy, Piotr Indyk, Anastasios Sidiropoulos
Embedding ultrametrics into low-dimensional spaces. SCG (2006)
Noga Alon, Mihai Badoiu, Erik D. Demaine, Martin Farach-Colton, Mohammad Taghi Hajiaghayi, Anastasios Sidiropoulos
Ordinal embeddings of minimum relaxation: general properties, trees, and ultrametrics. SODA (2005)
Mihai Badoiu, Kedar Dhamdhere, Anupam Gupta, Yuri Rabinovich, Harald Räcke, R. Ravi, Anastasios Sidiropoulos
Approximation algorithms for low-distortion embeddings into low-dimensional spaces. SODA (2005)
Mihai Badoiu, Artur Czumaj, Piotr Indyk, Christian Sohler
Facility Location in Sublinear Time. ICALP (2005)
Mihai Badoiu, Julia Chuzhoy, Piotr Indyk, Anastasios Sidiropoulos
Low-distortion embeddings of general metrics into the line. STOC (2005)
Mihai Badoiu, Erik D. Demaine
A Simplified, Dynamic Unified Structure. LATIN (2004)
Mihai Badoiu, Erik D. Demaine, Mohammad Taghi Hajiaghayi, Piotr Indyk
Low-dimensional embedding with extra information. SCG (2004)
Mihai Badoiu, Piotr Indyk
Fast approximate pattern matching with few indels via embeddings. SODA (2004)
Mihai Badoiu, Kenneth L. Clarkson
Smaller core-sets for balls. SODA (2003)
Mihai Badoiu
Approximation algorithm for embedding metrics into a two-dimensional space. SODA (2003)
Mihai Badoiu, Sariel Har-Peled, Piotr Indyk
Approximate clustering via core-sets. STOC (2002)

Mihai Badoiu.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Mihai Badoiu