HOME /

Papers

2020
Doron D, Murtagh J, Vadhan S, Zuckerman D. Spectral Sparsification via Bounded-Independence Sampling. ICALP. 2020.
2019
Murtagh J, Reingold O, Sidford A, Vadhan S. Deterministic Approximation of Random Walks in Small Space. Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM '19). 2019;145 :42:1--42:22. Publisher's Version
Ahmadinejad AM, Kelner J, Murtagh J, Peebles J, Sidford A, Vadhan S. High-precision Estimation of Random Walks in Small Space. arXiv. 2019.
2018
Bafna M, Murtagh J, Vyas N. Thwarting Adversarial Examples: An L\(_\mbox0\)-Robust Sparse Fourier Transform. Advances in Neural Information Processing Systems 31 (NeurIPS '18). 2018 :10075--10085. Publisher's Version
Murtagh J, Taylor K, Kellaris G, Vadhan SP. Usable Differential Privacy: A Case Study with PSI. arXiv. 2018.
2017
Murtagh J, Reingold O, Sidford A, Vadhan SP. Derandomization Beyond Connectivity: Undirected Laplacian Systems in Nearly Logarithmic Space. IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS '17). 2017 :801--812. Publisher's Version
2016
Gaboardi M, Honaker J, King G, Murtagh J, Nissim K, Ullman J, Vadhan SP. PSI (\(\Psi\)): a Private data Sharing Interface. arXiv. 2016.
Murtagh J, Vadhan S. The Complexity of Computing the Optimal Composition of Differential Privacy. Theory of Computing. 2016;14 (8) :1-35. Publisher's Version
Christodoulou J, Murtagh J, Cyr A, Perrachione T, Chang P, Halverson K, Hook P, Yendiki A, Ghosh S, Gabrieli J. Relation of White-Matter Microstructure to Reading Ability and Disability in Beginning Readers. Neuropsychology. 2016. [pubmed]