{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,25]],"date-time":"2026-08-25T20:40:59Z","timestamp":1787690459053,"version":"build-2784847793"},"publisher-location":"New York, NY, USA","reference-count":54,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,6,22]],"date-time":"2020-06-22T00:00:00Z","timestamp":1592784000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,6,22]]},"DOI":"10.1145\/3357713.3384290","type":"proceedings-article","created":{"date-parts":[[2020,6,6]],"date-time":"2020-06-06T21:45:25Z","timestamp":1591479925000},"page":"954-959","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":180,"title":["Does learning require memorization? a short tale about a long tail"],"prefix":"10.1145","author":[{"given":"Vitaly","family":"Feldman","sequence":"first","affiliation":[{"name":"Google Research, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,6,22]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"233","volume-title":"Proceedings of the 34th International Conference on Machine Learning-Volume 70","author":"Abadi Martin","year":"2016","unstructured":"Martin Abadi , Andy Chu , Ian Goodfellow , H Brendan McMahan , Ilya Mironov , Kunal Talwar , and Li Zhang . 2016 . Deep learning with diferential privacy . In Proceedings of the 34th International Conference on Machine Learning-Volume 70 . JMLR. org, 233 - 242 . Martin Abadi, Andy Chu, Ian Goodfellow, H Brendan McMahan, Ilya Mironov, Kunal Talwar, and Li Zhang. 2016. Deep learning with diferential privacy. In Proceedings of the 34th International Conference on Machine Learning-Volume 70. JMLR. org, 233-242."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3018661.3018741"},{"key":"e_1_3_2_1_3_1","volume-title":"Data scarcity, robustness and extreme multi-label classification. Machine Learning (18","author":"Babbar Rohit","year":"2019","unstructured":"Rohit Babbar and Bernhard Sch\u00f6lkopf . 2019. Data scarcity, robustness and extreme multi-label classification. Machine Learning (18 Mar 2019 ). Rohit Babbar and Bernhard Sch\u00f6lkopf. 2019. Data scarcity, robustness and extreme multi-label classification. Machine Learning (18 Mar 2019 )."},{"key":"e_1_3_2_1_4_1","volume-title":"Diferential Privacy Has Disparate Impact on Model Accuracy. CoRR abs\/","author":"Bagdasaryan Eugene","year":"1905","unstructured":"Eugene Bagdasaryan and Vitaly Shmatikov . 2019. Diferential Privacy Has Disparate Impact on Model Accuracy. CoRR abs\/ 1905 .12101 ( 2019 ). arXiv: 1905.12101 http:\/\/arxiv.org\/abs\/ 1905.12101 Eugene Bagdasaryan and Vitaly Shmatikov. 2019. Diferential Privacy Has Disparate Impact on Model Accuracy. CoRR abs\/ 1905.12101 ( 2019 ). arXiv: 1905.12101 http:\/\/arxiv.org\/abs\/ 1905.12101"},{"key":"e_1_3_2_1_5_1","first-page":"6240","article-title":"Spectrallynormalized margin bounds for neural networks","author":"Bartlett Peter L","year":"2017","unstructured":"Peter L Bartlett , Dylan J Foster , and Matus J Telgarsky . 2017 . Spectrallynormalized margin bounds for neural networks . In Advances in Neural Information Processing Systems. 6240 - 6249 . Peter L Bartlett, Dylan J Foster, and Matus J Telgarsky. 2017. Spectrallynormalized margin bounds for neural networks. In Advances in Neural Information Processing Systems. 6240-6249.","journal-title":"Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_1_6_1","volume-title":"Benign Overfitting in Linear Regression. arXiv preprint arXiv","author":"Bartlett Peter L","year":"1906","unstructured":"Peter L Bartlett , Philip M Long , G\u00e1bor Lugosi , and Alexander Tsigler . 2019. Benign Overfitting in Linear Regression. arXiv preprint arXiv : 1906 . 11300 ( 2019 ). Peter L Bartlett, Philip M Long, G\u00e1bor Lugosi, and Alexander Tsigler. 2019. Benign Overfitting in Linear Regression. arXiv preprint arXiv: 1906. 11300 ( 2019 )."},{"key":"e_1_3_2_1_7_1","volume-title":"Reconciling modern machine learning and the bias-variance trade-of. arXiv preprint arXiv","author":"Belkin Mikhail","year":"1812","unstructured":"Mikhail Belkin , Daniel Hsu , Siyuan Ma , and Soumik Mandal . 2018. Reconciling modern machine learning and the bias-variance trade-of. arXiv preprint arXiv : 1812 . 11118 ( 2018 ). Mikhail Belkin, Daniel Hsu, Siyuan Ma, and Soumik Mandal. 2018. Reconciling modern machine learning and the bias-variance trade-of. arXiv preprint arXiv: 1812. 11118 ( 2018 )."},{"key":"e_1_3_2_1_8_1","volume-title":"Two models of double descent for weak features. arXiv preprint arXiv","author":"Belkin Mikhail","year":"1903","unstructured":"Mikhail Belkin , Daniel Hsu , and Ji Xu. 2019. Two models of double descent for weak features. arXiv preprint arXiv : 1903 . 07571 ( 2019 ). Mikhail Belkin, Daniel Hsu, and Ji Xu. 2019. Two models of double descent for weak features. arXiv preprint arXiv: 1903. 07571 ( 2019 )."},{"key":"e_1_3_2_1_9_1","first-page":"2300","article-title":"Overfitting or perfect iftting? risk bounds for classification and regression rules that interpolate","author":"Belkin Mikhail","year":"2018","unstructured":"Mikhail Belkin , Daniel J Hsu , and Partha Mitra . 2018 . Overfitting or perfect iftting? risk bounds for classification and regression rules that interpolate . In Advances in Neural Information Processing Systems. 2300 - 2311 . Mikhail Belkin, Daniel J Hsu, and Partha Mitra. 2018. Overfitting or perfect iftting? risk bounds for classification and regression rules that interpolate. In Advances in Neural Information Processing Systems. 2300-2311.","journal-title":"Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_1_10_1","first-page":"541","volume-title":"ICML (Proceedings of Machine Learning Research)","volume":"80","author":"Belkin Mikhail","year":"2018","unstructured":"Mikhail Belkin , Siyuan Ma , and Soumik Mandal . 2018 . To Understand Deep Learning We Need to Understand Kernel Learning . In ICML (Proceedings of Machine Learning Research) , Vol. 80 . PMLR, 541 - 549 . http:\/\/proceedings.mlr. press\/v80\/belkin18a.html Mikhail Belkin, Siyuan Ma, and Soumik Mandal. 2018. To Understand Deep Learning We Need to Understand Kernel Learning. In ICML (Proceedings of Machine Learning Research), Vol. 80. PMLR, 541-549. http:\/\/proceedings.mlr. press\/v80\/belkin18a.html"},{"key":"e_1_3_2_1_11_1","volume-title":"Does data interpolation contradict statistical optimality? arXiv preprint arXiv","author":"Belkin Mikhail","year":"1806","unstructured":"Mikhail Belkin , Alexander Rakhlin , and Alexandre B Tsybakov . 2018. Does data interpolation contradict statistical optimality? arXiv preprint arXiv : 1806 . 09471 ( 2018 ). Mikhail Belkin, Alexander Rakhlin, and Alexandre B Tsybakov. 2018. Does data interpolation contradict statistical optimality? arXiv preprint arXiv: 1806. 09471 ( 2018 )."},{"key":"e_1_3_2_1_12_1","unstructured":"Olivier Bousquet and Andr\u00e9 Elisseef. 2002. Stability and generalization. JMLR 2 ( 2002 ) 499-526. Olivier Bousquet and Andr\u00e9 Elisseef. 2002. Stability and generalization. JMLR 2 ( 2002 ) 499-526."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Leo Breiman. 2001. Random forests. Machine learning 45 1 ( 2001 ) 5-32. Leo Breiman. 2001. Random forests. Machine learning 45 1 ( 2001 ) 5-32.","DOI":"10.1023\/A:1010933404324"},{"key":"e_1_3_2_1_14_1","volume-title":"Learning Imbalanced Datasets with Label-Distribution-Aware Margin Loss. arXiv preprint arXiv","author":"Cao Kaidi","year":"1906","unstructured":"Kaidi Cao , Colin Wei , Adrien Gaidon , Nikos Arechiga , and Tengyu Ma. 2019. Learning Imbalanced Datasets with Label-Distribution-Aware Margin Loss. arXiv preprint arXiv : 1906 . 07413 ( 2019 ). Kaidi Cao, Colin Wei, Adrien Gaidon, Nikos Arechiga, and Tengyu Ma. 2019. Learning Imbalanced Datasets with Label-Distribution-Aware Margin Loss. arXiv preprint arXiv: 1906. 07413 ( 2019 )."},{"key":"e_1_3_2_1_15_1","unstructured":"Nicholas Carlini Ulfar Erlingsson and Nicolas Papernot. 2018. Prototypical Examples in Deep Learning: Metrics Characteristics and Utility. ( 2018 ). https: \/\/openreview.net\/forum?id=r1xyx3R9tQ Nicholas Carlini Ulfar Erlingsson and Nicolas Papernot. 2018. Prototypical Examples in Deep Learning: Metrics Characteristics and Utility. ( 2018 ). https: \/\/openreview.net\/forum?id=r1xyx3R9tQ"},{"key":"e_1_3_2_1_16_1","first-page":"3437","article-title":"Rates of Convergence for Nearest Neighbor Classification","author":"Chaudhuri Kamalika","year":"2014","unstructured":"Kamalika Chaudhuri and Sanjoy Dasgupta . 2014 . Rates of Convergence for Nearest Neighbor Classification . In NIPS. 3437 - 3445 . http:\/\/papers.nips.cc\/paper\/ 5439-rates-of-convergence-for-nearest-neighbor-classification Kamalika Chaudhuri and Sanjoy Dasgupta. 2014. Rates of Convergence for Nearest Neighbor Classification. In NIPS. 3437-3445. http:\/\/papers.nips.cc\/paper\/ 5439-rates-of-convergence-for-nearest-neighbor-classification","journal-title":"NIPS."},{"key":"e_1_3_2_1_17_1","volume-title":"DNN or k-NN: That is the Generalize vs. Memorize Question. arXiv preprint arXiv","author":"Cohen Gilad","year":"1805","unstructured":"Gilad Cohen , Guillermo Sapiro , and Raja Giryes . 2018. DNN or k-NN: That is the Generalize vs. Memorize Question. arXiv preprint arXiv : 1805 . 06822 ( 2018 ). Gilad Cohen, Guillermo Sapiro, and Raja Giryes. 2018. DNN or k-NN: That is the Generalize vs. Memorize Question. arXiv preprint arXiv: 1805. 06822 ( 2018 )."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Corinna Cortes and Vladimir Vapnik. 1995. Support-vector networks. Machine learning 20 3 ( 1995 ) 273-297. Corinna Cortes and Vladimir Vapnik. 1995. Support-vector networks. Machine learning 20 3 ( 1995 ) 273-297.","DOI":"10.1007\/BF00994018"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1967.1053964"},{"key":"e_1_3_2_1_20_1","volume-title":"Large Scale Fine-Grained Categorization and Domain-Specific Transfer Learning. In The IEEE Conference on Computer Vision and Pattern Recognition (CVPR).","author":"Cui Yin","year":"2018","unstructured":"Yin Cui , Yang Song , Chen Sun , Andrew Howard , and Serge Belongie . 2018 . Large Scale Fine-Grained Categorization and Domain-Specific Transfer Learning. In The IEEE Conference on Computer Vision and Pattern Recognition (CVPR). Yin Cui, Yang Song, Chen Sun, Andrew Howard, and Serge Belongie. 2018. Large Scale Fine-Grained Categorization and Domain-Specific Transfer Learning. In The IEEE Conference on Computer Vision and Pattern Recognition (CVPR)."},{"key":"e_1_3_2_1_21_1","volume-title":"Preserving Statistical Validity in Adaptive Data Analysis. CoRR abs\/1411.2664 ( 2014 ). Extended abstract in STOC","author":"Dwork Cynthia","year":"2015","unstructured":"Cynthia Dwork , Vitaly Feldman , Moritz Hardt , Toniann Pitassi , Omer Reingold , and Aaron Roth . 2014. Preserving Statistical Validity in Adaptive Data Analysis. CoRR abs\/1411.2664 ( 2014 ). Extended abstract in STOC 2015 . Cynthia Dwork, Vitaly Feldman, Moritz Hardt, Toniann Pitassi, Omer Reingold, and Aaron Roth. 2014. Preserving Statistical Validity in Adaptive Data Analysis. CoRR abs\/1411.2664 ( 2014 ). Extended abstract in STOC 2015."},{"key":"e_1_3_2_1_22_1","unstructured":"Vitaly Feldman. 2016. Generalization of ERM in Stochastic Convex Optimization: The Dimension Strikes Back. CoRR abs\/1608.04414 ( 2016 ). http:\/\/arxiv.org\/abs\/ 1608.04414 Extended abstract in NIPS 2016. Vitaly Feldman. 2016. Generalization of ERM in Stochastic Convex Optimization: The Dimension Strikes Back. CoRR abs\/1608.04414 ( 2016 ). http:\/\/arxiv.org\/abs\/ 1608.04414 Extended abstract in NIPS 2016."},{"key":"e_1_3_2_1_23_1","volume-title":"Does Learning Require Memorization? A Short Tale about a Long Tail. CoRR abs\/","author":"Feldman Vitaly","year":"1906","unstructured":"Vitaly Feldman . 2019. Does Learning Require Memorization? A Short Tale about a Long Tail. CoRR abs\/ 1906 .05271 ( 2019 ). arXiv: 1906.05271 http:\/\/arxiv.org\/abs\/ 1906.05271 Vitaly Feldman. 2019. Does Learning Require Memorization? A Short Tale about a Long Tail. CoRR abs\/ 1906.05271 ( 2019 ). arXiv: 1906.05271 http:\/\/arxiv.org\/abs\/ 1906.05271"},{"key":"e_1_3_2_1_24_1","volume-title":"High probability generalization bounds for uniformly stable algorithms with nearly optimal rate. CoRR abs\/","author":"Feldman Vitaly","year":"1902","unstructured":"Vitaly Feldman and Jan Vondr\u00e1k . 2019. High probability generalization bounds for uniformly stable algorithms with nearly optimal rate. CoRR abs\/ 1902 .10710 ( 2019 ). arXiv: 1902.10710 http:\/\/arxiv.org\/abs\/ 1902.10710 Vitaly Feldman and Jan Vondr\u00e1k. 2019. High probability generalization bounds for uniformly stable algorithms with nearly optimal rate. CoRR abs\/ 1902.10710 ( 2019 ). arXiv: 1902.10710 http:\/\/arxiv.org\/abs\/ 1902.10710"},{"key":"e_1_3_2_1_25_1","unstructured":"Vitaly Feldman and Chiyuan Zhang. 2019. Finding the memorized examples via fast influence estimation (working title). Unpublished manuscript. Short summary in https:\/\/www.youtube.com\/watch?v= YWy2Iwn-1S8. Vitaly Feldman and Chiyuan Zhang. 2019. Finding the memorized examples via fast influence estimation (working title). Unpublished manuscript. Short summary in https:\/\/www.youtube.com\/watch?v= YWy2Iwn-1S8."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1504"},{"key":"e_1_3_2_1_27_1","first-page":"1225","article-title":"Train faster, generalize better: Stability of stochastic gradient descent","author":"Hardt Moritz","year":"2016","unstructured":"Moritz Hardt , Ben Recht , and Yoram Singer . 2016 . Train faster, generalize better: Stability of stochastic gradient descent . In ICML. 1225 - 1234 . http:\/\/jmlr.org\/ proceedings\/papers\/v48\/hardt16.html Moritz Hardt, Ben Recht, and Yoram Singer. 2016. Train faster, generalize better: Stability of stochastic gradient descent. In ICML. 1225-1234. http:\/\/jmlr.org\/ proceedings\/papers\/v48\/hardt16.html","journal-title":"ICML."},{"key":"e_1_3_2_1_28_1","volume-title":"Surprises in High-Dimensional Ridgeless Least Squares Interpolation. arXiv preprint arXiv","author":"Hastie Trevor","year":"1903","unstructured":"Trevor Hastie , Andrea Montanari , Saharon Rosset , and Ryan J Tibshirani . 2019. Surprises in High-Dimensional Ridgeless Least Squares Interpolation. arXiv preprint arXiv : 1903 . 08560 ( 2019 ). Trevor Hastie, Andrea Montanari, Saharon Rosset, and Ryan J Tibshirani. 2019. Surprises in High-Dimensional Ridgeless Least Squares Interpolation. arXiv preprint arXiv: 1903. 08560 ( 2019 )."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-016-0981-7"},{"key":"e_1_3_2_1_30_1","volume-title":"Algorithmic Regularization in Over-parameterized Matrix Sensing and Neural Networks with Quadratic Activations. In Conference On Learning Theory. 2-47","author":"Li Yuanzhi","year":"2018","unstructured":"Yuanzhi Li , Tengyu Ma , and Hongyang Zhang . 2018 . Algorithmic Regularization in Over-parameterized Matrix Sensing and Neural Networks with Quadratic Activations. In Conference On Learning Theory. 2-47 . Yuanzhi Li, Tengyu Ma, and Hongyang Zhang. 2018. Algorithmic Regularization in Over-parameterized Matrix Sensing and Neural Networks with Quadratic Activations. In Conference On Learning Theory. 2-47."},{"key":"e_1_3_2_1_31_1","volume-title":"Just interpolate: Kernel\" ridgeless\" regression can generalize. arXiv preprint arXiv","author":"Liang Tengyuan","year":"1808","unstructured":"Tengyuan Liang and Alexander Rakhlin . 2018. Just interpolate: Kernel\" ridgeless\" regression can generalize. arXiv preprint arXiv : 1808 . 00387 ( 2018 ). Tengyuan Liang and Alexander Rakhlin. 2018. Just interpolate: Kernel\" ridgeless\" regression can generalize. arXiv preprint arXiv: 1808. 00387 ( 2018 )."},{"key":"e_1_3_2_1_32_1","first-page":"3331","article-title":"The Power of Interpolation","author":"Ma Siyuan","year":"2018","unstructured":"Siyuan Ma , Raef Bassily , and Mikhail Belkin . 2018 . The Power of Interpolation : Understanding the Efectiveness of SGD in Modern Over-parametrized Learning. In ICML. 3331 - 3340 . http:\/\/proceedings.mlr.press\/v80\/ma18a.html Siyuan Ma, Raef Bassily, and Mikhail Belkin. 2018. The Power of Interpolation: Understanding the Efectiveness of SGD in Modern Over-parametrized Learning. In ICML. 3331-3340. http:\/\/proceedings.mlr.press\/v80\/ma18a.html","journal-title":"In ICML."},{"key":"e_1_3_2_1_33_1","volume-title":"Learning Diferentially Private Recurrent Language Models. In International Conference on Learning Representations (ICLR). https:\/\/openreview.net\/pdf?id=BJ0hF1Z0b","author":"McMahan Brendan","year":"2018","unstructured":"Brendan McMahan , Daniel Ramage , Kunal Talwar , and Li Zhang . 2018 . Learning Diferentially Private Recurrent Language Models. In International Conference on Learning Representations (ICLR). https:\/\/openreview.net\/pdf?id=BJ0hF1Z0b Brendan McMahan, Daniel Ramage, Kunal Talwar, and Li Zhang. 2018. Learning Diferentially Private Recurrent Language Models. In International Conference on Learning Representations (ICLR). https:\/\/openreview.net\/pdf?id=BJ0hF1Z0b"},{"key":"e_1_3_2_1_34_1","volume-title":"Harmless interpolation of noisy data in regression. arXiv preprint arXiv","author":"Muthukumar Vidya","year":"1903","unstructured":"Vidya Muthukumar , Kailas Vodrahalli , and Anant Sahai . 2019. Harmless interpolation of noisy data in regression. arXiv preprint arXiv : 1903 . 09139 ( 2019 ). Vidya Muthukumar, Kailas Vodrahalli, and Anant Sahai. 2019. Harmless interpolation of noisy data in regression. arXiv preprint arXiv: 1903. 09139 ( 2019 )."},{"key":"e_1_3_2_1_35_1","first-page":"1017","article-title":"Stochastic Gradient Descent, Weighted Sampling, and the Randomized Kaczmarz algorithm","author":"Needell Deanna","year":"2014","unstructured":"Deanna Needell , Rachel Ward , and Nati Srebro . 2014 . Stochastic Gradient Descent, Weighted Sampling, and the Randomized Kaczmarz algorithm . In NIPS. 1017 - 1025 . http:\/\/papers.nips.cc\/paper\/5355-stochastic-gradient-descent-weightedsampling-and-the-randomized-kaczmarz-algorithm.pdf Deanna Needell, Rachel Ward, and Nati Srebro. 2014. Stochastic Gradient Descent, Weighted Sampling, and the Randomized Kaczmarz algorithm. In NIPS. 1017-1025. http:\/\/papers.nips.cc\/paper\/5355-stochastic-gradient-descent-weightedsampling-and-the-randomized-kaczmarz-algorithm.pdf","journal-title":"NIPS."},{"key":"e_1_3_2_1_36_1","first-page":"5947","article-title":"Exploring generalization in deep learning","author":"Neyshabur Behnam","year":"2017","unstructured":"Behnam Neyshabur , Srinadh Bhojanapalli , David McAllester , and Nati Srebro . 2017 . Exploring generalization in deep learning . In Advances in Neural Information Processing Systems. 5947 - 5956 . Behnam Neyshabur, Srinadh Bhojanapalli, David McAllester, and Nati Srebro. 2017. Exploring generalization in deep learning. In Advances in Neural Information Processing Systems. 5947-5956.","journal-title":"Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_1_37_1","unstructured":"Behnam Neyshabur Ryota Tomioka Ruslan Salakhutdinov and Nathan Srebro. 2017. Geometry of optimization and implicit regularization in deep learning. arXiv preprint arXiv:1705.03071 ( 2017 ). Behnam Neyshabur Ryota Tomioka Ruslan Salakhutdinov and Nathan Srebro. 2017. Geometry of optimization and implicit regularization in deep learning. arXiv preprint arXiv:1705.03071 ( 2017 )."},{"key":"e_1_3_2_1_38_1","unstructured":"Behnam Neyshabur Ryota Tomioka and Nathan Srebro. 2015. In Search of the Real Inductive Bias: On the Role of Implicit Regularization in Deep Learning. In ICLR. http:\/\/arxiv.org\/abs\/1412.6614 Behnam Neyshabur Ryota Tomioka and Nathan Srebro. 2015. In Search of the Real Inductive Bias: On the Role of Implicit Regularization in Deep Learning. In ICLR. http:\/\/arxiv.org\/abs\/1412.6614"},{"key":"e_1_3_2_1_39_1","first-page":"2143","article-title":"Competitive distribution estimation: Why is good-turing good","author":"Orlitsky Alon","year":"2015","unstructured":"Alon Orlitsky and Ananda Theertha Suresh . 2015 . Competitive distribution estimation: Why is good-turing good . In NIPS. 2143 - 2151 . Alon Orlitsky and Ananda Theertha Suresh. 2015. Competitive distribution estimation: Why is good-turing good. In NIPS. 2143-2151.","journal-title":"NIPS."},{"key":"e_1_3_2_1_40_1","unstructured":"Nicolas Papernot Mart\u00edn Abadi \u00dalfar Erlingsson Ian J. Goodfellow and Kunal Talwar. 2016. Semi-supervised Knowledge Transfer for Deep Learning from Private Training Data. CoRR abs\/1610.05755 ( 2016 ). arXiv: 1610.05755 http:\/\/arxiv.org\/abs\/1610.05755 Nicolas Papernot Mart\u00edn Abadi \u00dalfar Erlingsson Ian J. Goodfellow and Kunal Talwar. 2016. Semi-supervised Knowledge Transfer for Deep Learning from Private Training Data. CoRR abs\/1610.05755 ( 2016 ). arXiv: 1610.05755 http:\/\/arxiv.org\/abs\/1610.05755"},{"key":"e_1_3_2_1_41_1","volume-title":"Proceedings of the 5th International Conference on Learning Representations (ICLR).","author":"Papernot Nicolas","year":"2017","unstructured":"Nicolas Papernot , Mart\u00edn Abadi , \u00dalfar Erlingsson , Ian J. Goodfellow , and Kunal Talwar . 2017 . Semi-supervised Knowledge Transfer for Deep Learning from Private Training Data . In Proceedings of the 5th International Conference on Learning Representations (ICLR). Nicolas Papernot, Mart\u00edn Abadi, \u00dalfar Erlingsson, Ian J. Goodfellow, and Kunal Talwar. 2017. Semi-supervised Knowledge Transfer for Deep Learning from Private Training Data. In Proceedings of the 5th International Conference on Learning Representations (ICLR)."},{"key":"e_1_3_2_1_42_1","first-page":"2595","volume-title":"COLT","volume":"99","author":"Rakhlin Alexander","year":"2019","unstructured":"Alexander Rakhlin and Xiyu Zhai . 2019 . Consistency of Interpolation with Laplace Kernels is a High-Dimensional Phenomenon . In COLT , Vol. 99 . PMLR, 2595 - 2623 . http:\/\/proceedings.mlr.press\/v99\/rakhlin19a.html Alexander Rakhlin and Xiyu Zhai. 2019. Consistency of Interpolation with Laplace Kernels is a High-Dimensional Phenomenon. In COLT, Vol. 99. PMLR, 2595-2623. http:\/\/proceedings.mlr.press\/v99\/rakhlin19a.html"},{"key":"e_1_3_2_1_43_1","article-title":"Boosting the margin: a new explanation for the efectiveness of voting methods","volume":"26","author":"Schapire R.","year":"1998","unstructured":"R. Schapire , Y. Freund , P. Bartlett , and W. Lee . 1998 . Boosting the margin: a new explanation for the efectiveness of voting methods . Annals of Statistics 26 , 5 ( 1998 ), 1651-1686. R. Schapire, Y. Freund, P. Bartlett, and W. Lee. 1998. Boosting the margin: a new explanation for the efectiveness of voting methods. Annals of Statistics 26, 5 ( 1998 ), 1651-1686.","journal-title":"Annals of Statistics"},{"key":"e_1_3_2_1_44_1","volume-title":"Empirical inference","author":"Schapire Robert E","unstructured":"Robert E Schapire . 2013. Explaining adaboost . In Empirical inference . Springer , 37-52. Robert E Schapire. 2013. Explaining adaboost. In Empirical inference. Springer, 37-52."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"crossref","unstructured":"S. Shalev-Shwartz O. Shamir N. Srebro and K. Sridharan. 2009. Stochastic Convex Optimization. In COLT. S. Shalev-Shwartz O. Shamir N. Srebro and K. Sridharan. 2009. Stochastic Convex Optimization. In COLT.","DOI":"10.1145\/1390156.1390273"},{"key":"e_1_3_2_1_46_1","first-page":"2199","article-title":"Smoothness","author":"Srebro Nathan","year":"2010","unstructured":"Nathan Srebro , Karthik Sridharan , and Ambuj Tewari . 2010 . Smoothness , Low Noise and Fast Rates. In NIPS. 2199 - 2207 . http:\/\/papers.nips.cc\/paper\/3894-smoothness-low-noise-and-fast-rates.pdf Nathan Srebro, Karthik Sridharan, and Ambuj Tewari. 2010. Smoothness, Low Noise and Fast Rates. In NIPS. 2199-2207. http:\/\/papers.nips.cc\/paper\/3894-smoothness-low-noise-and-fast-rates.pdf","journal-title":"Low Noise and Fast Rates. In NIPS."},{"key":"e_1_3_2_1_47_1","first-page":"142","article-title":"Instance optimal learning of discrete distributions","author":"Valiant Gregory","year":"2016","unstructured":"Gregory Valiant and Paul Valiant . 2016 . Instance optimal learning of discrete distributions . In STOC. ACM , 142 - 155 . Gregory Valiant and Paul Valiant. 2016. Instance optimal learning of discrete distributions. In STOC. ACM, 142-155.","journal-title":"STOC. ACM"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"crossref","unstructured":"Grant Van Horn and Pietro Perona. 2017. The devil is in the tails: Fine-grained classification in the wild. arXiv preprint arXiv:1709.01450 ( 2017 ). Grant Van Horn and Pietro Perona. 2017. The devil is in the tails: Fine-grained classification in the wild. arXiv preprint arXiv:1709.01450 ( 2017 ).","DOI":"10.1063\/pt.5.9095"},{"key":"e_1_3_2_1_49_1","volume-title":"Estimation of Dependences Based on Empirical Data","author":"Vapnik V. N.","unstructured":"V. N. Vapnik . 1982. Estimation of Dependences Based on Empirical Data . SpringerVerlag , New York . V. N. Vapnik. 1982. Estimation of Dependences Based on Empirical Data. SpringerVerlag, New York."},{"key":"e_1_3_2_1_50_1","first-page":"7029","article-title":"Learning to model the tail","author":"Wang Yu-Xiong","year":"2017","unstructured":"Yu-Xiong Wang , Deva Ramanan , and Martial Hebert . 2017 . Learning to model the tail . In Advances in Neural Information Processing Systems. 7029 - 7039 . Yu-Xiong Wang, Deva Ramanan, and Martial Hebert. 2017. Learning to model the tail. In Advances in Neural Information Processing Systems. 7029-7039.","journal-title":"Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_1_51_1","article-title":"Explaining the success of adaboost and random forests as interpolating classifiers","volume":"18","author":"Wyner Abraham J","year":"2017","unstructured":"Abraham J Wyner , Matthew Olson , Justin Bleich , and David Mease . 2017 . Explaining the success of adaboost and random forests as interpolating classifiers . The Journal of Machine Learning Research 18 , 1 ( 2017 ), 1558-1590. Abraham J Wyner, Matthew Olson, Justin Bleich, and David Mease. 2017. Explaining the success of adaboost and random forests as interpolating classifiers. The Journal of Machine Learning Research 18, 1 ( 2017 ), 1558-1590.","journal-title":"The Journal of Machine Learning Research"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5539970"},{"key":"e_1_3_2_1_53_1","unstructured":"Chiyuan Zhang Samy Bengio Moritz Hardt Benjamin Recht and Oriol Vinyals. 2017. Understanding deep learning requires rethinking generalization. In ICLR. https:\/\/openreview.net\/forum?id=Sy8gdB9xx Chiyuan Zhang Samy Bengio Moritz Hardt Benjamin Recht and Oriol Vinyals. 2017. Understanding deep learning requires rethinking generalization. In ICLR. https:\/\/openreview.net\/forum?id=Sy8gdB9xx"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.122"}],"event":{"name":"STOC '20: 52nd Annual ACM SIGACT Symposium on Theory of Computing","location":"Chicago IL USA","acronym":"STOC '20","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3357713.3384290","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3357713.3384290","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:41:12Z","timestamp":1750185672000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3357713.3384290"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,22]]},"references-count":54,"alternative-id":["10.1145\/3357713.3384290","10.1145\/3357713"],"URL":"https:\/\/doi.org\/10.1145\/3357713.3384290","relation":{},"subject":[],"published":{"date-parts":[[2020,6,22]]},"assertion":[{"value":"2020-06-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}