many signal-processing applications seek to approximate a signal as a superposition of only a few elementary atoms drawn from a large collection. this is known as sparse reconstruction. the theory of compressed sensing allows us to pose sparse reconstruction problems as structured convex optimization problems. i will discuss the role of duality in revealing some unexpected and useful properties of these problems, and will show how they lead to practical, large-scale algorithms. i will also describe some applications of the resulting algorithms.