English
Related papers

Related papers: Bayes-optimal Methods for Finding the Source of a …

200 papers

This paper studies the problem of recursively estimating the weighted adjacency matrix of a network out of a temporal sequence of binary-valued observations. The observation sequence is generated from nonlinear networked dynamics in which…

Systems and Control · Electrical Eng. & Systems 2019-12-06 Yu Xing , Xingkang He , Haitao Fang , Karl Henrik Johansson

We show that unconverged stochastic gradient descent can be interpreted as a procedure that samples from a nonparametric variational approximate posterior distribution. This distribution is implicitly defined as the transformation of an…

Machine Learning · Statistics 2015-04-07 Dougal Maclaurin , David Duvenaud , Ryan P. Adams

A growing set of applications consider the process of network formation by using subgraphs as a tool for generating the network topology. One of the pressing research challenges is thus to be able to use these subgraphs to understand the…

Social and Information Networks · Computer Science 2019-04-11 Soumajyoti Sarkar , Hamidreza Alvari , Paulo Shakarian

A Bayesian network is a widely used probabilistic graphical model with applications in knowledge discovery and prediction. Learning a Bayesian network (BN) from data can be cast as an optimization problem using the well-known…

Artificial Intelligence · Computer Science 2020-09-01 Zhenyu A. Liao , Charupriya Sharma , James Cussens , Peter van Beek

Source-channel coding for an energy limited wireless sensor node is investigated. The sensor node observes independent Gaussian source samples with variances changing over time slots and transmits to a destination over a flat fading…

Information Theory · Computer Science 2016-11-17 Oner Orhan , Deniz Gunduz , Elza Erkip

A typical approach to developing an analysis algorithm for analyzing gravitational wave data is to assume a particular waveform and use its characteristics to formulate a detection criteria. Once a detection has been made, the algorithm…

General Relativity and Quantum Cosmology · Physics 2009-11-11 Louis J. Rubbo

The major problem in information theoretic analysis of neural responses and other biological data is the reliable estimation of entropy--like quantities from small samples. We apply a recently introduced Bayesian entropy estimator to…

Data Analysis, Statistics and Probability · Physics 2009-09-29 Ilya Nemenman , William Bialek , Rob de Ruyter van Steveninck

Clarke and Barron analysed the relative entropy between an i.i.d. source and a Bayesian mixture over a continuous class containing that source. In this paper a comparable result is obtained when the source is permitted to be both…

Information Theory · Computer Science 2014-11-13 Tor Lattimore , Marcus Hutter

We present a framework to calculate the cascade size evolution for a large class of cascade models on random network ensembles in the limit of infinite network size. Our method is exact and applies to network ensembles with almost arbitrary…

Physics and Society · Physics 2018-04-25 Rebekka Burkholz , Frank Schweitzer

Power system blackouts are usually triggered by the initial contingency and then deteriorate as the branch outage spreads quickly. Thus, it is crucial to eliminate the propagation of cascading outages in its infancy. In this paper, a model…

Optimization and Control · Mathematics 2017-10-17 Chao Zhai , Hehong Zhang , Gaoxi Xiao , Tso-Chien Pan

Stacking is a widely used model averaging technique that asymptotically yields optimal predictions among linear averages. We show that stacking is most effective when model predictive performance is heterogeneous in inputs, and we can…

Methodology · Statistics 2021-10-29 Yuling Yao , Gregor Pirš , Aki Vehtari , Andrew Gelman

We develop a framework for studying and quantifying the risk of cascading failures in time-delay consensus networks, motivated by a team of agents attempting temporal rendezvous under stochastic disturbances and communication delays. To…

Systems and Control · Electrical Eng. & Systems 2026-04-08 Guangyi Liu , Vivek Pandey , Christoforos Somarakis , Nader Motee

We introduce a new microscopic model of the outages in transmission power grids. This model accounts for the automatic response of the grid to load fluctuations that take place on the scale of minutes, when the optimum power flow…

Physics and Society · Physics 2015-03-17 René Pfitzner , Konstantin Turitsyn , Michael Chertkov

We consider the subsonic moving point source problem for the scalar wave equation in $\pmb{R}^3$, proving a regularity result for the direct problem, and uniqueness and stability results for the inverse problem. We then present and…

Analysis of PDEs · Mathematics 2022-04-12 Sára Wang , Mirza Karamehmedović , Faouzi Triki

We develop a supervised machine learning model that detects anomalies in systems in real time. Our model processes unbounded streams of data into time series which then form the basis of a low-latency anomaly detection model. Moreover, we…

Machine Learning · Computer Science 2016-11-16 Derek Farren , Thai Pham , Marco Alban-Hidalgo

We consider the problem of finding the graph on which an epidemic cascade spreads, given only the times when each node gets infected. While this is a problem of importance in several contexts -- offline and online social networks,…

Social and Information Networks · Computer Science 2012-02-09 Praneeth Netrapalli , Sujay Sanghavi

An upper bound on the capacity of a cascade of nonlinear and noisy channels is presented. The cascade mimics the split-step Fourier method for computing waveform propagation governed by the stochastic generalized nonlinear Schroedinger…

Information Theory · Computer Science 2015-04-24 Gerhard Kramer , Mansoor I. Yousefi , Frank R. Kschischang

Recent findings suggest that abnormal operating conditions of equipment in the oil and gas supply chain represent a large fraction of anthropogenic methane emissions. Thus, effective mitigation of emissions necessitates rapid identification…

Applications · Statistics 2021-09-06 Amir Montazeri , Xiaochi Zhou , John D. Albertson

Navigating toward a known target in a noisy environment is a fundamental problem shared across biological, physical, and engineered systems. Although optimal strategies are often framed in terms of continuous, fine-grained feedback, we show…

Statistical Mechanics · Physics 2025-12-24 Abhijit Sinha , Sandeep Jangid , Tridib Sadhu , Shankar Ghosh

How big is the risk that a few initial failures of nodes in a network amplify to large cascades that span a substantial share of all nodes? Predicting the final cascade size is critical to ensure the functioning of a system as a whole. Yet,…

Physics and Society · Physics 2018-02-12 Rebekka Burkholz , Hans J. Herrmann , Frank Schweitzer