← Search

Kunal Narayan Chaudhury

2 accepted papers

2026

Local-Minima-Preserving Polynomial Relaxation of Ising Problems

ICML 2026poster

The generalized Ising problem captures a broad spectrum of hard combinatorial problems, including MAX-CUT, Number Partitioning (NPP), and Maximum Independent Set. In this work, we consider the notion of one-flip local minima for this problem. We construct a polynomial relaxation and prove that there…

Cited by 0SourceScholar
2026

Trainable Nonexpansive Denoisers for Contractive Image Reconstruction

ICML 2026poster

Trainable denoisers with Lipschitz control have become central to convergent image reconstruction. However, training neural networks that simultaneously offer strong denoising performance and global Lipschitz guarantees is challenging. Existing approaches enforce Lipschitz control only empirically, …

Cited by 0SourceScholar