Nir Ailon

发表

Correlation Clustering Revisited: The "True" Cost of Error Minimization Problems

Nir Ailon, Edo Liberty, Edo Liberty, 2009, ICALP.

The Complexity of Computing a Fourier Perturbation pdf

Nir Ailon, Gal Yehuda, Nir Ailon, 2016, ArXiv.

An Omega((n log n)/R) Lower Bound for Fourier Transform Computation in the R-Well Conditioned Model

Nir Ailon, Nir Ailon, 2016, TOCT.

Interesting Open Problem Related to Complexity of Computing the Fourier Transform and Group Theory pdf

Nir Ailon, 2019, ArXiv.

An n\log n Lower Bound for Fourier Transform Computation in the Well Conditioned Model pdf

Nir Ailon, 2014, ArXiv.

Paraunitary Matrices, Entropy, Algebraic Condition Number and Fourier Computation

Nir Ailon, Nir Ailon, 2016, Theor. Comput. Sci..

Ranking from pairs and triplets: information quality, evaluation methods and query complexity

Nir Ailon, Kira Radinsky, Nir Ailon, 2011, WSDM '11.

Breaking the Small Cluster Barrier of Graph Clustering

Nir Ailon, Yudong Chen, Huan Xu, 2013, ICML.

An Active Learning Algorithm for Ranking from Pairwise Preferences with an Almost Optimal Query Complexity

Nir Ailon, Nir Ailon, 2010, J. Mach. Learn. Res..

Fitting Tree Metrics: Hierarchical Clustering and Phylogeny

Nir Ailon, Moses Charikar, 2011, SIAM J. Comput..

Dense Fast Random Projections and Lean Walsh Transforms

Amit Singer, Nir Ailon, Edo Liberty, 2008, APPROX-RANDOM.

Information theory in property testing and monotonicity testing in higher dimension

Bernard Chazelle, Nir Ailon, B. Chazelle, 2005, Inf. Comput..

On Clusters in Markov Chains

Steve Chien, Cynthia Dwork, Nir Ailon, 2006, LATIN.

Sparse Linear Networks with a Fixed Butterfly Structure: Theory and Practice pdf

Nir Ailon, Vineet Nair, Omer Leibovich, 2020, ArXiv.

Aggregation of Partial Rankings, p-Ratings and Top-m Lists

Nir Ailon, Nir Ailon, N. Ailon, 2007, SODA '07.

Active Learning Using Smooth Relative Regret Approximations with Applications

Nir Ailon, Esther Ezra, Ron Begleiter, 2011, COLT.

Deep unsupervised learning through spatial contrasting pdf

Nir Ailon, Elad Hoffer, Itay Hubara, 2016, ArXiv.

Iterative and active graph clustering using trace norm minimization without cluster size constraints

Nir Ailon, Yudong Chen, Huan Xu, 2015, J. Mach. Learn. Res..

Estimating the distance to a monotone function

Bernard Chazelle, Ding Liu, Nir Ailon, 2007, Random Struct. Algorithms.

Fast Dimension Reduction Using Rademacher Series on Dual BCH Codes

Nir Ailon, Edo Liberty, Edo Liberty, 2008, SODA '08.

Better lower bounds on detecting affine and spherical degeneracies

Bernard Chazelle, Nir Ailon, B. Chazelle, 1993, Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science.

Preference-based learning to rank

Mehryar Mohri, Nir Ailon, M. Mohri, 2010, Machine Learning.

The Fast Johnson--Lindenstrauss Transform and Approximate Nearest Neighbors

Bernard Chazelle, Nir Ailon, B. Chazelle, 2009, SIAM J. Comput..

Faster dimension reduction

Bernard Chazelle, Nir Ailon, B. Chazelle, 2010, Commun. ACM.

The complexity of computing (almost) orthogonal matrices with ε-copies of the Fourier transform

Nir Ailon, Gal Yehuda, Gal Yehuda, 2021, Inf. Process. Lett..

Active Learning Ranking from Pairwise Preferences with Almost Optimal Query Complexity

Nir Ailon, Nir Ailon, 2011, NIPS.

Spatial contrasting for deep unsupervised learning pdf

Nir Ailon, Elad Hoffer, Itay Hubara, 2016, ArXiv.

A Lower Bound for Fourier Transform Computation in a Linear Model Over 2x2 Unitary Gates Using Matrix Entropy pdf

Nir Ailon, Nir Ailon, 2013, Chic. J. Theor. Comput. Sci..

Theory research at Google

Jon Feldman, Noam Nisan, Nir Ailon, 2008, SIGA.

Streaming k-means approximation

Nir Ailon, Ragesh Jaiswal, Claire Monteleoni, 2009, NIPS.

Tight lower bound instances for k-means++ in two dimensions

Nir Ailon, Ragesh Jaiswal, Anup Bhattacharya, 2016, Theor. Comput. Sci..

Hardness of fully dense problems

Noga Alon, Nir Ailon, 2007, Inf. Comput..

Property-Preserving Data Reconstruction

Bernard Chazelle, Ding Liu, Nir Ailon, 2004, Algorithmica.

Information theory in property testing and monotonicity testing in higher dimension

Bernard Chazelle, Nir Ailon, 2006, Inf. Comput..

Reconciling Real Scores with Binary Comparisons: A New Logistic Based Model for Ranking

Nir Ailon, Nir Ailon, 2008, NIPS.

Fitting tree metrics: Hierarchical clustering and phylogeny

Nir Ailon, Moses Charikar, M. Charikar, 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).

A New Active Learning Scheme with Applications to Learning to Rank from Pairwise Preferences pdf

