Extensions of Karger's Algorithm: Why They Fail in Theory and How They Are Useful in Practice
We prove impossibility results showing that Karger’s contraction algorithm cannot be extended to $s$-$t$-mincuts or normalized cuts. However, we show how extensions of Karger’s algorithm can still be useful for seeded segmentation.
Enrique Fita Sanmartín
Fred A. Hamprecht
Steerable Partial Differential Operators for Equivariant Neural Networks
We present a framework for equivariant partial differential operators, generalizing existing approaches and narrowing the gap between PDOs and convolutions.