Fast Training Logistic Regression via Adaptive Sampling

Algorithm 1

LLR-AS algorithm.

	Input: Dataset , the stepsize .
	Output: The optimal vector .
(1)	Initialize: and
	repeat
(2)	Obtain the vector satisfying inequality (5)
(3)
(4)
	until a convergence test is satisfied;
(5)	Return