Honggang Hu

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2026

Gaussian Difference Dynamics: Breaking the $2^{n /2}$ 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 $2^{n /2}$ 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 $x \in Z^{n}$ and a coefficient set $C \subseteq Z$ , find a nonzero vector $c \in C^{n}$ such that $c \cdot x = 0$ . The st…

Gaussian Difference Dynamics: Breaking the 2n/2 Barrier for the Shortest Vector Problem and Discrete Gaussian Sampling

Subset Balancing and Generalized Subset Sum via Lattices

Gaussian Difference Dynamics: Breaking the $2^{n /2}$ Barrier for the Shortest Vector Problem and Discrete Gaussian Sampling