Buchumschlag

Undercomplete Decomposition of Symmetric Tensors in Linear Time, and Smoothed Analysis of the Condition Number

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Koiran, Pascal, Saha, Subhayan
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms Computational Complexity Numerical Analysis 68W20, 68W40, 65F35, 15A69 F.2.1; G.1.3
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Complete Decomposition of Symmetric Tensors in Linear Time and Polylogarithmic Precision
von: Koiran, Pascal, et al.
Veröffentlicht: (2022)

How to Compute a Moving Sum
von: Maslen, David K., et al.
Veröffentlicht: (2025)

Faster Linear Algebra Algorithms with Structured Random Matrices
von: Camaño, Chris, et al.
Veröffentlicht: (2025)

Linear-Scaling Tensor Train Sketching
von: Cazeaux, Paul, et al.
Veröffentlicht: (2026)

Quasi-optimal hierarchically semi-separable matrix approximation
von: Amsel, Noah, et al.
Veröffentlicht: (2025)

Fast and Accurate Interpolative Decompositions for General, Sparse, and Structured Tensors
von: Zhang, Yifan, et al.
Veröffentlicht: (2025)

Near-Optimal Bootstrapping of Hitting Sets for Algebraic Models
von: Kumar, Mrinal, et al.
Veröffentlicht: (2018)

On the Approximation Ratio of the $k$-Opt and Lin-Kernighan Algorithm
von: Zhong, Xianghui
Veröffentlicht: (2019)

Algorithm-agnostic low-rank approximation of operator monotone matrix functions
von: Persson, David, et al.
Veröffentlicht: (2023)

Strongly Sublinear Algorithms for Testing Pattern Freeness
von: Newman, Ilan, et al.
Veröffentlicht: (2021)

Computing and Enumerating Minimal Common Supersequences Between Two Strings
von: Sopp, Braeden, et al.
Veröffentlicht: (2026)

Beyond Low Rank: Fast Low-Rank + Diagonal Decomposition with a Spectral Approach
von: Yeon, Kingsley, et al.
Veröffentlicht: (2025)

On Identifying Critical Network Edges via Analyzing Changes in Shapes (Curvatures)
von: DasGupta, Bhaskar, et al.
Veröffentlicht: (2026)

Incremental-Decremental Maximization
von: Disser, Yann, et al.
Veröffentlicht: (2025)

Robust Tensor CUR Decompositions: Rapid Low-Tucker-Rank Tensor Recovery with Sparse Corruption
von: Cai, HanQin, et al.
Veröffentlicht: (2023)

Randomized algorithms for streaming low-rank approximation in tree tensor network format
von: Bucci, Alberto, et al.
Veröffentlicht: (2024)

A sequential multilinear Nyström algorithm for streaming low-rank approximation of tensors in Tucker format
von: Bucci, Alberto, et al.
Veröffentlicht: (2024)

A universal sequence of tensors for the asymptotic rank conjecture
von: Kaski, Petteri, et al.
Veröffentlicht: (2024)

Stochastic trace estimation for parameter-dependent matrices applied to spectral density approximation
von: Matti, Fabio, et al.
Veröffentlicht: (2025)

Adaptive randomized pivoting and volume sampling
von: Epperly, Ethan N.
Veröffentlicht: (2025)

PackSELL: A Sparse Matrix Format for Precision-Agnostic High-Performance SpMV
von: Suzuki, Kengo, et al.
Veröffentlicht: (2026)

On (In)approximability of MaxMin Independent Set Reconfiguration
von: Hoang, Hung P., et al.
Veröffentlicht: (2026)

Efficient Decomposition-Based Algorithms for $\ell_1$-Regularized Inverse Problems with Column-Orthogonal and Kronecker Product Matrices
von: Sweeney, Brian, et al.
Veröffentlicht: (2024)

Make the most of what you have: Resource-efficient randomized algorithms for matrix computations
von: Epperly, Ethan N.
Veröffentlicht: (2025)

BOLT: Block-Orthonormal Lanczos for Trace estimation of matrix functions
von: Yeon, Kingsley, et al.
Veröffentlicht: (2025)

Relaxed Greedy Randomized Kaczmarz with Signal Averaging for Solving Doubly-Noisy Linear Systems
von: Zhang, Lu, et al.
Veröffentlicht: (2026)

Deterministic Algorithm and Faster Algorithm for Submodular Maximization subject to a Matroid Constraint
von: Buchbinder, Niv, et al.
Veröffentlicht: (2024)

Precision-Aware Iterative Algorithms Based on Group-Shared Exponents of Floating-Point Numbers
von: Gao, Jianhua, et al.
Veröffentlicht: (2024)

Fast sampling of satisfying assignments from random $k$-SAT with applications to connectivity
von: Chen, Zongchen, et al.
Veröffentlicht: (2022)

Fast FPT Algorithms for Grundy Number on Dense Graphs
von: Nezhad, Sina Ghasemi, et al.
Veröffentlicht: (2024)

Efficient Sketching-Based Summation of Tucker Tensors
von: Smith, Rudi, et al.
Veröffentlicht: (2026)

Extending Exact Integrality Gap Computations for the Metric TSP
von: Cook, William, et al.
Veröffentlicht: (2026)

On the PLS-Completeness of $k$-Opt Local Search for the Traveling Salesman Problem
von: Heimann, Sophia, et al.
Veröffentlicht: (2026)

Submodular Maximization over a Matroid $k$-Intersection: Multiplicative Improvement over Greedy
von: Feldman, Moran, et al.
Veröffentlicht: (2026)

Distributed Hybrid Sketching for $\ell_2$-Embeddings
von: Charalambides, Neophytos, et al.
Veröffentlicht: (2024)

Algorithms for Generating Small Random Samples
von: Cicirello, Vincent A.
Veröffentlicht: (2024)

Strengths and Limitations of Greedy in Cup Games
von: Jasińska, Kalina, et al.
Veröffentlicht: (2026)

A note on the parameter $\ell$ in Buchbinder--Feldman's deterministic submodular matroid algorithm
von: Li, Shisheng
Veröffentlicht: (2026)

A Space-Efficient Algorithm for Longest Common Almost Increasing Subsequence of Two Sequences
von: Rahat, Md Tanzeem, et al.
Veröffentlicht: (2025)

Tree Containment Parameterized by Scanwidth
von: van Iersel, Leo, et al.
Veröffentlicht: (2026)