Luca Trevisan

University of California, Berkeley

2 papers on CoChatORCID 0000-0002-6982-8530

Most cited papers

Verified
Extractors and pseudorandom generators
Trevisan, L. (2001) · Journal of the ACM
Computability, Logic, AI AlgorithmsComplexity and Algorithms in Graphs
Cited by 324
Verified
Beating the random assignment on constraint satisfaction problems of bounded degree
Barak, B., Moitra, A., O'Donnell, R., Raghavendra, P., Regev, O., Steurer, D., Trevisan, L., Vijayaraghavan, A., Witmer, D., & Wright, J. (2015) · arXiv
Constraint Satisfaction and OptimizationComplexity and Algorithms in Graphs
Cited by 8

Go further with a free account

Verify every reference, keep papers in a library, and ask questions across them.

Sign up - it is free