Smoothed analysis of discrete tensor decomposition and assemblies of neurons

Smoothed analysis of discrete tensor decomposition and assemblies of neurons

© 2018 Curran Associates Inc.All rights reserved. We analyze linear independence of rank one tensors produced by tensor powers of randomly perturbed vectors. This enables efficient decomposition of sums of high-order tensors. Our analysis builds upon Bhaskara et al. [3] but allows for a wider range...

Full description

Bibliographic Details
Main Authors:	Anari, N (Author), Daskalakis, C (Author), Maass, W (Author), Papadimitriou, CH (Author), Saberi, A (Author), Vempala, S (Author)
Format:	Article
Language:	English
Published:	2022-06-14T19:09:35Z.
Subjects:	Article
Online Access:	Get fulltext

Similar Items

Sparse Tensor Decomposition for Haplotype Assembly of Diploids and Polyploids
by: Abolfazl Hashemi, et al.
Published: (2018-03-01)

Low-Rank Tensor Decomposition With Smooth and Sparse Regularization for Hyperspectral and Multispectral Data Fusion
by: Fei Ma, et al.
Published: (2020-01-01)

Tensor structure on smooth motives
Published: ()

A Watermarking Scheme for Color Image Using Quaternion Discrete Fourier Transform and Tensor Decomposition
by: Li Li, et al.
Published: (2021-05-01)

Tensor-structured decomposition improves systems serology analysis
by: Alpay, H.S, et al.
Published: (2021)

Structured Tensor Recovery and Decomposition
by: Mu, Cun
Published: (2017)

Non-redundant tensor decomposition
Published: ()

Counting Tensor Rank Decompositions
by: Dennis Obster, et al.
Published: (2021-08-01)

Spectral Tensor-Train Decomposition
by: Engsig-Karup, Allan P., et al.
Published: (2017)

Tensor‐structured decomposition improves systems serology analysis
by: Zhixin Cyrillus Tan, et al.
Published: (2021-09-01)

Bayesian approach to magnetotelluric tensor decomposition
by: Michel Menvielle, et al.
Published: (2010-05-01)

Coupled Tensor Decomposition for Hyperspectral Pansharpening
by: Hong Li, et al.
Published: (2018-01-01)

rTensor: An R Package for Multidimensional Array (Tensor) Unfolding, Multiplication, and Decomposition
by: James Li, et al.
Published: (2018-11-01)

Low-Rank Tensor Completion via Tensor Nuclear Norm With Hybrid Smooth Regularization
by: Xi-Le Zhao, et al.
Published: (2019-01-01)

Tensor Decomposition for Salient Object Detection in Images
by: Junxiu Zhou, et al.
Published: (2019-06-01)

Algebraic Multigrid for Markov Chains and Tensor Decomposition
by: Miller, Killian
Published: (2013)

Algebraic Multigrid for Markov Chains and Tensor Decomposition
by: Miller, Killian
Published: (2013)

The Hitchhiker Guide to: Secant Varieties and Tensor Decomposition
by: Alessandra Bernardi, et al.
Published: (2018-12-01)

High Performance Parallel Algorithms for Tensor Decompositions
by: Kaya, Oguz
Published: (2017)

Investigations into Parallelizing Rank-One Tensor Decompositions
by: Morgan, William Russell, IV
Published: (2018)

Tensor decomposition and parallelization of Markov Decision Processes
by: Smart, David P. (David Paul)
Published: (2016)

L1-Norm Tucker Tensor Decomposition
by: Dimitris G. Chachlakis, et al.
Published: (2019-01-01)

An Alternating Bayesian Approach to PARAFAC Decomposition of Tensors
by: Ming Shi, et al.
Published: (2018-01-01)

Tensor decomposition for salient object detection in images
by: Liu, X., et al.
Published: (2019)

A continuous analogue of the tensor-train decomposition
by: Gorodetsky, Alex, et al.
Published: (2020)

Tensor decomposition for learning Gaussian mixtures from moments
by: Khouja, R., et al.
Published: (2022)

Applications of feature extraction and image classification by tensor decompositions
by: Yao-Kai Chuang, et al.
Published: (2019)

C_4 decomposition of the tensor product of complete graphs
by: Opeyemi Oyewumi, et al.
Published: (2020-04-01)

Triple Decomposition of Velocity Gradient Tensor in Compressible Turbulence
by: Radouan Boukharfane, et al.
Published: (2021-03-01)

Coherent Signal Parameter Estimation by Exploiting Decomposition of Tensors
by: Long Liu, et al.
Published: (2019-01-01)

Segmentation Method for Hyperspectral Images using Tensor Decomposition
by: Laura-Bianca BILIUS, et al.
Published: (2020-07-01)

Massive MIMO antenna precoding based on tensor decomposition
by: Chen Wenjuan, et al.
Published: (2017-04-01)

Asymptotic staticity and tensor decompositions with fast decay conditions
by: Avila, Gastón
Published: (2011)

Financial market predictability with tensor decomposition and links forecast
by: A. Spelta
Published: (2017-05-01)

C7-Decompositions of the Tensor Product of Complete Graphs
by: Manikandan R.S., et al.
Published: (2017-08-01)

Urban Traffic Data Imputation With Detrending and Tensor Decomposition
by: Chuanfei Gong, et al.
Published: (2020-01-01)

A tensor product decomposition of the many-electron Hamiltonian
by: Senese, Frederick A.
Published: (2015)

Missing Data Recovery Based on Tensor-CUR Decomposition
by: Lele Wang, et al.
Published: (2018-01-01)

Construction of smooth closed surfaces by piecewise tensor product polynomials
by: Piah, Abd Rahni bin Mt
Published: (1993)

An Efficient Tensor Completion Method Combining Matrix Factorization and Smoothness
by: Leiming Tang, et al.
Published: (2021-01-01)

Cannot write session to /tmp/vufind_sessions/sess_6hmn62tn0tlk3s8ulmvr2cia3o