Alexandr Andoni

	2012
34		Alexandr Andoni, Huy L. Nguyen: Width of points in the streaming model. SODA 2012: 447-452
	2011
33		Alexandr Andoni, Moses Charikar, Ofer Neiman, Huy L. Nguyen: Near Linear Lower Bound for Dimension Reduction in L1. FOCS 2011: 315-323
32		Alexandr Andoni, Robert Krauthgamer, Krzysztof Onak: Streaming Algorithms via Precision Sampling. FOCS 2011: 363-372
31		Alexandr Andoni: Nearest Neighbor Search in High-Dimensional Spaces. MFCS 2011: 1
30		Alexandr Andoni, Krzysztof Onak: Approximating Edit Distance in Near-Linear Time CoRR abs/1109.5635: (2011)
	2010
29		Alexandr Andoni, Robert Krauthgamer, Krzysztof Onak: Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity. FOCS 2010: 377-386
28		Alexandr Andoni, Constantinos Daskalakis, Avinatan Hassidim, Sébastien Roch: Global Alignment of Molecular Sequences via Ancestral State Reconstruction. ICS 2010: 358-369
27		Alexandr Andoni, Piotr Indyk, Krzysztof Onak, Ronitt Rubinfeld: Sublinear Algorithms in the External Memory Model. Property Testing 2010: 240-243
26		Alexandr Andoni, Robert Krauthgamer, Krzysztof Onak: Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity. Property Testing 2010: 244-252
25		Alexandr Andoni, T. S. Jayram, Mihai Patrascu: Lower Bounds for Edit Distance and Product Metrics via Poincaré-Type Inequalities. SODA 2010: 184-192
24		Alexandr Andoni, Huy L. Nguyen: Near-Optimal Sublinear Time Algorithms for Ulam Distance. SODA 2010: 76-86
23		Alexandr Andoni, Robert Krauthgamer, Krzysztof Onak: Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity CoRR abs/1005.4033: (2010)
22		Alexandr Andoni, Robert Krauthgamer, Krzysztof Onak: Streaming Algorithms from Precision Sampling CoRR abs/1011.1263: (2010)
21		Alexandr Andoni, Robert Krauthgamer: The Computational Hardness of Estimating Edit Distance. SIAM J. Comput. 39(6): 2398-2429 (2010)
	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	Moses Charikar	[33]
4	Dorian Croitoru	[14]
5	Constantinos Daskalakis (Konstantinos Daskalakis)	[15] [28]
6	Michel Deza	[1]
7	Ronald Fagin	[12]
8	Anupam Gupta	[1]
9	Avinatan Hassidim	[15] [28]
10	Piotr Indyk	[1] [3] [4] [5] [6] [9] [11] [17] [18] [19] [20] [27]
11	T. S. Jayram (Jayram S. Thathachar)	[25]
12	Tali Kaufman	[7]
13	Robert Krauthgamer	[6] [8] [11] [13] [17] [18] [21] [22] [23] [26] [29] [32]
14	Ravi Kumar (S. Ravi Kumar)	[12]
15	Kevin Matulef	[7]
16	Andrew McGregor	[10]
17	Ofer Neiman	[33]
18	Huy L. Nguyen	[18] [24] [33] [34]
19	Krzysztof Onak	[10] [16] [19] [22] [23] [26] [27] [29] [30] [32]
20	Rina Panigrahy	[10]
21	Mihai Patrascu	[5] [12] [14] [25]
22	Sofya Raskhodnikova	[1]
23	Sébastien Roch	[15] [28]
24	Ronitt Rubinfeld	[7] [19] [27]
25	D. Sivakumar	[12]
26	Jessica Staddon	[2]
27	David P. Woodruff	[20]
28	Ning Xie	[7]

Last update Sat May 26 04:23:17 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page