2 papers
cs.CC2025
Improved Hardness of BDD and SVP Under Gap-(S)ETH
Huck Bennett, Chris Peikert, Yi Tang
We show improved fine-grained hardness of two key lattice problems in the norm: Bounded Distance Decoding to within an factor of the minimum distance ($\mathrm{BDD}_{…
math-ph2025
Semi-algebraic discrepancy estimates for multi-frequency shift sequences with applications to quantum dynamics
Wencai Liu, Matthew Powell, Yiding Max Tang +3
We establish asymptotically sharp semi-algebraic discrepancy estimates for multi-frequency shift sequences. As an application, we obtain novel upper bounds for the quantum dynamics…