method · first seen 8 Oct 2026
learning with errors
Also: LWE
A lattice-based cryptographic hardness problem where noisy linear equations must be solved to recover a secret.
Mentions per week
PapersCodeDiscussion
Earliest sources
- Provable Subexponential Algorithms for NIST Third-Round Lattice FamiliesPapers · 8 Oct 2026 · Yiming Gao, Xuyuan Han, Honggang Hu
- Sample-Preserving Search-to-Decision Reduction for Noisy Linear Equations over Large ModuliPapers · 9 Oct 2026 · Andrej Bogdanov, Kel Zin Tan, Prashant Nalini Vasudevan
- Provably Subexponential Algorithms for Bounded-Error LWE with Few SamplesPapers · 9 Oct 2026 · Haoxing Lin, Prashant Nalini Vasudevan
- The Entire Quantum Computer on a Classical LeashPapers · 22 Oct 2026 · Yael Tauman Kalai, Dakshita Khurana, Justin Raizes
- Beyond LWE: Post-Quantum Assumptions under a Counterfactual Break of the Dihedral Coset ProblemPapers · 27 Oct 2026 · Ramses Fernandez
- Information Loss Is All You Need: $TC^0$ Pseudorandomness from Worst-Case LatticesPapers · 3 Nov 2026 · Chen Qian
Latest sources
- A Quasipolynomial Quantum Algorithm for the Vector Dihedral Coset Problem with Smooth ModulusPapers · 13 Nov 2026 · Aparna Gupte
- From Claws to Conferences: Device-Independent Key Agreement Beyond Non-SignalingPapers · 3 Nov 2026 · Suvradip Chakraborty
- Information Loss Is All You Need: $TC^0$ Pseudorandomness from Worst-Case LatticesPapers · 3 Nov 2026 · Chen Qian
- Beyond LWE: Post-Quantum Assumptions under a Counterfactual Break of the Dihedral Coset ProblemPapers · 27 Oct 2026 · Ramses Fernandez
- The Entire Quantum Computer on a Classical LeashPapers · 22 Oct 2026 · Yael Tauman Kalai, Dakshita Khurana, Justin Raizes
- Provably Subexponential Algorithms for Bounded-Error LWE with Few SamplesPapers · 9 Oct 2026 · Haoxing Lin, Prashant Nalini Vasudevan
- Sample-Preserving Search-to-Decision Reduction for Noisy Linear Equations over Large ModuliPapers · 9 Oct 2026 · Andrej Bogdanov, Kel Zin Tan, Prashant Nalini Vasudevan
- Provable Subexponential Algorithms for NIST Third-Round Lattice FamiliesPapers · 8 Oct 2026 · Yiming Gao, Xuyuan Han, Honggang Hu