Publications related to Random sampling of bandlimited signals on graphs

Privacy and Dynamics of Social Networks

Over the past decade, investigations in different fields have focused on studying and understanding real networks, ranging from biological to social to technological. These networks, called complex networks, exhibit common topological features, such as a h ...

EPFL2013

A Bayesian Method for Matching Two Similar Graphs without Seeds

Matthias Grossglauser, Pedram Pedarsani

Approximate graph matching (AGM) refers to the problem of mapping the vertices of two structurally similar graphs, which has applications in social networks, computer vision, chemistry, and biology. Given its computational cost, AGM has mostly been limited ...

2013

Metropolis-Hastings sampling of paths

Michel Bierlaire, Gunnar Flötteröd

We consider the previously unsolved problem of sampling paths according to a given distribution from a general network. The problem is difficult because of the combinatorial number of alternatives, which prohibits a complete enumeration of all paths and he ...

2013

Kinematics of age mixing in advection-dispersion models

Andrea Rinaldo, Paolo Benettin, Gianluca Botter

This paper investigates age mixing processes arising in advection-dispersion models, where large-scale travel and residence time distributions can be explicitly calculated based on the underlying velocity field. In particular, we analyze spatially integrat ...

American Geophysical Union2013

Linear Bayesian Reinforcement Learning

Christos Dimitrakakis, Nikolaos Tziortziotis

This paper proposes a simple linear Bayesian approach to reinforcement learning. We show that with an appropriate basis, a Bayesian linear Gaussian model is sufficient for accurately estimating the system dynamics, and in particular when we allow for corre ...

2013

Hexagonal Class Representation for Fingerprinting and Facile Comparison of Petroleomic Samples

Yury Tsybin, Anton Kozhinov, Konstantin Zhurov

Because of the high complexity of petroleomic-type samples, there is a need for efficient ways of visualizing and interpreting the resulting data in mass spectrometry-based petroleomics. Over the years, several graphing approaches have become widespread, y ...

Amer Chemical Soc2013

Identification of Rational Transfer Functions from Sampled Data

Michaël Unser, John Paul Ward, Hagay Kirshner

We consider the task of estimating an operator from sampled data. The operator, which is described by a rational transfer function, is applied to continuous-time white noise and the resulting continuous-time process is sampled uniformly. The main question ...

SampTA2013

Role of sampling in evaluating classical time autocorrelation functions

Jiri Vanicek, Tomas Zimmermann

We analyze how the choice of the sampling weight affects efficiency of the Monte Carlo evaluation of classical time autocorrelation functions. Assuming uncorrelated sampling or sampling with constant correlation length, we propose a sampling weight for whi ...

American Institute of Physics2013

Development of a low-cost wireless controller for flexible sampling strategies based on real-time flow monitoring

Andrea Rinaldo, Pierre Claude Jean Queloz, Jonathan Besuchet

Even if models are able to predict more and more accurately pollutant discharge in streams, surface water sampling remains a very common practice to monitor substance concentrations and loads in streams and to calibrate models. However, as this method is t ...

2013

Sampling High-Dimensional Bandlimited Fields on Low-Dimensional Manifolds

Martin Vetterli, Jayakrishnan Unnikrishnan

Consider the task of sampling and reconstructing a bandlimited spatial field in

\Re^2

using moving sensors that take measurements along their path. It is inexpensive to increase the sampling rate along the paths of the sensors but more expensive to incre ...

Institute of Electrical and Electronics Engineers2013

Random sampling of bandlimited signals on graphs

Graph Chatbot

Chat with Graph Search

Privacy and Dynamics of Social Networks

A Bayesian Method for Matching Two Similar Graphs without Seeds

Metropolis-Hastings sampling of paths

Kinematics of age mixing in advection-dispersion models

Linear Bayesian Reinforcement Learning

Hexagonal Class Representation for Fingerprinting and Facile Comparison of Petroleomic Samples

Identification of Rational Transfer Functions from Sampled Data

Role of sampling in evaluating classical time autocorrelation functions

Development of a low-cost wireless controller for flexible sampling strategies based on real-time flow monitoring

Sampling High-Dimensional Bandlimited Fields on Low-Dimensional Manifolds

Privacy and Dynamics of Social Networks

Metropolis-Hastings sampling of paths

Development of a low-cost wireless controller for flexible sampling strategies based on real-time flow monitoring

Sampling High-Dimensional Bandlimited Fields on Low-Dimensional Manifolds

A Bayesian Method for Matching Two Similar Graphs without Seeds

Hexagonal Class Representation for Fingerprinting and Facile Comparison of Petroleomic Samples

Kinematics of age mixing in advection-dispersion models

Linear Bayesian Reinforcement Learning

Identification of Rational Transfer Functions from Sampled Data

Role of sampling in evaluating classical time autocorrelation functions