research
∙
08/28/2023
Improving Oblivious Reconfigurable Networks with High Probability
Oblivious Reconfigurable Networks (ORNs) use rapidly reconfiguring switc...
share
research
∙
06/30/2023
U-Calibration: Forecasting for an Unknown Agent
We consider the problem of evaluating forecasts of binary events whose p...
research
∙
01/13/2023
Non-Stochastic CDF Estimation Using Threshold Queries
Estimating the empirical distribution of a scalar-valued data set is a b...
research
∙
09/24/2022
Non-monotonic Resource Utilization in the Bandits with Knapsacks Problem
Bandits with knapsacks (BwK) is an influential model of sequential decis...
research
∙
05/20/2022
Individual Fairness in Prophet Inequalities
Prophet inequalities are performance guarantees for online algorithms (a...
research
∙
11/16/2021
Optimal Oblivious Reconfigurable Networks
Oblivious routing has a long history in both the theory and practice of ...
research
∙
10/21/2021
Threshold Tests as Quality Signals: Optimal Strategies, Equilibria, and Price of Anarchy
We study a signaling game between two firms competing to have their prod...
research
∙
06/01/2021
Optimal Stopping with Behaviorally Biased Agents: The Role of Loss Aversion and Changing Reference Points
People are often reluctant to sell a house, or shares of stock, below th...
research
∙
12/28/2020
Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman Problem
We present the first nontrivial approximation algorithm for the bottlene...
research
∙
10/19/2020
Constrained-Order Prophet Inequalities
Free order prophet inequalities bound the ratio between the expected val...
research
∙
07/21/2020
Revenue Monotonicity Under Misspecified Bidders
We investigate revenue guarantees for auction mechanisms in a model wher...
research
∙
05/04/2019
Pandora's Problem with Nonobligatory Inspection
Martin Weitzman's "Pandora's problem" furnishes the mathematical basis f...
research
∙
02/14/2019
Procrastinating with Confidence: Near-Optimal, Anytime, Adaptive Algorithm Configuration
Algorithm configuration methods optimize the performance of a parameteri...
research
∙
06/18/2018
Delegated Search Approximates Efficient Search
There are many settings in which a principal performs a task by delegati...
research
∙
02/17/2018
An Alternative View: When Does SGD Escape Local Minima?
Stochastic gradient descent (SGD) is widely used in machine learning. Al...
research
∙
11/07/2017
