中文
相关论文

相关论文: Data driven sampling of oscillating signals

200 篇论文

Gaussian process regression is a powerful Bayesian nonlinear regression method. Recent research has enabled the capture of many types of observations using non-Gaussian likelihoods. To deal with various tasks in spatial modeling, we benefit…

机器学习 · 统计学 2025-08-26 Yuta Shikuri

In this note we introduce and solve a soft classification version of the famous Bayesian sequential testing problem for a Brownian motion's drift. We establish that the value function is the unique non-trivial solution to a free boundary…

概率论 · 数学 2025-01-22 Steven Campbell , Yuchong Zhang

Metric graphs are structures obtained by associating edges in a standard graph with segments of the real line and gluing these segments at the vertices of the graph. The resulting structure has a natural metric that allows for the study of…

数值分析 · 数学 2025-12-03 Rajat Vadiraj Dwaraknath , Lexing Ying

Many networking applications require timely access to recent network measurements, which can be captured using a sliding window model. Maintaining such measurements is a challenging task due to the fast line speed and scarcity of fast…

数据结构与算法 · 计算机科学 2018-04-25 Ran Ben Basat , Gil Einziger , Roy Friedman

In this paper, we explore statistical versus computational trade-off to address a basic question in the application of a distributed algorithm: what is the minimal computational cost in obtaining statistical optimality? In smoothing spline…

统计理论 · 数学 2017-07-25 Zuofeng Shang , Guang Cheng

In this article, we propose several quantization-based stratified sampling methods to reduce the variance of a Monte Carlo simulation. Theoretical aspects of stratification lead to a strong link between optimal quadratic quantization and…

概率论 · 数学 2014-10-07 Sylvain Corlay , Gilles Pagès

Well-spread samples are desirable in many disciplines because they improve estimation when target variables exhibit spatial structure. This paper introduces an integrated methodological framework for spreading samples over the population's…

统计方法学 · 统计学 2025-10-29 Bardia Panahbehagh , Mehdi Mohebbi , Amir Mohammad HosseiniNasab

In this paper, we extend the sampling theory on graphs by constructing a framework that exploits the structure in product graphs for efficient sampling and recovery of bandlimited graph signals that lie on them. Product graphs are graphs…

信息论 · 计算机科学 2018-09-27 Rohan Varma , Jelena Kovačević

We adapt the gradient sampling algorithm to the local scoring algorithm to solve complex estimation problems based on an optimization of an objective function. This overcomes non-differentiability and non-smoothness of the objective…

统计方法学 · 统计学 2017-05-30 Marc-Olivier Boldi , Valérie Chavez-Demoulin

This article presents a novel method to sampling on manifolds based on the Dirichlet distribution. The proposed strategy allows to completely respect the underlying manifold around which data is observed, and to do massive samplings with…

机器学习 · 统计学 2021-08-13 Luan S Prado , Thiago G Ritto

Spatial sampling is traditionally studied in a static setting where static sensors scattered around space take measurements of the spatial field at their locations. In this paper we study the emerging paradigm of sampling and reconstructing…

多媒体 · 计算机科学 2015-06-12 Jayakrishnan Unnikrishnan , Martin Vetterli

We consider Sharpness-Aware Minimization (SAM), a gradient-based optimization method for deep networks that has exhibited performance improvements on image and language prediction problems. We show that when SAM is applied with a convex…

机器学习 · 计算机科学 2023-04-12 Peter L. Bartlett , Philip M. Long , Olivier Bousquet

The order of smoothness chosen in nonparametric estimation problems is critical. This choice balances the tradeoff between model parsimony and data overfitting. The most common approach used in this context is cross-validation. However,…

统计方法学 · 统计学 2015-10-13 Daniel Taylor-Rodriguez , Sujit Ghosh

We present a mathematically justifiable, computationally simple, sample eigenvalue based procedure for estimating the number of high-dimensional signals in white noise using relatively few samples. The main motivation for considering a…

统计理论 · 数学 2007-05-23 N. Raj Rao , Alan Edelman

Computing the exact likelihood of data in large Bayesian networks consisting of thousands of vertices is often a difficult task. When these models contain many deterministic conditional probability tables and when the observed values are…

统计计算 · 统计学 2012-06-26 Ydo Wexler , Dan Geiger

Given an undirected and connected graph $G$ on $T$ vertices, suppose each vertex $t$ has a latent signal $x_t \in \mathbb{R}^n$ associated to it. Given partial linear measurements of the signals, for a potentially small subset of the…

统计理论 · 数学 2025-06-04 Hemant Tyagi

We investigate the dynamical sampling space-time trade-off problem within a graph setting. Specifically, we derive necessary and sufficient conditions for space-time sampling that enable the reconstruction of an initial band-limited signal…

信息论 · 计算机科学 2024-11-20 Akram Aldroubi , Victor Bailey , Ilya Krishtal , Brendan Miller , Armenak Petrosyan

Monitoring Wireless Sensor Networks (WSNs) are composed of sensor nodes that report temperature, relative humidity, and other environmental parameters. The time between two successive measurements is a critical parameter to set during the…

网络与互联网体系结构 · 计算机科学 2016-07-13 Gabriel Martins Dias , Maddalena Nurchis , Boris Bellalta

This paper studies the sample complexity of searching over multiple populations. We consider a large number of populations, each corresponding to either distribution P0 or P1. The goal of the search problem studied here is to find one…

信息论 · 计算机科学 2016-11-17 Matthew L. Malloy , Gongguo Tang , Robert D. Nowak

Multiple stochastic signals possess inherent statistical correlations, yet conventional sampling methods that process each channel independently result in data redundancy. To leverage this correlation for efficient sampling, we model…

信号处理 · 电气工程与系统科学 2025-09-18 Lin Jin , Hang Sheng , Hui Feng , Bo Hu