Anastasios Sidiropoulos

Publication Activity (10 Years)

Years Active: 2003-2023
Publications (10 Years): 73

Top Venues

CoRR

SoCG

APPROX-RANDOM

SODA

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

Education History

Massachusetts Institute of Technology, Cambridge, MA, USA

PHD

Publications

Andrea Carotti, Cosimo Sguanci, Anastasios Sidiropoulos
Rational Economic Behaviours in the Bitcoin Lightning Network. CoRR (2023)
Cosimo Sguanci, Anastasios Sidiropoulos
Mass Exit Attacks on the Lightning Network. ICBC (2023)
Diego Ihara, Karine Chubarian, Bohan Fan, Francesco Sgherzi, Thiruvenkadam S. Radhakrishnan, Anastasios Sidiropoulos, Angelo Straight
Geometric Algorithms for k-NN Poisoning. CCCG (2023)
Diego Ihara Centurion, Karine Chubarian, Bohan Fan, Francesco Sgherzi, Thiruvenkadam S. Radhakrishnan, Anastasios Sidiropoulos, Angelo Straight
Geometric Algorithms for k-NN Poisoning. CoRR (2023)
Abolfazl Asudeh, Tanya Y. Berger-Wolf, Bhaskar DasGupta, Anastasios Sidiropoulos
Maximizing Coverage While Ensuring Fairness: A Tale of Conflicting Objectives. Algorithmica 85 (5) (2023)
Ken-ichi Kawarabayashi, Anastasios Sidiropoulos
Embeddings of Planar Quasimetrics into Directed ℓ1 and Polylogarithmic Approximation for Directed Sparsest-Cut. FOCS (2022)
Cosimo Sguanci, Anastasios Sidiropoulos
Mass Exit Attacks on the Lightning Network. CoRR (2022)
Ken-ichi Kawarabayashi, Anastasios Sidiropoulos
Embeddings of Planar Quasimetrics into Directed ℓ1 and Polylogarithmic Approximation for Directed Sparsest-Cut. FOCS (2021)
Karine Chubarian, Abdul Rafae Khan, Anastasios Sidiropoulos, Jia Xu
Grouping Words with Semantic Diversity. NAACL-HLT (2021)
Anastasios Sidiropoulos, Kritika Singhal, Vijay Sridhar
Fractal Dimension and Lower Bounds for Geometric Problems. Discret. Comput. Geom. 66 (1) (2021)
Evan McCarty, Qi Zhao, Anastasios Sidiropoulos, Yusu Wang
NN-Baker: A Neural-network Infused Algorithmic Framework for Optimization Problems on Geometric Intersection Graphs. NeurIPS (2021)
Ken-ichi Kawarabayashi, Anastasios Sidiropoulos
and Polylogarithmic Approximation for Directed Sparsest-Cut. CoRR (2021)
Karine Chubarian, Anastasios Sidiropoulos
Computing Bi-Lipschitz Outlier Embeddings into the Line. CoRR (2020)
Bohan Fan, Diego Ihara, Neshat Mohammadi, Francesco Sgherzi, Anastasios Sidiropoulos, Mina Valizadeh
Learning Lines with Ordinal Constraints. APPROX-RANDOM (2020)
Karine Chubarian, Anastasios Sidiropoulos
Computing Bi-Lipschitz Outlier Embeddings into the Line. APPROX-RANDOM (2020)
Spyros Blanas, Paraschos Koutris, Anastasios Sidiropoulos
Topology-aware Parallel Data Processing: Models, Algorithms and Systems at Scale. CIDR (2020)
Tanima Chatterjee, Bhaskar DasGupta, Laura Palmieri, Zainab Al-Qurashi, Anastasios Sidiropoulos
On theoretical and empirical algorithmic analysis of the efficiency gap measure in partisan gerrymandering. J. Comb. Optim. 40 (2) (2020)
Abolfazl Asudeh, Tanya Y. Berger-Wolf, Bhaskar DasGupta, Anastasios Sidiropoulos
Maximizing coverage while ensuring fairness: a tale of conflicting objective. CoRR (2020)
Diego Ihara Centurion, Bohan Fan, Francesco Sgherzi, Anastasios Sidiropoulos
Learning Lines with Ordinal Constraints. CoRR (2020)
David Eppstein, Sariel Har-Peled, Anastasios Sidiropoulos
Approximate greedy clustering and distance selection for graph metrics. J. Comput. Geom. 11 (1) (2020)
Igor Fortel, Mitchell Butler, Laura E. Korthauer, Liang Zhan, Olusola Ajilore, Ira Driscoll, Anastasios Sidiropoulos, Yanfu Zhang, Lei Guo, Heng Huang, Dan Schonfeld, Alex D. Leow
Brain Dynamics Through the Lens of Statistical Mechanics by Unifying Structure and Function. MICCAI (5) (2019)
Tamal K. Dey, Pan Peng, Alfred Rossi, Anastasios Sidiropoulos
-clustering. Comput. Geom. 76 (2019)
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)
Timothy Carpenter, Ario Salmasi, Anastasios Sidiropoulos
Routing Symmetric Demands in Directed Minor-Free Graphs with Constant Congestion. APPROX-RANDOM (2019)
Diego Ihara, Neshat Mohammadi, Anastasios Sidiropoulos
Learning Mahalanobis Metric Spaces via Geometric Approximation Algorithms. CoRR (2019)
Ario Salmasi, Anastasios Sidiropoulos, Vijay Sridhar
On Constant Multi-Commodity Flow-Cut Gaps for Families of Directed Minor-Free Graphs. SODA (2019)
Diego Ihara, Neshat Mohammadi, Anastasios Sidiropoulos
Algorithms for Metric Learning via Contrastive Embeddings. SoCG (2019)
Brian Axelrod, Ilias Diakonikolas, Alistair Stewart, Anastasios Sidiropoulos, Gregory Valiant
A Polynomial Time Algorithm for Log-Concave Maximum Likelihood via Locally Exponential Families. NeurIPS (2019)
Brian Axelrod, Ilias Diakonikolas, Anastasios Sidiropoulos, Alistair Stewart, Gregory Valiant
A Polynomial Time Algorithm for Log-Concave Maximum Likelihood via Locally Exponential Families. CoRR (2019)
Ken-ichi Kawarabayashi, Anastasios Sidiropoulos
Polylogarithmic approximation for Euler genus on bounded degree graphs. STOC (2019)
Anastasios Sidiropoulos, Kritika Singhal, Vijay Sridhar
Fractal Dimension and Lower Bounds for Geometric Problems. SoCG (2018)
Feilong Liu, Ario Salmasi, Spyros Blanas, Anastasios Sidiropoulos
Chasing Similarity: Distribution-aware Aggregation Scheduling (Extended Version). CoRR (2018)
Chandra Chekuri, Anastasios Sidiropoulos
Approximation Algorithms for Euler Genus and Related Problems. SIAM J. Comput. 47 (4) (2018)
Diego Ihara Centurion, Neshat Mohammadi, Anastasios Sidiropoulos
Algorithms for metric learning via contrastive embeddings. CoRR (2018)
Pankaj K. Agarwal, Kyle Fox, Abhinandan Nath, Anastasios Sidiropoulos, Yusu Wang
Computing the Gromov-Hausdorff Distance for Metric Trees. ACM Trans. Algorithms 14 (2) (2018)
Feilong Liu, Ario Salmasi, Spyros Blanas, Anastasios Sidiropoulos
Chasing Similarity: Distribution-aware Aggregation Scheduling. Proc. VLDB Endow. 12 (3) (2018)
Ilias Diakonikolas, Anastasios Sidiropoulos, Alistair Stewart
A Polynomial Time Algorithm for Maximum Likelihood Estimation of Multivariate Log-concave Densities. CoRR (2018)
Timothy Carpenter, Ilias Diakonikolas, Anastasios Sidiropoulos, Alistair Stewart
Near-Optimal Sample Complexity Bounds for Maximum Likelihood Estimation of Multivariate Log-concave Densities. COLT (2018)
Facundo Mémoli, Anastasios Sidiropoulos, Kritika Singhal
Sketching and Clustering Metric Measure Spaces. CoRR (2018)
Facundo Mémoli, Anastasios Sidiropoulos, Vijay Sridhar
Quasimetric Embeddings and Their Applications. Algorithmica 80 (12) (2018)
Timothy Carpenter, Ilias Diakonikolas, Anastasios Sidiropoulos, Alistair Stewart
Near-Optimal Sample Complexity Bounds for Maximum Likelihood Estimation of Multivariate Log-concave Densities. CoRR (2018)
Tanima Chatterjee, Bhaskar DasGupta, Laura Palmieri, Zainab Al-Qurashi, Anastasios Sidiropoulos
Alleviating partisan gerrymandering: can math and computers help to eliminate wasted votes? CoRR (2018)
Timothy Carpenter, Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Anastasios Sidiropoulos
Algorithms for Low-Distortion Embeddings into Arbitrary 1-Dimensional Spaces. SoCG (2018)
Anastasios Sidiropoulos, Kritika Singhal, Vijay Sridhar
Fractal dimension and lower bounds for geometric problems. CoRR (2017)
Anastasios Sidiropoulos, Dingkang Wang, Yusu Wang
Metric embeddings with outliers. SODA (2017)
Ario Salmasi, Anastasios Sidiropoulos, Vijay Sridhar
On constant multi-commodity flow-cut gaps for directed minor-free graphs. CoRR (2017)
Yury Makarychev, Amir Nayyeri, Anastasios Sidiropoulos
A Pseudo-Approximation for the Genus of Hamiltonian Graphs. Theory Comput. 13 (1) (2017)
Ken-ichi Kawarabayashi, Anastasios Sidiropoulos
Polylogarithmic approximation for minimum planarization (almost). CoRR (2017)
Tamal K. Dey, Alfred Rossi, Anastasios Sidiropoulos
Temporal Clustering. ESA (2017)
Tamal K. Dey, Alfred Rossi, Anastasios Sidiropoulos
Temporal Hierarchical Clustering. CoRR (2017)
Timothy Carpenter, Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Anastasios Sidiropoulos
Algorithms for low-distortion embeddings into arbitrary 1-dimensional spaces. CoRR (2017)
Tamal K. Dey, Alfred Rossi, Anastasios Sidiropoulos
Temporal Clustering. CoRR (2017)
Tamal K. Dey, Alfred Rossi, Anastasios Sidiropoulos
Temporal Hierarchical Clustering. ISAAC (2017)
Ken-ichi Kawarabayashi, Anastasios Sidiropoulos
Polylogarithmic Approximation for Minimum Planarization (Almost). FOCS (2017)
Timothy Carpenter, Ario Salmasi, Anastasios Sidiropoulos
Routing Symmetric Demands in Directed Minor-Free Graphs with Constant Congestion. CoRR (2017)
Anastasios Sidiropoulos, Vijay Sridhar
Algorithmic Interpretations of Fractal Dimension. SoCG (2017)
Anastasios Sidiropoulos, Vijay Sridhar
Algorithmic interpretations of fractal dimension. CoRR (2017)
Facundo Mémoli, Anastasios Sidiropoulos, Vijay Sridhar
Quasimetric Embeddings and Their Applications. ICALP (2016)
Vida Dujmovic, Anastasios Sidiropoulos, David R. Wood
Layouts of Expander Graphs. Chic. J. Theor. Comput. Sci. 2016 (2016)
Dániel Marx, Ario Salmasi, Anastasios Sidiropoulos
Constant-factor approximations for asymmetric TSP on nearly-embeddable graphs. CoRR (2016)
Dániel Marx, Anastasios Sidiropoulos
The limited blessing of low dimensionality: when $1-1/d$ is the best possible exponent for $d$-dimensional geometric problems. CoRR (2016)
Sariel Har-Peled, Amir Nayyeri, Mohammad R. Salavatipour, Anastasios Sidiropoulos
How to Walk Your Dog in the Mountains with No Magic Leash. Discret. Comput. Geom. 55 (1) (2016)
Facundo Mémoli, Anastasios Sidiropoulos, Vijay Sridhar
Quasimetric embeddings and their applications. CoRR (2016)
Dániel Marx, Ario Salmasi, Anastasios Sidiropoulos
Constant-Factor Approximations for Asymmetric TSP on Nearly-Embeddable Graphs. APPROX-RANDOM (2016)
Timothy Carpenter, Fabrice Rastello, P. Sadayappan, Anastasios Sidiropoulos
Brief Announcement: Approximating the I/O Complexity of One-Shot Red-Blue Pebbling. SPAA (2016)
Arturs Backurs, Anastasios Sidiropoulos
Constant-Distortion Embeddings of Hausdorff Metrics into Constant-Dimensional l_p Spaces. APPROX-RANDOM (2016)
Ken-ichi Kawarabayashi, Anastasios Sidiropoulos
Beyond the Euler Characteristic: Approximating the Genus of General Graphs. STOC (2015)
Pankaj K. Agarwal, Kyle Fox, Abhinandan Nath, Anastasios Sidiropoulos, Yusu Wang
Computing the Gromov-Hausdorff Distance for Metric Trees. ISAAC (2015)
Amir Nayyeri, Anastasios Sidiropoulos
Computing the Fréchet Distance Between Polygons with Holes. ICALP (1) (2015)
David Eppstein, Sariel Har-Peled, Anastasios Sidiropoulos
Approximate Greedy Clustering and Distance Selection for Graph Metrics. CoRR (2015)
Pankaj K. Agarwal, Kyle Fox, Abhinandan Nath, Anastasios Sidiropoulos, Yusu Wang
Computing the Gromov-Hausdorff Distance for Metric Trees. CoRR (2015)
Anastasios Sidiropoulos, Yusu Wang
Metric embedding with outliers. CoRR (2015)
Vida Dujmovic, Anastasios Sidiropoulos, David R. Wood
3-Monotone Expanders. CoRR (2015)
Jeff Erickson, Anastasios Sidiropoulos
A near-optimal approximation algorithm for Asymmetric TSP on embedded graphs. SoCG (2014)
Tamal K. Dey, Alfred Rossi, Anastasios Sidiropoulos
Spectral concentration, robust k-center, and simple clustering. CoRR (2014)
Anupam Gupta, Anastasios Sidiropoulos
-dimensional arrangement with fixed points. SODA (2014)
Ken-ichi Kawarabayashi, Anastasios Sidiropoulos
Beyond the Euler characteristic: Approximating the genus of general graphs. CoRR (2014)
Dániel Marx, Anastasios Sidiropoulos
The limited blessing of low dimensionality: when 1-1/d is the best possible exponent for d-dimensional geometric problems. SoCG (2014)
Sariel Har-Peled, Amir Nayyeri, Mohammad R. Salavatipour, Anastasios Sidiropoulos
How to Walk Your Dog in the Mountains with No Magic Leash. CoRR (2014)
Chandra Chekuri, Anastasios Sidiropoulos
Approximation algorithms for Euler genus and related problems CoRR (2013)
Anastasios Sidiropoulos
Non-positive curvature, and the planar embedding conjecture CoRR (2013)
James R. Lee, Anastasios Sidiropoulos
Pathwidth, trees, and random embeddings. Comb. 33 (3) (2013)
Anupam Gupta, Anastasios Sidiropoulos
Minimum d-dimensional arrangement with fixed points. CoRR (2013)
Yury Makarychev, Amir Nayyeri, Anastasios Sidiropoulos
A Pseudo-approximation for the Genus of Hamiltonian Graphs. APPROX-RANDOM (2013)
Anastasios Sidiropoulos
Non-positive Curvature and the Planar Embedding Conjecture. FOCS (2013)
Chandra Chekuri, Anastasios Sidiropoulos
Approximation Algorithms for Euler Genus and Related Problems. FOCS (2013)
Sariel Har-Peled, Piotr Indyk, Anastasios Sidiropoulos
Euclidean spanners in high dimensions. SODA (2013)
Mark de Berg, Krzysztof Onak, Anastasios Sidiropoulos
Fat Polygonal Partitions with Applications to Visualization and Embeddings. J. Comput. Geom. 4 (1) (2013)
Jeff Erickson, Anastasios Sidiropoulos
A near-optimal approximation algorithm for Asymmetric TSP on embedded graphs CoRR (2013)
Sariel Har-Peled, Amir Nayyeri, Mohammad R. Salavatipour, Anastasios Sidiropoulos
How to walk your dog in the mountains with no magic leash. SCG (2012)
Yury Makarychev, Anastasios Sidiropoulos
Planarizing an Unknown Surface CoRR (2012)
Yury Makarychev, Anastasios Sidiropoulos
Planarizing an Unknown Surface. APPROX-RANDOM (2012)
George Christodoulou, Vahab S. Mirrokni, Anastasios Sidiropoulos
Convergence and approximation in potential games. Theor. Comput. Sci. 438 (2012)
Matei David, Periklis A. Papakonstantinou, Anastasios Sidiropoulos
How strong is Nisanʼs pseudo-random generator? Inf. Process. Lett. 111 (16) (2011)
Matei David, Phuong Nguyen, Periklis A. Papakonstantinou, Anastasios Sidiropoulos
Computationally Limited Randomness. ICS (2011)
Julia Chuzhoy, Yury Makarychev, Anastasios Sidiropoulos
On Graph Crossing Number and Edge Planarization. SODA (2011)
James R. Lee, Anastasios Sidiropoulos
. STOC (2011)
Stavros S. Cosmadakis, Eugénie Foustoucos, Anastasios Sidiropoulos
Undecidability and intractability results concerning datalog programs and their persistency numbers. ACM Trans. Comput. Log. 11 (2) (2010)
Julia Chuzhoy, Yury Makarychev, Anastasios Sidiropoulos
On Graph Crossing Number and Edge Planarization CoRR (2010)
Glencora Borradaile, James R. Lee, Anastasios Sidiropoulos
Randomly removing g handles at once CoRR (2010)

Anastasios Sidiropoulos.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Anastasios Sidiropoulos