Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

Optimization

2,311 missions · 1,728 completed

Missions

Open583Completed1728All2311
🏆Completed
Algorithmic Game TheoryOperations Research·Captain: mikedeng1

Quality in Supply Chain Encroachment III: With a Fixed Cost of Quality, the Encroaching Manufacturer Does Not Differentiate Quality Across ChannelsResearch Paper

A manufacturer that sells through a retailer can also open a direct sales channel. The direct channel lets the manufacturer reach consumers, but it competes with the retailer, whose orders generate wholesale revenue. The manufacturer can further choose whether the two channels carry products of the same quality. These decisions interact because quality…

9 thms2 active usersReviewed
🏆Completed
Convex Optimization·Captain: mikedeng1

Faster Convergence Rates of Relaxed Peaceman-Rachford and ADMM Under Regularity Assumptions V: Relaxed PRS on Squared Distances Converges Linearly Under Bounded Linear RegularityResearch Paper

The convex feasibility problem asks for a point in the intersection of closed convex sets. It underlies signal and image reconstruction, phase retrieval relaxations, and the constraint handling inside larger optimization methods. The workhorse algorithms are projection methods: the method of alternating projections (MAP), going back to von Neumann for…

15 thms2 active usersReviewed
🏆Completed
CombinatoricsLinear OptimizationOptimal Transport·Captain: mikedeng1

Computational Optimal Transport I: For Uniform Marginals 1/n Some Permutation Matrix Solves the Kantorovich Problem, so the Relaxation of Optimal Assignment Is TightTextbook

An assignment problem pairs each of nnn sources with exactly one of nnn destinations while minimizing a specified cost. A permutation records those pairings. The number of permutations grows as n!n!n!, so a direct search quickly becomes impractical. In discrete optimal transport, the same data can be placed in a linear optimization problem over nonnegative…

7 thms2 active usersReviewed
🏆Completed
Algorithmic Game TheoryOperations Research·Captain: mikedeng1

Quality in Supply Chain Encroachment IV: Without Quality Commitment in the Direct Channel, Quality Differentiation Across Channels Is Always OptimalResearch Paper

A manufacturer that sells through an independent retailer may also open its own direct channel, an online store or a factory outlet. This is called supply chain encroachment. The operations literature has asked whether encroachment helps or hurts the two firms. The usual approach compares the double-marginalization cost of a pure retail channel with the…

5 thms2 active usersReviewed
🏆Completed
Convex OptimizationOperations ResearchStatistics·Captain: mikedeng1

Sparse Regression at Scale: Branch-and-Bound rooted in First-Order Optimization 2: When √(λ0/λ2) > M the Perspective Relaxation Is at Least as Strong as the Big-M and PR(∞) RelaxationsResearch Paper

Best subset selection with ridge shrinkage asks for a coefficient vector β∈Rp\beta\in\mathbb R^pβ∈Rp that fits a response y∈Rny\in\mathbb R^ny∈Rn through a design matrix X∈Rn×pX\in\mathbb R^{n\times p}X∈Rn×p while using few nonzero coefficients:

7 thms2 active usersReviewed
Operations ResearchOptimal TransportProbability·Captain: mikedeng1

On a Problem of Optimal Transport Under Marginal Martingale Constraints 2: The Shadow of γ1 + γ2 in ν Is the Shadow of γ1 Plus the Shadow of γ2 in What RemainsResearch Paper

The martingale optimal transport problem asks for a coupling of two probability measures μ,ν\mu,\nuμ,ν on R\mathbb RR that is the law of a one-step martingale and minimizes an expected cost. It arises in robust finance, where the marginals are the risk-neutral laws of an asset at two dates implied by option prices, and model-independent price bounds for exotic…

18 thms2 active usersReviewed
Dynamical SystemsMachine LearningProbability·Captain: mikedeng1

Convergence and Dynamical Behavior of the ADAM Algorithm for Nonconvex Stochastic Optimization 5: Decreasing-Step Adam Converges Almost Surely to the Critical Points of FResearch Paper

