AR
Artur Riazanov
cs.CCcs.DSmath.COcs.LGmath.LO
On Valency
published · living versionsW_4qe8pqu3·v1 · currentpublished
Preprints & journals
13 papers in the corpus · 2022–2026Average-Case Hardness of Binary-Encoded Clique in Proof and Communication Complexity2605.10941v1 · Susanna F. de Rezende, David Engstrom, Yassine Ghannane et al.2026 · 0 citationsarXiv
Spiky Rank and Its Applications to Rigidity and Circuits2602.23503v1 · Lianna Hambardzumyan, Konstantin Myasnikov, Artur Riazanov et al.2026 · 0 citationsarXiv
Sampling Permutations with Cell Probes is Hard2512.02724v1 · Yaroslav Alekseev, Mika Goos, Konstantin Myasnikov et al.2025 · 0 citationsarXiv
Monotone Circuit Complexity of Matching2507.16105v2 · Bruno Cavalar, Mika Goos, Artur Riazanov et al.2025 · 1 citationarXiv
Searching for Falsified Clause in Random (log n)-CNFs is Hard for Randomized Communication2507.12124v1 · Artur Riazanov, Anastasia Sofronova, Dmitry Sokolov et al.2025 · 0 citationsarXiv
Equality is Far Weaker than Constant-Cost Communication2507.11162v1 · Mika Goos, Nathaniel Harms, Artur Riazanov2025 · 1 citationarXiv
Better Boosting of Communication Oracles, or Not2410.00838v2 · Nathaniel Harms, Artur Riazanov2024 · 0 citationsarXiv
Partial Minimum Branching Program Size Problem is ETH-hard2407.04632v1 · Ludmila Glinskih, Artur Riazanov2024 · 0 citationsarXiv
Resolution Over Linear Equations: Combinatorial Games for Tree-like Size and Space2404.08370v2 · Svyatoslav Gryaznov, Sergei Ovcharov, Artur Riazanov2024 · 2 citationsarXiv
Sampling and Certifying Symmetric Functions2305.04363v1 · Yuval Filmus, Itai Leigh, Artur Riazanov et al.2023 · 0 citationsarXiv
Top-Down Lower Bounds for Depth-Four Circuits2304.02555v2 · Mika Goos, Artur Riazanov, Anastasia Sofronova et al.2023 · 4 citationsarXiv
Proving Unsatisfiability with Hitting Formulas2302.06241v2 · Yuval Filmus, Edward A. Hirsch, Artur Riazanov et al.2023 · 1 citationarXiv
Irreducible subcube partitions2212.14685v4 · Yuval Filmus, Edward Hirsch, Sascha Kurz et al.2022 · 5 citationsarXiv
Career total: 32 works. 13 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.