One dollar each eliminates envy J Brustle, J Dippel, VV Narayan, M Suzuki, A Vetta
Proceedings of the 21st ACM Conference on Economics and Computation, 23-39, 2020
32 2020 The matching augmentation problem: a -approximation algorithm J Cheriyan, J Dippel, F Grandoni, A Khan, VV Narayan
Mathematical Programming 182 (1), 315-354, 2020
17 2020 Fair chore division under binary supermodular costs S Barman, VV Narayan, P Verma
arXiv preprint arXiv:2302.11530, 2023
9 2023 The declining price anomaly is not universal in multi-buyer sequential auctions (but almost is) VV Narayan, E Prebet, A Vetta
Theory of Computing Systems 66 (3), 546-580, 2022
9 2022 Breaking the envy cycle: Best-of-both-worlds guarantees for subadditive valuations M Feldman, S Mauras, VV Narayan, T Ponitka
arXiv preprint arXiv:2304.03706, 2023
7 2023 Two birds with one stone: Fairness and welfare via transfers VV Narayan, M Suzuki, A Vetta
Algorithmic Game Theory: 14th International Symposium, SAGT 2021, Aarhus …, 2021
6 2021 Approximating Minimum-Size 2-Edge-Connected and 2-Vertex-Connected Spanning Subgraphs VV Narayan
University of Waterloo, 2017
2 * 2017 The speed and threshold of the biased perfect matching game N Brustle, S Clusiau, VV Narayan, N Ndiaye, B Reed, B Seamone
Procedia Computer Science 195, 190-199, 2021
1 2021 Risk-Free Bidding in Complement-Free Combinatorial Auctions VV Narayan, G Rayaprolu, A Vetta
International Symposium on Algorithmic Game Theory, 123-136, 2019
1 2019 Fair Division via Quantile Shares Y Babichenko, M Feldman, R Holzman, VV Narayan
arXiv preprint arXiv:2312.01874, 2023
2023 The speed and threshold of the biased perfect matching and Hamilton cycle games N Brüstle, S Clusiau, VV Narayan, N Ndiaye, B Reed, B Seamone
Discrete Applied Mathematics 332, 23-40, 2023
2023 Online Coloring and a New Type of Adversary for Online Graph Problems Y Li, VV Narayan, D Pankratov
Algorithmica 84 (5), 1232-1251, 2022
2022 Multi-Item Auctions and Fair Division VV Narayan
McGill University (Canada), 2022
2022 The Speed and Threshold of the Biased Hamilton Cycle Game N Brustle, S Clusiau, VV Narayan, N Ndiaye, B Reed, B Seamone
Procedia Computer Science 195, 200-211, 2021
2021