613 reputation
314
bio website cs.tau.ac.il/~klim
location Israel
age 31
visits member for 3 years, 6 months
seen Mar 30 at 15:07

Student at Tel-Aviv University


Jan
25
awarded  Yearling
Aug
20
accepted Asymptotically good codes
Jul
2
awarded  Commentator
Jul
2
comment Does a noisy version of Conway's game of life support universal computation?
In questions like this it is often happens that up-to some p it will always die regardless of finite initial configurations. Can you give an example of the game where you can prove that the results depends on the initial configuration?
Apr
28
awarded  Tumbleweed
Apr
21
revised Asymptotically good codes
added 66 characters in body
Apr
21
asked Asymptotically good codes
Nov
30
comment Why lower bounds for boolean Circuits does not imply arithmetic circuits lower bounds
Does it mean that proving some kind of theorem like von-division(i.e. that you do not need to divide by two) will imply circuit lower bounds over C?
Oct
19
awarded  Yearling
Sep
28
comment Applications of representation theory of the symmetric group
Actually I read this paper some time ago so now I do not exactly remember it.
Sep
25
awarded  Nice Answer
Sep
23
answered Applications of representation theory of the symmetric group
Sep
21
awarded  Custodian
Jul
19
accepted Is tensor rank is in VNP?
Jul
11
comment Is tensor rank is in VNP?
No $f$ may not depend on all its inputs.
Jul
11
revised Is tensor rank is in VNP?
added 143 characters in body
Jul
11
comment Is tensor rank is in VNP?
Thanks for answer. I would like just to note that it will be O.K. if $f(T)=0$ for $T$ of high rank I need only that $f(T)=0$ on all small rank tensors.
Jul
10
revised Is tensor rank is in VNP?
added 304 characters in body
Jul
10
reviewed Approve suggested edit on Is tensor rank is in VNP?
Jul
10
asked Is tensor rank is in VNP?