Online Semidefinite Programming.

DOI10.4230/LIPICS.ICALP.2016.40zbMath1388.68313OpenAlexW2544939111MaRDI QIDQ4598178

Satyen Kale, Joseph (Seffi) Naor, Noa Elad

Publication date: 19 December 2017

Full work available at URL: https://doi.org/10.4230/LIPIcs.ICALP.2016.40

zbMATH Keywords

semidefinite programmingprimal-dual methodonline algorithms

Mathematics Subject Classification ID

Semidefinite programming (90C22) Online algorithms; streaming algorithms (68W27)

Related Items (2)

Competitive online algorithms for resource allocation over the positive semidefinite cone ⋮ Online covering with \(\ell_q\)-norm objectives and applications to network design

This page was built for publication: Online Semidefinite Programming.