A PAC Approach to Application-Specific Algorithm Selection

23 November 2015

Papers citing "A PAC Approach to Application-Specific Algorithm Selection"

50 / 64 papers shown

Title
Generalization Guarantees for Learning Branch-and-Cut Policies in Integer Programming Hongyu Cheng Amitabh Basu 2 0 0 16 May 2025
A Query-Driven Approach to Space-Efficient Range Searching Dimitris Fotakis Andreas Kalavas Ioannis Psarros 49 0 0 20 Feb 2025
Offline-to-online hyperparameter transfer for stochastic bandits Dravyansh Sharma Arun Sai Suggala OffRL 25 2 0 06 Jan 2025
Subsidy design for better social outcomes Maria-Florina Balcan Matteo Pozzi Dravyansh Sharma 28 2 0 04 Sep 2024
Generalization Bounds of Surrogate Policies for Combinatorial Optimization Problems Pierre-Cyril Aubin-Frankowski Yohann de Castro Axel Parmentier Alessandro Rudi OffRL 31 4 0 24 Jul 2024
Learning-Based Heavy Hitters and Flow Frequency Estimation in Streams Rana Shahout Michael Mitzenmacher 25 2 0 24 Jun 2024
Utilitarian Algorithm Configuration for Infinite Parameter Spaces Devon R. Graham Kevin Leyton-Brown 22 0 0 28 May 2024
Learning accurate and interpretable tree-based models Maria-Florina Balcan Dravyansh Sharma 44 7 0 24 May 2024
Learning Cut Generating Functions for Integer Programming Hongyu Cheng Amitabh Basu 30 1 0 22 May 2024
Learning Actionable Counterfactual Explanations in Large State Spaces Keziah Naggita Matthew R. Walter Avrim Blum OffRL 33 0 0 25 Apr 2024
From Large to Small Datasets: Size Generalization for Clustering Algorithm Selection Vaggos Chatziafratis Ishani Karmarkar Ellen Vitercik 27 1 0 22 Feb 2024
Sample Complexity of Algorithm Selection Using Neural Networks and Its Applications to Branch-and-Cut Hongyu Cheng Sammy Khalife Barbara Fiedorowicz Amitabh Basu 9 1 0 04 Feb 2024
Utilitarian Algorithm Configuration Devon R. Graham Kevin Leyton-Brown Tim Roughgarden 15 1 0 31 Oct 2023
Learning to Relax: Setting Solver Parameters Across a Sequence of Linear System Instances M. Khodak Edmond Chow Maria-Florina Balcan Ameet Talwalkar 53 0 0 03 Oct 2023
Learning to Warm-Start Fixed-Point Optimization Algorithms Rajiv Sambharya Georgina Hall Brandon Amos Bartolomeo Stellato 36 12 0 14 Sep 2023
Generalization Bound and Learning Methods for Data-Driven Projections in Linear Programming Shinsaku Sakaue Taihei Oki 33 1 0 01 Sep 2023
Efficiently Learning the Graph for Semi-supervised Learning Dravyansh Sharma Maxwell Jones 35 4 0 12 Jun 2023
Online Dynamic Acknowledgement with Learned Predictions Sungjin Im Benjamin Moseley Chenyang Xu Ruilong Zhang 8 4 0 25 May 2023
New Guarantees for Learning Revenue Maximizing Menus of Lotteries and Two-Part Tariffs Maria-Florina Balcan Hedyeh Beyhaghi 14 3 0 22 Feb 2023
Learning Sparsity and Randomness for Data-driven Low Rank Approximation Tiejin Chen Yicheng Tao 11 0 0 15 Dec 2022
Improved Generalization Bound and Learning of Sparsity Patterns for Data-Driven Low-Rank Approximation Shinsaku Sakaue Taihei Oki 21 3 0 17 Sep 2022
Provably tuning the ElasticNet across instances Maria-Florina Balcan M. Khodak Dravyansh Sharma Ameet Talwalkar 42 12 0 20 Jul 2022
Generalization Bounds for Data-Driven Numerical Linear Algebra Peter L. Bartlett Piotr Indyk Tal Wagner 22 14 0 16 Jun 2022
Contextual Pandora's Box Alexia Atsidakou C. Caramanis Evangelia Gergatsouli O. Papadigenopoulos Christos Tzamos 23 5 0 26 May 2022
Formalizing Preferences Over Runtime Distributions Devon R. Graham Kevin Leyton-Brown Tim Roughgarden 14 5 0 25 May 2022
Sample Complexity of Learning Heuristic Functions for Greedy-Best-First and A* Search Shinsaku Sakaue Taihei Oki 27 2 0 20 May 2022
Customizing ML Predictions for Online Algorithms Keerti Anand Rong Ge Debmalya Panigrahi 11 59 0 18 May 2022
Structural Analysis of Branch-and-Cut and the Learnability of Gomory Mixed Integer Cuts Maria-Florina Balcan Siddharth Prasad T. Sandholm Ellen Vitercik 27 19 0 15 Apr 2022
Learning Predictions for Algorithms with Predictions M. Khodak Maria-Florina Balcan Ameet Talwalkar Sergei Vassilvitskii 21 25 0 18 Feb 2022
Oracle-Efficient Online Learning for Beyond Worst-Case Adversaries Nika Haghtalab Yanjun Han Abhishek Shetty Kunhe Yang 35 23 0 17 Feb 2022
Online Learning for Min Sum Set Cover and Pandora's Box Evangelia Gergatsouli Christos Tzamos 11 13 0 10 Feb 2022
Robustification of Online Graph Exploration Methods Franziska Eberle Alexander Lindermayr Nicole Megow L. Nolke Jens Schlöter AAML OOD 21 20 0 10 Dec 2021
Learning-Augmented Algorithms for Online Steiner Tree Chenyang Xu Benjamin Moseley 28 17 0 10 Dec 2021
Improved Sample Complexity Bounds for Branch-and-Cut Maria-Florina Balcan Siddharth Prasad T. Sandholm Ellen Vitercik 19 14 0 18 Nov 2021
(Machine) Learning to Improve the Empirical Performance of Discrete Algorithms Imran Adham J. D. Loera Zhenyang Zhang 10 4 0 29 Sep 2021
Machine Learning for Online Algorithm Selection under Censored Feedback Alexander Tornede Viktor Bengs Eyke Hüllermeier 26 3 0 13 Sep 2021
Learning-to-learn non-convex piecewise-Lipschitz functions Maria-Florina Balcan M. Khodak Dravyansh Sharma Ameet Talwalkar 30 13 0 19 Aug 2021
Faster Matchings via Learned Duals M. Dinitz Sungjin Im Thomas Lavastida Benjamin Moseley Sergei Vassilvitskii 17 66 0 20 Jul 2021
Improving Cooperative Game Theory-based Data Valuation via Data Utility Learning Tianhao Wang Yu Yang R. Jia TDI 36 12 0 13 Jul 2021
Federated Hyperparameter Tuning: Challenges, Baselines, and Connections to Weight-Sharing M. Khodak Renbo Tu Tian Li Liam Li Maria-Florina Balcan Virginia Smith Ameet Talwalkar FedML 40 78 0 08 Jun 2021
Sample Complexity of Tree Search Configuration: Cutting Planes and Beyond Maria-Florina Balcan Siddharth Prasad T. Sandholm Ellen Vitercik 9 36 0 08 Jun 2021
Data driven semi-supervised learning Maria-Florina Balcan Dravyansh Sharma 15 14 0 18 Mar 2021
Smoothed Analysis with Adaptive Adversaries Nika Haghtalab Tim Roughgarden Abhishek Shetty AAML 54 50 0 16 Feb 2021
Generalization in portfolio-based algorithm selection Maria-Florina Balcan T. Sandholm Ellen Vitercik 8 10 0 24 Dec 2020
Learnable and Instance-Robust Predictions for Online Matching, Flows and Load Balancing Thomas Lavastida Benjamin Moseley R. Ravi Chenyang Xu OOD 34 56 0 23 Nov 2020
Data-driven Algorithm Design Maria-Florina Balcan 8 2 0 14 Nov 2020
Guarantees for Tuning the Step Size using a Learning-to-Learn Approach Xiang Wang Shuai Yuan Chenwei Wu Rong Ge 10 16 0 30 Jun 2020
Refined bounds for algorithm configuration: The knife-edge of dual class approximability Maria-Florina Balcan T. Sandholm Ellen Vitercik 6 14 0 21 Jun 2020
Smoothed Analysis of Online and Differentially Private Learning Nika Haghtalab Tim Roughgarden Abhishek Shetty 31 47 0 17 Jun 2020
Evaluating and Rewarding Teamwork Using Cooperative Game Abstractions Tom Yan Christian Kroer A. Peysakhovich 11 7 0 16 Jun 2020