@misc{cryptoeprint:2016:170,
    author = {Ran Raz},
    title = {Fast Learning Requires Good Memory: A Time-Space Lower Bound for Parity Learning},
    howpublished = {Cryptology ePrint Archive, Report 2016/170},
    year = {2016},
    url = {https://eprint.iacr.org/2016/170},
}