Improving Decision Trees through the Lens of Parameterized Local Search

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Harviainen, Juha, Sommer, Frank, Sorge, Manuel
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Optimal Decision Tree Pruning Revisited: Algorithms and Complexity
by: Harviainen, Juha, et al.
Published: (2025)

Exact and Approximate Algorithms for Polytree Learning
by: Harviainen, Juha, et al.
Published: (2026)

On Computing Optimal Tree Ensembles
by: Komusiewicz, Christian, et al.
Published: (2023)

Learning Bayesian and Markov Networks with an Unreliable Oracle
by: Harviainen, Juha, et al.
Published: (2026)

Scaling Up Bayesian DAG Sampling
by: Nikzad, Daniele, et al.
Published: (2025)

Improved Localized Machine Unlearning Through the Lens of Memorization
by: Torkzadehmahani, Reihaneh, et al.
Published: (2024)

Witty: An Efficient Solver for Computing Minimum-Size Decision Trees
by: Staus, Luca Pascal, et al.
Published: (2024)

Graph Reconstruction with a Connected Components Oracle
by: Harviainen, Juha, et al.
Published: (2025)

Learning Small Decision Trees with Few Outliers: A Parameterized Perspective
by: Gahlawat, Harmender, et al.
Published: (2025)

What constitutes a Deep Fake? The blurry line between legitimate processing and manipulation under the EU AI Act
by: Meding, Kristof, et al.
Published: (2024)

Calibration through the Lens of Interpretability
by: Torabian, Alireza, et al.
Published: (2024)

Adaptive Methods through the Lens of SDEs: Theoretical Insights on the Role of Noise
by: Compagnoni, Enea Monzio, et al.
Published: (2024)

Improving Adaptivity via Over-Parameterization in Sequence Models
by: Li, Yicheng, et al.
Published: (2024)

Learn A Flexible Exploration Model for Parameterized Action Markov Decision Processes
by: Wang, Zijian, et al.
Published: (2025)

Policy Gradient with Tree Search: Avoiding Local Optimas through Lookahead
by: Koren, Uri, et al.
Published: (2025)

On Equivariant Model Selection through the Lens of Uncertainty
by: van der Linden, Putri A., et al.
Published: (2025)

In Search of Trees: Decision-Tree Policy Synthesis for Black-Box Systems via Search
by: Demirović, Emir, et al.
Published: (2024)

Local Statistical Parity for the Estimation of Fair Decision Trees
by: Quintanilla, Andrea, et al.
Published: (2025)

Faster Convergence of Local SGD for Over-Parameterized Models
by: Qin, Tiancheng, et al.
Published: (2022)

Improved Sample Complexity Analysis of Natural Policy Gradient Algorithm with General Parameterization for Infinite Horizon Discounted Reward Markov Decision Processes
by: Mondal, Washim Uddin, et al.
Published: (2023)

Decision Transformer for Enhancing Neural Local Search on the Job Shop Scheduling Problem
by: de Puiseau, Constantin Waubert, et al.
Published: (2024)

There is No "apple" in Timeseries: Rethinking TSFM through the Lens of Invariance
by: Prabowo, Arian, et al.
Published: (2025)

Explaining Grokking in Transformers through the Lens of Inductive Bias
by: Singh, Jaisidh, et al.
Published: (2026)

Generalization of Graph Neural Networks through the Lens of Homomorphism
by: Li, Shouheng, et al.
Published: (2024)

Engression: Extrapolation through the Lens of Distributional Regression
by: Shen, Xinwei, et al.
Published: (2023)

Improving Monte Carlo Tree Search for Symbolic Regression
by: Huang, Zhengyao, et al.
Published: (2025)

Boosting-Based Sequential Meta-Tree Ensemble Construction for Improved Decision Trees
by: Maniwa, Ryota, et al.
Published: (2024)

Crash-Consistent Checkpointing for AI Training on macOS/APFS
by: Jeon, Juha
Published: (2025)

Improving Stability Estimates in Adversarial Explainable AI through Alternate Search Methods
by: Burger, Christopher, et al.
Published: (2025)

SymmetryLens: Unsupervised Symmetry Learning via Locality and Density Preservation
by: Efe, Onur, et al.
Published: (2024)

Beyond Real Data: Synthetic Data through the Lens of Regularization
by: Shidani, Amitis, et al.
Published: (2025)

Rethinking Graph Generalization through the Lens of Sharpness-Aware Minimization
by: Qiu, Yang, et al.
Published: (2026)

Improving Data Quality with Training Dynamics of Gradient Boosting Decision Trees
by: Ponti, Moacir Antonelli, et al.
Published: (2022)

Calibration through the Lens of Indistinguishability
by: Gopalan, Parikshit, et al.
Published: (2025)

Disentangling Hyperedges through the Lens of Category Theory
by: Lee, Yoonho, et al.
Published: (2025)

Parallax: Parameterized Local Linear Attention for Language Modeling
by: Zuo, Yifei, et al.
Published: (2026)

Entropy-Lens: Uncovering Decision Strategies in LLMs
by: Ali, Riccardo, et al.
Published: (2025)

Improving the Validity of Decision Trees as Explanations
by: Nemecek, Jiri, et al.
Published: (2023)

1-2-3-Go! Policy Synthesis for Parameterized Markov Decision Processes via Decision-Tree Learning and Generalization
by: Azeem, Muqsit, et al.
Published: (2024)

Best-of-N through the Smoothing Lens: KL Divergence and Regret Analysis
by: Aminian, Gholamali, et al.
Published: (2025)