Sherstov Aleksander Aleksandrovich

Publications in Math-Net.Ru

1. Inner Product and Set Disjointness: Beyond Logarithmically Many Parties
   
   ACM Trans. Comput. Theory, 12:4 (2020),  26–28
2. 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
3. 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