Yang Cai Profile
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
Don't wanna be here? Send us removal request.
@Yang_Cai
Yang Cai
5 months
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
@Yang_Cai
Yang Cai
5 months
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
@YaleCSDept
Yale Computer Science
1 year
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
@Yang_Cai
Yang Cai
4 years
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
@Yang_Cai
Yang Cai
4 years
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
@Yang_Cai
Yang Cai
4 years
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
@Yang_Cai
Yang Cai
4 years
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
@cstheory
TCS blog aggregator
15 years
Anti-Complexitism « Shtetl-Optimized: http://bit.ly/cvMKeR
0
3
1