Jack Murtagh

According to our database, Jack Murtagh authored at least 9 papers between 2016 and 2024.

Collaborative distances:

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

2024

Small-Space Spectral Sparsification via Bounded-Independence Sampling.

Dean Doron, Jack Murtagh, Salil P. Vadhan, David Zuckerman

ACM Trans. Comput. Theory, 2024

2020

Spectral Sparsification via Bounded-Independence Sampling.

Dean Doron, Jack Murtagh, Salil P. Vadhan, David Zuckerman

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

High-precision Estimation of Random Walks in Small Space.

AmirMahdi Ahmadinejad, Jonathan A. Kelner, Jack Murtagh, John Peebles, Aaron Sidford, Salil P. Vadhan

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

2019

Deterministic Approximation of Random Walks in Small Space.

Jack Murtagh, Omer Reingold, Aaron Sidford, Salil P. Vadhan

Proceedings of the Approximation, 2019

2018

Thwarting Adversarial Examples: An L₀-RobustSparse Fourier Transform.

Mitali Bafna, Jack Murtagh, Nikhil Vyas

CoRR, 2018

Usable Differential Privacy: A Case Study with PSI.

Jack Murtagh, Kathryn Taylor, George Kellaris, Salil P. Vadhan

CoRR, 2018

Thwarting Adversarial Examples: An L_0-Robust Sparse Fourier Transform.

Mitali Bafna, Jack Murtagh, Nikhil Vyas

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

2017

Derandomization Beyond Connectivity: Undirected Laplacian Systems in Nearly Logarithmic Space.

Jack Murtagh, Omer Reingold, Aaron Sidford, Salil P. Vadhan

Proceedings of the 58th IEEE Annual Symposium on Foundations of Computer Science, 2017

2016

The Complexity of Computing the Optimal Composition of Differential Privacy.

Jack Murtagh, Salil P. Vadhan

Proceedings of the Theory of Cryptography - 13th International Conference, 2016