I don't update this website that often, so check the automated lists for the most recent work.

Automated lists

  •  computer science papers
  • ԻǴھ
  • our

Preprints

  • , Akshay Seshadri, Martin Ringbauer, Rainer Blatt, Thomas Monz, Stephen Becker; and the companion paper (an extended version):  by Akshay Seshadri, Martin Ringbauer, Thomas Monz, Stephen Becker
  • , Akshay Seshadri, Stephen Becker
  • , Mitchell Krock, William Kleiber, Dorit Hammerling, Stephen Becker
  • , Richard Clancy, Stephen Becker
  • , Liam Madden, Emiliano Dall'Anese, Stephen Becker

Journal publications

  • , Richard Clancy, Vladislav Gerginov, Orang Alem, Stephen Becker, Svenja Knappe, to appear in Physics in Medicine and Biology,
  • , Zhishen Huang, Stephen Becker. In Journal of Computational Physics,
  • , David Kozak, Stephen Becker, Alireza Doostan, Luis Tenorio. Updated version is , published in Computational Optimization and Applications,
  •  Liam Madden, Stephen Becker, Emiliano Dall'Anese.. To appear in the Journal of Optimization Theory and Applications (JOTA),.
  • l1-regularized maximum likelihood estimation with focused-spot illumination quadruples the diffraction-limited resolution in fluorescence microscopy, J. Xing, S. Chen, S. Becker, J.-Y. Yu, C. Cogswell, Optics Express 28(26) pp 39413-39429, 2020.
  • , Richard Clancy, Stephen Becker, in Signal Processing 176(107711) 2020, at 
  • , Osman Asif Malik and Stephen Becker, in Journal of Computer Mathematics: Computer Systems Theory (IJCM: CST) 6(1) pp 54–93, 2021.
  • , Lucas Laird, Richard C. Tillquist, Stephen Becker, Manuel E. Lladser, in SIAM J. Discrete Math 34(4) pp 2063-2081, 2020.
  • , Osman Asif Malik and Stephen Becker.. In Advances in Computational Mathematics, vol 46 (76) 2020., and 
  • , Osman Asif Malik and Stephen Becker, in Linear Algebra and its Applications 602(1) pp 120-127, 2020 ()
  • , Mitchell Krock, William Kleiber, Stephen Becker, in Journal of Computational and Graphical Statistics,. Previous arXiv version under the name “Penalized basis models for very large spatial datasets”
  • , J-Y Yu, V. Narumanchi, S. Chen, J. Xing, S. Becker, C. Cogswell.J. of Biomedical Optics, 25(5), 056501 (2020).
  • , Farhad Pourkamali-Anaraki, James Folberth, Stephen Becker.Signal Processing, vol 172, July 2020.
  • , Emiliano Dall'Anese, Andrea Simonetto, Stephen Becker, Liam Madden, IEEE Signal Processing Magazine (May 2020)
  • , James Folberth, Stephen Becker.J. Optimization Theory and Applications (JOTA), 2019. Here is the  that is published in JOTA. The final authenticated version is available online at .
  • , Farhad Pourkamali-Anaraki, Stephen Becker.Neurocomputing 363(21) pp 261–272, 2019 
  • , Richard Border and Stephen Becker. BMC Bioinformatics,(open access), 2019
  • , Stephen Becker, Jalal Fadili, Peter Ochs.. SIAM J. Optimization, 29(4), 2445-2482, 2019.
  • ,Derek Driggs, Stephen Becker, Aleksandr Aravkin, SIAM J Scientific Computing (2019)
  • Template Polyhedra and Bilinear Optimization,Jessica Gronski, Mohamed-Amin Ben Sassi,Stephen Becker,Sriram Sankaranarayanan (January 2018), in Formal Methods and Design.
  • , Jiun-Yann Yu, Stephen R. Becker, James Folberth, Bruce F. Wallin, Simeng Chen, and Carol J. Cogswell. In Optics Express, vol 26(8) pp. 9850-9865 (2018).
  • , F. Pourkamali-Anaraki, S. Becker. IEEE Trans. Info. Theory 2017 (DOI: )
  • , J. Folberth and S. Becker,IEEE Signal Processing Magazine, vol 33(6) 135–147, 2016
  • , J. Bruer, J. Tropp, V. Cevher and S. Becker,IEEE Journal of Selected Topics in Signal Processing, Vol 9, No 4, June 2015
  • , Volkan Cevher, Stephen Becker, Mark Schmidt,IEEE Signal Processing Magazine, vol. 31, no. 5, 2014. also available
  • , Stephen Becker and Patrick L. Combettes,Journal of Nonlinear and Convex Analysis, vol. 15, no. 1, pp. 137–159, Jan. 2014
  • Improving IMRT delivery efficiency with iteratively reweighted L1-minimization for inverse planning, with Hojin Kim, Lei Xing, Ruijiang Li et al.,Medical Physics, vol. 40, 071719, 2013.
  • , Michael Wakin, Stephen Becker, Eric Nakamura, Michael Grant, Emilio Sovero, Daniel Ching, Juhwan Yoo, Justin Romberg, Azita Emami-Neyestanak, Emmanuel Candès,IEEE Journal on Emerging and Selected Topics in Circuits and Systems(JETCAS), vol. 2, no. 3, pp. 516–529, 2012.
  • , 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,IEEE Journal on Emerging and Selected Topics in Circuits and Systems(JETCAS), vol. 2, no. 3, pp. 626–638, 2012.
  •  by P. H. Poole, S. R. Becker, F. Sciortino, and F. W. Starr; Journal of Physical Chemistry B, vol. 114, no. 48, pp. 14176–14183, 2011.
  •  by S. Becker, E. Candès, M. Grant. In Mathematical Programming Computation, vol 3 no 3 (2011) 165–218.. An extended version appears as chapter 4 in my . Typos: eq. 4.6a should have 1, not sigma_k^{-1}t_k^{(1)}, in the second parameter of Trunc, and the two equations above should have z^{(1)} not z^{(2)} in the l-infinity norm constraint.
  •  by S. Becker, J. Bobin and E. J. Candès. In SIAM J. on Imaging Sciences (SIIMS), vol 4 no. 1 (2011).. An extended version appears as chapter 2 in my .
  •  by Gross, Liu, Flammia, Becker and Eisert, in Physical Review Letters, 2010, vol 105, number 15 (4 pages).
  • , 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).
  • , 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.
  • “The Dynamics of Falling Dominoes”, Stan Wagon, Adrianne Pontarelli, Stephen Becker and William Briggs,UMAP Journal, (26)1, 2005, pp. 37-48.

