Disciplined Convex-Concave Programming
Not on the map. Why?
Abstract (arXiv)
In this paper we introduce disciplined convex-concave programming (DCCP), which combines the ideas of disciplined convex programming (DCP) with convex-concave programming (CCP). Convex-concave programming is an organized heuristic for solving nonconvex problems that involve objective and constraint functions that are a sum of a convex and a concave term. DCP is a structured way to define convex optimization problems, based on a family of basic convex and concave functions and a few rules for combining them. Problems expressed using DCP can be automatically converted to standard form and solved by a generic solver; widely used implementations include YALMIP, CVX, CVXPY, and Convex.jl. In this paper we propose a framework that combines the two ideas, and includes two improvements over previously published work on convex-concave programming, specifically the handling of domains of the functions, and the issue of nondifferentiability on the boundary of the domains. We describe a Python implementation called DCCP, which extends CVXPY, and give examples.
Key facts. Cited by 29 papers in the map (data through 7 Oct 2026). First posted on arXiv 10 Apr 2016.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 11; 2022: 1; 2023: 4; 2024: 4; 2025: 5; 2026: 4.
29 papers.
Sort:
By area:
- 2021Strategic Classification Made Practicalcited by 58
- 2023Re-weighting Based Group Fairness Regularization via Classwise Robust Optimizationcited by 20
- 2023Aleatoric and Epistemic Discrimination: Fundamental Limits of Fairness Interventionscited by 19
- 2021Loss-Aversively Fair Classificationcited by 18
- 2021Modeling Techniques for Machine Learning Fairness: A Surveycited by 17
- 2024Decision-Focused Learning with Directional Gradientscited by 16
- 2021Through the Data Management Lens: Experimental Analysis and Evaluation of Fair Classificationcited by 13
- 2021Risk-Averse Stochastic Shortest Path Planningcited by 8
- 2021Correlation inference attacks against machine learning modelscited by 7
- 2021Risk-Averse Decision Making Under Uncertaintycited by 2
- 2024Efficient Fairness-Performance Pareto Front Computationcited by 2
- 2025Revisiting Frank-Wolfe for Structured Nonconvex Optimizationcited by 2
17 more
- 2025Disciplined Biconvex Programmingcited by 2
- 2021Stochastic Neural Networks for Automatic Cell Tracking in Microscopy Image Sequences of Bacterial Coloniescited by 1
- 2022Analysis and Detectability of Offline Data Poisoning Attacks on Linear Dynamical Systemscited by 1
- 2023Towards Assumption-free Bias Mitigationcited by 1
- 2024Training Single-Layer Morphological Perceptron Using Convex-Concave Programmingcited by 1
- 2025Scalable DC Optimization via Adaptive Frank-Wolfe Algorithmscited by 1
- 2026Accelerating Regularized Attention Kernel Regression for Spectrum Cartographycited by 1
- 2021Towards interpretability of Mixtures of Hidden Markov Modelscited by 0
- 2021Accounting for Model Uncertainty in Algorithmic Discriminationcited by 0
- 2021Least-Squares Linear Dilation-Erosion Regressor Trained using a Convex-Concave Procedurecited by 0
- 2023An Encoder-Decoder Approach for Packing Circlescited by 0
- 2024Finding Moving-Band Statistical Arbitrages via Convex-Concave Optimizationcited by 0
- 2025Morphological Perceptron with Competitive Layer: Training Using Convex-Concave Procedurecited by 0
- 2025RDD: Pareto Analysis of the Rate-Distortion-Distinguishability Trade-offcited by 0
- 2026The Spectral Neuroncited by 0
- 2026Difference-of-Convex Regularization for Graph Learning by Differentiable Programmingcited by 0
- 2026Disciplined Bilevel Programmingcited by 0
- 2026Disciplined Bilevel Programming1 Sep 2026
- 2026Difference-of-Convex Regularization for Graph Learning by Differentiable Programming13 Aug 2026
- 2026The Spectral Neuron8 Aug 2026
- 2026Accelerating Regularized Attention Kernel Regression for Spectrum Cartography28 Apr 2026
- 2025Disciplined Biconvex Programming3 Nov 2025
- 2025RDD: Pareto Analysis of the Rate-Distortion-Distinguishability Trade-off29 Sep 2025
- 2025Morphological Perceptron with Competitive Layer: Training Using Convex-Concave Procedure6 Sep 2025
- 2025Scalable DC Optimization via Adaptive Frank-Wolfe Algorithms23 Jul 2025
- 2025Revisiting Frank-Wolfe for Structured Nonconvex Optimization11 Mar 2025
- 2024Efficient Fairness-Performance Pareto Front Computation26 Sep 2024
- 2024Finding Moving-Band Statistical Arbitrages via Convex-Concave Optimization12 Feb 2024
- 2024Decision-Focused Learning with Directional Gradients5 Feb 2024
17 more
- 2024Training Single-Layer Morphological Perceptron Using Convex-Concave Programming4 Jan 2024
- 2023An Encoder-Decoder Approach for Packing Circles11 Aug 2023
- 2023Towards Assumption-free Bias Mitigation9 Jul 2023
- 2023Re-weighting Based Group Fairness Regularization via Classwise Robust Optimization1 Mar 2023
- 2023Aleatoric and Epistemic Discrimination: Fundamental Limits of Fairness Interventions27 Jan 2023
- 2022Analysis and Detectability of Offline Data Poisoning Attacks on Linear Dynamical Systems16 Nov 2022
- 2021Correlation inference attacks against machine learning models16 Dec 2021
- 2021Modeling Techniques for Machine Learning Fairness: A Survey4 Nov 2021
- 2021Risk-Averse Decision Making Under Uncertainty9 Sep 2021
- 2021Least-Squares Linear Dilation-Erosion Regressor Trained using a Convex-Concave Procedure12 Jul 2021
- 2021Loss-Aversively Fair Classification10 May 2021
- 2021Accounting for Model Uncertainty in Algorithmic Discrimination10 May 2021
- 2021Stochastic Neural Networks for Automatic Cell Tracking in Microscopy Image Sequences of Bacterial Colonies27 Apr 2021
- 2021Risk-Averse Stochastic Shortest Path Planning26 Mar 2021
- 2021Towards interpretability of Mixtures of Hidden Markov Models23 Mar 2021
- 2021Strategic Classification Made Practical2 Mar 2021
- 2021Through the Data Management Lens: Experimental Analysis and Evaluation of Fair Classification18 Jan 2021
- 2021Strategic Classification Made Practicalcited by 58
- 2023Re-weighting Based Group Fairness Regularization via Classwise Robust Optimizationcited by 20
- 2023Aleatoric and Epistemic Discrimination: Fundamental Limits of Fairness Interventionscited by 19
- 2021Loss-Aversively Fair Classificationcited by 18
- 2021Modeling Techniques for Machine Learning Fairness: A Surveycited by 17
- 2024Decision-Focused Learning with Directional Gradientscited by 16
- 2021Through the Data Management Lens: Experimental Analysis and Evaluation of Fair Classificationcited by 13
- 2021Risk-Averse Stochastic Shortest Path Planningcited by 8
- 2021Correlation inference attacks against machine learning modelscited by 7
- 2021Risk-Averse Decision Making Under Uncertaintycited by 2
- 2024Efficient Fairness-Performance Pareto Front Computationcited by 2
- 2025Revisiting Frank-Wolfe for Structured Nonconvex Optimizationcited by 2
12 most cited of 28 All 28 (JSON)
- 2026Disciplined Bilevel Programming1 Sep 2026
- 2026Difference-of-Convex Regularization for Graph Learning by Differentiable Programming13 Aug 2026
- 2026The Spectral Neuron8 Aug 2026
- 2026Accelerating Regularized Attention Kernel Regression for Spectrum Cartography28 Apr 2026
- 2025Disciplined Biconvex Programming3 Nov 2025
- 2025RDD: Pareto Analysis of the Rate-Distortion-Distinguishability Trade-off29 Sep 2025
- 2025Morphological Perceptron with Competitive Layer: Training Using Convex-Concave Procedure6 Sep 2025
- 2025Scalable DC Optimization via Adaptive Frank-Wolfe Algorithms23 Jul 2025
- 2025Revisiting Frank-Wolfe for Structured Nonconvex Optimization11 Mar 2025
- 2024Efficient Fairness-Performance Pareto Front Computation26 Sep 2024
- 2024Finding Moving-Band Statistical Arbitrages via Convex-Concave Optimization12 Feb 2024
- 2024Decision-Focused Learning with Directional Gradients5 Feb 2024
12 newest of 28 All 28 (JSON)