Papers

Preprints

(for the very latest, see my arXiv papers, google scholar papers, or DBLP computer science papers)

Mar 2013

Randomized Singular Value Projection, Stephen Becker, Volkan Cevher, Anastasios Kyrillidis, submitted.

Feb 2013

joint work with Patrick L. Combettes, submitted, arXiv version to appear shortly

Feb 2013

A Wideband sub-Nyquist Rate Receiver Based on Compressed-Sensing, J. Yoo, S. Becker, M. Loh, M. Monge, J. Romberg, M. Wakin, E. J. Candès, and A. Emami-Neyestanak, submitted to IEEE Journal of Solid-State Circuits (JSSC).

Feb 2013

Improving IMRT delivery efficiency with iteratively reweighted L1-minimization for inverse planning, with Hojin Kim, Lei Xing and Ruijiang Li (Stanford), submitted to Medical Physics

Jan 2013

Sparse projections onto the simplex, Stephen Becker, Volkan Cevher, Christopher Koch, Anastasios Kyrillidis (the v3 on arXiv is our expanded version of our NIPS conference version). accepted in ICML 2013. For fun, see the ICML 2012 review boards.

Journal publications

Feb 2012

A Non-Uniform Sampler for Wideband Spectrally-Sparse Environments, Michael Wakin, Stephen Becker, Eric Nakamura, Michael Grant, Emilio Sovero, Daniel Ching, Juhwan Yoo, Justin Romberg, Azita Emami-Neyestanak, Emmanuel Candès, in IEEE Journal on Emerging and Selected Topics in Circuits and Systems

Feb 2012

A Compressed Sensing Parameter Extraction Platform for Radar Pulse Signal Acquisition, J. Yoo, C. Turnes, E. Nakamura, C. Le, S. Becker, E. Sovero, M. Wakin, M. Grant, J. Romberg, A. Emami-Neyestanak, and E. Candès, in IEEE Journal on Emerging and Selected Topics in Circuits and Systems

June 2011

Dynamical Behavior Near a Liquid-Liquid Phase Transition in Simulations of Supercooled Water by P. H. Poole, S. R. Becker, F. Sciortino, and F. W. Starr; in Journal of Physical Chemistry B

Sept 2010

Templates for Convex Cone Problems with Applications to Sparse Signal Recovery by S. Becker, E. Candès, M. Grant. In Mathematical Programming Computation, vol 3 no 3 (2011) 165–218. Software. An extended version appears as chapter 4 in my thesis.

Sept 2009

Quantum state tomography via compressed sensing by Gross, Liu, Flammia, Becker and Eisert, in Physical Review Letters, 2010, vol 105, number 15 (4 pages).

April 2009

NESTA: a fast and accurate first-order method for sparse recovery by S. Becker, J. Bobin and E. J. Candès. In SIAM J. on Imaging Sciences (SIIMS), vol 4 no. 1 (2011). Software. An extended version appears as chapter 2 in my thesis.

May 2007

Relation between the Widom line and the breakdown of the Stokes-Einstein relation in supercooled water, P. Kumar, S.V. Buldyrev, S.R. Becker, P.H. Poole, F.W. Starr, and H.E. Stanley, Proceedings of the National Academy of Science, Vol. 104, 9575-9579 (2007).

Aug 2006

Fractional Stokes-Einstein and Debye-Stokes-Einstein Relations in a Network-Forming Liquid, by Stephen R. Becker, Peter H. Poole, and Francis W. Starr, in Physical Review Letters, vol. 97 no. 5. Copyright 2006 by the American Physical Society.

April 2005

“The Dynamics of Falling Dominoes”, Stan Wagon, Adrianne Pontarelli, Stephen Becker and William Briggs, UMAP Journal, (26)1, 2005, pp. 37-48.

Conference publications

June 2012

Sparse projections onto the simplex, Anastasios Kyrillidis, Stephen Becker, Volkan Cevher, in NIPS Workshop on Discrete Optimization in Machine Learning (DISCML), Dec. 2012

June 2012

A quasi-Newton proximal splitting method, Stephen Becker, M. Jalal Fadili, in NIPS 2012 (Lake Tahoe) (recieved a “spotlight presentation” as one of the top 5% of submissions)

Feb 2012

A 100MHz-2GHz 12.5x sub-Nyquist Rate Receiver in 90nm CMOS, J. Yoo, S. Becker, M. Loh, M. Monge, E. Candès, A. Emami-Neyestanak. In RFIC 2012 (Montreal, Canada, June 2012).

Feb 2012

Design and implementation of a fully integrated compressed-sensing signal acquisition system, J. Yoo, S. Becker, M. Monge, M. Loh, E. Candès, A. Emami-Neyestanak. In ICASSP 2012 (Kyoto, Japan, March 2012)

Talks

Apr 15 2013

“Compressed sensing for quantum tomography,” Seminar on interactions of Computer Science and Mathematics, LIP6 and LJLL at Paris 6

Feb 11 2013

“Information extraction via optimization”, EECS, Colorado School of Mines

Jan 9 2013

“Information extraction via optimization”, Mathematical Institute, Oxford

July 12 2012

“A class of quasi-Newton methods for non-smooth/constrained problems”, NatImages workshop, Nice, France, July 2012. Slides

June 21 2012

“Improved first-order methods: how to handle constraints, non-smoothness, and slow convergence”, Minisymposium that I co-organized, SIAM Linear Algebra, Valencia Spain.

June 14 2012

“A class of quasi-Newton methods for non-smooth/constrained problems, and sparse projections onto the simplex”, IPAM “Modern trends in optimization and its applications”, reunion at Lake Arrowhead

May 22 2012

“Advances in first-order methods: constraints, non-smoothness and faster convergence”, Minisymposium, SIAM Imaging Science, Philadelphia. Slides

2011-12

“TFOCS: A General Framework for Constrained Optimization”
Given at the following places:
Laboratoire de Cosmologie et Statistiques seminar (Oct 2011, CEA, Gif-sur-Yvette, France)
GREYC-ENSICAEN imaging seminar (Oct 2011, Caen, France)
EPFL seminar (Oct 2011, Lausanne, Switzerland)
Journée SMAI-SIGMA (Nov 6 2011, UPMC, Paris, France)
Séminaire de Probabilités-Statistique, Lab. de Mathématiques de Besançon (Feb 6 2012, Besançon, France)
Séminaire Parisien de Statistique (March 5 2012, IHP, Paris, France)
Journée interne, UPMC (March 14 2012, Paris 6 University, Paris, france)

June 30 2011

“Practical design of a random demodulation sub-Nyquist receiver”, SPARS 2011, Edinburgh, Scotland.

May 19 2011

“TFOCS: Flexible First-order Methods for Rank Minimization”, at the Low-rank Matrix Optimization minisymposium at the 2011 SIAM Conference on Optimization in Darmstadt. Here's the RPCA video (Matlab code to generate this can be found at the Demo page on the TFOCS website or at the locally hosted version of the RPCA demo).

April 7 2011

“Practical Compressed Sensing: Applications and Optimization” thesis defense

Jan 21 2011

“TFOCS: A General Framework for Solving Constrained Optimization” at Sparse Statistics, Optimization and Machine Learning (11w5012) at Banff.

Dec 5 2010

“First-order methods for constrained linear inverse problems” at the Canadian Mathematical Society winter meeting

Nov 9 2010

“Templates for Convex Cone Problems”, UCLA IPAM “Modern Trends in optimization and its Applications” seminar series

Oct 11 2009

“Algorithms for very large scale l1 minimization”, 2009 INFORMS meeting in San Diego

Oct 23 2009

“Quick intro to convex optimization” talk for ACM^tea.

April 2005

A generalization of Mason's Theorem, Mathematics honors talk at Wesleyan University

April 2005

Translational and rotational dynamics of supercooled water, condensed matter seminar, Wesleyan University

Theses

April 2011

Practical Compressed Sensing: modern data acquisition and signal processing, California Institute of Technology (PhD thesis). Co-winner, Carey prize.

April 2005

Translational and Rotational Dynamics of Supercooled Water, Wesleyan University (undergraduate thesis). Co-winner, Bertman prize.

Miscellany

Copyright information. Please support journals that allow authors to post their final papers.

The SHERPA/ROMEO website lists the policies of many publishers. The SPARC addendum is an addendum to copyright agreements that authors may request their publisher to sign.