N
Negar Soheili
Researcher at University of Illinois at Chicago
Publications - 23
Citations - 218
Negar Soheili is an academic researcher from University of Illinois at Chicago. The author has contributed to research in topics: Projection (relational algebra) & Markov decision process. The author has an hindex of 8, co-authored 22 publications receiving 174 citations. Previous affiliations of Negar Soheili include Carnegie Mellon University.
Papers
More filters
Journal ArticleDOI
A Level-Set Method for Convex Optimization with a Feasible Solution Path
TL;DR: First-order methods are good candidates to tackle large-scale constrained convex optimization problems due to their low iteration complexity and high iteration complexity.
Journal ArticleDOI
A Smooth Perceptron Algorithm
Negar Soheili,Javier Peña +1 more
TL;DR: A modified version of the perceptron algorithm is proposed that retains the algorithm's original simplicity but has a substantially improved convergence rate.
Journal ArticleDOI
A deterministic rescaled perceptron algorithm
Javier Peña,Negar Soheili +1 more
TL;DR: A version of the perceptron algorithm that includes a periodic rescaling of the ambient space that is simpler and shorter and does not require randomization or deep separation oracles.
Journal ArticleDOI
Solving Conic Systems via Projection and Rescaling
Javier Peña,Negar Soheili +1 more
TL;DR: In this article, a simple projection and rescaling algorithm is proposed to solve the feasibility problem of finding the most interior point in a linear subspace and the interior of a symmetric cone in a finite-dimensional vector space.
Book ChapterDOI
A Primal–Dual Smooth Perceptron–von Neumann Algorithm
Negar Soheili,Javier Peña +1 more
TL;DR: This work proposes an elementary algorithm, a smooth version of the perceptron and von Neumann algorithms, for solving a system of linear inequalities A T y>0 or its alternative Ax=0,x≥0, x≠0.