Nir Ailon

According to our database, Nir Ailon authored at least 67 papers between 2004 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2025

Changing Base Without Losing Pace: A GPU-Efficient Alternative to MatMul in DNNs.

Nir Ailon, Akhiad Bercovich, Omri Weinstein

CoRR, March, 2025

2024

Puzzle: Distillation-Based NAS for Inference-Optimized LLMs.

Akhiad Bercovich, Tomer Ronen, Talor Abramovich, Nir Ailon, Nave Assaf, Mohammad Dabbah, Ido Galil, Amnon Geifman, Yonatan Geifman, Izhak Golan, Netanel Haber, Ehud Karpas, Roi Koren, Itay Levy, Pavlo Molchanov, Shahar Mor, Zach Moshe, Najeeb Nabwani, Omri Puny, Ran Rubin, Itamar Schen, Ido Shahaf, Oren Tropp, Omer Ullman Argov, Ran Zilberstein, Ran El-Yaniv

CoRR, 2024

2022

Efficient NTK using Dimensionality Reduction.

Nir Ailon, Supratim Shit

CoRR, 2022

2021

The complexity of computing (almost) orthogonal matrices with <i>ε</i>-copies of the Fourier transform.

Nir Ailon, Gal Yehuda

Inf. Process. Lett., 2021

Sparse linear networks with a fixed butterfly structure: theory and practice.

Nir Ailon, Omer Leibovitch, Vineet Nair

Proceedings of the Thirty-Seventh Conference on Uncertainty in Artificial Intelligence, 2021

2020

Paraunitary matrices, entropy, algebraic condition number and Fourier computation.

Nir Ailon

Theor. Comput. Sci., 2020

2019

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

Nir Ailon

CoRR, 2019

2018

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

Ivo F. D. Oliveira, Nir Ailon, Ori Davidov

J. Mach. Learn. Res., 2018

Approximate Correlation Clustering Using Same-Cluster Queries.

Nir Ailon, Anup Bhattacharya, Ragesh Jaiswal

Proceedings of the LATIN 2018: Theoretical Informatics, 2018

Approximate Clustering with Same-Cluster Queries.

Nir Ailon, Anup Bhattacharya, Ragesh Jaiswal, Amit Kumar

Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018

2017

Semi-supervised deep learning by metric embedding.

Elad Hoffer, Nir Ailon

Proceedings of the 5th International Conference on Learning Representations, 2017

2016

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

Nir Ailon

ACM Trans. Comput. Theory, 2016

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

Anup Bhattacharya, Ragesh Jaiswal, Nir Ailon

Theor. Comput. Sci., 2016

Spatial contrasting for deep unsupervised learning.

Elad Hoffer, Itay Hubara, Nir Ailon

CoRR, 2016

Deep unsupervised learning through spatial contrasting.

Elad Hoffer, Itay Hubara, Nir Ailon

CoRR, 2016

The Complexity of Computing a Fourier Perturbation.

Nir Ailon, Gal Yehuda

CoRR, 2016

2015

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

Nir Ailon, Yudong Chen, Huan Xu

J. Mach. Learn. Res., 2015

Deep Metric Learning Using Triplet Network.

Elad Hoffer, Nir Ailon

Proceedings of the Similarity-Based Pattern Recognition - Third International Workshop, 2015

Tighter Fourier Transform Lower Bounds.

Nir Ailon

Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015

2014

Active learning using smooth relative regret approximations with applications.

Nir Ailon, Ron Begleiter, Esther Ezra

J. Mach. Learn. Res., 2014

Fast and RIP-Optimal Transforms.

Nir Ailon, Holger Rauhut

Discret. Comput. Geom., 2014

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

Nir Ailon

CoRR, 2014

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

Nir Ailon

CoRR, 2014

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

Anup Bhattacharya, Ragesh Jaiswal, Nir Ailon

Proceedings of the Theory and Applications of Models of Computation, 2014

Reducing Dueling Bandits to Cardinal Bandits.

Nir Ailon, Zohar Shay Karnin, Thorsten Joachims

Proceedings of the 31th International Conference on Machine Learning, 2014

Bandit Online Optimization over the Permutahedron.

Nir Ailon, Kohei Hatano, Eiji Takimoto

Proceedings of the Algorithmic Learning Theory - 25th International Conference, 2014

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

Nir Ailon

Proceedings of the Seventeenth International Conference on Artificial Intelligence and Statistics, 2014

2013

Bandit Online Optimization Over the Permutahedron.

Nir Ailon

CoRR, 2013

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

Nir Ailon

CoRR, 2013

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

Nir Ailon

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

Threading machine generated email.

Nir Ailon, Zohar Shay Karnin, Edo Liberty, Yoelle Maarek

Proceedings of the Sixth ACM International Conference on Web Search and Data Mining, 2013

Breaking the Small Cluster Barrier of Graph Clustering.

