Nir Ailon

	2012
48		Nir Ailon, Ron Begleiter: Active Learning of Custering with Side Information Using $\eps$-Smooth Relative Regret Approximations CoRR abs/1201.6462: (2012)
47		Nir Ailon, Zohar Shay Karnin: A note on: No need to choose: How to get both a PTAS and Sublinear Query Complexity CoRR abs/1204.6588: (2012)
46		Nir Ailon: An Active Learning Algorithm for Ranking from Pairwise Preferences with an Almost Optimal Query Complexity. Journal of Machine Learning Research 13: 137-164 (2012)
	2011
45		Nir Ailon, Noa Avigdor-Elgrabli, Edo Liberty, Anke van Zuylen: Improved Approximation Algorithms for Bipartite Correlation Clustering. ESA 2011: 25-36
44		Nir Ailon: Active Learning Ranking from Pairwise Preferences with Almost Optimal Query Complexity. NIPS 2011: 810-818
43		Nir Ailon, Edo Liberty: An Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform. SODA 2011: 185-191
42		Kira Radinsky, Nir Ailon: Ranking from pairs and triplets: information quality, evaluation methods and query complexity. WSDM 2011: 105-114
41		Nir Ailon, Ron Begleiter, Esther Ezra: A New Active Learning Scheme with Applications to Learning to Rank from Pairwise Preferences CoRR abs/1110.2136: (2011)
40		Edo Liberty, Nir Ailon, Amit Singer: Dense Fast Random Projections and Lean Walsh Transforms. Discrete & Computational Geometry 45(1): 34-44 (2011)
39		Nir Ailon, Bernard Chazelle, Kenneth L. Clarkson, Ding Liu, Wolfgang Mulzer, C. Seshadhri: Self-Improving Algorithms. SIAM J. Comput. 40(2): 350-375 (2011)
38		Nir Ailon, Moses Charikar: Fitting Tree Metrics: Hierarchical Clustering and Phylogeny. SIAM J. Comput. 40(5): 1275-1291 (2011)
	2010
37		Nir Ailon: Aggregation of Partial Rankings, p-Ratings and Top-m Lists. Algorithmica 57(2): 284-300 (2010)
36		Nir Ailon, Edo Liberty: Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform CoRR abs/1005.5513: (2010)
35		Nir Ailon: Query Efficient PTAS for Minimum Feedback Arc-Set in Tournaments CoRR abs/1011.0108: (2010)
34		Nir Ailon, Noa Avigdor-Elgrabli, Edo Liberty: An Improved Algorithm for Bipartite Correlation Clustering CoRR abs/1012.3011: (2010)
33		Nir Ailon, Bernard Chazelle: Faster dimension reduction. Commun. ACM 53(2): 97-104 (2010)
32		Nir Ailon, Mehryar Mohri: Preference-based learning to rank. Machine Learning 80(2-3): 189-211 (2010)
	2009
31		Nir Ailon: A Simple Linear Ranking Algorithm Using Query Dependent Intercept Variables. ECIR 2009: 685-690
30		Nir Ailon, Edo Liberty: Correlation Clustering Revisited: The "True" Cost of Error Minimization Problems. ICALP (1) 2009: 24-36
29		Nir Ailon, Ragesh Jaiswal, Claire Monteleoni: Streaming k-means approximation. NIPS 2009: 10-18
28		Nir Ailon, Bernard Chazelle, Kenneth L. Clarkson, Ding Liu, Wolfgang Mulzer, C. Seshadhri: Self-Improving Algorithms CoRR abs/0907.0884: (2009)
27		Nir Ailon, Edo Liberty: Fast Dimension Reduction Using Rademacher Series on Dual BCH Codes. Discrete & Computational Geometry 42(4): 615-630 (2009)
26		Nir Ailon, Bernard Chazelle: The Fast Johnson--Lindenstrauss Transform and Approximate Nearest Neighbors. SIAM J. Comput. 39(1): 302-322 (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	Noa Avigdor-Elgrabli	[34] [45]
4	Ron Begleiter	[41] [48]
5	Moses Charikar	[6] [8] [19] [38]
6	Bernard Chazelle	[1] [2] [3] [4] [5] [7] [9] [10] [11] [13] [21] [26] [28] [33] [39]
7	Steve Chien	[12]
8	Kenneth L. Clarkson	[28] [39]
9	Seshadhri Comandur (C. Seshadhri)	[3] [4] [11] [13] [21] [28] [39]
10	Florin Constantin	[18]
11	Cynthia Dwork	[12]
12	Eyal Even-Dar	[18]
13	Esther Ezra (Eti Ezra)	[41]
14	Jon Feldman	[18]
15	Gereon Frahling	[18]
16	Monika Rauch Henzinger (Monika Henzinger, Monika Rauch)	[18]
17	Ragesh Jaiswal	[29]
18	Zohar Shay Karnin	[47]
19	Edo Liberty	[15] [22] [25] [27] [30] [34] [36] [40] [43] [45]
20	Ding Liu	[3] [4] [11] [13] [21] [28] [39]
21	Mehryar Mohri	[16] [24] [32]
22	Claire Monteleoni	[29]
23	Wolfgang Mulzer (Wolfgang Johann Heinrich Mulzer)	[28] [39]
24	S. Muthukrishnan (S. Muthu Muthukrishnan)	[18]
25	Alantha Newman	[6] [19]
26	Noam Nisan	[18]
27	Martin Pál (Martin Pal)	[18]
28	Kira Radinsky	[42]
29	Mark Sandler	[18]
30	Anastasios Sidiropoulos	[18]
31	Amit Singer	[25] [40]
32	Anke van Zuylen	[45]

Colors in the list of coauthors

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