{"id":751,"date":"2021-06-21T23:08:13","date_gmt":"2021-06-21T23:08:13","guid":{"rendered":"http:\/\/www.ethanepperly.com\/?page_id=751"},"modified":"2026-06-08T00:42:04","modified_gmt":"2026-06-08T00:42:04","slug":"publications","status":"publish","type":"page","link":"https:\/\/www.ethanepperly.com\/index.php\/publications\/","title":{"rendered":"Publications"},"content":{"rendered":"\n

Here are a list of my published articles, technical reports, and preprints in chronological order. <\/p>\n\n\n\n

Published or accepted<\/h3>\n\n\n\n
    \n
  1. T. Chen, E. N. Epperly<\/strong>, R. A. Meyer, C. Musco, & A. Rao (2026). Does block size matter in randomized block Krylov low-rank approximation?<\/a>. Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 1026\u20131046. (preprint<\/a>)<\/li>\n\n\n\n
  2. C. Cama\u00f1o, E. N. Epperly<\/strong>, & J. A. Tropp (2026). Successive Randomized Compression: A Randomized Algorithm for the Compressed MPO-MPS Product<\/a>. Quantum 10, 2022. (preprint<\/a>)<\/li>\n\n\n\n
  3. M. Derezi\u0144ski, E. N. Epperly<\/strong>, & R. A. Meyer (2026). The Matrix-Vector Complexity of \"Ax=b\". Proceedings of the 2026 Conference on Learning Theory, accepted. (preprint<\/a>)<\/li>\n\n\n\n
  4. E. N. Epperly<\/strong>, A. Greenbaum, & Y. Nakatsukasa (2026). Stable Algorithms for General Linear Systems by Preconditioning the Normal Equations<\/a>. Numerische Mathematik. (preprint<\/a>)<\/li>\n\n\n\n
  5. E. N. Epperly<\/strong>, G. Goldshlager, & R. J. Webber (2026). Randomized Kaczmarz with Tail Averaging<\/a>. Applied and Computational Harmonic Analysis 80, 101812. (preprint<\/a>)<\/li>\n\n\n\n
  6. E. N. Epperly<\/strong>, M. Meier, & Y. Nakatsukasa (2026). Fast Randomized Least-Squares Solvers Can Be Just as Accurate and Stable as Classical Direct Solvers<\/a>. Communications on Pure and Applied Mathematics 79, 293\u2013339. (preprint<\/a>)<\/li>\n\n\n\n
  7. E. N. Epperly<\/strong> (2026). Adaptive Randomized Pivoting and Volume Sampling. SIAM Journal on Matrix Analysis and Applications, accepted. (preprint<\/a>)<\/li>\n\n\n\n
  8. Y. Chen, E. N. Epperly<\/strong>, J. A. Tropp, & R. J. Webber (2025). Randomly Pivoted Cholesky: Practical Approximation of a Kernel Matrix with Few Entry Evaluations<\/a>. Communications on Pure and Applied Mathematics 78, 995\u20131041. (preprint<\/a>)<\/li>\n\n\n\n
  9. E. N. Epperly<\/strong>, J. A. Tropp, & R. J. Webber (2025). Embrace Rejection: Kernel Matrix Approximation by Accelerated Randomly Pivoted Cholesky<\/a>. SIAM Journal on Matrix Analysis and Applications, 2527\u20132557. (preprint<\/a>)<\/li>\n\n\n\n
  10. H. Wilber, E. N. Epperly<\/strong>, & A. H. Barnett (2025). Superfast Direct Inversion of the Nonuniform Discrete Fourier Transform via Hierarchically Semiseparable Least Squares<\/a>. SIAM Journal on Scientific Computing, A1702-A1732. (preprint<\/a>)<\/li>\n\n\n\n
  11. Z. Ding, E. N. Epperly<\/strong>, L. Lin, & R. Zhang (2024). The ESPRIT Algorithm under High Noise: Optimal Error Scaling and Noisy Super-Resolution<\/a>. 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS), 2344\u20132366. (preprint<\/a>)<\/li>\n\n\n\n
  12. E. N. Epperly<\/strong> (2024). Fast and Forward Stable Randomized Algorithms for Linear Least-Squares Problems<\/a>. SIAM Journal on Matrix Analysis and Applications, 1782\u20131804. (preprint<\/a>)<\/li>\n\n\n\n
  13. E. N. Epperly<\/strong> & J. A. Tropp (2024). Efficient Error and Variance Estimation for Randomized Matrix Computations<\/a>. SIAM Journal on Scientific Computing 46, A508-A528. (preprint<\/a>)<\/li>\n\n\n\n
  14. E. N. Epperly<\/strong>, J. A. Tropp, & R. J. Webber (2024). XTrace: Making the Most of Every Sample in Stochastic Trace Estimation<\/a>. SIAM Journal on Matrix Analysis and Applications, 1\u201323. (preprint<\/a>)<\/li>\n\n\n\n
  15. E. Epperly<\/strong> & E. Moreno (2023). Kernel Quadrature with Randomly Pivoted Cholesky<\/a>. Advances in Neural Information Processing Systems 36, 65850\u201365868. (preprint<\/a>)<\/li>\n\n\n\n
  16. E. N. Epperly<\/strong>, L. Lin, & Y. Nakatsukasa (2022). A Theory of Quantum Subspace Diagonalization<\/a>. SIAM Journal on Matrix Analysis and Applications 43, 1263\u20131290. (preprint<\/a>)<\/li>\n\n\n\n
  17. N. Govindarajan, E. N. Epperly<\/strong>, & L. D. Lathauwer (2022). \"(L_r,L_r,1)\"-decompositions, Sparse Component Analysis, and the Blind Separation of Sums of Exponentials<\/a>. SIAM Journal on Matrix Analysis and Applications 43, 912\u2013938.<\/li>\n\n\n\n
  18. E. N. Epperly<\/strong>, N. Govindarajan, & S. Chandrasekaran (2021). Minimal Rank Completions for Overlapping Blocks<\/a>. Linear Algebra and its Applications 627, 185\u2013198. (preprint<\/a>)<\/li>\n\n\n\n
  19. E. N. Epperly<\/strong> & R. B. Sills (2020). Transient Solute Drag and Strain Aging of Dislocations<\/a>. Acta Materialia 193, 182\u2013190.<\/li>\n\n\n\n
  20. E. N. Epperly<\/strong> & R. B. Sills (2020). Comparison of Continuum and Cross-Core Theories of Dynamic Strain Aging<\/a>. Journal of the Mechanics and Physics of Solids 141, 103944.<\/li>\n<\/ol>\n\n\n\n

    Under review<\/h3>\n\n\n\n
      \n
    1. E. N. Epperly<\/strong>, T. Park, & Y. Nakatsukasa (2026). Fast, High-Accuracy, Randomized Nullspace Computations for Tall Matrices<\/a>. arXiv preprint. (preprint<\/a>)<\/li>\n\n\n\n
    2. E. N. Epperly<\/strong> & R. J. Webber (2026). Sharp Analysis of Sketched Least Squares and Randomized Low-Rank Approximation<\/a>. arXiv preprint. (preprint<\/a>)<\/li>\n\n\n\n
    3. C. Cama\u00f1o, E. N. Epperly<\/strong>, R. A. Meyer, & J. A. Tropp (2025). Faster Linear Algebra Algorithms with Structured Random Matrices<\/a>. arXiv preprint. (preprint<\/a>)<\/li>\n\n\n\n
    4. M. D\u00edaz, E. N. Epperly<\/strong>, Z. Frangella, J. A. Tropp, & R. J. Webber (2023). Robust, Randomized Preconditioning for Kernel Ridge Regression<\/a>. arXiv preprint. (preprint<\/a>)<\/li>\n<\/ol>\n\n\n\n

      Reports and other<\/h3>\n\n\n\n
        \n
      1. N. Amsel, Y. Baumann, P. Beckman, P. B\u00fcrgisser, C. Cama\u00f1o, T. Chen, E. Chow, A. Damle, M. Derezinski, M. Embree, E. N. Epperly<\/strong>, R. Falgout, M. Fornace, A. Greenbaum, C. Greif, D. Halikias, Z. Huang, E. Jarlebring, Y. Koutis, D. Kressner, R. Kyng, J. Liesen, J. Lok, R. A. Meyer, Y. Nakatsukasa, K. Pearce, R. Peng, D. Persson, E. Rebrova, R. Schneider, R. Shah, E. Solomonik, N. Srivastava, A. Townsend, R. J. Webber, & J. Williams (2026). Linear Systems and Eigenvalue Problems: Open Questions from a Simons Workshop<\/a>. arXiv preprint. (preprint<\/a>)<\/li>\n\n\n\n
      2. E. N. Epperly<\/strong> (2025). Make the Most of What You Have: Resource-efficient Randomized Algorithms for Matrix Computations<\/a>. PhD dissertation, California Institute of Technology.<\/li>\n\n\n\n
      3. E. N. Epperly<\/strong>, A. T. Barker, & R. D. Falgout (2020). Smoothers for Matrix-Free Algebraic Multigrid Preconditioning of High-Order Finite Elements<\/a>. Technical report LLNL-TR-814531, Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States).<\/li>\n\n\n\n
      4. S. Chandrasekaran, E. Epperly<\/strong>, & N. Govindarajan (2019). Graph-Induced Rank Structures and Their Representations<\/a>. arXiv preprint. (preprint<\/a>)<\/li>\n\n\n\n
      5. D. K. Ward, X. Zhou, R. A. Karnesky, R. Kolasinski, M. E. Foster, K. Thurmer, P. Chao, E. N. Epperly<\/strong>, J. A. Zimmerman, B. M. Wong, & R. B. Sills (2015). Understanding H Isotope Adsorption and Absorption of Al-alloys Using Modeling and Experiments (LDRD: #165724)<\/a>. Technical report SAND-2015-8388, Sandia National Lab. (SNL-CA), Livermore, CA (United States).<\/li>\n<\/ol>\n","protected":false},"excerpt":{"rendered":"

        Here are a list of my published articles, technical reports, and preprints in chronological order. Published or accepted Under review Reports and other<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-751","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/www.ethanepperly.com\/index.php\/wp-json\/wp\/v2\/pages\/751","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.ethanepperly.com\/index.php\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.ethanepperly.com\/index.php\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.ethanepperly.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.ethanepperly.com\/index.php\/wp-json\/wp\/v2\/comments?post=751"}],"version-history":[{"count":62,"href":"https:\/\/www.ethanepperly.com\/index.php\/wp-json\/wp\/v2\/pages\/751\/revisions"}],"predecessor-version":[{"id":2328,"href":"https:\/\/www.ethanepperly.com\/index.php\/wp-json\/wp\/v2\/pages\/751\/revisions\/2328"}],"wp:attachment":[{"href":"https:\/\/www.ethanepperly.com\/index.php\/wp-json\/wp\/v2\/media?parent=751"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}