Research
I am pursuing research into combinatorial sampling/counting algorithms. In particular, I am focused on these problems in the distributed computing setting. For example, sampling using distributed Markov chains. I am advised by Professor Sriram Pemmaraju.
Publications
- Sublinear-time Sampling of Spanning Trees in the Congested Clique (PODC 2025), S. V. Pemmaraju, S. Roy, J. Z. Sobel, arxiv
- Exact Distributed Sampling (SIROCCO 2023), S. V. Pemmaraju and J. Z. Sobel, arxiv, slides
Contact
joshua-sobel@uiowa.edu