Copertina

Proper decision trees: An axiomatic framework for solving optimal decision tree problems with arbitrary splitting rules

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	He, Xi, Little, Max A.
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Machine Learning Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Foundational theory for optimal decision tree problems. I. Algorithmic and geometric foundations
di: He, Xi
Pubblicazione: (2025)

Optimal hypersurface decision trees
di: He, Xi
Pubblicazione: (2025)

An efficient, provably optimal algorithm for the 0-1 loss linear classification problem
di: He, Xi, et al.
Pubblicazione: (2023)

Fast decision tree learning solves hard coding-theoretic problems
di: Koch, Caleb, et al.
Pubblicazione: (2024)

Approximating splits for decision trees quickly in sparse data streams
di: Tatti, Nikolaj
Pubblicazione: (2026)

Dynamic programming by polymorphic semiring algebraic shortcut fusion
di: Little, Max A., et al.
Pubblicazione: (2021)

Polynomial-time derivation of optimal k-tree topology from Markov networks
di: Dastjerdi, Fereshteh R., et al.
Pubblicazione: (2024)

Query-decision Regression between Shortest Path and Minimum Steiner Tree
di: Tong, Guangmo, et al.
Pubblicazione: (2024)

Learned LSM-trees: Two Approaches Using Learned Bloom Filters
di: Fidalgo, Nicholas, et al.
Pubblicazione: (2025)

Efficient distributional regression trees learning algorithms for calibrated non-parametric probabilistic forecasts
di: Duchemin, Quentin, et al.
Pubblicazione: (2025)

Fitting trees to $\ell_1$-hyperbolic distances
di: Yim, Joon-Hyeok, et al.
Pubblicazione: (2024)

Functional design of efficient and parallelizable combinatorial generators using convolution
di: He, Xi, et al.
Pubblicazione: (2025)

Binary weights spanning trees and the $k$-red spanning tree problem in linear time
di: Hochbaum, Dorit S.
Pubblicazione: (2024)

Correlation detection in trees for planted graph alignment
di: Ganassali, Luca, et al.
Pubblicazione: (2021)

Approximation Algorithms for D-optimal Design
di: Singh, Mohit, et al.
Pubblicazione: (2018)

Efficient Sample-optimal Learning of Gaussian Tree Models via Sample-optimal Testing of Gaussian Mutual Information
di: Gayen, Sutanu, et al.
Pubblicazione: (2024)

OPTWIN: Drift identification with optimal sub-windows
di: Tosi, Mauro Dalle Lucca, et al.
Pubblicazione: (2023)

Near-optimal Active Regression of Single-Index Models
di: Li, Yi, et al.
Pubblicazione: (2025)

Near-optimal Swap Regret Minimization for Convex Losses
di: Hu, Lunjia, et al.
Pubblicazione: (2026)

MNL-Bandit with Knapsacks: a near-optimal algorithm
di: Aznag, Abdellah, et al.
Pubblicazione: (2021)

Unrolled denoising networks provably learn optimal Bayesian inference
di: Karan, Aayush, et al.
Pubblicazione: (2024)

Agnostic learning in (almost) optimal time via Gaussian surface area
di: Pesenti, Lucas, et al.
Pubblicazione: (2026)

Online Search with Predictions: Pareto-optimal Algorithm and its Applications in Energy Markets
di: Lee, Russell, et al.
Pubblicazione: (2022)

Achieving adaptivity and optimality for multi-armed bandits using Exponential-Kullback Leibler Maillard Sampling
di: Qin, Hao, et al.
Pubblicazione: (2025)

Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity
di: Amanatidis, Georgios, et al.
Pubblicazione: (2021)

Phase transition of the Sinkhorn-Knopp algorithm
di: He, Kun
Pubblicazione: (2025)

The Best Arm Evades: Near-optimal Multi-pass Streaming Lower Bounds for Pure Exploration in Multi-armed Bandits
di: Assadi, Sepehr, et al.
Pubblicazione: (2023)

On the Efficiency of Sinkhorn-Knopp for Entropically Regularized Optimal Transport
di: He, Kun
Pubblicazione: (2026)

A lossless a priori splitting rule for split-delivery routing problems
di: Jones, Bo, et al.
Pubblicazione: (2025)

Combinatorial optimization of the coefficient of determination
di: Harary, Marc
Pubblicazione: (2024)

On the query complexity of sampling from non-log-concave distributions
di: He, Yuchen, et al.
Pubblicazione: (2025)

Dynamic Spectral Clustering with Provable Approximation Guarantee
di: Laenen, Steinar, et al.
Pubblicazione: (2024)

Dynamic Similarity Graph Construction with Kernel Density Estimation
di: Laenen, Steinar, et al.
Pubblicazione: (2025)

Online Sparsification of Bipartite-Like Clusters in Graphs
di: Das, Joyentanuj, et al.
Pubblicazione: (2025)

Structure-Aware Spectral Sparsification via Uniform Edge Sampling
di: He, Kaiwen, et al.
Pubblicazione: (2025)

On the Problem of Best Arm Retention
di: Chen, Houshuang, et al.
Pubblicazione: (2025)

Understanding Memory-Regret Trade-Off for Streaming Stochastic Multi-Armed Bandits
di: He, Yuchen, et al.
Pubblicazione: (2024)

Identifying bubble-like subgraphs in linear-time via a unified SPQR-tree framework
di: Sena, Francisco, et al.
Pubblicazione: (2026)

Theoretical insights and an experimental comparison of tango trees and multi-splay trees
di: Al-Adhami, Khaleel, et al.
Pubblicazione: (2024)

Average Sensitivity of Hierarchical $k$-Median Clustering
di: Li, Shijie, et al.
Pubblicazione: (2025)