2 papers
math.OC2026
On the Semidefinite Representability of Continuous Quadratic Submodular Minimization With Applications to Moment Problems
Samuel Burer, Karthik Natarajan
We study continuous quadratic submodular minimization with bounds and propose a polynomially sized semidefinite relaxation, which is provably tight for dimension and empi…
math.OC2026
Going from a Representative Agent to Counterfactuals in Combinatorial Choice
Yanqiu Ruan, Karthyek Murthy, Karthik Natarajan
We study decision-making problems where data comprises points from a collection of binary polytopes, capturing aggregate information stemming from various combinatorial selection e…