Search papers, labs, and topics across Lattice.
This paper addresses the Sinkhorn distributionally robust hypothesis testing (SDRHT) problem by introducing a generative framework that efficiently learns least-favorable distributions, circumventing the scalability issues of traditional conic programming methods. By deriving a conditional-KL-divergence representation, the authors establish strong duality for SDRHT formulations and reformulate the problem into a maximization over convex potentials, leveraging Hyper Input Convex Neural Networks (HyCNNs) for efficient approximation. The proposed approach demonstrates superior accuracy and robustness in various settings, significantly enhancing the scalability of SDRHT methods.
Generative models can revolutionize Sinkhorn distributionally robust hypothesis testing by learning least-favorable distributions more efficiently than traditional methods.
This paper studies the Sinkhorn distributionally robust hypothesis testing (SDRHT) problem, seeking a robust detector against least-favorable distributions in Sinkhorn discrepancy-based ambiguity sets centered at the empirical distributions. Existing approaches solve this problem by solving large-scale conic programs, which are not scalable. To overcome this, we propose a generative framework that learns least-favorable distributions and supports efficient training and end-to-end sampling. For the Sinkhorn discrepancy-based ambiguity sets, we first derive an equivalent conditional-KL-divergence representation with respect to kernel-smoothed reference distributions. This property allows us to prove strong duality for both constrained and unconstrained minimax SDRHT formulations. Based on the closed-form optimal detector and Brenier's theorem, we reformulate the max-min dual formulation as a maximization problem over convex potentials whose gradients characterize invertible transport maps between kernel-smoothed distributions and their least-favorable counterparts. We efficiently approximate these potentials using Hyper Input Convex Neural Networks (HyCNNs) equipped with stochastic gradient estimators and prove the representation power of HyCNNs and the distributional universality of their induced transport maps. Numerical results show that the proposed method achieves superior accuracy and robustness across different sample sizes and dimensions, while avoiding the scalability limitations of classical SDRHT methods.
