BibTeX records: Nir Ailon

download as .bib file

@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          = {http://jmlr.org/papers/v19/17-179.html},
  timestamp    = {Wed, 10 Jul 2019 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}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics