Jonah Sherman

From MaRDI portal
Person:2811166



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
Generalized preconditioning and undirected minimum-cost flow
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Area-convexity, \(\ell_\infty\) 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