Network profile

Mahdi Cheraghchi

Reputation

3,816

3.8k
3.4k
2.9k

2018
2019
2020
2021

Next privilege

5,000 Rep.

Approve tag wiki edits

Badges

19

29

Newest

Citizen Patrol

Next badge

0/1

Impact

5 posts edited

5 helpful flags

416 votes cast

Answers (59)

Votes Activity Newest

28	Common false beliefs in theoretical computer science
21	Definition of matrix-multiplication exponent $\omega$
17	In the neutral zone between polynomial and sub-exponential
16	Any fundamental papers in TCS which were found to be incorrect/wrong later?
15	What does 'gadget' mean in NP-hard reduction?

View more →

Reputation (3,816)

+10	Volume of elements mapped to the same codeword is $2^{H(X\|\hat{X})}$
+20	Is the basis of parity functions the only orthonormal basis for Boolean functions?
+10	Complexity of Set Difference
+10	Any fundamental papers in TCS which were found to be incorrect/wrong later?

View more →

Questions (5)

Votes Activity Newest

11	Proofs found by computer
5	Multiplication of normal distributions
4	Nearly-Eulerian Tours
3	Almost-P and related definitions
0	Efficient sampling of primes

Tags (0)

This user has not participated in any tags

Bookmarks (11)

Votes Activity Newest Views Added

63	Are there any open problems left about DFAs?
60	Open problems on the frontiers of TCS
31	Any fundamental papers in TCS which were found to be incorrect/wrong later?
30	How hard is it to count the number of factors of an integer?
25	Approximately sampling from convex polyhedrons with quantum computers

View more →

Accounts (15)

	Theoretical Computer Science	3,816 rep	19 silver badges29 bronze badges
	MathOverflow	1,182 rep	6 silver badges14 bronze badges
	TeX - LaTeX	946 rep	6 silver badges2 bronze badges
	Mathematics	347 rep	3 silver badges7 bronze badges
	Computer Science	161 rep	1 silver badge3 bronze badges

Badges (24)

Recent Class Name

Citizen Patrol	Nice Question
Yearling × 9	Popular Question
Enlightened × 3	Necromancer × 3
Nice Answer × 12	Revival × 2
Good Answer	Civic Duty

View more →

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast (416)

all time			by type
126	up		315	question
290	down		101	answer

Theoretical Computer Science Stack Exchange works best with JavaScript enabled