Will Ma

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Selection and ordering policies for hiring pipelines via linear programming	2024-12-20	Paper
Tight guarantees for multi-unit prophet inequalities and online stochastic knapsack	2024-07-19	Paper
On (random-order) online contention resolution schemes for the matching polytope of (bipartite) graphs	2024-05-14	Paper
Distributionally robust max flows	2024-05-14	Paper
Tight Guarantees for Static Threshold Policies in the Prophet Secretary Problem	2024-03-12	Paper
Designing optimization problems with diverse solutions	2023-11-09	Paper
Random-order Contention Resolution via Continuous Induction: Tightness for Bipartite Matching under Vertex Arrivals	2023-10-16	Paper
Constructing demand curves from a single observation of bundle sales	2023-08-04	Paper
Revenue-optimal deterministic auctions for multiple buyers with ordinal preferences over fixed-price items	2023-03-21	Paper
Technical note -- Bifurcating constraints to improve approximation ratios for network revenue management with reusable resources	2022-09-19	Paper
Distributionally Robust Linear and Discrete Optimization with Marginals	2022-08-05	Paper
Optimizing for Strategy Diversity in the Design of Video Games	2021-06-22	Paper
On policies for single-leg revenue management with limited demand information	2021-06-17	Paper
Algorithms for Online Matching, Assortment, and Pricing with Tight Weight-Dependent Competitive Ratios	2021-01-19	Paper
Separation between second price auctions with personalized reserves and the revenue optimal auction	2020-04-07	Paper
Improvements and generalizations of stochastic knapsack and Markovian bandits approximation algorithms	2020-03-12	Paper
Online Matching Frameworks under Stochastic Rewards, Product Ranking, and Unknown Patience	2019-07-08	Paper
Improvements and generalizations of stochastic knapsack and multi-armed bandit approximation algorithms: extended abstract	2019-06-20	Paper
A Geometric Approach to Combinatorial Fixed-Point Theorems	2014-06-11	Paper
Packing and covering triangles in planar graphs	2010-05-05	Paper
On (Random-order) Online Contention Resolution Schemes for the Matching Polytope of (Bipartite) Graphs	N/A	Paper
Degeneracy is OK: Logarithmic Regret for Network Revenue Management with Indiscrete Distributions	N/A	Paper

Research outcomes over time

This page was built for person: Will Ma