DAIS improves AIS by resampling, avoiding gradient issues.
problem Low effective sample size in DAIS.
method DAIS with resampling step to improve efficiency.
result Resampling step avoids gradient variance issues.
On-device research index
arXiv research
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.
169,291 papers · 148 categories
Trend · papers per month
48 results for “Sequential Importance Resampling”
The accuracy of option pricing models using exponential Lévy processes is investigated.
problem Calibrating and filtering of exponential Lévy models for accurate option pricing.
method Least squares calibration, particle filtering, Bayesian inference, sequential importance resampling, Kalman filter.
result The methods produce consistent parameters for exponential Lévy models.
A new differentiable resampling method for Monte Carlo simulations.
problem Improving the efficiency and differentiability of resampling in Monte Carlo simulations.
method Proposes a diffusion model surrogate for resampling, proving consistency and outperforming existing methods.
result The proposed method outperforms state-of-the-art differentiable resampling methods on various benchmarks.
The estimation of normalizing constants is a fundamental step in probabilistic model comparison. Sequential Monte Carlo methods may be used for this task and have the advantage of being inherently parallelizable. However, the standard choice of using a fixed number of particles at each iteration is suboptimal because s…
The paper bounds the error of SMC samplers using probabilistic programming.
problem Quantifying the error of SMC samplers that are far from the target posterior.
method Upper-bounds the symmetric KL divergence using a gold-standard sampler.
result The method applies to various SMC samplers and estimates their divergence bounds.
The paper uses Bayesian methods to infer hidden processes with unknown parameters.
problem Estimating hidden processes from noisy observations with unknown parameters.
method Variational Bayesian inference with autoregressive moving average (ARMA) and vector autoregressive (VAR) models, combined with sequential Monte Carlo (SMC) and importance sampling resampling (SISR).
result The proposed inference method accurately estimates hidden states from non-linear noisy observations.
New method improves Monte Carlo sampling efficiency.
problem Efficiently approximating posterior distributions.
method Group Importance Sampling (GIS) for particle filtering and MCMC.
result GIS improves upon existing Monte Carlo techniques.
Tensor Monte Carlo improves variational autoencoders for high-dimensional latent spaces.
problem Scalability issues in IWAEs for high-dimensional latent spaces.
method Tensor Monte Carlo (TMC) draws exponentially many samples separately for each latent variable and averages them.
result TMC outperforms IWAE on a generative model with multiple stochastic layers.
Improved particle pricing methods for path-dependent options.
problem Efficient simulation of spot price and volatility for path-dependent options.
method Sequential Monte Carlo with branching and resampling.
result Branching algorithms improve pricing performance for path-dependent options.
A new resampling strategy, Importance Resampling, improves sample efficiency and reduces variance in off-policy prediction.
problem High variance updates in importance sampling for off-policy prediction.
method Importance Resampling (IR) resamples experience from a replay buffer and applies standard on-policy updates, avoiding importance sampling ratios.
result Importance Resampling (IR) shows improved sample efficiency and lower variance updates compared to other methods.
A new method reduces hyperparameter tuning evaluations by using sequential tests.
problem Time-consuming hyperparameter tuning in machine learning.
method Sequential Random Search (SQRS) extending regular random search.
result SQRS finds similarly well-performing parameter settings with fewer evaluations.
A training-free method for conditional sampling using flow matching.
problem Weight degeneracy in high-dimensional importance sampling.
method Sequential Monte Carlo with resampling and stochastic flow.
result Significantly outperforms existing methods on MNIST and CIFAR-10.
We propose a sample-efficient alternative for importance weighting for situations where one only has sample access to the probability distribution that generates the observations. Our new method, called Geometric Resampling (GR), is described and analyzed in the context of online combinatorial optimization under semi-b…
AFT combines AIS, SMC, and NFs for better Monte Carlo estimates.
problem Estimating normalizing constants of complex probability distributions.
method Annealed Flow Transport (AFT) integrates AIS, SMC, and normalizing flows.
result AFT improves Monte Carlo estimates of normalizing constants and expectations.
Sequential Monte Carlo techniques are useful for state estimation in non-linear, non-Gaussian dynamic models. These methods allow us to approximate the joint posterior distribution using sequential importance sampling. In this framework, the dimension of the target distribution grows with each time step, thus it is nec…
URGE improves diffusion model quality without gradients or Hessian.
problem Improving sample quality in diffusion models without gradient evaluations.
method Path-wise importance reweighting via Girsanov change of measure.
result URGE achieves better generation quality than existing methods.
This paper tackles noisy multi-objective optimization with adaptive resampling using bootstrapping.
problem Challenges in optimizing noisy multi-objective problems, especially trade-offs between exploration and exploitation.
method Adaptive resampling with bootstrapping to estimate probability of dominance and improve precision.
result Demonstrates the efficiency of the resampling approach in NSGA-II algorithm under multiple noise variations.
Paper presents a more accurate method for nonparametric density estimation using FMMPL and SIR.
problem Improving nonparametric density estimation for complex datasets.
method Finite mixture model of nonparametric density estimation using sampling importance resampling.
result FMMPL provides more accurate results with less space complexity.
dSMC improves parallel processing of state-space models.
problem Processing multiple observations efficiently in state-space models.
method A parallel-in-time particle smoother that reduces complexity to log(T).
result dSMC achieves O(log(T)) time complexity on parallel architectures.
This chapter reviews ML resampling methods for cybersecurity.
problem Estimating ML performance in cybersecurity.
method Resampling techniques for error rate and AUC estimation.
result Established a theoretical framework for ML resampling methods.
Combines SMC and diffusion-based samplers for improved sampling performance.
problem Sampling from unnormalized densities efficiently and robustly.
method Viewing SMC and diffusion-based samplers as continuous-time processes, SCLD combines their strengths.
result SCLD achieves improved performance on multiple benchmark problems with less training budget.
On-line estimation plays an important role in process control and monitoring. Obtaining a theoretical solution to the simultaneous state-parameter estimation problem for non-linear stochastic systems involves solving complex multi-dimensional integrals that are not amenable to analytical solution. While basic sequentia…
Optimizes learning from experiments with nonlinear belief models.
problem Maximizing expected value of information with unknown nonlinear parameters.
method Uses sampled approximation to guide experiments and resampling to adapt to new information.
result The method converges to true parameters while maximizing the metric.
Frequentist method estimates uncertainty in RNNs without altering architecture.
problem Uncertainty quantification in RNNs for decision-making.
method Jackknife resampling and influence functions to estimate variability.
result The method provides theoretical coverage guarantees on uncertainty intervals.
A new UCB algorithm for heavy-tailed bandits with near-optimal regret.
problem Sequential decision making in uncertain environments with heavy-tailed rewards.
method Data-driven, distribution-free UCB algorithm combining resampled median-of-means and UCB.
result Near-optimal regret bound for heavy-tailed distributions.
Proposes a method combining CNFs and rejection-resampling for sampling from unnormalized densities.
problem Sampling from unnormalized probability densities, especially multimodal ones.
method Combines continuous normalizing flows with rejection-resampling steps based on importance weights.
result The method improves sampling accuracy and performance compared to state-of-the-art methods.
Improves inference-time alignment for diffusion models without updating weights.
problem Aligning diffusion models without updating weights for high-reward outputs.
method Trust-Region Iterative Twisted Sequential Monte Carlo (TRI-TSMC) for variance reduction and efficiency.
result Improves primary alignment objectives on text generation tasks.
Study shows resampling can drastically alter PCA results.
problem Stability and sensitivity of PCA under data resampling.
method Analyzed resampling sensitivity of high-dimensional PCA.
result PCA's principal components become asymptotically orthogonal when resampling is significant.
New test identifies dependency in multivariate data without resampling.
problem Identifying dependency in large multivariate datasets.
method Sequential coarse-to-fine discretization and 2x2 contingency tables.
result Strong control of family-wise error rate without resampling.
Two new deterministic offspring selection methods reduce statistical distance in SMC and pMCMC.
problem Improving the performance of resampling in SMC methods.
method Proposes two deterministic offspring selection methods to minimize KL divergence and TV distance.
result Our methods outperform or match state-of-the-art resampling schemes on benchmarks.
FSR efficiently discovers significant patterns with few resampled datasets.
problem Mining significant patterns in transactional data, especially subgroups.
method FSR uses resampling to bound the supremum deviation of quality statistics, providing rigorous guarantees on false discoveries.
result FSR effectively discovers significant subgroups with a small number of resampled datasets.
Speed up Bayesian inference for large datasets using subsampling.
problem Bayesian inference in large data problems.
method Data subsampling to speed up Sequential Monte Carlo (SMC) for static Bayesian models.
result Efficiently estimates four generalized linear models and a generalized additive model with large datasets.
Particle Markov chain Monte Carlo techniques rank among current state-of-the-art methods for probabilistic program inference. A drawback of these techniques is that they rely on importance resampling, which results in degenerate particle trajectories and a low effective sample size for variables sampled early in a prog…
Cheap methods improve uncertainty in SGD solutions.
problem Uncertainty quantification in SGD solutions.
method Two resampling-based methods: parallel resampling with replacement and online resampling.
result Significantly reduced computation effort in constructing confidence intervals.
This paper addresses GE estimation in non-standard settings using various resampling methods.
problem Biased GE estimates in non-standard settings like clustered data and concept drift.
method Tailored resampling methods for clustered, spatial, unequal sampling, concept drift, and hierarchically structured outcomes.
result Standard resampling methods often yield biased GE estimates in non-standard settings.
Persistent sampling improves SMC efficiency by retaining and reusing particles.
problem High computational costs and particle impoverishment in SMC.
method Persistent sampling (PS) retains and reuses particles from all prior iterations, using multiple importance sampling and resampling from a mixture of historical distributions.
result PS achieves more accurate posterior approximations and lower variance in marginal likelihood estimates without additional likelihood evaluations.
BR-SNIS reduces bias in self-normalized IS without increasing variance.
problem Bias in self-normalized IS.
method Iterated sampling-importance resampling (ISIR) to form a bias-reduced estimator.
result Significant reduction in bias without increasing variance.
Many machine learning models have important structural tuning parameters that cannot be directly estimated from the data. The common tactic for setting these parameters is to use resampling methods, such as cross--validation or the bootstrap, to evaluate a candidate set of values and choose the best based on some pre--…
Survival models predict component failures using neural networks and resampled data.
problem Accurately predicting component failure times for maintenance planning.
method Neural network-based survival models trained on non-independent, homogeneously sampled data.
result Random resampling during training reduces dataset size and improves efficiency.
Study uses online data to identify malicious websites, addressing imbalance.
problem Identifying malicious websites from many more benign ones.
method Integrated resampling approach combining SMOTE and PSO.
result Proposed approach outperforms other resampling methods.
This work shows how approximate reward models can significantly improve inference-time scaling.
problem Improving the efficiency of inference for large language models.
method Identifying the Bellman error of approximate reward models and using Sequential Monte Carlo (SMC) for inference.
result Approximate reward models can reduce computational complexity from exponential to polynomial in .
Finite Sample Complexity of Sequential Monte Carlo Estimators on Multimodal Target Distributionsstat.CO
New bounds for SMC show its advantage over MCMC in multimodal distributions.
problem Estimating expectations under multimodal distributions with slow global mixing.
method Proves finite sample complexities for SMC with local mixing times, addressing bias through sequential resampling.
result SMC provides fully polynomial time approximation for multimodal problems.
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.
Differentiable resampling improves particle filter performance.
problem Non-differentiability of traditional resampling in particle filters.
method Introduced a neural network resampler (particle transformer) trained with a likelihood-based loss function.
result Learned resampling outperforms traditional methods on synthetic and real-world tasks.
Imputation method respects manifold structure for missing data.
problem Missing data imputation in high-dimensional data.
method Model-based imputation using mixture variational autoencoders and sampling-importance-resampling (SIR).
result Competitive performance and uncertainty quantification in imputations.
A new method for imbalanced binary classification without resampling.
problem Imbalanced binary classification tasks where majority class under-representation leads to information loss.
method Layered learning approach with two stages: clustering and classification.
result The method outperforms state-of-the-art methods in 100 benchmark data sets.
This paper investigates how resampling affects the accuracy of imbalanced classification tasks.
problem Achieving accurate prediction of the minority class in imbalanced datasets.
method Experimentally investigates various resampling methods and compares their impact on classification accuracy.
result Highlights key points and difficulties of resampling for imbalanced classification.
Deep learning technique solves large 0-1 knapsack problems quickly.
problem Large-scale 0-1 knapsack problems with variable item values.
method Adaptive gradient ascent method based on Lagrange multiplier and game theory.
result Solves all large-scale benchmark KP instances in a minute.