Follow
Anastasios Sidiropoulos
Title
Cited by
Cited by
Year
8: low-distortion embeddings of finite metric spaces
P Indyk, J Matoušek, A Sidiropoulos
Handbook of discrete and computational geometry, 211-231, 2017
2652017
On distributing symmetric streaming computations
J Feldman, S Muthukrishnan, A Sidiropoulos, C Stein, Z Svitkina
Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2008), 710 …, 2008
1202008
Convergence and approximation in potential games
G Christodoulou, VS Mirrokni, A Sidiropoulos
STACS 2006: 23rd Annual Symposium on Theoretical Aspects of Computer Science …, 2006
1052006
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
922005
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
752005
Computing the Gromov-Hausdorff distance for metric trees
PK Agarwal, K Fox, A Nath, A Sidiropoulos, Y Wang
ACM Transactions on Algorithms (TALG) 14 (2), 1-20, 2018
742018
Approximation algorithms for embedding general metrics into trees
M Badoiu, P Indyk, A Sidiropoulos
SODA, 512-521, 2007
532007
Convergence and approximation in potential games
G Christodoulou, VS Mirrokni, A Sidiropoulos
Theoretical Computer Science 438, 13-27, 2012
492012
Circular partitions with applications to visualization and embeddings
K Onak, A Sidiropoulos
Proceedings of the twenty-fourth annual symposium on Computational geometry …, 2008
462008
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
442008
Genus and the geometry of the cut graph
JR Lee, A Sidiropoulos
Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010
382010
The limited blessing of low dimensionality: when 1-1/d is the best possible exponent for d-dimensional geometric problems
D Marx, A Sidiropoulos
Proceedings of the thirtieth annual symposium on Computational geometry, 67-76, 2014
362014
On the geometry of graphs with a forbidden minor
JR Lee, A Sidiropoulos
Proceedings of the forty-first annual ACM symposium on Theory of computing …, 2009
362009
On graph crossing number and edge planarization
J Chuzhoy, Y Makarychev, A Sidiropoulos
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011
342011
Euclidean spanners in high dimensions
S Har-Peled, P Indyk, A Sidiropoulos
Proceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete …, 2013
332013
Approximation algorithms for Euler genus and related problems
C Chekuri, A Sidiropoulos
2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 167-176, 2013
322013
Fat Polygonal Partitions with Applications to Visualization and Embeddings
M de Berg, K Onak, A Sidiropoulos
Computational Geometry 1, 2010
312010
Inapproximability for Metric Embeddings into R^d
J Matousek, A Sidiropoulos
49th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2008 …, 2008
30*2008
Near-optimal sample complexity bounds for maximum likelihood estimation of multivariate log-concave densities
T Carpenter, I Diakonikolas, A Sidiropoulos, A Stewart
Conference On Learning Theory, 1234-1262, 2018
262018
Embedding ultrametrics into low-dimensional spaces
M Bǎdoiu, J Chuzhoy, P Indyk, A Sidiropou
Twenty-second Annual Symposium on Computational Geometry (SoCG 2006), 187--196, 2006
262006
The system can't perform the operation now. Try again later.
Articles 1–20