Vijay V. Vazirani
where else to find them
no profile links on file
what they talk about
where they keep going back
- ITCS2 editions2021–2022
on a stage with
who talks about the same things
- Mihalis Yannakakis3 talks
- Gal Yona4 talks
- Mark Braverman5 talks
- Brendan Lucier5 talks
- S. Matthew Weinberg3 talks
- Samson Zhou4 talks
| title | conference | date |
|---|---|---|
| LP-Duality and the Cores of Games | Online and Matching-Based Market Design 2023 | 2023-10-26 |
LP duality and complementary slackness drive three concrete results: a class of matching-based games with a full core characterization plus polynomial LPs that… | ||
| Nash-Bargaining-Based Models for Matching Markets: One-Sided and Two-Sided; Fisher and Arrow-Debreu | ITCS 2022 | 2022-01-31 |
Paper proposes Nash-bargaining-based matching models (one-sided and two-sided; Fisher and Arrow-Debreu) with explicit convex programs for linear, separable and… | ||
| Computational Complexity of the Hylland-Zeckhauser Scheme for One-Sided Matching Markets | ITCS 2021 | 2021-01-06 |
Shows that computing exact HZ equilibria requires nonlinear fixed points by giving a unique irrational 4×4 instance (root of 17) and proves exact computation… | ||
| Google's AdWords Market: How Theory Influenced Practice | Real-Time Decision Making 2018 | 2018-04-30 |
Proposes a lightweight online bid scaling rule: multiply each bid by F(alpha)=1−e^{-(1−alpha)} where alpha is fraction of that advertiser’s budget spent, then… | ||
| nothing matches | ||