1.5k citations · 1.6k across the 23 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
cs.DS2021★ 2 cited
Faster Sparse Minimum Cost Flow by Electrical Flow Localization
Kyriakos Axiotis, Aleksander Mądry, Adrian Vladu
We give an time algorithm for minimum cost flow with capacities bounded by and costs bounded by . For sparse graphs with genera…
cs.LG2021★ 11 cited
AC/DC: Alternating Compressed/DeCompressed Training of Deep Neural Networks
Alexandra Peste, Eugenia Iofinova, Adrian Vladu +1
The increasing computational requirements of deep neural networks (DNNs) have led to significant interest in obtaining DNN models that are sparse, yet accurate. Recent work has inv…
cs.DS2021★ 3 cited
Decomposable Submodular Function Minimization via Maximum Flow
Kyriakos Axiotis, Adam Karczmarz, Anish Mukherjee +2
This paper bridges discrete and continuous optimization approaches for decomposable submodular function minimization, in both the standard and parametric settings. We provide impro…