Cover Image

Probabilistic bounds on best rank-one approximation ratio

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kozhasov, Khazhgali, Tonelli-Cueto, Josué
Format:	Preprint
Published:	2022
Subjects:	Functional Analysis Optimization and Control Probability 15A69, 26C05, 41A50
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Characterization theorem for best polynomial spline approximation with free knots
by: Sukhorukova, Nadezda, et al.
Published: (2014)

Projecting onto rectangular hyperbolic paraboloids in Hilbert space
by: Bauschke, Heinz H., et al.
Published: (2022)

On solution of tropical discrete best approximation problems
by: Krivulin, Nikolai
Published: (2024)

Riemannian preconditioned coordinate descent for low multi-linear rank approximation
by: Hamed, Mohammad, et al.
Published: (2021)

HOSCF: Efficient decoupling algorithms for finding the best rank-one approximation of higher-order tensors
by: Xiao, Chuanfu, et al.
Published: (2024)

First-order methods on bounded-rank tensors converging to stationary points
by: Gao, Bin, et al.
Published: (2025)

Convergence rates of S.O.S hierarchies for polynomial semidefinite programs
by: Tran, Hoang Anh, et al.
Published: (2024)

Difference of Convex (DC) approach for neural network approximation with uniform loss function
by: Peiris, Vinesha, et al.
Published: (2026)

Roots, trace, and extendability of flat nonnegative smooth functions
by: Jiang, Fushuai
Published: (2023)

A study on various generalizations of Generalized centers $\bm{(GC)}$ in Banach spaces
by: Das, Syamantak, et al.
Published: (2023)

Asymptotics of Constrained Quantization for Compactly Supported Measures
by: Qian, Chenxing
Published: (2025)

The best approximation pair problem relative to two subsets in a normed space
by: Reem, Daniel, et al.
Published: (2024)

Asymptotic analysis for generalized functions using frames
by: Buralieva, Jasmina Veta, et al.
Published: (2024)

On the analysis of optimization with fixed-rank matrices: a quotient geometric view
by: Dong, Shuyu, et al.
Published: (2022)

Locally Optimal Eigenvectors of Regular Simplex Tensors
by: Wang, Lei
Published: (2023)

The $k$-core of a graph and its high-order spectra
by: Liu, Chunmeng, et al.
Published: (2025)

Tropical solution of discrete best approximation problems
by: Krivulin, Nikolai
Published: (2025)

Complex Hanner's Inequality for Many Functions
by: Jenkins, Jonathan, et al.
Published: (2022)

When does subtracting a rank-one approximation decrease tensor rank?
by: Horobet, Emil, et al.
Published: (2023)

Changing the ranking in eigenvector centrality of a weighted graph by small perturbations
by: Benzi, Michele, et al.
Published: (2025)

Formula for Hermite multivariate interpolation and partial fraction decomposition
by: Hakopian, Hakop
Published: (2026)

Application of log-Chebyshev approximation and tropical algebra to multicriteria problems of pairwise comparisons
by: Krivulin, Nikolai
Published: (2026)

Desingularization of bounded-rank tensor sets
by: Gao, Bin, et al.
Published: (2024)

Functions of bounded variation arising from a generalized two-normed space
by: Ferrer, Osmin, et al.
Published: (2025)

Generic linear convergence for algorithms of non-linear least squares over smooth varieties
by: Hu, Shenglong, et al.
Published: (2025)

An Algebraic Proof of Weierstrass's Approximation Theorem
by: Barrios, José M. González, et al.
Published: (2025)

Barrier relaxations of the classical and quantum optimal transport problems
by: Friedland, Shmuel
Published: (2025)

Norm Inequalities for Hilbert space operators with Applications
by: Bhunia, Pintu
Published: (2024)

Reducing the complexity of equilibrium problems and applications to best approximation problems
by: Fodor, Valerian-Alin, et al.
Published: (2022)

Rate-Distortion Analysis of Compressed Query Delegation with Low-Rank Riemannian Updates
by: Alpay, Faruk, et al.
Published: (2026)

Continuous Donoho-Elad Spark Uncertainty Principle
by: Krishna, K. Mahesh
Published: (2025)

Low-rank optimization on Tucker tensor varieties
by: Gao, Bin, et al.
Published: (2023)

Complexity of Geometric programming in the Turing model and application to nonnegative tensors
by: Friedland, Shmuel, et al.
Published: (2023)

Solving exact and noisy rank-one tensor completion with semidefinite programming
by: Cifuentes, Diego, et al.
Published: (2025)

On the uniqueness of best approximation in Orlicz spaces
by: Benavente, Ana, et al.
Published: (2024)

Escaping Local Minima Provably in Non-convex Matrix Sensing: A Deterministic Framework via Simulated Lifting
by: Shen, Tianqi, et al.
Published: (2026)

Riemann-Liouville integrals in Besov spaces
by: Ushakova, Elena P.
Published: (2025)

Computing the $p$-Laplacian eigenpairs of signed graphs
by: Ge, Chuanyuan, et al.
Published: (2025)

Exact asymptotic order for generalised adaptive approximations
by: Kesseböhmer, Marc, et al.
Published: (2023)

Application of tropical optimization for solving multicriteria problems of pairwise comparisons using log-Chebyshev approximation
by: Krivulin, Nikolai
Published: (2022)