toggle menu
close
close menu
Search
Research products
Publications
Research data
Research software
Other research products
Projects
Data sources
Organizations
Deposit
Link
Start linking
Learn more
Data sources
Repositories
Journals
Registries
Browse all
Funders
close
search
Search
Deposit
Link
Data sources
Funders
search
search
Sign in
Found an issue?
Give us feedback
image/svg+xml
art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos
Open Access logo, converted into svg, designed by PLoS. This version with transparent background.
http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg
art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos
http://www.plos.org/
GitHub
arrow_drop_down
image/svg+xml
art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos
Open Access logo, converted into svg, designed by PLoS. This version with transparent background.
http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg
art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos
http://www.plos.org/
GitHub
Software
Data sources:
Software Heritage
image/svg+xml
art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos
Open Access logo, converted into svg, designed by PLoS. This version with transparent background.
http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg
art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos
http://www.plos.org/
Software Heritage
Software
Data sources:
Software Heritage
image/svg+xml
art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos
Open Access logo, converted into svg, designed by PLoS. This version with transparent background.
http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg
art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos
http://www.plos.org/
GitHub
Software
Data sources:
Software Heritage
image/svg+xml
art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos
Open Access logo, converted into svg, designed by PLoS. This version with transparent background.
http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg
art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos
http://www.plos.org/
GitHub
Software
Data sources:
Software Heritage
image/svg+xml
art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos
Open Access logo, converted into svg, designed by PLoS. This version with transparent background.
http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg
art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos
http://www.plos.org/
GitHub
Software
Data sources:
Software Heritage
image/svg+xml
art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos
Open Access logo, converted into svg, designed by PLoS. This version with transparent background.
http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg
art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos
http://www.plos.org/
GitHub
Software
Data sources:
Software Heritage
image/svg+xml
art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos
Open Access logo, converted into svg, designed by PLoS. This version with transparent background.
http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg
art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos
http://www.plos.org/
GitHub
Software
Data sources:
Software Heritage
image/svg+xml
art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos
Open Access logo, converted into svg, designed by PLoS. This version with transparent background.
http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg
art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos
http://www.plos.org/
Software Heritage
Software
Data sources:
Software Heritage
versions
View all 3 versions
link
Link to
share
share
Share
cite
Cite
add
Claim
close
Please grant OpenAIRE to access and update your ORCID works.
close
close
This Research product is the result of
merged Research products in OpenAIRE
.
You have already added
0 works
in your ORCID record related to the merged Research product.
west
close
This Research product is the result of
merged Research products in OpenAIRE
.
You have already added
0 works
in your ORCID record related to the merged Research product.
Continue
close
close
close
Select content type to embed
All Research products
arrow_drop_down
COPY SCRIPT
For further information contact us at
helpdesk@openaire.eu
lowerbounds-survey software on GitHub
lowerbounds-survey software on GitHub in support of 'Small hitting-sets for tiny arithmetic circuits or: How to turn bad designs into good'
integration_instructions
Research software
keyboard_double_arrow_right
Software
close
close
lowerbounds-survey software on GitHub
Summary
Related research
(55)
Abstract
A survey of known lower bounds in arithmetic circuits.
55
Research products, page
1
of
6
Unbalancing Sets and An Almost Quadratic Lower Bound for Syntactically Multilinear Arithmetic Circuits
2020
IsRelatedTo
close
close
Regular Expression Length via Arithmetic Formula Complexity
2020
IsRelatedTo
close
close
On Hardness of Testing Equivalence to Sparse Polynomials Under Shifts
2022
IsRelatedTo
close
close
On Geometric Complexity Theory: Multiplicity Obstructions Are Stronger Than Occurrence Obstructions
2020
IsRelatedTo
close
close
Observations on Symmetric Circuits
2020
IsRelatedTo
close
close
New Exponential Size Lower Bounds against Depth Four Circuits of Bounded Individual Degree
2020
IsRelatedTo
close
close
Tensor rank is not multiplicative under the tensor product
2018
IsRelatedTo
close
close
A note on VNP-completeness and border complexity
2022
IsRelatedTo
close
close
Improved Low-Depth Set-Multilinear Circuit Lower Bounds
2022
IsRelatedTo
close
close
Algebraic and Numerical Algorithms for Symmetric Tensor Decompositions
2023
IsRelatedTo
close
close
chevron_left
1
2
3
4
5
chevron_right
Found an issue?
Give us feedback
close
close
close
close
close