Skip to main content
Theoretical Computer Science
Luca Trevisan's user avatar
Luca Trevisan's user avatar
Luca Trevisan's user avatar
Luca Trevisan
  • Member for 14 years
  • Last seen more than 10 years ago
Profile Activity
Stats
4,942
reputation
40k
reached
16
answers
7
questions
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
29
silver badges
34
bronze badges
Top tags
View all tags
212
Score
13
Posts
57
Posts %
92
Score
3
Posts
13
Posts %
68
Score
2
Posts
9
Posts %
42
Score
4
Posts
17
Posts %
40
Score
2
Posts
9
Posts %
37
Score
5
Posts
22
Posts %
Top posts
View all questions and answers
question
36
Collaborative tools for dummies/professors
Jan 30, 2011
question
36
Toy Examples for Plotkin-Shmoys-Tardos and Arora-Kale solvers
Feb 2, 2011
answer
35
Hierarchy theorem for circuit size
Feb 24, 2011
answer
33
Fourier coefficients Boolean Functions described by Bounded Depth Circuits with AND OR and XOR gates
Nov 28, 2010
question
27
Papers to credit for spectral partitioning of graphs
Nov 22, 2010
question
27
Isometric embedding of L2 into L1
Apr 2, 2011
answer
24
Proving lower bounds by proving upper bounds
Nov 28, 2010
answer
22
The importance of Integrality Gap
Dec 22, 2010
answer
20
Subexponentially solvable hard graph problems
Dec 8, 2010
question
19
Visualizing Unique Games
Sep 13, 2010