@misc{indiciae941f8c5a85f0, title = {The Power of Random Features and the Limits of Distribution-Free Gradient Descent}, author = {Ari Karchmer and Eran Malach}, year = {2025}, url = {https://arxiv.org/abs/2505.10423}, note = {Source identifier: 2505.10423} }