"What makes a good fisherman as opposed to other professions?" This question can be formulated as a k-linear regression problem with self-selection bias. Alkis, Anay Mehrotra, and I design faster local convergence algorithms for this problem: arxiv.org/abs/2504.07133 (1/7)

As part of STOC'25, we'll be hosting an online poster session at the conference (6/23, 6-7pm local time). Our hope is that people who cannot come in person to attend STOC can still join in the festivities for a while, either as presenters or participants. acm-stoc.org/stoc2025/call-…

“High Dimensional Probability” is one of favorite books of all time. I even taught it once. Now, the second edition is out. math.uci.edu/~rvershyn/pape…

Interested in formal approaches to language generation? Join our #COLT2025 tutorial on "generation in the limit" (Kleinberg & Mullainathan, 2024) — a theoretical framework for analyzing the capabilities and limitations of generative models. 🔗 languagegeneration.github.io

📣Join us at COLT 2025 in Lyon for a community event! 📅When: Mon, June 30 | 16:00 CET What: Fireside chat w/ Peter Bartlett & Vitaly Feldman (Vitaly 🇺🇦 Feldman) on communicating a research agenda, followed by mentorship roundtable to practice elevator pitches & mingle w/ COLT community!

For those that couldn't make it, we've uploaded our full STOC workshop on High Dimensional Expanders to Youtube! Hopefully a useful resource for learning the basics of HDX and how they're applied in TCS. Talk 1: An introduction to HDX youtube.com/watch?v=r6mrG3…

🚨 Happening tomorrow at #COLT 2025!

My brilliant student Anay Mehrotra and amazing post-doc Alkis Kalavasis just won the Best Paper Award at COLT 2025! Clearly, they’ve cracked the code: do great math, write a killer paper, take home the trophy. Huge congratulations to both of them. Now please don’t forget your

Congratulations to Anay Mehrotra and the all star team! Great news!!

Our paper “What Makes Treatment Effects Identifiable? Characterizations and Estimators Beyond Unconfoundedness” received the Best Paper Award at COLT 2025! Huge shout-out to my amazing collaborators: Alkis Kalavasis, Katerina Mamali, Anay Mehrotra, and Manolis Zampetakis.

Huge props to my co-authors Yang Cai, Alkis Kalavasis, Katerina Mamali, and Manolis Zampetakis! Couldn’t have done it without this dream team :)