Items where authors include "Gryaznov, S."

Proceedings Paper

Gryaznov, S., Pudlák, P. and Talebanfard, N. (2022) Linear branching programs and directional affine extractors. In: Lovett, S., (ed.) 37th Computational Complexity Conference (CCC 2022). 37th Computational Complexity Conference (CCC 2022), 20-23 Jul 2022, Philadelphia, Pennsylvania, USA. Leibniz International Proceedings in Informatics (LIPIcs), 234 . Schloss Dagstuhl - Leibniz-Zentrum für Informatik , 4:1-4:16. ISBN 9783959772419

Frankl, P., Gryaznov, S. and Talebanfard, N. (2022) A variant of the VC-dimension with applications to depth-3 circuits. In: Braverman, M., (ed.) 13th Innovations in Theoretical Computer Science Conference (ITCS 2022). 13th Innovations in Theoretical Computer Science Conference (ITCS 2022), 31 Jan - 03 Feb 2022, Berkeley, CA, USA (Virtual). Leibniz International Proceedings in Informatics (LIPIcs), 215 . Schloss Dagstuhl - Leibniz-Zentrum für Informatik , 72:1-72:19. ISBN 9783959772174