×

Found 2 Documents (Results 1–2)

Newest Citations Relevance
Cohen, Michael B.; Lee, Yin Tat; Miller, Gary; Pachocki, Jakub; Sidford, Aaron

Geometric median in nearly linear time. (English) Zbl 1377.68267

Wichs, Daniel (ed.) et al., Proceedings of the 48th annual ACM SIGACT symposium on theory of computing, STOC ’16, Cambridge, MA, USA, June 19–21, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4132-5). 9-21 (2016).
MSC:  68U05 68Q25 90C51
Cite Review PDF
Full Text: DOI arXiv
Deshpande, Amit; Tulsiani, Madhur; Vishnoi, Nisheeth K.

Algorithms and hardness for subspace approximation. (English) Zbl 1374.68657

Randall, Dana (ed.), Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23–25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 482-496 (2011).
MSC:  68U05 68Q17 68Q25 68W25
Cite Review PDF
Full Text: Link

Filter Results by …

all top 5

Author

Year of Publication

Main Field