Prati
Luca Trevisan
Luca Trevisan
Potvrđena adresa e-pošte na unibocconi.it - Početna stranica
Naslov
Citirano
Citirano
Godina
Counting distinct elements in a data stream
Z Bar-Yossef, TS Jayram, R Kumar, D Sivakumar, L Trevisan
International Workshop on Randomization and Approximation Techniques in …, 2002
5552002
Extractors and pseudorandom generators
L Trevisan
Journal of the ACM 48 (4), 860-879, 2001
492*2001
Pseudorandom generators without the XOR lemma
M Sudan, L Trevisan, S Vadhan
Proceedings of the thirty-first annual ACM symposium on Theory of computing …, 1999
4571999
Multiway spectral partitioning and higher-order cheeger inequalities
JR Lee, SO Gharan, L Trevisan
Journal of the ACM (JACM) 61 (6), 1-30, 2014
3262014
On the efficiency of local decoding procedures for error-correcting codes
J Katz, L Trevisan
Proceedings of the thirty-second annual ACM symposium on Theory of computing …, 2000
3242000
Gadgets, approximation, and linear programming
L Trevisan, GB Sorkin, M Sudan, DP Williamson
SIAM Journal on Computing 29 (6), 2074-2097, 2000
3122000
Notions of reducibility between cryptographic primitives
O Reingold, L Trevisan, S Vadhan
Theory of Cryptography Conference, 1-20, 2004
2932004
Non-approximability results for optimization problems on bounded degree instances
L Trevisan
Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001
2482001
The approximability of constraint satisfaction problems
S Khanna, M Sudan, L Trevisan, DP Williamson
SIAM Journal on Computing 30 (6), 1863-1920, 2001
2242001
Extracting randomness from samplable distributions
L Trevisan, S Vadhan
Proceedings 41st Annual Symposium on Foundations of Computer Science, 32-42, 2000
2212000
Average-case complexity
A Bogdanov, L Trevisan
Foundations and Trends® in Theoretical Computer Science 2 (1), 1-106, 2006
2042006
Three theorems regarding testing graph properties
O Goldreich, L Trevisan
Random Structures & Algorithms 23 (1), 23-57, 2003
2032003
A PCP characterization of NP with optimal amortized query complexity
A Samorodnitsky, L Trevisan
Proceedings of the thirty-second annual ACM symposium on Theory of computing …, 2000
1912000
On worst-case to average-case reductions for NP problems
A Bogdanov, L Trevisan
SIAM Journal on Computing 36 (4), 1119-1159, 2006
1842006
Approximating the minimum spanning tree weight in sublinear time
B Chazelle, R Rubinfeld, L Trevisan
SIAM Journal on computing 34 (6), 1370-1379, 2005
178*2005
Some applications of coding theory in computational complexity
L Trevisan
arXiv preprint cs/0409044, 2004
1762004
Lower bounds on the efficiency of generic cryptographic constructions
R Gennaro, L Trevisan
Proceedings 41st Annual Symposium on Foundations of Computer Science, 305-313, 2000
1732000
Structure in approximation classes
P Crescenzi, V Kann, R Silvestri, L Trevisan
SIAM Journal on Computing 28 (5), 1759-1782, 1999
166*1999
Pseudorandomness and average-case complexity via uniform reductions
L Trevisan, S Vadhan
Computational Complexity 16 (4), 331-364, 2007
1612007
Gowers uniformity, influence of variables, and PCPs
A Samorodnitsky, L Trevisan
Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing …, 2006
1582006
Sustav trenutno ne može provesti ovu radnju. Pokušajte ponovo kasnije.
Članci 1–20