Paper revisits weighted likelihood bootstrap and extends it to loss-likelihood bootstrap.
problem Generating samples from approximate Bayesian posterior of a parametric model.
method Bayesian nonparametric model with minimising expected negative log-likelihood.
result Loss-likelihood bootstrap method for posterior sampling.
Optimizes a small set of centroid points to approximate bootstrap distribution.
problem Computational inefficiency of standard bootstrap methods in large-scale machine learning.
method Explicitly optimizes a small set of high quality centroid points to approximate the ideal bootstrap distribution.
result Accurately estimates uncertainty with a small number of bootstrap centroids, outperforming i.i.d. sampling.
GANs generate samples from time series data.
problem Resampling dependent time series data.
method Generative Adversarial Networks (GANs) for time series resampling.
result GANs can outperform traditional bootstrapping methods in time series resampling.
A novel deep bootstrap framework for nonparametric regression using conditional diffusion models.
problem Nonparametric regression with efficient sampling and accurate estimation.
method Conditional diffusion model for learning conditional distributions, integrating sampling and regression into a unified generative framework.
result Established optimal convergence rates in the Wasserstein distance and convergence guarantees for the bootstrap procedure.
A new algorithm improves stochastic linear bandit performance using residual bootstrap.
problem Improving performance in stochastic linear bandit problems.
method Residual bootstrap exploration to estimate mean reward and pull the arm with the highest estimate.
result Proposed algorithm exttt{LinReBoot} achieves high-probability sub-linear regret under mild conditions.
Higher bootstrap rates than 1.0 improve random forest performance.
problem Improving random forest performance with bootstrap sampling rates greater than 1.0.
method Evaluated 36 diverse datasets with bootstrap rates ranging from 1.2 to 5.0.
result Higher bootstrap rates (BR > 1.0) statistically improve classification accuracy in random forests.
Hybrid bootstrap improves model performance over dropout.
problem Improving predictive model performance through regularization.
method Resamples features from other training points instead of replacing them with zeros.
result Offers superior performance compared to dropout.
Thompson sampling provides a solution to bandit problems in which new observations are allocated to arms with the posterior probability that an arm is optimal. While sometimes easy to implement and asymptotically optimal, Thompson sampling can be computationally demanding in large scale bandit problems, and its perform…
This paper develops bootstrap methods to assess uncertainty in variational inference.
problem Challenges in quantifying uncertainty with variational inference.
method Develops two bootstrap approaches for assessing uncertainty in variational estimates.
result Theoretical and practical uncertainty measures for variational inference.
FAB combines flows with AIS to approximate complex distributions.
problem Challenges in flow-based methods, especially on complex targets.
method Combines flows with AIS, using α-divergence for training.
result FAB produces accurate approximations to complex distributions.
Data augmented bootstrap unifies various confidence interval construction methods.
problem Constructing confidence intervals from data transformations.
method Data augmented bootstrap (DAB) framework.
result Establishes theoretical coverage results for DAB methods.
A new estimator combines bootstrapping and rollout methods in RL.
problem Combining strengths of bootstrapping and rollout methods in RL.
method Subgraph Bellman operators and fixed point solving.
result Upper bound on error approaches optimal TD variance with additional term.
A new method reduces bootstrap simulation cost and improves accuracy.
problem Efficiently simulating input uncertainty with large sample sizes.
method Orthogonal Bootstrap: Decomposes into Infinitesimal Jackknife and orthogonal parts.
result Significantly reduces computational cost and maintains accuracy.
We introduce a bootstrap procedure for high-frequency statistics of Brownian semistationary processes. More specifically, we focus on a hypothesis test on the roughness of sample paths of Brownian semistationary processes, which uses an estimator based on a ratio of realized power variations. Our new resampling method,…
New insights into bootstrapping for bandits, improving efficiency and performance.
problem Improving efficiency and performance of bootstrapping in bandit settings.
method Proposed weighted bootstrapping (WB) and compared it with Thompson sampling (TS).
result WB leads to better empirical performance than TS for various reward distributions.
New DP bootstrap method for statistical inference with improved privacy and accuracy.
problem Lack of general techniques for conducting statistical inference under differential privacy.
method DP bootstrap procedure to infer sampling distribution and construct confidence intervals.
result DP bootstrap estimates provide consistent point estimates and asymptotically valid standard CIs.
Combines robust optimization and bootstrap to create prescriptive analytics.
problem Optimal decision-making in uncertain environments with noisy data.
method Combines robust optimization and bootstrap methods.
result Robust prescriptive methods reduce overfitting and generalize better.
It is shown that bootstrap approximations of support vector machines (SVMs) based on a general convex and smooth loss function and on a general kernel are consistent. This result is useful to approximate the unknown finite sample distribution of SVMs by the bootstrap approach.
A neural network estimates sampling distributions for hard problems where classical methods fail.
problem Bootstrap failure in estimating sampling distributions for specific statistics.
method Neural network trained on simulated datasets using pinball loss.
result Neural network attains 95% nominal coverage and 97% improvement over classical methods on four bootstrap-failure problems.
The paper provides rigorous guarantees for m-out-of-n bootstrap estimators of sample quantiles.
problem Lack of parameter-free guarantees for robust inference with heavy-tailed data.
method Central limit theorem and Edgeworth expansion for m-out-of-n bootstrap estimators of sample quantiles.
result Established rigorous guarantees for the soundness of m-out-of-n bootstrap estimators of sample quantiles.
New algorithm BEAR reduces instability in off-policy Q-learning.
problem High sensitivity of off-policy Q-learning methods to data distribution.
method Identified and mitigated bootstrapping error through constrained action selection.
result BEAR algorithm learns robustly from various off-policy distributions.
A wild bootstrap method for nonparametric hypothesis tests based on kernel distribution embeddings is proposed. This bootstrap method is used to construct provably consistent tests that apply to random processes, for which the naive permutation-based bootstrap fails. It applies to a large group of kernel tests based on…
New DRL algorithm improves sample efficiency and exploration performance.
problem High sample cost in deep reinforcement learning.
method Combines entropy and bootstrap techniques with Tsallis entropy regularization.
result Demonstrates more efficient and effective exploration on Atari games.
Validates network bootstraps for uncertainty quantification in network visualisation.
problem Quantifying uncertainty in network embeddings when only a single observation is available.
method Statistical indistinguishable embeddings using k-nearest neighbour smoothing, validated by an exchangeable network test.
result Proposes a principled, distribution-free network bootstrap that passes the exchangeable network test.
A novel bootstrap method improves concept drift detection in predictive models.
problem Detecting changes in predictive relationships (concept drift) in data-driven applications.
method Developed a nested bootstrap procedure to calibrate control limits using the entire initial sample.
result The method yields more accurate baseline models and faster CL setup times.
Paper presents methods to create stock price confidence intervals using LSTM models.
problem Creating accurate confidence intervals for LSTM-estimated stock prices.
method Three bootstrap methods for dependent data, optimal block length selection, and benchmark comparison.
result Illustrated through stock price data, different bootstrap strategies provide varying confidence intervals.
Neural Bootstrapper reduces bootstrapping cost for deep neural networks.
problem Computational burden in bootstrapping deep neural networks.
method Neural Bootstrapper learns to generate bootstrapped neural networks through single model training.
result Neural Bootstrapper outperforms bagging methods with lower computational cost.
Twin-Boot integrates uncertainty estimation into optimization using parallel training of identical models.
problem Uncertainty in overparameterized models, especially in low-data regimes.
method Twin-Bootstrap Gradient Descent (Twin-Boot) trains two identical models on independent bootstrap samples and uses their divergence to guide learning.
result Improves calibration and generalization, yields interpretable uncertainty maps.
Bootstrap method for Markov chains in reinforcement learning.
problem Distributional consistency in finite controlled Markov chains with unknown control policies.
method Model-based bootstrap with novel LLN and CLT for visitation counts and transition increments.
result Asymptotically valid confidence intervals for value and Q-functions in offline RL. The paper develops bootstrap methods for ACD models with random durations.
problem Bootstrap inference for autoregressive duration models with random durations.
method Recursive schemes for fixed calendar span or realized event count.
result The bootstrap method reproduces the conditional Gaussian component for ACD models with 0<κ<1. New test detects differences in heterogeneous datasets.
problem Detecting differences between two samples with unknown heterogeneity.
method Developed a nonparametric testing procedure that handles latent heterogeneity through a composite null.
result The test accurately detects differences in the presence of unknown heterogeneity.
JOBS recovers signals from bootstrapped subsets of measurements.
problem Signal recovery from missing or sequential measurements.
method JOBS uses bootstrapping to generate subsets of measurements and enforces joint-sparse constraints.
result JOBS outperforms classical ℓ1 minimization and other bootstrap-based techniques. The paper analyzes bootstrap ensemble classifiers in high-dimensional settings.
problem Performance of bootstrap ensemble classifiers in high-dimensional data.
method Random Matrix Theory applied to LSSVM ensemble.
result Strategies to optimize performance of LSSVM ensemble.
Bayesian structure learning for high-dimensional data using recursive bootstrap.
problem Bayesian structure learning for domains with hundreds of variables.
method Non-parametric bootstrap, recursive structure learning, combining bootstrap with constraint-based learning.
result The proposed method learns better MAP models and more reliable causal relationships than other state-of-the-art methods.
Develops statistical confidence sets for multidimensional scaling.
problem Statistical uncertainty in multidimensional scaling of noisy data.
method Formal statistical framework, distributional convergence results, uniform confidence sets, bootstrap procedures.
result Construction of reliable confidence sets for latent configurations in multidimensional scaling.
The paper improves the empirical bootstrap method for non-normal estimators.
problem Theoretical properties of empirical bootstrap for non-asymptotically normal estimators.
method Establishing limiting distribution, deriving consistency conditions, proposing alternative methods.
result The empirical bootstrap method can be asymptotically consistent under stability conditions.
In this paper we address the problem of performing statistical inference for large scale data sets i.e., Big Data. The volume and dimensionality of the data may be so high that it cannot be processed or stored in a single computing node. We propose a scalable, statistically robust and computationally efficient bootstra…
Develops a simple method for creating private confidence intervals.
problem Creating private confidence intervals for parametric estimation.
method Parametric bootstrap approach to construct confidence intervals.
result The parametric bootstrap provides consistent and effective confidence intervals.
Proposes a private empirical bootstrap for Gaussian Differential Privacy.
problem Quantifying uncertainty in massive data under Differential Privacy.
method Gaussian Differential Private Bootstrap by Subsampling.
result Consistent and efficient private inference method.
Improves predictive algorithm performance with domain adaptation.
problem Improves performance of predictive algorithms in distributional shift scenarios.
method Domain adaptive bootstrap aggregating with iterative nearest neighbor sampling.
result Proposes a method to improve predictive algorithm performance in distributional shift scenarios.
Structural equation models and Bayesian networks have been widely used to study causal relationships between continuous variables. Recently, a non-Gaussian method called LiNGAM was proposed to discover such causal models and has been extended in various directions. An important problem with LiNGAM is that the results a…
Sampling with replacement occurs in many settings in machine learning, notably in the bagging ensemble technique and the .632+ validation scheme. The number of unique original items in a bootstrap sample can have an important role in the behaviour of prediction models learned on it. Indeed, there are uncontrived exampl…
Alternative to p-values using machine learning techniques.
problem Traditional p-values in regression settings.
method Leave-one-out bootstrap for prediction error, modified to measure variable importance.
result VIMP index provides interpretable measure of variable effect size.
New algorithms improve spectral clustering for finite mixture models.
problem Issues with EM algorithm in spectral clustering.
method Spectral decomposition and non-parametric bootstrap sampling.
result Improved convergence and avoidance of poor solutions.
In distributed, or privacy-preserving learning, we are often given a set of probabilistic models estimated from different local repositories, and asked to combine them into a single model that gives efficient statistical estimation. A simple method is to linearly average the parameters of the local models, which, howev…
Detects out-of-distribution samples in deep reinforcement learning using uncertainty estimation.
problem Detecting out-of-distribution samples in deep reinforcement learning.
method Use uncertainty estimation techniques on the agent's value estimating neural network.
result Bootstrap-based approaches tend to produce more reliable epistemic uncertainty estimates.
Private Generative Bootstrap protects privacy in statistical reporting.
problem Protecting privacy in statistical reporting of individual data.
method Bayesian likelihood-free framework with blocking strategy for differential privacy.
result Private Generative Bayesian Bootstrap (PGBB) provides competitive uncertainty quantification.
BNEM improves Boltzmann sampler efficiency.
problem Generating IID samples from Boltzmann distributions efficiently.
method Bootstrapped Noised Energy Matching (NEM) combined with diffusion-based learning and bootstrapping.
result BNEM achieves state-of-the-art performance with improved robustness.