The Computer Science Colloquium
Thursday, October 29, 4:15pm, room 9204/9205
Patrick Louis Combettes
"From Projection to Proximal Methods in Inverse Problems"
Going back to algebraic reconstruction techniques (ART) in the area of computed tomography in the early 1970s, convex projection methods have been extensively used for solving complex inverse problems. We shall discuss the evolution of these methods over the last 3 decades and present their most recent extensions in the form of proximal methods. The proximity operator of a convex function is a powerful extension of the notion of a projection operator for a convex set which plays a central role in modern optimization. The proximal formalism will be shown to cover, explicitly or implicitly, a wide range of apparently unrelated approaches. Various applications will be discussed, including signal reconstruction under sparsity constraints.
The Colloquium is supported by generous contributions from
the Bloomberg, Information Builders, Inc., and Netlogic,
Inc.
365 Fifth Ave, New York City 10016 | Room 4319 | Phone: 212.817.8190 | Fax: 212.817.1510 | compsci@gc.cuny.edu


