CUFinder

Emanuele Viola

About Emanuele Viola

Emanuele Viola, With an exceptional h-index of 31 and a recent h-index of 21 (since 2020), a distinguished researcher at North Eastern University, specializes in the field of Theoretical computer science, computational complexity theory, cryptography, finance.

His recent articles reflect a diverse array of research interests and contributions to the field:

On Hardness Assumptions Needed for" Extreme High-End''PRGs and Fast Derandomization

On correlation bounds against polynomials

Efficient resilient functions

New sampling lower bounds via the separator

Fooling polynomials using invariant theory*

Correlation bounds against polynomials

Quasirandom groups enjoy interleaved mixing

Pseudorandom bits and lower bounds for randomized Turing machines

Emanuele Viola Information

University

Position

Professor of Computer Science

Citations(all)

2810

Citations(since 2020)

1131

Cited By

2148

hIndex(all)

31

hIndex(since 2020)

21

i10Index(all)

58

i10Index(since 2020)

40

Email

University Profile Page

Google Scholar

Emanuele Viola Skills & Research Interests

Theoretical computer science

computational complexity theory

cryptography

finance

Top articles of Emanuele Viola

On Hardness Assumptions Needed for" Extreme High-End''PRGs and Fast Derandomization

arXiv preprint arXiv:2311.11663

2023/11/20

Ronen Shaltiel
Ronen Shaltiel

H-Index: 16

Emanuele Viola
Emanuele Viola

H-Index: 18

On correlation bounds against polynomials

arXiv preprint arXiv:2311.09370

2023/11/15

Emanuele Viola
Emanuele Viola

H-Index: 18

Efficient resilient functions

2023

Raghu Meka
Raghu Meka

H-Index: 23

Emanuele Viola
Emanuele Viola

H-Index: 18

New sampling lower bounds via the separator

2023

Emanuele Viola
Emanuele Viola

H-Index: 18

Fooling polynomials using invariant theory*

2022/10/31

Emanuele Viola
Emanuele Viola

H-Index: 18

Correlation bounds against polynomials

Electronic Colloquium on Computational Complexity, Report

2022/10/14

Emanuele Viola
Emanuele Viola

H-Index: 18

Quasirandom groups enjoy interleaved mixing

arXiv preprint arXiv:2206.10603

2022/6/19

Emanuele Viola
Emanuele Viola

H-Index: 18

Pseudorandom bits and lower bounds for randomized Turing machines

Theory of Computing

2022/5/20

Emanuele Viola
Emanuele Viola

H-Index: 18

Approximate degree, weight, and indistinguishability

ACM Transactions on Computation Theory (TOCT)

2022/3/4

Emanuele Viola
Emanuele Viola

H-Index: 18

Computation Theory

ACM Transactions on

2022

Albert Atserias
Albert Atserias

H-Index: 14

Arkadev Chattopadhyay
Arkadev Chattopadhyay

H-Index: 11

Xi Chen
Xi Chen

H-Index: 13

Johan Håstad
Johan Håstad

H-Index: 26

Russell Impagliazzo
Russell Impagliazzo

H-Index: 36

Nutan Limaye
Nutan Limaye

H-Index: 9

Shachar Lovett
Shachar Lovett

H-Index: 21

Jesper Nederlof
Jesper Nederlof

H-Index: 15

Rafael Pass
Rafael Pass

H-Index: 38

Sofya Raskhodnikova
Sofya Raskhodnikova

H-Index: 19

Ronitt Rubinfeld
Ronitt Rubinfeld

H-Index: 29

Rahul Santhanam
Rahul Santhanam

H-Index: 14

Ronen Shaltiel
Ronen Shaltiel

H-Index: 16

Luca Trevisan
Luca Trevisan

H-Index: 8

Chris Umans
Chris Umans

H-Index: 19

Eric Vigoda
Eric Vigoda

H-Index: 23

Emanuele Viola
Emanuele Viola

H-Index: 18

Ryan Williams
Ryan Williams

H-Index: 9

Barbara Ryan
Barbara Ryan

H-Index: 21

Affine extractors and ac0-parity

2022

Emanuele Viola
Emanuele Viola

H-Index: 18

Mixing in non-quasirandom groups

2022

Emanuele Viola
Emanuele Viola

H-Index: 18

Fourier growth of structured F2-polynomials and applications

2021/7/22

Yaonan Jin
Yaonan Jin

H-Index: 4

Chin Ho Lee
Chin Ho Lee

H-Index: 7

Emanuele Viola
Emanuele Viola

H-Index: 18

Fourier growth of structured -polynomials and applications

arXiv preprint arXiv:2107.10797

2021/7/22

Jarosław Błasiok
Jarosław Błasiok

H-Index: 7

Yaonan Jin
Yaonan Jin

H-Index: 4

Chin Ho Lee
Chin Ho Lee

H-Index: 7

Emanuele Viola
Emanuele Viola

H-Index: 18

AC0 unpredictability

ACM Transactions on Computation Theory (TOCT)

2021/3/17

Emanuele Viola
Emanuele Viola

H-Index: 18

Fourier Growth of Structured ????₂-Polynomials and Applications

2021

Jarosław Błasiok
Jarosław Błasiok

H-Index: 7

Yaonan Jin
Yaonan Jin

H-Index: 4

Chin Ho Lee
Chin Ho Lee

H-Index: 7

Emanuele Viola
Emanuele Viola

H-Index: 18

Average-case rigidity lower bounds

2021

Emanuele Viola
Emanuele Viola

H-Index: 18

Fourier conjectures, correlation bounds, and majority

2021/1/1

Emanuele Viola
Emanuele Viola

H-Index: 18

More on bounded independence plus noise: Pseudorandom generators for read-once polynomials

Theory of Computing

2020/10/9

Chin Ho Lee
Chin Ho Lee

H-Index: 7

Emanuele Viola
Emanuele Viola

H-Index: 18

New lower bounds for probabilistic degree and AC0 with parity gates

Electron. Colloquium Comput. Complex

2020

Emanuele Viola
Emanuele Viola

H-Index: 18

See List of Professors in Emanuele Viola University(North Eastern University)