Nir Ailon

	2009
28		Nir Ailon: A Simple Linear Ranking Algorithm Using Query Dependent Intercept Variables. ECIR 2009: 685-690
27		Nir Ailon, Edo Liberty: Correlation Clustering Revisited: The "True" Cost of Error Minimization Problems. ICALP (1) 2009: 24-36
26		Nir Ailon, Bernard Chazelle, Kenneth L. Clarkson, Ding Liu, Wolfgang Mulzer, C. Seshadhri: Self-Improving Algorithms CoRR abs/0907.0884: (2009)
	2008
25		Edo Liberty, Nir Ailon, Amit Singer: Dense Fast Random Projections and Lean Walsh Transforms. APPROX-RANDOM 2008: 512-522
24		Nir Ailon, Mehryar Mohri: An Efficient Reduction of Ranking to Classification. COLT 2008: 87-98
23		Nir Ailon: Reconciling Real Scores with Binary Comparisons: A New Logistic Based Model for Ranking. NIPS 2008: 25-32
22		Nir Ailon, Edo Liberty: Fast dimension reduction using Rademacher series on dual BCH codes. SODA 2008: 1-9
21		Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu: Property-Preserving Data Reconstruction. Algorithmica 51(2): 160-182 (2008)
20		Nir Ailon: A Simple Linear Ranking Algorithm Using Query Dependent Intercept Variables CoRR abs/0810.2764: (2008)
19		Nir Ailon, Moses Charikar, Alantha Newman: Aggregating inconsistent information: Ranking and clustering. J. ACM 55(5): (2008)
18		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: Theory research at Google. SIGACT News 39(2): 10-28 (2008)
	2007
17		Nir Ailon: Aggregation of partial rankings, p-ratings and top-m lists. SODA 2007: 415-424
16		Nir Ailon, Mehryar Mohri: An efficient reduction of ranking to classification CoRR abs/0710.2889: (2007)
15		Nir Ailon, Edo Liberty: Fast Dimension Reduction Using Rademacher Series on Dual BCH Codes. Electronic Colloquium on Computational Complexity (ECCC) 14(070): (2007)
14		Nir Ailon, Noga Alon: Hardness of fully dense problems. Inf. Comput. 205(8): 1117-1129 (2007)
13		Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu: Estimating the distance to a monotone function. Random Struct. Algorithms 31(3): 371-383 (2007)
	2006
12		Nir Ailon, Steve Chien, Cynthia Dwork: On Clusters in Markov Chains. LATIN 2006: 43-55
11		Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu: Self-improving algorithms. SODA 2006: 261-270
10		Nir Ailon, Bernard Chazelle: Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform. STOC 2006: 557-563
9		Nir Ailon, Bernard Chazelle: Information theory in property testing and monotonicity testing in higher dimension. Inf. Comput. 204(11): 1704-1717 (2006)
	2005
8		Nir Ailon, Moses Charikar: Fitting tree metrics: Hierarchical clustering and Phylogeny. FOCS 2005: 73-82
7		Nir Ailon, Bernard Chazelle: Information Theory in Property Testing and Monotonicity Testing in Higher Dimension. STACS 2005: 434-447
6		Nir Ailon, Moses Charikar, Alantha Newman: Aggregating inconsistent information: ranking and clustering. STOC 2005: 684-693
5		Nir Ailon, Bernard Chazelle: Lower bounds for linear degeneracy testing. J. ACM 52(2): 157-171 (2005)
	2004
4		Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu: Estimating the Distance to a Monotone Function. APPROX-RANDOM 2004: 229-236
3		Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu: Property-Preserving Data Reconstruction. ISAAC 2004: 16-27
2		Nir Ailon, Bernard Chazelle: Lower bounds for linear degeneracy testing. STOC 2004: 554-560
1		Nir Ailon, Bernard Chazelle: Information Theory in Property Testing and Monotonicity Testing in Higher Dimension Electronic Colloquium on Computational Complexity (ECCC)(068): (2004)

Coauthor Index

1	Gagan Aggarwal	[18]
2	Noga Alon	[14]
3	Moses Charikar	[6] [8] [19]
4	Bernard Chazelle	[1] [2] [3] [4] [5] [7] [9] [10] [11] [13] [21] [26]
5	Steve Chien	[12]
6	Kenneth L. Clarkson	[26]
7	Seshadhri Comandur	[3] [4] [11] [13] [21]
8	Florin Constantin	[18]
9	Cynthia Dwork	[12]
10	Eyal Even-Dar	[18]
11	Jon Feldman	[18]
12	Gereon Frahling	[18]
13	Monika Rauch Henzinger (Monika Rauch)	[18]
14	Edo Liberty	[15] [22] [25] [27]
15	Ding Liu	[3] [4] [11] [13] [21] [26]
16	Mehryar Mohri	[16] [24]
17	Wolfgang Mulzer (Wolfgang Johann Heinrich Mulzer)	[26]
18	S. Muthukrishnan (S. Muthu Muthukrishnan)	[18]
19	Alantha Newman	[6] [19]
20	Noam Nisan	[18]
21	Martin Pál (Martin Pal)	[18]
22	Mark Sandler	[18]
23	C. Seshadhri	[26]
24	Anastasios Sidiropoulos	[18]
25	Amit Singer	[25]

Colors in the list of coauthors