Research
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.

168,657 papers · 148 categories

Trend · papers per month

133265398530 · Jun 202019922001200920172026
48 results for single-step sampling

This paper establishes a theoretical foundation for consistency training in diffusion models.

problem Lack of a comprehensive theoretical understanding of consistency training in diffusion models.
method Demonstrates the necessity of a number of steps in consistency learning exceeding d5/2/εd^{5/2}/\varepsilon for generating samples within ε\varepsilon proximity to the target distribution.
result Establishes rigorous insights into the validity and efficacy of consistency models, offering theoretical underpinnings for their utility.

CARV reduces compute cost for downstream pipelines using diffusion models.

problem High variance in Monte Carlo estimators from diffusion models limits compute efficiency.
method CARV uses hierarchical MC estimation with amortized upstream computation and stratified-inverse-CDF.
result CARV delivers 2-3x effective compute multipliers without changing the objective.

Efficient regularization mitigates catastrophic overfitting in single-step adversarial training.

problem Catastrophic overfitting in single-step adversarial training.
method ELLE regularization term to enforce local linearity of the loss function.
result Our regularization term effectively mitigates catastrophic overfitting without the drawbacks of previous methods.

A new method reduces compounding errors in model-based reinforcement learning.

problem Compounding errors in long horizon predictions from model-based reinforcement learning.
method Maximum Entropy Model Rollouts (MEMR) with non-uniform sampling and prioritized experience replay.
result Significantly reduces computation requirements compared to other model-based methods.

Adversarial examples are malicious inputs designed to fool machine learning models. They often transfer from one model to another, allowing attackers to mount black box attacks without knowledge of the target model's parameters. Adversarial training is the process of explicitly training a model on adversarial examples,…

2016-11-04abs ↗pdf ↗

A new sampler for complex discrete distributions efficiently updates all variables in parallel.

problem Sampling complex high-dimensional discrete distributions efficiently and accurately.
method Discrete Langevin proposal (DLP) for parallel coordinate updates with controlled stepsize.
result DLP efficiently explores high-dimensional and strongly correlated variables with asymptotic bias of zero for log-quadratic distributions.

Improved chemical reaction prediction using augmented NLP models.

problem Predicting chemical reactions from text representations.
method Data augmentation and Transformer architecture for SMILES representation.
result Significantly improved accuracy in predicting chemical reactions.

CTM improves diffusion model sampling quality with efficient ODE traversal.

problem Lack of natural trade-off between sample quality and speed in consistency models.
method CTM trains a neural network to output scores and traverse ODE trajectories efficiently.
result CTM achieves state-of-the-art FIDs and improves sample quality with increased computational budget.

New framework for modular reinforcement learning reduces sample complexity.

problem Achieving independent credit assignment in reinforcement learning.
method Defining modular credit assignment as minimizing algorithmic mutual information, introducing modularity criterion for causal analysis.
result Single-step temporal difference action-value methods meet the modularity criterion, improving sample efficiency.

A new algorithm combines SGD and Thompson Sampling for contextual bandits.

problem Finding efficient algorithms for contextual bandits with low time and memory complexity.
method Online Stochastic Gradient Descent (SGD) combined with Thompson Sampling.
result Achieves ildeO(T) ilde{O}(\sqrt{T}) regret with linear time complexity in TT and dd.

Efficient algorithm for learning from indirect feedback in complex decision-making scenarios.

problem Learning from indirect feedback in realistic scenarios with personalized mechanisms.
method IGW algorithm for policy optimization, extending reward-estimator construction from single-step to multi-step.
result Achieves sublinear regret guarantee for contextual episodic MDPs with personalized feedback.

W-Flow generates images in one step, faster and better than multi-step methods.

problem Efficiently generating images from a simple reference distribution to a target data distribution.
method W-Flow uses Wasserstein gradient flows to transform the reference distribution to the target distribution in a single step, trained with Sinkhorn divergence.
result W-Flow achieves state-of-the-art results in ImageNet 256imes imes256 generation with improved mode coverage and faster sampling.

