18 citations · 68 across the 27 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
cs.DS2024
Accelerating Spectral Clustering on Quantum and Analog Platforms
Xingzi Xu, Tuhin Sahai
We introduce a novel hybrid quantum-analog algorithm to perform graph clustering that exploits connections between the evolution of dynamical systems on graphs and the underlying g…
math.DS2024★ 1 cited
On the Emergence of Ergodic Dynamics in Unique Games
Tuhin Sahai, Abeynaya Gnanasekaran
The Unique Games Conjecture (UGC) constitutes a highly dynamic subarea within computational complexity theory, intricately linked to the outstanding P versus NP problem. Despite mu…