Theoretical Computer Science
Mahdi Cheraghchi
  • mahdi.ch
  • Ann Arbor, MI, USA
  • Member for 10 years, 1 month
Profile Activity
Stats
3,886
reputation
107k
reached
60
answers
5
questions
About
Apparently, this user prefers to keep an air of mystery about them.

Communities (15)

Top Meta Posts
0
1

Top network posts

This user doesn’t have any gold badges yet.
20
silver badges
30
bronze badges
View all badges

Top tags (67)

Score 130
Posts 21
Posts % 32
Score 70
Posts 10
Score 60
Posts 11
Score 50
Posts 9
Score 48
Posts 9
Score 27
Posts 5
View all tags →

Top posts (65)

All Questions Answers
Votes Newest
29 Common false beliefs in theoretical computer science Jan 24 '13
21 Definition of matrix-multiplication exponent $\omega$ Nov 29 '11
19 In the neutral zone between polynomial and sub-exponential Jun 20 '20
16 Any fundamental papers in TCS which were found to be incorrect/wrong later? May 31 '20
15 What does 'gadget' mean in NP-hard reduction? Nov 28 '11
13 Maximum subset of words with Hamming distance ≥ D Jun 13 '12
13 From Extractors to Pseudorandom Generators? Sep 10 '11
12 Why are NPI problems not all of the same complexity? Aug 19 '11
12 Any fundamental papers in TCS which were found to be incorrect/wrong later? May 31 '20
12 Connection between PCP and L=SL Sep 18 '12
View all questions and answers →

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.