Pranav Nuti

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 11

Top Topics

Branch And Bound Algorithm

Competitive Ratio

Linear Inequalities

Online Algorithms

Top Venues

Publications

Farbod Ekbatani, Rad Niazadeh, Pranav Nuti, Jan Vondrák
Prophet Inequalities with Cancellation Costs. STOC (2024)
Farbod Ekbatani, Rad Niazadeh, Pranav Nuti, Jan Vondrák
Prophet Inequalities with Cancellation Costs. CoRR (2024)
Will Ma, Calum MacRury, Pranav Nuti
Online Matching and Contention Resolution for Edge Arrivals with Vanishing Probabilities. CoRR (2024)
Amit Ganz, Pranav Nuti, Roy Schwartz
A Tight Competitive Ratio for Online Submodular Welfare Maximization. ESA (2023)
Pranav Nuti, Jan Vondrák
Towards an Optimal Contention Resolution Scheme for Matchings. IPCO (2023)
Amit Ganz, Pranav Nuti, Roy Schwartz
A Tight Competitive Ratio for Online Submodular Welfare Maximization. CoRR (2023)
Pranav Nuti, Jan Vondrák
Secretary Problems: The Power of a Single Sample. SODA (2023)
Pranav Nuti, Jan Vondrák
Secretary Problems: The Power of a Single Sample. CoRR (2022)
Pranav Nuti, Jan Vondrák
Towards an Optimal Contention Resolution Scheme for Matchings. CoRR (2022)
Pranav Nuti
The Secretary Problem with Distributions. IPCO (2022)
Pranav Nuti
On the best-choice prophet secretary problem. CoRR (2020)