Anastasios Sidiropoulos

Loading Google Thumbnails...
2011
18Computationally Limited Randomness. Matei David, Phuong Nguyen, Periklis A. Papakonstantinou, Anastasios Sidiropoulos. ICS 2011, 522-536. Web SearchBibTeXDownload
2010
17On distributing symmetric streaming computations. Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina. ACM Transactions on Algorithms (6) (2010). Cited by 6Web SearchBibTeXDownload
16Undecidability 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
15Online Embeddings. Piotr Indyk, Avner Magen, Anastasios Sidiropoulos, Anastasios Zouzias. APPROX-RANDOM 2010, 246-259. Web SearchBibTeXDownload
14Fat Polygonal Partitions with Applications to Visualization and Embeddings. Mark de Berg, Krzysztof Onak, Anastasios Sidiropoulos. CoRR (abs/1009.1866) (2010). Web SearchBibTeXDownload
13Inapproximability for Planar Embedding Problems. Jeff Edmonds, Anastasios Sidiropoulos, Anastasios Zouzias. SODA 2010, 222-235. Web SearchBibTeXDownload
2009
12Streaming Embeddings with Slack. Christiane Lammersen, Anastasios Sidiropoulos, Christian Sohler. WADS 2009, 483-494. Web SearchBibTeXDownload
2008
11Ordinal 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
10Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction. Mihai Badoiu, Erik D. Demaine, MohammadTaghi Hajiaghayi, Anastasios Sidiropoulos, Morteza Zadimoghaddam. APPROX-RANDOM 2008, 21-34. Web SearchBibTeXDownload
9Theory 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
8On distributing symmetric streaming computations. Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina. SODA 2008, 710-719. Cited by 6Web SearchBibTeXDownload
2007
7Approximation algorithms for embedding general metrics into trees. Mihai Badoiu, Piotr Indyk, Anastasios Sidiropoulos. SODA 2007, 512-521. Cited by 14Web SearchBibTeXDownload
6Probabilistic embeddings of bounded genus graphs into planar graphs. Piotr Indyk, Anastasios Sidiropoulos. Symposium on Computational Geometry 2007, 204-209. Cited by 9Web SearchBibTeXDownload
2006
5On 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
4Embedding 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
3Ordinal 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
2Approximation 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
1Low-distortion embeddings of general metrics into the line. Mihai Badoiu, Julia Chuzhoy, Piotr Indyk, Anastasios Sidiropoulos. STOC 2005, 225-233. Cited by 33Web SearchBibTeXDownload
from DBLP and Google Scholar
Developed by the Database Group at the University of Wisconsin and Yahoo! Research