View in EDS PDF Full Text

Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits.

Saved in:
Bibliographic Details
Title: Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits.
Authors: Limaye, Nutan1, nuli@itu.dk, Srinivasan, Srikanth2, srikanth@math.iitb.ac.in, Tavenas, Sébastien3, sebastien.tavenas@univ-smb.fr
Source: Journal of the ACM; Aug2025, Vol. 72 Issue 4, p1-35, 35p
Database: Applied Science & Technology Source
FullText Links:
  – Type: pdflink
Text:
  Availability: 0
Header DbId: aci
DbLabel: Applied Science & Technology Source
An: 187348855
AccessLevel: 2
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AU" term="%22Limaye%2C+Nutan%22">Limaye, Nutan</searchLink><relatesTo>1</relatesTo>, <i>nuli@itu.dk</i><br /><searchLink fieldCode="AU" term="%22Srinivasan%2C+Srikanth%22">Srinivasan, Srikanth</searchLink><relatesTo>2</relatesTo>, <i>srikanth@math.iitb.ac.in</i><br /><searchLink fieldCode="AU" term="%22Tavenas%2C+Sébastien%22">Tavenas, Sébastien</searchLink><relatesTo>3</relatesTo>, <i>sebastien.tavenas@univ-smb.fr</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Journal+of+the+ACM%22">Journal of the ACM</searchLink>; Aug2025, Vol. 72 Issue 4, p1-35, 35p
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=aci&AN=187348855
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1145/3734215
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 35
        StartPage: 1
    Titles:
      – TitleFull: Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Limaye, Nutan
      – PersonEntity:
          Name:
            NameFull: Srinivasan, Srikanth
      – PersonEntity:
          Name:
            NameFull: Tavenas, Sébastien
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 08
              Text: Aug2025
              Type: published
              Y: 2025
          Identifiers:
            – Type: issn-print
              Value: 00045411
          Numbering:
            – Type: volume
              Value: 72
            – Type: issue
              Value: 4
          Titles:
            – TitleFull: Journal of the ACM
              Type: main
ResultId 1