35% Off Finance Skills That Get You Hired - Code CFI35
Our career paths help you become job ready faster
Overview
Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore a cutting-edge algorithm for submodular maximization with knapsack constraints in this 33-minute lecture by Alina Ene from Boston University. Delve into the world of discrete optimization via continuous relaxation as part of the Simons Institute's series on advanced algorithmic techniques. Learn about the nearly-linear time complexity of this innovative approach and its potential applications in solving complex optimization problems efficiently.
Syllabus
A Nearly-linear Time Algorithm for Submodular Maximization with a Knapsack Constraint
Taught by
Simons Institute