Alexandr Andoni

	2009
20		Alexandr Andoni, Khanh Do Ba, Piotr Indyk, David P. Woodruff: Efficient Sketches for Earth-Mover Distance, with Applications. FOCS 2009: 324-330
19		Alexandr Andoni, Piotr Indyk, Krzysztof Onak, Ronitt Rubinfeld: External Sampling. ICALP (1) 2009: 83-94
18		Alexandr Andoni, Piotr Indyk, Robert Krauthgamer, Huy L. Nguyen: Approximate line nearest neighbor in high dimensions. SODA 2009: 293-301
17		Alexandr Andoni, Piotr Indyk, Robert Krauthgamer: Overcoming the l1 non-embeddability barrier: algorithms for product metrics. SODA 2009: 865-874
16		Alexandr Andoni, Krzysztof Onak: Approximating edit distance in near-linear time. STOC 2009: 199-204
15		Alexandr Andoni, Constantinos Daskalakis, Avinatan Hassidim, Sébastien Roch: Global Alignment of Molecular Sequences via Ancestral State Reconstruction CoRR abs/0912.2577: (2009)
	2008
14		Alexandr Andoni, Dorian Croitoru, Mihai Patrascu: Hardness of Nearest Neighbor under L-infinity. FOCS 2008: 424-433
13		Alexandr Andoni, Robert Krauthgamer: The Smoothed Complexity of Edit Distance. ICALP (1) 2008: 357-369
12		Alexandr Andoni, Ronald Fagin, Ravi Kumar, Mihai Patrascu, D. Sivakumar: Corrigendum to "efficient similarity search and classification via rank aggregation" by Ronald Fagin, Ravi Kumar and D. Sivakumar (proc. SIGMOD'03). SIGMOD Conference 2008: 1375-1376
11		Alexandr Andoni, Piotr Indyk, Robert Krauthgamer: Earth mover distance over high-dimensional spaces. SODA 2008: 343-352
10		Alexandr Andoni, Andrew McGregor, Krzysztof Onak, Rina Panigrahy: Better Bounds for Frequency Moments in Random-Order Streams CoRR abs/0808.2222: (2008)
9		Alexandr Andoni, Piotr Indyk: Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. Commun. ACM 51(1): 117-122 (2008)
	2007
8		Alexandr Andoni, Robert Krauthgamer: The Computational Hardness of Estimating Edit Distance [Extended Abstract]. FOCS 2007: 724-734
7		Noga Alon, Alexandr Andoni, Tali Kaufman, Kevin Matulef, Ronitt Rubinfeld, Ning Xie: Testing k-wise and almost k-wise independence. STOC 2007: 496-505
6		Alexandr Andoni, Piotr Indyk, Robert Krauthgamer: Earth Mover Distance over High-Dimensional Spaces. Electronic Colloquium on Computational Complexity (ECCC) 14(048): (2007)
	2006
5		Alexandr Andoni, Piotr Indyk, Mihai Patrascu: On the Optimality of the Dimensionality Reduction Method. FOCS 2006: 449-458
4		Alexandr Andoni, Piotr Indyk: Near-Optimal Hashing Algorithms for Approximate Nearest Neighbor in High Dimensions. FOCS 2006: 459-468
3		Alexandr Andoni, Piotr Indyk: Efficient algorithms for substring near neighbor problem. SODA 2006: 1203-1212
	2005
2		Alexandr Andoni, Jessica Staddon: Graceful service degradation (or, how to know your payment is late). ACM Conference on Electronic Commerce 2005: 9-18
	2003
1		Alexandr Andoni, Michel Deza, Anupam Gupta, Piotr Indyk, Sofya Raskhodnikova: Lower bounds for embedding edit distance into normed spaces. SODA 2003: 523-526

Coauthor Index

1	Noga Alon	[7]
2	Khanh Do Ba	[20]
3	Dorian Croitoru	[14]
4	Constantinos Daskalakis (Konstantinos Daskalakis)	[15]
5	Michel Deza	[1]
6	Ronald Fagin	[12]
7	Anupam Gupta	[1]
8	Avinatan Hassidim	[15]
9	Piotr Indyk	[1] [3] [4] [5] [6] [9] [11] [17] [18] [19] [20]
10	Tali Kaufman	[7]
11	Robert Krauthgamer	[6] [8] [11] [13] [17] [18]
12	Ravi Kumar (S. Ravi Kumar)	[12]
13	Kevin Matulef	[7]
14	Andrew McGregor	[10]
15	Huy L. Nguyen	[18]
16	Krzysztof Onak	[10] [16] [19]
17	Rina Panigrahy	[10]
18	Mihai Patrascu	[5] [12] [14]
19	Sofya Raskhodnikova	[1]
20	Sébastien Roch	[15]
21	Ronitt Rubinfeld	[7] [19]
22	D. Sivakumar	[12]
23	Jessica Staddon	[2]
24	David P. Woodruff	[20]
25	Ning Xie	[7]