Theoretical Computer Science
Profile Activity
Meta user
Network profile
3,846
reputation
19
30

Mahdi Cheraghchi

Apparently, this user prefers to keep an air of mystery about them.

59
answers
5
questions
~103k
people reached
  • Ann Arbor, MI, USA
  • mahdi.ch
  • Member for 9 years, 8 months
  • 977 profile views
  • Last seen Apr 11 at 2:30

Communities (15)

Top Meta Posts
0
1

Top network posts

Top tags (66)

Score 129
Posts 21
Posts % 33
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 (64)

All Questions Answers
Votes Newest
28 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 →

Badges (49)

Gold

—

Silver

19

Rarest

Bronze

30

Rarest

View all badges →

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.