Nir Ailon, Esther Ezra, Ron Begleiter, 2011, ArXiv.

Active Learning of Custering with Side Information Using $\eps$-Smooth Relative Regret Approximations pdf

Nir Ailon, Ron Begleiter, Nir Ailon, 2012, ArXiv.

A Simple Linear Ranking Algorithm Using Query Dependent Intercept Variables

Nir Ailon, Nir Ailon, 2008, ECIR.

Fast and RIP-Optimal Transforms

Nir Ailon, Holger Rauhut, H. Rauhut, 2013, Discrete & Computational Geometry.

Learning and Optimizing with Preferences

Nir Ailon, Nir Ailon, 2013, ALT.

A New and Flexible Approach to the Analysis of Paired Comparison Data

Nir Ailon, Ori Davidov, Ivo F. D. Oliveira, 2018, J. Mach. Learn. Res..

Some Useful Background for Talk on the Fast Johnson-Lindenstrauss Transform

Nir Ailon, 2007 .

Fourier Transform in Linear Time Would Require Polynomially Ill-Conditioned Computation

Nir Ailon, 2014 .

Dense Fast Random Projections and Lean Walsh Transforms

Amit Singer, Nir Ailon, Edo Liberty, 2008, APPROX-RANDOM.

Improved Approximation Algorithms for Bipartite Correlation Clustering

Nir Ailon, Edo Liberty, Anke van Zuylen, 2011, SIAM J. Comput..

A note on: No need to choose: How to get both a PTAS and Sublinear Query Complexity pdf

Nir Ailon, Zohar S. Karnin, Nir Ailon, 2012, ArXiv.

Approximate Correlation Clustering Using Same-Cluster Queries pdf

Nir Ailon, Ragesh Jaiswal, Anup Bhattacharya, 2017, LATIN.

Query Efficient PTAS for Minimum Feedback Arc-Set in Tournaments pdf

Nir Ailon, 2010, ArXiv.

A Tight Lower Bound Instance for k-means++ in Constant Dimension

Nir Ailon, Ragesh Jaiswal, Anup Bhattacharya, 2014, TAMC.

Property-Preserving Data Reconstruction

Bernard Chazelle, Ding Liu, Nir Ailon, 2004, ISAAC.

Estimating the distance to a monotone function

Bernard Chazelle, Ding Liu, Nir Ailon, 2007, Random Struct. Algorithms.

Tighter Fourier Transform Complexity Tradeoffs

Nir Ailon, 2014 .

Aggregating inconsistent information: Ranking and clustering

Nir Ailon, Moses Charikar, Alantha Newman, 2008 .

Semi-supervised deep learning by metric embedding pdf

Nir Ailon, Elad Hoffer, Elad Hoffer, 2016, ICLR.

Threading machine generated email

Nir Ailon, Edo Liberty, Yoelle Maarek, 2013, WSDM '13.

Improved Approximation Algorithms for Bipartite Correlation Clustering

Nir Ailon, Edo Liberty, Anke van Zuylen, 2012, SIAM J. Comput..

Deep Metric Learning Using Triplet Network

Nir Ailon, Elad Hoffer, Elad Hoffer, 2014, SIMBAD.

Bandit online optimization over the permutahedron

Nir Ailon, Eiji Takimoto, Kohei Hatano, 2013, Theor. Comput. Sci..

Online Ranking: Discrete Choice, Spearman Correlation and Other Feedback pdf

Nir Ailon, Nir Ailon, 2013, ArXiv.

Approximate Clustering with Same-Cluster Queries

Amit Kumar, Nir Ailon, Ragesh Jaiswal, 2017, ITCS.

An Efficient Reduction of Ranking to Classification pdf

Mehryar Mohri, Nir Ailon, M. Mohri, 2007, COLT.

Improved Bounds for Online Learning Over the Permutahedron and Other Ranking Polytopes

Nir Ailon, Nir Ailon, 2014, AISTATS.

Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform

Bernard Chazelle, Nir Ailon, B. Chazelle, 2006, STOC '06.

Self-improving algorithms pdf

Kenneth L. Clarkson, Bernard Chazelle, Wolfgang Mulzer, 2006, SODA '06.

Tighter Fourier Transform Lower Bounds

Nir Ailon, 2015, ICALP.

An almost optimal unrestricted fast Johnson-Lindenstrauss transform

Nir Ailon, Edo Liberty, Edo Liberty, 2010, SODA '11.

Lower bounds for linear degeneracy testing

Bernard Chazelle, Nir Ailon, 2005, J. ACM.

Reducing Dueling Bandits to Cardinal Bandits pdf

Thorsten Joachims, Nir Ailon, Zohar S. Karnin, 2014, ICML.

Bandit Online Optimization over the Permutahedron

Nir Ailon, Eiji Takimoto, Kohei Hatano, 2014, ALT.

A Tighter Lower Bound For Fourier Transform in the Well Conditioned Model pdf

Nir Ailon, 2014, ArXiv.

Online Ranking Given Discrete Choice Feedback

Nir Ailon, 2013 .

An Improved Algorithm for Bipartite Correlation Clustering pdf

Nir Ailon, Edo Liberty, Noa Avigdor-Elgrabli, 2010, ArXiv.

Sparse Linear Networks with a Fixed Butterfly Structure: Theory and Practice pdf

Nir Ailon, Vineet Nair, Omer Leibovitch, 2021, UAI.

Estimating the distance to a monotone function

Bernard Chazelle, Nir Ailon, Seshadhri Comandur, 2007 .

Reconciling real scores with binary comparisons: a unified logistic model for ranking

Nir Ailon, Nir Ailon, 2008, NIPS 2008.