Smoothed First-order Algorithms for Expectation-valued Constrained Problems

Afrooz Jalilzadeh, Vinayak V. Shanbhag

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We consider the development of first-order algorithms for convex stochastic optimization problems with expectation constraints. By recasting the problem as a solution to a monotone stochastic variational inequality problem, we note that a solution to this problem can be obtained as a solution to an unconstrained nonsmooth convex stochastic optimization problem. We utilize a variance-reduced smoothed first-order scheme for resolving such a problem and derive rate statements for such a scheme.

Original languageEnglish (US)
Title of host publication2019 53rd Annual Conference on Information Sciences and Systems, CISS 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728111513
DOIs
StatePublished - Apr 16 2019
Event53rd Annual Conference on Information Sciences and Systems, CISS 2019 - Baltimore, United States
Duration: Mar 20 2019Mar 22 2019

Publication series

Name2019 53rd Annual Conference on Information Sciences and Systems, CISS 2019

Conference

Conference53rd Annual Conference on Information Sciences and Systems, CISS 2019
CountryUnited States
CityBaltimore
Period3/20/193/22/19

All Science Journal Classification (ASJC) codes

  • Information Systems

Cite this

Jalilzadeh, A., & Shanbhag, V. V. (2019). Smoothed First-order Algorithms for Expectation-valued Constrained Problems. In 2019 53rd Annual Conference on Information Sciences and Systems, CISS 2019 [8692925] (2019 53rd Annual Conference on Information Sciences and Systems, CISS 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CISS.2019.8692925
Jalilzadeh, Afrooz ; Shanbhag, Vinayak V. / Smoothed First-order Algorithms for Expectation-valued Constrained Problems. 2019 53rd Annual Conference on Information Sciences and Systems, CISS 2019. Institute of Electrical and Electronics Engineers Inc., 2019. (2019 53rd Annual Conference on Information Sciences and Systems, CISS 2019).
@inproceedings{906da329df6d4f8da20b9eb5efe891ee,
title = "Smoothed First-order Algorithms for Expectation-valued Constrained Problems",
abstract = "We consider the development of first-order algorithms for convex stochastic optimization problems with expectation constraints. By recasting the problem as a solution to a monotone stochastic variational inequality problem, we note that a solution to this problem can be obtained as a solution to an unconstrained nonsmooth convex stochastic optimization problem. We utilize a variance-reduced smoothed first-order scheme for resolving such a problem and derive rate statements for such a scheme.",
author = "Afrooz Jalilzadeh and Shanbhag, {Vinayak V.}",
year = "2019",
month = "4",
day = "16",
doi = "10.1109/CISS.2019.8692925",
language = "English (US)",
series = "2019 53rd Annual Conference on Information Sciences and Systems, CISS 2019",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2019 53rd Annual Conference on Information Sciences and Systems, CISS 2019",
address = "United States",

}

Jalilzadeh, A & Shanbhag, VV 2019, Smoothed First-order Algorithms for Expectation-valued Constrained Problems. in 2019 53rd Annual Conference on Information Sciences and Systems, CISS 2019., 8692925, 2019 53rd Annual Conference on Information Sciences and Systems, CISS 2019, Institute of Electrical and Electronics Engineers Inc., 53rd Annual Conference on Information Sciences and Systems, CISS 2019, Baltimore, United States, 3/20/19. https://doi.org/10.1109/CISS.2019.8692925

Smoothed First-order Algorithms for Expectation-valued Constrained Problems. / Jalilzadeh, Afrooz; Shanbhag, Vinayak V.

2019 53rd Annual Conference on Information Sciences and Systems, CISS 2019. Institute of Electrical and Electronics Engineers Inc., 2019. 8692925 (2019 53rd Annual Conference on Information Sciences and Systems, CISS 2019).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Smoothed First-order Algorithms for Expectation-valued Constrained Problems

AU - Jalilzadeh, Afrooz

AU - Shanbhag, Vinayak V.

PY - 2019/4/16

Y1 - 2019/4/16

N2 - We consider the development of first-order algorithms for convex stochastic optimization problems with expectation constraints. By recasting the problem as a solution to a monotone stochastic variational inequality problem, we note that a solution to this problem can be obtained as a solution to an unconstrained nonsmooth convex stochastic optimization problem. We utilize a variance-reduced smoothed first-order scheme for resolving such a problem and derive rate statements for such a scheme.

AB - We consider the development of first-order algorithms for convex stochastic optimization problems with expectation constraints. By recasting the problem as a solution to a monotone stochastic variational inequality problem, we note that a solution to this problem can be obtained as a solution to an unconstrained nonsmooth convex stochastic optimization problem. We utilize a variance-reduced smoothed first-order scheme for resolving such a problem and derive rate statements for such a scheme.

UR - http://www.scopus.com/inward/record.url?scp=85065199715&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85065199715&partnerID=8YFLogxK

U2 - 10.1109/CISS.2019.8692925

DO - 10.1109/CISS.2019.8692925

M3 - Conference contribution

AN - SCOPUS:85065199715

T3 - 2019 53rd Annual Conference on Information Sciences and Systems, CISS 2019

BT - 2019 53rd Annual Conference on Information Sciences and Systems, CISS 2019

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Jalilzadeh A, Shanbhag VV. Smoothed First-order Algorithms for Expectation-valued Constrained Problems. In 2019 53rd Annual Conference on Information Sciences and Systems, CISS 2019. Institute of Electrical and Electronics Engineers Inc. 2019. 8692925. (2019 53rd Annual Conference on Information Sciences and Systems, CISS 2019). https://doi.org/10.1109/CISS.2019.8692925