Valency Hub
alphaFeedback
GL

Gur Lifshitz

0009-0006-5930-6372
cs.DScs.DMcs.LG

On Valency

published · living versions
W_2yrzfb86·v1 · currentpublished
Roundtrip All-Pairs Shortest Paths in Directed Graphs
with Shiri Chechik
1 version
W_8t25qdfr·v1published
Tree Covers for Directed Graphs: Distance Oracles, Routing Schemes and Spanners

Preprints & journals

3 papers in the corpus · 2025–2026
(α,β)(\alpha, \beta) Spanners and Hybrid Spanners with Nearly Tight Bounds2609.39617v1 · Shiri Chechik, Gur Lifshitz2026 · 0 citationsProceedings of SODA 2026, pp. 3511-3535
Girth Approximations in the CONGEST Model2603.27601v1 · Shiri Chechik, Gur Lifshitz, Doron Mukhtar2026 · 0 citationsarXiv
Spectral Graph Neural Networks are Incomplete on Graphs with a Simple Spectrum2506.05530v2 · Snir Hordan, Maya Bechler-Speicher, Gur Lifshitz et al.2025 · 0 citationsarXiv
Career total: 6 works. 3 are in this corpus.

Profile built from the corpus for this byline.

Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.