Back to search

University of Washington

Online algorithm design via smoothing with application to online experiment selection

Abstract

dc:description.abstract

In this dissertation, we present the results of our research on three topics, namely, the design and analysis of online convex optimization algorithms, convergence rate analysis of proximal gradient homotopy algorithm for structured convex problems, and application of computational methods for study of brain cells in the visual cortex of the primate brain. In our work on online optimization, we have developed a systematic approach with a clear connection to regret minimization for design and worst case analysis of online optimization algorithms. We apply this approach to online experiment design problems. Our results on the convergence rate analysis of proximal gradient homotopy algorithm extends the linear convergence rate of this algorithm from l1 norm to a general class of norms called decomposable norms. Our results on the clustering of cells in the visual cortical area V4 reveal new categories of neurons in this area. We discuss how online adaptive algorithms can be utilized for classification of these neurons in closed loop neurophysiological experiments.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Eghbali, Reza
Advisor dc:contributor.advisor
  • Fazel, Maryam

Subjects

dc:subject × 1

Rights

dc:rights
Statement dc:rights
  • none
Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1773/40554

Chain of custody

source
Harvested from
University of Washington
Base URL
digital.lib.washington.edu/server/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Eghbali, Reza. Online algorithm design via smoothing with application to online experiment selection. 2017. http://hdl.handle.net/1773/40554