2 papers
math.OC2021
Fast Algorithms for Stackelberg Prediction Game with Least Squares Loss
Jiali Wang, He Chen, Rujun Jiang +2
The Stackelberg prediction game (SPG) has been extensively used to model the interactions between the learner and data provider in the training process of various machine learning…
math.OC2018
A linear-time algorithm for generalized trust region subproblems
Rujun Jiang, Duan Li
In this paper, we provide the first provable linear-time (in the number of non-zero entries of the input) algorithm for approximately solving the generalized trust region subproble…