Nathaniel Harms

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 28

Top Topics

Steerable Pyramid

High Dimensions

Graph Representations

Rotation Invariance

Top Venues

Publications

Hadley Black, Eric Blais, Nathaniel Harms
Testing and Learning Convex Sets in the Ternary Hypercube. ITCS (2024)
Yuting Fang, Lianna Hambardzumyan, Nathaniel Harms, Pooya Hatami
No Complete Problem for Constant-Cost Randomized Communication. CoRR (2024)
Renato Ferreira Pinto Jr., Nathaniel Harms
Distribution Testing with a Confused Collector. ITCS (2024)
Yuting Fang, Mika Göös, Nathaniel Harms, Pooya Hatami
Constant-Cost Communication is not Reducible to k-Hamming Distance. CoRR (2024)
Maximilien Gadouleau, Nathaniel Harms, George B. Mertzios, Viktor Zamaraev
Graphs with minimum fractional domatic number. Discret. Appl. Math. 343 (2024)
Yuting Fang, Lianna Hambardzumyan, Nathaniel Harms, Pooya Hatami
No Complete Problem for Constant-Cost Randomized Communication. Electron. Colloquium Comput. Complex. (2024)
Louis Esperet, Nathaniel Harms, Viktor Zamaraev
Optimal Adjacency Labels for Subgraphs of Cartesian Products. SIAM J. Discret. Math. 38 (3) (2024)
Nathaniel Harms, Viktor Zamaraev
Randomized Communication and Implicit Representations for Matrices and Graphs of Small Sign-Rank. SODA (2024)
Yuting Fang, Lianna Hambardzumyan, Nathaniel Harms, Pooya Hatami
No Complete Problem for Constant-Cost Randomized Communication. STOC (2024)
Louis Esperet, Nathaniel Harms, Viktor Zamaraev
Optimal Adjacency Labels for Subgraphs of Cartesian Products. ICALP (2023)
Nathaniel Harms, Viktor Zamaraev
Randomized Communication and Implicit Representations for Matrices and Graphs of Small Sign-Rank. CoRR (2023)
Maximilien Gadouleau, Nathaniel Harms, George B. Mertzios, Viktor Zamaraev
Graphs with minimum fractional domatic number. CoRR (2023)
Renato Ferreira Pinto Jr., Nathaniel Harms
Distribution Testing Under the Parity Trace. CoRR (2023)
Hadley Black, Eric Blais, Nathaniel Harms
Testing Convexity of Discrete Sets in High Dimensions. CoRR (2023)
Renato Ferreira Pinto Jr., Nathaniel Harms
Distribution Testing with a Confused Collector. CoRR (2023)
Nathaniel Harms, Sebastian Wild, Viktor Zamaraev
Randomized communication and implicit graph representations. STOC (2022)
Louis Esperet, Nathaniel Harms, Andrey Kupavskii
Sketching Distances in Monotone Graph Classes. APPROX/RANDOM (2022)
Louis Esperet, Nathaniel Harms, Andrey Kupavskii
Sketching Distances in Monotone Graph Classes. CoRR (2022)
Nathaniel Harms, Yuichi Yoshida
Downsampling for Testing and Learning in Product Distributions. ICALP (2022)
Louis Esperet, Nathaniel Harms, Viktor Zamaraev
Optimal Adjacency Labels for Subgraphs of Cartesian Products. CoRR (2022)
Eric Blais, Renato Ferreira Pinto Jr., Nathaniel Harms
VC dimension and distribution-free sample-based testing. STOC (2021)
Nathaniel Harms, Sebastian Wild, Viktor Zamaraev
Randomized Communication and the Implicit Graph Conjecture. CoRR (2021)
Nathaniel Harms
Universal Communication, Universal Graphs, and Graph Labeling. ITCS (2020)
Eric Blais, Renato Ferreira Pinto Jr., Nathaniel Harms
VC Dimension and Distribution-Free Sample-Based Testing. CoRR (2020)
Nathaniel Harms, Yuichi Yoshida
Downsampling for Testing and Learning in Product Distributions. CoRR (2020)
Nathaniel Harms
Universal Communication, Universal Graphs, and Graph Labeling. CoRR (2019)
Nathaniel Harms
Testing Halfspaces over Rotation-Invariant Distributions. SODA (2019)
Nathaniel Harms
Testing Halfspaces over Rotation-Invariant Distributions. CoRR (2018)