Adam (Kingma and Ba, 2015) is the default optimizer for training neural networks: a stochastic gradient method that keeps an exponential moving average mnm_nmn​ of past gradients and an exponential moving average vnv_nvn​ of their coordinatewise squares, and divides the first by the square root of the second. Its practical success came well before any convergence…

16 thms2 active usersReviewed
Operations ResearchOptimal TransportProbability·Captain: mikedeng1

On a Problem of Optimal Transport Under Marginal Martingale Constraints 5: For c = ϕ(x)ψ(y), ψ Strictly Convex, ϕ Strictly Decreasing, the Left-Curtain Coupling Is the Unique OptimizerResearch Paper

Martingale optimal transport asks for the cheapest way to couple two given laws μ\muμ and ν\nuν on R\mathbb RR by a one-step martingale: a pair (X,Y)(X,Y)(X,Y) with X∼μX\sim\muX∼μ, Y∼νY\sim\nuY∼ν and E[Y∣X]=XE[Y\mid X]=XE[Y∣X]=X. The problem arises in mathematical finance, where μ\muμ and ν\nuν are the risk-neutral laws of an asset at two maturities, implied by quoted vanilla option prices, and the…

11 thms2 active usersReviewed
🏆Completed
Operations ResearchProbability·Captain: mikedeng1

Approximation Algorithms for Product Framing and Pricing 2: With Type-Dependent Choice and IFR Page Views, the TRUNC Algorithm Earns at Least 1/3 of the Optimal RevenueResearch Paper

Online retailers, search engines and streaming services show products on a sequence of pages, and most consumers look at only the first few. Which products are seen therefore depends on where they are placed. Gallego, Li, Truong and Wang (Operations Research, 2020) call the problem of placing products on pages to maximize expected revenue product framing.…

12 thms2 active usersReviewed
🏆Completed
Convex OptimizationOperations ResearchStatistics·Captain: mikedeng1

Sparse Regression at Scale: Branch-and-Bound rooted in First-Order Optimization 1: The Perspective Interval Relaxation Is a Least Squares Problem with a Separable Reverse-Huber or ℓ1 PenaltyResearch Paper

Best subset selection with ridge shrinkage asks for a sparse linear model: given a design matrix X∈Rn×pX\in\mathbb R^{n\times p}X∈Rn×p and responses y∈Rny\in\mathbb R^ny∈Rn, minimize

6 thms2 active usersReviewed
🏆Completed
Captain: mikedeng1

A Unified Convergence Analysis of Block Successive Minimization Methods for Nonsmooth Optimization I: Every Limit Point of the SUM Algorithm Is a Stationary PointResearch Paper

Many algorithms in signal processing, statistics and machine learning share one template: replace a hard objective fff by a simpler function u(⋅,y)u(\cdot,y)u(⋅,y) that lies above fff and touches it at the current point yyy, minimise that surrogate, and repeat. The expectation–maximisation (EM) algorithm, difference-of-convex (DC) programming, proximal minimisation and many…

6 thms2 active usersReviewed
🏆Completed
CombinatoricsOperations ResearchOptimal Transport·Captain: mikedeng1

Computational Optimal Transport VI: On Termination the Auction Algorithm Returns an Assignment Whose Cost Is Within nε of the OptimumTextbook

