Questions tagged [worst-to-average-case]
The worst-to-average-case tag has no usage guidance.
1 question
0
votes
0
answers
24
views
Proof of random-self-reucibility of LWE (worst- to average-case) in Regev paper, Lemma 4.1
I'm reading proof of [Regev'arXive2401.03703, lemma 4.1, page 30].
I can't figure out how Oded Regev estimates acceptance probability of the average-case distinguisher by Chernoff bound
Thorem (...
- 586