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 | 33 | 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 |