中文
相关论文

相关论文: Stochastic Path Compression for Spectral Tensor Ne…

200 篇论文

Using random walk sampling methods for feature learning on networks, we develop a method for generating low-dimensional node embeddings for directed graphs and identifying transition states of stochastic chemical reacting systems. We…

数值分析 · 数学 2020-10-30 Paula Mercurio , Di Liu

In recent years, it has been found that screen content images (SCI) can be effectively compressed based on appropriate probability modelling and suitable entropy coding methods such as arithmetic coding. The key objective is determining the…

图像与视频处理 · 电气工程与系统科学 2023-05-11 Shabhrish Reddy Uddehal , Tilo Strutz , Hannah Och , André Kaup

Currently, salience-based channel pruning makes continuous breakthroughs in network compression. In the realization, the salience mechanism is used as a metric of channel salience to guide pruning. Therefore, salience-based channel pruning…

计算机视觉与模式识别 · 计算机科学 2023-04-04 Jianhong Pan , Siyuan Yang , Lin Geng Foo , Qiuhong Ke , Hossein Rahmani , Zhipeng Fan , Jun Liu

Lightweight Temporal Compression (LTC) is among the lossy stream compression methods that provide the highest compression rate for the lowest CPU and memory consumption. As such, it is well suited to compress data streams in…

信息论 · 计算机科学 2018-11-27 Bo Li , Omid Sarbishei , Hosein Nourani , Tristan Glatard

The evaluation of partition functions is a central problem in statistical physics. For lattice systems and other discrete models the partition function may be expressed as the contraction of a tensor network. Unfortunately computing such…

计算物理 · 物理学 2020-01-15 Adam S. Jermyn

Multi-way data analysis has become an essential tool for capturing underlying structures in higher-order datasets stored in tensor $\mathcal{X} \in \mathbb{R} ^{I_1 \times \dots \times I_N} $. $CANDECOMP/PARAFAC$ (CP) decomposition has been…

机器学习 · 计算机科学 2020-03-20 Ali Anaissi , Basem Suleiman , Seid Miad Zandavi

A minimum path cover (MPC) of a directed acyclic graph (DAG) $G = (V,E)$ is a minimum-size set of paths that together cover all the vertices of the DAG. Computing an MPC is a basic polynomial problem, dating back to Dilworth's and…

数据结构与算法 · 计算机科学 2021-07-14 Manuel Cáceres , Massimo Cairo , Brendan Mumey , Romeo Rizzi , Alexandru I. Tomescu

We initiate the study of graph algorithms in the streaming setting on massive distributed and parallel systems inspired by practical data processing systems. The objective is to design algorithms that can efficiently process evolving graphs…

数据结构与算法 · 计算机科学 2025-01-20 Artur Czumaj , Gopinath Mishra , Anish Mukherjee

A unified approach to studying convergence and stochastic stability of continuous time consensus protocols (CPs) is presented in this work. Our method applies to networks with directed information flow; both cooperative and noncooperative…

最优化与控制 · 数学 2012-06-05 Georgi S. Medvedev

Topological photonic crystals (PCs) can support robust edge modes to transport electromagnetic energy in an efficient manner. Such edge modes are the eigenmodes of the PDE operator for a joint optical structure formed by connecting together…

最优化与控制 · 数学 2024-07-30 Chiu-Yen Kao , Junshan Lin , Braxton Osting

Neural networks are widely used for image-related tasks but typically demand considerable computing power. Once a network has been trained, however, its memory- and compute-footprint can be reduced by compression. In this work, we focus on…

机器学习 · 计算机科学 2025-11-13 Alper Kalle , Theo Rudkiewicz , Mohamed-Oumar Ouerfelli , Mohamed Tamaazousti

Based on the tensor network state representation, we develop a nonlinear dynamic theory coined as network contractor dynamics (NCD) to explore the thermodynamic properties of two-dimensional quantum lattice models. By invoking the rank-$1$…

强关联电子 · 物理学 2013-08-20 Shi-Ju Ran , Bin Xi , Tao Liu , Gang Su

As parallel computing trends towards the exascale, scientific data produced by high-fidelity simulations are growing increasingly massive. For instance, a simulation on a three-dimensional spatial grid with 512 points per dimension that…

数值分析 · 计算机科学 2017-01-05 Woody Austin , Grey Ballard , Tamara G. Kolda

Towards the efficient simulation of near-term quantum devices using tensor network states, we introduce an improved real-space parallelizable matrix-product state (MPS) compression method. This method enables efficient compression of all…

量子物理 · 物理学 2024-09-02 Rong-Yang Sun , Tomonori Shirakawa , Seiji Yunoki

The CANDECOMP/PARAFAC (CP) tensor decomposition is a popular dimensionality-reduction method for multiway data. Dimensionality reduction is often sought after since many high-dimensional tensors have low intrinsic rank relative to the…

数值分析 · 计算机科学 2020-03-16 N. Benjamin Erichson , Krithika Manohar , Steven L. Brunton , J. Nathan Kutz

This paper proposes two novel schemes of wideband compressive spectrum sensing (CSS) via block orthogonal matching pursuit (BOMP) algorithm, for achieving high sensing accuracy in real time. These schemes aim to reliably recover the…

信号处理 · 电气工程与系统科学 2023-04-14 Liyang Lu , Wenbo Xu , Yue Wang , Zhi Tian

We present sparse topical coding (STC), a non-probabilistic formulation of topic models for discovering latent representations of large collections of data. Unlike probabilistic topic models, STC relaxes the normalization constraint of…

机器学习 · 计算机科学 2012-02-20 Jun Zhu , Eric P. Xing

There is a significant expansion in both volume and range of applications along with the concomitant increase in the variety of data sources. These ever-expanding trends have highlighted the necessity for more versatile analysis tools that…

This paper presents a new supervised representation learning framework, namely structured probabilistic coding (SPC), to learn compact and informative representations from input related to the target task. SPC is an encoder-only…

计算与语言 · 计算机科学 2024-05-03 Dou Hu , Lingwei Wei , Yaxin Liu , Wei Zhou , Songlin Hu

This paper presents a new class of spatially coupled turbo-like codes (SC-TCs), namely half spatially coupled braided convolutional codes (HSC-BCCs) and half spatially coupled parallel concatenated codes (HSC-PCCs). Different from the…

信息论 · 计算机科学 2025-07-04 Xiaowei Wu , Lei Yang , Min Qiu , Chong Han , Jinhong Yuan