default search action
BibTeX records: Nir Ailon
@article{DBLP:journals/corr/abs-2210-04807, author = {Nir Ailon and Supratim Shit}, title = {Efficient {NTK} using Dimensionality Reduction}, journal = {CoRR}, volume = {abs/2210.04807}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2210.04807}, doi = {10.48550/ARXIV.2210.04807}, eprinttype = {arXiv}, eprint = {2210.04807}, timestamp = {Thu, 13 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2210-04807.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/AilonY21, author = {Nir Ailon and Gal Yehuda}, title = {The complexity of computing (almost) orthogonal matrices with \emph{{\(\epsilon\)}}-copies of the Fourier transform}, journal = {Inf. Process. Lett.}, volume = {165}, pages = {106024}, year = {2021}, url = {https://doi.org/10.1016/j.ipl.2020.106024}, doi = {10.1016/J.IPL.2020.106024}, timestamp = {Fri, 14 May 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/AilonY21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/uai/AilonLN21, author = {Nir Ailon and Omer Leibovitch and Vineet Nair}, editor = {Cassio P. de Campos and Marloes H. Maathuis and Erik Quaeghebeur}, title = {Sparse linear networks with a fixed butterfly structure: theory and practice}, booktitle = {Proceedings of the Thirty-Seventh Conference on Uncertainty in Artificial Intelligence, {UAI} 2021, Virtual Event, 27-30 July 2021}, series = {Proceedings of Machine Learning Research}, volume = {161}, pages = {1174--1184}, publisher = {{AUAI} Press}, year = {2021}, url = {https://proceedings.mlr.press/v161/ailon21a.html}, timestamp = {Fri, 17 Dec 2021 17:06:27 +0100}, biburl = {https://dblp.org/rec/conf/uai/AilonLN21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/Ailon20, author = {Nir Ailon}, title = {Paraunitary matrices, entropy, algebraic condition number and Fourier computation}, journal = {Theor. Comput. Sci.}, volume = {814}, pages = {234--248}, year = {2020}, url = {https://doi.org/10.1016/j.tcs.2020.02.002}, doi = {10.1016/J.TCS.2020.02.002}, timestamp = {Fri, 14 May 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/Ailon20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2007-08864, author = {Nir Ailon and Omer Leibovitch and Vineet Nair}, title = {Sparse Linear Networks with a Fixed Butterfly Structure: Theory and Practice}, journal = {CoRR}, volume = {abs/2007.08864}, year = {2020}, url = {https://arxiv.org/abs/2007.08864}, eprinttype = {arXiv}, eprint = {2007.08864}, timestamp = {Fri, 17 Dec 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2007-08864.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1907-07471, author = {Nir Ailon}, title = {Interesting Open Problem Related to Complexity of Computing the Fourier Transform and Group Theory}, journal = {CoRR}, volume = {abs/1907.07471}, year = {2019}, url = {http://arxiv.org/abs/1907.07471}, eprinttype = {arXiv}, eprint = {1907.07471}, timestamp = {Tue, 23 Jul 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1907-07471.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jmlr/OliveiraAD18, author = {Ivo F. D. Oliveira and Nir Ailon and Ori Davidov}, title = {A New and Flexible Approach to the Analysis of Paired Comparison Data}, journal = {J. Mach. Learn. Res.}, volume = {19}, pages = {60:1--60:29}, year = {2018}, url = {https://jmlr.org/papers/v19/17-179.html}, timestamp = {Wed, 11 Sep 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jmlr/OliveiraAD18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/innovations/AilonBJ018, author = {Nir Ailon and Anup Bhattacharya and Ragesh Jaiswal and Amit Kumar}, editor = {Anna R. Karlin}, title = {Approximate Clustering with Same-Cluster Queries}, booktitle = {9th Innovations in Theoretical Computer Science Conference, {ITCS} 2018, January 11-14, 2018, Cambridge, MA, {USA}}, series = {LIPIcs}, volume = {94}, pages = {40:1--40:21}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ITCS.2018.40}, doi = {10.4230/LIPICS.ITCS.2018.40}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/innovations/AilonBJ018.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/latin/AilonBJ18, author = {Nir Ailon and Anup Bhattacharya and Ragesh Jaiswal}, editor = {Michael A. Bender and Martin Farach{-}Colton and Miguel A. Mosteiro}, title = {Approximate Correlation Clustering Using Same-Cluster Queries}, booktitle = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium, Buenos Aires, Argentina, April 16-19, 2018, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10807}, pages = {14--27}, publisher = {Springer}, year = {2018}, url = {https://doi.org/10.1007/978-3-319-77404-6\_2}, doi = {10.1007/978-3-319-77404-6\_2}, timestamp = {Tue, 14 May 2019 10:00:53 +0200}, biburl = {https://dblp.org/rec/conf/latin/AilonBJ18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iclr/HofferA17, author = {Elad Hoffer and Nir Ailon}, title = {Semi-supervised deep learning by metric embedding}, booktitle = {5th International Conference on Learning Representations, {ICLR} 2017, Toulon, France, April 24-26, 2017, Workshop Track Proceedings}, publisher = {OpenReview.net}, year = {2017}, url = {https://openreview.net/forum?id=rJoZ1i3\_l}, timestamp = {Thu, 04 Apr 2019 13:20:08 +0200}, biburl = {https://dblp.org/rec/conf/iclr/HofferA17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/AilonBJ017, author = {Nir Ailon and Anup Bhattacharya and Ragesh Jaiswal and Amit Kumar}, title = {Approximate Clustering with Same-Cluster Queries}, journal = {CoRR}, volume = {abs/1704.01862}, year = {2017}, url = {http://arxiv.org/abs/1704.01862}, eprinttype = {arXiv}, eprint = {1704.01862}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/AilonBJ017.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1712-06865, author = {Nir Ailon and Anup Bhattacharya and Ragesh Jaiswal}, title = {Approximate Correlation Clustering Using Same-Cluster Queries}, journal = {CoRR}, volume = {abs/1712.06865}, year = {2017}, url = {http://arxiv.org/abs/1712.06865}, eprinttype = {arXiv}, eprint = {1712.06865}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1712-06865.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/BhattacharyaJA16, author = {Anup Bhattacharya and Ragesh Jaiswal and Nir Ailon}, title = {Tight lower bound instances for k-means++ in two dimensions}, journal = {Theor. Comput. Sci.}, volume = {634}, pages = {55--66}, year = {2016}, url = {https://doi.org/10.1016/j.tcs.2016.04.012}, doi = {10.1016/J.TCS.2016.04.012}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/BhattacharyaJA16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/AilonHT16, author = {Nir Ailon and Kohei Hatano and Eiji Takimoto}, title = {Bandit online optimization over the permutahedron}, journal = {Theor. Comput. Sci.}, volume = {650}, pages = {92--108}, year = {2016}, url = {https://doi.org/10.1016/j.tcs.2016.07.033}, doi = {10.1016/J.TCS.2016.07.033}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/AilonHT16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/toct/Ailon16, author = {Nir Ailon}, title = {An Omega((n log n)/R) Lower Bound for Fourier Transform Computation in the R-Well Conditioned Model}, journal = {{ACM} Trans. Comput. Theory}, volume = {8}, number = {1}, pages = {4:1--4:14}, year = {2016}, url = {https://doi.org/10.1145/2858785}, doi = {10.1145/2858785}, timestamp = {Mon, 08 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/toct/Ailon16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/AilonY16, author = {Nir Ailon and Gal Yehuda}, title = {The Complexity of Computing a Fourier Perturbation}, journal = {CoRR}, volume = {abs/1604.02557}, year = {2016}, url = {http://arxiv.org/abs/1604.02557}, eprinttype = {arXiv}, eprint = {1604.02557}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/AilonY16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/Ailon16, author = {Nir Ailon}, title = {Paraunitary Matrices, Entropy, Algebraic Condition Number and Fourier Computation}, journal = {CoRR}, volume = {abs/1609.03278}, year = {2016}, url = {http://arxiv.org/abs/1609.03278}, eprinttype = {arXiv}, eprint = {1609.03278}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/Ailon16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/HofferHA16, author = {Elad Hoffer and Itay Hubara and Nir Ailon}, title = {Deep unsupervised learning through spatial contrasting}, journal = {CoRR}, volume = {abs/1610.00243}, year = {2016}, url = {http://arxiv.org/abs/1610.00243}, eprinttype = {arXiv}, eprint = {1610.00243}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/HofferHA16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/HofferA16, author = {Elad Hoffer and Nir Ailon}, title = {Semi-supervised deep learning by metric embedding}, journal = {CoRR}, volume = {abs/1611.01449}, year = {2016}, url = {http://arxiv.org/abs/1611.01449}, eprinttype = {arXiv}, eprint = {1611.01449}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/HofferA16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/HofferHA16a, author = {Elad Hoffer and Itay Hubara and Nir Ailon}, title = {Spatial contrasting for deep unsupervised learning}, journal = {CoRR}, volume = {abs/1611.06996}, year = {2016}, url = {http://arxiv.org/abs/1611.06996}, eprinttype = {arXiv}, eprint = {1611.06996}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/HofferHA16a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jmlr/AilonCX15, author = {Nir Ailon and Yudong Chen and Huan Xu}, title = {Iterative and active graph clustering using trace norm minimization without cluster size constraints}, journal = {J. Mach. Learn. Res.}, volume = {16}, pages = {455--490}, year = {2015}, url = {https://dl.acm.org/doi/10.5555/2789272.2789286}, doi = {10.5555/2789272.2789286}, timestamp = {Tue, 12 Dec 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jmlr/AilonCX15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/Ailon15, author = {Nir Ailon}, editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson and Kazuo Iwama and Naoki Kobayashi and Bettina Speckmann}, title = {Tighter Fourier Transform Lower Bounds}, booktitle = {Automata, Languages, and Programming - 42nd International Colloquium, {ICALP} 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part {I}}, series = {Lecture Notes in Computer Science}, volume = {9134}, pages = {14--25}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-662-47672-7\_2}, doi = {10.1007/978-3-662-47672-7\_2}, timestamp = {Fri, 27 Mar 2020 09:02:59 +0100}, biburl = {https://dblp.org/rec/conf/icalp/Ailon15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/simbad/HofferA15, author = {Elad Hoffer and Nir Ailon}, editor = {Aasa Feragen and Marcello Pelillo and Marco Loog}, title = {Deep Metric Learning Using Triplet Network}, booktitle = {Similarity-Based Pattern Recognition - Third International Workshop, {SIMBAD} 2015, Copenhagen, Denmark, October 12-14, 2015, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {9370}, pages = {84--92}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-319-24261-3\_7}, doi = {10.1007/978-3-319-24261-3\_7}, timestamp = {Sun, 02 Jun 2019 21:13:41 +0200}, biburl = {https://dblp.org/rec/conf/simbad/HofferA15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:journals/corr/HofferA14, author = {Elad Hoffer and Nir Ailon}, editor = {Yoshua Bengio and Yann LeCun}, title = {Deep metric learning using Triplet network}, booktitle = {3rd International Conference on Learning Representations, {ICLR} 2015, San Diego, CA, USA, May 7-9, 2015, Workshop Track Proceedings}, year = {2015}, url = {http://arxiv.org/abs/1412.6622}, timestamp = {Wed, 17 Jul 2019 10:40:54 +0200}, biburl = {https://dblp.org/rec/journals/corr/HofferA14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/AilonR14, author = {Nir Ailon and Holger Rauhut}, title = {Fast and RIP-Optimal Transforms}, journal = {Discret. Comput. Geom.}, volume = {52}, number = {4}, pages = {780--798}, year = {2014}, url = {https://doi.org/10.1007/s00454-014-9632-3}, doi = {10.1007/S00454-014-9632-3}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/AilonR14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jmlr/AilonBE14, author = {Nir Ailon and Ron Begleiter and Esther Ezra}, title = {Active learning using smooth relative regret approximations with applications}, journal = {J. Mach. Learn. Res.}, volume = {15}, number = {1}, pages = {885--920}, year = {2014}, url = {https://dl.acm.org/doi/10.5555/2627435.2638564}, doi = {10.5555/2627435.2638564}, timestamp = {Thu, 02 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jmlr/AilonBE14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/aistats/Ailon14, author = {Nir Ailon}, title = {Improved Bounds for Online Learning Over the Permutahedron and Other Ranking Polytopes}, booktitle = {Proceedings of the Seventeenth International Conference on Artificial Intelligence and Statistics, {AISTATS} 2014, Reykjavik, Iceland, April 22-25, 2014}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {33}, pages = {29--37}, publisher = {JMLR.org}, year = {2014}, url = {http://proceedings.mlr.press/v33/ailon14.html}, timestamp = {Wed, 29 May 2019 08:41:44 +0200}, biburl = {https://dblp.org/rec/conf/aistats/Ailon14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/alt/AilonHT14, author = {Nir Ailon and Kohei Hatano and Eiji Takimoto}, editor = {Peter Auer and Alexander Clark and Thomas Zeugmann and Sandra Zilles}, title = {Bandit Online Optimization over the Permutahedron}, booktitle = {Algorithmic Learning Theory - 25th International Conference, {ALT} 2014, Bled, Slovenia, October 8-10, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8776}, pages = {215--229}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-11662-4\_16}, doi = {10.1007/978-3-319-11662-4\_16}, timestamp = {Sun, 25 Oct 2020 22:46:29 +0100}, biburl = {https://dblp.org/rec/conf/alt/AilonHT14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icml/AilonKJ14, author = {Nir Ailon and Zohar Shay Karnin and Thorsten Joachims}, title = {Reducing Dueling Bandits to Cardinal Bandits}, booktitle = {Proceedings of the 31th International Conference on Machine Learning, {ICML} 2014, Beijing, China, 21-26 June 2014}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {32}, pages = {856--864}, publisher = {JMLR.org}, year = {2014}, url = {http://proceedings.mlr.press/v32/ailon14.html}, timestamp = {Wed, 29 May 2019 08:41:45 +0200}, biburl = {https://dblp.org/rec/conf/icml/AilonKJ14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/BhattacharyaJA14, author = {Anup Bhattacharya and Ragesh Jaiswal and Nir Ailon}, editor = {T. V. Gopal and Manindra Agrawal and Angsheng Li and S. Barry Cooper}, title = {A Tight Lower Bound Instance for k-means++ in Constant Dimension}, booktitle = {Theory and Applications of Models of Computation - 11th Annual Conference, {TAMC} 2014, Chennai, India, April 11-13, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8402}, pages = {7--22}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-06089-7\_2}, doi = {10.1007/978-3-319-06089-7\_2}, timestamp = {Tue, 14 May 2019 10:00:46 +0200}, biburl = {https://dblp.org/rec/conf/tamc/BhattacharyaJA14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/BhattacharyaJA14, author = {Anup Bhattacharya and Ragesh Jaiswal and Nir Ailon}, title = {A tight lower bound instance for k-means++ in constant dimension}, journal = {CoRR}, volume = {abs/1401.2912}, year = {2014}, url = {http://arxiv.org/abs/1401.2912}, eprinttype = {arXiv}, eprint = {1401.2912}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/BhattacharyaJA14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/Ailon14, author = {Nir Ailon}, title = {An n{\textbackslash}log n Lower Bound for Fourier Transform Computation in the Well Conditioned Model}, journal = {CoRR}, volume = {abs/1403.1307}, year = {2014}, url = {http://arxiv.org/abs/1403.1307}, eprinttype = {arXiv}, eprint = {1403.1307}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/Ailon14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/Ailon14a, author = {Nir Ailon}, title = {A Tighter Lower Bound For Fourier Transform in the Well Conditioned Model}, journal = {CoRR}, volume = {abs/1404.1741}, year = {2014}, url = {http://arxiv.org/abs/1404.1741}, eprinttype = {arXiv}, eprint = {1404.1741}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/Ailon14a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/AilonJK14, author = {Nir Ailon and Thorsten Joachims and Zohar Shay Karnin}, title = {Reducing Dueling Bandits to Cardinal Bandits}, journal = {CoRR}, volume = {abs/1405.3396}, year = {2014}, url = {http://arxiv.org/abs/1405.3396}, eprinttype = {arXiv}, eprint = {1405.3396}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/AilonJK14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cjtcs/Ailon13, author = {Nir Ailon}, title = {A Lower Bound for Fourier Transform Computation in a Linear Model Over 2x2 Unitary Gates Using Matrix Entropy}, journal = {Chic. J. Theor. Comput. Sci.}, volume = {2013}, year = {2013}, url = {http://cjtcs.cs.uchicago.edu/articles/2013/12/contents.html}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cjtcs/Ailon13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/AilonL13, author = {Nir Ailon and Edo Liberty}, title = {An Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform}, journal = {{ACM} Trans. Algorithms}, volume = {9}, number = {3}, pages = {21:1--21:12}, year = {2013}, url = {https://doi.org/10.1145/2483699.2483701}, doi = {10.1145/2483699.2483701}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/talg/AilonL13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/alt/Ailon13, author = {Nir Ailon}, editor = {Sanjay Jain and R{\'{e}}mi Munos and Frank Stephan and Thomas Zeugmann}, title = {Learning and Optimizing with Preferences}, booktitle = {Algorithmic Learning Theory - 24th International Conference, {ALT} 2013, Singapore, October 6-9, 2013. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8139}, pages = {13--21}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-642-40935-6\_2}, doi = {10.1007/978-3-642-40935-6\_2}, timestamp = {Tue, 14 May 2019 10:00:51 +0200}, biburl = {https://dblp.org/rec/conf/alt/Ailon13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icml/AilonCX13, author = {Nir Ailon and Yudong Chen and Huan Xu}, title = {Breaking the Small Cluster Barrier of Graph Clustering}, booktitle = {Proceedings of the 30th International Conference on Machine Learning, {ICML} 2013, Atlanta, GA, USA, 16-21 June 2013}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {28}, pages = {995--1003}, publisher = {JMLR.org}, year = {2013}, url = {http://proceedings.mlr.press/v28/ailon13.html}, timestamp = {Tue, 12 Dec 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/icml/AilonCX13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wsdm/AilonKLM13, author = {Nir Ailon and Zohar Shay Karnin and Edo Liberty and Yoelle Maarek}, editor = {Stefano Leonardi and Alessandro Panconesi and Paolo Ferragina and Aristides Gionis}, title = {Threading machine generated email}, booktitle = {Sixth {ACM} International Conference on Web Search and Data Mining, {WSDM} 2013, Rome, Italy, February 4-8, 2013}, pages = {405--414}, publisher = {{ACM}}, year = {2013}, url = {https://doi.org/10.1145/2433396.2433447}, doi = {10.1145/2433396.2433447}, timestamp = {Tue, 27 Dec 2022 09:06:31 +0100}, biburl = {https://dblp.org/rec/conf/wsdm/AilonKLM13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1301-0878, author = {Nir Ailon and Holger Rauhut}, title = {Fast and RIP-optimal transforms}, journal = {CoRR}, volume = {abs/1301.0878}, year = {2013}, url = {http://arxiv.org/abs/1301.0878}, eprinttype = {arXiv}, eprint = {1301.0878}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1301-0878.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1302-4549, author = {Nir Ailon and Yudong Chen and Huan Xu}, title = {Breaking the Small Cluster Barrier of Graph Clustering}, journal = {CoRR}, volume = {abs/1302.4549}, year = {2013}, url = {http://arxiv.org/abs/1302.4549}, eprinttype = {arXiv}, eprint = {1302.4549}, timestamp = {Tue, 12 Dec 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1302-4549.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1305-4745, author = {Nir Ailon}, title = {A Lower Bound for Fourier Transform Computation in a Linear Model Over 2x2 Unitary Gates Using Matrix Entropy}, journal = {CoRR}, volume = {abs/1305.4745}, year = {2013}, url = {http://arxiv.org/abs/1305.4745}, eprinttype = {arXiv}, eprint = {1305.4745}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1305-4745.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/Ailon13, author = {Nir Ailon}, title = {Online Ranking: Discrete Choice, Spearman Correlation and Other Feedback}, journal = {CoRR}, volume = {abs/1308.6797}, year = {2013}, url = {http://arxiv.org/abs/1308.6797}, eprinttype = {arXiv}, eprint = {1308.6797}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/Ailon13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/Ailon13a, author = {Nir Ailon}, title = {Bandit Online Optimization Over the Permutahedron}, journal = {CoRR}, volume = {abs/1312.1530}, year = {2013}, url = {http://arxiv.org/abs/1312.1530}, eprinttype = {arXiv}, eprint = {1312.1530}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/Ailon13a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jmlr/Ailon12, author = {Nir Ailon}, title = {An Active Learning Algorithm for Ranking from Pairwise Preferences with an Almost Optimal Query Complexity}, journal = {J. Mach. Learn. Res.}, volume = {13}, pages = {137--164}, year = {2012}, url = {https://dl.acm.org/doi/10.5555/2503308.2188390}, doi = {10.5555/2503308.2188390}, timestamp = {Thu, 02 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jmlr/Ailon12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/AilonALZ12, author = {Nir Ailon and Noa Avigdor{-}Elgrabli and Edo Liberty and Anke van Zuylen}, title = {Improved Approximation Algorithms for Bipartite Correlation Clustering}, journal = {{SIAM} J. Comput.}, volume = {41}, number = {5}, pages = {1110--1121}, year = {2012}, url = {https://doi.org/10.1137/110848712}, doi = {10.1137/110848712}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/AilonALZ12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:journals/jmlr/AilonBE12, author = {Nir Ailon and Ron Begleiter and Esther Ezra}, editor = {Shie Mannor and Nathan Srebro and Robert C. Williamson}, title = {Active Learning Using Smooth Relative Regret Approximations with Applications}, booktitle = {{COLT} 2012 - The 25th Annual Conference on Learning Theory, June 25-27, 2012, Edinburgh, Scotland}, series = {{JMLR} Proceedings}, volume = {23}, pages = {19.1--19.20}, publisher = {JMLR.org}, year = {2012}, url = {http://proceedings.mlr.press/v23/ailon12/ailon12.pdf}, timestamp = {Wed, 29 May 2019 08:41:46 +0200}, biburl = {https://dblp.org/rec/journals/jmlr/AilonBE12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1201-6462, author = {Nir Ailon and Ron Begleiter}, title = {Active Learning of Custering with Side Information Using {\textdollar}{\textbackslash}eps{\textdollar}-Smooth Relative Regret Approximations}, journal = {CoRR}, volume = {abs/1201.6462}, year = {2012}, url = {http://arxiv.org/abs/1201.6462}, eprinttype = {arXiv}, eprint = {1201.6462}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1201-6462.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1204-6588, author = {Nir Ailon and Zohar Shay Karnin}, title = {A note on: No need to choose: How to get both a {PTAS} and Sublinear Query Complexity}, journal = {CoRR}, volume = {abs/1204.6588}, year = {2012}, url = {http://arxiv.org/abs/1204.6588}, eprinttype = {arXiv}, eprint = {1204.6588}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1204-6588.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/LibertyAS11, author = {Edo Liberty and Nir Ailon and Amit Singer}, title = {Dense Fast Random Projections and~Lean~Walsh~Transforms}, journal = {Discret. Comput. Geom.}, volume = {45}, number = {1}, pages = {34--44}, year = {2011}, url = {https://doi.org/10.1007/s00454-010-9309-5}, doi = {10.1007/S00454-010-9309-5}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dcg/LibertyAS11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/AilonCCLMS11, author = {Nir Ailon and Bernard Chazelle and Kenneth L. Clarkson and Ding Liu and Wolfgang Mulzer and C. Seshadhri}, title = {Self-Improving Algorithms}, journal = {{SIAM} J. Comput.}, volume = {40}, number = {2}, pages = {350--375}, year = {2011}, url = {https://doi.org/10.1137/090766437}, doi = {10.1137/090766437}, timestamp = {Thu, 07 Jul 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/AilonCCLMS11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/AilonC11, author = {Nir Ailon and Moses Charikar}, title = {Fitting Tree Metrics: Hierarchical Clustering and Phylogeny}, journal = {{SIAM} J. Comput.}, volume = {40}, number = {5}, pages = {1275--1291}, year = {2011}, url = {https://doi.org/10.1137/100806886}, doi = {10.1137/100806886}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/siamcomp/AilonC11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/AilonALZ11, author = {Nir Ailon and Noa Avigdor{-}Elgrabli and Edo Liberty and Anke van Zuylen}, editor = {Camil Demetrescu and Magn{\'{u}}s M. Halld{\'{o}}rsson}, title = {Improved Approximation Algorithms for Bipartite Correlation Clustering}, booktitle = {Algorithms - {ESA} 2011 - 19th Annual European Symposium, Saarbr{\"{u}}cken, Germany, September 5-9, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6942}, pages = {25--36}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-23719-5\_3}, doi = {10.1007/978-3-642-23719-5\_3}, timestamp = {Tue, 14 May 2019 10:00:54 +0200}, biburl = {https://dblp.org/rec/conf/esa/AilonALZ11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/nips/Ailon11, author = {Nir Ailon}, editor = {John Shawe{-}Taylor and Richard S. Zemel and Peter L. Bartlett and Fernando C. N. Pereira and Kilian Q. Weinberger}, title = {Active Learning Ranking from Pairwise Preferences with Almost Optimal Query Complexity}, booktitle = {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, Granada, Spain}, pages = {810--818}, year = {2011}, url = {https://proceedings.neurips.cc/paper/2011/hash/81448138f5f163ccdba4acc69819f280-Abstract.html}, timestamp = {Mon, 16 May 2022 15:41:51 +0200}, biburl = {https://dblp.org/rec/conf/nips/Ailon11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/AilonL11, author = {Nir Ailon and Edo Liberty}, editor = {Dana Randall}, title = {An Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform}, booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25, 2011}, pages = {185--191}, publisher = {{SIAM}}, year = {2011}, url = {https://doi.org/10.1137/1.9781611973082.17}, doi = {10.1137/1.9781611973082.17}, timestamp = {Tue, 02 Feb 2021 17:07:23 +0100}, biburl = {https://dblp.org/rec/conf/soda/AilonL11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wsdm/RadinskyA11, author = {Kira Radinsky and Nir Ailon}, editor = {Irwin King and Wolfgang Nejdl and Hang Li}, title = {Ranking from pairs and triplets: information quality, evaluation methods and query complexity}, booktitle = {Proceedings of the Forth International Conference on Web Search and Web Data Mining, {WSDM} 2011, Hong Kong, China, February 9-12, 2011}, pages = {105--114}, publisher = {{ACM}}, year = {2011}, url = {https://doi.org/10.1145/1935826.1935850}, doi = {10.1145/1935826.1935850}, timestamp = {Sat, 09 Apr 2022 12:34:55 +0200}, biburl = {https://dblp.org/rec/conf/wsdm/RadinskyA11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1110-2136, author = {Nir Ailon and Ron Begleiter and Esther Ezra}, title = {A New Active Learning Scheme with Applications to Learning to Rank from Pairwise Preferences}, journal = {CoRR}, volume = {abs/1110.2136}, year = {2011}, url = {http://arxiv.org/abs/1110.2136}, eprinttype = {arXiv}, eprint = {1110.2136}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1110-2136.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/Ailon10, author = {Nir Ailon}, title = {Aggregation of Partial Rankings, \emph{p}-Ratings and Top-\emph{m} Lists}, journal = {Algorithmica}, volume = {57}, number = {2}, pages = {284--300}, year = {2010}, url = {https://doi.org/10.1007/s00453-008-9211-1}, doi = {10.1007/S00453-008-9211-1}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/Ailon10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/AilonC10, author = {Nir Ailon and Bernard Chazelle}, title = {Faster dimension reduction}, journal = {Commun. {ACM}}, volume = {53}, number = {2}, pages = {97--104}, year = {2010}, url = {https://doi.org/10.1145/1646353.1646379}, doi = {10.1145/1646353.1646379}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/AilonC10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ml/AilonM10, author = {Nir Ailon and Mehryar Mohri}, title = {Preference-based learning to rank}, journal = {Mach. Learn.}, volume = {80}, number = {2-3}, pages = {189--211}, year = {2010}, url = {https://doi.org/10.1007/s10994-010-5176-9}, doi = {10.1007/S10994-010-5176-9}, timestamp = {Mon, 02 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ml/AilonM10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1005-5513, author = {Nir Ailon and Edo Liberty}, title = {Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform}, journal = {CoRR}, volume = {abs/1005.5513}, year = {2010}, url = {http://arxiv.org/abs/1005.5513}, eprinttype = {arXiv}, eprint = {1005.5513}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1005-5513.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1011-0108, author = {Nir Ailon}, title = {Query Efficient {PTAS} for Minimum Feedback Arc-Set in Tournaments}, journal = {CoRR}, volume = {abs/1011.0108}, year = {2010}, url = {http://arxiv.org/abs/1011.0108}, eprinttype = {arXiv}, eprint = {1011.0108}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1011-0108.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1012-3011, author = {Nir Ailon and Noa Avigdor{-}Elgrabli and Edo Liberty}, title = {An Improved Algorithm for Bipartite Correlation Clustering}, journal = {CoRR}, volume = {abs/1012.3011}, year = {2010}, url = {http://arxiv.org/abs/1012.3011}, eprinttype = {arXiv}, eprint = {1012.3011}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1012-3011.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/AilonL09, author = {Nir Ailon and Edo Liberty}, title = {Fast Dimension Reduction Using Rademacher Series on Dual {BCH} Codes}, journal = {Discret. Comput. Geom.}, volume = {42}, number = {4}, pages = {615--630}, year = {2009}, url = {https://doi.org/10.1007/s00454-008-9110-x}, doi = {10.1007/S00454-008-9110-X}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/AilonL09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/AilonC09, author = {Nir Ailon and Bernard Chazelle}, title = {The Fast Johnson--Lindenstrauss Transform and Approximate Nearest Neighbors}, journal = {{SIAM} J. Comput.}, volume = {39}, number = {1}, pages = {302--322}, year = {2009}, url = {https://doi.org/10.1137/060673096}, doi = {10.1137/060673096}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/siamcomp/AilonC09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ecir/Ailon09, author = {Nir Ailon}, editor = {Mohand Boughanem and Catherine Berrut and Josiane Mothe and Chantal Soul{\'{e}}{-}Dupuy}, title = {A Simple Linear Ranking Algorithm Using Query Dependent Intercept Variables}, booktitle = {Advances in Information Retrieval, 31th European Conference on {IR} Research, {ECIR} 2009, Toulouse, France, April 6-9, 2009. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5478}, pages = {685--690}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-00958-7\_67}, doi = {10.1007/978-3-642-00958-7\_67}, timestamp = {Tue, 14 May 2019 10:00:37 +0200}, biburl = {https://dblp.org/rec/conf/ecir/Ailon09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/AilonL09, author = {Nir Ailon and Edo Liberty}, editor = {Susanne Albers and Alberto Marchetti{-}Spaccamela and Yossi Matias and Sotiris E. Nikoletseas and Wolfgang Thomas}, title = {Correlation Clustering Revisited: The "True" Cost of Error Minimization Problems}, booktitle = {Automata, Languages and Programming, 36th International Colloquium, {ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {I}}, series = {Lecture Notes in Computer Science}, volume = {5555}, pages = {24--36}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-02927-1\_4}, doi = {10.1007/978-3-642-02927-1\_4}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/icalp/AilonL09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/nips/AilonJM09, author = {Nir Ailon and Ragesh Jaiswal and Claire Monteleoni}, editor = {Yoshua Bengio and Dale Schuurmans and John D. Lafferty and Christopher K. I. Williams and Aron Culotta}, title = {Streaming k-means approximation}, booktitle = {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, Vancouver, British Columbia, Canada}, pages = {10--18}, publisher = {Curran Associates, Inc.}, year = {2009}, url = {https://proceedings.neurips.cc/paper/2009/hash/4f16c818875d9fcb6867c7bdc89be7eb-Abstract.html}, timestamp = {Mon, 16 May 2022 15:41:51 +0200}, biburl = {https://dblp.org/rec/conf/nips/AilonJM09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-0907-0884, author = {Nir Ailon and Bernard Chazelle and Kenneth L. Clarkson and Ding Liu and Wolfgang Mulzer and C. Seshadhri}, title = {Self-Improving Algorithms}, journal = {CoRR}, volume = {abs/0907.0884}, year = {2009}, url = {http://arxiv.org/abs/0907.0884}, eprinttype = {arXiv}, eprint = {0907.0884}, timestamp = {Thu, 07 Jul 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-0907-0884.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/AilonCCL08, author = {Nir Ailon and Bernard Chazelle and Seshadhri Comandur and Ding Liu}, title = {Property-Preserving Data Reconstruction}, journal = {Algorithmica}, volume = {51}, number = {2}, pages = {160--182}, year = {2008}, url = {https://doi.org/10.1007/s00453-007-9075-9}, doi = {10.1007/S00453-007-9075-9}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/AilonCCL08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jacm/AilonCN08, author = {Nir Ailon and Moses Charikar and Alantha Newman}, title = {Aggregating inconsistent information: Ranking and clustering}, journal = {J. {ACM}}, volume = {55}, number = {5}, pages = {23:1--23:27}, year = {2008}, url = {https://doi.org/10.1145/1411509.1411513}, doi = {10.1145/1411509.1411513}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jacm/AilonCN08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/sigact/AggarwalACEFFHMNPSS08, author = {Gagan Aggarwal and Nir Ailon and Florin Constantin and Eyal Even{-}Dar and Jon Feldman and Gereon Frahling and Monika Rauch Henzinger and S. Muthukrishnan and Noam Nisan and Martin P{\'{a}}l and Mark Sandler and Anastasios Sidiropoulos}, title = {Theory research at Google}, journal = {{SIGACT} News}, volume = {39}, number = {2}, pages = {10--28}, year = {2008}, url = {https://doi.org/10.1145/1388240.1388242}, doi = {10.1145/1388240.1388242}, timestamp = {Fri, 07 May 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/sigact/AggarwalACEFFHMNPSS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/approx/LibertyAS08, author = {Edo Liberty and Nir Ailon and Amit Singer}, editor = {Ashish Goel and Klaus Jansen and Jos{\'{e}} D. P. Rolim and Ronitt Rubinfeld}, title = {Dense Fast Random Projections and Lean Walsh Transforms}, booktitle = {Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, {APPROX} 2008, and 12th International Workshop, {RANDOM} 2008, Boston, MA, USA, August 25-27, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5171}, pages = {512--522}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85363-3\_40}, doi = {10.1007/978-3-540-85363-3\_40}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/approx/LibertyAS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/AilonM08, author = {Nir Ailon and Mehryar Mohri}, editor = {Rocco A. Servedio and Tong Zhang}, title = {An Efficient Reduction of Ranking to Classification}, booktitle = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki, Finland, July 9-12, 2008}, pages = {87--98}, publisher = {Omnipress}, year = {2008}, url = {http://colt2008.cs.helsinki.fi/papers/32-Ailon.pdf}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/colt/AilonM08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/nips/Ailon08, author = {Nir Ailon}, editor = {Daphne Koller and Dale Schuurmans and Yoshua Bengio and L{\'{e}}on Bottou}, title = {Reconciling Real Scores with Binary Comparisons: {A} New Logistic Based Model for Ranking}, booktitle = {Advances in Neural Information Processing Systems 21, Proceedings of the Twenty-Second Annual Conference on Neural Information Processing Systems, Vancouver, British Columbia, Canada, December 8-11, 2008}, pages = {25--32}, publisher = {Curran Associates, Inc.}, year = {2008}, url = {https://proceedings.neurips.cc/paper/2008/hash/73c03186765e199c116224b68adc5fa0-Abstract.html}, timestamp = {Mon, 16 May 2022 15:41:51 +0200}, biburl = {https://dblp.org/rec/conf/nips/Ailon08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/AilonL08, author = {Nir Ailon and Edo Liberty}, editor = {Shang{-}Hua Teng}, title = {Fast dimension reduction using Rademacher series on dual {BCH} codes}, booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22, 2008}, pages = {1--9}, publisher = {{SIAM}}, year = {2008}, url = {http://dl.acm.org/citation.cfm?id=1347082.1347083}, timestamp = {Fri, 07 Dec 2012 17:02:08 +0100}, biburl = {https://dblp.org/rec/conf/soda/AilonL08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-0810-2764, author = {Nir Ailon}, title = {A Simple Linear Ranking Algorithm Using Query Dependent Intercept Variables}, journal = {CoRR}, volume = {abs/0810.2764}, year = {2008}, url = {http://arxiv.org/abs/0810.2764}, eprinttype = {arXiv}, eprint = {0810.2764}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-0810-2764.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/AilonA07, author = {Nir Ailon and Noga Alon}, title = {Hardness of fully dense problems}, journal = {Inf. Comput.}, volume = {205}, number = {8}, pages = {1117--1129}, year = {2007}, url = {https://doi.org/10.1016/j.ic.2007.02.006}, doi = {10.1016/J.IC.2007.02.006}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/AilonA07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/AilonCCL07, author = {Nir Ailon and Bernard Chazelle and Seshadhri Comandur and Ding Liu}, title = {Estimating the distance to a monotone function}, journal = {Random Struct. Algorithms}, volume = {31}, number = {3}, pages = {371--383}, year = {2007}, url = {https://doi.org/10.1002/rsa.20167}, doi = {10.1002/RSA.20167}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/AilonCCL07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/Ailon07, author = {Nir Ailon}, editor = {Nikhil Bansal and Kirk Pruhs and Clifford Stein}, title = {Aggregation of partial rankings, \emph{p}-ratings and top-\emph{m} lists}, booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9, 2007}, pages = {415--424}, publisher = {{SIAM}}, year = {2007}, url = {http://dl.acm.org/citation.cfm?id=1283383.1283427}, timestamp = {Tue, 15 Feb 2022 07:54:27 +0100}, biburl = {https://dblp.org/rec/conf/soda/Ailon07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-0710-2889, author = {Nir Ailon and Mehryar Mohri}, title = {An efficient reduction of ranking to classification}, journal = {CoRR}, volume = {abs/0710.2889}, year = {2007}, url = {http://arxiv.org/abs/0710.2889}, eprinttype = {arXiv}, eprint = {0710.2889}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-0710-2889.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/AilonL07, author = {Nir Ailon and Edo Liberty}, title = {Fast Dimension Reduction Using Rademacher Series on Dual {BCH} Codes}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR07-070}}, year = {2007}, url = {https://eccc.weizmann.ac.il/eccc-reports/2007/TR07-070/index.html}, eprinttype = {ECCC}, eprint = {TR07-070}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/AilonL07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/AilonC06, author = {Nir Ailon and Bernard Chazelle}, title = {Information theory in property testing and monotonicity testing in higher dimension}, journal = {Inf. Comput.}, volume = {204}, number = {11}, pages = {1704--1717}, year = {2006}, url = {https://doi.org/10.1016/j.ic.2006.06.001}, doi = {10.1016/J.IC.2006.06.001}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/AilonC06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/latin/AilonCD06, author = {Nir Ailon and Steve Chien and Cynthia Dwork}, editor = {Jos{\'{e}} R. Correa and Alejandro Hevia and Marcos A. Kiwi}, title = {On Clusters in Markov Chains}, booktitle = {{LATIN} 2006: Theoretical Informatics, 7th Latin American Symposium, Valdivia, Chile, March 20-24, 2006, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3887}, pages = {43--55}, publisher = {Springer}, year = {2006}, url = {https://doi.org/10.1007/11682462\_9}, doi = {10.1007/11682462\_9}, timestamp = {Tue, 14 May 2019 10:00:53 +0200}, biburl = {https://dblp.org/rec/conf/latin/AilonCD06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/AilonCCL06, author = {Nir Ailon and Bernard Chazelle and Seshadhri Comandur and Ding Liu}, title = {Self-improving algorithms}, booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006}, pages = {261--270}, publisher = {{ACM} Press}, year = {2006}, url = {http://dl.acm.org/citation.cfm?id=1109557.1109587}, timestamp = {Fri, 07 Dec 2012 17:02:08 +0100}, biburl = {https://dblp.org/rec/conf/soda/AilonCCL06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/AilonC06, author = {Nir Ailon and Bernard Chazelle}, editor = {Jon M. Kleinberg}, title = {Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform}, booktitle = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing, Seattle, WA, USA, May 21-23, 2006}, pages = {557--563}, publisher = {{ACM}}, year = {2006}, url = {https://doi.org/10.1145/1132516.1132597}, doi = {10.1145/1132516.1132597}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/AilonC06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jacm/AilonC05, author = {Nir Ailon and Bernard Chazelle}, title = {Lower bounds for linear degeneracy testing}, journal = {J. {ACM}}, volume = {52}, number = {2}, pages = {157--171}, year = {2005}, url = {https://doi.org/10.1145/1059513.1059515}, doi = {10.1145/1059513.1059515}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jacm/AilonC05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/AilonC05, author = {Nir Ailon and Moses Charikar}, title = {Fitting tree metrics: Hierarchical clustering and Phylogeny}, booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS} 2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings}, pages = {73--82}, publisher = {{IEEE} Computer Society}, year = {2005}, url = {https://doi.org/10.1109/SFCS.2005.36}, doi = {10.1109/SFCS.2005.36}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/focs/AilonC05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stacs/AilonC05, author = {Nir Ailon and Bernard Chazelle}, editor = {Volker Diekert and Bruno Durand}, title = {Information Theory in Property Testing and Monotonicity Testing in Higher Dimension}, booktitle = {{STACS} 2005, 22nd Annual Symposium on Theoretical Aspects of Computer Science, Stuttgart, Germany, February 24-26, 2005, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3404}, pages = {434--447}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/978-3-540-31856-9\_36}, doi = {10.1007/978-3-540-31856-9\_36}, timestamp = {Wed, 19 May 2021 12:05:43 +0200}, biburl = {https://dblp.org/rec/conf/stacs/AilonC05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/AilonCN05, author = {Nir Ailon and Moses Charikar and Alantha Newman}, editor = {Harold N. Gabow and Ronald Fagin}, title = {Aggregating inconsistent information: ranking and clustering}, booktitle = {Proceedings of the 37th Annual {ACM} Symposium on Theory of Computing, Baltimore, MD, USA, May 22-24, 2005}, pages = {684--693}, publisher = {{ACM}}, year = {2005}, url = {https://doi.org/10.1145/1060590.1060692}, doi = {10.1145/1060590.1060692}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/stoc/AilonCN05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/approx/AilonCCL04, author = {Nir Ailon and Bernard Chazelle and Seshadhri Comandur and Ding Liu}, editor = {Klaus Jansen and Sanjeev Khanna and Jos{\'{e}} D. P. Rolim and Dana Ron}, title = {Estimating the Distance to a Monotone Function}, booktitle = {Approximation, Randomization, and Combinatorial Optimization, Algorithms and Techniques, 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, {APPROX} 2004, and 8th International Workshop on Randomization and Computation, {RANDOM} 2004, Cambridge, MA, USA, August 22-24, 2004, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3122}, pages = {229--236}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-27821-4\_21}, doi = {10.1007/978-3-540-27821-4\_21}, timestamp = {Tue, 21 Sep 2021 09:36:24 +0200}, biburl = {https://dblp.org/rec/conf/approx/AilonCCL04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/AilonCCL04, author = {Nir Ailon and Bernard Chazelle and Seshadhri Comandur and Ding Liu}, editor = {Rudolf Fleischer and Gerhard Trippen}, title = {Property-Preserving Data Reconstruction}, booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC} 2004, Hong Kong, China, December 20-22, 2004, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3341}, pages = {16--27}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-30551-4\_4}, doi = {10.1007/978-3-540-30551-4\_4}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/isaac/AilonCCL04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/AilonC04, author = {Nir Ailon and Bernard Chazelle}, editor = {L{\'{a}}szl{\'{o}} Babai}, title = {Lower bounds for linear degeneracy testing}, booktitle = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing, Chicago, IL, USA, June 13-16, 2004}, pages = {554--560}, publisher = {{ACM}}, year = {2004}, url = {https://doi.org/10.1145/1007352.1007436}, doi = {10.1145/1007352.1007436}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/AilonC04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ECCC-TR04-068, author = {Nir Ailon and Bernard Chazelle}, title = {Information Theory in Property Testing and Monotonicity Testing in Higher Dimension}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR04-068}}, year = {2004}, url = {https://eccc.weizmann.ac.il/eccc-reports/2004/TR04-068/index.html}, eprinttype = {ECCC}, eprint = {TR04-068}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR04-068.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.