Showing cs.LGShow all
3 papers · 1 filter
cs.LG2026
Simple Mechanisms for Representing, Indexing and Manipulating Concepts
Yuanzhi Li, Raghu Meka, Rina Panigrahy +1
Supervised and unsupervised learning using deep neural networks typically aims to exploit the underlying structure in the training data; this structure is often explained using a l…
cs.LG2025
Sparse Linear Regression is Easy on Random Supports
Gautam Chandrasekaran, Raghu Meka, Konstantinos Stavropoulos
Sparse linear regression is one of the most basic questions in machine learning and statistics. Here, we are given as input a design matrix and meas…
cs.LG2025
Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension
Gautam Chandrasekaran, Adam Klivans, Vasilis Kontonis +2
In traditional models of supervised learning, the goal of a learner -- given examples from an arbitrary joint distribution on -- is to output a hypo…