Anastasios Kyrillidis

activity

20122026

most citedFormal Verification of Obstacle Avoidance and Navigation of Ground Robots

72 citations · 542 across the 65 of their papers we have counts for

collaborators

Showing 2018 · cs.LGShow all

3 papers · 2 filters

cs.LG2018

Provably convergent acceleration in factored gradient descent with applications in matrix sensing

Tayo Ajayi, David Mildebrath, Anastasios Kyrillidis +3

We present theoretical results on the convergence of \emph{non-convex} accelerated gradient descent in matrix factorization models with $ℓ_{2}$ -norm loss. The purpose of this work…

cs.LG2018★ 4 cited

Simple and practical algorithms for $ℓ_{p}$ -norm low-rank approximation

Anastasios Kyrillidis

We propose practical algorithms for entrywise $ℓ_{p}$ -norm low-rank approximation, for $p = 1$ or $p = \infty$ . The proposed framework, which is non-convex and gradient-based, is…

cs.LG2018★ 4 cited

Approximate Newton-based statistical inference using only stochastic gradients

Tianyang Li, Anastasios Kyrillidis, Liu Liu +1

We present a novel statistical inference framework for convex empirical risk minimization, using approximate stochastic Newton steps. The proposed algorithm is based on the notion…

Provably convergent acceleration in factored gradient descent with applications in matrix sensing

Simple and practical algorithms for ℓp​-norm low-rank approximation

Approximate Newton-based statistical inference using only stochastic gradients

Simple and practical algorithms for $ℓ_{p}$ -norm low-rank approximation