Skip to content

Jack Murtagh

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

4

Venues

3

Active years

2016–2020

Best venue rank

A*

Where they publish

Papers

4 indexed papers, newest first.

YearVenueTitleAuthors
2020FOCSHigh-precision Estimation of Random Walks in Small Space.AmirMahdi Ahmadinejad, Jonathan A. Kelner, Jack Murtagh, John Peebles, Aaron Sidford, Salil P. Vadhan
2020ICALPSpectral Sparsification via Bounded-Independence Sampling.Dean Doron, Jack Murtagh, Salil P. Vadhan, David Zuckerman
2017FOCSDerandomization Beyond Connectivity: Undirected Laplacian Systems in Nearly Logarithmic Space.Jack Murtagh, Omer Reingold, Aaron Sidford, Salil P. Vadhan
2016TCCThe Complexity of Computing the Optimal Composition of Differential Privacy.Jack Murtagh, Salil P. Vadhan