A PAC Approach to Application-Specific Algorithm Selection

DOI10.1137/15M1050276zbMATH Open1371.68316OpenAlexW2625599877MaRDI QIDQ5269823FDOQ5269823

Rishi Gupta, Tim Roughgarden

Publication date: 28 June 2017

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/15m1050276

zbMATH Keywords

parameter tuningonline learningalgorithm selectionPAC learningmeta-algorithms

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Online algorithms; streaming algorithms (68W27) Analysis of algorithms and problem complexity (68Q25) General topics in the theory of algorithms (68W01)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Prediction, Learning, and Games
• The weighted majority algorithm
• A note on greedy algorithms for the maximum weighted independent set problem
• Title not available (Why is that?)
• Algorithm runtime prediction: methods \& evaluation
• Neural Network Learning
• Estimating the Efficiency of Backtrack Programs
• Title not available (Why is that?)
• Local Search Heuristics for k-Median and Facility Location Problems
• Truth revelation in approximately efficient combinatorial auctions
• Learning Bounds for Support Vector Machines with Learned Kernels
• Empirical hardness models
• Self-improving algorithms for coordinate-wise maxima
• (Incremental) priority algorithms
• Decision theoretic generalizations of the PAC model for neural net and other learning applications
• Title not available (Why is that?)
• Self-improving algorithms for delaunay triangulations
• A Bayesian approach to tackling hard computational problems. (Preliminary report)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Self-improving algorithms

Cited In (7)

• Title not available (Why is that?)
• Parameter selection of pocket extraction algorithm using interaction interface
• Modeling Decisions for Artificial Intelligence
• Learning-augmented algorithms for online subset sum
• Data-driven algorithm selection and tuning in optimization and signal processing
• Title not available (Why is that?)
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems

Uses Software

• SATzilla

   Recommendations

• A PAC approach to application-specific algorithm selection 👍 👎
• Learning Theory 👍 👎
• Dynamic algorithm selection for Pareto optimal set approximation 👍 👎
• Title not available (Why is that?) 👍 👎
• The use of classification theory for automated selection of algorithms in program packages 👍 👎
• An Algorithmic Theory of the Choice of Techniques 👍 👎
• Algorithm selection on a meta level 👍 👎
• Algorithm Selection for Combinatorial Search Problems: A Survey 👍 👎

This page was built for publication: A PAC Approach to Application-Specific Algorithm Selection

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5269823)