1 citations · 1 across the 3 of their papers we have counts for
4 papers
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…
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}_{p…
Continuous LWE
Joan Bruna, Oded Regev, Min Jae Song +1
We introduce a continuous analogue of the Learning with Errors (LWE) problem, which we name CLWE. We give a polynomial-time quantum reduction from worst-case lattice problems to CL…
Nearly Optimal Embeddings of Flat Tori
Ishan Agarwal, Oded Regev, Yi Tang
We show that for any -dimensional lattice , the torus can be embedded into Hilbert space with …