The Computational Complexity of Duality (Q2832893)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The Computational Complexity of Duality |
scientific article |
Statements
The Computational Complexity of Duality (English)
0 references
15 November 2016
0 references
dual norm
0 references
dual cone
0 references
Fenchel dual
0 references
NP-hard
0 references
weak membership
0 references
approximation
0 references
norm ball
0 references
proper cone
0 references
polynomial-time reducible
0 references
symmetric convex body
0 references
Mahler volume
0 references
0 references
0 references