Book chapters

  • , S. Becker and A. Aravkin, in “Robust Low-Rank and Sparse Matrix Decomposition: Applications in Image and Video Processing”, T. Bouwmans, N. Aybat, E. Zahzah, eds. CRC Press, 2016.

Conference publications

  • , Osman Asif Malik, Venkatalakshmi Vyjayanthi Narumanchi, Stephen Becker, Todd W. Murray. In WASPAA conference, 2021
  • , Osman Asif Malik, Stephen Becker. In ICML 2021
  • , Shuang Li, Stephen Becker, Michael Wakin. In Asilomar conference on Signals, Systems and Computers, 2020.
  • , Zhishen Huang, Stephen Becker. In IJCNN2021 (International Joint Conference on Neural Networks)
  • Computational super-resolution microscopy: leveraging noise model, regularization and sparsity to achieve highest resolution, Jian Xing, Simeng Chen, Stephen Becker, Jiun-Yann Yu and Carol Cogswell, in SPIE BiOS 2020, San Francisco, CA.
  • One-Pass Sparsified Gaussian Mixtures, Eric Kightley and Stephen Becker, to appear in the Machine Learning workshop, at the , Dec 9-12, 2019, Los Angeles, CA
  • , Liam Madden, Stephen Becker, Emiliano Dall'Anese (March 2019)
  • , Zhishen (Leo) Huang and Stephen Becker, in
  • , S. Becker and O. Malik, in NIPS 2018 (aka NeurIPS 2018).
  • , F. Pourkamli-Anaraki, S. Becker, M. Wakin. Conference on Artificial Intelligence (AAAI), San Francisco, Feb 2018.
    • A preliminary, shorter version appears as ,Farhad Pourkamali-Anaraki, Stephen Becker (December 2016)
  • , S Becker and F. Pourkamali-Anaraki, SIAM Workshop on Dimension Reduction 2017, July 9-10, Pittsburg
  • , S. Becker, B. Kawas, M. Petrik, K. N. Ramamurthy.Accepted in (Feb 2017)
  • ,F. Pourkamali-Anaraki, S. Becker, in 2016 IEEE GlobalSIP (Global Conference on Signal and Information Processing).
  • , F. Pourkamali-Anaraki, S. Becker, S. Hughes, in (May 2015).
  • , S. Becker, L. Horesh, A. Aravkin, E. van den Berg, S. Zhuk, as extended abstract at EAGE (Madrid, Spain, June 2015)
  • , J. Bruer, J. A. Tropp, V. Cevher, S. Becker, NIPS 2014, Montreal.
  • , C-J. Hsieh, I. Dhillon, P. Ravikumar, S. Becker, P. Olsen, NIPS 2014, Montreal.
  • A variational approach to stable principal component pursuit, A. Aravkin, S. Becker, V. Cevher, P. Olsen,.
  • Joint low-rank representation and matrix completion under a singular value thresholding framework, C. Tzagkarakis, S. Becker and A. Mouchtaris,.
  • , B. Bah, S. Becker, V. Cevher and B. Gozcu,ICASSP2014.
  • A proximal splitting method for inf-convolutive variational models in image recovery, S. Becker and P. L. Combettes,accepted, Melbourne
  • , Stephen Becker and Volkan Cevher, 2013, Lausanne Switzerland.
  • , Stephen Becker, Volkan Cevher, Anastasios Kyrillidis, 2013, Bremen Germany. This arXiv version is an extended version (i.e., with proofs) of the 4 page SampTA proceedings version.
  • , Stephen Becker, Volkan Cevher, Christopher Koch, Anastasios Kyrillidis (the v3 on arXiv is our expanded version of our NIPS conference version).ICML, Atlanta. For fun, see the . There is an earlier version on the ɱٱ.
  • , Anastasios Kyrillidis, Stephen Becker, Volkan Cevher, in NIPS Workshop on Discrete Optimization in Machine Learning(), Dec. 2012
  • , Stephen Becker, M. Jalal Fadili, in  2012 (Lake Tahoe) (recieved a “spotlight presentation” as one of the top 5% of submissions)
  • , J. Yoo, S. Becker, M. Loh, M. Monge, E. Candès, A. Emami-Neyestanak. In RFIC 2012 (Montreal, Canada, June 2012).
  • , J. Yoo, S. Becker, M. Monge, M. Loh, E. Candès, A. Emami-Neyestanak. In ICASSP 2012 (Kyoto, Japan, March 2012) 

