Showing cs.LGShow all
3 papers · 1 filter
cs.LG2026
A Gap Between Decision Trees and Neural Networks
Akash Kumar
We study when geometric simplicity of decision boundaries, used here as a notion of interpretability, can conflict with accurate approximation of axis-aligned decision trees by sha…
cs.LG2025
Dictionary Learning: The Complexity of Learning Sparse Superposed Features with Feedback
Akash Kumar
The success of deep networks is crucially attributed to their ability to capture latent features within a representation space. In this work, we investigate whether the underlying…
cs.LG2024
Learning Smooth Distance Functions via Queries
Akash Kumar, Sanjoy Dasgupta
In this work, we investigate the problem of learning distance functions within the query-based learning framework, where a learner is able to pose triplet queries of the form: ``Is…