John Kallaugher
From MaRDI portal
Person:4575861
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 |
|---|---|---|
| Simulating random walks in random streams | 2024-07-19 | Paper |
| An Optimal Algorithm for Triangle Counting in the Stream (available as arXiv preprint) | 2023-11-20 | Paper |
| Separations and equivalences between turnstile streaming and linear sketching Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing | 2021-01-19 | Paper |
| A hybrid sampling scheme for triangle counting Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
Research outcomes over time
This page was built for person: John Kallaugher
