Reputation
1,127
Next privilege 2,000 Rep.
Edit questions and answers
Badges
11 17
Impact
~30k people reached

Apr
18
comment Influence of independent variables on boolean functions?
Ryan O'Donnell has written a monograph on the topic, Analysis of Boolean functions.
Apr
17
comment Minimum cover for sets in which each element appears in exactly 2 sets?
Not in terms of approximability. Vertex cover is much easier. Maximum clique cannot be approximated to within $O(n^{1-\epsilon})$.
Apr
17
answered Minimum cover for sets in which each element appears in exactly 2 sets?
Mar
29
answered actions of the hyperoctahedral group
Mar
2
awarded  Notable Question
Jan
6
comment 3_partite graphs
They mean whether there is a condition for 3-colorability similar to the bipartite condition of having no odd cycles.
Jan
6
answered 3_partite graphs
Jan
5
awarded  Yearling
Jan
5
answered Connection between cyclic group and exponential function
Jan
5
comment Generate connected subgraphs as the satisfying assignments to a SAT instance
Perhaps this is better suited to cs.se or to cstheory.se.
Jan
5
answered What is the best algorithm for even rank magic square?
Nov
16
comment Padé approximations of $e$
For the record: I have worked this out already in 2012. If anyone is interested, let me know.
Nov
15
comment rational function identity
Also on math.se: math.stackexchange.com/questions/4220/….
Nov
8
revised What are some very important papers published in non-top journals?
openned -> opened
Apr
5
accepted Orthogonal basis for the multilinear polynomials with zero “trace”
Apr
5
awarded  Revival
Apr
5
comment Orthogonal basis for the multilinear polynomials with zero “trace”
Qing Xiang and Rafael Plaza pointed me to this paper.
Apr
5
answered Orthogonal basis for the multilinear polynomials with zero “trace”
Apr
1
comment About expectation norms on graphs
Cross-posted on cs.se: cs.stackexchange.com/questions/40929/….
Mar
8
comment About the small set expansion conjecture
I think cstheory.se would be a better fit for this question. The OP should also reveal their sources – specifically where the statement "one seems to prove" comes from. Meanwhile, let me just comment that a set of measure $\delta$ is what the OP thinks it is.