No article text was recorded for this version.
non-convex duality gap
Version 1 of 150 papers57 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Pricing Economic Dispatch With AC Power Flow via Local Multipliers and Conic Relaxation
- Blog: Duality and randomization in nonlinear programming
- Blog: The p-Lagrangian relaxation for separable nonconvex MIQCQP problems
- Blog: Nonconcave Utility Maximisation in the MIMO Broadcast Channel
- Blog: Matrix Completion and Related Problems via Strong Duality
- Blog: On representations of the feasible set in convex optimization
- Blog: Multiple Indefinite Kernel Learning for Feature Selection
- Blog: Primal Recovery from Consensus-Based Dual Decomposition for Distributed Convex Optimization
- Blog: Piecewise Polyhedral Formulations for a Multilinear Term
- Blog: Combining penalty-based and Gauss-Seidel methods for solving stochastic mixed-integer problems
- Blog: New results on eliminating the duality gap of the second-order-cone reformulation for extended trust-region subproblem with two intersecting cuts
- Blog: Unconstrained nonsmooth nonconvex optimization based on CN function
- Blog: Large-Scale Clustering Based on Data Compression
- Blog: Functional Nonlinear Sparse Models
- Blog: Learning Optimal Resource Allocations in Wireless Systems
- Blog: Generalized Maximum Margin Clustering and Unsupervised Kernel Learning
- Blog: Fast Approximate Dynamic Programming for Input-Affine Dynamics
- Blog: Distributed stochastic power control in ad hoc networks: a nonconvex optimization case
- Blog: Non-Convex Optimization with Certificates and Fast Rates Through Kernel Sums of Squares
- Blog: Rotation Averaging and Strong Duality
- Blog: Strong Duality Relations in Nonconvex Risk-Constrained Learning
- Blog: Automatic and Harmless Regularization with Constrained and Lexicographic Optimization: A Dynamic Barrier Approach
- Blog: Utility maximization in incomplete markets
- Blog: Cross-Layer Designs in Coded Wireless Fading Networks with Multicast
- Blog: Enhanced Fritz John Conditions for Convex Programming
- Blog: Minimizing a sum of clipped convex functions
- Blog: A subgradient approach for constrained binary programming via quantum adiabatic evolution
- Blog: Convergence Rate Analysis of MAP Coordinate Minimization Algorithms
- Blog: Mixed-Integer Nonlinear Programming Models and Algorithms for Large-Scale Supply Chain Design with Stochastic Inventory Management
- Blog: Optimal network design for synchronization of coupled oscillators
- Blog: On modeling and global solutions for d.c. optimization problems by canonical duality theory
- Blog: Inverse Filtering for Hidden Markov Models With Applications to Counter-Adversarial Autonomous Systems
- Blog: Block Factor-width-two Matrices and Their Applications to Semidefinite and Sum-of-squares Optimization
- Blog: Solving Indefinite Kernel Support Vector Machine with Difference of Convex Functions Programming
- Blog: Convex Relaxations for Manifold-Valued Markov Random Fields with Approximation Guarantees
- Blog: Learning to Solve the Constrained Most Probable Explanation Task in Probabilistic Graphical Models
- Blog: On the local stability of semidefinite relaxations
- Blog: Learning with Statistical Equality Constraints
- Blog: Achieving Zero Constraint Violation for Constrained Reinforcement Learning via Conservative Natural Policy Gradient Primal-Dual Algorithm
- Blog: Isometry pursuit
- Blog: Dual Lagrangian Learning for Conic Optimization
- Blog: Global solutions to a class of CEC benchmark constrained optimization problems
- Blog: Dual Iterative Hard Thresholding: From Non-convex Sparse Minimization to Non-smooth Concave Maximization
- Blog: Fast Primal-Dual Gradient Method for Strongly Convex Minimization Problems with Linear Constraints
- Blog: Metric Entropy Duality and the Sample Complexity of Outcome Indistinguishability
- Blog: Fast Approximate Dynamic Programming for Infinite-Horizon Markov Decision Processes
- Blog: Douglas-Rachford splitting and ADMM for pathological convex optimization
- Blog: Convex Global 3D Registration with Lagrangian Duality
- Blog: Approximating Concavely Parameterized Optimization Problems
- Blog: Polyhedral approximation strategies for nonconvex mixed-integer nonlinear programming in SHOT
History & citation
Current · Permanent link
- This direction split from Strong Duality and Randomization in Nonconvex Optimization (64% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_non_convex_duality_gap_0fd880ca,
title = {non-convex duality gap},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/non-convex-duality-gap/rdr_0fd880caead04fb3ad16516438baeafc},
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_non_convex_duality_gap_0fd880ca_v1,
title = {non-convex duality gap},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/non-convex-duality-gap/rdr_0fd880caead04fb3ad16516438baeafc/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}