A PAC Approach to Application-Specific Algorithm Selection
From MaRDI portal
Publication:5269823
DOI10.1137/15M1050276zbMATH Open1371.68316OpenAlexW2625599877MaRDI QIDQ5269823FDOQ5269823
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
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
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)