Yang Cai
@Yang_Cai
Followers
360
Following
29
Media
1
Statuses
10
Professor of Computer Science and Economics at Yale University
New Haven, CT
Joined March 2009
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, @AnayMehrotra, and Manolis Zampetakis.
2
6
62
Anay and Alkis are on the job market this year—keep an eye out! 📄 Paper:
arxiv.org
Most of the widely used estimators of the average treatment effect (ATE) in causal inference rely on the assumptions of unconfoundedness and overlap. Unconfoundedness requires that the observed...
0
1
3
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, @AnayMehrotra, and Manolis Zampetakis.
2
6
62
We're hiring in CS! Associate/full professor level in AI & NLP: https://t.co/DgquxY0VgS Assistant professor level in databases & data management: https://t.co/yqmxMK0c6K
0
4
5
Our proof builds on a new natural potential function, whose monotonicity is established using a sum-of-squares programming based computer-aided proof. For more details, see my talk at the Simons Institute for our result on EG. https://t.co/eMr8KJmdtT
0
1
2
For both EG and OG, we know that the last-iterate asymptotically converges, but the rate was not known despite having been studied for a long time. We obtain tight last-iterate convergence rates for both EG and OG.
2
0
0
We study the convex-concave min-max optimization (and more generally the monotone variation inequalities) in the constrained setting. The EG algorithm by Korpelevich '1976 and the OG algorithm by Popov '1980 are among the most classical and popular algorithms for such problems.
1
0
0
Very excited about our new paper with @ArgyrisOikonom1 @WeiqiangZheng3. We obtain the tight last-iterate convergence rates for the Extragradient (EG) and Optimistic Gradient (OG) algorithms, settling an open problem raised by @KonstDaskalakis. https://t.co/oBMy8THcVu
2
8
40
Anti-Complexitism « Shtetl-Optimized: http://bit.ly/cvMKeR
0
3
1