The Limitations of Optimization from Samples

v1v2v3 (latest)

The Limitations of Optimization from Samples

19 December 2015

ArXiv (abs)PDF HTML

Papers citing "The Limitations of Optimization from Samples"

14 / 14 papers shown

Title
Customizing ML Predictions for Online Algorithms Keerti Anand Rong Ge Debmalya Panigrahi 55 60 0 18 May 2022
On the Complexity of Dynamic Submodular Maximization Xi Chen Binghui Peng 47 16 0 05 Nov 2021
USCO-Solver: Solving Undetermined Stochastic Combinatorial Optimization Problems G. Tong 83 5 0 15 Jul 2021
Instance Specific Approximations for Submodular Maximization Eric Balkanski Sharon Qian Yaron Singer 57 7 0 23 Feb 2021
Adaptive Sampling for Fast Constrained Maximization of Submodular Function Francesco Quinzan Vanja Doskoc Andreas Göbel Tobias Friedrich 89 5 0 12 Feb 2021
The Platform Design Problem Christos H. Papadimitriou Kiran Vodrahalli M. Yannakakis 27 2 0 13 Sep 2020
Sample Complexity Bounds for Influence Maximization Gal Sadeh E. Cohen Haim Kaplan 35 12 0 31 Jul 2019
A Learning Framework for Distribution-Based Game-Theoretic Solution Concepts Tushant Jha Yair Zick 34 14 0 20 Mar 2019
Locally Private Learning without Interaction Requires Separation Amit Daniely Vitaly Feldman 60 12 0 24 Sep 2018
Parallelization does not Accelerate Convex Optimization: Adaptivity Lower Bounds for Non-smooth Convex Minimization Eric Balkanski Yaron Singer 74 31 0 12 Aug 2018
Competitive caching with machine learned advice Thodoris Lykouris Sergei Vassilvitskii 86 389 0 15 Feb 2018
Distributionally Robust Submodular Maximization Matthew Staib Bryan Wilder Stefanie Jegelka 100 36 0 14 Feb 2018
Smart "Predict, then Optimize" Adam N. Elmachtoub Paul Grigas 104 609 0 22 Oct 2017
Robust Budget Allocation via Continuous Submodular Functions Matthew Staib Stefanie Jegelka 86 54 0 28 Feb 2017