| Randomized communication and implicit graph representations N Harms, S Wild, V Zamaraev Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022 | 17 | 2022 |
| Universal Communication, Universal Graphs, and Graph Labeling N Harms arXiv preprint arXiv:1911.03757, 2019 | 17 | 2019 |
| VC dimension and distribution-free sample-based testing E Blais, R Ferreira Pinto Jr, N Harms Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021 | 16 | 2021 |
| Downsampling for Testing and Learning in Product Distributions N Harms, Y Yoshida arXiv preprint arXiv:2007.07449, 2020 | 13 | 2020 |
| Testing halfspaces over rotation-invariant distributions N Harms Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 12 | 2019 |
| Sketching Distances in Monotone Graph Classes L Esperet, N Harms, A Kupavskii arXiv preprint arXiv:2202.09253, 2022 | 8 | 2022 |
| Optimal Adjacency Labels for Subgraphs of Cartesian Products L Esperet, N Harms, V Zamaraev arXiv preprint arXiv:2206.02872, 2022 | 7 | 2022 |
| Testing and Learning Convex Sets in the Ternary Hypercube H Black, E Blais, N Harms 15th Innovations in Theoretical Computer Science Conference (ITCS 2024), 2024 | 3* | 2024 |
| Randomized Communication and Implicit Representations for Matrices and Graphs of Small Sign-Rank N Harms, V Zamaraev Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024 | 3 | 2024 |
| Adjacency Labeling and Sketching for Induced Subgraphs of the Hypercube N Harms | 3 | 2022 |
| Distribution Testing Under the Parity Trace RF Pinto Jr, N Harms arXiv preprint arXiv:2304.01374, 2023 | 1 | 2023 |
| No Complete Problem for Constant-Cost Randomized Communication Y Fang, L Hambardzumyan, N Harms, P Hatami arXiv preprint arXiv:2404.00812, 2024 | | 2024 |
| Graphs with minimum fractional domatic number M Gadouleau, N Harms, GB Mertzios, V Zamaraev Discrete Applied Mathematics 343, 140-148, 2024 | | 2024 |
| Distribution Testing with a Confused Collector RF Pinto Jr, N Harms arXiv preprint arXiv:2311.14247, 2023 | | 2023 |
| Testing, Learning, Sampling, Sketching N Harms University of Waterloo, 2022 | | 2022 |
| Halfway to Halfspace Testing N Harms University of Waterloo, 2017 | | 2017 |
Viktor ZamaraevUniversity of LiverpoolVerified email at liverpool.ac.uk
