Alexander A. Sherstov, Proceedings of the forty-fourth annual ACM symposium on Theory of computing, 2012, 747
Wei Fang, Wei Gao, Yubin Gao, Fei Gong, Guangming Jing, Zhongshan Li, Yanling Shao, Lihua Zhang, “Rational realization of the minimum ranks of nonnegative sign pattern matrices”, Czech Math J, 66, № 3, 2016, 895
Ran Raz, 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS), 2017, 732
Frank Hall, Zhongshan Li, 20134740, Handbook of Linear Algebra, Second Edition, 2013, 699
Arkadev Chattopadhyay, Nikhil S. Mande, “A Short List of Equalities Induces Large Sign-Rank”, SIAM J. Comput., 51, № 3, 2022, 820
Alexander A. Sherstov, “Optimal bounds for sign-representing the intersection of two halfspaces by polynomials”, Combinatorica, 33, № 1, 2013, 73
Alexander A. Sherstov, 8634, Mathematical Foundations of Computer Science 2014, 2014, 24
Noga Alon, Shay Moran, Amir Yehudayoff, “Знаковый ранг и размерность Вапника-Червоненкиса”, Математический сборник, 208, № 12, 2017, 4
Alexander A. Sherstov, “The Intersection of Two Halfspaces Has High Threshold Degree”, SIAM J. Comput., 42, № 6, 2013, 2329
Mika Göös, Shachar Lovett, Raghu Meka, Thomas Watson, David Zuckerman, “Rectangles Are Nonnegative Juntas”, SIAM J. Comput., 45, № 5, 2016, 1835