Buchumschlag

Bounds on the price of feedback for mistake-bounded online learning

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Geneson, Jesse, Tang, Linus
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Machine Learning Discrete Mathematics Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Mistake-bounded online learning with operation caps
von: Geneson, Jesse, et al.
Veröffentlicht: (2025)

Asymptotic Tightness of the Pigeonhole Bound for Large-Order Davenport-Schinzel Sequences
von: Geneson, Jesse
Veröffentlicht: (2026)

Stable non-minimal fixed points of threshold-linear networks
von: Geneson, Jesse
Veröffentlicht: (2025)

Fault tolerance for metric dimension and its variants
von: Geneson, Jesse, et al.
Veröffentlicht: (2025)

Throttling for metric dimension and its variants
von: Brimkov, Boris, et al.
Veröffentlicht: (2025)

Upper bounds on minimum size of feedback arc set of directed multigraphs with bounded degree
von: Gutin, Gregory, et al.
Veröffentlicht: (2024)

Bounded twin-width graphs are polynomially $χ$-bounded
von: Bourneuf, Romain, et al.
Veröffentlicht: (2023)

Graphons of Line Graphs
von: Kandanaarachchi, Sevvandi, et al.
Veröffentlicht: (2024)

Optimal Mixed Integer Linear Optimization Trained Multivariate Classification Trees
von: Alston, Brandon, et al.
Veröffentlicht: (2024)

Efficient Algorithms for Learning and Compressing Monophonic Halfspaces in Graphs
von: Bressan, Marco, et al.
Veröffentlicht: (2025)

On the Architectural Complexity of Neural Networks
von: Cooper, Nicholas J., et al.
Veröffentlicht: (2026)

Maxout Polytopes
von: Balakin, Andrei, et al.
Veröffentlicht: (2025)

Depth-Bounds for Neural Networks via the Braid Arrangement
von: Grillo, Moritz, et al.
Veröffentlicht: (2025)

Towards Lower Bounds on the Depth of ReLU Neural Networks
von: Hertrich, Christoph, et al.
Veröffentlicht: (2021)

Graph Theory
von: Gilbert, Jesse D.
Veröffentlicht: (2011)

Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
von: Gerke, Stefanie, et al.
Veröffentlicht: (2024)

PHOEG: an online tool for discovery and education in extremal graph theory
von: Bonte, Sébastien, et al.
Veröffentlicht: (2026)

Clustered independence and bounded treewidth
von: Knauer, Kolja, et al.
Veröffentlicht: (2023)

Bounds on Path Energy of Graphs
von: Narke, Amol P., et al.
Veröffentlicht: (2022)

An explicit condition for boundedly supermultiplicative subshifts
von: Bui, Vuong, et al.
Veröffentlicht: (2024)

An improvement on the bound for the acyclic chromatic index
von: Kirousis, Lefteris, et al.
Veröffentlicht: (2026)

Bounds on the Complete Forcing Number of Graphs
von: Ebrahimi, Javad B., et al.
Veröffentlicht: (2024)

Bounds on Linear Turán Number for Trees
von: Adak, Rajat, et al.
Veröffentlicht: (2026)

Lower Bounds for Induced-Universal Graphs
von: Gavoille, Cyril, et al.
Veröffentlicht: (2025)

Polynomial Bounds in the Apex Minor Theorem
von: Hendrey, Kevin, et al.
Veröffentlicht: (2025)

Supports for Outerplanar and Bounded Treewidth Graphs
von: Raman, Rajiv, et al.
Veröffentlicht: (2025)

Lower Bounds for Maximum Weighted Cut
von: Gutin, Gregory, et al.
Veröffentlicht: (2021)

Elimination distance to bounded degree on planar graphs
von: Lindermayr, Alexander, et al.
Veröffentlicht: (2020)

A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number
von: Pilipczuk, Marcin, et al.
Veröffentlicht: (2023)

On 1-Planar Graphs with Bounded Cop-Number
von: Bose, Prosenjit, et al.
Veröffentlicht: (2024)

Optimal Tree-Decompositions with Bags of Bounded Treewidth
von: Hendrey, Kevin, et al.
Veröffentlicht: (2025)

Long induced paths and forbidden patterns: Polylogarithmic bounds
von: Duron, Julien, et al.
Veröffentlicht: (2024)

Tight bound for the Erdős-Pósa property of tree minors
von: Dujmović, Vida, et al.
Veröffentlicht: (2024)

On the Expressibility of the Reconstructional Color Refinement
von: Arvind, V., et al.
Veröffentlicht: (2024)

Strong odd colorings in graph classes of bounded expansion
von: Pilipczuk, Michał
Veröffentlicht: (2025)

Cops and robber in graphs with bounded vertex cover number
von: Bose, Prosenjit, et al.
Veröffentlicht: (2026)

New bounds for proper $h$-conflict-free colourings
von: Chuet, Quentin, et al.
Veröffentlicht: (2025)

Increasing arc-connectivity by bounded- and fixed-size inversions
von: Hörsch, Florian, et al.
Veröffentlicht: (2026)

Tight bound on treedepth in terms of pathwidth and longest path
von: Hatzel, Meike, et al.
Veröffentlicht: (2023)

The Symmetries of Three-Layer ReLU Networks
von: Gegenfurtner, Johanna Marie, et al.
Veröffentlicht: (2026)