Jack Murtagh
From MaRDI portal
List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!
| Publication | Date of Publication | Type |
|---|---|---|
| Spectral sparsification via bounded-independence sampling | 2026-03-18 | Paper |
| High-precision estimation of random walks in small space | 2025-08-12 | Paper |
| Derandomization beyond connectivity: undirected Laplacian systems in nearly logarithmic space | 2025-08-06 | Paper |
| Small-space spectral sparsification via bounded-independence sampling ACM Transactions on Computation Theory | 2025-02-25 | Paper |
| scientific article; zbMATH DE number 7650109 (Why is no real title available?) | 2023-02-03 | Paper |
| Derandomization beyond connectivity: undirected Laplacian systems in nearly logarithmic space SIAM Journal on Computing | 2022-08-17 | Paper |
| Deterministic approximation of random walks in small space Theory of Computing | 2021-10-25 | Paper |
| The complexity of computing the optimal composition of differential privacy Theory of Computing | 2018-06-15 | Paper |
| The complexity of computing the optimal composition of differential privacy Theory of Cryptography | 2016-03-23 | Paper |
Research outcomes over time
This page was built for person: Jack Murtagh
