Exact Recovery Thresholds for Weighted Data Selection in Vector-Valued Linear Regression
Read the original on Hugging Face Trending Papers →The Flow has not summarised this story yet — read it at Hugging Face Trending Papers.
The Flow has not summarised this story yet — read it at Hugging Face Trending Papers.
arXiv:2608.30254v1 Announce Type: new Abstract: We resolve the threshold part of Question 4 of the COLT 2025 open problem "Data Selection for Regression Tasks" of Hanneke, Moran, Shlimovich and Yehud...
arXiv:2608. 28007v1 Announce Type: new Abstract: Hanneke, Moran, Shlimovich and Yehudayoff (COLT 2025) posed the following open problem.
arXiv:2608. 15472v1 Announce Type: cross Abstract: The problem of networked information aggregation, studied in Kearns et al.
Bakhtiari, Lattimore and Szepesvári (COLT 2025) proved that Thompson sampling (TS) has Bayesian regret $\tilde O(d^{5/2}\sqrt n)$ for bandit convex optimisation with convex \emph{monotone} ridge losse...
arXiv:2607. 18652v3 Announce Type: replace-cross Abstract: We establish improved lower bounds on the minimax expected regret of stochastic bandit convex optimization for $1$-Lipschitz functions on the $d$-dimensional Euclidean ball.
The paper investigates the geometry of full conformal prediction (FullCP) regions produced by an empirical energy‑form pairwise score. It shows that convexity of the candidate score alone does not ensure connected FullCP regions, and establishes conditions under which comparison regions share a common minimizer, making the exact conformal region star‑shaped. For power distances with exponent β≥1 the geometry is deterministic, and for β between 1 and 2 explicit Lipschitz bounds allow certified inner and outer radial envelopes with Hausdorff guarantees.