2008 |
16 | EE | Mihai Badoiu,
Erik D. Demaine,
MohammadTaghi Hajiaghayi,
Anastasios Sidiropoulos,
Morteza Zadimoghaddam:
Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction.
APPROX-RANDOM 2008: 21-34 |
15 | EE | Jirí Matousek,
Anastasios Sidiropoulos:
Inapproximability for Metric Embeddings into R^d.
FOCS 2008: 405-413 |
14 | EE | Jon Feldman,
S. Muthukrishnan,
Anastasios Sidiropoulos,
Clifford Stein,
Zoya Svitkina:
On distributing symmetric streaming computations.
SODA 2008: 710-719 |
13 | EE | Krzysztof Onak,
Anastasios Sidiropoulos:
Circular partitions with applications to visualization and embeddings.
Symposium on Computational Geometry 2008: 28-37 |
12 | EE | Noga Alon,
Mihai Badoiu,
Erik D. Demaine,
Martin Farach-Colton,
Mohammad Taghi Hajiaghayi,
Anastasios Sidiropoulos:
Ordinal embeddings of minimum relaxation: General properties, trees, and ultrametrics.
ACM Transactions on Algorithms 4(4): (2008) |
11 | EE | Jirí Matousek,
Anastasios Sidiropoulos:
Inapproximability for metric embeddings into R^d
CoRR abs/0807.2472: (2008) |
10 | EE | Gagan Aggarwal,
Nir Ailon,
Florin Constantin,
Eyal Even-Dar,
Jon Feldman,
Gereon Frahling,
Monika Rauch Henzinger,
S. Muthukrishnan,
Noam Nisan,
Martin Pál,
Mark Sandler,
Anastasios Sidiropoulos:
Theory research at Google.
SIGACT News 39(2): 10-28 (2008) |
2007 |
9 | EE | Mihai Badoiu,
Piotr Indyk,
Anastasios Sidiropoulos:
Approximation algorithms for embedding general metrics into trees.
SODA 2007: 512-521 |
8 | EE | Piotr Indyk,
Anastasios Sidiropoulos:
Probabilistic embeddings of bounded genus graphs into planar graphs.
Symposium on Computational Geometry 2007: 204-209 |
2006 |
7 | EE | George Christodoulou,
Vahab S. Mirrokni,
Anastasios Sidiropoulos:
Convergence and Approximation in Potential Games.
STACS 2006: 349-360 |
6 | EE | Mihai Badoiu,
Julia Chuzhoy,
Piotr Indyk,
Anastasios Sidiropoulos:
Embedding ultrametrics into low-dimensional spaces.
Symposium on Computational Geometry 2006: 187-196 |
5 | EE | Jon Feldman,
S. Muthukrishnan,
Anastasios Sidiropoulos,
Clifford Stein,
Zoya Svitkina:
On the Complexity of Processing Massive, Unordered, Distributed Data
CoRR abs/cs/0611108: (2006) |
2005 |
4 | EE | Mihai Badoiu,
Kedar Dhamdhere,
Anupam Gupta,
Yuri Rabinovich,
Harald Räcke,
R. Ravi,
Anastasios Sidiropoulos:
Approximation algorithms for low-distortion embeddings into low-dimensional spaces.
SODA 2005: 119-128 |
3 | EE | Noga Alon,
Mihai Badoiu,
Erik D. Demaine,
Martin Farach-Colton,
Mohammad Taghi Hajiaghayi,
Anastasios Sidiropoulos:
Ordinal embeddings of minimum relaxation: general properties, trees, and ultrametrics.
SODA 2005: 650-659 |
2 | EE | Mihai Badoiu,
Julia Chuzhoy,
Piotr Indyk,
Anastasios Sidiropoulos:
Low-distortion embeddings of general metrics into the line.
STOC 2005: 225-233 |
2003 |
1 | EE | Ioannis Caragiannis,
Christos Kaklamanis,
Pino Persiano,
Anastasios Sidiropoulos:
Fractional and Integral Coloring of Locally-Symmetric Sets of Paths on Binary Trees.
WAOA 2003: 81-94 |