Vishnu V. Narayan

According to our database, Vishnu V. Narayan authored at least 15 papers between 2016 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2024

Proportionally Fair Makespan Approximation.

Michal Feldman, Jugal Garg, Vishnu V. Narayan, Tomasz Ponitka

CoRR, 2024

Fair Division via Quantile Shares.

Yakov Babichenko, Michal Feldman, Ron Holzman, Vishnu V. Narayan

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

Breaking the Envy Cycle: Best-of-Both-Worlds Guarantees for Subadditive Valuations.

Michal Feldman, Simon Mauras, Vishnu V. Narayan, Tomasz Ponitka

Proceedings of the 25th ACM Conference on Economics and Computation, 2024

2023

The speed and threshold of the biased perfect matching and Hamilton cycle games.

Noah Brüstle, Sarah Clusiau, Vishnu V. Narayan, Ndiamé Ndiaye, Bruce A. Reed, Ben Seamone

Discret. Appl. Math., June, 2023

Fair Chore Division under Binary Supermodular Costs.

Siddharth Barman, Vishnu V. Narayan, Paritosh Verma

Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, 2023

2022

Risk-Free Bidding in Complement-Free Combinatorial Auctions.

Vishnu V. Narayan, Gautam Rayaprolu, Adrian Vetta

Theory Comput. Syst., 2022

The Declining Price Anomaly Is Not Universal in Multi-Buyer Sequential Auctions (but almost is).

Vishnu V. Narayan, Enguerrand Prebet, Adrian Vetta

Theory Comput. Syst., 2022

Online Coloring and a New Type of Adversary for Online Graph Problems.

Yaqiao Li, Vishnu V. Narayan, Denis Pankratov

Algorithmica, 2022

2021

Two Birds with One Stone: Fairness and Welfare via Transfers.

Vishnu V. Narayan, Mashbat Suzuki, Adrian Vetta

Proceedings of the Algorithmic Game Theory - 14th International Symposium, 2021

The Speed and Threshold of the Biased Hamilton Cycle Game.

Noah Brüstle, Sarah Clusiau, Vishnu V. Narayan, Ndiamé Ndiaye, Bruce A. Reed, Ben Seamone

Proceedings of the XI Latin and American Algorithms, Graphs and Optimization Symposium, 2021

The Speed and Threshold of the Biased Perfect Matching Game.

Noah Brüstle, Sarah Clusiau, Vishnu V. Narayan, Ndiamé Ndiaye, Bruce A. Reed, Ben Seamone

Proceedings of the XI Latin and American Algorithms, Graphs and Optimization Symposium, 2021

2020

The matching augmentation problem: a $\frac{7}{4}$-approximation algorithm.

Joe Cheriyan, Jack Dippel, Fabrizio Grandoni, Arindam Khan, Vishnu V. Narayan

Math. Program., 2020

One Dollar Each Eliminates Envy.

Johannes Brustle, Jack Dippel, Vishnu V. Narayan, Mashbat Suzuki, Adrian Vetta

Proceedings of the EC '20: The 21st ACM Conference on Economics and Computation, 2020

2018

The Matching Augmentation Problem: A 7/4-Approximation Algorithm.

Joe Cheriyan, Jack Dippel, Fabrizio Grandoni, Arindam Khan, Vishnu V. Narayan

CoRR, 2018

2016

A 17/12-approximation algorithm for 2-vertex-connected spanning subgraphs on graphs with minimum degree at least 3.

Vishnu V. Narayan

CoRR, 2016