An Efficient Re-scaled Perceptron Algorithm for Conic Systems

DOI10.1007/978-3-540-72927-3_29zbMath1203.68137OpenAlexW2151458986MaRDI QIDQ5434064

Alexandre Belloni, Robert M. Freund, Santosh Vempala

Publication date: 3 January 2008

Published in: Learning Theory (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1721.1/37304

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Linear programming (90C05)

Related Items (1)

A geometric analysis of Renegar's condition number, and its interplay with conic curvature

This page was built for publication: An Efficient Re-scaled Perceptron Algorithm for Conic Systems