research
∙
01/09/2023
Learning to compile smartly for program size reduction
Compiler optimization passes are an important tool for improving program...
share
research
∙
07/22/2021
The Stationary Prophet Inequality Problem
We study a continuous and infinite time horizon counterpart to the class...
research
∙
05/16/2021
Sobolev Norm Learning Rates for Conditional Mean Embeddings
We develop novel learning rates for conditional mean embeddings by apply...
research
∙
06/04/2020
Sample Efficient Graph-Based Optimization with Noisy Observations
We study sample complexity of optimizing "hill-climbing friendly" functi...
research
∙
05/21/2020
Optimal Growth in Repeated Matching Platforms: Options versus Adoption
We study the design of a decentralized platform in which workers and job...
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
∙
10/10/2018
Assignment Mechanisms under Distributional Constraints
We study the assignment problem of objects to agents with heterogeneous ...
research
∙
09/07/2018
Cost Sharing in Two-Sided Markets
Motivated by the emergence of popular service-based two-sided markets wh...
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
∙
02/10/2018
A Continuation Method for Discrete Optimization and its Application to Nearest Neighbor Classification
The continuation method is a popular approach in non-convex optimization...
research
∙
02/24/2017