Alexandr Andoni

2009
16	EE	Alexandr Andoni, Piotr Indyk, Robert Krauthgamer, Huy L. Nguyen: Approximate line nearest neighbor in high dimensions. SODA 2009: 293-301
15	EE	Alexandr Andoni, Piotr Indyk, Robert Krauthgamer: Overcoming the l1 non-embeddability barrier: algorithms for product metrics. SODA 2009: 865-874
2008
14	EE	Alexandr Andoni, Dorian Croitoru, Mihai Patrascu: Hardness of Nearest Neighbor under L-infinity. FOCS 2008: 424-433
13	EE	Alexandr Andoni, Robert Krauthgamer: The Smoothed Complexity of Edit Distance. ICALP (1) 2008: 357-369
12	EE	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	EE	Alexandr Andoni, Piotr Indyk, Robert Krauthgamer: Earth mover distance over high-dimensional spaces. SODA 2008: 343-352
10	EE	Alexandr Andoni, Andrew McGregor, Krzysztof Onak, Rina Panigrahy: Better Bounds for Frequency Moments in Random-Order Streams CoRR abs/0808.2222: (2008)
9	EE	Alexandr Andoni, Piotr Indyk: Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. Commun. ACM 51(1): 117-122 (2008)
2007
8	EE	Alexandr Andoni, Robert Krauthgamer: The Computational Hardness of Estimating Edit Distance [Extended Abstract]. FOCS 2007: 724-734
7	EE	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	EE	Alexandr Andoni, Piotr Indyk, Robert Krauthgamer: Earth Mover Distance over High-Dimensional Spaces. Electronic Colloquium on Computational Complexity (ECCC) 14(048): (2007)
2006
5	EE	Alexandr Andoni, Piotr Indyk, Mihai Patrascu: On the Optimality of the Dimensionality Reduction Method. FOCS 2006: 449-458
4	EE	Alexandr Andoni, Piotr Indyk: Near-Optimal Hashing Algorithms for Approximate Nearest Neighbor in High Dimensions. FOCS 2006: 459-468
3	EE	Alexandr Andoni, Piotr Indyk: Efficient algorithms for substring near neighbor problem. SODA 2006: 1203-1212
2005
2	EE	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	EE	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	Dorian Croitoru	[14]
3	Michel Deza	[1]
4	Ronald Fagin	[12]
5	Anupam Gupta	[1]
6	Piotr Indyk	[1] [3] [4] [5] [6] [9] [11] [15] [16]
7	Tali Kaufman	[7]
8	Robert Krauthgamer	[6] [8] [11] [13] [15] [16]
9	Ravi Kumar (S. Ravi Kumar)	[12]
10	Kevin Matulef	[7]
11	Andrew McGregor	[10]
12	Huy L. Nguyen	[16]
13	Krzysztof Onak	[10]
14	Rina Panigrahy	[10]
15	Mihai Patrascu	[5] [12] [14]
16	Sofya Raskhodnikova	[1]
17	Ronitt Rubinfeld	[7]
18	D. Sivakumar	[12]
19	Jessica Staddon	[2]
20	Ning Xie	[7]

Colors in the list of coauthors