Chhaya Trehan

activity

20142026

most citedA Distributed Conductance Tester Without Global Information Collection

1 citations · 1 across the 7 of their papers we have counts for

collaborators

Showing 2025Show all

2 papers · 1 filter

cs.DS2025

Constructing Long Paths in Graph Streams

Christian Konrad, Chhaya Trehan

In the graph stream model of computation, an algorithm processes the edges of an input graph in one or more sequential passes while using a memory sublinear in the input size. This…

cs.DS2025

Faster Multi-Source Reachability and Approximate Distances via Shortcuts, Hopsets and Matrix Multiplication

Michael Elkin, Chhaya Trehan

Given an $n$ -vertex $m$ -edge digraph $G = (V, E)$ and a subset $S \subseteq V$ of $∣ S ∣ = n^{σ}$ (for some $0 \leq σ \leq 1$ ) designated sources, the $S \times V$ reachability problem is…