Publication
Algorithms
Video
Deeparnab Chakrabarty: Provable Submodular Function Minimization via Fujishige Wolfe Algorithm
The Fujishige-Wolfe heuristic is empirically one of the fastest algorithms for Submodular Function Minimization and is based upon Wolfe’s algorithm to find the nearest point on a polytope to the origin. There was no theoretical…
Publication
Optimal Auctions with Convex Perceived Payments
Video
Recent Developments in Combinatorial Optimization
In the past several years, there has been a lot of progress on combinatorial optimization. Using techniques in convex optimization, geometry, spectral graph theory and randomization, researchers have developed provably faster algorithms for many classical…
Video
Social Computing Symposium 2016: Post Screen Personas and Listening Machines, Can machine learning be fair?
I’ll talk about how we need to rethink what we mean by an “algorithm” in the context of machine learning, and the implications for whether (and how) we can trust the opaque algorithms that make…