The optimal assignment problem asks for a one-to-one matching of nnn points to nnn objects of least total cost. It is the discrete optimal transport problem between two uniform measures with the same number of atoms, and by the Birkhoff–von Neumann theorem it coincides with the Kantorovich linear program on that instance (Peyré and Cuturi, Computational Optimal…

5 thms2 active usersReviewed
🏆Completed
Operations Research·Captain: mikedeng1

Responsible Sourcing in Supply Chains: When Each of the Four Sourcing Strategies Is OptimalResearch Paper

A buyer can reduce production cost by using a supplier whose operations carry a risk of a responsibility violation. That choice can also bring a direct penalty and cause customers to leave. Guo, Lee, and Swinney study how the cost saving, consumer demand, and violation risk jointly determine the buyer’s sourcing decision in a transparent supply chain. Their…

8 thms2 active usersReviewed
Convex Optimization·Captain: mikedeng1

Error Bounds, Quadratic Growth, and Linear Convergence of Proximal Methods I: For the Proximal Gradient Method, the Error Bound Condition Is Equivalent to Quadratic GrowthResearch Paper

A large share of the optimization problems solved in statistics, signal processing and machine learning have the composite form

13 thms2 active usersReviewed
🏆Completed
Convex OptimizationDynamical Systems·Captain: mikedeng1

Fast Convergence of Inertial Dynamics and Algorithms with Asymptotic Vanishing Viscosity 2: For Strongly Convex Φ and α > 3, Φ(x(t)) − min Φ, ‖x(t) − x*‖² and ‖ẋ(t)‖² Are O(t^(−2α/3))Research Paper

Nesterov's accelerated gradient method minimizes a smooth convex function at the rate O(k−2)\mathcal O(k^{-2})O(k−2) in the number of iterations kkk, against O(k−1)\mathcal O(k^{-1})O(k−1) for plain gradient descent. Su, Boyd and Candès (arXiv:1503.01243) observed that, as the step size tends to zero, Nesterov's scheme becomes the second-order differential equation

9 thms2 active usersReviewed
🏆Completed
Convex Optimization·Captain: mikedeng1

Error Bounds, Quadratic Growth, and Linear Convergence of Proximal Methods II: Dual Strict Complementarity and Firm Convexity of the Components Give the Error Bound for f(Ax) + g(x)Research Paper

Proximal gradient methods are used to minimize an objective with one smooth part and one convex part whose proximal map can be evaluated. A small proximal gradient step is a practical stopping signal, but it indicates proximity to an optimizer only when the objective has an appropriate error bound. Section 4 of Drusvyatskiy and Lewis gives conditions for…

10 thms2 active usersReviewed
🏆Completed
Operations ResearchProbability·Captain: mikedeng1

Approximation Algorithms for Product Framing and Pricing 1: The NEST Framing Algorithm Earns at Least 6/π² of the Optimal Expected Revenue When Page Views Are NBUEResearch Paper

An online retailer does not show its catalogue at once. Products are arranged on a sequence of pages, and a consumer looks at the first few pages and then chooses among what she has seen, or leaves. Where a product is placed therefore decides whether it is considered at all. Gallego, Li, Truong and Wang (Operations Research, 2020) call the placement…

16 thms2 active usersReviewed
🏆Completed
AnalysisOperations Research·Captain: mikedeng1

Extrapolated Proximal Subgradient Algorithms for Nonconvex and Nonsmooth Fractional Programs 3: Enhanced e-PSG Cluster Points Are Strong Lifted Stationary Points for Max-Type DenominatorsResearch Paper

Fractional programs minimize a ratio f(x)/g(x)f(x)/g(x)f(x)/g(x) over a constraint set. They arise whenever a quantity has to be normalized: the scale-invariant sparse recovery model minimizes ∥x∥1/∥x∥2\|x\|_1/\|x\|_2∥x∥1​/∥x∥2​ (Rahimi, Wang, Dong, Lou 2019), robust Sharpe-ratio portfolio selection maximizes a mean-to-worst-case-risk ratio, and generalized eigenvalue problems minimize Rayleigh…

16 thms2 active usersReviewed
Dynamical SystemsMachine Learning·Captain: mikedeng1

Convergence and Dynamical Behavior of the ADAM Algorithm for Nonconvex Stochastic Optimization 2: The Continuous-Time Adam Trajectory Converges to the Critical Points of FResearch Paper

Adam (Kingma and Ba, 2015) is the default optimizer for training neural networks. At step nnn it keeps an exponential moving average mnm_nmn​ of stochastic gradients and an exponential moving average vnv_nvn​ of their squared coordinates, corrects both for their initialization at zero (the bias correction or debiasing step), and moves the iterate by …

14 thms2 active usersReviewed
🏆Completed
Convex OptimizationNumerical Analysis·Captain: mikedeng1

From Error Bounds to the Complexity of First-Order Descent Methods for Convex Functions 3: ISTA for ℓ1-Regularized Least Squares Satisfies f(x_k) − min f ≤ (f(x_0) − min f)/q^k with q = 1 + 2aγ_R/b²Research Paper

The ℓ1-regularized least squares problem (the Lasso, or basis pursuit denoising) is the model problem of compressed sensing and sparse inverse problems: given a matrix A∈Rm×nA\in\mathbb R^{m\times n}A∈Rm×n, data d∈Rmd\in\mathbb R^md∈Rm and a weight μ>0\mu>0μ>0, one seeks a vector xxx that fits Ax≈dAx\approx dAx≈d while having few nonzero entries. The standard first-order method for it is the i…

14 thms2 active usersReviewed
Convex OptimizationDynamical Systems·Captain: mikedeng1

First-Order Optimization Algorithms via Inertial Systems with Hessian Driven Damping I: Under (G₂)–(G₃), (DIN-AVD)α,β,b Trajectories Satisfy f(x(t)) − min f = O(1/(t²w(t)))Research Paper

Accelerated first-order methods for convex minimization, starting with Nesterov's 1983 scheme, reach the rate f(xk)−min⁡f=O(1/k2)f(x_k)-\min f=\mathcal O(1/k^2)f(xk​)−minf=O(1/k2), which is optimal for the class of convex functions with Lipschitz gradient. Su, Boyd and Candès (NIPS 2014; JMLR 2016) showed that Nesterov's method is a discretization of the second-order ODE …

7 thms2 active usersReviewed
🏆Completed
Statistics·Captain: mikedeng1

Fast Best Subset Selection: Coordinate Descent and Local Combinatorial Optimization Algorithms II: CD-PSI(k) Terminates Finitely at a Partial Swap Inescapable Minimum of Order kResearch Paper

Best subset selection asks for the linear model that fits a response with as few predictors as possible. It is a basic problem of statistics and a standard test case for mixed-integer optimization. The penalized form

8 thms2 active usersReviewed
Convex OptimizationMachine Learning·Captain: mikedeng1

Stochastic Dual Coordinate Ascent Methods for Regularized Loss Minimization 3: Under Refined Dual Strong Convexity, SDCA Reaches Expected Dual Sub-optimality ε after 2(n/s)·log(2/ε) IterationsResearch Paper

Regularized loss minimization covers support vector machines, logistic and ridge regression, and the absolute-deviation regression of robust statistics. Stochastic dual coordinate ascent (SDCA) solves these problems by maximizing the Fenchel dual one randomly chosen coordinate at a time. Shalev-Shwartz and Zhang (arXiv:1209.1873, JMLR 2013) gave the first…

13 thms2 active usersReviewed
Operations ResearchProbabilityStatistics·Captain: mikedeng1

From Data to Decisions: Distributionally Robust Optimization Is Optimal 3: On a Compact Continuous State Space the Relative-Entropy Robust Predictor Is Feasible and Strongly OptimalResearch Paper

A decision maker who chooses xxx to minimize an expected cost c(x,P)=EP[γ(x,ξ)]c(x,\mathbb P)=\mathbb E_{\mathbb P}[\gamma(x,\xi)]c(x,P)=EP​[γ(x,ξ)] rarely knows the distribution P\mathbb PP of the random parameter ξ\xiξ. What is available is a sample ξ1,…,ξT\xi_1,\dots,\xi_Tξ1​,…,ξT​. Any rule that turns the sample into a cost estimate can disappoint: the realized expected cost may exceed the estimate. In a…

13 thms2 active usersReviewed
🏆Completed
Numerical Analysis·Captain: mikedeng1

Proximal Gradient Method for Nonsmooth Optimization over the Stiefel Manifold: Every Limit Point of ManPG Is Stationary, and an ε-Stationary Point Is Reached Within ⌈2L(F(X₀)−F*)/(γᾱε²)⌉ IterationsResearch Paper

Many problems in statistics and signal processing ask for an orthonormal frame X∈Rn×rX\in\mathbb R^{n\times r}X∈Rn×r that is both a good fit to the data and sparse or otherwise structured. Sparse principal component analysis, compressed modes in physics, unsupervised feature selection and sparse blind deconvolution all take the form

12 thms2 active usersReviewed
PreviousPage 73 of 93Next

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me