Theoretical Computer Science
Meta user
Network profile
941
reputation
5
13

mobius dumpling

email: mobius.dumpling@gmail.com

17
answers
3
questions
~9k
people reached
  • Member for 5 years, 7 months
  • 106 profile views
  • Last seen Nov 27 '18 at 17:19

Communities (13)

Top network posts

Top tags (33)

Score 16
Posts 3
Posts % 15
Score 14
Posts 5
Score 14
Posts 2
Score 12
Posts 3
Score 12
Posts 3
Score 12
Posts 2
View all tags →

Top posts (20) All Questions Answers | Votes Newest

14 Solve the recurrence $f(n) = f(n-1) + f(n - \log n)$ Jan 29 '16
12 Solve the recurrence $f(n) = f(n-1) + f(n - \log n)$ Jan 29 '16
11 Given $f:\{0,1\}^n \rightarrow \{-1,1\}$, find a subcube with large volume and large average value Apr 29 '14
7 Expected empirical entropy Apr 9 '14
7 Does $\delta^+(G)+\delta^-(G) \geq n$ imply strong connectivity? Apr 24 '14
6 What is empirical mutual information? Jan 29 '16
5 On the status of learnability inside $\mathsf{TC}^0$ Apr 8 '14
5 Testing empty set intersection Dec 25 '13
4 Independent set size in triangle-free graphs Mar 21 '14
4 A matrix rank problem over finite fields: Is that a known problem? May 5 '14
View all questions and answers →

Badges (18)

Gold

—

Silver

5

Rarest

Bronze

13

Rarest

View all badges →