Adam Tauman Kalai

ORCID

Publication Activity (10 Years)

Years Active: 2003-2024
Publications (10 Years): 62

Top Venues

Publications

Jaroslaw Blasiok, Parikshit Gopalan, Lunjia Hu, Adam Tauman Kalai, Preetum Nakkiran
Loss Minimization Yields Multicalibration for Large Neural Networks. ITCS (2024)
Adam Tauman Kalai, Santosh S. Vempala
Calibrated Language Models Must Hallucinate. STOC (2024)
Mirac Suzgun, Adam Tauman Kalai
Meta-Prompting: Enhancing Language Models with Task-Agnostic Scaffolding. CoRR (2024)
Adam Tauman Kalai, Ehud Kalai
Beyond dominance and Nash: Ranking equilibria by critical mass. Games Econ. Behav. 144 (2024)
Suriya Gunasekar, Yi Zhang, Jyoti Aneja, Caio César Teodoro Mendes, Allie Del Giorno, Sivakanth Gopi, Mojan Javaheripi, Piero Kauffmann, Gustavo de Rosa, Olli Saarikivi, Adil Salim, Shital Shah, Harkirat Singh Behl, Xin Wang, Sébastien Bubeck, Ronen Eldan, Adam Tauman Kalai, Yin Tat Lee, Yuanzhi Li
Textbooks Are All You Need. CoRR (2023)
Adam Tauman Kalai, Santosh S. Vempala
Calibrated Language Models Must Hallucinate. CoRR (2023)
Patrick Haluptzok, Matthew Bowers, Adam Tauman Kalai
Language Models Can Teach Themselves to Program Better. ICLR (2023)
Myra Cheng, Maria De-Arteaga, Lester Mackey, Adam Tauman Kalai
Social norm bias: residual harms of fairness-aware algorithms. Data Min. Knowl. Discov. 37 (5) (2023)
Ayush Agrawal, Lester Mackey, Adam Tauman Kalai
Do Language Models Know When They're Hallucinating References? CoRR (2023)
Gati V. Aher, Rosa I. Arriaga, Adam Tauman Kalai
Using Large Language Models to Simulate Multiple Humans and Replicate Human Subject Studies. ICML (2023)
Jaroslaw Blasiok, Parikshit Gopalan, Lunjia Hu, Adam Tauman Kalai, Preetum Nakkiran
Loss minimization yields multicalibration for large neural networks. CoRR (2023)
Shafi Goldwasser, David F. Gruber, Adam Tauman Kalai, Orr Paradise
A Theory of Unsupervised Translation Motivated by Understanding Animal Communication. NeurIPS (2023)
Silen Naihin, David Atkinson, Marc Green, Merwane Hamadi, Craig Swift, Douglas Schonholtz, Adam Tauman Kalai, David Bau
Testing Language Model Agents Safely in the Wild. CoRR (2023)
Eric Zelikman, Eliana Lorch, Lester Mackey, Adam Tauman Kalai
Self-Taught Optimizer (STOP): Recursively Self-Improving Code Generation. CoRR (2023)
Ethan Prihar, Morgan P. Lee, Mia Hopman, Adam Tauman Kalai, Sofia Vempala, Allison Wang, Gabriel Wickline, Aly Murray, Neil T. Heffernan
Comparing Different Approaches to Generating Mathematics Explanations Using Large Language Models. AIED (Posters/Late Breaking Results/...) (2023)
Elad Hazan, Adam Tauman Kalai, Varun Kanade, Clara Mohri, Y. Jennifer Sun
Partial Matrix Completion. NeurIPS (2023)
Varun Kanade, Elad Hazan, Adam Tauman Kalai
Partial Matrix Completion. CoRR (2022)
Patrick Haluptzok, Matthew Bowers, Adam Tauman Kalai
Language Models Can Teach Themselves to Program Better. CoRR (2022)
Gati Aher, Rosa I. Arriaga, Adam Tauman Kalai
Using Large Language Models to Simulate Multiple Humans. CoRR (2022)
Parikshit Gopalan, Adam Tauman Kalai, Omer Reingold, Vatsal Sharan, Udi Wieder
Omnipredictors. ITCS (2022)
Shafi Goldwasser, David F. Gruber, Adam Tauman Kalai, Orr Paradise
A Theory of Unsupervised Translation Motivated by Understanding Animal Communication. CoRR (2022)
Surbhi Goel, Sham M. Kakade, Adam Tauman Kalai, Cyril Zhang
Recurrent Convolutional Neural Networks Learn Succinct Learning Algorithms. CoRR (2022)
David Alvarez-Melis, Vikas K. Garg, Adam Tauman Kalai
Why GANs are overkill for NLP. CoRR (2022)
Vikas K. Garg, Adam Tauman Kalai, Katrina Ligett, Zhiwei Steven Wu
Learn to Expect the Unexpected: Probably Approximately Correct Domain Generalization. AISTATS (2021)
Tal Schuster, Ashwin Kalyan, Oleksandr Polozov, Adam Tauman Kalai
Programming Puzzles. CoRR (2021)
Adam Tauman Kalai, Varun Kanade
Efficient Learning with Arbitrary Covariate Shift. ALT (2021)
Parikshit Gopalan, Adam Tauman Kalai, Omer Reingold, Vatsal Sharan, Udi Wieder
Omnipredictors. CoRR (2021)
Myra Cheng, Maria De-Arteaga, Lester Mackey, Adam Tauman Kalai
Social Norm Bias: Residual Harms of Fairness-Aware Algorithms. CoRR (2021)
Adam Tauman Kalai, Varun Kanade
Towards optimally abstaining from prediction. CoRR (2021)
Werner Geyer, Lydia B. Chilton, Ranjitha Kumar, Adam Tauman Kalai
HAI-GEN 2020 : Workshop on Human-AI Co-Creation with Generative Models. HAI-GEN+user2agent@IUI (2020)
Shafi Goldwasser, Adam Tauman Kalai, Yael Kalai, Omar Montasser
Beyond Perturbations: Learning Guarantees with Arbitrary Adversarial Test Examples. NeurIPS (2020)
Shafi Goldwasser, Adam Tauman Kalai, Yael Tauman Kalai, Omar Montasser
Beyond Perturbations: Learning Guarantees with Arbitrary Adversarial Test Examples. CoRR (2020)
Lydia T. Liu, Ashia Wilson, Nika Haghtalab, Adam Tauman Kalai, Christian Borgs, Jennifer T. Chayes
The disparate equilibria of algorithmic decision making when individuals invest rationally. FAT* (2020)
Shafi Goldwasser, Adam Tauman Kalai, Yael Tauman Kalai, Omar Montasser
Identifying unpredictable test examples with worst-case guarantees. ITA (2020)
Werner Geyer, Lydia B. Chilton, Ranjitha Kumar, Adam Tauman Kalai
HAI-GEN 2020: Workshop on Human-AI Co-Creation with Generative Models. IUI Companion (2020)
Alexey Romanov, Maria De-Arteaga, Hanna M. Wallach, Jennifer T. Chayes, Christian Borgs, Alexandra Chouldechova, Sahin Cem Geyik, Krishnaram Kenthapadi, Anna Rumshisky, Adam Tauman Kalai
What's in a Name? Reducing Bias in Bios without Access to Protected Attributes. CoRR (2019)
Lydia T. Liu, Ashia Wilson, Nika Haghtalab, Adam Tauman Kalai, Christian Borgs, Jennifer T. Chayes
The Disparate Equilibria of Algorithmic Decision Making when Individuals Invest Rationally. CoRR (2019)
Limor Gultchin, Genevieve Patterson, Nancy Baym, Nathaniel Swinger, Adam Tauman Kalai
Humor in Word Embeddings: Cockamamie Gobbledegook for Nincompoops. CoRR (2019)
Daniel Alabi, Adam Tauman Kalai, Katrina Ligett, Cameron Musco, Christos Tzamos, Ellen Vitercik
Learning to Prune: Speeding up Repeated Computations. CoRR (2019)
Christian Borgs, Jennifer T. Chayes, Nika Haghtalab, Adam Tauman Kalai, Ellen Vitercik
Algorithmic Greenlining: An Approach to Increase Diversity. AIES (2019)
Maria De-Arteaga, Alexey Romanov, Hanna M. Wallach, Jennifer T. Chayes, Christian Borgs, Alexandra Chouldechova, Sahin Cem Geyik, Krishnaram Kenthapadi, Adam Tauman Kalai
Bias in Bios: A Case Study of Semantic Representation Bias in a High-Stakes Setting. FAT (2019)
Maria De-Arteaga, Alexey Romanov, Hanna M. Wallach, Jennifer T. Chayes, Christian Borgs, Alexandra Chouldechova, Sahin Cem Geyik, Krishnaram Kenthapadi, Adam Tauman Kalai
Bias in Bios: A Case Study of Semantic Representation Bias in a High-Stakes Setting. CoRR (2019)
Daniel Alabi, Adam Tauman Kalai, Katrina Ligett, Cameron Musco, Christos Tzamos, Ellen Vitercik
Learning to Prune: Speeding up Repeated Computations. COLT (2019)
Nathaniel Swinger, Maria De-Arteaga, Neil Thomas Heffernan IV, Mark D. M. Leiserson, Adam Tauman Kalai
What are the Biases in My Word Embedding? AIES (2019)
Samira Samadi, Santosh S. Vempala, Adam Tauman Kalai
Usability of Humanly Computable Passwords. HCOMP (2018)
Nathaniel Swinger, Maria De-Arteaga, Neil Thomas Heffernan IV, Mark D. M. Leiserson, Adam Tauman Kalai
What are the biases in my word embedding? CoRR (2018)
Konstantina Christakopoulou, Adam Tauman Kalai
Glass-Box Program Synthesis: A Machine Learning Approach. AAAI (2018)
Cynthia Dwork, Nicole Immorlica, Adam Tauman Kalai, Mark D. M. Leiserson
Decoupled Classifiers for Group-Fair and Efficient Machine Learning. FAT (2018)
Daniel Alabi, Nicole Immorlica, Adam Tauman Kalai
When optimizing nonlinear objectives is no harder than linear objectives. CoRR (2018)
Steve Hanneke, Adam Tauman Kalai, Gautam Kamath, Christos Tzamos
Actively Avoiding Nonsense in Generative Models. COLT (2018)
Kenneth Charles Arnold, Kai-Wei Chang, Adam Tauman Kalai
Learning to Suggest Phrases. AAAI Workshops (2017)
Shyam Upadhyay, Kai-Wei Chang, Matt Taddy, Adam Tauman Kalai, James Y. Zou
Beyond Bilingual: Multi-sense Word Embeddings using Multilingual Context. CoRR (2017)
Samira Samadi, Santosh S. Vempala, Adam Tauman Kalai
Usability of Humanly Computable Passwords. CoRR (2017)
Danielle Bragg, Shiri Azenkot, Kevin Larson, Ann Bessemans, Adam Tauman Kalai
Designing and Evaluating Livefonts. UIST (2017)
Konstantina Christakopoulou, Adam Tauman Kalai
Glass-Box Program Synthesis: A Machine Learning Approach. CoRR (2017)
Cynthia Dwork, Nicole Immorlica, Adam Tauman Kalai, Max D. M. Leiserson
Decoupled classifiers for fair and efficient machine learning. CoRR (2017)
Kenneth C. Arnold, Kai-Wei Chang, Adam Tauman Kalai
Counterfactual Language Model Adaptation for Suggesting Phrases. CoRR (2017)
Danielle Bragg, Shiri Azenkot, Adam Tauman Kalai
Reading and Learning Smartfonts. UIST (2016)
Tolga Bolukbasi, Kai-Wei Chang, James Y. Zou, Venkatesh Saligrama, Adam Tauman Kalai
Quantifying and Reducing Stereotypes in Word Embeddings. CoRR (2016)
Vikas K. Garg, Adam Tauman Kalai
Meta-Unsupervised-Learning: A supervised approach to unsupervised learning. CoRR (2016)
Tolga Bolukbasi, Kai-Wei Chang, James Y. Zou, Venkatesh Saligrama, Adam Tauman Kalai
Man is to Computer Programmer as Woman is to Homemaker? Debiasing Word Embeddings. NIPS (2016)
Kenneth C. Arnold, Krzysztof Z. Gajos, Adam Tauman Kalai
On Suggesting Phrases vs. Predicting Words for Mobile Text Composition. UIST (2016)
Peter Organisciak, Jaime Teevan, Susan T. Dumais, Robert C. Miller, Adam Tauman Kalai
Matching and Grokking: Approaches to Personalized Crowdsourcing. IJCAI (2015)
James Y. Zou, Kamalika Chaudhuri, Adam Tauman Kalai
Crowdsourcing Feature Discovery via Adaptively Chosen Comparisons. CoRR (2015)
James Y. Zou, Kamalika Chaudhuri, Adam Tauman Kalai
Crowdsourcing Feature Discovery via Adaptively Chosen Comparisons. HCOMP (2015)
Peter Organisciak, Jaime Teevan, Susan T. Dumais, Robert C. Miller, Adam Tauman Kalai
A Crowd of Your Own: Crowdsourcing for On-Demand Personalization. HCOMP (2014)
Peter Organisciak, Jaime Teevan, Susan T. Dumais, Robert C. Miller, Adam Tauman Kalai
Personalized Human Computation. HCOMP (Works in Progress / Demos) (2013)
Adam Tauman Kalai, Varun Kanade, Yishay Mansour
Reliable agnostic learning. J. Comput. Syst. Sci. 78 (5) (2012)
Adam Tauman Kalai, Ankur Moitra, Gregory Valiant
Disentangling Gaussians. Commun. ACM 55 (2) (2012)
Aditya Krishna Menon, Omer Tamuz, Sumit Gulwani, Butler W. Lampson, Adam Tauman Kalai
Textual Features for Programming by Example CoRR (2012)
Nicole Immorlica, Adam Tauman Kalai, Brendan Lucier, Ankur Moitra, Andrew Postlewaite, Moshe Tennenholtz
Dueling algorithms. STOC (2011)
Omer Tamuz, Ce Liu, Serge J. Belongie, Ohad Shamir, Adam Tauman Kalai
Adaptively Learning the Crowd Kernel CoRR (2011)
Brendan Juba, Adam Tauman Kalai, Sanjeev Khanna, Madhu Sudan
Compression without a common prior: an information-theoretic justification for ambiguity in language. ICS (2011)
Nicole Immorlica, Adam Tauman Kalai, Brendan Lucier, Ankur Moitra, Andrew Postlewaite, Moshe Tennenholtz
Dueling Algorithms CoRR (2011)
Sham M. Kakade, Adam Tauman Kalai, Varun Kanade, Ohad Shamir
Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression CoRR (2011)
Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Tauman Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou
The myth of the Folk Theorem. Games Econ. Behav. 70 (1) (2010)
Adam Tauman Kalai, Ehud Kalai
Cooperation and competition in strategic games with private information. EC (2010)
Adam Tauman Kalai, Ehud Kalai, Ehud Lehrer, Dov Samet
A commitment folk theorem. Games Econ. Behav. 69 (1) (2010)
Christian Borgs, Jennifer T. Chayes, Adam Tauman Kalai, Azarakhsh Malekian, Moshe Tennenholtz
A Novel Approach to Propagating Distrust. WINE (2010)
Adam Tauman Kalai, Ankur Moitra, Gregory Valiant
Efficiently learning mixtures of two Gaussians. STOC (2010)
Adam Tauman Kalai, Alex Samorodnitsky, Shang-Hua Teng
Learning and Smoothed Analysis. FOCS (2009)
Sanjoy Dasgupta, Adam Tauman Kalai, Claire Monteleoni
Analysis of Perceptron-Based Active Learning. J. Mach. Learn. Res. 10 (2009)
Adam Tauman Kalai, Ravi Sastry
The Isotron Algorithm: High-Dimensional Isotonic Regression. COLT (2009)
Sham M. Kakade, Adam Tauman Kalai, Katrina Ligett
Playing Games with Approximation Algorithms. SIAM J. Comput. 39 (3) (2009)
Adam Tauman Kalai, Varun Kanade, Yishay Mansour
Reliable Agnostic Learning. COLT (2009)
Adam Tauman Kalai, Yishay Mansour, Elad Verbin
On agnostic boosting and parity learning. STOC (2008)
Adam Tauman Kalai, Adam R. Klivans, Yishay Mansour, Rocco A. Servedio
Agnostically Learning Halfspaces. SIAM J. Comput. 37 (6) (2008)
Adam Tauman Kalai, Shang-Hua Teng
Decision trees are PAC-learnable from most product distributions: a smoothed analysis CoRR (2008)
Parikshit Gopalan, Adam Tauman Kalai, Adam R. Klivans
Agnostically learning decision trees. STOC (2008)
Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Tauman Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou
The myth of the folk theorem. STOC (2008)
Adam Tauman Kalai
Learning Nested Halfspaces and Uphill Decision Trees. COLT (2007)
Sham M. Kakade, Adam Tauman Kalai, Katrina Ligett
Playing games with approximation algorithms. STOC (2007)
Eli Ben-Sasson, Adam Tauman Kalai, Ehud Kalai
An Approach to Bounded Rationality. NIPS (2006)
Adam Tauman Kalai, Santosh S. Vempala
Simulated Annealing for Convex Optimization. Math. Oper. Res. 31 (2) (2006)
Abraham Flaxman, Adam Tauman Kalai, H. Brendan McMahan
Online convex optimization in the bandit setting: gradient descent without a gradient. SODA (2005)
Adam Tauman Kalai, Rocco A. Servedio
Boosting in the presence of noise. J. Comput. Syst. Sci. 71 (3) (2005)
Adam Tauman Kalai, Santosh S. Vempala
Efficient algorithms for online decision problems. J. Comput. Syst. Sci. 71 (3) (2005)
Sanjoy Dasgupta, Adam Tauman Kalai, Claire Monteleoni
Analysis of Perceptron-Based Active Learning. COLT (2005)
Adam Tauman Kalai, Adam R. Klivans, Yishay Mansour, Rocco A. Servedio
Agnostically Learning Halfspaces. FOCS (2005)
Abraham Flaxman, Adam Tauman Kalai, H. Brendan McMahan
Online convex optimization in the bandit setting: gradient descent without a gradient CoRR (2004)

Adam Tauman Kalai.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Adam Tauman Kalai