| 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 | 21 | 2022 |
| Universal Communication, Universal Graphs, and Graph Labeling N Harms arXiv preprint arXiv:1911.03757, 2019 | 19 | 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 | 18 | 2021 |
| Downsampling for Testing and Learning in Product Distributions N Harms, Y Yoshida arXiv preprint arXiv:2007.07449, 2020 | 13 | 2020 |
| Optimal adjacency labels for subgraphs of cartesian products L Esperet, N Harms, V Zamaraev SIAM Journal on Discrete Mathematics 38 (3), 2181-2193, 2024 | 12 | 2024 |
| 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 | 11 | 2022 |
| 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 | 7 | 2024 |
| 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 | 5* | 2024 |
| Adjacency Labeling and Sketching for Induced Subgraphs of the Hypercube N Harms | 3 | 2022 |
| No Complete Problem for Constant-Cost Randomized Communication Y Fang, L Hambardzumyan, N Harms, P Hatami Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 1287-1298, 2024 | 2 | 2024 |
| Distribution Testing Under the Parity Trace R Ferreira Pinto Jr, N Harms arXiv e-prints, arXiv: 2304.01374, 2023 | 2* | 2023 |
| Better Boosting of Communication Oracles, or Not N Harms, A Riazanov arXiv preprint arXiv:2410.00838, 2024 | 1 | 2024 |
| Testing Support Size More Efficiently Than Learning Histograms R Ferreira Pinto Jr, N Harms arXiv e-prints, arXiv: 2410.18915, 2024 | | 2024 |
| Constant-Cost Communication is not Reducible to k-Hamming Distance Y Fang, M Göös, N Harms, P Hatami arXiv preprint arXiv:2407.20204, 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 |
Renato Ferreira Pinto JrUniversity of WaterlooBestätigte E-Mail-Adresse bei uwaterloo.ca
