4 papers
Multiunit I.I.D. Prophet Inequalities via Extreme Value Asymptotics
Jieming Kong, Karthyek Murthy
We study the i.i.d. -selection prophet inequality problem, where a decision-maker sequentially observes independent nonnegative rewards and may accept at most of them wi…
Going from a Representative Agent to Counterfactuals in Combinatorial Choice
Yanqiu Ruan, Karthyek Murthy, Karthik Natarajan
We study decision-making problems where data comprises points from a collection of binary polytopes, capturing aggregate information stemming from various combinatorial selection e…
A Nonparametric Approach with Marginals for Modeling Consumer Choice
Yanqiu Ruan, Xiaobo Li, Karthyek Murthy +1
Given data on the choices made by consumers for different offer sets, a key challenge is to develop parsimonious models that describe and predict consumer choice behavior while bei…
The Scaling Behaviors in Achieving High Reliability via Chance-Constrained Optimization
Anand Deo, Karthyek Murthy
We study the problem of resource provisioning under stringent reliability or service level requirements, which arise in applications such as power distribution, emergency response,…