Buchumschlag

Fast exact recovery of noisy matrix from few entries: the infinity norm approach

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Tran, BaoLinh, Vu, Van
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Statistics Theory Machine Learning Combinatorics Probability Applications 60B20, 05C50, 65F99, 65C20, 60C05, 15A83, 68T09 F.2.1; G.1.2; G.1.3; G.2.1; G.3; I.5.4
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Multigrid Monte Carlo Revisited: Theory and Bayesian Inference
von: Kazashi, Yoshihito, et al.
Veröffentlicht: (2024)

Fast Gaussian process inference by exact Matérn kernel decomposition
von: Langrené, Nicolas, et al.
Veröffentlicht: (2025)

Quantitative Edge Eigenvector Universality for Random Regular Graphs: Berry-Esseen Bounds with Explicit Constants
von: Nagel, Leonhard
Veröffentlicht: (2025)

Modularity of preferential attachment graphs
von: Rybarczyk, Katarzyna, et al.
Veröffentlicht: (2025)

Mosaic-skeleton approximation is all you need for Smoluchowski equations
von: Dyachenko, Roman R., et al.
Veröffentlicht: (2025)

Adam symmetry theorem: characterization of the convergence of the stochastic Adam optimizer
von: Dereich, Steffen, et al.
Veröffentlicht: (2025)

Uniform a priori bounds and error analysis for the Adam stochastic gradient descent optimization method
von: Dereich, Steffen, et al.
Veröffentlicht: (2026)

Sparsification of Phylogenetic Covariance Matrices of $k$-Regular Trees
von: Svihla, Sean P., et al.
Veröffentlicht: (2024)

Fast Evaluation of Truncated Neumann Series by Low-Product Radix Kernels
von: Sao, Piyush
Veröffentlicht: (2026)

Asymptotic probability of irreducibles II: sequence
von: Monteil, Thierry, et al.
Veröffentlicht: (2025)

An optimally fast objective-function-free minimization algorithm using random subspaces
von: Bellavia, S., et al.
Veröffentlicht: (2023)

Error estimates for tamed Euler and Randomized Euler schemes for SDEs with locally Lipschitz drift with applications to non-logconcave sampling and optimization
von: Lytras, Iosif, et al.
Veröffentlicht: (2026)

Action convergence of general hypergraphs and tensors
von: Zucal, Giulio
Veröffentlicht: (2023)

Coin flipping and waiting times paradoxes: Why fair coins are exceptional
von: Riis, Søren, et al.
Veröffentlicht: (2026)

New bounds on the modularity of $G(n,p)$
von: Rybarczyk, Katarzyna, et al.
Veröffentlicht: (2025)

A Differentiable Digital Twin of Distributed Link Scheduling for Contention-Aware Networking
von: Zhao, Zhongyuan, et al.
Veröffentlicht: (2025)

Note on edge expansion and modularity in preferential attachment graphs
von: McDiarmid, Colin, et al.
Veröffentlicht: (2026)

Balanced weighted Motzkin paths: Pearson structure and saddlepoint asymptotics
von: Omelchenko, Alexander
Veröffentlicht: (2026)

Local Equivalence Classes of Distance-Hereditary Graphs using Split Decompositions
von: Connolly, Nicholas, et al.
Veröffentlicht: (2026)

Efficient Preparation of Graph States using the Quotient-Augmented Strong Split Tree
von: Connolly, Nicholas, et al.
Veröffentlicht: (2026)

Faster Forward Sensitivities: Reduced stochastic hedge ratios from pathwise algorithmic differentiation
von: Fries, Christian P
Veröffentlicht: (2026)

Scalable method for mean field control with kernel interactions via random Fourier features
von: Cao, Zhongyuan, et al.
Veröffentlicht: (2026)

Tensor-based compression of the sea temperature data
von: Kosolapov, Ilya, et al.
Veröffentlicht: (2025)

Combinatorial solutions to the Social Golfer Problem and Social Golfer Problem with Adjacent Group Sizes
von: Miller, Alice, et al.
Veröffentlicht: (2025)

Two approaches to low-parametric SimRank computation
von: Berezin, Egor P., et al.
Veröffentlicht: (2026)

Factors in finite groups and well-covered graphs
von: Kabenyuk, Mikhail
Veröffentlicht: (2026)

A deep solver for backward stochastic Volterra integral equations
von: Andersson, Kristoffer, et al.
Veröffentlicht: (2025)

On raw moments of the binomial distribution
von: Leppälä, Kalle
Veröffentlicht: (2025)

RANDSMAPs: Random-Feature/multi-Scale Neural Decoders with Mass Preservation
von: Patsatzis, Dimitrios G., et al.
Veröffentlicht: (2026)

Fast Gaussian Distributed Pseudorandom Number Generation in Java via the Ziggurat Algorithm
von: Cicirello, Vincent A.
Veröffentlicht: (2024)

Entrywise Approximation for Matrix Inversion and Linear Systems
von: Ghadiri, Mehrdad, et al.
Veröffentlicht: (2025)

Graph Parameters, Universal Obstructions, and WQO
von: Paul, Christophe, et al.
Veröffentlicht: (2023)

Spatially Correlated Blockage Aware Placement of RIS in IIoT Networks
von: Kumari, Rashmi, et al.
Veröffentlicht: (2025)

LOFA: Online Influence Maximization under Full-Bandit Feedback using Lazy Forward Selection
von: Xu, Jinyu, et al.
Veröffentlicht: (2026)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
von: Choi, Mujin, et al.
Veröffentlicht: (2025)

Inexact Gauss Seidel and Coarse Solvers for AMG and s-step CG
von: Thomas, Stephen, et al.
Veröffentlicht: (2025)

Extension of Hyperspace Selections
von: Gutev, Valentin
Veröffentlicht: (2023)

Probability-One Optimization of Generalized Rayleigh Quotient Sum For Multi-Source Generalized Total Least-Squares
von: Friml, Dominik, et al.
Veröffentlicht: (2025)

Constructing Orthogonal Rational Function Vectors with an application in Rational Approximation
von: Vermeiren, Robbe
Veröffentlicht: (2026)

Scalable s-step Preconditioned Conjugate Gradient with Chebyshev Basis and Gauss-Seidel Gram Solve
von: D'Ambra, Pasqua, et al.
Veröffentlicht: (2026)