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,695 papers · 148 categories

Trend · papers per month

3468101135 · Jun 202019922001200920172026
48 results for non-convergent sequences

The paper constructs non-convergent solutions to Vafa-Witten equations with specific harmonic 2-form limits.

problem Constructing solutions to Vafa-Witten equations with non-zero mass term.
method Constructs divergent sequences of solutions, renormalizes them, and defines harmonic 2-form data sets.
result Defines an 'interesting' harmonic 2-form data set with specific properties.

Polyak-Ruppert CLT for SA-Adam with momentum and non-convergent adaptive preconditioning

problem Adaptive optimizers combining momentum and non-convergent preconditioning
method Proving positive drift stability and a non-autonomous Polyak-Ruppert CLT for SA-Adam
result The iterate-marginal covariance is exactly the plain stochastic gradient descent (SGD) sandwich

This paper extends stability analysis to non-convergent neural network training.

problem Generalization of neural networks whose training does not converge to fixed points.
method Introduces statistical algorithmic stability (SAS) to study non-convergent algorithms and their generalization.
result Stability of non-convergent training dynamics correlates with generalization performance.

Improved sampling for Bayesian neural networks reduces vanishing acceptance rates and increases predictive accuracy.

problem Sampling inefficiency in Bayesian neural networks, especially with deep architectures and large datasets.
method Approximate blocked Gibbs sampling to partition and sample subgroups of parameters.
result Increased predictive accuracy and quantification of predictive uncertainty in classification tasks.

Approximate Markov chain Monte Carlo (MCMC) offers the promise of more rapid sampling at the cost of more biased inference. Since standard MCMC diagnostics fail to detect these biases, researchers have developed computable Stein discrepancy measures that provably determine the convergence of a sample to its target dist…

2017-03-06abs ↗pdf ↗

SGD methods fail to converge to global minimizers in deep neural networks with ReLU activation.

problem Failure of SGD methods to converge to global minimizers in deep neural networks.
method Stochastic Gradient Descent (SGD) and its variants like Adam, RMSProp, etc.
result SGD methods fail to converge to global minimizers with high probability in deep neural networks with ReLU activation.

Survey of GANs challenges and solutions for better model design and optimization.

problem Challenges in training GANs, including mode collapse, non-convergence, and instability.
method Comprehensive survey of GANs design and optimization solutions, proposing a new taxonomy.
result Presentation of promising research directions in GANs.

Study convergence of Yamabe flow on singular spaces with positive constant.

problem Analyzing convergence of Yamabe flow on singular spaces.
method Normalized Yamabe flow with positive Yamabe constant on pseudo-manifolds, including stratified spaces.
result Established convergence under low energy condition and investigated alternatives.

We study the problem of dynamically trading a futures contract and its underlying asset under a stochastic basis model. The basis evolution is modeled by a stopped scaled Brownian bridge to account for non-convergence of the basis at maturity. The optimal trading strategies are determined from a utility maximization pr…

2018-09-16abs ↗pdf ↗

Markov chain Monte Carlo (MCMC) methods have not been broadly adopted in Bayesian neural networks (BNNs). This paper initially reviews the main challenges in sampling from the parameter posterior of a neural network via MCMC. Such challenges culminate to lack of convergence to the parameter posterior. Nevertheless, thi…

2019-10-15abs ↗pdf ↗

Generative Adversarial Network (GAN) is a current focal point of research. The body of knowledge is fragmented, leading to a trial-error method while selecting an appropriate GAN for a given scenario. We provide a comprehensive summary of the evolution of GANs starting from its inception addressing issues like mode col…

2020-02-20abs ↗pdf ↗

Persistently trained EBMs generate images and estimate complex densities.

problem Challenges in ML learning for energy-based models, especially non-convergence of MCMC.
method Introduce diffusion data, learn a joint EBM through persistent training with enhanced sampling.
result First simultaneous achievement of stability, post-training image generation, and superior out-of-distribution detection for image data.

Developed a new algorithm to improve dynamic treatment regimens.

problem Non-convergence of Q-learning-based Q-shared algorithm in dynamic treatment regimens.
method Penalized Q-shared algorithm to address convergence issues.
result The penalized Q-shared algorithm converges and outperforms the original in various settings.

Despite the growing prominence of generative adversarial networks (GANs), optimization in GANs is still a poorly understood topic. In this paper, we analyze the "gradient descent" form of GAN optimization i.e., the natural setting where we simultaneously take small gradient steps in both generator and discriminator par…

