We propose a new stochastic first-order algorithm for solving sparse regression problems. In each iteration, our algorithm utilizes a stochastic oracle of the subgradient of the objective function. Our algorithm is based on a stochastic version of the estimate sequence technique introduced by...

We study the problem of optimal trade execution in an illiquid market by minimizing the coherent dynamic risk of the implementation shortfall. The prices of the assets are modeled as a discrete-time Markov process perturbed by both temporal and permanent impacts related to the trading volume. A...

Stochastic convex optimization problems with expectation constraints (SOECs) are encountered in statistics and machine learning, business, and engineering. In data-rich environments, the SOEC objective and constraints contain expectations defined with respect to large datasets. Therefore,...

Approximate linear programs (ALPs) are well-known models for computing value function approximations (VFAs) of intractable Markov decision processes (MDPs). VFAs from ALPs have desirable theoretical properties, define an operating policy, and provide a lower bound on the optimal policy cost....

Approximate linear programs (ALPs) are well-known models based on value function approximations (VFAs) to obtain policies and lower bounds on the optimal policy cost of discounted-cost Markov decision processes (MDPs). Formulating an ALP requires (i) basis functions, the linear combination of...

<Para ID="Par1">We consider optimization problems with an objective function that is the sum of two convex terms: one is smooth and given by a black-box oracle, and the other is general but with a simple, known structure. We first present an accelerated proximal gradient (APG) method for problems where the...</para>

China and some other Asian countries have experienced skewed sex ratios, triggering intense competition and pressure in the marriage market. Meanwhile, China has more smokers than any other country, with half of men smoke while few women smoke. Men are the major income earners in most Chinese...