Nathaniel Harms

According to our database, Nathaniel Harms authored at least 16 papers between 2019 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Graphs with minimum fractional domatic number.

Maximilien Gadouleau, Nathaniel Harms, George B. Mertzios, Viktor Zamaraev

Discret. Appl. Math., January, 2024

Optimal Adjacency Labels for Subgraphs of Cartesian Products.

Louis Esperet, Nathaniel Harms, Viktor Zamaraev

SIAM J. Discret. Math., 2024

No Complete Problem for Constant-Cost Randomized Communication.

Yuting Fang, Lianna Hambardzumyan, Nathaniel Harms, Pooya Hatami

Electron. Colloquium Comput. Complex., 2024

Constant-Cost Communication is not Reducible to k-Hamming Distance.

Yuting Fang, Mika Göös, Nathaniel Harms, Pooya Hatami

CoRR, 2024

Randomized Communication and Implicit Representations for Matrices and Graphs of Small Sign-Rank.

Nathaniel Harms, Viktor Zamaraev

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Distribution Testing with a Confused Collector.

Renato Ferreira Pinto Jr., Nathaniel Harms

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

Testing and Learning Convex Sets in the Ternary Hypercube.

Hadley Black, Eric Blais, Nathaniel Harms

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2023

Testing Convexity of Discrete Sets in High Dimensions.

Hadley Black, Eric Blais, Nathaniel Harms

CoRR, 2023

Distribution Testing Under the Parity Trace.

Renato Ferreira Pinto Jr., Nathaniel Harms

CoRR, 2023

2022

Randomized communication and implicit graph representations.

Nathaniel Harms, Sebastian Wild, Viktor Zamaraev

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

Downsampling for Testing and Learning in Product Distributions.

Nathaniel Harms, Yuichi Yoshida

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

Sketching Distances in Monotone Graph Classes.

Louis Esperet, Nathaniel Harms, Andrey Kupavskii

Proceedings of the Approximation, 2022

2021

Randomized Communication and the Implicit Graph Conjecture.

Nathaniel Harms, Sebastian Wild, Viktor Zamaraev

CoRR, 2021

VC dimension and distribution-free sample-based testing.

Eric Blais, Renato Ferreira Pinto Jr., Nathaniel Harms

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

2020

Universal Communication, Universal Graphs, and Graph Labeling.

Nathaniel Harms

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

2019

Testing Halfspaces over Rotation-Invariant Distributions.

Nathaniel Harms

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019