Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut

Ähnliche Einträge

• Space Complexity of Minimum Cut Problems in Single-Pass Streams
  von: Ding, Matthew, et al.
  Veröffentlicht: (2024)
• Tight Sampling Bounds for Eigenvalue Approximation
  von: Swartworth, William, et al.
  Veröffentlicht: (2024)
• Oblivious Algorithms for Maximum Directed Cut: New Upper and Lower Bounds
  von: Hwang, Samuel, et al.
  Veröffentlicht: (2024)
• The $\ell_p$-Subspace Sketch Problem in Small Dimensions with Applications to Support Vector Machines
  von: Li, Yi, et al.
  Veröffentlicht: (2022)
• Cut Sparsification and Succinct Representation of Submodular Hypergraphs
  von: Kenneth, Yotam, et al.
  Veröffentlicht: (2023)