Skip to content

Anastasios Sidiropoulos

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

35

Venues

14

Active years

2003–2021

Best venue rank

A*

Where they publish

Papers

35 indexed papers, newest first.

YearVenueTitleAuthors
2021FOCSEmbeddings of Planar Quasimetrics into Directed ℓ1 and Polylogarithmic Approximation for Directed Sparsest-Cut.Ken-ichi Kawarabayashi, Anastasios Sidiropoulos
2021NAACLGrouping Words with Semantic Diversity.Karine Chubarian, Abdul Rafae Khan, Anastasios Sidiropoulos, Jia Xu
2020CIDRTopology-aware Parallel Data Processing: Models, Algorithms and Systems at Scale.Spyros Blanas, Paraschos Koutris, Anastasios Sidiropoulos
2019MICCAIBrain Dynamics Through the Lens of Statistical Mechanics by Unifying Structure and Function.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
2019SODAOn Constant Multi-Commodity Flow-Cut Gaps for Families of Directed Minor-Free Graphs.Ario Salmasi, Anastasios Sidiropoulos, Vijay Sridhar
2019STOCPolylogarithmic approximation for Euler genus on bounded degree graphs.Ken-ichi Kawarabayashi, Anastasios Sidiropoulos
2018COLTNear-Optimal Sample Complexity Bounds for Maximum Likelihood Estimation of Multivariate Log-concave Densities.Timothy Carpenter, Ilias Diakonikolas, Anastasios Sidiropoulos, Alistair Stewart
2017ESATemporal Clustering.Tamal K. Dey, Alfred Rossi, Anastasios Sidiropoulos
2017FOCSPolylogarithmic Approximation for Minimum Planarization (Almost).Ken-ichi Kawarabayashi, Anastasios Sidiropoulos
2017ISAACTemporal Hierarchical Clustering.Tamal K. Dey, Alfred Rossi, Anastasios Sidiropoulos
2017SODAMetric embeddings with outliers.Anastasios Sidiropoulos, Dingkang Wang, Yusu Wang
2016ICALPQuasimetric Embeddings and Their Applications.Facundo Mmoli, Anastasios Sidiropoulos, Vijay Sridhar
2016SPAABrief Announcement: Approximating the I/O Complexity of One-Shot Red-Blue Pebbling.Timothy Carpenter, Fabrice Rastello, P. Sadayappan, Anastasios Sidiropoulos
2015ICALPComputing the Frchet Distance Between Polygons with Holes.Amir Nayyeri, Anastasios Sidiropoulos
2015ISAACComputing the Gromov-Hausdorff Distance for Metric Trees.Pankaj K. Agarwal, Kyle Fox, Abhinandan Nath, Anastasios Sidiropoulos, Yusu Wang
2015STOCBeyond the Euler Characteristic: Approximating the Genus of General Graphs.Ken-ichi Kawarabayashi, Anastasios Sidiropoulos
2014SODAMinimumAnupam Gupta, Anastasios Sidiropoulos
2013FOCSApproximation Algorithms for Euler Genus and Related Problems.Chandra Chekuri, Anastasios Sidiropoulos
2013FOCSNon-positive Curvature and the Planar Embedding Conjecture.Anastasios Sidiropoulos
2013SODAEuclidean spanners in high dimensions.Sariel Har-Peled, Piotr Indyk, Anastasios Sidiropoulos
2011SODAOn Graph Crossing Number and Edge Planarization.Julia Chuzhoy, Yury Makarychev, Anastasios Sidiropoulos
2011STOCNear-optimal distortion bounds for embedding doubling spaces into LJames R. Lee, Anastasios Sidiropoulos
2010FOCSOptimal Stochastic Planarization.Anastasios Sidiropoulos
2010SODAInapproximability for Planar Embedding Problems.Jeff Edmonds, Anastasios Sidiropoulos, Anastasios Zouzias
2010SODAGenus and the Geometry of the Cut Graph.James R. Lee, Anastasios Sidiropoulos
2009STOCOn the geometry of graphs with a forbidden minor.James R. Lee, Anastasios Sidiropoulos
2009WADSStreaming Embeddings with Slack.Christiane Lammersen, Anastasios Sidiropoulos, Christian Sohler
2008FOCSInapproximability for Metric Embeddings into R^d.Jir Matousek, Anastasios Sidiropoulos
2008SODAOn distributing symmetric streaming computations.Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina
2007SODAApproximation algorithms for embedding general metrics into trees.Mihai Badoiu, Piotr Indyk, Anastasios Sidiropoulos
2006STACSConvergence and Approximation in Potential Games.George Christodoulou, Vahab S. Mirrokni, Anastasios Sidiropoulos
2005SODAOrdinal embeddings of minimum relaxation: general properties, trees, and ultrametrics.Noga Alon, Mihai Badoiu, Erik D. Demaine, Martin Farach-Colton, Mohammad Taghi Hajiaghayi, Anastasios Sidiropoulos
2005SODAApproximation algorithms for low-distortion embeddings into low-dimensional spaces.Mihai Badoiu, Kedar Dhamdhere, Anupam Gupta, Yuri Rabinovich, Harald Rcke, R. Ravi, Anastasios Sidiropoulos
2005STOCLow-distortion embeddings of general metrics into the line.Mihai Badoiu, Julia Chuzhoy, Piotr Indyk, Anastasios Sidiropoulos
2003WAOAFractional and Integral Coloring of Locally-Symmetric Sets of Paths on Binary Trees.Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano, Anastasios Sidiropoulos