Nir Ailon

Publication Activity (10 Years)

Years Active: 2004-2022
Publications (10 Years): 20

Top Topics

Fourier Transform

Graph Clustering

Unsupervised Learning

Top Venues

Theor. Comput. Sci.

J. Mach. Learn. Res.

Publications

Nir Ailon, Supratim Shit
Efficient NTK using Dimensionality Reduction. CoRR (2022)
Nir Ailon, Gal Yehuda
-copies of the Fourier transform. Inf. Process. Lett. 165 (2021)
Nir Ailon, Omer Leibovitch, Vineet Nair
Sparse linear networks with a fixed butterfly structure: theory and practice. UAI (2021)
Nir Ailon, Omer Leibovitch, Vineet Nair
Sparse Linear Networks with a Fixed Butterfly Structure: Theory and Practice. CoRR (2020)
Nir Ailon
Paraunitary matrices, entropy, algebraic condition number and Fourier computation. Theor. Comput. Sci. 814 (2020)
Nir Ailon
Interesting Open Problem Related to Complexity of Computing the Fourier Transform and Group Theory. CoRR (2019)
Ivo F. D. Oliveira, Nir Ailon, Ori Davidov
A New and Flexible Approach to the Analysis of Paired Comparison Data. J. Mach. Learn. Res. 19 (2018)
Nir Ailon, Anup Bhattacharya, Ragesh Jaiswal, Amit Kumar
Approximate Clustering with Same-Cluster Queries. ITCS (2018)
Nir Ailon, Anup Bhattacharya, Ragesh Jaiswal
Approximate Correlation Clustering Using Same-Cluster Queries. LATIN (2018)
Elad Hoffer, Nir Ailon
Semi-supervised deep learning by metric embedding. ICLR (Workshop) (2017)
Nir Ailon, Anup Bhattacharya, Ragesh Jaiswal, Amit Kumar
Approximate Clustering with Same-Cluster Queries. CoRR (2017)
Nir Ailon, Anup Bhattacharya, Ragesh Jaiswal
Approximate Correlation Clustering Using Same-Cluster Queries. CoRR (2017)
Nir Ailon, Kohei Hatano, Eiji Takimoto
Bandit online optimization over the permutahedron. Theor. Comput. Sci. 650 (2016)
Elad Hoffer, Nir Ailon
Semi-supervised deep learning by metric embedding. CoRR (2016)
Nir Ailon
Paraunitary Matrices, Entropy, Algebraic Condition Number and Fourier Computation. CoRR (2016)
Elad Hoffer, Itay Hubara, Nir Ailon
Spatial contrasting for deep unsupervised learning. CoRR (2016)
Elad Hoffer, Itay Hubara, Nir Ailon
Deep unsupervised learning through spatial contrasting. CoRR (2016)
Nir Ailon, Gal Yehuda
The Complexity of Computing a Fourier Perturbation. CoRR (2016)
Nir Ailon
An Omega((n log n)/R) Lower Bound for Fourier Transform Computation in the R-Well Conditioned Model. ACM Trans. Comput. Theory 8 (1) (2016)
Anup Bhattacharya, Ragesh Jaiswal, Nir Ailon
Tight lower bound instances for k-means++ in two dimensions. Theor. Comput. Sci. 634 (2016)
Elad Hoffer, Nir Ailon
Deep metric learning using Triplet network. ICLR (Workshop) (2015)
Nir Ailon, Yudong Chen, Huan Xu
Iterative and active graph clustering using trace norm minimization without cluster size constraints. J. Mach. Learn. Res. 16 (2015)
Elad Hoffer, Nir Ailon
Deep Metric Learning Using Triplet Network. SIMBAD (2015)
Nir Ailon
Tighter Fourier Transform Lower Bounds. ICALP (1) (2015)
Anup Bhattacharya, Ragesh Jaiswal, Nir Ailon
A tight lower bound instance for k-means++ in constant dimension. CoRR (2014)
Nir Ailon
Improved Bounds for Online Learning Over the Permutahedron and Other Ranking Polytopes. AISTATS (2014)
Nir Ailon, Holger Rauhut
Fast and RIP-Optimal Transforms. Discret. Comput. Geom. 52 (4) (2014)
Anup Bhattacharya, Ragesh Jaiswal, Nir Ailon
A Tight Lower Bound Instance for k-means++ in Constant Dimension. TAMC (2014)
Nir Ailon, Ron Begleiter, Esther Ezra
Active learning using smooth relative regret approximations with applications. J. Mach. Learn. Res. 15 (1) (2014)
Nir Ailon, Thorsten Joachims, Zohar Shay Karnin
Reducing Dueling Bandits to Cardinal Bandits. CoRR (2014)
Nir Ailon
An n\log n Lower Bound for Fourier Transform Computation in the Well Conditioned Model. CoRR (2014)
Nir Ailon
A Tighter Lower Bound For Fourier Transform in the Well Conditioned Model. CoRR (2014)
Nir Ailon, Zohar Shay Karnin, Thorsten Joachims
Reducing Dueling Bandits to Cardinal Bandits. ICML (2014)
Nir Ailon, Kohei Hatano, Eiji Takimoto
Bandit Online Optimization over the Permutahedron. ALT (2014)
Nir Ailon, Yudong Chen, Huan Xu
Breaking the Small Cluster Barrier of Graph Clustering CoRR (2013)
Nir Ailon
Online Ranking: Discrete Choice, Spearman Correlation and Other Feedback. CoRR (2013)
Nir Ailon
Bandit Online Optimization Over the Permutahedron. CoRR (2013)
Nir Ailon
Learning and Optimizing with Preferences. ALT (2013)
Nir Ailon, Yudong Chen, Huan Xu
Breaking the Small Cluster Barrier of Graph Clustering. ICML (3) (2013)
Nir Ailon
A Lower Bound for Fourier Transform Computation in a Linear Model Over 2x2 Unitary Gates Using Matrix Entropy. Chic. J. Theor. Comput. Sci. 2013 (2013)
Nir Ailon, Zohar Shay Karnin, Edo Liberty, Yoelle Maarek
Threading machine generated email. WSDM (2013)
Nir Ailon
A Lower Bound for Fourier Transform Computation in a Linear Model Over 2x2 Unitary Gates Using Matrix Entropy CoRR (2013)
Nir Ailon, Holger Rauhut
Fast and RIP-optimal transforms CoRR (2013)
Nir Ailon, Edo Liberty
An Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform. ACM Trans. Algorithms 9 (3) (2013)
Nir Ailon, Ron Begleiter, Esther Ezra
Active Learning Using Smooth Relative Regret Approximations with Applications. COLT (2012)
Nir Ailon
An Active Learning Algorithm for Ranking from Pairwise Preferences with an Almost Optimal Query Complexity. J. Mach. Learn. Res. 13 (2012)
Nir Ailon, Zohar Shay Karnin
A note on: No need to choose: How to get both a PTAS and Sublinear Query Complexity CoRR (2012)
Nir Ailon, Ron Begleiter
Active Learning of Custering with Side Information Using $\eps$-Smooth Relative Regret Approximations CoRR (2012)
Nir Ailon, Noa Avigdor-Elgrabli, Edo Liberty, Anke van Zuylen
Improved Approximation Algorithms for Bipartite Correlation Clustering. SIAM J. Comput. 41 (5) (2012)
Nir Ailon, Moses Charikar
Fitting Tree Metrics: Hierarchical Clustering and Phylogeny. SIAM J. Comput. 40 (5) (2011)
Nir Ailon, Bernard Chazelle, Kenneth L. Clarkson, Ding Liu, Wolfgang Mulzer, C. Seshadhri
Self-Improving Algorithms. SIAM J. Comput. 40 (2) (2011)
Nir Ailon, Edo Liberty
An Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform. SODA (2011)
Nir Ailon, Noa Avigdor-Elgrabli, Edo Liberty, Anke van Zuylen
Improved Approximation Algorithms for Bipartite Correlation Clustering. ESA (2011)
Edo Liberty, Nir Ailon, Amit Singer
Dense Fast Random Projections and Lean Walsh Transforms. Discret. Comput. Geom. 45 (1) (2011)
Nir Ailon, Ron Begleiter, Esther Ezra
A New Active Learning Scheme with Applications to Learning to Rank from Pairwise Preferences CoRR (2011)
Kira Radinsky, Nir Ailon
Ranking from pairs and triplets: information quality, evaluation methods and query complexity. WSDM (2011)
Nir Ailon
Active Learning Ranking from Pairwise Preferences with Almost Optimal Query Complexity. NIPS (2011)
Nir Ailon, Edo Liberty
Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform CoRR (2010)
Nir Ailon, Bernard Chazelle
Faster dimension reduction. Commun. ACM 53 (2) (2010)
Nir Ailon
Lists. Algorithmica 57 (2) (2010)
Nir Ailon, Mehryar Mohri
Preference-based learning to rank. Mach. Learn. 80 (2-3) (2010)
Nir Ailon, Noa Avigdor-Elgrabli, Edo Liberty
An Improved Algorithm for Bipartite Correlation Clustering CoRR (2010)
Nir Ailon
Query Efficient PTAS for Minimum Feedback Arc-Set in Tournaments CoRR (2010)
Nir Ailon, Bernard Chazelle, Kenneth L. Clarkson, Ding Liu, Wolfgang Mulzer, C. Seshadhri
Self-Improving Algorithms CoRR (2009)
Nir Ailon, Bernard Chazelle
The Fast Johnson--Lindenstrauss Transform and Approximate Nearest Neighbors. SIAM J. Comput. 39 (1) (2009)
Nir Ailon, Ragesh Jaiswal, Claire Monteleoni
Streaming k-means approximation. NIPS (2009)
Nir Ailon
A Simple Linear Ranking Algorithm Using Query Dependent Intercept Variables. ECIR (2009)
Nir Ailon, Edo Liberty
Fast Dimension Reduction Using Rademacher Series on Dual BCH Codes. Discret. Comput. Geom. 42 (4) (2009)
Nir Ailon, Edo Liberty
Correlation Clustering Revisited: The "True" Cost of Error Minimization Problems. ICALP (1) (2009)
Nir Ailon, Edo Liberty
Fast dimension reduction using Rademacher series on dual BCH codes. SODA (2008)
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) (2008)
Nir Ailon, Mehryar Mohri
An Efficient Reduction of Ranking to Classification. COLT (2008)
Edo Liberty, Nir Ailon, Amit Singer
Dense Fast Random Projections and Lean Walsh Transforms. APPROX-RANDOM (2008)
Nir Ailon
A Simple Linear Ranking Algorithm Using Query Dependent Intercept Variables CoRR (2008)
Nir Ailon, Moses Charikar, Alantha Newman
Aggregating inconsistent information: Ranking and clustering. J. ACM 55 (5) (2008)
Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu
Property-Preserving Data Reconstruction. Algorithmica 51 (2) (2008)
Nir Ailon
Reconciling Real Scores with Binary Comparisons: A New Logistic Based Model for Ranking. NIPS (2008)
Nir Ailon, Edo Liberty
Fast Dimension Reduction Using Rademacher Series on Dual BCH Codes. Electron. Colloquium Comput. Complex. 14 (070) (2007)
Nir Ailon, Noga Alon
Hardness of fully dense problems. Inf. Comput. 205 (8) (2007)
Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu
Estimating the distance to a monotone function. Random Struct. Algorithms 31 (3) (2007)
Nir Ailon, Mehryar Mohri
An efficient reduction of ranking to classification CoRR (2007)
Nir Ailon
lists. SODA (2007)
Nir Ailon, Bernard Chazelle
Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform. STOC (2006)
Nir Ailon, Steve Chien, Cynthia Dwork
On Clusters in Markov Chains. LATIN (2006)
Nir Ailon, Bernard Chazelle
Information theory in property testing and monotonicity testing in higher dimension. Inf. Comput. 204 (11) (2006)
Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu
Self-improving algorithms. SODA (2006)
Nir Ailon, Bernard Chazelle
Lower bounds for linear degeneracy testing. J. ACM 52 (2) (2005)
Nir Ailon, Bernard Chazelle
Information Theory in Property Testing and Monotonicity Testing in Higher Dimension. STACS (2005)
Nir Ailon, Moses Charikar
Fitting tree metrics: Hierarchical clustering and Phylogeny. FOCS (2005)
Nir Ailon, Moses Charikar, Alantha Newman
Aggregating inconsistent information: ranking and clustering. STOC (2005)
Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu
Estimating the Distance to a Monotone Function. APPROX-RANDOM (2004)
Nir Ailon, Bernard Chazelle
Information Theory in Property Testing and Monotonicity Testing in Higher Dimension Electron. Colloquium Comput. Complex. (068) (2004)
Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu
Property-Preserving Data Reconstruction. ISAAC (2004)
Nir Ailon, Bernard Chazelle
Lower bounds for linear degeneracy testing. STOC (2004)