Memory-Sample Lower Bounds for Learning Parity with Noise | NSF Public Access Repository

skip to main content

An official website of the United States government Here's how you know

Official websites use .gov

A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS

A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

Citation Details

Memory-Sample Lower Bounds for Learning Parity with Noise

Award ID(s):: 1714779 2007462

PAR ID:: 10310085

Author(s) / Creator(s):: Garg, Sumegha; Kothari, Pravesh; Liu, Pengda; Raz, Ran

Date Published:: 2021-01-01

Journal Name:: Leibniz international proceedings in informatics

ISSN:: 1868-8969

Format(s):: Medium: X

Sponsoring Org:: National Science Foundation

Free Publicly Accessible Full Text
Accepted Manuscript
Journal Article:
https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2021.60