No article text was recorded for this version.
stochastic-deterministic efficiency tradeoff
Version 1 of 154 papers54 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Bacterium-inspired Robots for Environmental Monitoring
- Blog: Batch-Expansion Training: An Efficient Optimization Framework
- Blog: Non-Uniform Stochastic Average Gradient Method for Training Conditional Random Fields
- Blog: A Proximal Stochastic Gradient Method with Progressive Variance Reduction
- Blog: Fearless Stochasticity in Expectation Propagation
- Blog: Gradient Projection Iterative Sketch for Large-Scale Constrained Least-Squares
- Blog: Probabilistic iterative hard thresholding for sparse learning
- Blog: A Fast Accurate Two-stage Training Algorithm for L1-regularized CRFs with Heuristic Line Search Strategy
- Blog: Mixed Optimization for Smooth Functions
- Blog: A Lower Bound for the Optimization of Finite Sums
- Blog: A Multi-Batch L-BFGS Method for Machine Learning
- Blog: Fast Stochastic Algorithms for SVD and PCA: Convergence Properties and Convexity
- Blog: Linear Convergence with Condition Number Independent Access of Full Gradients
- Blog: Stochastic Dual Coordinate Ascent with Alternating Direction Method of Multipliers
- Blog: An efficient primal dual prox method for non-smooth optimization
- Blog: Stochastic Primal-Dual Coordinate Method for Regularized Empirical Risk Minimization
- Blog: Erratum: Hybrid Deterministic-Stochastic Methods for Data Fitting
- Blog: Bayesian Learning via Stochastic Gradient Langevin Dynamics
- Blog: Fast Newton-CG Method for Batch Learning of Conditional Random Fields
- Blog: A Stochastic Gradient Method with an Exponential Convergence Rate for Finite Training Sets
- Blog: StopWasting My Gradients: Practical SVRG
- Blog: Approximate Conditional Gradient Descent on Multi-Class Classification
- Blog: Doubly Accelerated Stochastic Variance Reduced Dual Averaging Method for Regularized Empirical Risk Minimization
- Blog: Fine-grained alignment of cryo-electron subtomograms based on MPI parallel optimization
- Blog: Optimization with First-Order Surrogate Functions
- Blog: EM algorithms for ICA
- Blog: Accelerated Proximal Stochastic Dual Coordinate Ascent for Regularized Loss Minimization
- Blog: New Insight into Hybrid Stochastic Gradient Descent: Beyond With-Replacement Sampling and Convexity
- Blog: Random Shuffling Beats SGD Only After Many Epochs on Ill-Conditioned Problems
- Blog: Using Taylor-Approximated Gradients to Improve the Frank-Wolfe Method for Empirical Risk Minimization
- Blog: A Generic Acceleration Framework for Stochastic Composite Optimization
- Blog: The Practicality of Stochastic Optimization in Imaging Inverse Problems
- Blog: Hybrid Deterministic-Stochastic Methods for Data Fitting
- Blog: A Stochastic PCA and SVD Algorithm with an Exponential Convergence Rate
- Blog: Beyond Lipschitz: Sharp Generalization and Excess Risk Bounds for Full-Batch GD
- Blog: Variance Reduction via Primal-Dual Accelerated Dual Averaging for Nonsmooth Convex Finite-Sums
- Blog: Block-Coordinate Frank-Wolfe Optimization for Structural SVMs
- Blog: Stochastic Expectation Maximization with Variance Reduction
- Blog: Semistochastic Quadratic Bound Methods
- Blog: Risk Bounds of Multi-Pass SGD for Least Squares in the Interpolation Regime
- Blog: STIMULUS: Achieving Fast Convergence and Low Sample Complexity in Stochastic Multi-Objective Learning
- Blog: New Optimisation Methods for Machine Learning
- Blog: Dualize, Split, Randomize: Toward Fast Nonsmooth Optimization Algorithms
- Blog: On the Power of Differentiable Learning versus PAC and SQ Learning
- Blog: Efficient Continual Finite-Sum Minimization
- Blog: Accelerating Byzantine-Robust Distributed Learning with Compressed Communication via Double Momentum and Variance Reduction
- Blog: Optimized cutting plane algorithm for support vector machines
- Blog: Coupled Markov Random Fields and Mean Field Theory
- Blog: On the Convergence of SARAH and Beyond
- Blog: Variance Reduction for Matrix Games
- Blog: SIFAR: A Simple Faster Accelerated Variance-Reduced Gradient Method
- Blog: Accelerated Variance Reduced Stochastic ADMM
- Blog: Subsampling for Ridge Regression via Regularized Volume Sampling
- Blog: Stochastic Projective Splitting: Solving Saddle-Point Problems with Multiple Regularizers
History & citation
Current · Permanent link
- This direction split from Variance Reduction for Faster Stochastic Optimization (83% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_stochastic_deterministic_efficiency_trad_34824350,
title = {stochastic-deterministic efficiency tradeoff},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/stochastic-deterministic-efficiency-tradeoff/rdr_34824350d45b414e8d34b6292dac827d},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_stochastic_deterministic_efficiency_trad_34824350_v1,
title = {stochastic-deterministic efficiency tradeoff},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/stochastic-deterministic-efficiency-tradeoff/rdr_34824350d45b414e8d34b6292dac827d/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}