Stack Exchange

arnab bhattacharyya

Cambridge, MA

http://web.mit.edu/abhatt/www

I am a graduate student in theoretical computer science at MIT.
top accounts reputation activity subscriptions
Top Questions
49 votes

How do I control the spacing above a new \paragraph?

sectioning spacing sections-paragraphs asked Nov 3, 2010 at 22:37
tex.stackexchange.com

33 votes

Randomized algorithm that "looks" deterministic?

ds.algorithms randomized-algorithms asked Nov 1, 2010 at 9:11
cstheory.stackexchange.com

29 votes

What does one mean by heuristic statistical physics arguments?

sat pr.probability physics statistical-physics asked Sep 10, 2010 at 5:43
cstheory.stackexchange.com

22 votes

Analogs of compressed sensing

ds.algorithms ds.data-structures compressed-sensing asked Aug 22, 2010 at 23:23
cstheory.stackexchange.com

21 votes

Problem in BPP but not known to be in RP or co-RP

cc.complexity-theory complexity-classes randomness asked May 9, 2012 at 22:15
cstheory.stackexchange.com

14 votes

Sign patterns for Fourier coefficients of Boolean functions

co.combinatorics boolean-functions fourier-analysis asked Sep 15, 2014 at 6:06
cstheory.stackexchange.com

10 votes

What are the root difficulties in going from graphs to hypergraphs?

graph-theory co.combinatorics hypergraphs asked Mar 21, 2011 at 16:05
cstheory.stackexchange.com

9 votes

Factoring low-degree polynomials

cc.complexity-theory algebra factoring asked Dec 17, 2013 at 4:43
cstheory.stackexchange.com

9 votes

Drawing graphs of bounded crossing number

graph-theory co.combinatorics planar-graphs asked Feb 21, 2011 at 6:33
cstheory.stackexchange.com

9 votes

2-dimensional gradient using PGF

tikz-pgf graphics asked Jan 2, 2011 at 0:46
tex.stackexchange.com

1 2

Top Answers
37
Information Theory used to prove neat combinatorial statements?
cstheory.stackexchange.com

36
Why are Ramanujan graphs named after Ramanujan?
cstheory.stackexchange.com

34
What papers should everyone read?
cstheory.stackexchange.com

32
Algorithms from the Book
cstheory.stackexchange.com

29
Major unsolved problems in theoretical computer science?
cstheory.stackexchange.com

27
Why is it important to prove that a problem is NP-complete?
cstheory.stackexchange.com

25
A Boolean function that is not constant on affine subspaces of large enough dimension
cstheory.stackexchange.com

24
What is the oldest open problem in TCS?
cstheory.stackexchange.com

24
Using error-correcting codes in theory
cstheory.stackexchange.com

23
For which k is PLANAR NAE k-SAT in P?
cstheory.stackexchange.com

23
Randomized algorithm that "looks" deterministic?
cstheory.stackexchange.com

20
Evidence that matrix multiplication can be done in quadratic time?
cstheory.stackexchange.com

20
Algorithms from the Book
cstheory.stackexchange.com

19
Property testing in other metrics?
cstheory.stackexchange.com

18
Abstract algebra for Theoretical Computer Scientists
cstheory.stackexchange.com

18
Alternative proofs of Schwartz–Zippel lemma
cstheory.stackexchange.com

18
Information Theory used to prove neat combinatorial statements?
cstheory.stackexchange.com

18
Beginner's Guide to Derandomization
cstheory.stackexchange.com

17
Approximating the sign rank of a matrix
cstheory.stackexchange.com

17
Data for testing graph algorithms
cstheory.stackexchange.com

14
Good text on introduction to circuit complexity
cstheory.stackexchange.com

14
Open problems on the frontiers of TCS
cstheory.stackexchange.com

13
What are the most attractive Turing undecidable problems in mathematics?
mathoverflow.net

13
Easy decision problem, hard search problem
cstheory.stackexchange.com

13
Is there an equivalent to derandomization for quantum algorithms?
cstheory.stackexchange.com

13
Global properties of hereditary classes?
cstheory.stackexchange.com

12
A comparison of extractors in terms of tradeoffs between time, randomness and space ?
cstheory.stackexchange.com

11
Forcing method used in Baker-Gill-Solovay Relativization paper and Cohen's Proof of Continuum Hypothesis Independence
cstheory.stackexchange.com

10
Property Testing for Independent Sets
cstheory.stackexchange.com

10
Interdisciplinary topics between control theory and theoretical computer science
cstheory.stackexchange.com

1 2