3 code implementations • 24 Jun 2023 • Dongyue Li, Haotian Ju, Aneesh Sharma, Hongyang R. Zhang
Lastly, we provide a theoretical analysis to show that under a planted block model of tasks on graphs, our affinity scores can provably separate tasks into groups.
2 code implementations • 9 Feb 2023 • Haotian Ju, Dongyue Li, Aneesh Sharma, Hongyang R. Zhang
Graph neural networks are widely used tools for graph prediction tasks.
1 code implementation • 20 Jan 2022 • Andrew Stolman, Caleb Levy, C. Seshadhri, Aneesh Sharma
In this work, we provide an empirical and theoretical analysis for the performance of a class of embeddings on the common task of pairwise community labeling.
no code implementations • 27 Mar 2020 • C. Seshadhri, Aneesh Sharma, Andrew Stolman, Ashish Goel
The study of complex networks is a significant development in modern science, and has enriched the social sciences, biology, physics, and computer science.
no code implementations • 6 Mar 2020 • Cyrus Rashtchian, Aneesh Sharma, David P. Woodruff
Theoretically, we show that LSF-Join efficiently finds most close pairs, even for small similarity thresholds and for skewed input sets.