Learning-Theoretic Foundations of Algorithm Configuration for
Combinatorial Partitioning Problems

v1v2v3v4 (latest)

Learning-Theoretic Foundations of Algorithm Configuration for Combinatorial Partitioning Problems

14 November 2016

Maria-Florina Balcan

Vaishnavh Nagarajan

ArXiv (abs)PDF HTML

Papers citing "Learning-Theoretic Foundations of Algorithm Configuration for Combinatorial Partitioning Problems"

18 / 18 papers shown

Title
Offline-to-online hyperparameter transfer for stochastic bandits Dravyansh Sharma Arun Sai Suggala OffRL 103 4 0 06 Jan 2025
Utilitarian Algorithm Configuration for Infinite Parameter Spaces Devon R. Graham Kevin Leyton-Brown 88 0 0 28 May 2024
New Guarantees for Learning Revenue Maximizing Menus of Lotteries and Two-Part Tariffs Maria-Florina Balcan Hedyeh Beyhaghi 49 4 0 22 Feb 2023
Generalization Bounds for Data-Driven Numerical Linear Algebra Peter L. Bartlett Piotr Indyk Tal Wagner 95 15 0 16 Jun 2022
Formalizing Preferences Over Runtime Distributions Devon R. Graham Kevin Leyton-Brown Tim Roughgarden 43 5 0 25 May 2022
Triangle and Four Cycle Counting with Predictions in Graph Streams Justin Y. Chen T. Eden Piotr Indyk Honghao Lin Shyam Narayanan R. Rubinfeld Sandeep Silwal Tal Wagner David P. Woodruff Michael Zhang 131 23 0 17 Mar 2022
Online Learning for Min Sum Set Cover and Pandora's Box Evangelia Gergatsouli Christos Tzamos 49 15 0 10 Feb 2022
A Survey of Methods for Automated Algorithm Configuration Elias Schede Jasmin Brandt Alexander Tornede Marcel Wever Viktor Bengs Eyke Hüllermeier Kevin Tierney 92 52 0 03 Feb 2022
Improved Sample Complexity Bounds for Branch-and-Cut Maria-Florina Balcan Siddharth Prasad Tuomas Sandholm Ellen Vitercik 72 16 0 18 Nov 2021
Data driven semi-supervised learning Maria-Florina Balcan Dravyansh Sharma 62 16 0 18 Mar 2021
Generalization in portfolio-based algorithm selection Maria-Florina Balcan Tuomas Sandholm Ellen Vitercik 65 12 0 24 Dec 2020
Data-driven Algorithm Design Maria-Florina Balcan 29 2 0 14 Nov 2020
Refined bounds for algorithm configuration: The knife-edge of dual class approximability Maria-Florina Balcan Tuomas Sandholm Ellen Vitercik 61 15 0 21 Jun 2020
Learning piecewise Lipschitz functions in changing environments Maria-Florina Balcan Travis Dick Dravyansh Sharma 26 2 0 22 Jul 2019
Learning to Link Maria-Florina Balcan Travis Dick Manuel Lang 84 25 0 01 Jul 2019
Learning to Optimize Computational Resources: Frugal Training with Generalization Guarantees Maria-Florina Balcan Tuomas Sandholm Ellen Vitercik 58 16 0 26 May 2019
Learning to Branch Maria-Florina Balcan Travis Dick Tuomas Sandholm Ellen Vitercik 77 173 0 27 Mar 2018
Dispersion for Data-Driven Algorithm Design, Online Learning, and Private Optimization Maria-Florina Balcan Travis Dick Ellen Vitercik 76 75 0 08 Nov 2017