{"id":"arxiv/2605.10461","url":"https://arxiv.org/abs/2605.10461","tags":["cs.CR","math.PR"],"score":0,"title":"A Note on Banaszczyk's Inequality","domain":"cs.CR","source":"arxiv","authors":["Hongyuan Qu","Chengliang Tian","Guangwu Xu"],"reviews":0,"subject":"cs.CR","summary":"Banaszczyk's inequality establishes a tail estimate for the discrete Gaussian measure on a lattice in $\\mathbb{R}^n$. This classic result has been influential and plays an important role in lattice-based cryptography. An improvement of the inequality with a transparent proof was given by Tian, Liu and Xu. In this note, we further improve this inequality by imposing an appropriate condition, obtaining a significantly better bound. This refined inequality can be used to investigate dual attacks against the Learning With Errors (LWE) problem.","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-11","reactions":{}}