An algorithm for \(\ell^\infty\) regression with quadratic complexity

DOI10.1023/A:1017916132749zbMath1011.62073OpenAlexW145880085MaRDI QIDQ1599286

R. Smith

Publication date: 9 June 2002

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1017916132749

zbMATH Keywords

polynomial algorithmquadratic complexity

Mathematics Subject Classification ID

Uses Software

• Quicksort

Cites Work

• Unnamed Item
• Unnamed Item
• Algorithms for best \(L_ 1\) and \(L_ \infty\) linear approximations on a discrete set
• On Cline’s Direct Method for Solving Overdetermined Linear Systems in the $L_\infty $ Sense
• Quicksort

This page was built for publication: An algorithm for \(\ell^\infty\) regression with quadratic complexity