Selected Talks

(full list of invited talks is on my CV; here I list a few that have video or slides or websites)

  • Compressed Sensing and Matrix Completion, Boulder TCP seminar, Feb 2020.
  • “Matrix Completion and Robust PCA”, University of Colorado Boulder, Computer Science department colloquium, Boulder, CO. Nov 20 2014.
  • , Minisymposium, SIAM Imaging Science, Philadelphia., May 22 2012
  • , at the  at the 2011 SIAM Conference on Optimization in Darmstadt. Here's the (Matlab code to generate this can be found at the  or at the locally hosted version of the ), May 19 2011
  •  talk for , Oct 23 2009

Technical Reports

  • , Will Shand and Stephen Becker
  • , Derek Driggs, Stephen Becker and Jordan Boyd-Graber
  • , Stephen Becker, James Folberth, Laura Grigori
  • , from 2011 but posted 2019, shows the Chen-Teboulle algorithm admits a more aggressive stepsize than via the original analysis.
  •  discusses exact step-size selection for piecewise quadratic objective functions, with code at 

Theses

  • , California Institute of Technology (PhD thesis, 2011). Co-winner, Carey prize.
  • , Wesleyan University (undergraduate thesis, 2005). Co-winner, Bertman prize.

Theses of my students

  • In the pipeline...
    • Akshay Seshadri (PhD, Physics) 2023?
    • Kevin Doherty (PhD), 2023-4?
    • Jacob Spainhour (PhD), 2024?
    • Cooper Simpson (MS), 2022 summer
  • After 2019, stopped putting theses online (or put them somewhere I can't find them)
    • Richard Clancy, 2022, PhD
    • Liam Madden, 2022, PhD (co-advised with Emiliano Dall'Anese, ECEE)
    • Jaden Wang, 2022, BS.
    • Erik Johnson, 2021, PhD (main advisor Dan Larremore, CS)
    • Osman Malik, 2021, PhD
    • Jacob Tiede, 2021, Professional Masters,
    • Zhishen (Leo) Huang, 2020, PhD
  • , David Kozak, 2020, PhD (main advisor: Luis Tenorio, Colorado School of Mines, Applied Math & Stat)
  • , Marc Thomson, 2019, Masters; code at .
  • , Eric Kightley, 2019, PhD
  • , Jessica Gronski, 2019, PhD
  • , Richard Border, 2018, Masters
  • , James Folberth, 2018, PhD
  • , Farhad Pourkamali Anaraki, 2017, PhD
  • , Derek Driggs, 2017, Masters