Reputation
2,245
Next privilege 2,500 Rep.
Create tag synonyms
Badges
17 32
Impact
~55k people reached

Feb
20
accepted Is this function submodular?
Jan
31
comment How to compute the image of a polyhedron under a linear transformation
This cannot be true. Since this implies polytope $P'$ has at most $n$ facets. But there are examples where after a projection, the polytope has $2^n$ facets. lall.stanford.edu/data/engr210b_0405/… see slide 15
Jan
28
revised Can ${n \choose 2}$ points be covered by lines determined by $n$ points?
update to remove degenerate case.
Jan
28
asked Can ${n \choose 2}$ points be covered by lines determined by $n$ points?
Jan
23
accepted Compute the generalization of average
Jan
22
asked Compute the generalization of average
Jan
10
awarded  Popular Question
Jan
4
awarded  Notable Question
Nov
11
awarded  Popular Question
Oct
21
awarded  Notable Question
Oct
4
comment What is the shortest string that contains all permutations of an alphabet?
The conjecture has been disproved. See the arxiv post here. arxiv.org/abs/1408.5108.
Oct
1
awarded  Notable Question
Sep
27
accepted Find a very slow growing function
Sep
27
comment Find a very slow growing function
@CareBear yes, I just edited the question.
Sep
27
revised Find a very slow growing function
added 40 characters in body
Sep
27
comment Find a very slow growing function
It's not continuous, but sure I can do linear interpolations. But I don't see how to prove that inverse Ackermann function must satisfy the condition.
Sep
27
asked Find a very slow growing function
Aug
30
asked Bound the entropy knowing the largest denominator
Aug
28
awarded  Guru
Aug
14
answered Is this function submodular?