搜索结果: 1-1 共查到“军事学 Parity Learning”相关记录1条 . 查询时间(0.072 秒)
Fast Learning Requires Good Memory: A Time-Space Lower Bound for Parity Learning
Parity Learning bounded storage model
2016/2/22
We prove that any algorithm for learning parities requires either a memory of
quadratic size or an exponential number of samples. This proves a recent conjecture
of Steinhardt, Valiant and Wager [SV...