default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Adam Tauman Kalai
@article{DBLP:journals/geb/KalaiK24,
author = {Adam Tauman Kalai and
Ehud Kalai},
title = {Beyond dominance and Nash: Ranking equilibria by critical mass},
journal = {Games Econ. Behav.},
volume = {144},
pages = {378--394},
year = {2024},
url = {https://doi.org/10.1016/j.geb.2024.01.011},
doi = {10.1016/J.GEB.2024.01.011},
timestamp = {Fri, 31 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/geb/KalaiK24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eacl/AgrawalSMK24,
author = {Ayush Agrawal and
Mirac Suzgun and
Lester Mackey and
Adam Kalai},
editor = {Yvette Graham and
Matthew Purver},
title = {Do Language Models Know When They're Hallucinating References?},
booktitle = {Findings of the Association for Computational Linguistics: {EACL}
2024, St. Julian's, Malta, March 17-22, 2024},
pages = {912--928},
publisher = {Association for Computational Linguistics},
year = {2024},
url = {https://aclanthology.org/2024.findings-eacl.62},
timestamp = {Tue, 02 Apr 2024 16:32:10 +0200},
biburl = {https://dblp.org/rec/conf/eacl/AgrawalSMK24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BlasiokGHKN24,
author = {Jaroslaw Blasiok and
Parikshit Gopalan and
Lunjia Hu and
Adam Tauman Kalai and
Preetum Nakkiran},
editor = {Venkatesan Guruswami},
title = {Loss Minimization Yields Multicalibration for Large Neural Networks},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {17:1--17:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.17},
doi = {10.4230/LIPICS.ITCS.2024.17},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/BlasiokGHKN24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KalaiV24,
author = {Adam Tauman Kalai and
Santosh S. Vempala},
editor = {Bojan Mohar and
Igor Shinkar and
Ryan O'Donnell},
title = {Calibrated Language Models Must Hallucinate},
booktitle = {Proceedings of the 56th Annual {ACM} Symposium on Theory of Computing,
{STOC} 2024, Vancouver, BC, Canada, June 24-28, 2024},
pages = {160--171},
publisher = {{ACM}},
year = {2024},
url = {https://doi.org/10.1145/3618260.3649777},
doi = {10.1145/3618260.3649777},
timestamp = {Tue, 18 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/KalaiV24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2401-12954,
author = {Mirac Suzgun and
Adam Tauman Kalai},
title = {Meta-Prompting: Enhancing Language Models with Task-Agnostic Scaffolding},
journal = {CoRR},
volume = {abs/2401.12954},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2401.12954},
doi = {10.48550/ARXIV.2401.12954},
eprinttype = {arXiv},
eprint = {2401.12954},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2401-12954.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/datamine/ChengDMK23,
author = {Myra Cheng and
Maria De{-}Arteaga and
Lester Mackey and
Adam Tauman Kalai},
title = {Social norm bias: residual harms of fairness-aware algorithms},
journal = {Data Min. Knowl. Discov.},
volume = {37},
number = {5},
pages = {1858--1884},
year = {2023},
url = {https://doi.org/10.1007/s10618-022-00910-8},
doi = {10.1007/S10618-022-00910-8},
timestamp = {Thu, 31 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/datamine/ChengDMK23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aied/PriharLHKVWWMH23,
author = {Ethan Prihar and
Morgan P. Lee and
Mia Hopman and
Adam Tauman Kalai and
Sofia Vempala and
Allison Wang and
Gabriel Wickline and
Aly Murray and
Neil T. Heffernan},
editor = {Ning Wang and
Genaro Rebolledo{-}Mendez and
Vania Dimitrova and
Noboru Matsuda and
Olga C. Santos},
title = {Comparing Different Approaches to Generating Mathematics Explanations
Using Large Language Models},
booktitle = {Artificial Intelligence in Education. Posters and Late Breaking Results,
Workshops and Tutorials, Industry and Innovation Tracks, Practitioners,
Doctoral Consortium and Blue Sky - 24th International Conference,
{AIED} 2023, Tokyo, Japan, July 3-7, 2023, Proceedings},
series = {Communications in Computer and Information Science},
volume = {1831},
pages = {290--295},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-36336-8\_45},
doi = {10.1007/978-3-031-36336-8\_45},
timestamp = {Fri, 04 Aug 2023 15:27:47 +0200},
biburl = {https://dblp.org/rec/conf/aied/PriharLHKVWWMH23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/HaluptzokBK23,
author = {Patrick Haluptzok and
Matthew Bowers and
Adam Tauman Kalai},
title = {Language Models Can Teach Themselves to Program Better},
booktitle = {The Eleventh International Conference on Learning Representations,
{ICLR} 2023, Kigali, Rwanda, May 1-5, 2023},
publisher = {OpenReview.net},
year = {2023},
url = {https://openreview.net/forum?id=SaRj2ka1XZ3},
timestamp = {Wed, 24 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iclr/HaluptzokBK23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AherAK23,
author = {Gati V. Aher and
Rosa I. Arriaga and
Adam Tauman Kalai},
editor = {Andreas Krause and
Emma Brunskill and
Kyunghyun Cho and
Barbara Engelhardt and
Sivan Sabato and
Jonathan Scarlett},
title = {Using Large Language Models to Simulate Multiple Humans and Replicate
Human Subject Studies},
booktitle = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
2023, Honolulu, Hawaii, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {202},
pages = {337--371},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v202/aher23a.html},
timestamp = {Mon, 28 Aug 2023 17:23:08 +0200},
biburl = {https://dblp.org/rec/conf/icml/AherAK23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/GoldwasserGKP23,
author = {Shafi Goldwasser and
David F. Gruber and
Adam Tauman Kalai and
Orr Paradise},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {A Theory of Unsupervised Translation Motivated by Understanding Animal
Communication},
booktitle = {Advances in Neural Information Processing Systems 36: Annual Conference
on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans,
LA, USA, December 10 - 16, 2023},
year = {2023},
url = {http://papers.nips.cc/paper\_files/paper/2023/hash/7571c9d44179c7988178593c5b62a9b6-Abstract-Conference.html},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/GoldwasserGKP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HazanKKMS23,
author = {Elad Hazan and
Adam Tauman Kalai and
Varun Kanade and
Clara Mohri and
Y. Jennifer Sun},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {Partial Matrix Completion},
booktitle = {Advances in Neural Information Processing Systems 36: Annual Conference
on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans,
LA, USA, December 10 - 16, 2023},
year = {2023},
url = {http://papers.nips.cc/paper\_files/paper/2023/hash/5ff7b1f30e0caf3cc0b2fbfd4d7ebdd4-Abstract-Conference.html},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/HazanKKMS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-09424,
author = {Jaroslaw Blasiok and
Parikshit Gopalan and
Lunjia Hu and
Adam Tauman Kalai and
Preetum Nakkiran},
title = {Loss minimization yields multicalibration for large neural networks},
journal = {CoRR},
volume = {abs/2304.09424},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.09424},
doi = {10.48550/ARXIV.2304.09424},
eprinttype = {arXiv},
eprint = {2304.09424},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-09424.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-18248,
author = {Ayush Agrawal and
Lester Mackey and
Adam Tauman Kalai},
title = {Do Language Models Know When They're Hallucinating References?},
journal = {CoRR},
volume = {abs/2305.18248},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.18248},
doi = {10.48550/ARXIV.2305.18248},
eprinttype = {arXiv},
eprint = {2305.18248},
timestamp = {Wed, 07 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-18248.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-11644,
author = {Suriya Gunasekar and
Yi Zhang and
Jyoti Aneja and
Caio C{\'{e}}sar Teodoro Mendes and
Allie Del Giorno and
Sivakanth Gopi and
Mojan Javaheripi and
Piero Kauffmann and
Gustavo de Rosa and
Olli Saarikivi and
Adil Salim and
Shital Shah and
Harkirat Singh Behl and
Xin Wang and
S{\'{e}}bastien Bubeck and
Ronen Eldan and
Adam Tauman Kalai and
Yin Tat Lee and
Yuanzhi Li},
title = {Textbooks Are All You Need},
journal = {CoRR},
volume = {abs/2306.11644},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.11644},
doi = {10.48550/ARXIV.2306.11644},
eprinttype = {arXiv},
eprint = {2306.11644},
timestamp = {Tue, 06 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-11644.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-02304,
author = {Eric Zelikman and
Eliana Lorch and
Lester Mackey and
Adam Tauman Kalai},
title = {Self-Taught Optimizer {(STOP):} Recursively Self-Improving Code Generation},
journal = {CoRR},
volume = {abs/2310.02304},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2310.02304},
doi = {10.48550/ARXIV.2310.02304},
eprinttype = {arXiv},
eprint = {2310.02304},
timestamp = {Thu, 19 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2310-02304.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-10538,
author = {Silen Naihin and
David Atkinson and
Marc Green and
Merwane Hamadi and
Craig Swift and
Douglas Schonholtz and
Adam Tauman Kalai and
David Bau},
title = {Testing Language Model Agents Safely in the Wild},
journal = {CoRR},
volume = {abs/2311.10538},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.10538},
doi = {10.48550/ARXIV.2311.10538},
eprinttype = {arXiv},
eprint = {2311.10538},
timestamp = {Wed, 22 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-10538.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-14648,
author = {Adam Tauman Kalai and
Santosh S. Vempala},
title = {Calibrated Language Models Must Hallucinate},
journal = {CoRR},
volume = {abs/2311.14648},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.14648},
doi = {10.48550/ARXIV.2311.14648},
eprinttype = {arXiv},
eprint = {2311.14648},
timestamp = {Thu, 30 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-14648.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/GopalanKRSW22,
author = {Parikshit Gopalan and
Adam Tauman Kalai and
Omer Reingold and
Vatsal Sharan and
Udi Wieder},
editor = {Mark Braverman},
title = {Omnipredictors},
booktitle = {13th Innovations in Theoretical Computer Science Conference, {ITCS}
2022, January 31 - February 3, 2022, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {215},
pages = {79:1--79:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2022.79},
doi = {10.4230/LIPICS.ITCS.2022.79},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/GopalanKRSW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Alvarez-MelisGK22,
author = {David Alvarez{-}Melis and
Vikas Garg and
Adam Kalai},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {Are GANs overkill for NLP?},
booktitle = {Advances in Neural Information Processing Systems 35: Annual Conference
on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
LA, USA, November 28 - December 9, 2022},
year = {2022},
url = {http://papers.nips.cc/paper\_files/paper/2022/hash/3b54ff26ae928fb2f111198c75f6a7e3-Abstract-Conference.html},
timestamp = {Mon, 29 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/Alvarez-MelisGK22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/GoelKKZ22,
author = {Surbhi Goel and
Sham M. Kakade and
Adam Kalai and
Cyril Zhang},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {Recurrent Convolutional Neural Networks Learn Succinct Learning Algorithms},
booktitle = {Advances in Neural Information Processing Systems 35: Annual Conference
on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
LA, USA, November 28 - December 9, 2022},
year = {2022},
url = {http://papers.nips.cc/paper\_files/paper/2022/hash/300900a706e788163b88ed3c08cbe23c-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/GoelKKZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-09838,
author = {David Alvarez{-}Melis and
Vikas Garg and
Adam Tauman Kalai},
title = {Why GANs are overkill for {NLP}},
journal = {CoRR},
volume = {abs/2205.09838},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.09838},
doi = {10.48550/ARXIV.2205.09838},
eprinttype = {arXiv},
eprint = {2205.09838},
timestamp = {Mon, 29 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-09838.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-14502,
author = {Patrick Haluptzok and
Matthew Bowers and
Adam Tauman Kalai},
title = {Language Models Can Teach Themselves to Program Better},
journal = {CoRR},
volume = {abs/2207.14502},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2207.14502},
doi = {10.48550/ARXIV.2207.14502},
eprinttype = {arXiv},
eprint = {2207.14502},
timestamp = {Tue, 02 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2207-14502.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2208-10264,
author = {Gati Aher and
Rosa I. Arriaga and
Adam Tauman Kalai},
title = {Using Large Language Models to Simulate Multiple Humans},
journal = {CoRR},
volume = {abs/2208.10264},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2208.10264},
doi = {10.48550/ARXIV.2208.10264},
eprinttype = {arXiv},
eprint = {2208.10264},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2208-10264.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2208-12063,
author = {Varun Kanade and
Elad Hazan and
Adam Tauman Kalai},
title = {Partial Matrix Completion},
journal = {CoRR},
volume = {abs/2208.12063},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2208.12063},
doi = {10.48550/ARXIV.2208.12063},
eprinttype = {arXiv},
eprint = {2208.12063},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2208-12063.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-00735,
author = {Surbhi Goel and
Sham M. Kakade and
Adam Tauman Kalai and
Cyril Zhang},
title = {Recurrent Convolutional Neural Networks Learn Succinct Learning Algorithms},
journal = {CoRR},
volume = {abs/2209.00735},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2209.00735},
doi = {10.48550/ARXIV.2209.00735},
eprinttype = {arXiv},
eprint = {2209.00735},
timestamp = {Thu, 22 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2209-00735.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-11081,
author = {Shafi Goldwasser and
David F. Gruber and
Adam Tauman Kalai and
Orr Paradise},
title = {A Theory of Unsupervised Translation Motivated by Understanding Animal
Communication},
journal = {CoRR},
volume = {abs/2211.11081},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.11081},
doi = {10.48550/ARXIV.2211.11081},
eprinttype = {arXiv},
eprint = {2211.11081},
timestamp = {Thu, 24 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-11081.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/GargKLW21,
author = {Vikas K. Garg and
Adam Tauman Kalai and
Katrina Ligett and
Zhiwei Steven Wu},
editor = {Arindam Banerjee and
Kenji Fukumizu},
title = {Learn to Expect the Unexpected: Probably Approximately Correct Domain
Generalization},
booktitle = {The 24th International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2021, April 13-15, 2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {130},
pages = {3574--3582},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v130/garg21a.html},
timestamp = {Mon, 29 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aistats/GargKLW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/KalaiK21,
author = {Adam Tauman Kalai and
Varun Kanade},
editor = {Vitaly Feldman and
Katrina Ligett and
Sivan Sabato},
title = {Efficient Learning with Arbitrary Covariate Shift},
booktitle = {Algorithmic Learning Theory, 16-19 March 2021, Virtual Conference,
Worldwide},
series = {Proceedings of Machine Learning Research},
volume = {132},
pages = {850--864},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v132/kalai21a.html},
timestamp = {Fri, 26 Mar 2021 15:45:50 +0100},
biburl = {https://dblp.org/rec/conf/alt/KalaiK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KalaiK21,
author = {Adam Kalai and
Varun Kanade},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {Towards optimally abstaining from prediction with {OOD} test examples},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {12774--12785},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/6a26c75d6a576c94654bfc4dda548c72-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/KalaiK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/SchusterKPK21,
author = {Tal Schuster and
Ashwin Kalyan and
Alex Polozov and
Adam Kalai},
editor = {Joaquin Vanschoren and
Sai{-}Kit Yeung},
title = {Programming Puzzles},
booktitle = {Proceedings of the Neural Information Processing Systems Track on
Datasets and Benchmarks 1, NeurIPS Datasets and Benchmarks 2021, December
2021, virtual},
year = {2021},
url = {https://datasets-benchmarks-proceedings.neurips.cc/paper/2021/hash/3988c7f88ebcb58c6ce932b957b6f332-Abstract-round1.html},
timestamp = {Thu, 05 May 2022 16:30:03 +0200},
biburl = {https://dblp.org/rec/conf/nips/SchusterKPK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-07802,
author = {Adam Kalai and
Varun Kanade},
title = {Efficient Learning with Arbitrary Covariate Shift},
journal = {CoRR},
volume = {abs/2102.07802},
year = {2021},
url = {https://arxiv.org/abs/2102.07802},
eprinttype = {arXiv},
eprint = {2102.07802},
timestamp = {Thu, 18 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-07802.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-14119,
author = {Adam Tauman Kalai and
Varun Kanade},
title = {Towards optimally abstaining from prediction},
journal = {CoRR},
volume = {abs/2105.14119},
year = {2021},
url = {https://arxiv.org/abs/2105.14119},
eprinttype = {arXiv},
eprint = {2105.14119},
timestamp = {Wed, 02 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-14119.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-05784,
author = {Tal Schuster and
Ashwin Kalyan and
Oleksandr Polozov and
Adam Tauman Kalai},
title = {Programming Puzzles},
journal = {CoRR},
volume = {abs/2106.05784},
year = {2021},
url = {https://arxiv.org/abs/2106.05784},
eprinttype = {arXiv},
eprint = {2106.05784},
timestamp = {Tue, 15 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-05784.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2108-11056,
author = {Myra Cheng and
Maria De{-}Arteaga and
Lester Mackey and
Adam Tauman Kalai},
title = {Social Norm Bias: Residual Harms of Fairness-Aware Algorithms},
journal = {CoRR},
volume = {abs/2108.11056},
year = {2021},
url = {https://arxiv.org/abs/2108.11056},
eprinttype = {arXiv},
eprint = {2108.11056},
timestamp = {Fri, 27 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2108-11056.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-05389,
author = {Parikshit Gopalan and
Adam Tauman Kalai and
Omer Reingold and
Vatsal Sharan and
Udi Wieder},
title = {Omnipredictors},
journal = {CoRR},
volume = {abs/2109.05389},
year = {2021},
url = {https://arxiv.org/abs/2109.05389},
eprinttype = {arXiv},
eprint = {2109.05389},
timestamp = {Tue, 21 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2109-05389.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fat/LiuWHKBC20,
author = {Lydia T. Liu and
Ashia Wilson and
Nika Haghtalab and
Adam Tauman Kalai and
Christian Borgs and
Jennifer T. Chayes},
editor = {Mireille Hildebrandt and
Carlos Castillo and
L. Elisa Celis and
Salvatore Ruggieri and
Linnet Taylor and
Gabriela Zanfir{-}Fortuna},
title = {The disparate equilibria of algorithmic decision making when individuals
invest rationally},
booktitle = {FAT* '20: Conference on Fairness, Accountability, and Transparency,
Barcelona, Spain, January 27-30, 2020},
pages = {381--391},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3351095.3372861},
doi = {10.1145/3351095.3372861},
timestamp = {Thu, 26 Aug 2021 22:19:24 +0200},
biburl = {https://dblp.org/rec/conf/fat/LiuWHKBC20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ita/GoldwasserKKM20,
author = {Shafi Goldwasser and
Adam Tauman Kalai and
Yael Tauman Kalai and
Omar Montasser},
title = {Identifying unpredictable test examples with worst-case guarantees},
booktitle = {Information Theory and Applications Workshop, {ITA} 2020, San Diego,
CA, USA, February 2-7, 2020},
pages = {1--14},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/ITA50056.2020.9244996},
doi = {10.1109/ITA50056.2020.9244996},
timestamp = {Thu, 19 Nov 2020 14:03:02 +0100},
biburl = {https://dblp.org/rec/conf/ita/GoldwasserKKM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iui/GeyerCKK20,
author = {Werner Geyer and
Lydia B. Chilton and
Ranjitha Kumar and
Adam Tauman Kalai},
title = {{HAI-GEN} 2020: Workshop on Human-AI Co-Creation with Generative Models},
booktitle = {{IUI} '20: 25th International Conference on Intelligent User Interfaces,
Cagliari, Italy, March 17-20, 2020, Companion},
pages = {13--14},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3379336.3379355},
doi = {10.1145/3379336.3379355},
timestamp = {Mon, 16 Mar 2020 12:38:58 +0100},
biburl = {https://dblp.org/rec/conf/iui/GeyerCKK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iui/GeyerCKK20a,
author = {Werner Geyer and
Lydia B. Chilton and
Ranjitha Kumar and
Adam Tauman Kalai},
editor = {Werner Geyer and
Yasaman Khazaeni and
Michal Shmueli{-}Scheuer},
title = {{HAI-GEN} 2020 : Workshop on Human-AI Co-Creation with Generative
Models},
booktitle = {Joint Proceedings of the Workshops on Human-AI Co-Creation with Generative
Models and User-Aware Conversational Agents co-located with 25th International
Conference on Intelligent User Interfaces {(IUI} 2020), Cagliari,
Italy, March 17, 2020},
series = {{CEUR} Workshop Proceedings},
volume = {2848},
publisher = {CEUR-WS.org},
year = {2020},
url = {https://ceur-ws.org/Vol-2848/HAI-GEN-Workshop-Preface.pdf},
timestamp = {Fri, 10 Mar 2023 16:23:10 +0100},
biburl = {https://dblp.org/rec/conf/iui/GeyerCKK20a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/GoldwasserKKM20,
author = {Shafi Goldwasser and
Adam Tauman Kalai and
Yael Kalai and
Omar Montasser},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {Beyond Perturbations: Learning Guarantees with Arbitrary Adversarial
Test Examples},
booktitle = {Advances in Neural Information Processing Systems 33: Annual Conference
on Neural Information Processing Systems 2020, NeurIPS 2020, December
6-12, 2020, virtual},
year = {2020},
url = {https://proceedings.neurips.cc/paper/2020/hash/b6c8cf4c587f2ead0c08955ee6e2502b-Abstract.html},
timestamp = {Tue, 19 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/GoldwasserKKM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-05660,
author = {Vikas K. Garg and
Adam Kalai and
Katrina Ligett and
Zhiwei Steven Wu},
title = {Learn to Expect the Unexpected: Probably Approximately Correct Domain
Generalization},
journal = {CoRR},
volume = {abs/2002.05660},
year = {2020},
url = {https://arxiv.org/abs/2002.05660},
eprinttype = {arXiv},
eprint = {2002.05660},
timestamp = {Mon, 29 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-05660.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-05145,
author = {Shafi Goldwasser and
Adam Tauman Kalai and
Yael Tauman Kalai and
Omar Montasser},
title = {Beyond Perturbations: Learning Guarantees with Arbitrary Adversarial
Test Examples},
journal = {CoRR},
volume = {abs/2007.05145},
year = {2020},
url = {https://arxiv.org/abs/2007.05145},
eprinttype = {arXiv},
eprint = {2007.05145},
timestamp = {Mon, 20 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-05145.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aies/BorgsCHKV19,
author = {Christian Borgs and
Jennifer T. Chayes and
Nika Haghtalab and
Adam Tauman Kalai and
Ellen Vitercik},
editor = {Vincent Conitzer and
Gillian K. Hadfield and
Shannon Vallor},
title = {Algorithmic Greenlining: An Approach to Increase Diversity},
booktitle = {Proceedings of the 2019 {AAAI/ACM} Conference on AI, Ethics, and Society,
{AIES} 2019, Honolulu, HI, USA, January 27-28, 2019},
pages = {69--76},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3306618.3314246},
doi = {10.1145/3306618.3314246},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aies/BorgsCHKV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aies/SwingerDHLK19,
author = {Nathaniel Swinger and
Maria De{-}Arteaga and
Neil Thomas Heffernan IV and
Mark D. M. Leiserson and
Adam Tauman Kalai},
editor = {Vincent Conitzer and
Gillian K. Hadfield and
Shannon Vallor},
title = {What are the Biases in My Word Embedding?},
booktitle = {Proceedings of the 2019 {AAAI/ACM} Conference on AI, Ethics, and Society,
{AIES} 2019, Honolulu, HI, USA, January 27-28, 2019},
pages = {305--311},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3306618.3314270},
doi = {10.1145/3306618.3314270},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aies/SwingerDHLK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/BullinsHKL19,
author = {Brian Bullins and
Elad Hazan and
Adam Kalai and
Roi Livni},
editor = {Aur{\'{e}}lien Garivier and
Satyen Kale},
title = {Generalize Across Tasks: Efficient Algorithms for Linear Representation
Learning},
booktitle = {Algorithmic Learning Theory, {ALT} 2019, 22-24 March 2019, Chicago,
Illinois, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {98},
pages = {235--246},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v98/bullins19a.html},
timestamp = {Wed, 29 May 2019 08:41:44 +0200},
biburl = {https://dblp.org/rec/conf/alt/BullinsHKL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AlabiKLMTV19,
author = {Daniel Alabi and
Adam Tauman Kalai and
Katrina Ligett and
Cameron Musco and
Christos Tzamos and
Ellen Vitercik},
editor = {Alina Beygelzimer and
Daniel Hsu},
title = {Learning to Prune: Speeding up Repeated Computations},
booktitle = {Conference on Learning Theory, {COLT} 2019, 25-28 June 2019, Phoenix,
AZ, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {99},
pages = {30--33},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v99/alabi19a.html},
timestamp = {Mon, 08 Jul 2019 16:13:41 +0200},
biburl = {https://dblp.org/rec/conf/colt/AlabiKLMTV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fat/De-ArteagaRWCBC19,
author = {Maria De{-}Arteaga and
Alexey Romanov and
Hanna M. Wallach and
Jennifer T. Chayes and
Christian Borgs and
Alexandra Chouldechova and
Sahin Cem Geyik and
Krishnaram Kenthapadi and
Adam Tauman Kalai},
editor = {danah boyd and
Jamie H. Morgenstern},
title = {Bias in Bios: {A} Case Study of Semantic Representation Bias in a
High-Stakes Setting},
booktitle = {Proceedings of the Conference on Fairness, Accountability, and Transparency,
FAT* 2019, Atlanta, GA, USA, January 29-31, 2019},
pages = {120--128},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3287560.3287572},
doi = {10.1145/3287560.3287572},
timestamp = {Fri, 26 Mar 2021 16:46:37 +0100},
biburl = {https://dblp.org/rec/conf/fat/De-ArteagaRWCBC19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/GultchinPBSK19,
author = {Limor Gultchin and
Genevieve Patterson and
Nancy Baym and
Nathaniel Swinger and
Adam Kalai},
editor = {Kamalika Chaudhuri and
Ruslan Salakhutdinov},
title = {Humor in Word Embeddings: Cockamamie Gobbledegook for Nincompoops},
booktitle = {Proceedings of the 36th International Conference on Machine Learning,
{ICML} 2019, 9-15 June 2019, Long Beach, California, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {97},
pages = {2474--2483},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v97/gultchin19a.html},
timestamp = {Tue, 11 Jun 2019 15:37:38 +0200},
biburl = {https://dblp.org/rec/conf/icml/GultchinPBSK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/naacl/RomanovDWCBCGKR19,
author = {Alexey Romanov and
Maria De{-}Arteaga and
Hanna M. Wallach and
Jennifer T. Chayes and
Christian Borgs and
Alexandra Chouldechova and
Sahin Cem Geyik and
Krishnaram Kenthapadi and
Anna Rumshisky and
Adam Kalai},
editor = {Jill Burstein and
Christy Doran and
Thamar Solorio},
title = {What's in a Name? Reducing Bias in Bios without Access to Protected
Attributes},
booktitle = {Proceedings of the 2019 Conference of the North American Chapter of
the Association for Computational Linguistics: Human Language Technologies,
{NAACL-HLT} 2019, Minneapolis, MN, USA, June 2-7, 2019, Volume 1 (Long
and Short Papers)},
pages = {4187--4195},
publisher = {Association for Computational Linguistics},
year = {2019},
url = {https://doi.org/10.18653/v1/n19-1424},
doi = {10.18653/V1/N19-1424},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/naacl/RomanovDWCBCGKR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1901-09451,
author = {Maria De{-}Arteaga and
Alexey Romanov and
Hanna M. Wallach and
Jennifer T. Chayes and
Christian Borgs and
Alexandra Chouldechova and
Sahin Cem Geyik and
Krishnaram Kenthapadi and
Adam Tauman Kalai},
title = {Bias in Bios: {A} Case Study of Semantic Representation Bias in a
High-Stakes Setting},
journal = {CoRR},
volume = {abs/1901.09451},
year = {2019},
url = {http://arxiv.org/abs/1901.09451},
eprinttype = {arXiv},
eprint = {1901.09451},
timestamp = {Sat, 02 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1901-09451.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-02783,
author = {Limor Gultchin and
Genevieve Patterson and
Nancy Baym and
Nathaniel Swinger and
Adam Tauman Kalai},
title = {Humor in Word Embeddings: Cockamamie Gobbledegook for Nincompoops},
journal = {CoRR},
volume = {abs/1902.02783},
year = {2019},
url = {http://arxiv.org/abs/1902.02783},
eprinttype = {arXiv},
eprint = {1902.02783},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-02783.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-05233,
author = {Alexey Romanov and
Maria De{-}Arteaga and
Hanna M. Wallach and
Jennifer T. Chayes and
Christian Borgs and
Alexandra Chouldechova and
Sahin Cem Geyik and
Krishnaram Kenthapadi and
Anna Rumshisky and
Adam Tauman Kalai},
title = {What's in a Name? Reducing Bias in Bios without Access to Protected
Attributes},
journal = {CoRR},
volume = {abs/1904.05233},
year = {2019},
url = {http://arxiv.org/abs/1904.05233},
eprinttype = {arXiv},
eprint = {1904.05233},
timestamp = {Thu, 25 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-05233.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-11875,
author = {Daniel Alabi and
Adam Tauman Kalai and
Katrina Ligett and
Cameron Musco and
Christos Tzamos and
Ellen Vitercik},
title = {Learning to Prune: Speeding up Repeated Computations},
journal = {CoRR},
volume = {abs/1904.11875},
year = {2019},
url = {http://arxiv.org/abs/1904.11875},
eprinttype = {arXiv},
eprint = {1904.11875},
timestamp = {Thu, 02 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-11875.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-04123,
author = {Lydia T. Liu and
Ashia Wilson and
Nika Haghtalab and
Adam Tauman Kalai and
Christian Borgs and
Jennifer T. Chayes},
title = {The Disparate Equilibria of Algorithmic Decision Making when Individuals
Invest Rationally},
journal = {CoRR},
volume = {abs/1910.04123},
year = {2019},
url = {http://arxiv.org/abs/1910.04123},
eprinttype = {arXiv},
eprint = {1910.04123},
timestamp = {Wed, 16 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-04123.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/Christakopoulou18,
author = {Konstantina Christakopoulou and
Adam Tauman Kalai},
editor = {Sheila A. McIlraith and
Kilian Q. Weinberger},
title = {Glass-Box Program Synthesis: {A} Machine Learning Approach},
booktitle = {Proceedings of the Thirty-Second {AAAI} Conference on Artificial Intelligence,
(AAAI-18), the 30th innovative Applications of Artificial Intelligence
(IAAI-18), and the 8th {AAAI} Symposium on Educational Advances in
Artificial Intelligence (EAAI-18), New Orleans, Louisiana, USA, February
2-7, 2018},
pages = {646--653},
publisher = {{AAAI} Press},
year = {2018},
url = {https://doi.org/10.1609/aaai.v32i1.11326},
doi = {10.1609/AAAI.V32I1.11326},
timestamp = {Mon, 04 Sep 2023 12:29:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/Christakopoulou18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HannekeKKT18,
author = {Steve Hanneke and
Adam Tauman Kalai and
Gautam Kamath and
Christos Tzamos},
editor = {S{\'{e}}bastien Bubeck and
Vianney Perchet and
Philippe Rigollet},
title = {Actively Avoiding Nonsense in Generative Models},
booktitle = {Conference On Learning Theory, {COLT} 2018, Stockholm, Sweden, 6-9
July 2018},
series = {Proceedings of Machine Learning Research},
volume = {75},
pages = {209--227},
publisher = {{PMLR}},
year = {2018},
url = {http://proceedings.mlr.press/v75/hanneke18a.html},
timestamp = {Wed, 11 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/HannekeKKT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AlabiIK18,
author = {Daniel Alabi and
Nicole Immorlica and
Adam Kalai},
editor = {S{\'{e}}bastien Bubeck and
Vianney Perchet and
Philippe Rigollet},
title = {Unleashing Linear Optimizers for Group-Fair Learning and Optimization},
booktitle = {Conference On Learning Theory, {COLT} 2018, Stockholm, Sweden, 6-9
July 2018},
series = {Proceedings of Machine Learning Research},
volume = {75},
pages = {2043--2066},
publisher = {{PMLR}},
year = {2018},
url = {http://proceedings.mlr.press/v75/alabi18a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/AlabiIK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fat/DworkIKL18,
author = {Cynthia Dwork and
Nicole Immorlica and
Adam Tauman Kalai and
Mark D. M. Leiserson},
editor = {Sorelle A. Friedler and
Christo Wilson},
title = {Decoupled Classifiers for Group-Fair and Efficient Machine Learning},
booktitle = {Conference on Fairness, Accountability and Transparency, {FAT} 2018,
23-24 February 2018, New York, NY, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {81},
pages = {119--133},
publisher = {{PMLR}},
year = {2018},
url = {http://proceedings.mlr.press/v81/dwork18a.html},
timestamp = {Wed, 03 Apr 2019 18:17:20 +0200},
biburl = {https://dblp.org/rec/conf/fat/DworkIKL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hcomp/SamadiVK18,
author = {Samira Samadi and
Santosh S. Vempala and
Adam Tauman Kalai},
editor = {Yiling Chen and
Gabriella Kazai},
title = {Usability of Humanly Computable Passwords},
booktitle = {Proceedings of the Sixth {AAAI} Conference on Human Computation and
Crowdsourcing, {HCOMP} 2018, Z{\"{u}}rich, Switzerland, July
5-8, 2018},
pages = {174--183},
publisher = {{AAAI} Press},
year = {2018},
url = {https://doi.org/10.1609/hcomp.v6i1.13333},
doi = {10.1609/HCOMP.V6I1.13333},
timestamp = {Tue, 05 Sep 2023 11:10:11 +0200},
biburl = {https://dblp.org/rec/conf/hcomp/SamadiVK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-07229,
author = {Steve Hanneke and
Adam Kalai and
Gautam Kamath and
Christos Tzamos},
title = {Actively Avoiding Nonsense in Generative Models},
journal = {CoRR},
volume = {abs/1802.07229},
year = {2018},
url = {http://arxiv.org/abs/1802.07229},
eprinttype = {arXiv},
eprint = {1802.07229},
timestamp = {Wed, 11 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-07229.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-04503,
author = {Daniel Alabi and
Nicole Immorlica and
Adam Tauman Kalai},
title = {When optimizing nonlinear objectives is no harder than linear objectives},
journal = {CoRR},
volume = {abs/1804.04503},
year = {2018},
url = {http://arxiv.org/abs/1804.04503},
eprinttype = {arXiv},
eprint = {1804.04503},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-04503.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-08769,
author = {Nathaniel Swinger and
Maria De{-}Arteaga and
Neil Thomas Heffernan IV and
Mark D. M. Leiserson and
Adam Tauman Kalai},
title = {What are the biases in my word embedding?},
journal = {CoRR},
volume = {abs/1812.08769},
year = {2018},
url = {http://arxiv.org/abs/1812.08769},
eprinttype = {arXiv},
eprint = {1812.08769},
timestamp = {Wed, 02 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1812-08769.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/ArnoldCK17,
author = {Kenneth Charles Arnold and
Kai{-}Wei Chang and
Adam Tauman Kalai},
title = {Learning to Suggest Phrases},
booktitle = {The Workshops of the The Thirty-First {AAAI} Conference on Artificial
Intelligence, Saturday, February 4-9, 2017, San Francisco, California,
{USA}},
series = {{AAAI} Technical Report},
volume = {{WS-17}},
publisher = {{AAAI} Press},
year = {2017},
url = {http://aaai.org/ocs/index.php/WS/AAAIW17/paper/view/15120},
timestamp = {Mon, 04 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/ArnoldCK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcnlp/ArnoldCK17,
author = {Kenneth C. Arnold and
Kai{-}Wei Chang and
Adam Kalai},
editor = {Greg Kondrak and
Taro Watanabe},
title = {Counterfactual Language Model Adaptation for Suggesting Phrases},
booktitle = {Proceedings of the Eighth International Joint Conference on Natural
Language Processing, {IJCNLP} 2017, Taipei, Taiwan, November 27 -
December 1, 2017, Volume 2: Short Papers},
pages = {49--54},
publisher = {Asian Federation of Natural Language Processing},
year = {2017},
url = {https://aclanthology.org/I17-2009/},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ijcnlp/ArnoldCK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/rep4nlp/UpadhyayCTKZ17,
author = {Shyam Upadhyay and
Kai{-}Wei Chang and
Matt Taddy and
Adam Kalai and
James Y. Zou},
editor = {Phil Blunsom and
Antoine Bordes and
Kyunghyun Cho and
Shay B. Cohen and
Chris Dyer and
Edward Grefenstette and
Karl Moritz Hermann and
Laura Rimell and
Jason Weston and
Scott Yih},
title = {Beyond Bilingual: Multi-sense Word Embeddings using Multilingual Context},
booktitle = {Proceedings of the 2nd Workshop on Representation Learning for NLP,
Rep4NLP@ACL 2017, Vancouver, Canada, August 3, 2017},
pages = {101--110},
publisher = {Association for Computational Linguistics},
year = {2017},
url = {https://doi.org/10.18653/v1/w17-2613},
doi = {10.18653/V1/W17-2613},
timestamp = {Fri, 06 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/rep4nlp/UpadhyayCTKZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uist/BraggALBK17,
author = {Danielle Bragg and
Shiri Azenkot and
Kevin Larson and
Ann Bessemans and
Adam Tauman Kalai},
editor = {Krzysztof Gajos and
Jennifer Mankoff and
Chris Harrison},
title = {Designing and Evaluating Livefonts},
booktitle = {Proceedings of the 30th Annual {ACM} Symposium on User Interface Software
and Technology, {UIST} 2017, Quebec City, QC, Canada, October 22 -
25, 2017},
pages = {481--492},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3126594.3126660},
doi = {10.1145/3126594.3126660},
timestamp = {Thu, 12 Dec 2019 07:57:40 +0100},
biburl = {https://dblp.org/rec/conf/uist/BraggALBK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/hcomp/2017,
editor = {Steven Dow and
Adam Tauman Kalai},
title = {Proceedings of the Fifth {AAAI} Conference on Human Computation and
Crowdsourcing, {HCOMP} 2017, 23-26 October 2017, Qu{\'{e}}bec
City, Qu{\'{e}}bec, Canada},
publisher = {{AAAI} Press},
year = {2017},
url = {https://ojs.aaai.org/index.php/HCOMP/issue/view/311},
timestamp = {Tue, 05 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/hcomp/2017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/UpadhyayCTKZ17,
author = {Shyam Upadhyay and
Kai{-}Wei Chang and
Matt Taddy and
Adam Tauman Kalai and
James Y. Zou},
title = {Beyond Bilingual: Multi-sense Word Embeddings using Multilingual Context},
journal = {CoRR},
volume = {abs/1706.08160},
year = {2017},
url = {http://arxiv.org/abs/1706.08160},
eprinttype = {arXiv},
eprint = {1706.08160},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/UpadhyayCTKZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DworkIKL17,
author = {Cynthia Dwork and
Nicole Immorlica and
Adam Tauman Kalai and
Max D. M. Leiserson},
title = {Decoupled classifiers for fair and efficient machine learning},
journal = {CoRR},
volume = {abs/1707.06613},
year = {2017},
url = {http://arxiv.org/abs/1707.06613},
eprinttype = {arXiv},
eprint = {1707.06613},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DworkIKL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1709-05262,
author = {Vikas K. Garg and
Adam Kalai},
title = {Supervising Unsupervised Learning},
journal = {CoRR},
volume = {abs/1709.05262},
year = {2017},
url = {http://arxiv.org/abs/1709.05262},
eprinttype = {arXiv},
eprint = {1709.05262},
timestamp = {Mon, 29 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1709-05262.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1709-08669,
author = {Konstantina Christakopoulou and
Adam Tauman Kalai},
title = {Glass-Box Program Synthesis: {A} Machine Learning Approach},
journal = {CoRR},
volume = {abs/1709.08669},
year = {2017},
url = {http://arxiv.org/abs/1709.08669},
eprinttype = {arXiv},
eprint = {1709.08669},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1709-08669.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-01799,
author = {Kenneth C. Arnold and
Kai{-}Wei Chang and
Adam Tauman Kalai},
title = {Counterfactual Language Model Adaptation for Suggesting Phrases},
journal = {CoRR},
volume = {abs/1710.01799},
year = {2017},
url = {http://arxiv.org/abs/1710.01799},
eprinttype = {arXiv},
eprint = {1710.01799},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-01799.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1712-03650,
author = {Samira Samadi and
Santosh S. Vempala and
Adam Tauman Kalai},
title = {Usability of Humanly Computable Passwords},
journal = {CoRR},
volume = {abs/1712.03650},
year = {2017},
url = {http://arxiv.org/abs/1712.03650},
eprinttype = {arXiv},
eprint = {1712.03650},
timestamp = {Thu, 24 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1712-03650.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BolukbasiCZSK16,
author = {Tolga Bolukbasi and
Kai{-}Wei Chang and
James Y. Zou and
Venkatesh Saligrama and
Adam Tauman Kalai},
editor = {Daniel D. Lee and
Masashi Sugiyama and
Ulrike von Luxburg and
Isabelle Guyon and
Roman Garnett},
title = {Man is to Computer Programmer as Woman is to Homemaker? Debiasing
Word Embeddings},
booktitle = {Advances in Neural Information Processing Systems 29: Annual Conference
on Neural Information Processing Systems 2016, December 5-10, 2016,
Barcelona, Spain},
pages = {4349--4357},
year = {2016},
url = {https://proceedings.neurips.cc/paper/2016/hash/a486cd07e4ac3d270571622f4f316ec5-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/BolukbasiCZSK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uist/BraggAK16,
author = {Danielle Bragg and
Shiri Azenkot and
Adam Tauman Kalai},
editor = {Jun Rekimoto and
Takeo Igarashi and
Jacob O. Wobbrock and
Daniel Avrahami},
title = {Reading and Learning Smartfonts},
booktitle = {Proceedings of the 29th Annual Symposium on User Interface Software
and Technology, {UIST} 2016, Tokyo, Japan, October 16-19, 2016},
pages = {391--402},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2984511.2984554},
doi = {10.1145/2984511.2984554},
timestamp = {Tue, 06 Nov 2018 16:58:07 +0100},
biburl = {https://dblp.org/rec/conf/uist/BraggAK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uist/ArnoldGK16,
author = {Kenneth C. Arnold and
Krzysztof Z. Gajos and
Adam Tauman Kalai},
editor = {Jun Rekimoto and
Takeo Igarashi and
Jacob O. Wobbrock and
Daniel Avrahami},
title = {On Suggesting Phrases vs. Predicting Words for Mobile Text Composition},
booktitle = {Proceedings of the 29th Annual Symposium on User Interface Software
and Technology, {UIST} 2016, Tokyo, Japan, October 16-19, 2016},
pages = {603--608},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2984511.2984584},
doi = {10.1145/2984511.2984584},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/uist/ArnoldGK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BolukbasiCZSK16,
author = {Tolga Bolukbasi and
Kai{-}Wei Chang and
James Y. Zou and
Venkatesh Saligrama and
Adam Tauman Kalai},
title = {Quantifying and Reducing Stereotypes in Word Embeddings},
journal = {CoRR},
volume = {abs/1606.06121},
year = {2016},
url = {http://arxiv.org/abs/1606.06121},
eprinttype = {arXiv},
eprint = {1606.06121},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BolukbasiCZSK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BolukbasiCZSK16a,
author = {Tolga Bolukbasi and
Kai{-}Wei Chang and
James Y. Zou and
Venkatesh Saligrama and
Adam Kalai},
title = {Man is to Computer Programmer as Woman is to Homemaker? Debiasing
Word Embeddings},
journal = {CoRR},
volume = {abs/1607.06520},
year = {2016},
url = {http://arxiv.org/abs/1607.06520},
eprinttype = {arXiv},
eprint = {1607.06520},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BolukbasiCZSK16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GargK16,
author = {Vikas K. Garg and
Adam Tauman Kalai},
title = {Meta-Unsupervised-Learning: {A} supervised approach to unsupervised
learning},
journal = {CoRR},
volume = {abs/1612.09030},
year = {2016},
url = {http://arxiv.org/abs/1612.09030},
eprinttype = {arXiv},
eprint = {1612.09030},
timestamp = {Mon, 29 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GargK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hcomp/ZouCK15,
author = {James Y. Zou and
Kamalika Chaudhuri and
Adam Tauman Kalai},
editor = {Elizabeth Gerber and
Panos Ipeirotis},
title = {Crowdsourcing Feature Discovery via Adaptively Chosen Comparisons},
booktitle = {Proceedings of the Third {AAAI} Conference on Human Computation and
Crowdsourcing, {HCOMP} 2015, November 8-11, 2015, San Diego, California,
{USA}},
pages = {198--205},
publisher = {{AAAI} Press},
year = {2015},
url = {https://doi.org/10.1609/hcomp.v3i1.13231},
doi = {10.1609/HCOMP.V3I1.13231},
timestamp = {Tue, 05 Sep 2023 11:10:11 +0200},
biburl = {https://dblp.org/rec/conf/hcomp/ZouCK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icccrea/WenBTTDK15,
author = {Miaomiao Wen and
Nancy Baym and
Omer Tamuz and
Jaime Teevan and
Susan T. Dumais and
Adam Kalai},
editor = {Hannu Toivonen and
Simon Colton and
Michael Cook and
Dan Ventura},
title = {{OMG} {UR} Funny! Computer-Aided Humor with an Application to Chat},
booktitle = {Proceedings of the Sixth International Conference on Computational
Creativity, {ICCC} 2015, Park City, Utah, USA, June 29 - July 2, 2015},
pages = {86--93},
publisher = {computationalcreativity.net},
year = {2015},
url = {http://computationalcreativity.net/iccc2015/proceedings/4\_3Wen.pdf},
timestamp = {Fri, 11 Dec 2020 14:55:00 +0100},
biburl = {https://dblp.org/rec/conf/icccrea/WenBTTDK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/OrganisciakTDMK15,
author = {Peter Organisciak and
Jaime Teevan and
Susan T. Dumais and
Robert C. Miller and
Adam Tauman Kalai},
editor = {Qiang Yang and
Michael J. Wooldridge},
title = {Matching and Grokking: Approaches to Personalized Crowdsourcing},
booktitle = {Proceedings of the Twenty-Fourth International Joint Conference on
Artificial Intelligence, {IJCAI} 2015, Buenos Aires, Argentina, July
25-31, 2015},
pages = {4296--4302},
publisher = {{AAAI} Press},
year = {2015},
url = {http://ijcai.org/Abstract/15/611},
timestamp = {Tue, 20 Aug 2019 16:16:43 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/OrganisciakTDMK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ZouCK15,
author = {James Y. Zou and
Kamalika Chaudhuri and
Adam Tauman Kalai},
title = {Crowdsourcing Feature Discovery via Adaptively Chosen Comparisons},
journal = {CoRR},
volume = {abs/1504.00064},
year = {2015},
url = {http://arxiv.org/abs/1504.00064},
eprinttype = {arXiv},
eprint = {1504.00064},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ZouCK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hcomp/OrganisciakTDMK14,
author = {Peter Organisciak and
Jaime Teevan and
Susan T. Dumais and
Robert C. Miller and
Adam Tauman Kalai},
editor = {Jeffrey P. Bigham and
David C. Parkes},
title = {A Crowd of Your Own: Crowdsourcing for On-Demand Personalization},
booktitle = {Proceedings of the Seconf {AAAI} Conference on Human Computation and
Crowdsourcing, {HCOMP} 2014, November 2-4, 2014, Pittsburgh, Pennsylvania,
{USA}},
pages = {192--200},
publisher = {{AAAI}},
year = {2014},
url = {https://doi.org/10.1609/hcomp.v2i1.13161},
doi = {10.1609/HCOMP.V2I1.13161},
timestamp = {Tue, 05 Sep 2023 11:10:11 +0200},
biburl = {https://dblp.org/rec/conf/hcomp/OrganisciakTDMK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hcomp/OrganisciakTDMK13a,
author = {Peter Organisciak and
Jaime Teevan and
Susan T. Dumais and
Robert C. Miller and
Adam Tauman Kalai},
title = {Personalized Human Computation},
booktitle = {Human Computation and Crowdsourcing: Works in Progress and Demonstration
Abstracts, An Adjunct to the Proceedings of the First {AAAI} Conference
on Human Computation and Crowdsourcing, November 7-9, 2013, Palm Springs,
CA, {USA}},
series = {{AAAI} Technical Report},
volume = {{WS-13-18}},
publisher = {{AAAI}},
year = {2013},
url = {http://www.aaai.org/ocs/index.php/HCOMP/HCOMP13/paper/view/7551},
timestamp = {Tue, 05 Sep 2023 11:14:59 +0200},
biburl = {https://dblp.org/rec/conf/hcomp/OrganisciakTDMK13a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/MenonTGLK13,
author = {Aditya Krishna Menon and
Omer Tamuz and
Sumit Gulwani and
Butler W. Lampson and
Adam Kalai},
title = {A Machine Learning Framework for Programming by Example},
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 = {187--195},
publisher = {JMLR.org},
year = {2013},
url = {http://proceedings.mlr.press/v28/menon13.html},
timestamp = {Wed, 29 May 2019 08:41:45 +0200},
biburl = {https://dblp.org/rec/conf/icml/MenonTGLK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/SabatoK13,
author = {Sivan Sabato and
Adam Kalai},
title = {Feature Multi-Selection among Subjective Features},
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 = {810--818},
publisher = {JMLR.org},
year = {2013},
url = {http://proceedings.mlr.press/v28/sabato13.html},
timestamp = {Wed, 29 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/SabatoK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uist/YessenovTMMGLK13,
author = {Kuat Yessenov and
Shubham Tulsiani and
Aditya Krishna Menon and
Robert C. Miller and
Sumit Gulwani and
Butler W. Lampson and
Adam Kalai},
editor = {Shahram Izadi and
Aaron J. Quigley and
Ivan Poupyrev and
Takeo Igarashi},
title = {A colorful approach to text processing by example},
booktitle = {The 26th Annual {ACM} Symposium on User Interface Software and Technology,
UIST'13, St. Andrews, United Kingdom, October 8-11, 2013},
pages = {495--504},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2501988.2502040},
doi = {10.1145/2501988.2502040},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/uist/YessenovTMMGLK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1302-4297,
author = {Sivan Sabato and
Adam Kalai},
title = {Feature Multi-Selection among Subjective Features},
journal = {CoRR},
volume = {abs/1302.4297},
year = {2013},
url = {http://arxiv.org/abs/1302.4297},
eprinttype = {arXiv},
eprint = {1302.4297},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1302-4297.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/KalaiMV12,
author = {Adam Tauman Kalai and
Ankur Moitra and
Gregory Valiant},
title = {Disentangling Gaussians},
journal = {Commun. {ACM}},
volume = {55},
number = {2},
pages = {113--120},
year = {2012},
url = {https://doi.org/10.1145/2076450.2076474},
doi = {10.1145/2076450.2076474},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacm/KalaiMV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KalaiKM12,
author = {Adam Tauman Kalai and
Varun Kanade and
Yishay Mansour},
title = {Reliable agnostic learning},
journal = {J. Comput. Syst. Sci.},
volume = {78},
number = {5},
pages = {1481--1495},
year = {2012},
url = {https://doi.org/10.1016/j.jcss.2011.12.026},
doi = {10.1016/J.JCSS.2011.12.026},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/KalaiKM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1209-3811,
author = {Aditya Krishna Menon and
Omer Tamuz and
Sumit Gulwani and
Butler W. Lampson and
Adam Tauman Kalai},
title = {Textual Features for Programming by Example},
journal = {CoRR},
volume = {abs/1209.3811},
year = {2012},
url = {http://arxiv.org/abs/1209.3811},
eprinttype = {arXiv},
eprint = {1209.3811},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1209-3811.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigecom/KalaiK11,
author = {Adam Kalai and
Ehud Kalai},
title = {Cooperation in two person games, revisited},
journal = {SIGecom Exch.},
volume = {10},
number = {1},
pages = {13--16},
year = {2011},
url = {https://doi.org/10.1145/1978721.1978725},
doi = {10.1145/1978721.1978725},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigecom/KalaiK11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/TamuzLBSK11,
author = {Omer Tamuz and
Ce Liu and
Serge J. Belongie and
Ohad Shamir and
Adam Kalai},
editor = {Lise Getoor and
Tobias Scheffer},
title = {Adaptively Learning the Crowd Kernel},
booktitle = {Proceedings of the 28th International Conference on Machine Learning,
{ICML} 2011, Bellevue, Washington, USA, June 28 - July 2, 2011},
pages = {673--680},
publisher = {Omnipress},
year = {2011},
url = {https://icml.cc/2011/papers/395\_icmlpaper.pdf},
timestamp = {Fri, 03 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/TamuzLBSK11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/JubaKKS11,
author = {Brendan Juba and
Adam Tauman Kalai and
Sanjeev Khanna and
Madhu Sudan},
editor = {Bernard Chazelle},
title = {Compression without a common prior: an information-theoretic justification
for ambiguity in language},
booktitle = {Innovations in Computer Science - {ICS} 2011, Tsinghua University,
Beijing, China, January 7-9, 2011. Proceedings},
pages = {79--86},
publisher = {Tsinghua University Press},
year = {2011},
url = {http://conference.iiis.tsinghua.edu.cn/ICS2011/content/papers/23.html},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/JubaKKS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KakadeKKS11,
author = {Sham M. Kakade and
Adam Kalai and
Varun Kanade and
Ohad Shamir},
editor = {John Shawe{-}Taylor and
Richard S. Zemel and
Peter L. Bartlett and
Fernando C. N. Pereira and
Kilian Q. Weinberger},
title = {Efficient Learning of Generalized Linear and Single Index Models with
Isotonic Regression},
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 = {927--935},
year = {2011},
url = {https://proceedings.neurips.cc/paper/2011/hash/30bb3825e8f631cc6075c0f87bb4978c-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/KakadeKKS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ImmorlicaKLMPT11,
author = {Nicole Immorlica and
Adam Tauman Kalai and
Brendan Lucier and
Ankur Moitra and
Andrew Postlewaite and
Moshe Tennenholtz},
editor = {Lance Fortnow and
Salil P. Vadhan},
title = {Dueling algorithms},
booktitle = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC}
2011, San Jose, CA, USA, 6-8 June 2011},
pages = {215--224},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993636.1993666},
doi = {10.1145/1993636.1993666},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ImmorlicaKLMPT11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1101-2883,
author = {Nicole Immorlica and
Adam Tauman Kalai and
Brendan Lucier and
Ankur Moitra and
Andrew Postlewaite and
Moshe Tennenholtz},
title = {Dueling Algorithms},
journal = {CoRR},
volume = {abs/1101.2883},
year = {2011},
url = {http://arxiv.org/abs/1101.2883},
eprinttype = {arXiv},
eprint = {1101.2883},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1101-2883.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1104-2018,
author = {Sham M. Kakade and
Adam Tauman Kalai and
Varun Kanade and
Ohad Shamir},
title = {Efficient Learning of Generalized Linear and Single Index Models with
Isotonic Regression},
journal = {CoRR},
volume = {abs/1104.2018},
year = {2011},
url = {http://arxiv.org/abs/1104.2018},
eprinttype = {arXiv},
eprint = {1104.2018},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1104-2018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1105-1033,
author = {Omer Tamuz and
Ce Liu and
Serge J. Belongie and
Ohad Shamir and
Adam Tauman Kalai},
title = {Adaptively Learning the Crowd Kernel},
journal = {CoRR},
volume = {abs/1105.1033},
year = {2011},
url = {http://arxiv.org/abs/1105.1033},
eprinttype = {arXiv},
eprint = {1105.1033},
timestamp = {Fri, 03 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1105-1033.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geb/KalaiKLS10,
author = {Adam Tauman Kalai and
Ehud Kalai and
Ehud Lehrer and
Dov Samet},
title = {A commitment folk theorem},
journal = {Games Econ. Behav.},
volume = {69},
number = {1},
pages = {127--137},
year = {2010},
url = {https://doi.org/10.1016/j.geb.2009.09.008},
doi = {10.1016/J.GEB.2009.09.008},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/geb/KalaiKLS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geb/BorgsCIKMP10,
author = {Christian Borgs and
Jennifer T. Chayes and
Nicole Immorlica and
Adam Tauman Kalai and
Vahab S. Mirrokni and
Christos H. Papadimitriou},
title = {The myth of the Folk Theorem},
journal = {Games Econ. Behav.},
volume = {70},
number = {1},
pages = {34--43},
year = {2010},
url = {https://doi.org/10.1016/j.geb.2009.04.016},
doi = {10.1016/J.GEB.2009.04.016},
timestamp = {Fri, 25 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/geb/BorgsCIKMP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/FeldmanKT10,
author = {Michal Feldman and
Adam Kalai and
Moshe Tennenholtz},
editor = {Andrew Chi{-}Chih Yao},
title = {Playing Games without Observing Payoffs},
booktitle = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
Beijing, China, January 5-7, 2010. Proceedings},
pages = {106--110},
publisher = {Tsinghua University Press},
year = {2010},
url = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/9.html},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/FeldmanKT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/KalaiMS10,
author = {Adam Kalai and
Michael Mitzenmacher and
Madhu Sudan},
title = {Tight asymptotic bounds for the deletion channel with small deletion
probabilities},
booktitle = {{IEEE} International Symposium on Information Theory, {ISIT} 2010,
June 13-18, 2010, Austin, Texas, USA, Proceedings},
pages = {997--1001},
publisher = {{IEEE}},
year = {2010},
url = {https://doi.org/10.1109/ISIT.2010.5513746},
doi = {10.1109/ISIT.2010.5513746},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isit/KalaiMS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/KalaiK10,
author = {Adam Tauman Kalai and
Ehud Kalai},
editor = {David C. Parkes and
Chrysanthos Dellarocas and
Moshe Tennenholtz},
title = {Cooperation and competition in strategic games with private information},
booktitle = {Proceedings 11th {ACM} Conference on Electronic Commerce (EC-2010),
Cambridge, Massachusetts, USA, June 7-11, 2010},
pages = {345--346},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1807342.1807397},
doi = {10.1145/1807342.1807397},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/KalaiK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/RothBKM10,
author = {Aaron Roth and
Maria{-}Florina Balcan and
Adam Kalai and
Yishay Mansour},
editor = {Moses Charikar},
title = {On the Equilibria of Alternating Move Games},
booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
pages = {805--816},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611973075.66},
doi = {10.1137/1.9781611973075.66},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/RothBKM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KalaiMV10,
author = {Adam Tauman Kalai and
Ankur Moitra and
Gregory Valiant},
editor = {Leonard J. Schulman},
title = {Efficiently learning mixtures of two Gaussians},
booktitle = {Proceedings of the 42nd {ACM} Symposium on Theory of Computing, {STOC}
2010, Cambridge, Massachusetts, USA, 5-8 June 2010},
pages = {553--562},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1806689.1806765},
doi = {10.1145/1806689.1806765},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KalaiMV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/BorgsCKMT10,
author = {Christian Borgs and
Jennifer T. Chayes and
Adam Tauman Kalai and
Azarakhsh Malekian and
Moshe Tennenholtz},
editor = {Amin Saberi},
title = {A Novel Approach to Propagating Distrust},
booktitle = {Internet and Network Economics - 6th International Workshop, {WINE}
2010, Stanford, CA, USA, December 13-17, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6484},
pages = {87--105},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17572-5\_8},
doi = {10.1007/978-3-642-17572-5\_8},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/BorgsCKMT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/colt/2010,
editor = {Adam Tauman Kalai and
Mehryar Mohri},
title = {{COLT} 2010 - The 23rd Conference on Learning Theory, Haifa, Israel,
June 27-29, 2010},
publisher = {Omnipress},
year = {2010},
url = {http://colt2010.haifa.il.ibm.com/papers/COLT2010proceedings.pdf},
isbn = {978-0-9822529-2-5},
timestamp = {Tue, 25 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/2010.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/DasguptaKM09,
author = {Sanjoy Dasgupta and
Adam Tauman Kalai and
Claire Monteleoni},
title = {Analysis of Perceptron-Based Active Learning},
journal = {J. Mach. Learn. Res.},
volume = {10},
pages = {281--299},
year = {2009},
url = {https://dl.acm.org/doi/10.5555/1577069.1577080},
doi = {10.5555/1577069.1577080},
timestamp = {Thu, 02 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/DasguptaKM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KakadeKL09,
author = {Sham M. Kakade and
Adam Tauman Kalai and
Katrina Ligett},
title = {Playing Games with Approximation Algorithms},
journal = {{SIAM} J. Comput.},
volume = {39},
number = {3},
pages = {1088--1106},
year = {2009},
url = {https://doi.org/10.1137/070701704},
doi = {10.1137/070701704},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KakadeKL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KalaiKM09,
author = {Adam Tauman Kalai and
Varun Kanade and
Yishay Mansour},
title = {Reliable Agnostic Learning},
booktitle = {{COLT} 2009 - The 22nd Conference on Learning Theory, Montreal, Quebec,
Canada, June 18-21, 2009},
year = {2009},
url = {http://www.cs.mcgill.ca/\%7Ecolt2009/papers/031.pdf\#page=1},
timestamp = {Thu, 04 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/KalaiKM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KalaiS09,
author = {Adam Tauman Kalai and
Ravi Sastry},
title = {The Isotron Algorithm: High-Dimensional Isotonic Regression},
booktitle = {{COLT} 2009 - The 22nd Conference on Learning Theory, Montreal, Quebec,
Canada, June 18-21, 2009},
year = {2009},
url = {http://www.cs.mcgill.ca/\%7Ecolt2009/papers/001.pdf\#page=1},
timestamp = {Thu, 04 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/KalaiS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KalaiST09,
author = {Adam Tauman Kalai and
Alex Samorodnitsky and
Shang{-}Hua Teng},
title = {Learning and Smoothed Analysis},
booktitle = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
pages = {395--404},
publisher = {{IEEE} Computer Society},
year = {2009},
url = {https://doi.org/10.1109/FOCS.2009.60},
doi = {10.1109/FOCS.2009.60},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KalaiST09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KalaiK09,
author = {Adam Kalai and
Varun Kanade},
editor = {Yoshua Bengio and
Dale Schuurmans and
John D. Lafferty and
Christopher K. I. Williams and
Aron Culotta},
title = {Potential-Based Agnostic Boosting},
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 = {880--888},
publisher = {Curran Associates, Inc.},
year = {2009},
url = {https://proceedings.neurips.cc/paper/2009/hash/13f9896df61279c928f19721878fac41-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/KalaiK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KalaiKMS08,
author = {Adam Tauman Kalai and
Adam R. Klivans and
Yishay Mansour and
Rocco A. Servedio},
title = {Agnostically Learning Halfspaces},
journal = {{SIAM} J. Comput.},
volume = {37},
number = {6},
pages = {1777--1805},
year = {2008},
url = {https://doi.org/10.1137/060649057},
doi = {10.1137/060649057},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KalaiKMS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GopalanKK08,
author = {Parikshit Gopalan and
Adam Kalai and
Adam R. Klivans},
editor = {Rocco A. Servedio and
Tong Zhang},
title = {A Query Algorithm for Agnostically Learning DNF?},
booktitle = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
Finland, July 9-12, 2008},
pages = {515--516},
publisher = {Omnipress},
year = {2008},
url = {http://colt2008.cs.helsinki.fi/papers/Gopalan-open-question.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/GopalanKK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BorgsCIKMP08,
author = {Christian Borgs and
Jennifer T. Chayes and
Nicole Immorlica and
Adam Tauman Kalai and
Vahab S. Mirrokni and
Christos H. Papadimitriou},
editor = {Cynthia Dwork},
title = {The myth of the folk theorem},
booktitle = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
Victoria, British Columbia, Canada, May 17-20, 2008},
pages = {365--372},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1374376.1374429},
doi = {10.1145/1374376.1374429},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BorgsCIKMP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GopalanKK08,
author = {Parikshit Gopalan and
Adam Tauman Kalai and
Adam R. Klivans},
editor = {Cynthia Dwork},
title = {Agnostically learning decision trees},
booktitle = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
Victoria, British Columbia, Canada, May 17-20, 2008},
pages = {527--536},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1374376.1374451},
doi = {10.1145/1374376.1374451},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GopalanKK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KalaiMV08,
author = {Adam Tauman Kalai and
Yishay Mansour and
Elad Verbin},
editor = {Cynthia Dwork},
title = {On agnostic boosting and parity learning},
booktitle = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
Victoria, British Columbia, Canada, May 17-20, 2008},
pages = {629--638},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1374376.1374466},
doi = {10.1145/1374376.1374466},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KalaiMV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/AndersenBCFFKMT08,
author = {Reid Andersen and
Christian Borgs and
Jennifer T. Chayes and
Uriel Feige and
Abraham D. Flaxman and
Adam Kalai and
Vahab S. Mirrokni and
Moshe Tennenholtz},
editor = {Jinpeng Huai and
Robin Chen and
Hsiao{-}Wuen Hon and
Yunhao Liu and
Wei{-}Ying Ma and
Andrew Tomkins and
Xiaodong Zhang},
title = {Trust-based recommendation systems: an axiomatic approach},
booktitle = {Proceedings of the 17th International Conference on World Wide Web,
{WWW} 2008, Beijing, China, April 21-25, 2008},
pages = {199--208},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1367497.1367525},
doi = {10.1145/1367497.1367525},
timestamp = {Tue, 20 Dec 2022 21:20:03 +0100},
biburl = {https://dblp.org/rec/conf/www/AndersenBCFFKMT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0812-0933,
author = {Adam Tauman Kalai and
Shang{-}Hua Teng},
title = {Decision trees are PAC-learnable from most product distributions:
a smoothed analysis},
journal = {CoRR},
volume = {abs/0812.0933},
year = {2008},
url = {http://arxiv.org/abs/0812.0933},
eprinttype = {arXiv},
eprint = {0812.0933},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0812-0933.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Kalai07,
author = {Adam Tauman Kalai},
editor = {Nader H. Bshouty and
Claudio Gentile},
title = {Learning Nested Halfspaces and Uphill Decision Trees},
booktitle = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4539},
pages = {378--392},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72927-3\_28},
doi = {10.1007/978-3-540-72927-3\_28},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/colt/Kalai07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KakadeKL07,
author = {Sham M. Kakade and
Adam Tauman Kalai and
Katrina Ligett},
editor = {David S. Johnson and
Uriel Feige},
title = {Playing games with approximation algorithms},
booktitle = {Proceedings of the 39th Annual {ACM} Symposium on Theory of Computing,
San Diego, California, USA, June 11-13, 2007},
pages = {546--555},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1250790.1250870},
doi = {10.1145/1250790.1250870},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/KakadeKL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BorgsCIKMP07,
author = {Christian Borgs and
Jennifer T. Chayes and
Nicole Immorlica and
Adam Kalai and
Vahab S. Mirrokni and
Christos H. Papadimitriou},
title = {The Myth of the Folk Theorem},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR07-082}},
year = {2007},
url = {https://eccc.weizmann.ac.il/eccc-reports/2007/TR07-082/index.html},
eprinttype = {ECCC},
eprint = {TR07-082},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BorgsCIKMP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/KalaiV06,
author = {Adam Tauman Kalai and
Santosh S. Vempala},
title = {Simulated Annealing for Convex Optimization},
journal = {Math. Oper. Res.},
volume = {31},
number = {2},
pages = {253--266},
year = {2006},
url = {https://doi.org/10.1287/moor.1060.0194},
doi = {10.1287/MOOR.1060.0194},
timestamp = {Thu, 24 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/KalaiV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HazanKKA06,
author = {Elad Hazan and
Adam Kalai and
Satyen Kale and
Amit Agarwal},
editor = {G{\'{a}}bor Lugosi and
Hans Ulrich Simon},
title = {Logarithmic Regret Algorithms for Online Convex Optimization},
booktitle = {Learning Theory, 19th Annual Conference on Learning Theory, {COLT}
2006, Pittsburgh, PA, USA, June 22-25, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4005},
pages = {499--513},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11776420\_37},
doi = {10.1007/11776420\_37},
timestamp = {Fri, 08 Sep 2023 21:18:17 +0200},
biburl = {https://dblp.org/rec/conf/colt/HazanKKA06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BezakovaKS06,
author = {Ivona Bez{\'{a}}kov{\'{a}} and
Adam Kalai and
Rahul Santhanam},
editor = {William W. Cohen and
Andrew W. Moore},
title = {Graph model selection using maximum likelihood},
booktitle = {Machine Learning, Proceedings of the Twenty-Third International Conference
{(ICML} 2006), Pittsburgh, Pennsylvania, USA, June 25-29, 2006},
series = {{ACM} International Conference Proceeding Series},
volume = {148},
pages = {105--112},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1143844.1143858},
doi = {10.1145/1143844.1143858},
timestamp = {Tue, 19 Nov 2019 09:25:06 +0100},
biburl = {https://dblp.org/rec/conf/icml/BezakovaKS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Ben-SassonKK06,
author = {Eli Ben{-}Sasson and
Adam Tauman Kalai and
Ehud Kalai},
editor = {Bernhard Sch{\"{o}}lkopf and
John C. Platt and
Thomas Hofmann},
title = {An Approach to Bounded Rationality},
booktitle = {Advances in Neural Information Processing Systems 19, Proceedings
of the Twentieth Annual Conference on Neural Information Processing
Systems, Vancouver, British Columbia, Canada, December 4-7, 2006},
pages = {145--152},
publisher = {{MIT} Press},
year = {2006},
url = {https://proceedings.neurips.cc/paper/2006/hash/bd85282513da4089c441926e1975898c-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/Ben-SassonKK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KalaiS05,
author = {Adam Tauman Kalai and
Rocco A. Servedio},
title = {Boosting in the presence of noise},
journal = {J. Comput. Syst. Sci.},
volume = {71},
number = {3},
pages = {266--290},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2004.10.015},
doi = {10.1016/J.JCSS.2004.10.015},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/KalaiS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KalaiV05,
author = {Adam Tauman Kalai and
Santosh S. Vempala},
title = {Efficient algorithms for online decision problems},
journal = {J. Comput. Syst. Sci.},
volume = {71},
number = {3},
pages = {291--307},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2004.10.016},
doi = {10.1016/J.JCSS.2004.10.016},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/KalaiV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DasguptaKM05,
author = {Sanjoy Dasgupta and
Adam Tauman Kalai and
Claire Monteleoni},
editor = {Peter Auer and
Ron Meir},
title = {Analysis of Perceptron-Based Active Learning},
booktitle = {Learning Theory, 18th Annual Conference on Learning Theory, {COLT}
2005, Bertinoro, Italy, June 27-30, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3559},
pages = {249--263},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11503415\_17},
doi = {10.1007/11503415\_17},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/DasguptaKM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KalaiKMS05,
author = {Adam Tauman Kalai and
Adam R. Klivans and
Yishay Mansour and
Rocco A. Servedio},
title = {Agnostically Learning Halfspaces},
booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
pages = {11--20},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/SFCS.2005.13},
doi = {10.1109/SFCS.2005.13},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KalaiKMS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KakadeK05,
author = {Sham M. Kakade and
Adam Kalai},
title = {From Batch to Transductive Online Learning},
booktitle = {Advances in Neural Information Processing Systems 18 [Neural Information
Processing Systems, {NIPS} 2005, December 5-8, 2005, Vancouver, British
Columbia, Canada]},
pages = {611--618},
year = {2005},
url = {https://proceedings.neurips.cc/paper/2005/hash/17693c91d9204b7a7646284bb3adb603-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/KakadeK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FlaxmanKM05,
author = {Abraham Flaxman and
Adam Tauman Kalai and
H. Brendan McMahan},
title = {Online convex optimization in the bandit setting: gradient descent
without a gradient},
booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
23-25, 2005},
pages = {385--394},
publisher = {{SIAM}},
year = {2005},
url = {http://dl.acm.org/citation.cfm?id=1070432.1070486},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FlaxmanKM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Kalai04,
author = {Adam Kalai},
editor = {John Shawe{-}Taylor and
Yoram Singer},
title = {Learning Monotonic Linear Functions},
booktitle = {Learning Theory, 17th Annual Conference on Learning Theory, {COLT}
2004, Banff, Canada, July 1-4, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3120},
pages = {487--501},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27819-1\_34},
doi = {10.1007/978-3-540-27819-1\_34},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/colt/Kalai04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-LG-0408007,
author = {Abraham Flaxman and
Adam Tauman Kalai and
H. Brendan McMahan},
title = {Online convex optimization in the bandit setting: gradient descent
without a gradient},
journal = {CoRR},
volume = {cs.LG/0408007},
year = {2004},
url = {http://arxiv.org/abs/cs.LG/0408007},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/cs-LG-0408007.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BlumCK03,
author = {Avrim Blum and
Shuchi Chawla and
Adam Kalai},
title = {Static Optimality and Dynamic Search-Optimality in Lists and Trees},
journal = {Algorithmica},
volume = {36},
number = {3},
pages = {249--260},
year = {2003},
url = {https://doi.org/10.1007/s00453-003-1015-8},
doi = {10.1007/S00453-003-1015-8},
timestamp = {Sun, 17 Dec 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BlumCK03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/BlumKK03,
author = {Avrim Blum and
Adam Tauman Kalai and
Jon M. Kleinberg},
title = {Admission Control to Minimize Rejections},
journal = {Internet Math.},
volume = {1},
number = {2},
pages = {165--176},
year = {2003},
url = {https://doi.org/10.1080/15427951.2004.10129085},
doi = {10.1080/15427951.2004.10129085},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/im/BlumKK03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BlumKW03,
author = {Avrim Blum and
Adam Kalai and
Hal Wasserman},
title = {Noise-tolerant learning, the parity problem, and the statistical query
model},
journal = {J. {ACM}},
volume = {50},
number = {4},
pages = {506--519},
year = {2003},
url = {https://doi.org/10.1145/792538.792543},
doi = {10.1145/792538.792543},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/BlumKW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/joc/Kalai03,
author = {Adam Kalai},
title = {Generating Random Factored Numbers, Easily},
journal = {J. Cryptol.},
volume = {16},
number = {4},
pages = {287--289},
year = {2003},
url = {https://doi.org/10.1007/s00145-003-0051-5},
doi = {10.1007/S00145-003-0051-5},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/joc/Kalai03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KalaiV03,
author = {Adam Kalai and
Santosh S. Vempala},
editor = {Bernhard Sch{\"{o}}lkopf and
Manfred K. Warmuth},
title = {Efficient Algorithms for Online Decision Problems},
booktitle = {Computational Learning Theory and Kernel Machines, 16th Annual Conference
on Computational Learning Theory and 7th Kernel Workshop, COLT/Kernel
2003, Washington, DC, USA, August 24-27, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2777},
pages = {26--40},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45167-9\_4},
doi = {10.1007/978-3-540-45167-9\_4},
timestamp = {Thu, 24 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/KalaiV03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KalaiS03,
author = {Adam Kalai and
Rocco A. Servedio},
editor = {Lawrence L. Larmore and
Michel X. Goemans},
title = {Boosting in the presence of noise},
booktitle = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
June 9-11, 2003, San Diego, CA, {USA}},
pages = {195--205},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/780542.780573},
doi = {10.1145/780542.780573},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KalaiS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcv/SeitzKS02,
author = {Steven M. Seitz and
Adam Kalai and
Heung{-}Yeung Shum},
title = {Omnivergent Stereo},
journal = {Int. J. Comput. Vis.},
volume = {48},
number = {3},
pages = {159--172},
year = {2002},
url = {https://doi.org/10.1023/A:1016342731674},
doi = {10.1023/A:1016342731674},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijcv/SeitzKS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/KalaiV02,
author = {Adam Kalai and
Santosh S. Vempala},
title = {Efficient Algorithms for Universal Portfolios},
journal = {J. Mach. Learn. Res.},
volume = {3},
pages = {423--440},
year = {2002},
url = {https://jmlr.org/papers/v3/kalai02a.html},
timestamp = {Wed, 11 Sep 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/KalaiV02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BlumCK02,
author = {Avrim Blum and
Shuchi Chawla and
Adam Kalai},
editor = {David Eppstein},
title = {Static optimality and dynamic search-optimality in lists and trees},
booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 6-8, 2002, San Francisco, CA, {USA}},
pages = {1--8},
publisher = {{ACM/SIAM}},
year = {2002},
url = {http://dl.acm.org/citation.cfm?id=545381.545382},
timestamp = {Sun, 17 Dec 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BlumCK02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Kalai02,
author = {Adam Kalai},
editor = {David Eppstein},
title = {Generating random factored numbers, easily},
booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 6-8, 2002, San Francisco, CA, {USA}},
pages = {412--412},
publisher = {{ACM/SIAM}},
year = {2002},
url = {http://dl.acm.org/citation.cfm?id=545381.545435},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Kalai02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Kalai02a,
author = {Adam Kalai},
editor = {David Eppstein},
title = {Efficient pattern-matching with don't cares},
booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 6-8, 2002, San Francisco, CA, {USA}},
pages = {655--656},
publisher = {{ACM/SIAM}},
year = {2002},
url = {http://dl.acm.org/citation.cfm?id=545381.545468},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Kalai02a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BlumKK01,
author = {Avrim Blum and
Adam Kalai and
Jon M. Kleinberg},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Admission Control to Minimize Rejections},
booktitle = {Algorithms and Data Structures, 7th International Workshop, {WADS}
2001, Providence, RI, USA, August 8-10, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2125},
pages = {155--164},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44634-6\_15},
doi = {10.1007/3-540-44634-6\_15},
timestamp = {Sun, 02 Jun 2019 21:24:17 +0200},
biburl = {https://dblp.org/rec/conf/wads/BlumKK01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KalaiV00,
author = {Adam Kalai and
Santosh S. Vempala},
title = {Efficient Algorithms for Universal Portfolios},
booktitle = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000,
12-14 November 2000, Redondo Beach, California, {USA}},
pages = {486--491},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/SFCS.2000.892136},
doi = {10.1109/SFCS.2000.892136},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KalaiV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BlumKW00,
author = {Avrim Blum and
Adam Kalai and
Hal Wasserman},
editor = {F. Frances Yao and
Eugene M. Luks},
title = {Noise-tolerant learning, the parity problem, and the statistical query
model},
booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
of Computing, May 21-23, 2000, Portland, OR, {USA}},
pages = {435--440},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/335305.335355},
doi = {10.1145/335305.335355},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BlumKW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-LG-0010022,
author = {Avrim Blum and
Adam Kalai and
Hal Wasserman},
title = {Noise-Tolerant Learning, the Parity Problem, and the Statistical Query
Model},
journal = {CoRR},
volume = {cs.LG/0010022},
year = {2000},
url = {https://arxiv.org/abs/cs/0010022},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-LG-0010022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/BlumK99,
author = {Avrim Blum and
Adam Kalai},
title = {Universal Portfolios With and Without Transaction Costs},
journal = {Mach. Learn.},
volume = {35},
number = {3},
pages = {193--205},
year = {1999},
url = {https://doi.org/10.1023/A:1007530728748},
doi = {10.1023/A:1007530728748},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ml/BlumK99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BlumKL99,
author = {Avrim Blum and
Adam Kalai and
John Langford},
editor = {Shai Ben{-}David and
Philip M. Long},
title = {Beating the Hold-Out: Bounds for K-fold and Progressive Cross-Validation},
booktitle = {Proceedings of the Twelfth Annual Conference on Computational Learning
Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
pages = {203--208},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/307400.307439},
doi = {10.1145/307400.307439},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BlumKL99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BlumBK99,
author = {Avrim Blum and
Carl Burch and
Adam Kalai},
title = {Finely-Competitive Paging},
booktitle = {40th Annual Symposium on Foundations of Computer Science, {FOCS} '99,
17-18 October, 1999, New York, NY, {USA}},
pages = {450--458},
publisher = {{IEEE} Computer Society},
year = {1999},
url = {https://doi.org/10.1109/SFFCS.1999.814617},
doi = {10.1109/SFFCS.1999.814617},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BlumBK99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icassp/KalaiCBR99,
author = {Adam Kalai and
Stanley F. Chen and
Avrim Blum and
Ronald Rosenfeld},
title = {On-line algorithms for combining language models},
booktitle = {Proceedings of the 1999 {IEEE} International Conference on Acoustics,
Speech, and Signal Processing, {ICASSP} '99, Phoenix, Arizona, USA,
March 15-19, 1999},
pages = {745--748},
publisher = {{IEEE} Computer Society},
year = {1999},
url = {https://doi.org/10.1109/ICASSP.1999.759774},
doi = {10.1109/ICASSP.1999.759774},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icassp/KalaiCBR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccv/ShumKS99,
author = {Heung{-}Yeung Shum and
Adam Kalai and
Steven M. Seitz},
title = {Omnivergent Stereo},
booktitle = {Proceedings of the International Conference on Computer Vision, Kerkyra,
Corfu, Greece, September 20-25, 1999},
pages = {22--29},
publisher = {{IEEE} Computer Society},
year = {1999},
url = {https://doi.org/10.1109/ICCV.1999.791193},
doi = {10.1109/ICCV.1999.791193},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iccv/ShumKS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/BlumK98,
author = {Avrim Blum and
Adam Kalai},
title = {A Note on Learning from Multiple-Instance Examples},
journal = {Mach. Learn.},
volume = {30},
number = {1},
pages = {23--29},
year = {1998},
url = {https://doi.org/10.1023/A:1007402410823},
doi = {10.1023/A:1007402410823},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ml/BlumK98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BlumK97,
author = {Avrim Blum and
Adam Kalai},
editor = {Yoav Freund and
Robert E. Schapire},
title = {Universal Portfolios With and Without Transaction Costs},
booktitle = {Proceedings of the Tenth Annual Conference on Computational Learning
Theory, {COLT} 1997, Nashville, Tennessee, USA, July 6-9, 1997},
pages = {309--313},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/267460.267518},
doi = {10.1145/267460.267518},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BlumK97.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.
last updated on 2024-09-13 01:41 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
