Online Semidefinite Programming.

DOI10.4230/LIPICS.ICALP.2016.40zbMATH Open1388.68313OpenAlexW2544939111MaRDI QIDQ4598178FDOQ4598178

Authors: Noa Elad, Satyen Kale, Joseph (Seffi) Naor 

Publication date: 19 December 2017

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

Recommendations

• Semidefinite programming
• scientific article; zbMATH DE number 1047682
• Semidefinite programming
• Semidefinite Programming
• Efficient online linear optimization with approximation algorithms
• Fast algorithms for online stochastic convex programming
• Semidefinite optimization
• Semidefinite optimization
• scientific article; zbMATH DE number 1003270
• scientific article; zbMATH DE number 2081093

zbMATH Keywords

online algorithmssemidefinite programmingprimal-dual method

Mathematics Subject Classification ID

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

Cited In (4)

• Online local learning via semidefinite programming
• Sublinear time algorithms for approximate semidefinite programming
• 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.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4598178)