×

zbMATH — the first resource for mathematics

Oliveira, Igor Carboni

Compute Distance To:
Author ID: oliveira.igor-carboni Recent zbMATH articles by "Oliveira, Igor Carboni"
Published as: Oliveira, Igor C.; Oliveira, Igor Carboni
Documents Indexed: 16 Publications since 2008

Publications by Year

Citations contained in zbMATH

9 Publications have been cited 32 times in 24 Documents Cited by Year
Learning circuits with few negations. Zbl 1375.68063
Blais, Eric; Canonne, Clément L.; Oliveira, Igor C.; Servedio, Rocco A.; Tan, Li-Yang
9
2015
The power of negations in cryptography. Zbl 1354.94032
Guo, Siyao; Malkin, Tal; Oliveira, Igor C.; Rosen, Alon
9
2015
Erdős-Ko-Rado for random hypergraphs: asymptotics and stability. Zbl 1371.05267
Gauy, Marcelo M.; Hàn, Hệp; Oliveira, Igor C.
5
2017
Near-optimal small-depth lower bounds for small distance connectivity. Zbl 1373.68260
Chen, Xi; Oliveira, Igor C.; Servedio, Rocco A.; Tan, Li-Yang
3
2016
Conspiracies between learning algorithms, circuit lower bounds, and pseudorandomness. Zbl 1440.68083
Oliveira, Igor C.; Santhanam, Rahul
2
2017
On monotone circuits with local oracles and clique lower bounds. Zbl 1398.68163
Krajíček, Jan; Oliveira, Igor C.
1
2018
Pseudodeterministic constructions in subexponential time. Zbl 1370.68326
Oliveira, Igor C.; Santhanam, Rahul
1
2017
Unprovability of circuit upper bounds in Cook’s theory PV. Zbl 1448.03048
Krajicek, Jan; Oliveira, Igor C.
1
2017
Majority is incompressible by \(\mathrm{AC}^0[p]\) circuits. Zbl 1388.68063
Oliveira, Igor Carboni; Santhanam, Rahul
1
2015
On monotone circuits with local oracles and clique lower bounds. Zbl 1398.68163
Krajíček, Jan; Oliveira, Igor C.
1
2018
Erdős-Ko-Rado for random hypergraphs: asymptotics and stability. Zbl 1371.05267
Gauy, Marcelo M.; Hàn, Hệp; Oliveira, Igor C.
5
2017
Conspiracies between learning algorithms, circuit lower bounds, and pseudorandomness. Zbl 1440.68083
Oliveira, Igor C.; Santhanam, Rahul
2
2017
Pseudodeterministic constructions in subexponential time. Zbl 1370.68326
Oliveira, Igor C.; Santhanam, Rahul
1
2017
Unprovability of circuit upper bounds in Cook’s theory PV. Zbl 1448.03048
Krajicek, Jan; Oliveira, Igor C.
1
2017
Near-optimal small-depth lower bounds for small distance connectivity. Zbl 1373.68260
Chen, Xi; Oliveira, Igor C.; Servedio, Rocco A.; Tan, Li-Yang
3
2016
Learning circuits with few negations. Zbl 1375.68063
Blais, Eric; Canonne, Clément L.; Oliveira, Igor C.; Servedio, Rocco A.; Tan, Li-Yang
9
2015
The power of negations in cryptography. Zbl 1354.94032
Guo, Siyao; Malkin, Tal; Oliveira, Igor C.; Rosen, Alon
9
2015
Majority is incompressible by \(\mathrm{AC}^0[p]\) circuits. Zbl 1388.68063
Oliveira, Igor Carboni; Santhanam, Rahul
1
2015

Citations by Year