Hierarchical design of fast minimum disagreement algorithms

DOI10.1016/J.TCS.2017.11.022MaRDI QIDQ1704562zbMATH OpenOpenAlexFDO

Authors Malte Darnstädt, Christoph Ries, Hans Ulrich Simon

Publication date 12 March 2018

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2017.11.022

zbMATH Keywords

axis-parallel rectanglecomputational complexitydata structurelearning theoryminimum disagreement algorithm

Mathematics Subject Classification ID

Data structures (68P05) Analysis of algorithms and problem complexity (68Q25) Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• Hierarchical design of fast minimum disagreement algorithms
• Hierarchical minimization problems and applications
• Efficient algorithms for discrepancy minimization in convex sets
• Minimization of the disagreements in clustering aggregation
• Fast Consensus by the Alternating Direction Multipliers Method
• An explicit algorithm for solving the optimize hierarchical problems
• Deterministic discrepancy minimization
• Deterministic discrepancy minimization
• Parallel approximation of min-max problems
• A Faster Scaling Algorithm for Minimizing Submodular Functions

Cites work

• A decision-theoretic generalization of on-line learning and an application to boosting
• Bichromatic separability with two boxes: A general approach
• Computational geometry. Algorithms and applications.
• Computational limitations on learning from examples
• scientific article; zbMATH DE number 4166914 (Why is no real title available?)
• scientific article; zbMATH DE number 1332320 (Why is no real title available?)
• Maximum-weight planar boxes in \(O(n^2)\) time (and better)
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Sharper bounds for Gaussian and empirical processes
• Toward efficient agnostic learning
• Understanding machine learning. From theory to algorithms
• Very simple classification rules perform well on most commonly used datasets

Cited in

(1)

• Hierarchical design of fast minimum disagreement algorithms

Describes a project that uses

Uses Software

• AdaBoost.MH

This page was built for publication: Hierarchical design of fast minimum disagreement algorithms

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