中文
相关论文

相关论文: Subset Random Sampling of Finite Time-vertex Graph…

200 篇论文

The recent extension of permutation entropy and its derivatives to graph signals has opened up new horizons for the analysis of complex, high-dimensional systems evolving on networks. However, these measures are all fundamentally rooted in…

信号处理 · 电气工程与系统科学 2026-04-08 Mei-San Maggie Lei , John Stewart Fabila Carrasco , Javier Escudero

Temporal networks representing a stream of timestamped edges are seemingly ubiquitous in the real-world. However, the massive size and continuous nature of these networks make them fundamentally challenging to analyze and leverage for…

数据结构与算法 · 计算机科学 2021-01-08 Nesreen K. Ahmed , Nick Duffield , Ryan A. Rossi

Neuromorphic sampling is a paradigm shift in analog-to-digital conversion where the acquisition strategy is opportunistic and measurements are recorded only when there is a significant change in the signal. Neuromorphic sampling has given…

信号处理 · 电气工程与系统科学 2023-06-09 Abijith Jagannath Kamath , Chandra Sekhar Seelamantula

Many real-world multivariate time series are collected from a network of physical objects embedded with software, electronics, and sensors. The quasi-periodic signals generated by these objects often follow a similar repetitive and periodic…

机器学习 · 计算机科学 2025-06-23 Kai Yang , Shaoyu Dou , Pan Luo , Xin Wang , H. Vincent Poor

High-dimensional time series are a core ingredient of the statistical modeling toolkit, for which numerous estimation methods are known.But when observations are scarce or corrupted, the learning task becomes much harder.The question is:…

信号处理 · 电气工程与系统科学 2022-05-06 Guillaume Dalle , Yohann de Castro

The non-stationary nature of real-world Multivariate Time Series (MTS) data presents forecasting models with a formidable challenge of the time-variant distribution of time series, referred to as distribution shift. Existing studies on the…

机器学习 · 计算机科学 2024-07-19 Hui He , Qi Zhang , Kun Yi , Xiaojun Xue , Shoujin Wang , Liang Hu , Longbing Cao

We study the recently introduced Connected Feedback Vertex Set (CFVS) problem from the view-point of parameterized algorithms. CFVS is the connected variant of the classical Feedback Vertex Set problem and is defined as follows: given a…

数据结构与算法 · 计算机科学 2009-09-18 Neeldhara Misra , Geevarghese Philip , Venkatesh Raman , Saket Saurabh , Somnath Sikdar

Signal processing and machine learning algorithms for data supported over graphs, require the knowledge of the graph topology. Unless this information is given by the physics of the problem (e.g., water supply networks, power grids), the…

信号处理 · 电气工程与系统科学 2021-02-11 Alberto Natali , Mario Coutino , Elvin Isufi , Geert Leus

Multi-traversal data, commonly collected through daily commutes or by self-driving fleets, provides multiple viewpoints for scene reconstruction within a road block. This data offers significant potential for high-quality novel view…

计算机视觉与模式识别 · 计算机科学 2025-03-25 Tianyu Li , Yihang Qiu , Zhenhua Wu , Carl Lindström , Peng Su , Matthias Nießner , Hongyang Li

We propose a desigining method of a flexible sampling operator for graph signals via a difference-of-convex (DC) optimization algorithm. A fundamental challenge in graph signal processing is sampling, especially for graph signals that are…

信号处理 · 电气工程与系统科学 2025-03-03 Keitaro Yamashita , Kazuki Naganuma , Shunsuke Ono

Modern graph representation learning works mostly under the assumption of dealing with regularly sampled temporal graph snapshots, which is far from realistic, e.g., social networks and physical systems are characterized by continuous…

机器学习 · 计算机科学 2024-09-11 Alessio Gravina , Daniele Zambon , Davide Bacciu , Cesare Alippi

Using graphs to model irregular information domains is an effective approach to deal with some of the intricacies of contemporary (network) data. A key aspect is how the data, represented as graph signals, depend on the topology of the…

信号处理 · 电气工程与系统科学 2023-05-02 Fernando J. Iglesias Garcia , Santiago Segarra , Antonio G. Marques

Reliable evaluation of anomaly detection methods in multivariate time series remains an open challenge, largely due to the limitations of existing benchmark datasets. Current resources often lack fine-grained anomaly annotations, do not…

人工智能 · 计算机科学 2026-04-17 Pierre Lotte , André Péninou , Olivier Teste

In Gaussian graphical model selection, noise-corrupted samples present significant challenges. It is known that even minimal amounts of noise can obscure the underlying structure, leading to fundamental identifiability issues. A recent line…

机器学习 · 统计学 2024-05-09 Abrar Zahin , Rajasekhar Anguluri , Lalitha Sankar , Oliver Kosut , Gautam Dasarathy

Traffic congestion anomaly detection is of paramount importance in intelligent traffic systems. The goals of transportation agencies are two-fold: to monitor the general traffic conditions in the area of interest and to locate road segments…

机器学习 · 计算机科学 2022-06-30 Zhuangwei Kang , Ayan Mukhopadhyay , Aniruddha Gokhale , Shijie Wen , Abhishek Dubey

Survival analysis studies time-modeling techniques for an event of interest occurring for a population. Survival analysis found widespread applications in healthcare, engineering, and social sciences. However, the data needed to train…

机器学习 · 计算机科学 2023-02-22 Alberto Archetti , Eugenio Lomurno , Francesco Lattari , André Martin , Matteo Matteucci

Background subtraction is a fundamental pre-processing task in computer vision. This task becomes challenging in real scenarios due to variations in the background for both static and moving camera sequences. Several deep learning methods…

计算机视觉与模式识别 · 计算机科学 2020-11-09 Jhony H. Giraldo , Thierry Bouwmans

Inductive one-bit matrix completion is motivated by modern applications such as recommender systems, where new users would appear at test stage with the ratings consisting of only ones and no zeros. We propose a unified graph signal…

机器学习 · 计算机科学 2023-02-09 Chao Chen , Haoyu Geng , Gang Zeng , Zhaobing Han , Hua Chai , Xiaokang Yang , Junchi Yan

Learning properties of large graphs from samples has been an important problem in statistical network analysis since the early work of Goodman \cite{Goodman1949} and Frank \cite{Frank1978}. We revisit a problem formulated by Frank…

统计理论 · 数学 2019-06-18 Jason M. Klusowski , Yihong Wu

In frequency domain analysis for spatial data, spectral averages based on the periodogram often play an important role in understanding spatial covariance structure, but also have complicated sampling distributions due to complex variances…

统计理论 · 数学 2025-04-29 Souvick Bera , Daniel J. Nordman , Soutir Bandyopadhyay