No article text was recorded for this version.
theoretical-empirical performance gap (theoretical-empirical convergence gap)
Version 1 of 1174 papers185 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Superlinear Convergence Estimates for a Conjugate Gradient Method for the Biharmonic Equation
- Blog: Advances in Asynchronous Parallel and Distributed Optimization
- Blog: Faster Game Solving via Asymmetry of Step Sizes
- Blog: Point Integral Method for Solving Poisson-Type Equations on Manifolds from Point Clouds with Convergence Guarantees
- Blog: Accelerated Alternating Minimization and Adaptability to Strong Convexity
- Blog: On the exponential convergence of the Kaczmarz algorithm
- Blog: Sampling based approximation of linear functionals in Reproducing Kernel Hilbert Spaces
- Blog: Scalable Semidefinite Programming
- Blog: Contractivity of Distributed Optimization and Nash Seeking Dynamics
- Blog: Entropy dissipation of Fokker-Planck equations on graphs
- Blog: Practical Parallel Algorithms for Near-Optimal Densest Subgraphs on Massive Graphs
- Blog: A Distributed Algorithm for Large-Scale Generalized Matching
- Blog: Revisiting LocalSGD and SCAFFOLD: Improved Rates and Missing Analysis
- Blog: Subgeometric ergodicity of Markov chains
- Blog: Frank-Wolfe works for non-Lipschitz continuous gradient objectives: Scalable poisson phase retrieval.
- Blog: Accelerating Hierarchical Associative Memory: A Deep Equilibrium Approach
- Blog: Convergence of a Grassmannian Gradient Descent Algorithm for Subspace Estimation From Undersampled Data
- Blog: Estimation of entropy-regularized optimal transport maps between non-compactly supported measures
- Blog: Convergence of Gibbs Sampling: Coordinate Hit-and-Run Mixes Fast
- Blog: Convergence rate of the data-independent $P$-greedy algorithm in kernel-based approximation
- Blog: Adversarial Multiclass Classification: A Risk Minimization Perspective
- Blog: Local Linear Convergence of Forward-Backward under Partial Smoothness
- Blog: Analysis of Value Iteration Through Absolute Probability Sequences
- Blog: Frank-Wolfe with Subsampling Oracle
- Blog: Voltage Control Using Limited Communication
- Blog: Tighter Performance Theory of FedExProx
- Blog: Equilibrium Finding in Normal-Form Games Via Greedy Regret Minimization
- Blog: Acceleration of Frank-Wolfe Algorithms with Open-Loop Step-Sizes
- Blog: Convergence Rate of Empirical Spectral Distribution of Random Matrices from Linear Codes
- Blog: Linearly Convergent Frank-Wolfe without Line-Search
- Blog: A First-Order Augmented Lagrangian Method for Compressed Sensing
- Blog: Accelerated Message Passing for Entropy-Regularized MAP Inference
- Blog: Numerical analysis of a first-order computational algorithm for reaction-diffusion equations via the primal-dual hybrid gradient method
- Blog: Optimistic Regret Minimization for Extensive-Form Games via Dilated Distance-Generating Functions
- Blog: Regret Matching+: (In)Stability and Fast Convergence in Games
- Blog: Dropping Symmetry for Fast Symmetric Nonnegative Matrix Factorization
- Blog: Frank-Wolfe with Subsampling Oracle
- Blog: On the Linear Convergence of a Proximal Gradient Method for a Class of Nonsmooth Convex Minimization Problems
- Blog: Convergence of Variance-Reduced Stochastic Learning under Random Reshuffling
- Blog: Randomized methods for computing optimal transport without regularization and their convergence analysis
- Blog: Explaining fast improvement in online imitation learning
- Blog: Exponential Convergence of Sum-of-Squares Hierarchies for Trigonometric Polynomials
- Blog: Strong convergence rates and temporal regularity for Cox-Ingersoll-Ross processes and Bessel processes with accessible boundaries
- Blog: Enhancing Privacy in Federated Learning through Local Training
- Blog: Optimal Convergence Rate of Hamiltonian Monte Carlo for Strongly Logconcave Distributions
- Blog: Iteration complexity of first-order augmented Lagrangian methods for convex conic programming
- Blog: Near-Optimality of Contrastive Divergence Algorithms
- Blog: An Inertial Parallel and Asynchronous Fixed-Point Iteration for Convex Optimization
- Blog: Accelerated Bregman Proximal Gradient Methods for Relatively Smooth Convex Optimization
- Blog: Crowdsourcing with Arbitrary Adversaries
- Blog: Accelerating Gradient Boosting Machine
- Blog: On Faster Convergence of Cyclic Block Coordinate Descent-type Methods for Strongly Convex Minimization
- Blog: Practical Polytope Volume Approximation
- Blog: Loss Decomposition for Fast Learning in Large Output Spaces
- Blog: Accelerated Variance Reduced Block Coordinate Descent
- Blog: Any-Dimensional Polynomial Optimization via de Finetti Theorems
- Blog: Global exponential stability of primal-dual gradient flow dynamics based on the proximal augmented Lagrangian: A Lyapunov-based approach
- Blog: Local Linear Convergence Analysis of Primal-Dual Splitting Methods
- Blog: Complexity of Chordal Conversion for Sparse Semidefinite Programs with Small Treewidth
- Blog: ODE-based Learning to Optimize
Showing 60 of 174 papers.
History & citation
Current · Permanent link
- This direction split from Tightening Convergence Bounds for Practical Optimization (89% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_theoretical_empirical_performance_gap_th_1b54b2ad,
title = {theoretical-empirical performance gap (theoretical-empirical convergence gap)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/theoretical-empirical-performance-gap-theoretical-empirical-convergence-gap/rdr_1b54b2ad8b064c3fa7bb078352f02fc0},
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_theoretical_empirical_performance_gap_th_1b54b2ad_v1,
title = {theoretical-empirical performance gap (theoretical-empirical convergence gap)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/theoretical-empirical-performance-gap-theoretical-empirical-convergence-gap/rdr_1b54b2ad8b064c3fa7bb078352f02fc0/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}