Skip to main content
Theoretical Computer Science
Matt's user avatar
Matt's user avatar
Matt's user avatar
Matt
  • Member for 11 years, 4 months
  • Last seen more than 5 years ago
Profile Activity
Stats
113
reputation
4k
reached
1
answer
2
questions
Communities
Badges
This user doesn’t have any gold badges yet.
This user doesn’t have any silver badges yet.
6
bronze badges
Top tags
View all tags
4
Score
2
Posts
67
Posts %
4
Score
1
Posts
33
Posts %
0
Score
1
Posts
33
Posts %
0
Score
1
Posts
33
Posts %
0
Score
1
Posts
33
Posts %
0
Score
1
Posts
33
Posts %
Top posts
question
5
Given discrete rvs X,Y, find Z s.t. I(Z;X) is high and I(Z;Y) is low. -- known problem?
Jul 28, 2013
answer
4
Multidimensional knapsack STRONGLY NP-complete
May 18, 2015
question
2
Why doesn't the standard analysis of set cover $H_n$ greedy extend to partial cover?
Feb 10, 2014