Rishav Gupta
2 indexed papers
Recent (6 mo)
2With code
0Influential cites
0Benchmarked
0Publications per year
226
Top categories
Crypto×2Complexity×1
Frequent co-authors
Research Timeline
2026
Hardness Amplification for (Sparse) LPN
The paper establishes new hardness amplification results for Learning Parity with Noise (LPN) and its sparse variants, showing that solving the problem on a small fraction of instances implies solving it on almost all instances.
Towards Worst-case Hardness for Low-Noise LPN
The paper presents a new worst-case to average-case reduction for the Learning Parity with Noise (LPN) problem, achieving hardness for inverse-polynomial noise rates previously unattainable.
Highlighted terms show continued research focus across papers
Papers
cs.CRRecentJun 4, 2026
Towards Worst-case Hardness for Low-Noise LPN
Divesh Aggarwal, Rishav Gupta, Hai Hoang Nguyen, Kel Zin Tan +1 more
The paper presents a new worst-case to average-case reduction for the Learning Parity with Noise (LPN) problem, achieving hardness for inverse-polynomial noise rates previously unattainable.
View →
cs.CRcs.CCRecentMay 11, 2026