Adam Kalai

Publication Activity (10 Years)

Years Active: 1997-2024
Publications (10 Years): 16

Top Topics

Efficient Learning

Top Venues

Publications

Ayush Agrawal, Mirac Suzgun, Lester Mackey, Adam Kalai
Do Language Models Know When They're Hallucinating References? EACL (Findings) (2024)
David Alvarez-Melis, Vikas K. Garg, Adam Kalai
Are GANs overkill for NLP? NeurIPS (2022)
Surbhi Goel, Sham M. Kakade, Adam Kalai, Cyril Zhang
Recurrent Convolutional Neural Networks Learn Succinct Learning Algorithms. NeurIPS (2022)
Tal Schuster, Ashwin Kalyan, Alex Polozov, Adam Kalai
Programming Puzzles. NeurIPS Datasets and Benchmarks (2021)
Adam Kalai, Varun Kanade
Efficient Learning with Arbitrary Covariate Shift. CoRR (2021)
Adam Kalai, Varun Kanade
Towards optimally abstaining from prediction with OOD test examples. NeurIPS (2021)
Vikas K. Garg, Adam Kalai, Katrina Ligett, Zhiwei Steven Wu
Learn to Expect the Unexpected: Probably Approximately Correct Domain Generalization. CoRR (2020)
Alexey Romanov, Maria De-Arteaga, Hanna M. Wallach, Jennifer T. Chayes, Christian Borgs, Alexandra Chouldechova, Sahin Cem Geyik, Krishnaram Kenthapadi, Anna Rumshisky, Adam Kalai
What's in a Name? Reducing Bias in Bios without Access to Protected Attributes. NAACL-HLT (1) (2019)
Brian Bullins, Elad Hazan, Adam Kalai, Roi Livni
Generalize Across Tasks: Efficient Algorithms for Linear Representation Learning. ALT (2019)
Limor Gultchin, Genevieve Patterson, Nancy Baym, Nathaniel Swinger, Adam Kalai
Humor in Word Embeddings: Cockamamie Gobbledegook for Nincompoops. ICML (2019)
Steve Hanneke, Adam Kalai, Gautam Kamath, Christos Tzamos
Actively Avoiding Nonsense in Generative Models. CoRR (2018)
Daniel Alabi, Nicole Immorlica, Adam Kalai
Unleashing Linear Optimizers for Group-Fair Learning and Optimization. COLT (2018)
Shyam Upadhyay, Kai-Wei Chang, Matt Taddy, Adam Kalai, James Y. Zou
Beyond Bilingual: Multi-sense Word Embeddings using Multilingual Context. Rep4NLP@ACL (2017)
Kenneth C. Arnold, Kai-Wei Chang, Adam Kalai
Counterfactual Language Model Adaptation for Suggesting Phrases. IJCNLP(2) (2017)
Vikas K. Garg, Adam Kalai
Supervising Unsupervised Learning. CoRR (2017)
Tolga Bolukbasi, Kai-Wei Chang, James Y. Zou, Venkatesh Saligrama, Adam Kalai
Man is to Computer Programmer as Woman is to Homemaker? Debiasing Word Embeddings. CoRR (2016)
Miaomiao Wen, Nancy Baym, Omer Tamuz, Jaime Teevan, Susan T. Dumais, Adam Kalai
OMG UR Funny! Computer-Aided Humor with an Application to Chat. ICCC (2015)
Kuat Yessenov, Shubham Tulsiani, Aditya Krishna Menon, Robert C. Miller, Sumit Gulwani, Butler W. Lampson, Adam Kalai
A colorful approach to text processing by example. UIST (2013)
Sivan Sabato, Adam Kalai
Feature Multi-Selection among Subjective Features. ICML (3) (2013)
Aditya Krishna Menon, Omer Tamuz, Sumit Gulwani, Butler W. Lampson, Adam Kalai
A Machine Learning Framework for Programming by Example. ICML (1) (2013)
Sivan Sabato, Adam Kalai
Feature Multi-Selection among Subjective Features CoRR (2013)
Sham M. Kakade, Adam Kalai, Varun Kanade, Ohad Shamir
Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression. NIPS (2011)
Adam Kalai, Ehud Kalai
Cooperation in two person games, revisited. SIGecom Exch. 10 (1) (2011)
Omer Tamuz, Ce Liu, Serge J. Belongie, Ohad Shamir, Adam Kalai
Adaptively Learning the Crowd Kernel. ICML (2011)
Aaron Roth, Maria-Florina Balcan, Adam Kalai, Yishay Mansour
On the Equilibria of Alternating Move Games. SODA (2010)
Michal Feldman, Adam Kalai, Moshe Tennenholtz
Playing Games without Observing Payoffs. ICS (2010)
Adam Kalai, Michael Mitzenmacher, Madhu Sudan
Tight asymptotic bounds for the deletion channel with small deletion probabilities. ISIT (2010)
Adam Kalai, Varun Kanade
Potential-Based Agnostic Boosting. NIPS (2009)
Reid Andersen, Christian Borgs, Jennifer T. Chayes, Uriel Feige, Abraham D. Flaxman, Adam Kalai, Vahab S. Mirrokni, Moshe Tennenholtz
Trust-based recommendation systems: an axiomatic approach. WWW (2008)
Parikshit Gopalan, Adam Kalai, Adam R. Klivans
A Query Algorithm for Agnostically Learning DNF?. COLT (2008)
Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou
The Myth of the Folk Theorem. Electron. Colloquium Comput. Complex. 14 (082) (2007)
Ivona Bezáková, Adam Kalai, Rahul Santhanam
Graph model selection using maximum likelihood. ICML (2006)
Elad Hazan, Adam Kalai, Satyen Kale, Amit Agarwal
Logarithmic Regret Algorithms for Online Convex Optimization. COLT (2006)
Sham M. Kakade, Adam Kalai
From Batch to Transductive Online Learning. NIPS (2005)
Adam Kalai
Learning Monotonic Linear Functions. COLT (2004)
Adam Kalai
Generating Random Factored Numbers, Easily. J. Cryptol. 16 (4) (2003)
Avrim Blum, Shuchi Chawla, Adam Kalai
Static Optimality and Dynamic Search-Optimality in Lists and Trees. Algorithmica 36 (3) (2003)
Avrim Blum, Adam Kalai, Hal Wasserman
Noise-tolerant learning, the parity problem, and the statistical query model. J. ACM 50 (4) (2003)
Adam Kalai, Rocco A. Servedio
Boosting in the presence of noise. STOC (2003)
Adam Kalai, Santosh S. Vempala
Efficient Algorithms for Online Decision Problems. COLT (2003)
Steven M. Seitz, Adam Kalai, Heung-Yeung Shum
Omnivergent Stereo. Int. J. Comput. Vis. 48 (3) (2002)
Avrim Blum, Shuchi Chawla, Adam Kalai
Static optimality and dynamic search-optimality in lists and trees. SODA (2002)
Adam Kalai
Efficient pattern-matching with don't cares. SODA (2002)
Adam Kalai, Santosh S. Vempala
Efficient Algorithms for Universal Portfolios. J. Mach. Learn. Res. 3 (2002)
Adam Kalai
Generating random factored numbers, easily. SODA (2002)
Avrim Blum, Adam Kalai, Jon M. Kleinberg
Admission Control to Minimize Rejections. WADS (2001)
Avrim Blum, Adam Kalai, Hal Wasserman
Noise-tolerant learning, the parity problem, and the statistical query model. STOC (2000)
Avrim Blum, Adam Kalai, Hal Wasserman
Noise-Tolerant Learning, the Parity Problem, and the Statistical Query Model CoRR (2000)
Adam Kalai, Santosh S. Vempala
Efficient Algorithms for Universal Portfolios. FOCS (2000)
Adam Kalai, Stanley F. Chen, Avrim Blum, Ronald Rosenfeld
On-line algorithms for combining language models. ICASSP (1999)
Avrim Blum, Adam Kalai, John Langford
Beating the Hold-Out: Bounds for K-fold and Progressive Cross-Validation. COLT (1999)
Avrim Blum, Carl Burch, Adam Kalai
Finely-Competitive Paging. FOCS (1999)
Avrim Blum, Adam Kalai
Universal Portfolios With and Without Transaction Costs. Mach. Learn. 35 (3) (1999)
Heung-Yeung Shum, Adam Kalai, Steven M. Seitz
Omnivergent Stereo. ICCV (1999)
Avrim Blum, Adam Kalai
A Note on Learning from Multiple-Instance Examples. Mach. Learn. 30 (1) (1998)
Avrim Blum, Adam Kalai
Universal Portfolios With and Without Transaction Costs. COLT (1997)