Akang Wang

Smoothing Binary Optimization: A Primal-Dual Perspective

2025 · arXiv (Cornell University)

Binary optimization is a powerful tool for modeling combinatorial problems, yet scalable and theoretically sound solution methods remain elusive. Conventional solvers often rely on heuristic strategies with weak guarantees or struggle with large-scale instances. In …