Cover Image

An Efficient Minimax Optimal Estimator For Multivariate Convex Regression

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kur, Gil, Putterman, Eli
Format:	Preprint
Published:	2022
Subjects:	Statistics Theory Machine Learning Metric Geometry Computation
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Minimum Norm Interpolation via The Local Theory of Banach Spaces: The Role of $2$-Uniform Convexity
by: Kur, Gil, et al.
Published: (2026)

Optimal Regularization Under Uncertainty: Distributional Robustness and Convexity Constraints
by: Leong, Oscar, et al.
Published: (2025)

Robust Estimation in metric spaces: Achieving Exponential Concentration with a Fréchet Median
by: Kim, Jakwang, et al.
Published: (2025)

On the Variance, Admissibility, and Stability of Empirical Risk Minimization
by: Kur, Gil, et al.
Published: (2023)

Optimal Regularization for a Data Source
by: Leong, Oscar, et al.
Published: (2022)

Testing the variety hypothesis
by: Lerario, A., et al.
Published: (2025)

Statistical Guarantees for Reasoning Probes on Looped Boolean Circuits
by: Kratsios, Anastasis, et al.
Published: (2026)

Learning from one graph: transductive learning guarantees via the geometry of small random worlds
by: Detering, Nils, et al.
Published: (2025)

Convex Regression in Multidimensions: Suboptimality of Least Squares Estimators
by: Kur, Gil, et al.
Published: (2020)

The Star Geometry of Critic-Based Regularizer Learning
by: Leong, Oscar, et al.
Published: (2024)

Ratio Covers of Convex Sets and Optimal Mixture Density Estimation
by: Compton, Spencer, et al.
Published: (2026)

Approximation Depth of Convex Polytopes
by: Bakaev, Egor, et al.
Published: (2025)

Robust Representation and Estimation of Barycenters and Modes of Probability Measures on Metric Spaces
by: Mio, Washington, et al.
Published: (2025)

Robust Signal Recovery in Hadamard Spaces
by: Köstenberger, Georg, et al.
Published: (2023)

On the Optimality of Random Partial Sphere Coverings in High Dimensions
by: Hoehner, Steven, et al.
Published: (2025)

On the Uniqueness of Fréchet Means for Polytope Norms
by: Talbut, Roan, et al.
Published: (2026)

A generalization of Grünbaum's inequality in RCD$(0,N)$-spaces
by: Brunel, Victor-Emmanuel, et al.
Published: (2024)

Fixed-strength spherical designs
by: Dillon, Travis
Published: (2025)

Sharp Risk Bounds for Early-Stopping in Gaussian Linear Regression
by: Wegel, Tobias, et al.
Published: (2025)

On unbalanced difference bodies and Godbersen's conjecture
by: Artstein-Avidan, Shiri, et al.
Published: (2024)

Computing distances and means on manifolds with a metric-constrained Eikonal approach
by: Kelshaw, Daniel, et al.
Published: (2024)

Neural collapse in the orthoplex regime
by: Alcala, James, et al.
Published: (2026)

Lipschitz Bounds for Persistent Laplacian Eigenvalues under One-Simplex Insertions
by: Anh, Le Vu, et al.
Published: (2025)

Geometric Approach and Closed Exact Formulae for the Lasso
by: Dragović, Vladimir, et al.
Published: (2024)

Tropical Gradient Descent
by: Talbut, Roan, et al.
Published: (2024)

Linear Spherical Sliced Optimal Transport: A Fast Metric for Comparing Spherical Data
by: Liu, Xinran, et al.
Published: (2024)

Probability Metrics for Tropical Spaces of Different Dimensions
by: Talbut, Roan, et al.
Published: (2023)

Finding Closed Quasigeodesics on Convex Polyhedra
by: Demaine, Erik D., et al.
Published: (2020)

Fused Gromov-Wasserstein Distance with Feature Selection
by: Lee, Harlin, et al.
Published: (2026)

TraCE: Trajectory Counterfactual Explanation Scores
by: Clark, Jeffrey N., et al.
Published: (2023)

On Convex Functions of Gaussian Variables
by: Fernández-Unzueta, Maite, et al.
Published: (2025)

Slicing Wasserstein Over Wasserstein Via Functional Optimal Transport
by: Piening, Moritz, et al.
Published: (2025)

Metrics for Parametric Families of Networks
by: Gómez, Mario, et al.
Published: (2025)

The Z-Gromov-Wasserstein Distance
by: Bauer, Martin, et al.
Published: (2024)

Conic Formulations of Transport Metrics for Unbalanced Measure Networks and Hypernetworks
by: Oliver, Mary Chriselda Antony, et al.
Published: (2025)

Metric properties of partial and robust Gromov-Wasserstein distances
by: Chhoa, Jannatul, et al.
Published: (2024)

Expected Sliced Transport Plans
by: Liu, Xinran, et al.
Published: (2024)

Topological Residual Asymmetry for Bivariate Causal Direction
by: Bouchattaoui, Mouad El
Published: (2026)

Approximating Metric Magnitude of Point Sets
by: Andreeva, Rayna, et al.
Published: (2024)

Geometry and Stability of Supervised Learning Problems
by: Mémoli, Facundo, et al.
Published: (2024)