About this Digital Document
We consider a system, where a random flow of customers is served by agents invited on-demand. Each invited agent arrives into the system after a random time, and leaves it with some probability after each service completion. Customers and/or agents may be impatient. The objective is to design a real-time adaptive invitation scheme that minimizes customer and agent waiting times.We study some aspects of the SGD method with a fixed, large learning rate and propose a novel assumption of the objective function, under which this method has improved convergence rates. We also propose a convergence analysis of SGD within a diminishing learning rate regime without bounded gradient assumption in the strongly convex case.We propose the SARAH algorithm for solving finite-sum minimization problems in the strongly convex, convex, and nonconvex cases. We also consider a general stochastic optimization problem by using the SARAH algorithm with inexactness.
Full Title
A Service System with On-Demand Agents, Stochastic Gradient Algorithms and the SARAH Algorithm
Member of
Contributor(s)
Creator: Nguyen, Lam
Thesis advisor: Scheinberg, Katya
Publisher
Lehigh University
Date Issued
2018-08
Language
English
Type
Genre
Form
electronic documents
Department name
Industrial Engineering
Digital Format
electronic documents
Media type
Creator role
Graduate Student
Keywords
Nguyen, . L. (2018). A Service System with On-Demand Agents, Stochastic Gradient Algorithms and the SARAH Algorithm (1–). https://preserve.lehigh.edu/lehigh-scholarship/graduate-publications-theses-dissertations/theses-dissertations/service-system
Nguyen, Lam. 2018. “A Service System With On-Demand Agents, Stochastic Gradient Algorithms and the SARAH Algorithm”. https://preserve.lehigh.edu/lehigh-scholarship/graduate-publications-theses-dissertations/theses-dissertations/service-system.
Nguyen, Lam. A Service System With On-Demand Agents, Stochastic Gradient Algorithms and the SARAH Algorithm. Aug. 2018, https://preserve.lehigh.edu/lehigh-scholarship/graduate-publications-theses-dissertations/theses-dissertations/service-system.