Jack Murtagh

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