No article text was recorded for this version.
performance estimation problems
Version 2 of 287 papers137 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Exact Worst-Case Performance of First-Order Methods for Composite Convex Optimization
- Blog: Comparison of Proximal First-Order Primal and Primal-Dual Algorithms via Performance Estimation
- Blog: Analysis and Design of Optimization Algorithms via Integral Quadratic Constraints
- Blog: Operator Splitting Performance Estimation: Tight Contraction Factors and Optimal Parameter Selection
- Blog: Another Look at the Fast Iterative Shrinkage/Thresholding Algorithm (FISTA)
- Blog: Principled analyses and design of first-order methods with inexact proximal operators
- Blog: Convex-Concave Interpolation and Application of PEP to the Bilinear-Coupled Saddle Point Problem
- Blog: Nonlinear conjugate gradient methods: worst-case convergence rates via computer-assisted analyses
- Blog: Robust Convergence Analysis of Three-Operator Splitting
- Blog: Analysis of Optimization Algorithms via Integral Quadratic Constraints: Nonstrongly Convex Problems
- Blog: Stochastic first-order methods: non-asymptotic and computer-aided analyses via potential functions
- Blog: Publisher Correction: Branch-and-bound performance estimation programming: a unified methodology for constructing optimal optimization methods
- Blog: Computer-assisted design of accelerated composite optimization methods: OptISTA
- Blog: Principled Analyses and Design of First-Order Methods with Inexact Proximal Operators
- Blog: On the worst-case complexity of the gradient method with exact line search for smooth strongly convex functions
- Blog: Lyapunov Functions for First-Order Methods: Tight Automated Convergence Guarantees
- Blog: Extragradient Method: O(1/K) Last-Iterate Convergence for Monotone Variational Inequalities and Connections With Cocoercivity
- Blog: Intermediate Gradient Methods with Relative Inexactness
- Blog: Dissipativity Theory for Accelerating Stochastic Variance Reduction: A Unified Analysis of SVRG and Katyusha Using Semidefinite Programs
- Blog: Exact Worst-Case Convergence Rates of the Proximal Gradient Method for Composite Convex Minimization
- Blog: Efficient first-order methods for convex minimization: a constructive approach
- Blog: PEPit: computer-assisted worst-case analyses of first-order optimization methods in Python
- Blog: Tight analyses of first-order methods with error feedback
- Blog: PEPFlow: A Python Library for the Workflow of Performance Estimation of Optimization Algorithms
- Blog: Optimal complexity and certification of Bregman first-order methods
- Blog: Worst-Case Convergence Analysis of Inexact Gradient and Newton Methods Through Semidefinite Programming Performance Estimation
- Blog: Analysis of Schedule Free Non-Convex Optimization
- Blog: Optimized projection-free algorithms for online learning: construction and worst-case analysis
- Blog: Smooth strongly convex interpolation and exact worst-case performance of first-order methods
- Blog: Optimal Complexity and Certification of Bregman First-Order Methods
- Blog: Gradient Descent Is Optimal Under Lower Restricted Secant Inequality And Upper Error Bound
- Blog: PEPit: computer-assisted worst-case analyses of first-order optimization methods in Python
- Blog: Data-driven Distributionally Robust Polynomial Optimization
- Blog: Convergence of Proximal Point and Extragradient-Based Methods Beyond Monotonicity: the Case of Negative Comonotonicity
- Blog: Mini-Workshop: Probabilistic Perspectives in Neural Network-Based Machine Learning
- Blog: Optimal First-Order Algorithms as a Function of Inequalities
- Blog: Acceleration Methods
- Blog: Extragradient Method: O(1/K) Last-Iterate Convergence for Monotone Variational Inequalities and Connections With Cocoercivity
- Blog: Practical Schemes for Finding Near-Stationary Points of Convex Finite-Sums
- Blog: Principled analyses and design of first-order methods with inexact proximal operators
- Blog: Tight analyses of first-order methods with error feedback
- Blog: Counter-examples in first-order optimization: a constructive approach
- Blog: Tight Analysis of Difference-of-Convex Algorithm (DCA) Improves Convergence Rates for Proximal Gradient Descent
- Blog: Tight Analysis of Difference-of-Convex Algorithm (DCA) Improves Convergence Rates for Proximal Gradient Descent
- Blog: Exact Optimal Accelerated Complexity for Fixed-Point Iterations
- Blog: Complexity Guarantees for Polyak Steps with Momentum
- Blog: Accelerated Infeasibility Detection of Constrained Optimization and Fixed-Point Iterations
- Blog: A General Analysis of the Convergence of ADMM
- Blog: Relaxed Proximal Point Algorithm: Tight Complexity Bounds and Acceleration without Momentum
- Blog: PEPit: computer-assisted worst-case analyses of first-order optimization methods in Python
- Blog: Tight analyses of first-order methods with error feedback
- Blog: Convergence of Proximal Point and Extragradient-Based Methods Beyond Monotonicity: the Case of Negative Comonotonicity
- Blog: Subgradient Methods for Nonsmooth Convex Functions with Adversarial Errors
- Blog: Tight convergence rates of the gradient method on smooth hypoconvex functions
- Blog: On the $O(1/T)$ Convergence of Alternating Gradient Descent–Ascent in Bilinear Games
- Blog: Complexity Guarantees for Polyak Steps with Momentum
- Blog: Exact Optimal Accelerated Complexity for Fixed-Point Iterations
- Blog: Performance bounds for linear stochastic control
- Blog: Accelerated Infeasibility Detection of Constrained Optimization and Fixed-Point Iterations
- Blog: An optimal gradient method for smooth (possibly strongly) convex minimization
Showing 60 of 87 papers.
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_performance_estimation_problems_b6b66c7a,
title = {performance estimation problems},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/performance-estimation-problems/rdr_b6b66c7a5fe04bc1b251e8498f3c71f3},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 2, frozen text):
@misc{lacuna_performance_estimation_problems_b6b66c7a_v2,
title = {performance estimation problems},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/performance-estimation-problems/rdr_b6b66c7a5fe04bc1b251e8498f3c71f3/v/2},
note = {Version 2, frozen 2026-10-04. Accessed 2026-11-20},
}