Showing 2024Show all
2 papers · 1 filter
cs.DC2024
Sublinear-Time Sampling of Spanning Trees in the Congested Clique
Sriram V. Pemmaraju, Sourya Roy, Joshua Z. Sobel
We present the first sublinear-in- round algorithm for sampling an approximately uniform spanning tree of an -vertex graph in the CongestedClique model of distributed computi…
cs.CC2024
Derandomized Non-Abelian Homomorphism Testing in Low Soundness Regime
Tushant Mittal, Sourya Roy
We give a randomness-efficient homomorphism test in the low soundness regime for functions, , from an arbitrary finite group to unitary matric…