research
∙
05/18/2023
Prophet Secretary Against the Online Optimal
We study the prophet secretary problem, a well-studied variant of the cl...
share
research
∙
01/31/2023
Weitzman's Rule for Pandora's Box with Correlations
Pandora's Box is a central problem in decision making under uncertainty ...
research
∙
08/22/2022
Graph Connectivity with Noisy Queries
Graph connectivity is a fundamental combinatorial optimization problem t...
research
∙
05/26/2022
Contextual Pandora's Box
Pandora's Box is a fundamental stochastic optimization problem, where th...
research
∙
02/10/2022
Online Learning for Min Sum Set Cover and Pandora's Box
Two central problems in Stochastic Optimization are Min Sum Set Cover an...
research
∙
08/30/2021
Approximating Pandora's Box with Correlations
The Pandora's Box problem asks to find a search strategy over n alternat...
research
∙
07/17/2021
Learning Augmented Online Facility Location
Following the research agenda initiated by Munoz Vassilvitskii [1] a...
research
∙
03/21/2020
Black-box Methods for Restoring Monotonicity
In many practical applications, heuristic or approximation algorithms ar...
research
∙
11/05/2019
Learning Optimal Search Algorithms from Data
Classical algorithm design is geared towards worst case instances and fa...
research
∙
06/26/2019