Computational complexity of deep learning: fundamental limitations and empirical phenomena
Saved in:
| Published in: | Journal of statistical mechanics Vol. 2024; no. 10 |
|---|---|
| Main Authors: | , , , , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
IOP Publishing
31.10.2024
|
| Subjects: | |
| ISSN: | 1742-5468 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Author | Barak, Boaz Zlokapa, Alexander Carrell, Annabelle Favero, Alessandro Li, Weiyu Stephan, Ludovic |
|---|---|
| Author_xml | – sequence: 1 givenname: Boaz surname: Barak fullname: Barak, Boaz organization: Harvard University School of Engineering and Applied Sciences, Cambridge, MA, United States of America – sequence: 2 givenname: Annabelle surname: Carrell fullname: Carrell, Annabelle organization: University of Cambridge Department of Computer Science, Cambridge, United Kingdom – sequence: 3 givenname: Alessandro surname: Favero fullname: Favero, Alessandro organization: Institute of Physics , École Polytechnique Fédérale de Lausanne (EPFL), Lausanna, Switzerland – sequence: 4 givenname: Weiyu surname: Li fullname: Li, Weiyu organization: Harvard University School of Engineering and Applied Science, Cambridge, MA, United States of America – sequence: 5 givenname: Ludovic surname: Stephan fullname: Stephan, Ludovic organization: École Polytechnique Fédérale de Lausanne (EPFL) Information, Learning and Physics (IdePHICS) laboratory, Lausanne, Switzerland – sequence: 6 givenname: Alexander surname: Zlokapa fullname: Zlokapa, Alexander organization: MIT Center for Theoretical Physics, Cambridge, MA, United States of America |
| BookMark | eNo9kEtLxDAUhYMoODO6d5kfYJ08m8SdFB2FATe6cROSJtEMbVL6AP33tlRcXe695xz4zhacp5w8ADcY3WEk5R4LRgrOSrk3jhpuz8Dm_3QJtsNwQogSxOQGfFS57abRjDEn08B63hr_HccfmAN03new8aZPMX3ewzAlZ1qfxlnYxDaurgGa5KBvu9jHev50Xz7lWWWuwEUwzeCv_-YOvD89vlXPxfH18FI9HIuaCD4W1FqPLBEuiIADUhwrUntlveKOlJgqyqQVxErBUaClZI6iGhtFuGASOU534HbNjbnTpzz1M8igMdJLF3oB1wu4Xrugv5kKV7s |
| ContentType | Journal Article |
| Copyright | 2024 The Author(s). Published on behalf of SISSA Medialab srl by IOP Publishing Ltd |
| Copyright_xml | – notice: 2024 The Author(s). Published on behalf of SISSA Medialab srl by IOP Publishing Ltd |
| DBID | O3W TSCCA |
| DOI | 10.1088/1742-5468/ad3a5b |
| DatabaseName | IOP Publishing Free Content IOPscience (Open Access) |
| Database_xml | – sequence: 1 dbid: O3W name: Institute of Physics Open Access Journal Titles url: http://iopscience.iop.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Physics |
| EISSN | 1742-5468 |
| ExternalDocumentID | jstatad3a5b |
| GroupedDBID | 1JI 5B3 5GY 5VS 5ZH 7.M 7.Q AAGCD AAGID AAJIO AAJKP AATNI ABCXL ABJNI ABQJV ABVAM ACAFW ACGFO ACGFS ACHIP ADWVK AEFHF AFYNE AKPSB ALMA_UNASSIGNED_HOLDINGS AOAED ASPBG ATQHT AVWKF AZFZN CBCFC CEBXE CJUJL CRLBU CS3 EBS EDWGO EMSAF EPQRW EQZZN HAK IHE IJHAN IOP IZVLO J9A KOT LAP MV1 N5L N9A O3W P2P PJBAE RIN RNS ROL RPA S3P SY9 TSCCA VSI W28 XPP ZMT |
| ID | FETCH-LOGICAL-c275t-3bbe0b27df7f1f095192ce9be95d26139348b72b8750f3684d30c1a9257480d53 |
| IEDL.DBID | O3W |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001349528500001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| IngestDate | Wed Nov 06 05:17:51 EST 2024 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 10 |
| Language | English |
| License | Original content from this work may be used under the terms of the Creative Commons Attribution 4.0 license. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI. |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c275t-3bbe0b27df7f1f095192ce9be95d26139348b72b8750f3684d30c1a9257480d53 |
| Notes | JSTAT_012P_0823 |
| OpenAccessLink | https://iopscience.iop.org/article/10.1088/1742-5468/ad3a5b |
| PageCount | 23 |
| ParticipantIDs | iop_journals_10_1088_1742_5468_ad3a5b |
| PublicationCentury | 2000 |
| PublicationDate | 2024-10-31 |
| PublicationDateYYYYMMDD | 2024-10-31 |
| PublicationDate_xml | – month: 10 year: 2024 text: 2024-10-31 day: 31 |
| PublicationDecade | 2020 |
| PublicationTitle | Journal of statistical mechanics |
| PublicationTitleAbbrev | JSTAT |
| PublicationTitleAlternate | J. Stat. Mech |
| PublicationYear | 2024 |
| Publisher | IOP Publishing |
| Publisher_xml | – name: IOP Publishing |
| SSID | ssj0032048 |
| Score | 2.3728857 |
| SourceID | iop |
| SourceType | Publisher |
| SubjectTerms | machine learning typical-case computational complexity |
| Title | Computational complexity of deep learning: fundamental limitations and empirical phenomena |
| URI | https://iopscience.iop.org/article/10.1088/1742-5468/ad3a5b |
| Volume | 2024 |
| WOSCitedRecordID | wos001349528500001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV07T8MwED6VAhILb8RbHmAMOHbs2DAhRMWACgOIiiXyK6gSpFVbED8fOzaIgQGJLcNFsb7Yd5_tu-8AjgrmLFeGZcIanAWHl0lFTOYcz4XhRDPZFgrflP2-GAzkXQfOv2thRuPk-k_8YxQKjhCmhDhx6jl0kO_n4lRZqpieg3kqGA-T_JY-frlhGhRp073kb2_5WOI_8COW9Fb-NYpVWE4UEl1E0zXouGYdFttUTjPdgKfYqCEd8qE2Z9x9eLKNRjWyzo1R6hTxfIbqUAcS5f3RSyh1iud3SDUWudfxsNUPQSENLAg1qE146F3dX15nqYNCZkjJZhnV2mFNSluXdV4HNiWJcVI7yazfOlFJC6FLov2mBdeUi8JSbHIl_TouBLaMbkG3GTVuG5BUijDNi1xZT_KwUd4OE1NahrUfe7kDxx6qKq2AadVebgtRBZyqgFMVcdr9o90eLBHPH2KY2IfubPLmDmDBvM-G08lh-6s_Ae98rXA |
| linkProvider | IOP Publishing |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LSwMxEB60PvDiW3ybgx7XZpPNbuJN1KJYag-K4mXJa6Wg29JW8eebbCJ48CB428MsCV_IzJdk5huA44xZk0vNEm40TrzDS4QkOrE2T7nOiWKiKRTuFr0ef3oS_djntKmFGY6i6z91n0EoOEAYE-J423FoL9-f87Y0VDLVHplqFuYYZdT3brijj9-umHpV2vg2-dufLp64QX7Ek87Kv2eyCsuRSqLzYL4GM7Zeh4UmpVNPNuA5NGyIl32oyR23n450o2GFjLUjFDtGvJyhyteDBJl_9OpLnsI9HpK1QfZtNGh0RJBPB_OCDXITHjpX9xfXSeykkGhSsGlClbJYkcJURZVWnlUJoq1QVjDjjlBU0Iyrgih3eMEVzXlmKNapFG4_ZxwbRregVQ9ruw1ISEmYyrNUGkf2sJbODhNdGIaVm3uxAycOrjLuhEnZPHJzXnqsSo9VGbDa_aPdESz2Lztl96Z3uwdLxFGKEDn2oTUdv9sDmNcf08FkfNis_Bfs5bLP |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Computational+complexity+of+deep+learning%3A+fundamental+limitations+and+empirical+phenomena&rft.jtitle=Journal+of+statistical+mechanics&rft.au=Barak%2C+Boaz&rft.au=Carrell%2C+Annabelle&rft.au=Favero%2C+Alessandro&rft.au=Li%2C+Weiyu&rft.date=2024-10-31&rft.pub=IOP+Publishing&rft.eissn=1742-5468&rft.volume=2024&rft.issue=10&rft_id=info:doi/10.1088%2F1742-5468%2Fad3a5b&rft.externalDocID=jstatad3a5b |