2017-06-13abs ↗pdf ↗

SGD fails to converge for deep ReLU networks with limited random initializations.

problem SGD convergence in deep neural networks with limited random initializations.
method Analysis of four discretization parameters: network architecture, training data, gradient steps, and random initializations.
result SGD fails to converge for ReLU networks with depth much larger than width.

Generative Adversarial Networks (GANs) have shown remarkable results in modeling complex distributions, but their evaluation remains an unsettled issue. Evaluations are essential for: (i) relative assessment of different models and (ii) monitoring the progress of a single model throughout training. The latter cannot be…

2018-11-13abs ↗pdf ↗

This paper tackles sampling issues in latent space EBMs by introducing diffusion-based amortization.

problem Degenerate MCMC sampling quality hinders latent space EBM learning and generation quality.
method Introduces diffusion-based amortization for long-run MCMC sampling.
result The learned amortization of MCMC is a valid long-run MCMC sampler.

This study compares parallel SMC and MCMC for Bayesian deep learning, showing SMC parallel is faster.

problem Efficiently performing Bayesian deep learning with parallel computing.
method Compared sequential Monte Carlo (SMC) and Markov chain Monte Carlo (MCMC) in parallel settings.
result Parallel SMC achieves similar convergence as a single SMC but with reduced communication time.

Paper studies stochastic optimization methods with momentum, proving convergence and avoiding traps.

problem Optimizing non-convex functions with momentum.
method Unified analysis of stochastic gradient descent variants, including S-NAG and Adam.
result Convergence to critical points and avoidance of undesired critical points like local maxima or saddle points.

Stochastic gradient descent approximates Gaussian process posteriors efficiently.

problem Efficiently sampling from Gaussian process posteriors with limited computational resources.
method Developed stochastic gradient optimization objectives for sampling from Gaussian process posteriors.
result Stochastic gradient descent produces accurate predictive distributions, even in non-convergent cases.

Training deep neural networks requires intricate initialization and careful selection of learning rates. The emergence of stochastic gradient optimization methods that use adaptive learning rates based on squared past gradients, e.g., AdaGrad, AdaDelta, and Adam, eases the job slightly. However, such methods have also …

2019-10-27abs ↗pdf ↗

New NPG variants ensure parameter convergence in multi-agent learning.

problem Non-convergence of parameters in NPG for multi-agent learning.
method Proposed variants of NPG for multi-agent learning scenarios.
result Global last-iterate parameter convergence guarantees in various multi-agent learning settings.

Learning an efficient update rule from data that promotes rapid learning of new tasks from the same distribution remains an open problem in meta-learning. Typically, previous works have approached this issue either by attempting to train a neural network that directly produces updates or by attempting to learn better i…

2019-08-30abs ↗pdf ↗

Adaptive inference for MM-estimators in bandit data with model misspecification.

problem Challenges in off-policy inference for adaptively collected bandit data with a misspecified model.
method A novel approach to define a projected solution over a stationary evaluation policy, stabilizing variance with flexible methods.
result Valid inference for MM-estimators in adaptive settings, even with unstable treatment policies.

Koopman mode analysis applied to neural networks for training optimization.

problem Optimizing neural network training, identifying issues, and speeding up learning.
method Koopman operator analysis of neural network dynamics.
result Spectral analysis of Koopman operator aids in determining network depth, initialization quality, and training termination.

Network Embedding is the task of learning continuous node representations for networks, which has been shown effective in a variety of tasks such as link prediction and node classification. Most of existing works aim to preserve different network structures and properties in low-dimensional embedding vectors, while neg…

2019-08-30abs ↗pdf ↗

A new method learns latent space normalizing flow for approximate inference in generator models.

problem Approximate inference in generator models with complex posterior distributions.
method Jointly learns latent space normalizing flow and generator model using MCMC-based maximum likelihood.
result The short-run Langevin flow approximates the posterior and aligns with the normalizing flow prior.

Classifies intrinsically linked tournaments by their score sequences.

problem Classifying intrinsically linked tournaments using their score sequences.
method Examining the score sequences of tournaments and identifying linkless sequences.
result The vast majority of score sequences for 8-vertex tournaments are linkless.

Deep generative models have been successfully used to learn representations for high-dimensional discrete spaces by representing discrete objects as sequences and employing powerful sequence-based deep models. Unfortunately, these sequence-based models often produce invalid sequences: sequences which do not represent a…

2017-12-05abs ↗pdf ↗