3 papers
math.OC2026
Parameter-Free Non-Ergodic Extragradient Algorithms for Solving Monotone Variational Inequalities
Lingqing Shen, Fatma Kılınç-Karzan
Monotone variational inequalities (VIs) provide a unifying framework for convex minimization, equilibrium computation, and convex-concave saddle-point problems. Extragradient-type…
math.OC2026
From Majorization to Scaling: Advancing Convex Relaxations of Maximum Entropy Sampling Problem
Lingqing Shen, Fatma Kılınç-Karzan
In this paper, we study the maximum entropy sampling problem (MESP) and its variants. MESP seeks to identify a small subset of variables that maximizes the determinant of a covaria…
cs.LG2024
Mistake, Manipulation and Margin Guarantees in Online Strategic Classification
Lingqing Shen, Nam Ho-Nguyen, Khanh-Hung Giang-Tran +1
We consider an online strategic classification problem where each arriving agent can manipulate their true feature vector to obtain a positive predicted label, while incurring a co…