Buchumschlag

Low-degree lower bounds via almost orthonormal bases

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Carpentier, Alexandra, Giancola, Simone Maria, Giraud, Christophe, Verzelen, Nicolas
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Low-degree Lower bounds for clustering in moderate dimension
von: Carpentier, Alexandra, et al.
Veröffentlicht: (2026)

Phase Transition for Stochastic Block Model with more than $\sqrt{n}$ Communities
von: Carpentier, Alexandra, et al.
Veröffentlicht: (2025)

Phase Transition for Stochastic Block Model with more than $\sqrt{n}$ Communities (II)
von: Carpentier, Alexandra, et al.
Veröffentlicht: (2025)

Active clustering with bandit feedback
von: Thuot, Victor, et al.
Veröffentlicht: (2024)

Computational lower bounds in latent models: clustering, sparse-clustering, biclustering
von: Even, Bertrand, et al.
Veröffentlicht: (2025)

Statistical and computational challenges in ranking
von: Carpentier, Alexandra, et al.
Veröffentlicht: (2025)

Optimal level set estimation for non-parametric tournament and crowdsourcing problems
von: Graf, Maximilian, et al.
Veröffentlicht: (2024)

Computational barriers for permutation-based problems, and cumulants of weakly dependent random variables
von: Even, Bertrand, et al.
Veröffentlicht: (2025)

Clustering Items through Bandit Feedback: Finding the Right Feature out of Many
von: Graf, Maximilian, et al.
Veröffentlicht: (2025)

Minimax optimal seriation in polynomial time
von: Issartel, Yann, et al.
Veröffentlicht: (2024)

Computation-information gap in high-dimensional clustering
von: Even, Bertrand, et al.
Veröffentlicht: (2024)

A simple and improved algorithm for noisy, convex, zeroth-order optimisation
von: Carpentier, Alexandra
Veröffentlicht: (2024)

Seriation of Toeplitz and latent position matrices: optimal rates and computational trade-offs
von: Berenfeld, Clément, et al.
Veröffentlicht: (2024)

The Sampling Complexity of Condorcet Winner Identification in Dueling Bandits
von: Saad, El Mehdi, et al.
Veröffentlicht: (2026)

The monotonicity of the Franz-Parisi potential is equivalent with Low-degree MMSE lower bounds
von: Tsirkas, Konstantinos, et al.
Veröffentlicht: (2026)

Nonparametric Kernel Clustering with Bandit Feedback
von: Thuot, Victor, et al.
Veröffentlicht: (2026)

Revealing graph bandits for maximizing local influence
von: Carpentier, Alexandra, et al.
Veröffentlicht: (2026)

Extreme bandits
von: Carpentier, Alexandra, et al.
Veröffentlicht: (2026)

Active multiple matrix completion with adaptive confidence sets
von: Locatelli, Andrea, et al.
Veröffentlicht: (2026)

Stochastic simultaneous optimistic optimization
von: Valko, Michal, et al.
Veröffentlicht: (2026)

Model-free algorithms for fast node clustering in SBM type graphs and application to social role inference in animals
von: Cloez, Bertrand, et al.
Veröffentlicht: (2025)

Robust low-rank training via approximate orthonormal constraints
von: Savostianova, Dayana, et al.
Veröffentlicht: (2023)

Inducing Riesz and orthonormal bases in $L^2$ via composition operators
von: Saleh, Yahya, et al.
Veröffentlicht: (2024)

First-order Sobolev Reinforcement Learning
von: Schramm, Fabian, et al.
Veröffentlicht: (2025)

Pliable rejection sampling
von: Erraqabi, Akram, et al.
Veröffentlicht: (2026)

The regret lower bound for communicating Markov Decision Processes
von: Boone, Victor, et al.
Veröffentlicht: (2025)

Estimating the history of a random recursive tree
von: Briend, Simon, et al.
Veröffentlicht: (2024)

Continuum Limits of Ollivier's Ricci Curvature on data clouds: pointwise consistency and global lower bounds
von: Trillos, Nicolas Garcia, et al.
Veröffentlicht: (2023)

On the attainment of the Wasserstein--Cramer--Rao lower bound
von: Nishimori, Hayato, et al.
Veröffentlicht: (2025)

Dimension lower bounds for linear approaches to function approximation
von: Hsu, Daniel
Veröffentlicht: (2025)

Optimal and computationally tractable lower bounds for logistic log-likelihoods
von: Anceschi, Niccolò, et al.
Veröffentlicht: (2024)

Hidden yet quantifiable: A lower bound for confounding strength using randomized trials
von: De Bartolomeis, Piersilvio, et al.
Veröffentlicht: (2023)

Model Predictive Control is almost Optimal for Heterogeneous Restless Multi-armed Bandits
von: Narasimha, Dheeraj, et al.
Veröffentlicht: (2025)

Learning bounded-degree polytrees with known skeleton
von: Choo, Davin, et al.
Veröffentlicht: (2023)

Optimal lower bounds for Quantum Learning via Information Theory
von: Hadiashar, Shima Bab, et al.
Veröffentlicht: (2023)

Lillama: Large Language Models Compression via Low-Rank Feature Distillation
von: Sy, Yaya, et al.
Veröffentlicht: (2024)

Low-degree learning and the metric entropy of polynomials
von: Eskenazis, Alexandros, et al.
Veröffentlicht: (2022)

Instantiating Bayesian CVaR lower bounds in Interactive Decision Making Problems
von: Bongole, Raghav, et al.
Veröffentlicht: (2026)

Learning Semantic Segmentation with Query Points Supervision on Aerial Images
von: Rivier, Santiago, et al.
Veröffentlicht: (2023)

Pair-Matching: Links Prediction with Adaptive Queries
von: Giraud, Christophe, et al.
Veröffentlicht: (2019)