The Benefits of Temporal Correlations: SGD Learns k-Juntas from Random Walks Efficiently
arXiv:2605.10237v1 Announce Type: new
Abstract: We study how temporal correlations in the data can make certain sparse learning problems efficiently learnable by gradient-based methods. Our focus is on Boolean k-juntas, a canonical sparse learning pro…