Buchumschlag

Finite-sample confidence regions for spectral clustering and graph centrality

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gokavarapu, Chandrasekhar, Gosala, Sekhar Babu, Pasalapudi, Vamis, Kapakayala, Tarakarama
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Statistics Theory Combinatorics Rings and Algebras Spectral Theory 62G15, 62H30, 05C80, 15A18, 68Q32
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Conditionality principle under unconstrained randomness
von: Vovk, Vladimir
Veröffentlicht: (2024)

Conformal e-prediction in the presence of confounding
von: Vovk, Vladimir, et al.
Veröffentlicht: (2026)

Universality of conformal prediction under the assumption of randomness
von: Vovk, Vladimir
Veröffentlicht: (2025)

Randomness, exchangeability, and conformal prediction
von: Vovk, Vladimir
Veröffentlicht: (2025)

Linear causal disentanglement via higher-order cumulants
von: Carreno, Paula Leyes, et al.
Veröffentlicht: (2024)

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

Conformal e-prediction
von: Vovk, Vladimir
Veröffentlicht: (2020)

Minimax spectral estimation of weighted Laplace operators
von: Chaubet, Yann, et al.
Veröffentlicht: (2025)

Analysis of a Computational Framework for Bayesian Inverse Problems: Ensemble Kalman Updates and MAP Estimators Under Mesh Refinement
von: Sanz-Alonso, Daniel, et al.
Veröffentlicht: (2023)

Inductive randomness predictors: beyond conformal
von: Vovk, Vladimir
Veröffentlicht: (2025)

Mathematical Analysis of Hallucination Dynamics in Large Language Models: Uncertainty Quantification, Advanced Decoding, and Principled Mitigation
von: Kiprono, Moses
Veröffentlicht: (2025)

Asymptotic theory for Bayesian inference and prediction: from the ordinary to a conditional Peaks-Over-Threshold method
von: Dombry, Clément, et al.
Veröffentlicht: (2023)

Error Bounds for Learning with Vector-Valued Random Features
von: Lanthaler, Samuel, et al.
Veröffentlicht: (2023)

Conformal e-testing
von: Vovk, Vladimir, et al.
Veröffentlicht: (2020)

Sparse Anomaly Detection Across Referentials: A Rank-Based Higher Criticism Approach
von: Stoepker, Ivo V., et al.
Veröffentlicht: (2023)

Building test batteries based on analysing random number generator tests within the framework of algorithmic information theory
von: Ryabko, Boris
Veröffentlicht: (2024)

Exchangeability and randomness for infinite and finite sequences
von: Vovk, Vladimir
Veröffentlicht: (2025)

On the Statistical Optimality of Optimal Decision Trees
von: Xu, Zineng, et al.
Veröffentlicht: (2026)

Anchored Likelihood-Ratio Geometry of Anonymous Shuffle Experiments: Exact Privacy Envelopes and Universal Low-Budget Design
von: Shvets, Alex
Veröffentlicht: (2026)

Aggregation in conformal e-classification
von: Vovk, Vladimir
Veröffentlicht: (2026)

CRPS-Optimal Binning for Univariate Conformal Regression
von: Toccaceli, Paolo
Veröffentlicht: (2026)

Validity and efficiency of the conformal CUSUM procedure
von: Vovk, Vladimir, et al.
Veröffentlicht: (2024)

Tighter confidence intervals for quantiles of heterogeneous data
von: Einmahl, John H. J., et al.
Veröffentlicht: (2026)

Designing truncated priors for direct and inverse Bayesian problems
von: Agapiou, Sergios, et al.
Veröffentlicht: (2021)

On the discrete spectrum of a spatial quantum waveguide with a disc window
von: Hariz, S. Ben, et al.
Veröffentlicht: (2009)

A Bayesian cluster validity index
von: Wiroonsri, Nathakhun, et al.
Veröffentlicht: (2024)

On the Bayesian analysis of a non-identifiable Binomial model
von: Marchand, Éric
Veröffentlicht: (2026)

Different Statistical Perspectives for Understanding Generalisation in Graph Neural Networks
von: Ayday, Nil, et al.
Veröffentlicht: (2026)

Consistent line clustering using geometric hypergraphs
von: Alaluusua, Kalle, et al.
Veröffentlicht: (2025)

Models Parametric Analysis via Adaptive Kernel Learning
von: Norkin, Vladimir, et al.
Veröffentlicht: (2025)

Least squares approximations in linear statistical inverse learning problems
von: Helin, Tapio
Veröffentlicht: (2022)

A PAC-Bayes oracle inequality for sparse neural networks
von: Steffen, Maximilian F., et al.
Veröffentlicht: (2022)

Can we have it all? Non-asymptotically valid and asymptotically exact confidence intervals for expectations and linear regressions
von: Derumigny, Alexis, et al.
Veröffentlicht: (2025)

Algorithmic Contiguity from Low-Degree Heuristic II: Predicting Detection-Recovery Gaps
von: Li, Zhangsong
Veröffentlicht: (2026)

Admissibility of Adaptive Monotone Step-Down Multiple Testing Procedures Under Arbitrary Covariance Dependence
von: Ghosh, Prasenjit, et al.
Veröffentlicht: (2026)

Unified Robust Boosting
von: Wang, Zhu
Veröffentlicht: (2021)

Fundamental bounds on efficiency-confidence trade-off for transductive conformal prediction
von: Behboodi, Arash, et al.
Veröffentlicht: (2025)

Finding a dense submatrix of a random matrix. Sharp bounds for online algorithms
von: Bhamidi, Shankar, et al.
Veröffentlicht: (2025)

A Bayesian approach to inverse problems in spaces of measures
von: Huynh, Phuoc-Truong
Veröffentlicht: (2025)