K. A. Hansen, R. Ibsen-Jensen, V. V. Podolskii, E. Tsigaridas, “Patience of matrix games”, Discrete Appl. Math., 161:16 (2013), 2440–2459
V. V. Podolskii, “Lower bound on weights of large degree threshold functions”, Lecture Notes in Comput. Sci., 7318 (2012), 599–608
В. В. Подольский, “Однородная по степени нижняя оценка на веса многочленов с заданной знаковой функцией”, Алгоритмические вопросы алгебры и логики, Сборник статей. К 80-летию со дня рождения академика Сергея Ивановича Адяна, Труды МИАН, 274, МАИК «Наука/Интерпериодика», М., 2011, 252–268 ; Vladimir V. Podolskii, “Degree-uniform lower bound on the weights of polynomials with given sign function”, Proc. Steklov Inst. Math., 274 (2011), 231–246
В. В. Подольский, А. А. Шерстов, “Небольшое уменьшение степени многочлена с заданной знаковой функцией может экспоненциально увеличить его вес и длину”, Матем. заметки, 87:6 (2010), 885–899 ; 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”, Math. Notes, 87:6 (2010), 860–873
Diakonikolas I., Servedio R.A., Tan L.-Ya., Wan A., “A Regularity Lemma, and Low-weight Approximators, for Low-degree Polynomial Threshold Functions”, 25th Annual IEEE Conference on Computational Complexity - Ccc 2010, Annual IEEE Conference on Computational Complexity, 2010, 211–222
Babai L., Hansen K.A., Podolskii V.V., Sun X., “Weights of Exact Threshold Functions”, Mathematical Foundations of Computer Science 2010, Lecture Notes in Computer Science, 6281, 2010, 66–77