Memory-sample lower bounds for LWE (Q6652965)
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: Memory-sample lower bounds for LWE |
scientific article; zbMATH DE number 7958237
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Memory-sample lower bounds for LWE |
scientific article; zbMATH DE number 7958237 |
Statements
Memory-sample lower bounds for LWE (English)
0 references
13 December 2024
0 references
memory-sample tradeoffs
0 references
learning with errors
0 references
space lower bound
0 references
branching program
0 references
0.7959389090538025
0 references
0.7916215658187866
0 references
0.7601786255836487
0 references
0.7455130815505981
0 references
0.7424253821372986
0 references
