2,145 reputation
1630
bio website chaoxuprime.com
location Urbana, IL
age 25
visits member for 4 years, 3 months
seen Oct 20 at 20:44

PhD student in CS theory at UIUC.

I'm interested in algorithms, computational geometry, theory of computation and problem solving in general.


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?
Aug
14
revised Is this function submodular?
update proof to remove the requirement of symmetric
Aug
13
comment Find taxicab numbers in $O(n)$ time
so this would be similar to sorting X+Y cs.smith.edu/~orourke/TOPP/P41.html
Aug
13
asked Is this function submodular?
Jul
29
awarded  Notable Question
Jul
20
awarded  Yearling
Jul
2
awarded  Popular Question
Jul
2
awarded  Curious
Jul
2
awarded  Inquisitive
Apr
19
awarded  Good Question