{"id":"arxiv/2606.31535","url":"https://arxiv.org/abs/2606.31535","tags":["cs.AR","cs.DC","math.NA"],"score":0,"title":"PEERS: A Parallel and Exact Effective Resistance Solver via Implicit Inversion and Augmented Symbolic Analysis","domain":"cs.AR","source":"arxiv","authors":["Baiyu Chen","Lin Gan","Guangwen Yang","Wenjian Yu"],"reviews":0,"subject":"cs.AR","summary":"High-precision effective resistance computation is a cornerstone of Electronic Design Automation (EDA) sign-off, yet it remains a fundamental bottleneck in large-scale power grid analysis, spectral sparsification, and circuit reliability. Existing approaches face a prohibitive \"precision-memory impasse\": approximate methods lack the stringent accuracy required for high-stakes industrial sign-off, while exact methods either suffer from redundant query overheads or trigger $O(n^2)$ memory explosions. To resolve this, we propose PEERS, a Parallel and Exact Effective Resistance Solver powered by…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-06-30","reactions":{}}