143 reputation
3
bio website cs.ox.ac.uk/people/…
location Oxford, United Kingdom
age 50
visits member for 2 years, 8 months
seen Mar 6 at 20:41

Dec
4
comment Complexity of multiplying Cauchy matrix by a vector
I've edited the question. Hopefully someone reviews the changes.
Nov
29
comment Complexity of multiplying Cauchy matrix by a vector
this is the problem of multiplying a vector by a matrix, not solving linear equations...
Sep
17
comment a question about odd cycle
isn't a proof for $k=1$ trivial? Take 2 vertices $u_0,u_2$ at distance 2 (say, $u_0u_1u_2$ is a path connecting them). Then there should be a length $2k+1=3$ path $u_0v_1v_2u_2$ between them, too. Now take all the vertices $u_i$ and $v_j$ - they form a 5-path, right?