AK
Adam Tauman Kalai
cs.LGcs.AIstat.MLcs.CLcs.CYcs.DScs.GTcs.HCcs.CCcs.CR
On Valency
published · living versionsW_ab5xn3bf·v1 · currentpublished
Unleashing Linear Optimizers for Group-Fair Learning and Optimization
with Daniel Alabi, Nicole Immorlica
1 version
Preprints & journals
47 papers in the corpus · 2008–2026Evaluating large language models for accuracy incentivizes hallucinations.42020757 · Kalai, Adam Tauman, Nachum, Ofir, Vempala, Santosh S et al.2026 · 13 citationsNature. 2026;653(8116):1047-1051
Consensus Sampling for Safer Generative AI2511.09493v2 · Adam Tauman Kalai, Yael Tauman Kalai, Or Zamir2025 · 0 citationsarXiv
OpenAI o1 System Card2412.16720v2 · OpenAI: Aaron Jaech, Adam Kalai, Adam Lerer et al.2024 · 44 citationsarXiv
On Non-interactive Evaluation of Animal Communication Translators2510.15768v1 · Orr Paradise, David F. Gruber, Adam Tauman Kalai2025 · 0 citationsarXiv
Why Language Models Hallucinate2509.04664v1 · Adam Tauman Kalai, Ofir Nachum, Santosh S. Vempala et al.2025 · 39 citationsarXiv
The Singapore Consensus on Global AI Safety Research Priorities2506.20702v2 · Yoshua Bengio, Tegan Maharaj, Luke Ong et al.2025 · 5 citationsarXiv
First-Person Fairness in Chatbots2410.19803v2 · Tyna Eloundou, Alex Beutel, David G. Robinson et al.2024 · 3 citationsarXiv
Self-Taught Optimizer (STOP): Recursively Self-Improving Code Generation2310.02304v3 · Eric Zelikman, Eliana Lorch, Lester Mackey et al.2023 · 2 citationsarXiv
Calibrated Language Models Must Hallucinate2311.14648v3 · Adam Tauman Kalai, Santosh S. Vempala2023 · 87 citationsarXiv
Meta-Prompting: Enhancing Language Models with Task-Agnostic Scaffolding2401.12954v1 · Mirac Suzgun, Adam Tauman Kalai2024 · 19 citationsarXiv
Partial Matrix Completion2208.12063v2 · Elad Hazan, Adam Tauman Kalai, Varun Kanade et al.2022 · 0 citationsarXiv
Loss Minimization Yields Multicalibration for Large Neural Networks2304.09424v2 · Jaros\law B\lasiok, Parikshit Gopalan, Lunjia Hu et al.2023 · 2 citationsarXiv
Testing Language Model Agents Safely in the Wild2311.10538v3 · Silen Naihin, David Atkinson, Marc Green et al.2023 · 3 citationsarXiv
A Theory of Unsupervised Translation Motivated by Understanding Animal Communication2211.11081v2 · Shafi Goldwasser, David F. Gruber, Adam Tauman Kalai et al.2022 · 3 citationsarXiv
Textbooks Are All You Need2306.11644v2 · Suriya Gunasekar, Yi Zhang, Jyoti Aneja et al.2023 · 104 citationsarXiv
Using Large Language Models to Simulate Multiple Humans and Replicate Human Subject Studies2208.10264v5 · Gati Aher, Rosa I. Arriaga, Adam Tauman Kalai2022 · 122 citationsarXiv
Language Models Can Teach Themselves to Program Better2207.14502v4 · Patrick Haluptzok, Matthew Bowers, Adam Tauman Kalai2022 · 17 citationsarXiv
Social Norm Bias: Residual Harms of Fairness-Aware Algorithms2108.11056v3 · Myra Cheng, Maria De-Arteaga, Lester Mackey et al.2021 · 10 citationsarXiv
Why GANs are overkill for NLP2205.09838v1 · David Alvarez-Melis, Vikas Garg, Adam Tauman Kalai2022 · 0 citationsarXiv
Programming Puzzles2106.05784v3 · Tal Schuster, Ashwin Kalyan, Oleksandr Polozov et al.2021 · 0 citationsarXiv
Towards optimally abstaining from prediction with OOD test examples2105.14119v2 · Adam Tauman Kalai, Varun Kanade2021 · 1 citationarXiv
Efficient Learning with Arbitrary Covariate Shift2102.07802v1 · Adam Kalai, Varun Kanade2021 · 0 citationsarXiv
Beyond Perturbations: Learning Guarantees with Arbitrary Adversarial Test Examples2007.05145v3 · Shafi Goldwasser, Adam Tauman Kalai, Yael Tauman Kalai et al.2020 · 9 citationsarXiv
Strategic Polarization.11493018 · Kalai, Adam, Kalai, Ehud2020 · 11 citationsJournal of mathematical psychology. 2001;45(4):656-663
Learn to Expect the Unexpected: Probably Approximately Correct Domain Generalization2002.05660v1 · Vikas K. Garg, Adam Kalai, Katrina Ligett et al.2020 · 8 citationsarXiv
The Disparate Equilibria of Algorithmic Decision Making when Individuals Invest Rationally1910.04123v1 · Lydia T. Liu, Ashia Wilson, Nika Haghtalab et al.2019 · 51 citationsarXiv
What are the biases in my word embedding?1812.08769v4 · Nathaniel Swinger, Maria De-Arteaga, Neil Thomas Heffernan IV et al.2018 · 94 citationsarXiv
Humor in Word Embeddings: Cockamamie Gobbledegook for Nincompoops1902.02783v3 · Limor Gultchin, Genevieve Patterson (TRASH), Nancy Baym et al.2019 · 5 citationsarXiv
Learning to Prune: Speeding up Repeated Computations1904.11875v1 · Daniel Alabi, Adam Tauman Kalai, Katrina Ligett et al.2019 · 14 citationsarXiv
What's in a Name? Reducing Bias in Bios without Access to Protected Attributes1904.05233v1 · Alexey Romanov, Maria De-Arteaga, Hanna Wallach et al.2019 · 58 citationsarXiv
Unleashing Linear Optimizers for Group-Fair Learning and Optimization1804.04503v2 · Daniel Alabi, Nicole Immorlica, Adam Tauman Kalai2018 · 13 citationsarXivon Valency
Usability of Humanly Computable Passwords1712.03650v2 · Samira Samadi, Santosh Vempala, Adam Tauman Kalai2017 · 9 citationsarXiv
Actively Avoiding Nonsense in Generative Models1802.07229v1 · Steve Hanneke, Adam Kalai, Gautam Kamath et al.2018 · 3 citationsarXiv
Supervising Unsupervised Learning1709.05262v2 · Vikas K. Garg, Adam Kalai2017 · 24 citationsarXiv
Counterfactual Language Model Adaptation for Suggesting Phrases1710.01799v1 · Kenneth C. Arnold, Kai-Wei Chang, Adam T. Kalai2017 · 8 citationsarXiv
Glass-Box Program Synthesis: A Machine Learning Approach1709.08669v1 · Konstantina Christakopoulou, Adam Tauman Kalai2017 · 2 citationsarXiv
Decoupled classifiers for fair and efficient machine learning1707.06613v1 · Cynthia Dwork, Nicole Immorlica, Adam Tauman Kalai et al.2017 · 9 citationsarXiv
Beyond Bilingual: Multi-sense Word Embeddings using Multilingual Context1706.08160v1 · Shyam Upadhyay, Kai-Wei Chang, Matt Taddy et al.2017 · 23 citationsarXiv
Meta-Unsupervised-Learning: A supervised approach to unsupervised learning1612.09030v2 · Vikas K. Garg, Adam Tauman Kalai2016 · 4 citationsarXiv
Man is to Computer Programmer as Woman is to Homemaker? Debiasing Word Embeddings1607.06520v1 · Tolga Bolukbasi, Kai-Wei Chang, James Zou et al.2016 · 1,442 citationsarXiv
Quantifying and Reducing Stereotypes in Word Embeddings1606.06121v1 · Tolga Bolukbasi, Kai-Wei Chang, James Zou et al.2016 · 62 citationsarXiv
Adaptively Learning the Crowd Kernel1105.1033v2 · Omer Tamuz, Ce Liu, Serge Belongie et al.2011 · 200 citationsThe 28th International Conference on Machine Learning, 2011on Valency
Feature Multi-Selection among Subjective Features1302.4297v3 · Sivan Sabato, Adam Kalai2013 · 1 citationS. Sabato and A. Kalai, "Feature Multi-Selection among Subjective Features", Proceedings of the 30th International Conference on Machine Learning (ICML), 2013
Textual Features for Programming by Example1209.3811v1 · Aditya Krishna Menon, Omer Tamuz, Sumit Gulwani et al.2012 · 0 citationsarXiv
Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression1104.2018v1 · Sham Kakade, Adam Tauman Kalai, Varun Kanade et al.2011 · 67 citationsarXiv
Dueling Algorithms1101.2883v1 · Nicole Immorlica, Adam Tauman Kalai, Brendan Lucier et al.2011 · 0 citationsarXiv
Decision trees are PAC-learnable from most product distributions: a smoothed analysis0812.0933v1 · Adam Tauman Kalai, Shang-Hua Teng2008 · 6 citationsarXiv
Career total: 145 works. 47 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.