中文
相关论文

相关论文: MARS: Masked Automatic Ranks Selection in Tensor D…

200 篇论文

This work studies the combinatorial optimization problem of finding an optimal core tensor shape, also called multilinear rank, for a size-constrained Tucker decomposition. We give an algorithm with provable approximation guarantees for its…

数据结构与算法 · 计算机科学 2024-06-19 Mehrdad Ghadiri , Matthew Fahrbach , Gang Fu , Vahab Mirrokni

Tucker decomposition is the cornerstone of modern machine learning on tensorial data analysis, which have attracted considerable attention for multiway feature extraction, compressive sensing, and tensor completion. The most challenging…

机器学习 · 计算机科学 2015-05-12 Qibin Zhao , Liqing Zhang , Andrzej Cichocki

Tensor Networks (TN) offer a powerful framework to efficiently represent very high-dimensional objects. TN have recently shown their potential for machine learning applications and offer a unifying view of common tensor decomposition models…

机器学习 · 计算机科学 2021-06-24 Meraj Hashemizadeh , Michelle Liu , Jacob Miller , Guillaume Rabusseau

Convolutional Neural Networks (CNNs) is one of successful method in many areas such as image classification tasks. However, the amount of memory and computational cost needed for CNNs inference obstructs them to run efficiently in mobile…

机器学习 · 计算机科学 2018-01-17 Marcella Astrid , Seung-Ik Lee , Beom-Su Seo

Unlike the matrix case, computing low-rank approximations of tensors is NP-hard and numerically ill-posed in general. Even the best rank-1 approximation of a tensor is NP-hard. In this paper, we use convex optimization to develop…

统计理论 · 数学 2016-09-14 Anil Aswani

Tensor methods have become a promising tool to solve high-dimensional problems in the big data era. By exploiting possible low-rank tensor factorization, many high-dimensional model-based or data-driven problems can be solved to facilitate…

最优化与控制 · 数学 2019-08-22 Chunfeng Cui , Cole Hawkins , Zheng Zhang

Tensor rank and low-rank tensor decompositions have many applications in learning and complexity theory. Most known algorithms use unfoldings of tensors and can only handle rank up to $n^{\lfloor p/2 \rfloor}$ for a $p$-th order tensor in…

数据结构与算法 · 计算机科学 2015-04-23 Rong Ge , Tengyu Ma

Compression has emerged as one of the essential deep learning research topics, especially for the edge devices that have limited computation power and storage capacity. Among the main compression techniques, low-rank compression via matrix…

机器学习 · 计算机科学 2021-12-02 Moonjung Eo , Suhyun Kang , Wonjong Rhee

Few Shot Segmentation aims to segment novel object classes given only a handful of labeled examples, enabling rapid adaptation with minimal supervision. Current literature crucially lacks a selection method that goes beyond visual…

计算机视觉与模式识别 · 计算机科学 2025-07-22 Nico Catalano , Stefano Samele , Paolo Pertino , Matteo Matteucci

In this paper, we suggest a new method for a given tensor to find CP decompositions using a less number of rank $1$ tensors. The main ingredient is the Least Absolute Shrinkage and Selection Operator (LASSO) by considering the decomposition…

交换代数 · 数学 2023-05-24 Taehyeong Kim , Jeong-Hoon Ju , Yeongrak Kim

We present a tensorization algorithm for constructing tensor train/matrix product state (MPS) representations of functions, drawing on sketching and cross interpolation ideas. The method only requires black-box access to the target function…

Convolutional neural networks show outstanding results in a variety of computer vision tasks. However, a neural network architecture design usually faces a trade-off between model performance and computational/memory complexity. For some…

计算机视觉与模式识别 · 计算机科学 2020-06-12 Pavel Kaloshin

Tensor operations are surging as the computational building blocks for a variety of scientific simulations and the development of high-performance kernels for such operations is known to be a challenging task. While for operations on one-…

数学软件 · 计算机科学 2014-10-02 Elmar Peise , Diego Fabregat-Traver , Paolo Bientinesi

One of the main issues in computing a tensor decomposition is how to choose the number of rank-one components, since there is no finite algorithms for determining the rank of a tensor. A commonly used approach for this purpose is to find a…

计算机视觉与模式识别 · 计算机科学 2023-09-15 Claudio Turchetti

We propose a new numerical algorithm for computing the tensor rank decomposition or canonical polyadic decomposition of higher-order tensors subject to a rank and genericity constraint. Reformulating this computational problem as a system…

数值分析 · 数学 2024-07-02 Simon Telen , Nick Vannieuwenhoven

In this article two new algorithms are presented that convert a given data tensor train into either a Tucker decomposition with orthogonal matrix factors or a multi-scale entanglement renormalization ansatz (MERA). The Tucker core tensor is…

数值分析 · 数学 2019-12-23 Kim Batselier , Andrzej Cichocki , Ngai Wong

Tensors naturally model many real world processes which generate multi-aspect data. Such processes appear in many different research disciplines, e.g, chemometrics, computer vision, psychometrics and neuroimaging analysis. Tensor…

数据结构与算法 · 计算机科学 2009-09-29 Charalampos E. Tsourakakis

We present an algorithm for supervised learning using tensor networks, employing a step of preprocessing the data by coarse-graining through a sequence of wavelet transformations. We represent these transformations as a set of tensor…

机器学习 · 统计学 2020-01-24 Justin Reyes , Miles Stoudenmire

Over recent years it has become well accepted that user interest is not static or immutable. There are a variety of contextual factors, such as time of day, the weather or the user's mood, that influence the current interests of the user.…

信息检索 · 计算机科学 2025-04-15 Joey De Pauw , Bart Goethals

Tensors in the form of multilinear arrays are ubiquitous in data science applications. Captured real-world data, including video, hyperspectral images, and discretized physical systems, naturally occur as tensors and often come with…

机器学习 · 计算机科学 2023-03-13 Jonathan Gryak , Kayvan Najarian , Harm Derksen