中文
相关论文

相关论文: FRANTIC: A Fast Reference-based Algorithm for Netw…

200 篇论文

In this paper, we show how to construct a factor graph from a network code. This provides a systematic framework for decoding using message passing algorithms. The proposed message passing decoder exploits knowledge of the underlying…

信息论 · 计算机科学 2009-04-21 Daniel Salmond , Alex Grant , Terence Chan , Ian Grivell

Sorting is a fundamental algorithmic pre-processing technique which often allows to represent data more compactly and, at the same time, speeds up search queries on it. In this paper, we focus on the well-studied problem of sorting and…

数据结构与算法 · 计算机科学 2023-04-24 Sung-Hwan Kim , Francisco Olivares , Nicola Prezza

Some mobile sensor network applications require the sensor nodes to transfer their trajectories to a data sink. This paper proposes an adaptive trajectory (lossy) compression algorithm based on compressive sensing. The algorithm has two…

信息论 · 计算机科学 2014-04-25 Rajib Rana , Mingrui Yang , Tim Wark , Chun Tung Chou , Wen Hu

Partitioning the vertices of a (hyper)graph into k roughly balanced blocks such that few (hyper)edges run between blocks is a key problem for large-scale distributed processing. A current trend for partitioning huge (hyper)graphs using low…

数据结构与算法 · 计算机科学 2023-02-14 Kamal Eyubov , Marcelo Fonseca Faraj , Christian Schulz

We propose a novel factorization algorithm that leverages the theory underlying the SQUFOF method, including reduced quadratic forms, infrastructural distance, and Gauss composition. We also present an analysis of our method, which has a…

数论 · 数学 2025-01-22 Nadir Murru , Giulia Salvatori

With the continuous development of neural networks for computer vision tasks, more and more network architectures have achieved outstanding success. As one of the most advanced neural network architectures, DenseNet shortcuts all feature…

计算机视觉与模式识别 · 计算机科学 2026-02-06 Rui-Yang Ju , Ting-Yu Lin , Jia-Hao Jian , Jen-Shiun Chiang , Wei-Bin Yang

We investigate the optimization of graph topologies for quantum sensing networks designed to estimate weak magnetic fields. The sensors are modeled as spin systems governed by a transverse-field Ising Hamiltonian in thermal equilibrium at…

量子物理 · 物理学 2026-04-08 Asghar Ullah , Özgür E. Müstecaplıoğlu , Matteo G. A. Paris

Compressed sensing of simultaneously sparse and low-rank matrices enables recovery of sparse signals from a few linear measurements of their bilinear form. One important question is how many measurements are needed for a stable…

信息论 · 计算机科学 2016-07-01 Kiryung Lee , Yihong Wu , Yoram Bresler

Factor Analysis (FA) is a technique of fundamental importance that is widely used in classical and modern multivariate statistics, psychometrics and econometrics. In this paper, we revisit the classical rank-constrained FA problem, which…

统计方法学 · 统计学 2017-04-25 Dimitris Bertsimas , Martin S. Copenhaver , Rahul Mazumder

Low-Rank Factorization (LRF) is a widely adopted technique for compressing deep neural networks (DNNs). However, it faces several challenges, including optimal rank selection, a vast design space, long fine-tuning times, and limited…

计算机视觉与模式识别 · 计算机科学 2025-10-02 M. Kokhazadeh , G. Keramidas , V. Kelefouras

We introduce a fast Self-adapting Forward-Forward Network (SaFF-Net) for medical imaging analysis, mitigating power consumption and resource limitations, which currently primarily stem from the prevalent reliance on back-propagation for…

计算机视觉与模式识别 · 计算机科学 2024-07-18 Johanna P. Müller , Bernhard Kainz

We propose a filtering feature selection framework that considers subsets of features as paths in a graph, where a node is a feature and an edge indicates pairwise (customizable) relations among features, dealing with relevance and…

计算机视觉与模式识别 · 计算机科学 2020-06-16 Giorgio Roffo , Simone Melzi , Umberto Castellani , Alessandro Vinciarelli , Marco Cristani

We propose a scalable method for forward stochastic reachability analysis for uncontrolled linear systems with affine disturbance. Our method uses Fourier transforms to efficiently compute the forward stochastic reach probability measure…

系统与控制 · 计算机科学 2017-02-14 Abraham P. Vinod , Baisravan Homchaudhuri , Meeko M. K. Oishi

The algebraic formulation for linear network coding in acyclic networks with the links having integer delay is well known. Based on this formulation, for a given set of connections over an arbitrary acyclic network with integer delay…

信息论 · 计算机科学 2013-10-11 Teja Damodaram Bavirisetti , Abhinav Ganesan , K. Prasad , B. Sundar Rajan

We consider an optimal flow distribution problem in which the goal is to find a radial configuration that minimizes resistance-induced quadratic distribution costs while ensuring delivery of inputs from multiple sources to all sinks to meet…

数据结构与算法 · 计算机科学 2024-10-21 Joan Vendrell , Russell Bent , Solmaz Kia

We present a new deep unfolding network for analysis-sparsity-based Compressed Sensing. The proposed network coined Decoding Network (DECONET) jointly learns a decoder that reconstructs vectors from their incomplete, noisy measurements and…

信息论 · 计算机科学 2023-06-21 Vicky Kouni , Yannis Panagakis

In this paper we present a novel probabilistic sampling-based motion planning algorithm called the Fast Marching Tree algorithm (FMT*). The algorithm is specifically aimed at solving complex motion planning problems in high-dimensional…

机器人学 · 计算机科学 2015-02-09 Lucas Janson , Edward Schmerling , Ashley Clark , Marco Pavone

Latent position models are widely used for the analysis of networks in a variety of research fields. In fact, these models possess a number of desirable theoretical properties, and are particularly easy to interpret. However, statistical…

统计计算 · 统计学 2023-03-08 Riccardo Rastelli , Florian Maire , Nial Friel

Principal component analysis, dictionary learning, and auto-encoders are all unsupervised methods for learning representations from a large amount of training data. In all these methods, the higher the dimensions of the input data, the…

机器学习 · 计算机科学 2019-08-27 Thomas Chang , Bahareh Tolooshams , Demba Ba

We study the problem of estimating the best B term Fourier representation for a given frequency-sparse signal (i.e., vector) $\textbf{A}$ of length $N \gg B$. More explicitly, we investigate how to deterministically identify B of the…

离散数学 · 计算机科学 2007-08-10 M. A. Iwen