Jack Murtagh

According to our database, Jack Murtagh authored at least 9 papers between 2018 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

2021

Deterministic Approximation of Random Walks in Small Space.

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

Adv. Math. Commun., 2021

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

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

SIAM J. Comput., 2021

2020

Spectral Sparsification via Bounded-Independence Sampling.

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

Electron. Colloquium Comput. Complex., 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

2018

The Complexity of Computing the Optimal Composition of Differential Privacy.

Jack Murtagh, Salil P. Vadhan

Theory Comput., 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