Computing sparse Fourier sum of squares on finite abelian groups in quasi-linear time (Q6657418)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Computing sparse Fourier sum of squares on finite abelian groups in quasi-linear time |
scientific article; zbMATH DE number 7962246
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Computing sparse Fourier sum of squares on finite abelian groups in quasi-linear time |
scientific article; zbMATH DE number 7962246 |
Statements
Computing sparse Fourier sum of squares on finite abelian groups in quasi-linear time (English)
0 references
6 January 2025
0 references
abelian group
0 references
chordal graph
0 references
convex optimization
0 references
fast Fourier transform
0 references
Fourier sum of squares
0 references
graph theory
0 references
quasi-linear algorithm
0 references
semidefinite programming
0 references
sparse Gram matrices
0 references
0 references
0 references
0 references
0 references
