Anastasios Sidiropoulos

Cited by

	All	Since 2019
Citations	1940	849
h-index	23	15
i10-index	50	35

180

135

20042005200620072008200920102011201220132014201520162017201820192020202120222023202412 17 37 35 55 51 94 93 70 83 84 72 66 146 138 154 122 106 166 155 141

Public access

View all

23 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Piotr IndykProfessor of Electrical Engineering and Computer Science, MITVerified email at mit.edu
Mihai BadoiuEdgestream Partners LPVerified email at theory.csail.mit.edu
Jon FeldmanResearcher, GoogleVerified email at google.com
S MuthukrishnanRutgers UnivVerified email at cs.rutgers.edu
James R. LeeProfessor of Computer Science, University of WashingtonVerified email at cs.washington.edu
Julia ChuzhoyToyota Technological Institute at ChicagoVerified email at ttic.edu
Clifford SteinProfessor of IEOR and CS, Columbia UniversityVerified email at ieor.columbia.edu
Yusu WangProfessor, HDSI, Univ. California, San Diego.Verified email at ucsd.edu
Sariel Har-PeledProfessor of Computer Science, UIUCVerified email at uiuc.edu
Amir NayyeriOregon State UniversityVerified email at eecs.oregonstate.edu
Vahab MirrokniGoogle Fellow, VP, Google ResearchVerified email at google.com
Giorgos ChristodoulouAristotle University of ThessalonikiVerified email at csd.auth.gr
Ken-ichi KawarabayashiNational Institute of Informatics, The University of TokyoVerified email at nii.ac.jp
Yury MakarychevProfessor of Computer Science, Toyota Technological Institute at ChicagoVerified email at ttic.edu
Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu
MohammadTaghi HajiaghayiACM Fellow, Jack and Rita Minker Professor of Computer Science, University of Maryland, College ParkVerified email at cs.umd.edu
Tamal K. DeyProfessor Computer Science, Purdue UniversityVerified email at purdue.edu
R RaviCarnegie Mellon UnviersityVerified email at andrew.cmu.edu
Kedar DhamdhereGoogleVerified email at google.com
Yuri RabinovichCS Dept, Haifa UniversityVerified email at cs.haifa.ac.il

Anastasios Sidiropoulos

University of Illinois at Chicago

Verified email at uic.edu - Homepage

Theoretical Computer Science Algorithms


Title Sort by citations Sort by year Sort by 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	276	2017
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	117	2008
Convergence and approximation in potential games G Christodoulou, VS Mirrokni, A Sidiropoulos STACS 2006: 23rd Annual Symposium on Theoretical Aspects of Computer Science …, 2006	109	2006
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
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	87	2018
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	56	2007
Convergence and approximation in potential games G Christodoulou, VS Mirrokni, A Sidiropoulos Theoretical Computer Science 438, 13-27, 2012	52	2012
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	49	2008
Circular partitions with applications to visualization and embeddings K Onak, A Sidiropoulos Proceedings of the twenty-fourth annual symposium on Computational geometry …, 2008	47	2008
Genus and the geometry of the cut graph JR Lee, A Sidiropoulos Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010	38	2010
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	37	2011
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	37	2009
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	36	2014
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	33	2013
Euclidean spanners in high dimensions S Har-Peled, P Indyk, A Sidiropoulos Proceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete …, 2013	32	2013
Fat Polygonal Partitions with Applications to Visualization and Embeddings M de Berg, K Onak, A Sidiropoulos Computational Geometry 1, 2010	32	2010
Inapproximability for Metric Embeddings into R^d J Matousek, A Sidiropoulos 49th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2008 …, 2008	31*	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	26	2018
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	26	2006

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors