Cover Image

Statistical-Computational Trade-offs for Recursive Adaptive Partitioning Estimators

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Tan, Yan Shuo, Klusowski, Jason M., Balasubramanian, Krishnakumar
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Data Structures and Algorithms Statistics Theory 68Q32, 62G08 G.3
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the Statistical Optimality of Optimal Decision Trees
by: Xu, Zineng, et al.
Published: (2026)

A Randomized Algorithm for Preconditioner Selection
by: DiPaolo, Conner, et al.
Published: (2019)

Conditionality principle under unconstrained randomness
by: Vovk, Vladimir
Published: (2024)

Least squares approximations in linear statistical inverse learning problems
by: Helin, Tapio
Published: (2022)

Weak Signals and Heavy Tails: Learning Theory meets Extreme Value Analysis
by: Clémençon, Stephan, et al.
Published: (2025)

Models Parametric Analysis via Adaptive Kernel Learning
by: Norkin, Vladimir, et al.
Published: (2025)

Fibonacci-Driven Recursive Ensembles: Algorithms, Convergence, and Learning Dynamics
by: Fokoué, Ernest
Published: (2026)

Realizable Bayes-Consistency for General Metric Losses
by: Cohen, Dan Tsir, et al.
Published: (2026)

Single-index models for extreme value index regression
by: Yoshida, Takuma
Published: (2022)

Asymptotic theory for extreme value generalized additive models
by: Yoshida, Takuma
Published: (2023)

Finding a dense submatrix of a random matrix. Sharp bounds for online algorithms
by: Bhamidi, Shankar, et al.
Published: (2025)

Optimal rolling of fair dice using fair coins
by: Huber, Mark, et al.
Published: (2024)

CRPS-Optimal Binning for Univariate Conformal Regression
by: Toccaceli, Paolo
Published: (2026)

Batched Nonparametric Bandits via k-Nearest Neighbor UCB
by: Arya, Sakshi
Published: (2025)

Improved Computational Lower Bound of Estimation for Multi-Frequency Group Synchronization
by: Li, Zhangsong
Published: (2026)

Conformal e-testing
by: Vovk, Vladimir, et al.
Published: (2020)

Low-Degree Hardness of Detection for Correlated Erdős-Rényi Graphs
by: Ding, Jian, et al.
Published: (2023)

Inductive Venn-Abers and related regressors
by: Petej, Ivan, et al.
Published: (2026)

Data-driven Error Estimation: Excess Risk Bounds without Class Complexity as Input
by: Krishnamurthy, Sanath Kumar, et al.
Published: (2024)

Functional Extreme-PLS
by: Girard, Stéphane, et al.
Published: (2024)

Inference with Mondrian Random Forests
by: Cattaneo, Matias D., et al.
Published: (2023)

Exchangeability and randomness for infinite and finite sequences
by: Vovk, Vladimir
Published: (2025)

On Regression in Extreme Regions
by: Clémençon, Stephan, et al.
Published: (2023)

Conformal e-prediction in the presence of confounding
by: Vovk, Vladimir, et al.
Published: (2026)

Universality of conformal prediction under the assumption of randomness
by: Vovk, Vladimir
Published: (2025)

Validity and efficiency of the conformal CUSUM procedure
by: Vovk, Vladimir, et al.
Published: (2024)

Algorithmic Contiguity from Low-Degree Heuristic II: Predicting Detection-Recovery Gaps
by: Li, Zhangsong
Published: (2026)

Randomness, exchangeability, and conformal prediction
by: Vovk, Vladimir
Published: (2025)

Unified Robust Boosting
by: Wang, Zhu
Published: (2021)

Physics-informed machine learning: A mathematical framework with applications to time series forecasting
by: Doumèche, Nathan
Published: (2025)

Predicting hazards of climate extremes: a statistical perspective
by: Pacifici, Carlotta, et al.
Published: (2025)

Optimal In-context Adaptivity and Distributional Robustness of Transformers
by: Ma, Tianyi, et al.
Published: (2025)

On Solving Reachability in Grid Digraphs using a Psuedoseparator
by: Jain, Rahul, et al.
Published: (2019)

A computational transition for detecting correlated stochastic block models by low-degree polynomials
by: Chen, Guanyi, et al.
Published: (2024)

A Simple and Efficient Algorithm for Sorting Signed Permutations by Reversals
by: Swenson, Krister M.
Published: (2024)

Constructive interpolation and generalization rates for neural ODEs: a control perspective
by: Álvarez-López, Antonio, et al.
Published: (2026)

Machine Collaboration
by: Liu, Qingfeng, et al.
Published: (2021)

Is it easier to count communities than find them?
by: Rush, Cynthia, et al.
Published: (2022)

Computational Lower Bounds for Correlated Random Graphs via Algorithmic Contiguity
by: Li, Zhangsong
Published: (2025)

Kantorovich Distance via Spanning Trees: Properties and Algorithms
by: Bigot, Jérémie, et al.
Published: (2026)