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 751–800 of 1387 papers

TitleStatusHype
Beyond variance reduction: Understanding the true impact of baselines on policy optimization—0
ROOT-SGD: Sharp Nonasymptotics and Near-Optimal Asymptotics in a Single Algorithm—0
Understanding and Detecting Convergence for Stochastic Gradient Descent with Momentum—0
Variance-Reduced Splitting Schemes for Monotone Stochastic Generalized Equations—0
Solving Stochastic Compositional Optimization is Nearly as Easy as Solving Stochastic Optimization—0
Stochastic Hybrid Combining Design for Quantized Massive MIMO Systems—0
Distributed Stochastic Optimization With Unbounded Subgradients Over Randomly Time-Varying Networks—0
Reinforcement Learning for Low-Thrust Trajectory Design of Interplanetary MissionsCode1
Stochastic Optimization ForestsCode1
Variance Regularization for Accelerating Stochastic Optimization—0
Conservative Stochastic Optimization with Expectation Constraints—0
Discontinuous Computation Offloading for Energy-Efficient Mobile Edge Computing—0
Dynamic Resource Optimization for Decentralized Estimation in Energy Harvesting IoT Networks—0
Resource Allocation via Model-Free Deep Learning in Free Space Optical Communications—0
Binary Search and First Order Gradient Based Method for Stochastic OptimizationCode0
Randomized Automatic DifferentiationCode1
Sequential Quadratic Optimization for Nonlinear Equality Constrained Stochastic OptimizationCode0
Modeling Stochastic Microscopic Traffic Behaviors: a Physics Regularized Gaussian Process Approach—0
Macroscopic Traffic Flow Modeling with Physics Regularized Gaussian Process: Generalized Formulations—0
A Global Stochastic Optimization Particle Filter AlgorithmCode0
A fully data-driven approach to minimizing CVaR for portfolio of assets via SGLD with discontinuous updating—0
Balancing Rates and Variance via Adaptive Batch-Size for Stochastic Optimization Problems—0
Variable Selection via Thompson Sampling—0
Sampling from a k-DPP without looking at all items—0
Nearest Neighbour Based Estimates of Gradients: Sharp Nonasymptotic Bounds and Applications—0
Time-consistent conditional expectation under probability distortion—0
Second-Order Information in Non-Convex Stochastic Optimization: Power and Limitations—0
Advances in Asynchronous Parallel and Distributed Optimization—0
A Mean-Field Theory for Learning the Schönberg Measure of Radial Basis Functions—0
MaxVA: Fast Adaptation of Step Sizes by Maximizing Observed Variance of GradientsCode0
A Better Alternative to Error Feedback for Communication-Efficient Distributed LearningCode1
Precise expressions for random projections: Low-rank approximation and randomized Newton—0
Personalized Federated Learning with Moreau EnvelopesCode1
Gradient Free Minimax Optimization: Variance Reduction and Faster Convergence—0
Computing Large-Scale Matrix and Tensor Decomposition with Structured Factors: A Unified Nonconvex Optimization Perspective—0
Scalable Control Variates for Monte Carlo Methods via Stochastic Optimization—0
Better Parameter-free Stochastic Optimization with ODE Updates for Coin-Betting—0
ACMo: Angle-Calibrated Moment Methods for Stochastic OptimizationCode0
Stochastic Optimization for Performative PredictionCode1
Disentangled Representation Learning and Generation with Manifold Optimization—0
Kernel Distributionally Robust OptimizationCode1
Stochastic Gradient Langevin with Delayed Gradients—0
Multiplicative noise and heavy tails in stochastic optimization—0
Stochastic Saddle-Point Optimization for Wasserstein Barycenters—0
Sparse recovery by reduced variance stochastic approximation—0
Convergence of adaptive algorithms for weakly convex constrained optimization—0
A Stochastic Subgradient Method for Distributionally Robust Non-Convex Learning—0
Beyond Worst-Case Analysis in Stochastic Approximation: Moment Estimation Improves Instance Complexity—0
UFO-BLO: Unbiased First-Order Bilevel Optimization—0
Quadruply Stochastic Gaussian ProcessesCode1
Show:102550
← PrevPage 16 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