Jonah Sherman

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Nearly maximum flows in nearly linear time2025-05-20Paper
Generalized preconditioning and undirected minimum-cost flow
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Area-convexity, _ regularization, and undirected multicommodity flow
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing
2017-08-17Paper
Improved bounds for the randomized decision tree complexity of recursive majority
Random Structures & Algorithms
2016-06-10Paper
Breaking the multicommodity flow barrier for o(√log n)-approximations to sparsest cut
2009 50th Annual IEEE Symposium on Foundations of Computer Science
2014-07-25Paper


Research outcomes over time


This page was built for person: Jonah Sherman