中文
相关论文

相关论文: PASTA: A Parallel Sparse Tensor Algorithm Benchmar…

200 篇论文

A wide range of problems in computational science and engineering require estimation of sparse eigenvectors for high dimensional systems. Here, we propose two variants of the Truncated Orthogonal Iteration to compute multiple leading…

数值分析 · 数学 2021-03-26 Hexuan Liu , Aleksandr Aravkin

The interplay of quantum and classical simulation and the delicate divide between them is in the focus of massively parallelized tensor network state (TNS) algorithms designed for high performance computing (HPC). In this contribution, we…

量子物理 · 物理学 2023-05-10 Andor Menczer , Örs Legeza

Subgraph matching is a basic operation widely used in many applications. However, due to its NP-hardness and the explosive growth of graph data, it is challenging to compute subgraph matching, especially in large graphs. In this paper, we…

数据库 · 计算机科学 2021-02-25 Xin Jin , Zhengyi Yang , Xuemin Lin , Shiyu Yang , Lu Qin , You Peng

In many real-world problems, we are dealing with collections of high-dimensional data, such as images, videos, text and web documents, DNA microarray data, and more. Often, high-dimensional data lie close to low-dimensional structures…

计算机视觉与模式识别 · 计算机科学 2013-02-06 Ehsan Elhamifar , Rene Vidal

A graphical model is a multivariate (potentially very high dimensional) probabilistic model, which is formed by combining lower dimensional components. Inference (computation of conditional probabilities) is based on message passing…

统计计算 · 统计学 2021-06-03 Mads Lindskou , Søren Højsgaard , Poul Svante Eriksen , Torben Tvedebrink

Structured sparsity is an efficient way to prune the complexity of modern Machine Learning (ML) applications and to simplify the handling of sparse data in hardware. In such cases, the acceleration of structured-sparse ML models is handled…

硬件体系结构 · 计算机科学 2024-02-19 Christodoulos Peltekis , Dionysios Filippas , Giorgos Dimitrakopoulos

The analysis of high-dimensional sparse data is becoming increasingly popular in many important domains. However, real-world sparse tensors are challenging to process due to their irregular shapes and data distributions. We propose the…

分布式、并行与集群计算 · 计算机科学 2021-04-28 Ahmed E. Helal , Jan Laukemann , Fabio Checconi , Jesmin Jahan Tithi , Teresa Ranadive , Fabrizio Petrini , Jeewhan Choi

We introduce the CUDA Tensor Transpose (cuTT) library that implements high-performance tensor transposes for NVIDIA GPUs with Kepler and above architectures. cuTT achieves high performance by (a) utilizing two GPU-optimized transpose…

数学软件 · 计算机科学 2017-05-05 Antti-Pekka Hynninen , Dmitry I. Lyakh

We propose a penalized likelihood framework for estimating multiple precision matrices from different classes. Most existing methods either incorporate no information on relationships between the precision matrices, or require this…

机器学习 · 统计学 2020-03-03 Bradley S. Price , Aaron J. Molstad , Ben Sherwood

We benchmark simulations of many-body quantum systems on heterogeneous hardware platforms using CPUs, GPUs, and TPUs. We compare different linear algebra backends, e.g., NumPy versus the PyTorch, JAX, or TensorFlow libraries, as well as a…

量子物理 · 物理学 2026-05-12 Daniel Jaschke , Marco Ballarin , Nora Reinić , Luka Pavešić , Simone Montangero

Inspired by the advances in biological science, the study of sparse binary projection models has attracted considerable recent research attention. The models project dense input samples into a higher-dimensional space and output sparse…

机器学习 · 计算机科学 2020-01-28 Wenye Li

Sparse tensors appear in many large-scale applications with multidimensional and sparse data. While multidimensional sparse data often need to be processed on manycore processors, attempts to develop highly-optimized GPU-based…

数学软件 · 计算机科学 2017-12-18 Bangtian Liu , Chengyao Wen , Anand D. Sarwate , Maryam Mehri Dehnavi

High dimensional data has introduced challenges that are difficult to address when attempting to implement classical approaches of statistical process control. This has made it a topic of interest for research due in recent years. However,…

应用统计 · 统计学 2019-04-23 Mohammad Nabhan , Yajun Mei , Jianjun Shi

Sparse coding is typically solved by iterative optimization techniques, such as the Iterative Shrinkage-Thresholding Algorithm (ISTA). Unfolding and learning weights of ISTA using neural networks is a practical way to accelerate estimation.…

机器学习 · 统计学 2019-05-28 Pierre Ablin , Thomas Moreau , Mathurin Massias , Alexandre Gramfort

This article proposes a new population-based optimization algorithm called the Tangent Search Algorithm (TSA) to solve optimization problems. The TSA uses a mathematical model based on the tangent function to move a given solution toward a…

神经与进化计算 · 计算机科学 2021-04-07 Abdesslem Layeb

Sparse principal component analysis (PCA), an important variant of PCA, attempts to find sparse loading vectors when conducting dimension reduction. This paper considers the nonsmooth Riemannian optimization problem associated with the…

最优化与控制 · 数学 2021-09-03 Wen Huang , Ke Wei

Principal component analysis (PCA) is a classical dimension reduction method which projects data onto the principal subspace spanned by the leading eigenvectors of the covariance matrix. However, it behaves poorly when the number of…

统计理论 · 数学 2013-05-27 Zongming Ma

Tomographic imaging has benefited from advances in X-ray sources, detectors and optics to enable novel observations in science, engineering and medicine. These advances have come with a dramatic increase of input data in the form of faster…

分布式、并行与集群计算 · 计算机科学 2020-12-25 Stefano Marchesini , Anuradha Trivedi , Pablo Enfedaque , Talita Perciano , Dilworth Parkinson

In this paper, we aim at the problem of tensor data completion. Tensor-train decomposition is adopted because of its powerful representation ability and linear scalability to tensor order. We propose an algorithm named Sparse Tensor-train…

数值分析 · 计算机科学 2018-03-23 Longhao Yuan , Qibin Zhao , Jianting Cao

The topic of this tutorial is Least Squares Sparse Principal Components Analysis (LS SPCA) which is a simple method for computing approximated Principal Components which are combinations of only a few of the observed variables. Analogously…

统计方法学 · 统计学 2021-05-31 Giovanni Maria Merola