research
∙
11/29/2022
Batching and Optimal Multi-stage Bipartite Allocations
In several applications of real-time matching of demand to supply in onl...
share
research
∙
10/21/2022
Two-stage Stochastic Matching and Pricing with Applications to Ride Hailing
Matching and pricing are two critical levers in two-sided marketplaces t...
research
∙
10/20/2022
Online Resource Allocation with Buyback: Optimal Algorithms via Primal-Dual
Motivated by applications in cloud computing spot markets and selling ba...
research
∙
07/18/2022
Bernoulli Factories for Flow-Based Polytopes
We construct explicit combinatorial Bernoulli factories for the class of...
research
∙
03/02/2022
Descending Price Auctions with Bounded Number of Price Levels and Batched Prophet Inequality
We consider descending price auctions for selling m units of a good to u...
research
∙
10/13/2021
Online Bipartite Matching with Reusable Resources
We study the classic online bipartite matching problem with a twist: off...
research
∙
02/18/2021
Online Learning via Offline Greedy Algorithms: Applications in Market Design and Optimization
Motivated by online decision-making in time-varying combinatorial enviro...
research
∙
02/02/2021
Fair Dynamic Rationing
We study the allocative challenges that governmental and nonprofit organ...
research
∙
11/07/2020
Combinatorial Bernoulli Factories: Matchings, Flows and Other Polytopes
A Bernoulli factory is an algorithmic procedure for exact sampling of ce...
research
∙
05/04/2020
Stateful Posted Pricing with Vanishing Regret via Dynamic Deterministic Markov Decision Processes
In this paper, a rather general online problem called dynamic resource a...
research
∙
05/04/2020
No-Regret Stateful Posted Pricing
In this paper, a rather general online problem called dynamic resource a...
research
∙
02/21/2020
Ranking an Assortment of Products via Sequential Submodular Optimization
We study an optimization problem capturing a core operational question f...
research
∙
09/23/2019
Persuasion and Incentives Through the Lens of Duality
Lagrangian duality underlies both classical and modern mechanism design....
research
∙
12/27/2018
Hierarchical Clustering for Euclidean Data
Recent works on Hierarchical Clustering (HC), a well-studied problem in ...
research
∙
08/07/2018
Hierarchical Clustering better than Average-Linkage
Hierarchical Clustering (HC) is a widely studied problem in exploratory ...
research
∙
07/15/2018
Nearly Optimal Pricing Algorithms for Production Constrained and Laminar Bayesian Selection
We study online pricing algorithms for the Bayesian selection problem wi...
research
∙
05/24/2018
Optimal Algorithms for Continuous Non-monotone Submodular and DR-Submodular Maximization
In this paper we study the fundamental problems of maximizing a continuo...
research
∙
05/24/2018
Hierarchical Clustering with Structural Constraints
Hierarchical clustering is a popular unsupervised data analysis method. ...
research
∙
05/26/2017