Computational complexity of deep learning: fundamental limitations and empirical phenomena

Saved in:
Bibliographic Details
Published in:Journal of statistical mechanics Vol. 2024; no. 10
Main Authors: Barak, Boaz, Carrell, Annabelle, Favero, Alessandro, Li, Weiyu, Stephan, Ludovic, Zlokapa, Alexander
Format: Journal Article
Language:English
Published: IOP Publishing 31.10.2024
Subjects:
machine learning
typical-case computational complexity
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: IOPscience
  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.3729746
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/eLvHCXMwpV07T8MwED6VAhILb8RbHmAMTe08HJgQomIqDCAqlsiPM6oEbdUWxM_nHBvEwIDElsFRos8-f3f23XcAJ6qQuiCmSYj8KUARFhNpTJYUhgstVWqEMk2zibLfl4NBddeCi-9amPEkbv1n9BiEggOEMSFOdsiH9vL9hewoK1SuF2BRyLzwi_xWPH5tw8Ir0sZ7yd_eIi6hD_zgkt7av_5iHVajC8kuw9ANaOFoE5abVE4z24Kn0KghHvKxJmccP8jZZmPHLOKExU4Rz-fM-TqQIO_PXnypUzi_Y2pkGb5Oho1-CPNpYF6oQW3DQ-_6_uomiR0UEsPLfJ4IrTHVvLSudF3nvamKG6w0Vrml0ElUIpO65JqCltSJQmZWpKarKrLjTKY2FzvQHo1HuAtMoUQkAy6lsplLteLadTNuaVJzhQr34JSgqqMFzOrmclvK2uNUe5zqgNP-H8cdwAon_yHQxCG059M3PIIl8z4fzqbHzVR_AoKFrZo
linkProvider IOP Publishing
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LSwMxEB60PvDiW3ybgx7XbpN9ZL2JWhSl9qBYvCx5TKSg26Wt4s832UTw4EHwlkPCLhMm800y830AxyLjMrORJrLB3yYoTGPElUqiTFEmuYgVE6oRm8h7PT4YFP2gc9r0wozqcPSf2qEnCvYmDAVxvG0xtKPvz3hbaCZS2a61mYW5lKXMaTfcs6fvo5g5VtrwNvnbShtP7Ed-xJPuyr__ZBWWA5Qk5376GsxgtQ4LTUmnmmzAsxdsCJd9pKkdx08LusnIEI1Yk6AY8XJGjOsH8TT_5NW1PPl7PCIqTfCtHjY8IsSVgznCBrEJj92rh4vrKCgpRIrm6TRiUmIsaa5NbjrGoaqCKiwkFqm2KRQrWMJlTqVNXmLDMp5oFquOKKw_JzzWKduCVjWqcBuIQI5oHTnnQicmloJK00motpubChS4AyfWXGXwhEnZPHJzXjpblc5WpbfV7h_nHcFi_7Jb3t30bvdgiVpI4SPHPrSm43c8gHn1MR1OxofNzn8Bf5yy-Q
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