74 citations · 74 across the 2 of their papers we have counts for
2 papers
math.CO2014
An isoperimetric inequality for conjugation-invariant sets in the symmetric group
Neta Atzmon, David Ellis, Dmitry Kogan
We prove an isoperimetric inequality for conjugation-invariant sets of size in , showing that these necessarily have edge-boundary considerably larger than some other sets…
cs.DS2014★ 74 cited
Sketching Cuts in Graphs and Hypergraphs
Dmitry Kogan, Robert Krauthgamer
Sketching and streaming algorithms are in the forefront of current research directions for cut problems in graphs. In the streaming model, we show that -approximation for Ma…