Skip to main content
Mahdi Cheraghchi's user avatar
Mahdi Cheraghchi's user avatar
Mahdi Cheraghchi's user avatar
Mahdi Cheraghchi
  • Member for 12 years, 8 months
  • Last seen more than 1 year ago
5 votes

Complex analysis in theoretical computer science

4 votes

A question on the very essence of "theoretical computer science"

4 votes
Accepted

Morgenstern's Theorem

4 votes

Polynomial evaluation at all different points

4 votes
Accepted

Combining (block)-sensitivity and Lipschitz conditions?

4 votes

hardness of approximation result for a Min-CSP, by reduction from PCPs

4 votes

Combinatorial Expansion implies Algebraic Expansion

4 votes

Are there pre-doc positions in TCS?

4 votes

Surveys on Network Coding

3 votes

Belief propagation for approximate real 3LIN?

3 votes

Surveys on Algorithmic Problems in Coding Theory

3 votes

What is the polynomial representation of the Hamming weight function?

3 votes
Accepted

Asymptotically good codes

2 votes
Accepted

What kind of computational model is the brain?

2 votes

Extracting coefficients of polynomials given by straight line programs

2 votes

Complexity of Set Difference

2 votes
Accepted

How can a problem have complexity $O(n^{2+\epsilon})$ for all $\epsilon > 0$?

2 votes
Accepted

PageRank for a Non-Random Searcher

2 votes

Why does Huffman coding eliminate entropy that Lempel-Ziv doesn't?

2 votes

Hierarchy theorem for approximation ratios?

2 votes

Explicit balanced matrix

2 votes

why are the constraints in the following paper tight?

1 vote

Generating all instances of a regular language up to a certain length

1 vote

Polynomial algorithm for HAMPATH transformed into an algorithm that solves the problem sequentially?

1 vote

Does this notion of entropy have a name?

1 vote

tables of reductions in literature

1 vote
Accepted

Parametrized complexity of sparse optimization

1 vote
Accepted

Lower bounds on counting functions

1 vote
Accepted

Notation of sequences in rate distortion theory

1 vote

Volume of elements mapped to the same codeword is $2^{H(X|\hat{X})}$