Anastasios Sidiropoulos

Most-cited papers

Convergence and approximation in potential games
G. Christodoulou, V. Mirrokni, Anastasios Sidiropoulos
2006Theoretical Computer Science113 citations Open access
Semantic Scholar
On distributing symmetric streaming computations
Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Cliff Stein +1 more
2008ACM-SIAM Symposium on Discrete Algorithms105 citations
Semantic Scholar
Computing the Gromov-Hausdorff Distance for Metric Trees
P. Agarwal, Kyle J. Fox, Abhinandan Nath, Anastasios Sidiropoulos +1 more
2015International Symposium on Algorithms and Computation96 citations Open access
Semantic Scholar
Approximation algorithms for low-distortion embeddings into low-dimensional spaces
Anastasios Sidiropoulos, Mihai Badoiu, Kedar Dhamdhere, Anupam Gupta +4 more
2005ACM-SIAM Symposium on Discrete Algorithms94 citations Open access
Semantic Scholar
Low-distortion embeddings of general metrics into the line
Mihai Badoiu, Julia Chuzhoy, P. Indyk, Anastasios Sidiropoulos
2005Symposium on the Theory of Computing68 citations
Semantic Scholar
Approximation algorithms for embedding general metrics into trees
Mihai Badoiu, P. Indyk, Anastasios Sidiropoulos
2007ACM-SIAM Symposium on Discrete Algorithms46 citations
Semantic Scholar
Chemical alternatives to methyl bromide for the control of root-knot nematodes in greenhouses.
I. Giannakou, Anastasios Sidiropoulos, D. Prophetou‐Athanasiadou
2002Pest Management Science45 citations
Semantic Scholar
Euclidean spanners in high dimensions
Sariel Har-Peled, P. Indyk, Anastasios Sidiropoulos
2013ACM-SIAM Symposium on Discrete Algorithms43 citations Open access
Semantic Scholar
Genus and the geometry of the cut graph
James R. Lee, Anastasios Sidiropoulos
2010ACM-SIAM Symposium on Discrete Algorithms38 citations
Semantic Scholar
Ordinal embeddings of minimum relaxation: general properties, trees, and ultrametrics
N. Alon, Mihai Badoiu, E. Demaine, Martín Farach-Colton +2 more
2005ACM-SIAM Symposium on Discrete Algorithms38 citations
Semantic Scholar
The limited blessing of low dimensionality: when 1-1/d is the best possible exponent for d-dimensional geometric problems
Dániel Marx, Anastasios Sidiropoulos
2014International Symposium on Computational Geometry37 citations
Semantic Scholar
On the geometry of graphs with a forbidden minor
James R. Lee, Anastasios Sidiropoulos
2009Symposium on the Theory of Computing32 citations
Semantic Scholar
Circular partitions with applications to visualization and embeddings
Krzysztof Onak, Anastasios Sidiropoulos
2008SCG '0832 citations
Semantic Scholar
Near-Optimal Sample Complexity Bounds for Maximum Likelihood Estimation of Multivariate Log-concave Densities
Timothy Carpenter, Ilias Diakonikolas, Anastasios Sidiropoulos, Alistair Stewart
2018Annual Conference Computational Learning Theory26 citations
Semantic Scholar
On graph crossing number and edge planarization
Julia Chuzhoy, Y. Makarychev, Anastasios Sidiropoulos
2010ACM-SIAM Symposium on Discrete Algorithms25 citations
Semantic Scholar
Maximizing Coverage While Ensuring Fairness: A Tale of Conflicting Objectives
Abolfazl Asudeh, T. Berger-Wolf, B. Dasgupta, Anastasios Sidiropoulos
2020Algorithmica24 citations Open access
Semantic Scholar
Approximation Algorithms for Euler Genus and Related Problems
C. Chekuri, Anastasios Sidiropoulos
2013IEEE Annual Symposium on Foundations of Computer Science24 citations Open access
Semantic Scholar
Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction
Mihai Badoiu, E. Demaine, M. Hajiaghayi, Anastasios Sidiropoulos +1 more
2008International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques24 citations Open access
Semantic Scholar
Inapproximability for Metric Embeddings into R^d
J. Matoušek, Anastasios Sidiropoulos
20082008 49th Annual IEEE Symposium on Foundations of Computer Science23 citations Open access
Semantic Scholar
Probabilistic embeddings of bounded genus graphs into planar graphs
P. Indyk, Anastasios Sidiropoulos
2007SCG '0723 citations
Semantic Scholar
Approximate Greedy Clustering and Distance Selection for Graph Metrics
D. Eppstein, Sariel Har-Peled, Anastasios Sidiropoulos
2015Journal of Computational Geometry22 citations Open access
Semantic Scholar
Acute pulmonary edema after a single oral dose of acetazolamide.
I. Vogiatzis, E. Koulouris, Anastasios Sidiropoulos, C. Giannakoulas
2013Hippokratia22 citations
Semantic Scholar
Fat Polygonal Partitions with Applications to Visualization and Embeddings
Mark de Berg, Krzysztof Onak, Anastasios Sidiropoulos
2010Journal of Computational Geometry22 citations
Semantic Scholar
How to Walk Your Dog in the Mountains with No Magic Leash
Sariel Har-Peled, A. Nayyeri, M. Salavatipour, Anastasios Sidiropoulos
2012Discrete & Computational Geometry21 citations
Semantic Scholar
8 LOW-DISTORTION EMBEDDINGS OF FINITE METRIC SPACES
P. Indyk, J. Matoušek, Anastasios Sidiropoulos
201719 citations
Semantic Scholar
Inferring excitation-inhibition dynamics using a maximum entropy model unifying brain structure and function
Igor Fortel, Mitchell Butler, Laura E. Korthauer, L. Zhan +6 more
2021Network Neuroscience18 citations Open access
Semantic Scholar
Polylogarithmic Approximation for Minimum Planarization (Almost)
K. Kawarabayashi, Anastasios Sidiropoulos
2017IEEE Annual Symposium on Foundations of Computer Science18 citations Open access
Semantic Scholar
Metric embeddings with outliers
Anastasios Sidiropoulos, Dingkang Wang, Yu-Su Wang
2015ACM-SIAM Symposium on Discrete Algorithms17 citations Open access
Semantic Scholar
Pathwidth, trees, and random embeddings
James R. Lee, Anastasios Sidiropoulos
2009Comb.17 citations Open access
Semantic Scholar
Layouts of Expander Graphs
V. Dujmović, Anastasios Sidiropoulos, David R. Wood
2015Chicago journal of theoretical computer science16 citations Open access
Semantic Scholar
On the Complexity of Processing Massive, Unordered, Distributed Data
Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, C. Stein +1 more
2006arXiv.org16 citations
Semantic Scholar
Temporal Clustering
T. Dey, Alfred Rossi, Anastasios Sidiropoulos
2017Embedded Systems and Applications15 citations
Semantic Scholar
Randomly removing g handles at once
G. Borradaile, James R. Lee, Anastasios Sidiropoulos
2009SCG '0915 citations Open access
Semantic Scholar
Constant-Distortion Embeddings of Hausdorff Metrics into Constant-Dimensional l_p Spaces
A. Backurs, Anastasios Sidiropoulos
2016International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques14 citations
Semantic Scholar
Beyond the Euler Characteristic: Approximating the Genus of General Graphs
K. Kawarabayashi, Anastasios Sidiropoulos
2014Symposium on the Theory of Computing14 citations
Semantic Scholar
Mass Exit Attacks on the Lightning Network
Cosimo Sguanci, Anastasios Sidiropoulos
2022International Conference on Blockchain13 citations Open access
Semantic Scholar
Algorithm : Greedy Spectral k-Clustering Input
T. Dey, Alfred Rossi, Anastasios Sidiropoulos
201413 citations
Semantic Scholar
Near-optimal distortion bounds for embedding doubling spaces into L1
James R. Lee, Anastasios Sidiropoulos
2011Symposium on the Theory of Computing13 citations Open access
Semantic Scholar
Topology-aware Parallel Data Processing: Models, Algorithms and Systems at Scale
Spyros Blanas, Paraschos Koutris, Anastasios Sidiropoulos
2020Conference on Innovative Data Systems Research12 citations
Semantic Scholar
A Polynomial Time Algorithm for Log-Concave Maximum Likelihood via Locally Exponential Families
Brian Axelrod, Ilias Diakonikolas, Alistair Stewart, Anastasios Sidiropoulos +1 more
2019Neural Information Processing Systems12 citations
Semantic Scholar
Quasimetric Embeddings and Their Applications
F. Mémoli, Anastasios Sidiropoulos, V. Sridhar
2016Algorithmica12 citations Open access
Semantic Scholar
INAPPROXIMABILITY FOR METRIC EMBEDDINGS INTO R
R. Ji, MATOUˇSEK, Anastasios Sidiropoulos
201012 citations
Semantic Scholar
Sketching and Clustering Metric Measure Spaces
F. Mémoli, Anastasios Sidiropoulos, Kritika Singhal
2018arXiv.org11 citations
Semantic Scholar
Brief Announcement: Approximating the I/O Complexity of One-Shot Red-Blue Pebbling
Timothy Carpenter, F. Rastello, P. Sadayappan, Anastasios Sidiropoulos
2016ACM Symposium on Parallelism in Algorithms and Architectures11 citations Open access
Semantic Scholar
A near-optimal approximation algorithm for Asymmetric TSP on embedded graphs
Jeff Erickson, Anastasios Sidiropoulos
2013International Symposium on Computational Geometry11 citations Open access
Semantic Scholar
Optimal Stochastic Planarization
Anastasios Sidiropoulos
2010IEEE Annual Symposium on Foundations of Computer Science11 citations Open access
Semantic Scholar
Brain Dynamics Through the Lens of Statistical Mechanics by Unifying Structure and Function
Igor Fortel, Mitchell Butler, Laura E. Korthauer, L. Zhan +8 more
2019International Conference on Medical Image Computing and Computer-Assisted Intervention10 citations
Semantic Scholar
Chasing Similarity: Distribution-aware Aggregation Scheduling
Feilong Liu, Ario Salmasi, Spyros Blanas, Anastasios Sidiropoulos
2018Proceedings of the VLDB Endowment10 citations
Semantic Scholar
Streaming Embeddings with Slack
Christiane Lammersen, Anastasios Sidiropoulos, C. Sohler
2009Workshop on Algorithms and Data Structures10 citations
Semantic Scholar
Theory research at Google
Gagan Aggarwal, Nir Ailon, Florin Constantin, Eyal Even-Dar +8 more
2008SIGA10 citations Open access
Semantic Scholar