Profiles2021-2026
Yang Cai
Yale University
20Papers
0Last author
21Unique co-authors
18First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers20
- COMAL: A Convergent Meta-Algorithm for Aligning LLMs with General PreferencesAuthor 4 of 5ICLR 2026 · 5 citations
- Proximal Regret and Proximal Correlated Equilibria: A New Tractable Solution Concept for Online Learning and GamesAuthor 1 of 5STOC 2026 · 5 citations
- Asymptotic Universal Alignment: A New Alignment Framework via Test-Time ScalingAuthor 1 of 2ICML 2026
- From Average-Iterate to Last-Iterate Convergence in Games: A Reduction and Its ApplicationsAuthor 1 of 4NeurIPS 2025 · 9 citations
- A Unified Approach to Submodular Maximization Under NoiseAuthor 2 of 5NeurIPS 2025 · 2 citations
- Last-Iterate Convergence Properties of Regret-Matching Algorithms in GamesAuthor 1 of 6ICLR 2025
- Fast Last-Iterate Convergence of Learning in Games Requires Forgetful AlgorithmsAuthor 1 of 6NeurIPS 2024 · 24 citations
- Provable Partially Observable Reinforcement Learning with Privileged InformationAuthor 1 of 4NeurIPS 2024 · 22 citations
- The Power of Two-Sided Recruitment in Two-Sided MarketsAuthor 1 of 4STOC 2024 · 1 citation
- User Response in Ad Auctions: An MDP Formulation of Long-term Revenue OptimizationAuthor 1 of 4WWW 2024 · 1 citation
- On Tractable Φ-Equilibria in Non-Concave GamesAuthor 1 of 5NeurIPS 2024
- Uncoupled and Convergent Learning in Two-Player Zero-Sum Markov Games with Bandit FeedbackAuthor 1 of 4NeurIPS 2023 · 31 citations
- Doubly Optimal No-Regret Learning in Monotone GamesAuthor 1 of 2ICML 2023 · 23 citations
- On the Optimal Fixed-Price Mechanism in Bilateral TradeAuthor 1 of 2STOC 2023 · 7 citations
- Accelerated Single-Call Methods for Constrained Min-Max OptimizationAuthor 1 of 2ICLR 2023 · 3 citations
- Simultaneous Auctions are Approximately Revenue-Optimal for Subadditive BiddersAuthor 1 of 3FOCS 2023 · 2 citations
- Finite-Time Last-Iterate Convergence for Learning in Multi-Player GamesAuthor 1 of 3NeurIPS 2022 · 63 citations
- Computing simple mechanisms: Lift-and-round over marginal reduced formsAuthor 1 of 3STOC 2022 · 6 citations
- An Efficient ∊-BIC to BIC Transformation and Its Application to Black-Box Reduction in Revenue MaximizationAuthor 1 of 3SODA 2021 · 10 citations
- On Multi-Dimensional Gains from Trade MaximizationAuthor 1 of 4SODA 2021 · 10 citations
