| 2024 | EACL | Do Language Models Know When They're Hallucinating References? | Ayush Agrawal, Mirac Suzgun, Lester Mackey, Adam Kalai |
| 2019 | ALT | Generalize Across Tasks: Efficient Algorithms for Linear Representation Learning. | Brian Bullins, Elad Hazan, Adam Kalai, Roi Livni |
| 2019 | ICML | Humor in Word Embeddings: Cockamamie Gobbledegook for Nincompoops. | Limor Gultchin, Genevieve Patterson, Nancy Baym, Nathaniel Swinger, Adam Kalai |
| 2019 | NAACL | What's in a Name? Reducing Bias in Bios without Access to Protected Attributes. | Alexey Romanov, Maria De-Arteaga, Hanna M. Wallach, Jennifer T. Chayes, Christian Borgs, Alexandra Chouldechova, Sahin Cem Geyik, Krishnaram Kenthapadi, Anna Rumshisky, Adam Kalai |
| 2018 | COLT | Unleashing Linear Optimizers for Group-Fair Learning and Optimization. | Daniel Alabi, Nicole Immorlica, Adam Kalai |
| 2017 | IJCNLP | Counterfactual Language Model Adaptation for Suggesting Phrases. | Kenneth C. Arnold, Kai-Wei Chang, Adam Kalai |
| 2013 | ICML | A Machine Learning Framework for Programming by Example. | Aditya Krishna Menon, Omer Tamuz, Sumit Gulwani, Butler W. Lampson, Adam Kalai |
| 2013 | ICML | Feature Multi-Selection among Subjective Features. | Sivan Sabato, Adam Kalai |
| 2013 | UIST | A colorful approach to text processing by example. | Kuat Yessenov, Shubham Tulsiani, Aditya Krishna Menon, Robert C. Miller, Sumit Gulwani, Butler W. Lampson, Adam Kalai |
| 2011 | ICML | Adaptively Learning the Crowd Kernel. | Omer Tamuz, Ce Liu, Serge J. Belongie, Ohad Shamir, Adam Kalai |
| 2010 | ISIT | Tight asymptotic bounds for the deletion channel with small deletion probabilities. | Adam Kalai, Michael Mitzenmacher, Madhu Sudan |
| 2010 | SODA | On the Equilibria of Alternating Move Games. | Aaron Roth, Maria-Florina Balcan, Adam Kalai, Yishay Mansour |
| 2008 | COLT | A Query Algorithm for Agnostically Learning DNF?. | Parikshit Gopalan, Adam Kalai, Adam R. Klivans |
| 2008 | WWW | Trust-based recommendation systems: an axiomatic approach. | Reid Andersen, Christian Borgs, Jennifer T. Chayes, Uriel Feige, Abraham D. Flaxman, Adam Kalai, Vahab S. Mirrokni, Moshe Tennenholtz |
| 2006 | COLT | Logarithmic Regret Algorithms for Online Convex Optimization. | Elad Hazan, Adam Kalai, Satyen Kale, Amit Agarwal |
| 2006 | ICML | Graph model selection using maximum likelihood. | Ivona Bezkov, Adam Kalai, Rahul Santhanam |
| 2004 | COLT | Learning Monotonic Linear Functions. | Adam Kalai |
| 2003 | COLT | Efficient Algorithms for Online Decision Problems. | Adam Kalai, Santosh S. Vempala |
| 2003 | STOC | Boosting in the presence of noise. | Adam Kalai, Rocco A. Servedio |
| 2002 | SODA | Static optimality and dynamic search-optimality in lists and trees. | Avrim Blum, Shuchi Chawla, Adam Kalai |
| 2002 | SODA | Generating random factored numbers, easily. | Adam Kalai |
| 2002 | SODA | Efficient pattern-matching with don't cares. | Adam Kalai |
| 2001 | WADS | Admission Control to Minimize Rejections. | Avrim Blum, Adam Kalai, Jon M. Kleinberg |
| 2000 | FOCS | Efficient Algorithms for Universal Portfolios. | Adam Kalai, Santosh S. Vempala |
| 2000 | STOC | Noise-tolerant learning, the parity problem, and the statistical query model. | Avrim Blum, Adam Kalai, Hal Wasserman |
| 1999 | COLT | Beating the Hold-Out: Bounds for K-fold and Progressive Cross-Validation. | Avrim Blum, Adam Kalai, John Langford |
| 1999 | FOCS | Finely-Competitive Paging. | Avrim Blum, Carl Burch, Adam Kalai |
| 1999 | ICASSP | On-line algorithms for combining language models. | Adam Kalai, Stanley F. Chen, Avrim Blum, Ronald Rosenfeld |
| 1999 | ICCV | Omnivergent Stereo. | Heung-Yeung Shum, Adam Kalai, Steven M. Seitz |
| 1997 | COLT | Universal Portfolios With and Without Transaction Costs. | Avrim Blum, Adam Kalai |