@article{BarakEGKMZ22,
  author    = {Boaz Barak and
               Benjamin L. Edelman and
               Surbhi Goel and
               Sham M. Kakade and
               Eran Malach and
               Cyril Zhang},
  title     = {Hidden Progress in Deep Learning: {SGD} Learns Parities Near the Computational
               Limit},
  journal   = {CoRR},
  volume    = {abs/2207.08799},
  year      = {2022},
  url       = {https://doi.org/10.48550/arXiv.2207.08799},
  doi       = {10.48550/arXiv.2207.08799},
  eprinttype = {arXiv},
  eprint    = {2207.08799},
  url_paper = {https://arxiv.org/abs/2207.08799},
  timestamp = {Tue, 19 Jul 2022 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/abs-2207-08799.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

{"_id":"dxxcjQqCEsaoXsBic","bibbaseid":"barak-edelman-goel-kakade-malach-zhang-hiddenprogressindeeplearningsgdlearnsparitiesnearthecomputationallimit-2022","author_short":["Barak, B.","Edelman, B. L.","Goel, S.","Kakade, S. M.","Malach, E.","Zhang, C."],"bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Boaz"],"propositions":[],"lastnames":["Barak"],"suffixes":[]},{"firstnames":["Benjamin","L."],"propositions":[],"lastnames":["Edelman"],"suffixes":[]},{"firstnames":["Surbhi"],"propositions":[],"lastnames":["Goel"],"suffixes":[]},{"firstnames":["Sham","M."],"propositions":[],"lastnames":["Kakade"],"suffixes":[]},{"firstnames":["Eran"],"propositions":[],"lastnames":["Malach"],"suffixes":[]},{"firstnames":["Cyril"],"propositions":[],"lastnames":["Zhang"],"suffixes":[]}],"title":"Hidden Progress in Deep Learning: SGD Learns Parities Near the Computational Limit","journal":"CoRR","volume":"abs/2207.08799","year":"2022","url":"https://doi.org/10.48550/arXiv.2207.08799","doi":"10.48550/arXiv.2207.08799","eprinttype":"arXiv","eprint":"2207.08799","url_paper":"https://arxiv.org/abs/2207.08799","timestamp":"Tue, 19 Jul 2022 01:00:00 +0200","biburl":"https://dblp.org/rec/journals/corr/abs-2207-08799.bib","bibsource":"dblp computer science bibliography, https://dblp.org","bibtex":"@article{BarakEGKMZ22,\n author = {Boaz Barak and\n Benjamin L. Edelman and\n Surbhi Goel and\n Sham M. Kakade and\n Eran Malach and\n Cyril Zhang},\n title = {Hidden Progress in Deep Learning: {SGD} Learns Parities Near the Computational\n Limit},\n journal = {CoRR},\n volume = {abs/2207.08799},\n year = {2022},\n url = {https://doi.org/10.48550/arXiv.2207.08799},\n doi = {10.48550/arXiv.2207.08799},\n eprinttype = {arXiv},\n eprint = {2207.08799},\n url_paper = {https://arxiv.org/abs/2207.08799},\n timestamp = {Tue, 19 Jul 2022 01:00:00 +0200},\n biburl = {https://dblp.org/rec/journals/corr/abs-2207-08799.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n\n\n","author_short":["Barak, B.","Edelman, B. L.","Goel, S.","Kakade, S. M.","Malach, E.","Zhang, C."],"key":"BarakEGKMZ22","id":"BarakEGKMZ22","bibbaseid":"barak-edelman-goel-kakade-malach-zhang-hiddenprogressindeeplearningsgdlearnsparitiesnearthecomputationallimit-2022","role":"author","urls":{"Paper":"https://doi.org/10.48550/arXiv.2207.08799"," paper":"https://arxiv.org/abs/2207.08799"},"metadata":{"authorlinks":{}},"downloads":24},"bibtype":"article","biburl":"www.boazbarak.org/boaz.bib","dataSources":["763eChmCTEH5onHpy","jomRn3LFHawZsjFia","ZdZkvHBZGR7Mt6sXE","rRM8G92fpDDvXxQen"],"keywords":[],"search_terms":["hidden","progress","deep","learning","sgd","learns","parities","near","computational","limit","barak","edelman","goel","kakade","malach","zhang"],"title":"Hidden Progress in Deep Learning: SGD Learns Parities Near the Computational Limit","year":2022,"downloads":24}