Copertina

Optimal Classification Trees for Continuous Feature Data Using Dynamic Programming with Branch-and-Bound

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Brita, Catalin E., van der Linden, Jacobus G. M., Demirović, Emir
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Machine Learning Artificial Intelligence Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Optimal Survival Trees: A Dynamic Programming Approach
di: Huisman, Tim, et al.
Pubblicazione: (2024)

Necessary and Sufficient Conditions for Optimal Decision Trees using Dynamic Programming
di: van der Linden, Jacobus G. M., et al.
Pubblicazione: (2023)

Universal Hirschberg for Width Bounded Dynamic Programs
di: Nye, Logan
Pubblicazione: (2025)

Near-tight Bounds for Computing the Fréchet Distance in d-Dimensional Grid Graphs and the Implications for λ-low Dense Curves
di: Conradi, Jacobus, et al.
Pubblicazione: (2026)

Nearly Optimal Bounds for Computing Decision Tree Splits in Data Streams
di: Ta, Hoang, et al.
Pubblicazione: (2026)

Tight Bounds for Sorting Under Partial Information
di: van der Hoog, Ivor, et al.
Pubblicazione: (2024)

On computing the (exact) Fréchet distance with a frog
di: Conradi, Jacobus, et al.
Pubblicazione: (2025)

Optimal Extended Formulations from Optimal Dynamic Programming Algorithms
di: Oliveira, Mateus de Oliveira, et al.
Pubblicazione: (2026)

Simpler Universally Optimal Dijkstra
di: van der Hoog, Ivor, et al.
Pubblicazione: (2025)

From Dynamic Programs to Greedy Algorithms
di: van Melkebeek, Dieter
Pubblicazione: (2025)

Tight Better-Than-Worst-Case Bounds for Element Distinctness and Set Intersection
di: van der Hoog, Ivor, et al.
Pubblicazione: (2025)

Efficient Branch-and-Bound for Submodular Function Maximization under Knapsack Constraint
di: Hao, Yimin, et al.
Pubblicazione: (2025)

Bounded Edit Distance: Optimal Static and Dynamic Algorithms for Small Integer Weights
di: Gorbachev, Egor, et al.
Pubblicazione: (2024)

Simpler Optimal Sorting from a Directed Acyclic Graph
di: van der Hoog, Ivor, et al.
Pubblicazione: (2024)

A Branch-and-Bound Approach for Maximum Low-Diameter Dense Subgraph Problems
di: Zhou, Yi, et al.
Pubblicazione: (2025)

Near-Optimal Heaps and Dijkstra on Pointer Machines
di: van der Hoog, Ivor, et al.
Pubblicazione: (2026)

The Contiguous Art Gallery Problem is in Θ(n log n)
di: de Berg, Sarita, et al.
Pubblicazione: (2025)

A Faster Branching Algorithm for the Maximum $k$-Defective Clique Problem
di: Luo, Chunyu, et al.
Pubblicazione: (2024)

Instance and Universally Optimal Bounds for Imprecise Pareto Fronts
di: de Berg, Sarita, et al.
Pubblicazione: (2026)

An FPRAS for Model Counting for Non-Deterministic Read-Once Branching Programs
di: Meel, Kuldeep S., et al.
Pubblicazione: (2024)

Nearly Optimal Bounds for Stochastic Online Sorting
di: Hu, Yang
Pubblicazione: (2025)

An Optimal Density Bound for Discretized Point Patrolling
di: Mishra, Ahan
Pubblicazione: (2025)

Lower Bound Techniques in the Comparison-Query Model and Inversion Minimization on Trees
di: Hu, Ivan, et al.
Pubblicazione: (2022)

An Invertible State Space for Process Trees
di: Kolhof, Gero, et al.
Pubblicazione: (2024)

Lifting Linear Sketches: Optimal Bounds and Adversarial Robustness
di: Gribelyuk, Elena, et al.
Pubblicazione: (2025)

Improved Lower Bounds for Privacy under Continual Release
di: Aryanfard, Bardiya, et al.
Pubblicazione: (2025)

Bounded Weighted Edit Distance: Dynamic Algorithms and Matching Lower Bounds
di: Boneh, Itai, et al.
Pubblicazione: (2025)

Bounding the Optimal Performance of Online Randomized Primal-Dual Methods
di: Xu, Pan
Pubblicazione: (2025)

Additive Spanner Lower Bounds with Optimal Inner Graph Structure
di: Bodwin, Greg, et al.
Pubblicazione: (2024)

An Almost-Optimal Upper Bound on the Push Number of the Torus Puzzle
di: Caporrella, Matteo, et al.
Pubblicazione: (2026)

Optimal Bounds for Distinct Quartics
di: Charalampopoulos, Panagiotis, et al.
Pubblicazione: (2024)

Nearly Optimal Attention Coresets
di: Liberty, Edo, et al.
Pubblicazione: (2026)

Online busy time scheduling with flexible jobs
di: Albers, Susanne, et al.
Pubblicazione: (2024)

Branch-and-Bound Algorithms as Polynomial-time Approximation Schemes
di: Encz, Koppány István, et al.
Pubblicazione: (2025)

Exact Algorithms and Lower Bounds for Forming Coalitions of Constrained Maximum Size
di: Fioravantes, Foivos, et al.
Pubblicazione: (2025)

Approximating Optimal Labelings for Temporal Connectivity
di: Carnevale, Daniele, et al.
Pubblicazione: (2025)

Maximal Covering Location Problem: A Set Coverage Approach Using Dynamic Programming
di: Samanta, Sukanya, et al.
Pubblicazione: (2025)

Dynamic PageRank: Algorithms and Lower Bounds
di: Jayaram, Rajesh, et al.
Pubblicazione: (2024)

Fully-Dynamic Submodular Cover with Bounded Recourse
di: Gupta, Anupam, et al.
Pubblicazione: (2020)

Sensitivity Sampling for $k$-Means: Worst Case and Stability Optimal Coreset Bounds
di: Bansal, Nikhil, et al.
Pubblicazione: (2024)