scholarly journals Succinct hitting sets and barriers to proving algebraic circuits lower bounds

2017 ◽  
Author(s):  
Michael A. Forbes ◽  
Amir Shpilka ◽  
Ben Lee Volk
Keyword(s):  
Lower Bounds ◽  
Hitting Sets

Jacobian Hits Circuits: Hitting Sets, Lower Bounds for Depth-$D$ Occur-$k$ Formulas and Depth-3 Transcendence Degree-$k$ Circuits

2016 ◽  
Vol 45 (4) ◽  
pp. 1533-1562 ◽  
Author(s):  
Manindra Agrawal ◽  
Chandan Saha ◽  
Ramprasad Saptharishi ◽  
Nitin Saxena
Keyword(s):  
Lower Bounds ◽  
Transcendence Degree ◽  
Hitting Sets

Two Lower Bounds for Shortest Double-Base Number System

2015 ◽  
Vol E98.A (6) ◽  
pp. 1310-1312 ◽  
Author(s):  
Parinya CHALERMSOOK ◽  
Hiroshi IMAI ◽  
Vorapong SUPPAKITPAISARN
Keyword(s):  
Lower Bounds ◽  
Number System ◽  
Base Number ◽  
Double Base

Lower bounds on the dimension of the Rauzy gasket

2020 ◽  
Vol 148 (2) ◽  
pp. 321-327
Author(s):  
Rodolfo Gutiérrez-Romo ◽  
Carlos Matheus
Keyword(s):  
Lower Bounds

A Lower Bound for Schur Numbers and Multicolor Ramsey Numbers

10.37236/1188 ◽  
1994 ◽  
Vol 1 (1) ◽  
Author(s):  
Geoffrey Exoo
Keyword(s):  
Lower Bound ◽  
Lower Bounds ◽  
Ramsey Numbers

For $k \geq 5$, we establish new lower bounds on the Schur numbers $S(k)$ and on the k-color Ramsey numbers of $K_3$.

Sign in / Sign up

Export Citation Format

Share Document