Skip to main content
Theoretical Computer Science
Thomas Steinke's user avatar
Thomas Steinke's user avatar
Thomas Steinke's user avatar
Thomas Steinke
  • Member for 14 years, 1 month
  • Last seen more than a month ago
Profile Activity
Stats
2,813
reputation
43k
reached
25
answers
8
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
20
silver badges
29
bronze badges
Top tags
View all tags
58
Score
6
Posts
18
Posts %
41
Score
6
Posts
18
Posts %
33
Score
4
Posts
12
Posts %
28
Score
4
Posts
12
Posts %
25
Score
6
Posts
18
Posts %
24
Score
5
Posts
15
Posts %
Top posts
View all questions and answers
answer
20
Is parameterized complexity going to be the future of complexity theory?
Feb 25, 2018
answer
17
Matrix permanent is 0
Oct 23, 2015
answer
16
Complexity of Finding the Eigendecomposition of a Matrix
Nov 3, 2010
question
15
Sampling a uniformly random satisfying assignment
Sep 27, 2015
answer
15
What is the proof of this nonstandard version of Azuma's inequality?
Sep 26, 2017
answer
14
Generalizing the "median trick" to higher dimensions?
Sep 15, 2015
answer
12
Approximating #P-hard problems
May 1, 2014
answer
11
Are there any distributions with only polynomially many non-zero Fourier coefficients and a small support?
Oct 23, 2013
question
11
Variance of bounded functions with rapidly decaying Fourier coefficients
Feb 23, 2014
question
10
Find an approximate argmax using only approximate max queries
Oct 10, 2017
Top network posts
View all network posts
201
Why is it acceptable that publishers sell papers they didn’t pay for?
153
Is it appropriate to request that the department hire a female faculty member?
148
I slept with my advisor's daughter and she is blackmailing me now. What can I do?
135
I got accepted into a math PhD program but I don't feel adequate enough to attend
127
I got the same referee report from two different journals