Concepedia

Luca Trevisan

LT

Statistics

Publications

91

Citations

6K

H-Index

42

Active since

1995

Affiliations

University of California, Berkeley(Current)

Stanford University

Columbia University

Sapienza University of Rome

Massachusetts Institute of Technology

Luca Trevisan is an author at University of California, Berkeley specializing in computer science, algorithms, and computing.

ORCID

Publications per year

1995–2020

91

Publications

91

Pseudorandom Generators without the XOR Lemma

Madhu Sudan, Luca Trevisan, Salil Vadhan · Journal of Computer and System Sciences · 2001 · 406 citations · Full text

, , +16

Extractors and pseudorandom generators

Luca Trevisan · Journal of the ACM · 2001 · 334 citations

, , +8

On the efficiency of local decoding procedures for error-correcting codes

Jonathan Katz, Luca Trevisan · 2000 · 269 citations · Full text

, , +14

Non-approximability results for optimization problems on bounded degree instances

Luca Trevisan · 2001 · 217 citations

, , +5

Gadgets, Approximation, and Linear Programming

Luca Trevisan, Gregory B. Sorkin, Madhu Sudan et al. · SIAM Journal on Computing · 2000 · 207 citations

, , +15

1–5 of 91