SOTAVerified

Stochastic Optimization

Stochastic Optimization is the task of optimizing certain objective functional by generating and using stochastic random variables. Usually the Stochastic Optimization is an iterative process of generating random variables that progressively finds out the minima or the maxima of the objective functional. Stochastic Optimization is usually applied in the non-convex functional spaces where the usual deterministic optimization such as linear or quadratic programming or their variants cannot be used.

Source: ASOC: An Adaptive Parameter-free Stochastic Optimization Techinique for Continuous Variables

Papers

Recently AddedMost HypedMost ActiveNeeds VerificationMost Verified

Showing 1001–1050 of 1387 papers

TitleStatusHype
A Walk with SGD: How SGD Explores Regions of Deep Network Loss?—0
Rethinking learning rate schedules for stochastic optimization—0
Accelerating first order optimization algorithms—0
signSGD via Zeroth-Order Oracle—0
On Stationary-Point Hitting Time and Ergodicity of Stochastic Gradient Langevin Dynamics—0
The Step Decay Schedule: A Near Optimal, Geometrically Decaying Learning Rate Procedure For Least SquaresCode0
Beyond Adaptive Submodularity: Approximation Guarantees of Greedy Policy with Adaptive Submodularity Ratio—0
On the Convergence of Adam and BeyondCode0
Constrained Deep Networks: Lagrangian Optimization via Log-Barrier ExtensionsCode0
Adaptive Sequential Machine Learning—0
Online Variance Reduction with MixturesCode0
An Upper Bound for Minimum True Matches in Graph Isomorphism with Simulated Annealing—0
On the Influence of Bias-Correction on Distributed Stochastic Optimization—0
Stochastic Optimization of Sorting Networks via Continuous RelaxationsCode0
The importance of better models in stochastic optimizationCode0
Traversing the noise of dynamic mini-batch sub-sampled loss functions: A visual guide—0
Distributed stochastic optimization with gradient tracking over strongly-connected networks—0
Inefficiency of K-FAC for Large Batch Size Training—0
DeepOBS: A Deep Learning Optimizer Benchmark SuiteCode0
Accelerating Minibatch Stochastic Gradient Descent using Typicality Sampling—0
An Empirical Study of Large-Batch Stochastic Gradient Descent with Structured Covariance Noise—0
Active Probabilistic Inference on Matrices for Pre-Conditioning in Stochastic OptimizationCode0
Stochastic Conditional Gradient++—0
Quantized Frank-Wolfe: Faster Optimization, Lower Communication, and Projection Free—0
Evolutionary Algorithms for the Chance-Constrained Knapsack Problem—0
The Complexity of Making the Gradient Small in Stochastic Convex Optimization—0
Extreme Tensoring for Low-Memory Preconditioning—0
An adaptive stochastic optimization algorithm for resource allocation—0
Progressive Focus Search for the Static and Stochastic VRPTW with both Random Customers and Reveal Times—0
Distribution-Dependent Analysis of Gibbs-ERM Principle—0
Stochastic Zeroth-order Discretizations of Langevin Diffusions for Bayesian Inference—0
Uniform-in-Time Weak Error Analysis for Stochastic Gradient Descent Algorithms via Diffusion Approximation—0
Decentralized Stochastic Optimization and Gossip Algorithms with Compressed CommunicationCode0
Multilevel Monte Carlo Variational Inference—0
Sharp Analysis for Nonconvex SGD Escaping from Saddle Points—0
Stochastic Frank-Wolfe for Composite Convex MinimizationCode0
Reparameterizable Subset Sampling via Continuous RelaxationsCode0
Personalized Treatment Selection using Causal HeterogeneityCode0
Surrogate Losses for Online Learning of Stepsizes in Stochastic Non-Convex OptimizationCode0
Estimate Sequences for Stochastic Composite Optimization: Variance Reduction, Acceleration, and Robustness to Noise—0
DADAM: A Consensus-based Distributed Adaptive Gradient Method for Online OptimizationCode0
New nonasymptotic convergence rates of stochastic proximal pointalgorithm for convex optimization problems—0
Block-Randomized Stochastic Proximal Gradient for Low-Rank Tensor Factorization—0
Stochastic Approximation Algorithms for Principal Component Analysis—0
SPI-Optimizer: an integral-Separated PI Controller for Stochastic OptimizationCode0
Latent Dirichlet Allocation in Generative Adversarial Networks—0
Stochastic Gradient Descent for Spectral Embedding with Implicit Orthogonality Constraint—0
On stochastic gradient Langevin dynamics with dependent data streams in the logconcave case—0
On Uncensored Mean First-Passage-Time Performance Experiments with Multiwalk in R^p: a New Stochastic Optimization Algorithm—0
Stochastic Model Pruning via Weight Dropping Away and Back—0
Show:102550
← PrevPage 21 of 28Next →
All datasetsCIFAR-100 WRN-28-10 - 200 EpochsCIFAR-10 WRN-28-10 - 200 EpochsCIFAR-10 ResNet-18 - 200 EpochsImageNet ResNet-50 - 90 EpochsPenn Treebank (Character Level) 3x1000 LSTM - 500 EpochsCIFAR-10CIFAR-100ImageNet ResNet-50 - 50 EpochsImageNet ResNet-50 - 60 EpochsAG NewsCoLAMNIST

