conftrace_

primal-dual gap

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

stochastic saddle point (1) strong gap (1) saddle point optimization (1) gradient complexity (1) markov random field (1) linear programming relaxation (1) map inference (1) recursive regularization (1) minimax optimization (1) computer vision (1)

Papers

Differentially Private Algorithms for the Stochastic Saddle Point Problem with Optimal Rates for the Strong Gap COLT 2023 Tighter Relaxations for MAP-MRF Inference: A Local Primal-Dual Gap based Separation Algorithm AISTATS 2011