No article text was recorded for this version.
chordal sparsity decomposition
Version 1 of 143 papers68 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Chordal decomposition in operator-splitting methods for sparse semidefinite programs
- Blog: Chordal sparsity for SDP-based neural network verification
- Blog: SparseJSR: A Fast Algorithm to Compute Joint Spectral Radius via Sparse SOS Decompositions
- Blog: Chordal Decomposition in Rank Minimized Semidefinite Programs with Applications to Subspace Clustering
- Blog: Improving efficiency and scalability of sum of squares optimization: Recent advances and limitations
- Blog: Decomposed Structured Subsets for Semidefinite and Sum-of-Squares Optimization
- Blog: Arrow Matrix Decomposition: A Novel Approach for Communication-Efficient Sparse Matrix Multiplication
- Blog: Complexity of chordal conversion for sparse semidefinite programs with small treewidth
- Blog: Sparse PCA on fixed-rank matrices
- Blog: Decomposition and Completion of Sum-of-Squares Matrices
- Blog: Fast ADMM for semidefinite programs with chordal sparsity
- Blog: Exploiting Term Sparsity in Moment-SOS Hierarchy for Dynamical Systems
- Blog: Chordal Sparsity for Lipschitz Constant Estimation of Deep Neural Networks
- Blog: Chordal-TSSOS: A Moment-SOS Hierarchy That Exploits Term Sparsity with Chordal Extension
- Blog: A Two-Step Pre-Processing for Semidefinite Programming
- Blog: Subspace Clustering with Priors via Sparse Quadratically Constrained Quadratic Programming
- Blog: Exploiting Statistical Dependencies in Sparse Representations for Signal Recovery
- Blog: Exponentially more precise quantum simulation of fermions in the configuration interaction representation
- Blog: Efficient numerical methods to solve sparse linear equations with application to PageRank
- Blog: Chordal and factor-width decompositions for scalable semidefinite and polynomial optimization
- Blog: Certifying Global Optimality of AC-OPF Solutions via sparse polynomial optimization
- Blog: Large-Scale Traffic Signal Offset Optimization
- Blog: Inverse Covariance Estimation with Structured Groups
- Blog: Chordal-TSSOS: a moment-SOS hierarchy that exploits term sparsity with chordal extension
- Blog: Efficient Robust Model Predictive Control using Chordality
- Blog: Exploiting term sparsity in noncommutative polynomial optimization
- Blog: Sparse Semidefinite Programs with Near-Linear Time Complexity
- Blog: Decomposition of Domains Based on the Micro-Structure of Finite Constraint-Satisfaction Problems
- Blog: Sparse sum-of-squares (SOS) optimization: A bridge between DSOS/SDSOS and SOS optimization for sparse polynomials
- Blog: Equivalent relaxations of optimal power flow
- Blog: Decomposable Formulation of Transmission Constraints for Decentralized Power Systems Optimization
- Blog: Decomposition in Conic Optimization with Partially Separable Structure
- Blog: Exploiting Sparsity in Complex Polynomial Optimization
- Blog: Sparse sum-of-squares certificates on finite abelian groups
- Blog: A convex optimization approach to robust fundamental matrix estimation
- Blog: Exploiting Sparsity for Neural Network Verification
- Blog: Decomposition and Completion of Sum-of-Squares Matrices
- Blog: Sparse Polynomial Optimisation for Neural Network Verification
- Blog: Fast ADMM for homogeneous self-dual embedding of sparse SDPs
- Blog: CPRL -- An Extension of Compressive Sensing to the Phase Retrieval Problem
- Blog: Sparse Inverse Covariance Estimation for Chordal Structures
- Blog: Partial Lasserre relaxation for sparse Max-Cut
- Blog: Chordal Decomposition for Spectral Coarsening
History & citation
Current · Permanent link
- This direction split from Chordal Decomposition for Large Scale Semidefinite Programming (60% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_chordal_sparsity_decomposition_e60894e6,
title = {chordal sparsity decomposition},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/chordal-sparsity-decomposition/rdr_e60894e6ea904807a349b09b3dc47ff8},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_chordal_sparsity_decomposition_e60894e6_v1,
title = {chordal sparsity decomposition},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/chordal-sparsity-decomposition/rdr_e60894e6ea904807a349b09b3dc47ff8/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}