Theoretical Computer Science
greg's user avatar
greg's user avatar
greg's user avatar
greg
  • Member for 9 years, 11 months
  • Last seen more than 1 year ago
Profile Activity
Stats
1,101
reputation
13k
reached
17
answers
3
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
6
silver badges
13
bronze badges
Top tags
View all tags
16
Score
5
Posts
25
Posts %
16
Score
3
Posts
15
Posts %
14
Score
3
Posts
15
Posts %
14
Score
2
Posts
10
Posts %
12
Score
3
Posts
15
Posts %
12
Score
2
Posts
10
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
14
Solve the recurrence $f(n) = f(n-1) + f(n - \log n)$
Jan 29, 2016
question
12
Solve the recurrence $f(n) = f(n-1) + f(n - \log n)$
Jan 29, 2016
question
11
Given $f:\{0,1\}^n \rightarrow \{-1,1\}$, find a subcube with large volume and large average value
Apr 29, 2014
answer
7
Expected empirical entropy
Apr 9, 2014
answer
7
Does $\delta^+(G)+\delta^-(G) \geq n$ imply strong connectivity?
Apr 24, 2014
answer
6
Testing empty set intersection
Dec 25, 2013
answer
6
What is empirical mutual information?
Jan 29, 2016
answer
5
On the status of learnability inside $\mathsf{TC}^0$
Apr 8, 2014
answer
4
A matrix rank problem over finite fields: Is that a known problem?
May 5, 2014
answer
4
Number of bits required for encoding variables with fixed sum?
Jun 15, 2014
Top network posts
View all network posts
14
Here is an approach for measuring Data Snooping; is it new?
8
Dealing with final table shovers

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.