Learning convex concepts from Gaussian distributions with PCA

DOI10.1109/FOCS.2010.19MaRDI QIDQ6990335zbMATH OpenFDO

Authors Santosh S. Vempala

Publication date 29 April 2025

Full work available at URL https://doi.org/10.1109/FOCS.2010.19

Mathematics Subject Classification ID

Combinatorics (05-XX) Computer science (68-XX) Information and communication theory, circuits (94-XX)

Cited in

(3)

• Survey on algorithms for multi-index models
• Testing convex truncation
• Improved hardness results for learning intersections of halfspaces

This page was built for publication: Learning convex concepts from Gaussian distributions with PCA

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