Pages that link to "Item:Q5236348"
From MaRDI portal
The following pages link to Optimal Lower Bounds for Sketching Graph Cuts (Q5236348):
Displaying 3 items.
- Tight Bounds for the Subspace Sketch Problem with Applications (Q5009789) (← links)
- Dynamic Sketching for Graph Optimization Problems with Applications to Cut-Preserving Sketches (Q5278310) (← links)
- Graph Sparsification, Spectral Sketches, and Faster Resistance Computation via Short Cycle Decompositions (Q6139829) (← links)