A Cryptographic View of Regularity Lemmas: Simpler Unified Proofs and Refined Bounds (Q2988852)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A Cryptographic View of Regularity Lemmas: Simpler Unified Proofs and Refined Bounds |
scientific article |
Statements
A Cryptographic View of Regularity Lemmas: Simpler Unified Proofs and Refined Bounds (English)
0 references
19 May 2017
0 references
regularity lemmas
0 references
boosting
0 references
low-complexity approximations
0 references
convex optimization
0 references
computational indistinguishability
0 references
0 references