Items where authors include "Pudlák, P."

Proceedings Paper

Gurumukhani, M., Paturi, R., Pudlák, P. et al. (2 more authors) (2024) Local enumeration and majority lower bounds. In: Santhanam, R., (ed.) Leibniz International Proceedings in Informatics. 39th Computational Complexity Conference (CCC 2024), 22-25 Jul 2024, Ann Arbor, MI, USA. Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik , 17:1-17:25. ISBN 9783959773317

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

Pudlák, P., Scheder, D. and Talebanfard, N. (2017) Tighter hard instances for PPSZ. In: Chatzigiannakis, I., Indyk, P., Kuhn, F. and Muscholl, A., (eds.) 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017). 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017), 10-14 Jul 2017, Warsaw, Poland. Leibniz International Proceedings in Informatics (LIPIcs), 80 . Schloss Dagstuhl - Leibniz-Zentrum für Informatik , 85:1-85:13. ISBN 9783959770415