3 papers
cs.DS2026
Gaussian Difference Dynamics: Breaking the Barrier for the Shortest Vector Problem and Discrete Gaussian Sampling
Yiming Gao, Xuyuan Han, Honggang Hu
We give classical randomized algorithms in a word RAM model that break the barrier for both discrete Gaussian sampling (DGS) and the Shortest Vector Problem (SVP). For ev…
cs.DS2026
Subset Balancing and Generalized Subset Sum via Lattices
Yiming Gao, Yansong Feng, Honggang Hu +1
We study the Subset Balancing problem: given and a coefficient set , find a nonzero vector such that . The st…
math.NT2025
On Factoring and Power Divisor Problems via Rank-3 Lattices and the Second Vector
Yiming Gao, Yansong Feng, Honggang Hu +1
We propose a deterministic algorithm based on Coppersmith's method that employs a rank-3 lattice to address factoring-related problems. An interesting aspect of our approach is tha…