English
Related papers

Related papers: Recovering sparse networks: Basis adaptation and s…

200 papers

We study the problem of recovering a block-sparse signal from under-sampled observations. The non-zero values of such signals appear in few blocks, and their recovery is often accomplished using a $\ell_{1,2}$ optimization problem. In…

Information Theory · Computer Science 2019-07-30 Sajad Daei , Farzan Haddadi , Arash Amini

In this paper, we prove the nonlinear stability under localized perturbations of spectrally stable time-periodic source defects of reaction-diffusion systems. Consisting of a core that emits periodic wave trains to each side, source defects…

Analysis of PDEs · Mathematics 2018-02-22 Margaret Beck , Toan T. Nguyen , Björn Sandstede , Kevin Zumbrun

We consider the problem of finding a sparse solution for an underdetermined linear system of equations when the known parameters on both sides of the system are subject to perturbation. This problem is particularly relevant to…

Systems and Control · Computer Science 2016-06-16 Reza Arablouei

We study the problem of recovering sparse signals from compressed linear measurements. This problem, often referred to as sparse recovery or sparse reconstruction, has generated a great deal of interest in recent years. To recover the…

Methodology · Statistics 2016-01-01 Jian Wang , Ping Li

Sparse signals can be recovered from a reduced set of samples by using compressive sensing algorithms. In common methods the signal is recovered in the sparse domain. A method for the reconstruction of sparse signal which reconstructs the…

Information Theory · Computer Science 2015-04-28 Ljubisa Stankovic , Milos Dakovic

Many social and other networks exhibit stable size scaling relationships, such that features such as mean degree or reciprocation rates change slowly or are approximately constant as the number of vertices increases. Statistical network…

Methodology · Statistics 2020-01-01 Carter T. Butts

In this work, we study the problem of learning a nonlinear dynamical system by parameterizing its dynamics using basis functions. We assume that disturbances occur at each time step with an arbitrary probability $p$, which models the…

Optimization and Control · Mathematics 2025-03-24 Haixiang Zhang , Baturalp Yalcin , Javad Lavaei , Eduardo D. Sontag

This paper explores potential improvements to the Spatial-Temporal Matching algorithm for aligning the GPS trajectories to road networks. While this algorithm is effective, it presents some limitations in computational efficiency and the…

Machine Learning · Computer Science 2026-03-12 Ali Yousefian , Arianna Burzacchi , Simone Vantini

Accessing the network through which a propagation dynamics diffuse is essential for understanding and controlling it. In a few cases, such information is available through direct experiments or thanks to the very nature of propagation data.…

Physics and Society · Physics 2020-12-15 Alfredo Braunstein , Alessandro Ingrosso , Anna Paola Muntoni

Lower dimensional signal representation schemes frequently assume that the signal of interest lies in a single vector space. In the context of the recently developed theory of compressive sensing (CS), it is often assumed that the signal of…

Information Theory · Computer Science 2014-03-18 Thakshila Wimalajeewa , Yonina C. Eldar , Pramod K. Varshney

Two complementary approaches have been extensively used in signal and image processing leading to novel results, the sparse representation methodology and the variational strategy. Recently, a new sparsity based model has been proposed, the…

Computer Vision and Pattern Recognition · Computer Science 2015-08-17 Raja Giryes , Michael Elad , Alfred M. Bruckstein

We analyse the stability of linear dynamical systems defined on sparse, random graphs with predator-prey, competitive, and mutualistic interactions. These systems are aimed at modelling the stability of fixed points in large systems defined…

Statistical Mechanics · Physics 2025-01-30 Andrea Marcello Mambuca , Chiara Cammarota , Izaak Neri

We consider the problem of high-dimensional misspecified phase retrieval. This is where we have an $s$-sparse signal vector $\mathbf{x}_*$ in $\mathbb{R}^n$, which we wish to recover using sampling vectors…

Information Theory · Computer Science 2017-12-14 Yan Shuo Tan

Many real-world systems are characterized by stochastic dynamical rules where a complex network of interactions among individual elements probabilistically determines their state. Even with full knowledge of the network structure and of the…

Physics and Society · Physics 2018-05-15 Filippo Radicchi , Claudio Castellano

The animation of network visualizations poses technical and theoretical challenges. Rather stable patterns are required before the mental map enables a user to make inferences over time. In order to enhance stability, we developed an…

Physics and Society · Physics 2008-09-29 Loet Leydesdorff , Thomas Schank , Andrea Scharnhorst , Wouter De Nooy

We study the response of an ensemble of synchronized phase oscillators to an external harmonic perturbation applied to one of the oscillators. Our main goal is to relate the propagation of the perturbation signal to the structure of the…

Statistical Mechanics · Physics 2009-11-10 D. H. Zanette

Traditional sampling theories consider the problem of reconstructing an unknown signal $x$ from a series of samples. A prevalent assumption which often guarantees recovery from the given measurements is that $x$ lies in a known subspace.…

Cellular Automata and Lattice Gases · Physics 2009-03-30 Yonina C. Eldar , Moshe Mishali

We analyze the final state sensitivity of nonlocal networks with respect to initial conditions of their units. By changing the initial conditions of a single network unit, we perturb an initially synchronized state. Depending on the…

Chaotic Dynamics · Physics 2018-09-12 Everton S Medeiros , Rene O. Medrano-T , Iberê L Caldas , Ulrike Feudel

Large-scale recurrent networks have drawn increasing attention recently because of their capabilities in modeling a large variety of real-world phenomena and physical mechanisms. This paper studies how to identify all authentic connections…

Machine Learning · Statistics 2015-06-23 Yiyuan She , Yuejia He , Dapeng Wu

This paper investigates the problem of recovering the support of structured signals via adaptive compressive sensing. We examine several classes of structured support sets, and characterize the fundamental limits of accurately recovering…

Statistics Theory · Mathematics 2016-09-05 Rui M. Castro , Ervin Tánczos