Media Summary: Memory-Sample Lower Bounds for Learning with Classical- Lattice Problems Beyond Polynomial Time. Divesh Aggarwal (National University of Singapore); Huck Bennett (Oregon State ... Generic Reed-Solomon codes achieve list-decoding capacity. Joshua Brakensiek (Stanford University); Sivakanth Gopi (Microsoft ...
Stoc 2023 Session 9b Quantum - Detailed Analysis & Overview
Memory-Sample Lower Bounds for Learning with Classical- Lattice Problems Beyond Polynomial Time. Divesh Aggarwal (National University of Singapore); Huck Bennett (Oregon State ... Generic Reed-Solomon codes achieve list-decoding capacity. Joshua Brakensiek (Stanford University); Sivakanth Gopi (Microsoft ...
