7 citations · 22 across the 6 of their papers we have counts for
6 papers
When Remembering and Planning are Worth it: Navigating under Change
Omid Madani, J. Brian Burns, Reza Eghbali +1
We explore how different types and uses of memory can aid spatial navigation in changing uncertain environments. In the simple foraging task we study, every day, our agent has to f…
Competitive Algorithms for Online Budget-Constrained Continuous DR-Submodular Problems
Omid Sadeghi, Reza Eghbali, Maryam Fazel
In this paper, we study a certain class of online optimization problems, where the goal is to maximize a function that is not necessarily concave and satisfies the Diminishing Retu…
Competitive Online Algorithms for Resource Allocation over the Positive Semidefinite Cone
Reza Eghbali, James Saunderson, Maryam Fazel
We consider a new and general online resource allocation problem, where the goal is to maximize a function of a positive semidefinite (PSD) matrix with a scalar budget constraint.…
Worst Case Competitive Analysis of Online Algorithms for Conic Optimization
Reza Eghbali, Maryam Fazel
Online optimization covers problems such as online resource allocation, online bipartite matching, adwords (a central problem in e-commerce and advertising), and adwords with separ…
Decomposable Norm Minimization with Proximal-Gradient Homotopy Algorithm
Reza Eghbali, Maryam Fazel
We study the convergence rate of the proximal-gradient homotopy algorithm applied to norm-regularized linear least squares problems, for a general class of norms. The homotopy algo…
Exponentiated Subgradient Algorithm for Online Optimization under the Random Permutation Model
Reza Eghbali, Jon Swenson, Maryam Fazel
Online optimization problems arise in many resource allocation tasks, where the future demands for each resource and the associated utility functions change over time and are not k…