| 2011 |
| 18 | Computationally Limited Randomness. Matei David, Phuong Nguyen, Periklis A. Papakonstantinou, Anastasios Sidiropoulos. ICS 2011, 522-536. Web SearchBibTeXDownload |
| 2010 |
| 17 | On distributing symmetric streaming computations. Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina. ACM Transactions on Algorithms (6) (2010). Cited by 6Web SearchBibTeXDownload |
| 16 | Undecidability and intractability results concerning datalog programs and their persistency numbers. Stavros S. Cosmadakis, Eugénie Foustoucos, Anastasios Sidiropoulos. ACM Trans. Comput. Log. (11) (2010). Web SearchBibTeXDownload |
| 15 | Online Embeddings. Piotr Indyk, Avner Magen, Anastasios Sidiropoulos, Anastasios Zouzias. APPROX-RANDOM 2010, 246-259. Web SearchBibTeXDownload |
| 14 | Fat Polygonal Partitions with Applications to Visualization and Embeddings. Mark de Berg, Krzysztof Onak, Anastasios Sidiropoulos. CoRR (abs/1009.1866) (2010). Web SearchBibTeXDownload |
| 13 | Inapproximability for Planar Embedding Problems. Jeff Edmonds, Anastasios Sidiropoulos, Anastasios Zouzias. SODA 2010, 222-235. Web SearchBibTeXDownload |
| 2009 |
| 12 | Streaming Embeddings with Slack. Christiane Lammersen, Anastasios Sidiropoulos, Christian Sohler. WADS 2009, 483-494. Web SearchBibTeXDownload |
| 2008 |
| 11 | Ordinal embeddings of minimum relaxation: General properties, trees, and ultrametrics. Noga Alon, Mihai Badoiu, Erik D. Demaine, Martin Farach-Colton, Mohammad Taghi Hajiaghayi, Anastasios Sidiropoulos. ACM Transactions on Algorithms (4) (2008). Web SearchBibTeXDownload |
| 10 | Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction. Mihai Badoiu, Erik D. Demaine, MohammadTaghi Hajiaghayi, Anastasios Sidiropoulos, Morteza Zadimoghaddam. APPROX-RANDOM 2008, 21-34. Web SearchBibTeXDownload |
| 9 | Theory research at Google. 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. SIGACT News (39): 10-28 (2008). Cited by 3Web SearchBibTeXDownload |
| 8 | On distributing symmetric streaming computations. Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina. SODA 2008, 710-719. Cited by 6Web SearchBibTeXDownload |
| 2007 |
| 7 | Approximation algorithms for embedding general metrics into trees. Mihai Badoiu, Piotr Indyk, Anastasios Sidiropoulos. SODA 2007, 512-521. Cited by 14Web SearchBibTeXDownload |
| 6 | Probabilistic embeddings of bounded genus graphs into planar graphs. Piotr Indyk, Anastasios Sidiropoulos. Symposium on Computational Geometry 2007, 204-209. Cited by 9Web SearchBibTeXDownload |
| 2006 |
| 5 | On the Complexity of Processing Massive, Unordered, Distributed Data. Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina. CoRR (abs/cs/0611108) (2006). Cited by 3Web SearchBibTeXDownload |
| 4 | Embedding ultrametrics into low-dimensional spaces. Mihai Badoiu, Julia Chuzhoy, Piotr Indyk, Anastasios Sidiropoulos. Symposium on Computational Geometry 2006, 187-196. Cited by 10Web SearchBibTeXDownload |
| 2005 |
| 3 | Ordinal embeddings of minimum relaxation: general properties, trees, and ultrametrics. Noga Alon, Mihai Badoiu, Erik D. Demaine, Martin Farach-Colton, Mohammad Taghi Hajiaghayi, Anastasios Sidiropoulos. SODA 2005, 650-659. Web SearchBibTeXDownload |
| 2 | Approximation algorithms for low-distortion embeddings into low-dimensional spaces. Mihai Badoiu, Kedar Dhamdhere, Anupam Gupta, Yuri Rabinovich, Harald Räcke, R. Ravi, Anastasios Sidiropoulos. SODA 2005, 119-128. Web SearchBibTeXDownload |
| 1 | Low-distortion embeddings of general metrics into the line. Mihai Badoiu, Julia Chuzhoy, Piotr Indyk, Anastasios Sidiropoulos. STOC 2005, 225-233. Cited by 33Web SearchBibTeXDownload |