A new approach RA improves stochastic optimization by executing multiple steps between subsample updates.

problem Improving the efficiency and effectiveness of stochastic optimization methods.
method Developed Retrospective Approximation (RA) which executes multiple steps between subsample updates using a deterministic solver.
result RA achieves almost sure and L1L_1 consistency under weak conditions and optimizes iteration and oracle complexity.

This paper improves the efficiency of generative models by optimizing the straightness of Rectified Flow.

problem Improving the efficiency of generative models by reducing discretization error.
method Introducing a novel Piecewise Straightness parameter, γ2,T, to optimize the straightness of Rectified Flow.
result Minimizing curvature in Rectified Flow models leads to high-fidelity, one-step sampling.

Certified training improves robustness against adversarial attacks.

problem Certified training's gap with empirical robustness limits its practical utility.
method Combining adversarial attacks with network over-approximations.
result Certified training can prevent catastrophic overfitting and bridge the gap to multi-step baselines.

Adversarial examples are perturbed inputs designed to fool machine learning models. Adversarial training injects such examples into training data to increase robustness. To scale this technique to large datasets, perturbations are crafted using fast single-step methods that maximize a linear approximation of the model'…

2017-05-19abs ↗pdf ↗

Action-bisimulation learns long-horizon controllability for reinforcement learning.

problem Learning relevant state features in high-dimensional observations for robust reinforcement learning.
method Action-bisimulation encoding, inspired by bisimulation invariance, extends single-step controllability to multi-step.
result Action-bisimulation pretraining improves sample efficiency in various environments.

A new TS-SA method alleviates non-stationarity in TS algorithms for bandits.

problem Non-stationarity in existing TS algorithms for multi-armed bandits.
method Integrates stochastic approximation within TS framework, using Langevin Monte Carlo and SA steps.
result Establishes near-optimal regret bounds for TS-SA, with simplified analysis.

Efficiently clusters data sequences with varying distributions.

problem Sequentially grouping data sequences with fixed error probability.
method Proposes Efficient Bandit Clustering (EBC) algorithm for asymptotic optimality and computational efficiency.
result EBC and EBC-H achieve better performance and computational efficiency compared to existing methods.

The goal in network state prediction (NSP) is to classify the global state (label) associated with features embedded in a graph. This graph structure encoding feature relationships is the key distinctive aspect of NSP compared to classical supervised learning. NSP arises in various applications: gene expression samples…

2019-03-24abs ↗pdf ↗

We study an exploration method for model-free RL that generalizes the counter-based exploration bonus methods and takes into account long term exploratory value of actions rather than a single step look-ahead. We propose a model-free RL method that modifies Delayed Q-learning and utilizes the long-term exploration bonu…

2018-08-31abs ↗pdf ↗

Generative models learn distributions, new method finds inputs matching desired conditional distributions.

problem Designing inputs that produce specific conditional distributions, not just points.
method Conditional Distribution Matching (CDM) and MLGD-F algorithm.
result MLGD-F reliably recovers inputs matching diverse user-specified conditional distributions.

Improves spatio-temporal forecasting by reducing errors between training and inference.

problem Accumulation of small errors in Seq2Seq models during inference due to different distributions of training and inference phases.
method Curriculum learning based on Temporal Progressive Growing Sampling to replace some ground-truth context with generated predictions.
result Better models long-term dependencies and outperforms baseline approaches on two datasets.

In this work, we describe practical lessons we have learned from successfully using contextual bandits (CBs) to improve key business metrics of the Microsoft Virtual Agent for customer support. While our current use cases focus on single step einforcement learning (RL) and mostly in the domain of natural language proce…

2019-05-06abs ↗pdf ↗

XCS constitutes the most deeply investigated classifier system today. It bears strong potentials and comes with inherent capabilities for mastering a variety of different learning tasks. Besides outstanding successes in various classification and regression tasks, XCS also proved very effective in certain multi-step en…

2020-02-13abs ↗pdf ↗