Luca Trevisan

Luca Trevisan

Università Commerciale Luigi Bocconi Milano - Milano / Italy
Engineering & Technology / Computer Science
AD Scientific Index ID: 1797076
Bocconi University
person_outline Luca Trevisan's MOST POPULAR ARTICLES
1-) Counting distinct elements in a data streamZ Bar-Yossef, TS Jayram, R Kumar, D Sivakumar, L TrevisanInternational Workshop on Randomization and Approximation Techniques in …, 20025572002
2-) Extractors and pseudorandom generatorsL TrevisanJournal of the ACM 48 (4), 860-879, 2001495*2001
3-) Pseudorandom generators without the XOR lemmaM Sudan, L Trevisan, S VadhanProceedings of the thirty-first annual ACM symposium on Theory of computing …, 19994611999
4-) Multiway spectral partitioning and higher-order cheeger inequalitiesJR Lee, SO Gharan, L TrevisanJournal of the ACM (JACM) 61 (6), 1-30, 20144202014
5-) Gadgets, approximation, and linear programmingL Trevisan, GB Sorkin, M Sudan, DP WilliamsonSIAM Journal on Computing 29 (6), 2074-2097, 20003662000