Microsoft Research Blog
Expeditions: Exploring the unknown
Jeannette M. Wing Photo credit: Scott Eklund/Red Box pictures By Jeannette M. Wing, corporate vice president, Microsoft Research “Think Bolder, Aim Higher” is a mantra I’ve been chanting since my arrival at Microsoft three years…
Video
When Are Nonconvex Optimization Problems Not Scary?
General nonconvex optimization problems are NP-hard. In applied disciplines, however, nonconvex problems abound, and heuristic algorithms are often surprisingly effective. The ability of nonconvex heuristics to find high-quality solutions for practical problems remains largely mysterious.…