Search: “arxiv-cs-lg”

arXiv:2609.35177v1 Announce Type: new Abstract: Estimating integrals of black-box, high-dimensional functions, from expectations and kernel mean embeddings to the softmax kernel in self-attention, is

arXiv:2609.25388v1 Announce Type: cross Abstract: A classical question in statistics is which observable quantities to condition on when drawing inferences about unobservable targets. For conformal pr

arXiv:2609.26270v1 Announce Type: cross Abstract: We introduce the category mathbf{SSS} of sample-smooth spaces over a mixed site. The test objects are the products Omega_n := R^n imes Omega of a Cart

arXiv:2609.17578v1 Announce Type: cross Abstract: Let a_1,ldots,a_m be distinct elements of a field K, and let Z(X)=prod_{i=1}^m (X-a_i). We study the arithmetic complexity of computing the unique nor

arXiv:2609.13100v1 Announce Type: cross Abstract: When providing forecasted probabilities with a predictive model, the ideal model offers perfect calibration: the true probability of the outcome (i.e.

arXiv:2411.09686v4 Announce Type: replace-cross Abstract: Regressing a function F on R^d without incurring the statistical and computational curse of dimensionality requires exploitable structure. Com

arXiv:2503.20546v2 Announce Type: replace-cross Abstract: We consider the problem of estimating the expected causal effect E[Y|do(X)] for a target variable Y when treatment X is set by intervention, f

arXiv:2608.15466v1 Announce Type: new Abstract: Distributional changes can be invisible to means and covariances yet appear in skewness, asymmetric interactions, or other third-order structure. We dev

arXiv:2608.14665v1 Announce Type: new Abstract: The temperature that maximizes pass@k is often low for a small sampling budget and higher for a large budget. This pattern has been reported from Codex

arXiv:2608.13922v1 Announce Type: new Abstract: Detecting distributional changes in high dimension is difficult when neither the pre-change nor post-change density is parametrically specified. We intr

arXiv:2511.02496v2 Announce Type: replace Abstract: We study latent geometry as an explicit component of representation quality in data-scarce learning. For an encoder (phi), we define (Q_{eta,gamma}(

arXiv:2606.07565v1 Announce Type: new Abstract: Intelligent scaling of microservices in cloud platforms is crucial for mitigating escalating compute costs while avoiding service disruptions. Current s

arXiv:2606.04916v1 Announce Type: new Abstract: Worker utility is not observed -- only its consequence is. Each gig transaction produces a single bit: accepted or rejected. We argue this structure poi

arXiv:2606.00500v1 Announce Type: cross Abstract: We present a simple and efficient algorithm for robust approximate message passing (AMP) in the spiked matrix setting. In particular, let arepsilon be

arXiv:2605.24076v1 Announce Type: cross Abstract: Modern Artificial Intelligence achieves remarkable predictive power by optimizing statistical risk functionals over vast corpora. Yet a gap separates

arXiv:2605.25567v1 Announce Type: cross Abstract: We study denoising score matching (DSM) when the latent distribution is supported on a smooth embedded manifold M subset R^D. Under ambient Gaussian c

arXiv:2605.15663v1 Announce Type: new Abstract: We study the minimax sample complexity of arepsilon-best arm identification in linear bandits. Given a compact action set X that spans R^d and an unknow

arXiv:2512.07578v3 Announce Type: replace-cross Abstract: Global SHAP explanations are typically presented as feature-importance rankings, which identify variables that matter to a black-box model but

arXiv:2601.07326v2 Announce Type: replace-cross Abstract: This paper studies the AdamW-style Shampoo optimizer, an effective implementation of classical Shampoo that notably won the external tuning tr