Jack Murtagh

Publication Activity (10 Years)

Years Active: 2015-2021
Publications (10 Years): 18

Top Topics

Fourier Transform

Differential Privacy

Top Venues

Publications

Jack Murtagh, Omer Reingold, Aaron Sidford, Salil P. Vadhan
Derandomization beyond Connectivity: Undirected Laplacian Systems in Nearly Logarithmic Space. SIAM J. Comput. 50 (6) (2021)
Jack Murtagh, Omer Reingold, Aaron Sidford, Salil P. Vadhan
Deterministic Approximation of Random Walks in Small Space. Theory Comput. 17 (2021)
Dean Doron, Jack Murtagh, Salil P. Vadhan, David Zuckerman
Spectral Sparsification via Bounded-Independence Sampling. Electron. Colloquium Comput. Complex. 27 (2020)
AmirMahdi Ahmadinejad, Jonathan A. Kelner, Jack Murtagh, John Peebles, Aaron Sidford, Salil P. Vadhan
High-precision Estimation of Random Walks in Small Space. FOCS (2020)
Dean Doron, Jack Murtagh, Salil P. Vadhan, David Zuckerman
Spectral Sparsification via Bounded-Independence Sampling. CoRR (2020)
Dean Doron, Jack Murtagh, Salil P. Vadhan, David Zuckerman
Spectral Sparsification via Bounded-Independence Sampling. ICALP (2020)
Jack Murtagh, Omer Reingold, Aaron Sidford, Salil P. Vadhan
Deterministic Approximation of Random Walks in Small Space. APPROX-RANDOM (2019)
AmirMahdi Ahmadinejad, Jonathan A. Kelner, Jack Murtagh, John Peebles, Aaron Sidford, Salil P. Vadhan
High-precision Estimation of Random Walks in Small Space. CoRR (2019)
Jack Murtagh, Omer Reingold, Aaron Sidford, Salil P. Vadhan
Deterministic Approximation of Random Walks in Small Space. CoRR (2019)
Jack Murtagh, Kathryn Taylor, George Kellaris, Salil P. Vadhan
Usable Differential Privacy: A Case Study with PSI. CoRR (2018)
Mitali Bafna, Jack Murtagh, Nikhil Vyas
-RobustSparse Fourier Transform. CoRR (2018)
Jack Murtagh, Salil P. Vadhan
The Complexity of Computing the Optimal Composition of Differential Privacy. Theory Comput. 14 (1) (2018)
Mitali Bafna, Jack Murtagh, Nikhil Vyas
Thwarting Adversarial Examples: An L_0-Robust Sparse Fourier Transform. NeurIPS (2018)
Jack Murtagh, Omer Reingold, Aaron Sidford, Salil P. Vadhan
Derandomization Beyond Connectivity: Undirected Laplacian Systems in Nearly Logarithmic Space. FOCS (2017)
Jack Murtagh, Omer Reingold, Aaron Sidford, Salil P. Vadhan
Derandomization Beyond Connectivity: Undirected Laplacian Systems in Nearly Logarithmic Space. CoRR (2017)
Jack Murtagh, Salil P. Vadhan
The Complexity of Computing the Optimal Composition of Differential Privacy. TCC (A1) (2016)
Jack Murtagh, Salil P. Vadhan
The Complexity of Computing the Optimal Composition of Differential Privacy. IACR Cryptol. ePrint Arch. 2015 (2015)
Jack Murtagh, Salil P. Vadhan
The Complexity of Computing the Optimal Composition of Differential Privacy. CoRR (2015)