中文
相关论文

相关论文: Optimum Allocation for Adaptive Multi-Wave Samplin…

200 篇论文

In this paper, we present a new algorithm that extends RRT* and RT-RRT* for online path planning in complex, dynamic environments. Sampling-based approaches often perform poorly in environments with narrow passages, a feature common to many…

机器人学 · 计算机科学 2021-09-10 Daniel Armstrong , André Jonasson

We consider the problem of adaptive stratified sampling for Monte Carlo integration of a differentiable function given a finite number of evaluations to the function. We construct a sampling scheme that samples more often in regions where…

机器学习 · 统计学 2012-10-22 Alexandra Carpentier , Rémi Munos

We examine a fundamental problem that models various active sampling setups, such as network tomography. We analyze sampling of a multivariate normal distribution with an unknown expectation that needs to be estimated: in our setup it is…

机器学习 · 统计学 2012-08-14 Assaf Hallak , Shie Mannor

The R package MfUSampler provides Monte Carlo Markov Chain machinery for generating samples from multivariate probability distributions using univariate sampling algorithms such as Slice Sampler and Adaptive Rejection Sampler. The sampler…

统计计算 · 统计学 2014-12-30 Alireza S. Mahani , Mansour T. A. Sharabiani

In many randomized trials, outcomes such as essays or open-ended responses must be manually scored as a preliminary step to impact analysis, a process that is costly and limiting. Model-assisted estimation offers a way to combine surrogate…

统计方法学 · 统计学 2026-02-16 Reagan Mozer , Nicole E. Pashley , Luke Miratrix

The treatment assignment mechanism in a randomized clinical trial can be optimized for statistical efficiency within a specified class of randomization mechanisms. Optimal designs of this type have been characterized in terms of the…

统计方法学 · 统计学 2025-09-03 Wei Zhang , Zhiwei Zhang , Aiyi Liu

The goal of this paper is to propose novel strategies for adaptive learning of signals defined over graphs, which are observed over a (randomly time-varying) subset of vertices. We recast two classical adaptive algorithms in the graph…

机器学习 · 计算机科学 2018-08-01 Paolo Di Lorenzo , Paolo Banelli , Elvin Isufi , Sergio Barbarossa , Geert Leus

Sampling techniques are used in many fields, including design of experiments, image processing, and graphics. The techniques in each field are designed to meet the constraints specific to that field such as uniform coverage of the range of…

机器学习 · 计算机科学 2023-06-08 Chandrika Kamath

Multivariate time series with long-dependence are observed in many applications such as finance , geophysics or neuroscience. Many packages provide estimation tools for univariate settings but few are addressing the problem of…

统计理论 · 数学 2018-11-27 Sophie Achard , Irène Gannaz

Adaptive importance sampling for stochastic optimization is a promising approach that offers improved convergence through variance reduction. In this work, we propose a new framework for variance reduction that enables the use of mixtures…

机器学习 · 计算机科学 2019-04-01 Zalán Borsos , Sebastian Curi , Kfir Y. Levy , Andreas Krause

This paper presents maplet, an open-source R package for the creation of highly customizable, fully reproducible statistical pipelines for omics data analysis, with a special focus on metabolomics-based methods. It builds on the…

The performance of a machine learning system is usually evaluated by using i.i.d.\ observations with true labels. However, acquiring ground truth labels is expensive, while obtaining unlabeled samples may be cheaper. Stratified sampling can…

机器学习 · 计算机科学 2019-07-29 Tiancheng Yu , Xiyu Zhai , Suvrit Sra

Disaggregation modelling, or downscaling, has become an important discipline in epidemiology. Surveillance data, aggregated over large regions, is becoming more common, leading to an increasing demand for modelling frameworks that can deal…

统计计算 · 统计学 2020-01-15 Anita K. Nandi , Tim C. D. Lucas , Rohan Arambepola , Peter Gething , Daniel J. Weiss

Ranked set sampling (RSS) is a stratified sampling method that improves efficiency over simple random sampling (SRS) by utilizing auxiliary information for ranking and stratification. While balanced RSS (BRSS) assumes equal allocation…

统计方法学 · 统计学 2025-09-03 Chul Moon , Soohyun Ahn

In this work we study the topic of high-resolution adaptive sampling of a given deterministic signal and establish a connection with classic approaches to high-rate quantization. Specifically, we formulate solutions for the task of optimal…

信息论 · 计算机科学 2018-04-20 Yehuda Dar , Alfred M. Bruckstein

Streams and rivers are biodiverse and provide valuable ecosystem services. Maintaining these ecosystems is an important task, so organisations often monitor the status and trends in stream condition and biodiversity using field sampling…

Subsampling is a popular approach to alleviating the computational burden for analyzing massive datasets. Recent efforts have been devoted to various statistical models without explicit regularization. In this paper, we develop an efficient…

统计方法学 · 统计学 2022-04-12 Yunlu Chen , Nan Zhang

Adaptive sampling is a useful algorithmic tool for data summarization problems in the classical centralized setting, where the entire dataset is available to the single processor performing the computation. Adaptive sampling repeatedly…

数据结构与算法 · 计算机科学 2020-04-24 Sepideh Mahabadi , Ilya Razenshteyn , David P. Woodruff , Samson Zhou

Running machine learning algorithms on large and rapidly growing volumes of data is often computationally expensive, one common trick to reduce the size of a data set, and thus reduce the computational cost of machine learning algorithms,…

机器学习 · 计算机科学 2022-01-25 Shaojie Tang , Jing Yuan

This paper proposes an adaptive randomization procedure for two-stage randomized controlled trials. The method uses data from a first-wave experiment in order to determine how to stratify in a second wave of the experiment, where the…

计量经济学 · 经济学 2022-07-06 Max Tabord-Meehan