- in most directions".
Electronic Colloquium on Com****tional Complexity.
Sherstov,
Alexander A. (2012). "The
Communication Complexity of Gap
Hamming Distance"...
-
proving the
desired lower bound,
notably first by Vi**** and
later by
Sherstov, and, recently, with an information-theoretic
approach by Hadar, Liu, Polyanskiy...
-
applications to
proof complexity. A
different type of
lifting is
exemplified by
Sherstov's pattern matrix method,
which gives a
lower bound on the
quantum communication...
-
Leonid Sheronov ru
Vladimir Sherstnyov ru
Nikolai Sherstobitov ru
Nikolai Sherstov ru
Sergey Shershavin ru
Aleksey Shestakov ru
Arkhip Shestakov ru Konstantin...
-
Munagala (Local Chair), Maria-Florina
Balcan (Workshop Chair),
Alexander Sherstov (Workshop Chair)
Virtual (planned for Raleigh/Durham) " Paul
Beame (chair)...
-
Monotone Switching Networks for
Directed Connectivity" 2009
Alexander Sherstov (UT Austin) "The
intersection of two
halfspaces has high
threshold degree"...
-
Volume II. IEEE
Computer Society. pp. 619–627. doi:10.1109/FSCS.1990.89583.
Sherstov,
Alexander A. (2009), "Separating AC0 from depth-2
majority circuits",...
- MF (1990-06-10)10 June 1990 (aged 29)
Aktobe 2016 2019 120 7 46
Artem Sherstov MF (1998-10-16)16
October 1998 (aged 21)
Academy 2019 15 1 69
Nikita Bocharov...
- 15' B.Aitbayev 17' I.Pikalkin 52'
Report Nurgaliev 51'
Kankava 57' A.
Sherstov 80' Stadium:
Central Stadium Attendance: 4,500 Referee:
Sergey Gorokhovodatskiy...
-
Academy Salauat Gabdulakhmet -
Ruzayevka Mergazy Narbi -
SDYuShOR 8
Artem Sherstov -
SDYuShOR 8
Altynbek Tuleev -
SDYuShOR 8
Pavel Nazarenko -
Shakhter Karagandy...
