meta user
network profile
| bio | website | cs.tau.ac.il/~klim |
|---|---|---|
| location | Israel | |
| age | 30 | |
| visits | member for | 2 years, 8 months |
| seen | May 16 at 8:46 | |
| stats | profile views | 74 |
Student at Tel-Aviv University
|
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? |
|
Oct 27 |
awarded | Analytical |
|
Oct 19 |
awarded | Yearling |
|
Oct 2 |
comment |
n-dimensional pattern matching I gave it only as an example of technique could be used to solve your problem. Advantage of this approach that this allow you also to solve the problem with mismatches and don't cares. But as for exact one dimentional pattern matching exists linear time alg. so may be it is known for multi-dimensional. |
|
Oct 1 |
answered | n-dimensional pattern matching |
