wikidata.org
Computational Complexity Conference
container_fvcoh2vdcnbppmicpce3jet6r4
Homepage URLs
http://computationalcomplexity.org/ |
Example Publications
On the Complexity of Modulo-q Arguments and the Chevalley - Warning Theorem
Mika Göös, Pritish Kamath, Katerina Sotiraki, Manolis Zampetakis, Shubhangi Saraf
2020
|
Computational Complexity Conference
doi:10.4230/lipics.ccc.2020.19 dblp:conf/coco/GoosKSZ20
Non-Disjoint Promise Problems from Meta-Computational View of Pseudorandom Generator Constructions
Shuichi Hirahara, Shubhangi Saraf
2020
|
Computational Complexity Conference
doi:10.4230/lipics.ccc.2020.20 dblp:conf/coco/Hirahara20
A Super-Quadratic Lower Bound for Depth Four Arithmetic Circuits
Nikhil Gupta, Chandan Saha, Bhargav Thankey, Shubhangi Saraf
2020
|
Computational Complexity Conference
doi:10.4230/lipics.ccc.2020.23 dblp:conf/coco/Gupta0T20
Algebraic Hardness Versus Randomness in Low Characteristic
Robert Andrews, Shubhangi Saraf
2020
|
Computational Complexity Conference
doi:10.4230/lipics.ccc.2020.37 dblp:conf/coco/000320