English
Related papers

Related papers: Efficient reconstruction of transmission probabili…

200 papers

Compressed sensing is triggering a major evolution in signal acquisition. It consists in sampling a sparse signal at low rate and later using computational power for its exact reconstruction, so that only the necessary information is…

Statistical Mechanics · Physics 2012-06-07 Florent Krzakala , Marc Mézard , François Sausset , Yifan Sun , Lenka Zdeborová

We revisit the problem of estimating the parameters of a partially observed diffusion process, consisting of a hidden state process and an observed process, with a continuous time parameter. The estimation is to be done online, i.e. the…

Optimization and Control · Mathematics 2018-10-16 Simone Carlo Surace , Jean-Pascal Pfister

The reconstruction of unsteady flow fields from limited measurements is a challenging and crucial task for many engineering applications. Machine learning models are gaining popularity for solving this problem due to their ability to learn…

Fluid Dynamics · Physics 2026-01-09 Marc Amorós-Trepat , Luis Medrano-Navarro , Qiang Liu , Luca Guastoni , Nils Thuerey

Performing multiple experiments is common when learning internal mechanisms of complex systems. These experiments can include perturbations to parameters or external disturbances. A challenging problem is to efficiently incorporate all…

Systems and Control · Computer Science 2020-08-25 Zuogong Yue , Johan Thunberg , Wei Pan , Lennart Ljung , Jorge Goncalves

This paper aims to propose and theoretically analyze a new distributed scheme for sparse linear regression and feature selection. The primary goal is to learn the few causal features of a high-dimensional dataset based on noisy observations…

Machine Learning · Statistics 2021-11-05 Hanie Barghi , Amir Najafi , Seyed Abolfazl Motahari

We study the network reconstruction problem for an epidemic reaction-diffusion. These models are an extension of deterministic, compartmental models to a graph setting, where the reactions within the nodes are coupled by a diffusion. We…

Chaotic Dynamics · Physics 2021-09-24 Louis-Brahim Beaufort , Pierre-Yves Massé , Antonin Reboulet , Laurent Oudre

Network reconstruction is the task of inferring the unseen interactions between elements of a system, based only on their behavior or dynamics. This inverse problem is in general ill-posed, and admits many solutions for the same…

Machine Learning · Statistics 2025-03-12 Tiago P. Peixoto

Compressed sensing is a signal processing method that acquires data directly in a compressed form. This allows one to make less measurements than what was considered necessary to record a signal, enabling faster or more precise measurement…

Statistical Mechanics · Physics 2012-08-20 Florent Krzakala , Marc Mézard , François Sausset , Yifan Sun , Lenka Zdeborová

We study the problem of inferring network topology from information cascades, in which the amount of time taken for information to diffuse across an edge in the network follows an unknown distribution. Unlike previous studies, which assume…

Social and Information Networks · Computer Science 2019-03-05 Feng Ji , Wenchang Tang , Wee Peng Tay , Edwin K. P. Chong

In many real-world scenarios, it is nearly impossible to collect explicit social network data. In such cases, whole networks must be inferred from underlying observations. Here, we formulate the problem of inferring latent social networks…

Social and Information Networks · Computer Science 2010-10-28 Seth A. Myers , Jure Leskovec

We consider the problem of signal reconstruction for a system under sparse signal corruption by a malicious agent. The reconstruction problem follows the standard error coding problem that has been studied extensively in the literature. We…

Optimization and Control · Mathematics 2023-04-28 Yu Zheng , Olugbenga Moses Anubi , Lalit Mestha , Hema Achanta

Diffusion processes in networks are increasingly used to model the spread of information and social influence. In several applications in computational sustainability such as the spread of wildlife, infectious diseases and traffic mobility…

Social and Information Networks · Computer Science 2013-09-27 Akshat Kumar , Daniel Sheldon , Biplav Srivastava

Novel method of reconstructing dynamical networks from empirically measured time series is proposed. By examining the variable--derivative correlation of network node pairs, we derive a simple equation that directly yields the adjacency…

Data Analysis, Statistics and Probability · Physics 2012-10-09 Zoran Levnajić

We present a general framework for Bayesian estimation of incompletely observed multivariate diffusion processes. Observations are assumed to be discrete in time, noisy and incomplete. We assume the drift and diffusion coefficient depend on…

Methodology · Statistics 2019-02-04 Frank van der Meulen , Moritz Schauer

We develop a diffusion approximation for systems subject to fast random resetting by small amplitudes. Equivalently, this describes systems with frequent but small catastrophes. We demonstrate the validity of the approximation by computing…

Statistical Mechanics · Physics 2026-02-26 Tobias Galla

In the Network Inference problem, one seeks to recover the edges of an unknown graph from the observations of cascades propagating over this graph. In this paper, we approach this problem from the sparse recovery perspective. We introduce a…

Social and Information Networks · Computer Science 2024-11-14 Jean Pouget-Abadie , Thibaut Horel

Complex networks hosting binary-state dynamics arise in a variety of contexts. In spite of previous works, to fully reconstruct the network structure from observed binary data remains to be challenging. We articulate a statistical inference…

Physics and Society · Physics 2018-03-14 Chuang Ma , Han-Shuang Chen , Ying-Cheng Lai , Hai-Feng Zhang

In a complex system, perturbations propagate by following paths on the network of interactions among the system's units. In contrast to what happens with the spreading of epidemics, observations of general perturbations are often very…

Social and Information Networks · Computer Science 2018-01-08 Francesco Alessandro Massucci , Jonathan Wheeler , Raul Beltran-Debon , Jorge Joven , Marta Sales-Pardo , Roger Guimera

The rapid development of signal processing on graphs provides a new perspective for processing large-scale data associated with irregular domains. In many practical applications, it is necessary to handle massive data sets through complex…

Information Theory · Computer Science 2023-07-19 Xiaohan Wang , Mengdi Wang , Yuantao Gu

Event reconstruction is a central step in many particle physics experiments, turning detector observables into parameter estimates; for example estimating the energy of an interaction given the sensor readout of a detector. A corresponding…

High Energy Physics - Experiment · Physics 2023-01-11 Philipp Eller , Aaron Fienberg , Jan Weldert , Garrett Wendel , Sebastian Böser , D. F. Cowen