1 citations · 1 across the 2 of their papers we have counts for
5 papers
Stationary Online Contention Resolution Schemes
Mohammad Reza Aminian, Rad Niazadeh, Pranav Nuti
Online contention resolution schemes (OCRSs) are a central tool in Bayesian online selection and resource allocation: they convert fractional ex-ante relaxations into feasible onli…
Static Pricing for Single Sample Multi-unit Prophet Inequalities
Pranav Nuti, Peter Westbrook
In this paper, we study -unit single sample prophet inequalities. A seller has identical, indivisible items to sell. A sequence of buyers arrive one-by-one, with each buyer'…
Online Matching and Contention Resolution for Edge Arrivals with Vanishing Probabilities
Will Ma, Calum MacRury, Pranav Nuti
We study the performance of sequential contention resolution and matching algorithms on random graphs with vanishing edge probabilities. When the edges of the graph are processed i…
Prophet Inequalities with Cancellation Costs
Farbod Ekbatani, Rad Niazadeh, Pranav Nuti +1
Most of the literature on online algorithms in revenue management focuses on settings with irrevocable decisions, where once a decision is made upon the arrival of a new input, it…
Engaging activities for teaching linear algebra
Shintaro Fushida-Hardy, Pranav Nuti, Megan Selbach-Allen
This paper discusses several linear algebra activities designed to help enhance students' skills in collaborating, exploring mathematics, and linking together abstract and visual w…