Image de couverture de livre

Entrywise Error Bounds for Spectral Ranking with Semi-Random Adversaries

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Lee, Dongmin, Makur, Anuran, Singh, Japneet
Format:	Preprint
Publié:	2026
Sujets:	Machine Learning Statistics Theory
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Hypothesis Testing for Generalized Thurstone Models
par: Makur, Anuran, et autres
Publié: (2025)

Minimax Hypothesis Testing for the Bradley-Terry-Luce Model
par: Makur, Anuran, et autres
Publié: (2024)

Bounds on Maximal Leakage over Bayesian Networks
par: Makur, Anuran, et autres
Publié: (2025)

Doeblin Coefficients and Related Measures
par: Makur, Anuran, et autres
Publié: (2023)

Functional Linear Regression of Cumulative Distribution Functions
par: Zhang, Qian, et autres
Publié: (2022)

Federated Optimization of Smooth Loss Functions
par: Jadbabaie, Ali, et autres
Publié: (2022)

Permutation Capacity Region of Adder Multiple-Access Channels
par: Lu, William, et autres
Publié: (2023)

Beyond Sin-Squared Error: Linear-Time Entrywise Uncertainty Quantification for Streaming PCA
par: Kumar, Syamantak, et autres
Publié: (2025)

Bias-Corrected Joint Spectral Embedding for Multilayer Networks with Invariant Subspace: Entrywise Eigenvector Perturbation and Inference
par: Xie, Fangzheng
Publié: (2024)

Structured Matrix Learning under Arbitrary Entrywise Dependence and Estimation of Markov Transition Kernel
par: Chai, Jinhang, et autres
Publié: (2024)

Entrywise error bounds for low-rank approximations of kernel matrices
par: Modell, Alexander
Publié: (2024)

Entrywise Inference for Missing Panel Data: A Simple and Instance-Optimal Approach
par: Yan, Yuling, et autres
Publié: (2024)

Transfer Learning with Distance Covariance for Random Forest: Error Bounds and an EHR Application
par: Li, Chenze, et autres
Publié: (2025)

Entrywise application of non-linear functions on orthogonally invariant matrices
par: Speicher, Roland, et autres
Publié: (2024)

Adversarial Surrogate Risk Bounds for Binary Classification
par: Frank, Natalie S.
Publié: (2025)

Controlling Multiple Errors Simultaneously with a PAC-Bayes Bound
par: Adams, Reuben, et autres
Publié: (2022)

Generalization Error Curves for Analytic Spectral Algorithms under Power-law Decay
par: Li, Yicheng, et autres
Publié: (2024)

Finite-Sample Wasserstein Error Bounds and Concentration Inequalities for Nonlinear Stochastic Approximation
par: Kong, Seo Taek, et autres
Publié: (2026)

Characterizing the Generalization Error of Random Feature Regression with Arbitrary Data-Augmentation
par: Morisset, Lucas, et autres
Publié: (2026)

Spectral Ranking Inferences based on General Multiway Comparisons
par: Fan, Jianqing, et autres
Publié: (2023)

Fair Division Under Inaccurate Preferences
par: Dang, Trung, et autres
Publié: (2026)

Variational Tail Bounds for Norms of Random Vectors and Matrices
par: Bahmani, Sohail
Publié: (2025)

Higher-Order Entrywise Eigenvectors Analysis of Low-Rank Random Matrices: Bias Correction, Edgeworth Expansion, and Bootstrap
par: Xie, Fangzheng, et autres
Publié: (2024)

Sharp Generalization Bounds for Foundation Models with Asymmetric Randomized Low-Rank Adapters
par: Kratsios, Anastasis, et autres
Publié: (2025)

Poisson Midpoint Method for Log Concave Sampling: Beyond the Strong Error Lower Bounds
par: Srinivasan, Rishikesh, et autres
Publié: (2025)

Optimal Exact Recovery in Semi-Supervised Learning: A Study of Spectral Methods and Graph Convolutional Networks
par: Wang, Hai-Xiao, et autres
Publié: (2024)

Adversarial Consistency and the Uniqueness of the Adversarial Bayes Classifier
par: Frank, Natalie S.
Publié: (2024)

Lean Formalization of Generalization Error Bound by Rademacher Complexity and Dudley's Entropy Integral
par: Sonoda, Sho, et autres
Publié: (2025)

Semi-supervised Fréchet Regression
par: Qiu, Rui, et autres
Publié: (2024)

Dynamic Ranking and Translation Synchronization
par: Araya, Ernesto, et autres
Publié: (2022)

Analysis of Semi-Supervised Learning on Hypergraphs
par: Weihs, Adrien, et autres
Publié: (2025)

Estimating the Spectral Moments of the Kernel Integral Operator from Finite Sample Matrices
par: Chun, Chanwoo, et autres
Publié: (2024)

Exogenous Randomness Empowering Random Forests
par: Mei, Tianxing, et autres
Publié: (2024)

Information-Geometric Decomposition of Generalization Error in Unsupervised Learning
par: Kim, Gilhan
Publié: (2026)

On the Adversarial Robustness of Benjamini Hochberg
par: Chen, Louis L, et autres
Publié: (2025)

Convergence Bounds for Sequential Monte Carlo on Multimodal Distributions using Soft Decomposition
par: Lee, Holden, et autres
Publié: (2024)

On the Optimality of Misspecified Spectral Algorithms
par: Zhang, Haobo, et autres
Publié: (2023)

Learning Spectral Methods by Transformers
par: He, Yihan, et autres
Publié: (2025)

Distributionally-Constrained Adversaries in Online Learning
par: Blanchard, Moïse, et autres
Publié: (2025)

Precise Error Rates for Computationally Efficient Testing
par: Moitra, Ankur, et autres
Publié: (2023)