2 papers
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…