Kaveh

Toronto, Canada

http://www.cs.toronto.edu/~kaveh/

Ph.D. student at University of Toronto, Department of Computer Science, Theory Group.

Ex-moderator on cstheory.

top accounts reputation activity subscriptions

Advice on good research practices

soft-question research-practice advice-request asked Nov 13, 2010 at 10:03

cstheory.stackexchange.com

95 votes

Can we cover the unit square by these rectangles?

mg.metric-geometry discrete-geometry computer-science open-problems packing-and-covering asked Aug 1, 2010 at 19:48

mathoverflow.net

58 votes

Is the Riemann Hypothesis equivalent to a $\Pi_1$ sentence?

lo.logic nt.number-theory asked Jul 14, 2010 at 12:55

mathoverflow.net

49 votes

Is there a system in place to prevent new users asking, answering and accepting answers to each others' off-topic questions?

discussion reputation vote-to-close accepted-answer abuse asked Apr 28, 2016 at 19:04

meta.stackexchange.com

49 votes

The importance of Integrality Gap

cc.complexity-theory ds.algorithms approximation-algorithms linear-programming integrality-gap asked Aug 22, 2010 at 18:51

cstheory.stackexchange.com

43 votes

What are the reasons that researchers in computational geometry prefer the BSS/real-RAM model?

cc.complexity-theory cg.comp-geom computing-over-reals computable-analysis asked Oct 11, 2010 at 23:16

cstheory.stackexchange.com

40 votes

Explaining the relevance of asymptotic complexity of algorithms to practice of designing algorithms

algorithms complexity-theory education asked Sep 13, 2012 at 1:02

cs.stackexchange.com

35 votes

Consequences of $\mathsf{NP}$ containing $\mathsf{BPP}$

cc.complexity-theory randomness randomized-algorithms nondeterminism barriers asked Jan 7, 2013 at 6:24

cstheory.stackexchange.com

34 votes

Is $AC^0/poly \cap NP$ contained in $P$?

cc.complexity-theory circuit-complexity uniformity asked Oct 6, 2010 at 17:49

cstheory.stackexchange.com

32 votes

Rice's theorem for non-semantic properties

computability undecidability asked Mar 6, 2012 at 22:46

cs.stackexchange.com

Top Answers

458

What is the definition of P, NP, NP-complete and NP-hard?

cs.stackexchange.com

244

I believe I have solved a famous open problem. How do I convince people in the field that I am not a crank?

academia.stackexchange.com

229

What is the definition of P, NP, NP-complete and NP-hard?

cs.stackexchange.com

128

Major unsolved problems in theoretical computer science?

cstheory.stackexchange.com

Major unsolved problems in theoretical computer science?

cstheory.stackexchange.com

Are there subexponential-time algorithms for NP-complete problems?

cs.stackexchange.com

How not to solve P=NP?

cs.stackexchange.com

Historical reasons for adoption of Turing Machine as primary model of computation.

cstheory.stackexchange.com

Knapsack problem -- NP-complete despite dynamic programming solution?

cs.stackexchange.com

Why are there more non-computable functions than computable ones?

cs.stackexchange.com

Why doesn't P=NP imply P=AP (i.e. P=PSPACE)?

cstheory.stackexchange.com

Add a way for moderators to cast a normal, non binding close/open vote

meta.stackexchange.com

What does 786 mean?

islam.stackexchange.com

How can a problem be in NP, be NP-hard and not NP-complete?

cstheory.stackexchange.com

Are there NP problems, not in P and not NP Complete?

cs.stackexchange.com

Theoretical explanations for practical success of SAT solvers?

cstheory.stackexchange.com

What videos should everybody watch?

cstheory.stackexchange.com

Algorithms from the Book

cstheory.stackexchange.com

Has there been any research on $k$-SAT above the satisfiability threshold?

cstheory.stackexchange.com

Funny TCS-related papers etc?

cstheory.stackexchange.com

If P=NP, could we obtain proofs of Goldbach's Conjecture etc.?

cstheory.stackexchange.com

What is Wahhabism?

islam.stackexchange.com

How to prove the mathematical induction is true?

math.stackexchange.com

Why is quicksort better than other sorting algorithms in practice?

cs.stackexchange.com

Axioms necessary for theoretical computer science

cstheory.stackexchange.com

Is $AC^0$ with bounded fanout weaker than $AC^0$?

cstheory.stackexchange.com

Why is Relativization a barrier?

cs.stackexchange.com

Why does Shi'a Islam differ so much regarding Abu Bakr, Omar and Othman, compared to Sunni teachings?

islam.stackexchange.com

What is fundamentally unique about Islam?

islam.stackexchange.com

What do we know about provably correct programs?

cstheory.stackexchange.com