A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
Non-parametric bootstrap improves robust portfolio and trading strategy optimization.
New algorithms improve spectral clustering for finite mixture models.
We propose a new unsupervised and non-parametric method to detect change points in intricate quasi-periodic signals. The detection relies on optimal transport theory combined with topological analysis and the bootstrap procedure. The algorithm is designed to detect changes in virtually any harmonic or a partially harmo…
Private statistical inference methods improve confidence interval lengths.
We investigate the use of bootstrapping in the bandit setting. We first show that the commonly used non-parametric bootstrapping (NPB) procedure can be provably inefficient and establish a near-linear lower bound on the regret incurred by it under the bandit model with Bernoulli rewards. We show that NPB with an approp…
Proposes a private empirical bootstrap for Gaussian Differential Privacy.
The paper monitors model deterioration using uncertainty estimation.
This study presents two new algorithms for solving linear stochastic bandit problems. The proposed methods use an approach from non-parametric statistics called bootstrapping to create confidence bounds. This is achieved without making any assumptions about the distribution of noise in the underlying system. We present…
DPPS uses DP priors for Bayesian non-parametric multi-arm bandits.
Upper Confidence Bound (UCB) method is arguably the most celebrated one used in online decision making with partial information feedback. Existing techniques for constructing confidence bounds are typically built upon various concentration inequalities, which thus lead to over-exploration. In this paper, we propose a n…
We propose a bandit algorithm that explores by randomizing its history of rewards. Specifically, it pulls the arm with the highest mean reward in a non-parametric bootstrap sample of its history with pseudo rewards. We design the pseudo rewards such that the bootstrap mean is optimistic with a sufficiently high probabi…
We address the problem of Bayesian structure learning for domains with hundreds of variables by employing non-parametric bootstrap, recursively. We propose a method that covers both model averaging and model selection in the same framework. The proposed method deals with the main weakness of constraint-based learning--…
A new non parametric approach to the problem of testing the independence of two random process is developed. The test statistic is the Hilbert Schmidt Independence Criterion (HSIC), which was used previously in testing independence for i.i.d pairs of variables. The asymptotic behaviour of HSIC is established when compu…
A novel feature selection method using noise-based hypothesis testing improves feature selection accuracy.
Many efficient algorithms with strong theoretical guarantees have been proposed for the contextual multi-armed bandit problem. However, applying these algorithms in practice can be difficult because they require domain expertise to build appropriate features and to tune their parameters. We propose a new method for the…
We investigate the problem of testing whether random variables, which may or may not be continuous, are jointly (or mutually) independent. Our method builds on ideas of the two variable Hilbert-Schmidt independence criterion (HSIC) but allows for an arbitrary number of variables. We embed the -dimensional joint …
Optimizes a small set of centroid points to approximate bootstrap distribution.
New method for accurate uncertainty estimation in deep learning predictions.
AR-Sieve Bootstrap improves Random Forest time series prediction accuracy.
We consider the performance of the bootstrap in high-dimensions for the setting of linear regression, where but is not close to zero. We consider ordinary least-squares as well as robust regression methods and adopt a minimalist performance requirement: can the bootstrap give us good confidence intervals fo…
EL framework certifies and flags bias in ML models without distributional assumptions.
New bootstraps improve speed and accuracy for graph count functionals.
A new method reduces bootstrap simulation cost and improves accuracy.
Three bootstrap tests compare categorical time series generating processes.
Paper explores using bootstrap methods to improve SGD's stability and robustness.
Efficiently bootstraps massive distributed data without over-resampling.
We introduce a general non-parametric independence test between right-censored survival times and covariates, which may be multivariate. Our test statistic has a dual interpretation, first in terms of the supremum of a potentially infinite collection of weight-indexed log-rank tests, with weight functions belonging to …
Bootstrap method for Markov chains in reinforcement learning.
The bootstrap provides a simple and powerful means of assessing the quality of estimators. However, in settings involving large datasets---which are increasingly prevalent---the computation of bootstrap-based quantities can be prohibitively demanding computationally. While variants such as subsampling and the out o…
Validates network bootstraps for uncertainty quantification in network visualisation.
New DP bootstrap method for statistical inference with improved privacy and accuracy.
Neural Bootstrapper reduces bootstrapping cost for deep neural networks.
A new bootstrapping method reduces key sizes and runtime in FHE.
The bootstrap provides a simple and powerful means of assessing the quality of estimators. However, in settings involving large datasets, the computation of bootstrap-based quantities can be prohibitively demanding. As an alternative, we present the Bag of Little Bootstraps (BLB), a new procedure which incorporates fea…
A new algorithm improves stochastic linear bandit performance using residual bootstrap.
Paper improves bootstrapping for off-policy reinforcement learning inference.
Data augmented bootstrap unifies various confidence interval construction methods.
A new online bootstrap method for time series data.
Equity-Directed Bootstrapping improves model performance across groups in imbalanced datasets.
Delta method vs Bootstrap for deep learning classification shows strong linear relationship and faster computation.
Recently, multilayer bootstrap network (MBN) has demonstrated promising performance in unsupervised dimensionality reduction. It can learn compact representations in standard data sets, i.e. MNIST and RCV1. However, as a bootstrap method, the prediction complexity of MBN is high. In this paper, we propose an unsupervis…
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…
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…
Paper presents methods to create stock price confidence intervals using LSTM models.
The paper analyzes bootstrap ensemble classifiers in high-dimensional settings.
Efficient exploration in complex environments remains a major challenge for reinforcement learning. We propose bootstrapped DQN, a simple algorithm that explores in a computationally and statistically efficient manner through use of randomized value functions. Unlike dithering strategies such as epsilon-greedy explorat…
Bootstrapping regularizes singular correlation matrices, reducing the need for complex regularization.
New algorithm speeds up causal inference for large data.