|
|
|
Publications in Math-Net.Ru |
Citations |
|
2020 |
| 1. |
Vladimir V. Podolskii, Alexander A. Sherstov, “Inner Product and Set Disjointness: Beyond Logarithmically Many Parties”, ACM Trans. Comput. Theory, 12:4 (2020), 26–28    |
|
2010 |
| 2. |
V. V. Podolskii, A. A. Sherstov, “A Small Decrease in the Degree of a Polynomial with a Given Sign Function Can Exponentially Increase Its Weight and Length”, Mat. Zametki, 87:6 (2010), 885–899  ; Math. Notes, 87:6 (2010), 860–873 |
2
|
|
2009 |
| 3. |
V. V. Podolskii, A. A. Sherstov, “Reducing by 1 the degree of a polynomial with fixed sign function can increase exponentially its weight and length”, Uspekhi Mat. Nauk, 64:5(389) (2009), 179–180   ; Russian Math. Surveys, 64:5 (2009), 950–951 |
|
| Organisations |
|
|
Contact us: