10 citations to 10.1007/978-3-540-79709-8_27 (Crossref Cited-By Service)

1. V. V. Podolskii, “Perceptrons of large weight”, Probl Inf Transm, 45, № 1, 2009, 46  
2. Mark Bun, Justin Thaler, 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS), 2017, 1  
3. 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, № 5-6, 2010, 860  
4. Laszlo Babai, Kristoffer Arnsfelt Hansen, Vladimir Vladimirovich Podolskii, Xiaoming Sun, “Веса точных пороговых функций”, Известия Российской академии наук. Серия математическая, 85, № 6, 2021, 5  
5. Vladimir V Podol'skii, Aleksander A Sherstov, “Reducing by 1 the degree of a polynomial with fixed sign function can increase exponentially its weight and length”, Russ. Math. Surv., 64, № 5, 2009, 950  
6. László Babai, Kristoffer Arnsfelt Hansen, Vladimir V. Podolskii, Xiaoming Sun, 6281, Mathematical Foundations of Computer Science 2010, 2010, 66  
7. L. Babai, K. A. Hansen, V. V. Podolskii, Xiaoming Sun, “Weights of exact threshold functions”, Izv. Math., 85, № 6, 2021, 1039  
8. Vladimir V. Podolskii, “Degree-uniform lower bound on the weights of polynomials with given sign function”, Proc. Steklov Inst. Math., 274, № 1, 2011, 231  
9. Владимир Владимирович Подольский, Vladimir Vladimirovich Podolskii, Александр Александрович Шерстов, Aleksander Aleksandrovich Sherstov, “Небольшое уменьшение степени многочлена с заданной знаковой функцией может экспоненциально увеличить его вес и длину”, Матем. заметки, 87, № 6, 2010, 885  
10. Владимир Владимирович Подольский, Vladimir Vladimirovich Podolskii, Александр Александрович Шерстов, Aleksander Aleksandrovich Sherstov, “Уменьшение на единицу степени многочлена с заданной знаковой функцией может экспоненциально увеличить его вес и длину”, УМН, 64, № 5, 2009, 179