{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T04:41:24Z","timestamp":1773376884296,"version":"3.50.1"},"reference-count":26,"publisher":"IEEE","license":[{"start":{"date-parts":[[2024,7,7]],"date-time":"2024-07-07T00:00:00Z","timestamp":1720310400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2024,7,7]],"date-time":"2024-07-07T00:00:00Z","timestamp":1720310400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,7,7]]},"DOI":"10.1109\/isit57864.2024.10619319","type":"proceedings-article","created":{"date-parts":[[2024,8,19]],"date-time":"2024-08-19T13:25:01Z","timestamp":1724073901000},"page":"765-770","source":"Crossref","is-referenced-by-count":0,"title":["Error Exponent in Agnostic PAC Learning"],"prefix":"10.1109","author":[{"given":"Adi","family":"Hendel","sequence":"first","affiliation":[{"name":"School of Electrical Engineering, Tel-Aviv University,Tel-Aviv,Israel"}]},{"given":"Meir","family":"Feder","sequence":"additional","affiliation":[{"name":"School of Electrical Engineering, Tel-Aviv University,Tel-Aviv,Israel"}]}],"member":"263","reference":[{"issue":"11","key":"ref1","first-page":"1134","article-title":"A theory of the learnable","volume-title":"Commun. ACM","volume":"27","author":"Valiant","year":"1984"},{"key":"ref2","article-title":"Probably Approximately Correct: Natures Algorithms for Learning and Prospering in a Complex World","author":"Valiant","year":"2013","journal-title":"Basic Books"},{"key":"ref3","volume-title":"Statistical Learning Theory","author":"Vapnik","year":"1998"},{"key":"ref4","author":"Vapnik","year":"1974","journal-title":"Theory of pattern recognition"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-28650-9_8"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/3406325.3451087"},{"key":"ref7","article-title":"Can neural networks do better than the vapnik-chervonenkis bounds?","volume":"3","author":"Cohn","year":"1990","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1992.4.2.249"},{"key":"ref9","article-title":"Uniform convergence may be unable to explain generalization in deep learning","volume":"32","author":"Nagarajan","year":"2019","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref10","first-page":"1417","article-title":"Stochastic gradient descent with exponential convergence rates of expected classification errors","volume-title":"The 22nd Inter-national Conference on Artificial Intelligence and Statistics","author":"Nitanda"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/BF00993163"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1214\/009053606000001217"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-16108-7_13"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2012.10.013"},{"key":"ref15","first-page":"527","article-title":"The sample complexity of agnostic learning under deterministic labels","volume-title":"Conference on Learning Theory","author":"Ben-David"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-19488-6_108"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/ITA50056.2020.9244988"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/ita50056.2020.9244938"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107298019"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-2945-6"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/18.720546"},{"key":"ref22","first-page":"213","article-title":"On the probability of large deviations of random variables","volume":"1","author":"Sanov","year":"1961","journal-title":"Selected Translations in Mathematical Statistics and Probability,"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1017\/cbo9780511624216"},{"key":"ref24","article-title":"Error exponent in agnostic pac learning","author":"Hendel","year":"2024","journal-title":"arXiv preprint"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511921889"},{"key":"ref26","article-title":"Improved PAC Learning Bounds with Application to Knowledge Distillation","author":"Hendel","year":"2023","journal-title":"M.Sc thesis., Dept. of Electrical Engineering - Systems, Tel-Aviv Univ., Tel-Aviv, Israel."}],"event":{"name":"2024 IEEE International Symposium on Information Theory (ISIT)","location":"Athens, Greece","start":{"date-parts":[[2024,7,7]]},"end":{"date-parts":[[2024,7,12]]}},"container-title":["2024 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/10619013\/10619074\/10619319.pdf?arnumber=10619319","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:28:58Z","timestamp":1773347338000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10619319\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,7]]},"references-count":26,"URL":"https:\/\/doi.org\/10.1109\/isit57864.2024.10619319","relation":{},"subject":[],"published":{"date-parts":[[2024,7,7]]}}}