Nir Ailon, Yudong Chen, Huan Xu

Proceedings of the 30th International Conference on Machine Learning, 2013

Learning and Optimizing with Preferences.

Nir Ailon

Proceedings of the Algorithmic Learning Theory - 24th International Conference, 2013

2012

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

Nir Ailon

J. Mach. Learn. Res., 2012

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

Nir Ailon, Zohar Shay Karnin

CoRR, 2012

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

Nir Ailon, Ron Begleiter

CoRR, 2012

2011

Self-Improving Algorithms.

Nir Ailon, Bernard Chazelle, Kenneth L. Clarkson, Ding Liu, Wolfgang Mulzer, C. Seshadhri

SIAM J. Comput., 2011

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

Nir Ailon, Ron Begleiter, Esther Ezra

CoRR, 2011

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

Kira Radinsky, Nir Ailon

Proceedings of the Forth International Conference on Web Search and Web Data Mining, 2011

An Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform.

Nir Ailon, Edo Liberty

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

Active Learning Ranking from Pairwise Preferences with Almost Optimal Query Complexity.

Nir Ailon

Proceedings of the Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011. Proceedings of a meeting held 12-14 December 2011, 2011

Improved Approximation Algorithms for Bipartite Correlation Clustering.

Nir Ailon, Noa Avigdor-Elgrabli, Edo Liberty, Anke van Zuylen

Proceedings of the Algorithms - ESA 2011, 2011

2010

Preference-based learning to rank.

Nir Ailon, Mehryar Mohri

Mach. Learn., 2010

An Improved Algorithm for Bipartite Correlation Clustering

Nir Ailon, Noa Avigdor-Elgrabli, Edo Liberty

CoRR, 2010

Query Efficient PTAS for Minimum Feedback Arc-Set in Tournaments

Nir Ailon

CoRR, 2010

Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform

Nir Ailon, Edo Liberty

CoRR, 2010

Faster dimension reduction.

Nir Ailon, Bernard Chazelle

Commun. ACM, 2010

2009

The Fast Johnson--Lindenstrauss Transform and Approximate Nearest Neighbors.

Nir Ailon, Bernard Chazelle

SIAM J. Comput., 2009

Streaming k-means approximation.

Nir Ailon, Ragesh Jaiswal, Claire Monteleoni

Proceedings of the Advances in Neural Information Processing Systems 22: 23rd Annual Conference on Neural Information Processing Systems 2009. Proceedings of a meeting held 7-10 December 2009, 2009

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

Nir Ailon, Edo Liberty

Proceedings of the Automata, Languages and Programming, 36th International Colloquium, 2009

A Simple Linear Ranking Algorithm Using Query Dependent Intercept Variables.

Nir Ailon

Proceedings of the Advances in Information Retrieval, 2009

2008

Theory research at Google.

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

SIGACT News, 2008

Fast dimension reduction using Rademacher series on dual BCH codes.

Nir Ailon, Edo Liberty

Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

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

Nir Ailon

Proceedings of the Advances in Neural Information Processing Systems 21, 2008

An Efficient Reduction of Ranking to Classification.

Nir Ailon, Mehryar Mohri

Proceedings of the 21st Annual Conference on Learning Theory, 2008

Dense Fast Random Projections and Lean Walsh Transforms.

Edo Liberty, Nir Ailon, Amit Singer

Proceedings of the Approximation, 2008

2007

Hardness of fully dense problems.

Nir Ailon, Noga Alon

Inf. Comput., 2007

Aggregation of partial rankings, <i>p</i>-ratings and top-<i>m</i> lists.

Nir Ailon

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

2006

Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform.

Nir Ailon, Bernard Chazelle

Proceedings of the 38th Annual ACM Symposium on Theory of Computing, 2006

Self-improving algorithms.

Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

On Clusters in Markov Chains.

Nir Ailon, Steve Chien, Cynthia Dwork

Proceedings of the LATIN 2006: Theoretical Informatics, 2006

2005

Aggregating inconsistent information: ranking and clustering.

Nir Ailon, Moses Charikar, Alantha Newman

Proceedings of the 37th Annual ACM Symposium on Theory of Computing, 2005

Information Theory in Property Testing and Monotonicity Testing in Higher Dimension.

Nir Ailon, Bernard Chazelle

Proceedings of the STACS 2005, 2005

Fitting tree metrics: Hierarchical clustering and Phylogeny.

Nir Ailon, Moses Charikar

Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science, 2005

2004

Lower bounds for linear degeneracy testing.

Nir Ailon, Bernard Chazelle

Proceedings of the 36th Annual ACM Symposium on Theory of Computing, 2004

Property-Preserving Data Reconstruction.

Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu

Proceedings of the Algorithms and Computation, 15th International Symposium, 2004

Estimating the Distance to a Monotone Function.

Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu

Proceedings of the Approximation, 2004