research
∙
08/26/2023
Dynamic Pricing for Reusable Resources: The Power of Two Prices
Motivated by real-world applications such as rental and cloud computing ...
share
research
∙
02/16/2023
Quality vs. Quantity of Data in Contextual Decision-Making: Exact Analysis under Newsvendor Loss
When building datasets, one needs to invest time, money and energy to ei...
research
∙
10/14/2022
Degeneracy is OK: Logarithmic Regret for Network Revenue Management with Indiscrete Distributions
We study the classical Network Revenue Management (NRM) problem with acc...
research
∙
10/08/2022
Order Selection Problems in Hiring Pipelines
Motivated by hiring pipelines, we study two order selection problems in ...
research
∙
09/15/2022
On (Random-order) Online Contention Resolution Schemes for the Matching Polytope of (Bipartite) Graphs
We present new results for online contention resolution schemes for the ...
research
∙
08/03/2022
A Nonparametric Framework for Online Stochastic Matching with Correlated Arrivals
The design of online policies for stochastic matching and revenue manage...
research
∙
07/11/2022
Optimal Correlated Rounding for Multi-item Orders in E-commerce Fulfillment
We study the dynamic fulfillment problem in e-commerce, in which incomin...
research
∙
06/22/2022
Online Bipartite Matching with Advice: Tight Robustness-Consistency Tradeoffs for the Two-Stage Model
We study the two-stage vertex-weighted online bipartite matching problem...
research
∙
06/20/2022
Beyond IID: data-driven decision-making in heterogeneous environments
In this work, we study data-driven decision-making and depart from the c...
research
∙
05/02/2022
Tightness without Counterexamples: A New Approach and New Results for Prophet Inequalities
Prophet inequalities consist of many beautiful statements that establish...
research
∙
09/18/2021
Fairness Maximization among Offline Agents in Online-Matching Markets
Matching markets involve heterogeneous agents (typically from two partie...
research
∙
08/29/2021
Tight Guarantees for Static Threshold Policies in the Prophet Secretary Problem
In the prophet secretary problem, n values are drawn independently from ...
research
∙
07/05/2021
Tight Guarantees for Multi-unit Prophet Inequalities and Online Stochastic Knapsack
Prophet inequalities are a useful tool for designing online allocation p...
research
∙
06/13/2021
Improved Guarantees for Offline Stochastic Matching via new Ordered Contention Resolution Schemes
Matching is one of the most fundamental and broadly applicable problems ...
research
∙
05/21/2021
When is Assortment Optimization Optimal?
A classical question in economics is whether complex, randomized selling...
research
∙
11/27/2020
Group-level Fairness Maximization in Online Bipartite Matching
In typical online matching problems, the goal is to maximize the number ...
research
∙
06/24/2020
The Convex Relaxation Barrier, Revisited: Tightened Single-Neuron Relaxations for Neural Network Verification
We improve the effectiveness of propagation- and linear-optimization-bas...
research
∙
09/01/2019
Assortment Auctions: A Myersonian Characterization for Markov Chain based Choice Models
We introduce the assortment auction optimization problem, defined as fol...
research
∙
08/26/2019
Multi-stage and Multi-customer Assortment Optimization with Inventory Constraints
We consider an assortment optimization problem where a customer chooses ...
research
∙
07/20/2019
A Competitive Analysis of Online Knapsack Problems with Unit Density
We study an online knapsack problem where the items arrive sequentially ...
research
∙
06/27/2019
Separation between Second Price Auctions with Personalized Reserves and the Revenue Optimal Auction
What fraction of the single item n buyers setting's expected optimal rev...
research
∙
06/12/2019
Prophet Inequalities on the Intersection of a Matroid and a Graph
We consider prophet inequalities in a setting where agents correspond to...
research
∙
05/12/2019
Algorithms for Online Matching, Assortment, and Pricing with Tight Weight-dependent Competitive Ratios
Motivated by the dynamic assortment offerings and item pricings occurrin...
research
∙
11/02/2018
Dynamic Pricing under a Static Calendar
This work is motivated by our collaboration with a large Consumer Packag...
research
∙
10/25/2018
On Policies for Single-leg Revenue Management with Limited Demand Information
In this paper we study the single-leg revenue management problem, with n...
research
∙
10/11/2018