7 citations · 20 across the 8 of their papers we have counts for
3 papers · 1 filter
Graph Connectivity with Noisy Queries
Dimitris Fotakis, Evangelia Gergatsouli, Charilaos Pipis +2
Graph connectivity is a fundamental combinatorial optimization problem that arises in many practical applications, where usually a spanning subgraph of a network is used for its op…
Contextual Pandora's Box
Alexia Atsidakou, Constantine Caramanis, Evangelia Gergatsouli +2
Pandora's Box is a fundamental stochastic optimization problem, where the decision-maker must find a good alternative while minimizing the search cost of exploring the value of eac…
Online Learning for Min Sum Set Cover and Pandora's Box
Evangelia Gergatsouli, Christos Tzamos
Two central problems in Stochastic Optimization are Min Sum Set Cover and Pandora's Box. In Pandora's Box, we are presented with boxes, each containing an unknown value and the…