• No results found

Asynchronous Proximal Stochastic Gradient Algorithm for Composition Optimization Problems

N/A
N/A
Protected

Academic year: 2020

Share "Asynchronous Proximal Stochastic Gradient Algorithm for Composition Optimization Problems"

Copied!
8
0
0

Loading.... (view fulltext now)

Full text

Loading

Figure

Table 1: Comparisons of query complexity for existing stochastic composition gradient algorithms including ASC-PG (Wang,Liu, and Tang 2017), Compositional-SVRG-1 (Lian, Wang, and Liu 2017), Compositional-SVRG-2 (Lian, Wang, and Liu2017), com-SVR-ADMM (Yu a
Figure 1: Results of the speedup experiment. Columns, from left to right, are the results on MDPs (100 states, 3 actions), MDPs(400 states, 10 actions), mean-variance problem (N=2000,d=300) and mean-variance problem (N=5000,d=300)
Figure 2: Comparison of five compared methods: HOGWILD!, Async-ProxSVRG, ASC-PG, com-SVR-ADMM and our pro-posed Async-ProxSCVR

References

Related documents

We present the first shared-memory parallel data structure for union-find (equivalently, IGC) that is both provably work-efficient (i.e. performs no more work than the best

From the perspective of consumers, enterprises, and government, we use numerical experiments to illustrate the impacts of consumer discount perception and cost savings on the

Europe (Iceland, British Isles, Spain, France, Germany, Switzerland, Czech Re- public, Poland, Austria, Slovakia, Hungary, Cro- atia, Bulgaria, Italy, Russia), Asia (India, Japan),

Alternatively the proposed dynamic HMM approach using the complete patient longitudinal data has additional benefits over the traditional threshold based detection by both (i) using

The ideal of self-r eliance cer tainly does not exclude this other ideal of shar ing, of the g iv e-and-tak e, whether spontaneous or institutionalized, that

• Introduction: stochastic approximation algorithms – Supervised machine learning and convex optimization – Stochastic gradient and averaging.. – Strongly

Another reason why Savills initially set up this virtual office in the area is because of the consistent similarities in the profiles and requirements of buyers in Richmond, Barnes,

5 The fact is, despite the apparent self-evidence of the Synonym Substitution Principle, despite the synonymy of an interception's terms, and despite a logical