Benchmark Results

#ModelMetricClaimedVerifiedStatus
1AvaGradAccuracy81.24—Unverified
2AdaShiftAccuracy81.12—Unverified
3Adam (eps-adjusted)Accuracy81.04—Unverified
4SGDAccuracy80.95—Unverified
5AdamWAccuracy79.87—Unverified
6AdaBoundAccuracy77.24—Unverified
#ModelMetricClaimedVerifiedStatus
1Adam (eps-adjusted)Accuracy96.36—Unverified
2AvaGradAccuracy96.2—Unverified
3SGDAccuracy96.14—Unverified
4AdaShiftAccuracy95.92—Unverified
5AdamWAccuracy95.89—Unverified
6AdaBoundAccuracy94.6—Unverified
#ModelMetricClaimedVerifiedStatus
1SGD - cosine LR scheduleAccuracy95.55—Unverified
2LookaheadAccuracy95.27—Unverified
3SGDAccuracy95.23—Unverified
4ADAMAccuracy94.84—Unverified
#ModelMetricClaimedVerifiedStatus
1AvaGradTop 1 Accuracy76.51—Unverified
2SGDTop 1 Accuracy75.99—Unverified
3AdamWTop 1 Accuracy72.9—Unverified
4AdaBoundTop 1 Accuracy72.01—Unverified
#ModelMetricClaimedVerifiedStatus
1AdaBoundBit per Character (BPC)2.86—Unverified
2AdaShiftBit per Character (BPC)1.27—Unverified
3AdamWBit per Character (BPC)1.23—Unverified
4AvaGradBit per Character (BPC)1.18—Unverified
#ModelMetricClaimedVerifiedStatus
1Resnet18Accuracy (max)86.85—Unverified
2Resnet34Accuracy (max)86.14—Unverified
#ModelMetricClaimedVerifiedStatus
1Resnet18Accuracy (max)58.48—Unverified
2Resnet34Accuracy (max)54.5—Unverified
#ModelMetricClaimedVerifiedStatus
1SGDTop 5 Accuracy92.15—Unverified
2LookaheadTop 1 Accuracy75.13—Unverified
#ModelMetricClaimedVerifiedStatus
1LookaheadTop 1 Accuracy75.49—Unverified
2SGDTop 1 Accuracy75.15—Unverified
#ModelMetricClaimedVerifiedStatus
1BertAccuracy (max)93.99—Unverified
#ModelMetricClaimedVerifiedStatus
1BertAccuracy (max)86.34—Unverified
#ModelMetricClaimedVerifiedStatus
1MLPNLL0.05—Unverified