publications

2026

1. QST

   Randomized Benchmarking with Synthetic Quantum Circuits

   Y. Fan, Riley Murray, T. D. Ladd, K. Young, and R. Blume-Kohout

   Quantum Science and Technology, 2026

   DOI arXiv Bib

   @article{fan2024rbsynth,
     title = {Randomized Benchmarking with Synthetic Quantum Circuits},
     author = {Fan, Y. and Murray, Riley and Ladd, T. D. and Young, K. and Blume-Kohout, R.},
     journal = {Quantum Science and Technology},
     volume = {11},
     number = {3},
     pages = {035052},
     year = {2026},
     doi = {10.1088/2058-9565/ae8b56},
     url = {https://doi.org/10.1088/2058-9565/ae8b56}
   }

2. arXiv

   Detailed, Interpretable Characterization of Mid-Circuit Measurement on a Transmon Qubit

   P. C. Wysocki, L. D. Burkhart, M. H. Morocco, C. I. Ostrove, Riley Murray, and 1 more author

   arXiv preprint arXiv:2602.03938, 2026

   arXiv Bib

   @article{wysocki2026midcircuit,
     title = {Detailed, Interpretable Characterization of Mid-Circuit Measurement on a Transmon Qubit},
     author = {Wysocki, P. C. and Burkhart, L. D. and Morocco, M. H. and Ostrove, C. I. and Murray, Riley and others},
     journal = {arXiv preprint arXiv:2602.03938},
     year = {2026},
   }

2025

1. Nat. Phys.

   Schrödinger Cat States of a Nuclear Spin Qudit in Silicon

   X. Yu, B. Wilhelm, D. Holmes, A. Vaartjes, D. Schwienbacher, and 2 more authors

   Nature Physics, 2025

   Bib

   @article{yu2025schrodinger,
     title = {{Schrödinger} Cat States of a Nuclear Spin Qudit in Silicon},
     author = {Yu, X. and Wilhelm, B. and Holmes, D. and Vaartjes, A. and Schwienbacher, D. and Nurizzo, M. and others},
     journal = {Nature Physics},
     volume = {21},
     number = {3},
     pages = {362--367},
     year = {2025}
   }

2. SIMAX

   CholeskyQR with Randomization and Pivoting for Tall Matrices (CQRRPT)

   M. Melnichenko, O. Balabanov, Riley Murray, J. Demmel, M. W. Mahoney, and 1 more author

   SIAM Journal on Matrix Analysis and Applications, 2025

   Bib

   @article{melnichenko2025cqrrpt,
     title = {{CholeskyQR} with Randomization and Pivoting for Tall Matrices ({CQRRPT})},
     author = {Melnichenko, M. and Balabanov, O. and Murray, Riley and Demmel, J. and Mahoney, M. W. and others},
     journal = {SIAM Journal on Matrix Analysis and Applications},
     volume = {46},
     number = {3},
     pages = {1701--1734},
     year = {2025},
   }

3. Newton

   Certifying the Quantumness of a Nuclear Spin Qudit through Its Uniform Precession

   A. Vaartjes, M. Nurizzo, L. H. Zaw, B. Wilhelm, X. Yu, and 2 more authors

   Newton, 2025

   Bib

   @article{vaartjes2025certifying,
     title = {Certifying the Quantumness of a Nuclear Spin Qudit through Its Uniform Precession},
     author = {Vaartjes, A. and Nurizzo, M. and Zaw, L. H. and Wilhelm, B. and Yu, X. and Holmes, D. and others},
     journal = {Newton},
     volume = {1},
     number = {1},
     year = {2025}
   }

4. SIMAX

   Surrogate-Based Autotuning for Randomized Sketching Algorithms in Regression Problems

   Y. Cho, J. Demmel, M. Dereziński, H. Li, H. Luo, and 2 more authors

   SIAM Journal on Matrix Analysis and Applications, 2025

   Bib

   @article{cho2025surrogate,
     title = {Surrogate-Based Autotuning for Randomized Sketching Algorithms in Regression Problems},
     author = {Cho, Y. and Demmel, J. and Dereziński, M. and Li, H. and Luo, H. and Mahoney, M. and Murray, Riley},
     journal = {SIAM Journal on Matrix Analysis and Applications},
     volume = {46},
     number = {2},
     pages = {1247--1279},
     year = {2025}
   }

5. arXiv

   Anatomy of High-Performance Column-Pivoted QR Decomposition

   M. Melnichenko, Riley Murray, W. Killian, J. Demmel, M. W. Mahoney, and 1 more author

   arXiv preprint arXiv:2507.00976, 2025

   arXiv Bib

   @article{melnichenko2025anatomy,
     title = {Anatomy of High-Performance Column-Pivoted {QR} Decomposition},
     author = {Melnichenko, M. and Murray, Riley and Killian, W. and Demmel, J. and Mahoney, M. W. and others},
     journal = {arXiv preprint arXiv:2507.00976},
     year = {2025},
   }

2024

1. SPAA

   Distributed-Memory Randomized Algorithms for Sparse Tensor CP Decomposition

   V. Bharadwaj, O. A. Malik, Riley Murray, A. Buluc, and J. Demmel

   In Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2024

   Bib

   @inproceedings{bharadwaj2024distributed,
     title = {Distributed-Memory Randomized Algorithms for Sparse Tensor {CP} Decomposition},
     author = {Bharadwaj, V. and Malik, O. A. and Murray, Riley and Buluc, A. and Demmel, J.},
     booktitle = {Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
     year = {2024}
   }

2. arXiv

   Interface for Sparse Linear Algebra Operations

   A. Abdelfattah, W. Ahrens, H. Anzt, C. Armstrong, B. Brock, and 1 more author

   arXiv preprint arXiv:2411.13259, 2024

   arXiv Bib

   @article{abdelfattah2024sparse,
     title = {Interface for Sparse Linear Algebra Operations},
     author = {Abdelfattah, A. and Ahrens, W. and Anzt, H. and Armstrong, C. and Brock, B. and others},
     journal = {arXiv preprint arXiv:2411.13259},
     year = {2024},
   }

3. IPDPS

   Fast Multiplication of Random Dense Matrices with Sparse Matrices

   T. Liang, Riley Murray, A. Buluc, and J. Demmel

   In 2024 IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2024

   Bib

   @inproceedings{liang2024fastmult,
     title = {Fast Multiplication of Random Dense Matrices with Sparse Matrices},
     author = {Liang, T. and Murray, Riley and Buluc, A. and Demmel, J.},
     booktitle = {2024 IEEE International Parallel and Distributed Processing Symposium (IPDPS)},
     year = {2024}
   }

4. talk

   Bringing Randomized Algorithms to Mainstream Numerical Linear Algebra

   Riley Murray

   2024

   Bib

   @misc{murray2024randblastalk,
     title = {Bringing Randomized Algorithms to Mainstream Numerical Linear Algebra},
     author = {Murray, Riley},
     howpublished = {Sandia National Laboratories (SNL-CA), Livermore, CA},
     year = {2024}
   }

5. talk

   Fast Low-Rank QRCP of Sparse Matrices — with RandBLAS!

   Riley Murray

   2024

   Bib

   @misc{murray2024fastlowrank,
     title = {Fast Low-Rank {QRCP} of Sparse Matrices --- with {RandBLAS}!},
     author = {Murray, Riley},
     howpublished = {Sandia National Laboratories (SNL-CA), Livermore, CA},
     year = {2024}
   }

2023

1. monograph

   Randomized Numerical Linear Algebra: A Perspective on the Field With an Eye to Software

   Riley Murray, J. Demmel, M. W. Mahoney, N. B. Erichson, M. Melnichenko, and 1 more author

   arXiv preprint arXiv:2302.11474, 2023

   arXiv Bib

   @article{murray2023rnla,
     title = {Randomized Numerical Linear Algebra: A Perspective on the Field With an Eye to Software},
     author = {Murray, Riley and Demmel, J. and Mahoney, M. W. and Erichson, N. B. and Melnichenko, M. and others},
     journal = {arXiv preprint arXiv:2302.11474},
     year = {2023},
   }

2. NeurIPS

   Fast Exact Leverage Score Sampling from Khatri–Rao Products with Applications to Tensor Decomposition

   V. Bharadwaj, O. A. Malik, Riley Murray, L. Grigori, A. Buluc, and 1 more author

   In Advances in Neural Information Processing Systems, 2023

   Bib

   @inproceedings{bharadwaj2023leverage,
     title = {Fast Exact Leverage Score Sampling from {Khatri--Rao} Products with Applications to Tensor Decomposition},
     author = {Bharadwaj, V. and Malik, O. A. and Murray, Riley and Grigori, L. and Buluc, A. and Demmel, J.},
     booktitle = {Advances in Neural Information Processing Systems},
     volume = {36},
     pages = {47874--47901},
     year = {2023}
   }

2022

1. SIAGA

   Algebraic Perspectives on Signomial Optimization

   M. Dressler and Riley Murray

   SIAM Journal on Applied Algebra and Geometry, 2022

   Bib

   @article{dressler2022algebraic,
     title = {Algebraic Perspectives on Signomial Optimization},
     author = {Dressler, M. and Murray, Riley},
     journal = {SIAM Journal on Applied Algebra and Geometry},
     volume = {6},
     number = {4},
     pages = {650--684},
     year = {2022}
   }

2. Math. Prog.

   Sublinear Circuits and the Constrained Signomial Nonnegativity Problem

   Riley Murray, H. Naumann, and T. Theobald

   Mathematical Programming, 2022

   Bib

   @article{murray2022sublinear,
     title = {Sublinear Circuits and the Constrained Signomial Nonnegativity Problem},
     author = {Murray, Riley and Naumann, H. and Theobald, T.},
     journal = {Mathematical Programming},
     year = {2022}
   }

3. arXiv

   Sampling-Based Decomposition Algorithms for Arbitrary Tensor Networks

   O. A. Malik, V. Bharadwaj, and Riley Murray

   arXiv preprint arXiv:2210.03828, 2022

   arXiv Bib

   @article{malik2022sampling,
     title = {Sampling-Based Decomposition Algorithms for Arbitrary Tensor Networks},
     author = {Malik, O. A. and Bharadwaj, V. and Murray, Riley},
     journal = {arXiv preprint arXiv:2210.03828},
     year = {2022},
   }

2021

1. FoCM

   Newton Polytopes and Relative Entropy Optimization

   Riley Murray, V. Chandrasekaran, and A. Wierman

   Foundations of Computational Mathematics, 2021

   Bib

   @article{murray2021newton,
     title = {Newton Polytopes and Relative Entropy Optimization},
     author = {Murray, Riley and Chandrasekaran, V. and Wierman, A.},
     journal = {Foundations of Computational Mathematics},
     year = {2021}
   }

2. MPC

   Signomial and Polynomial Optimization via Relative Entropy and Partial Dualization

   Riley Murray, V. Chandrasekaran, and A. Wierman

   Mathematical Programming Computation, 2021

   Bib

   @article{murray2021signomial,
     title = {Signomial and Polynomial Optimization via Relative Entropy and Partial Dualization},
     author = {Murray, Riley and Chandrasekaran, V. and Wierman, A.},
     journal = {Mathematical Programming Computation},
     volume = {13},
     number = {2},
     pages = {257--295},
     year = {2021}
   }

3. PhD thesis

   Applications of Convex Analysis to Signomial and Polynomial Nonnegativity Problems

   Riley Murray

   California Institute of Technology, 2021

   Bib

   @phdthesis{murray2021phdthesis,
     title = {Applications of Convex Analysis to Signomial and Polynomial Nonnegativity Problems},
     author = {Murray, Riley},
     school = {California Institute of Technology},
     year = {2021},
   }

2020

1. AAAI

   Robust Market Equilibria with Uncertain Preferences

   Riley Murray, C. Kroer, A. Peysakhovich, and P. Shah

   In Proceedings of the AAAI Conference on Artificial Intelligence, 2020

   Bib

   @inproceedings{murray2020robust,
     title = {Robust Market Equilibria with Uncertain Preferences},
     author = {Murray, Riley and Kroer, C. and Peysakhovich, A. and Shah, P.},
     booktitle = {Proceedings of the AAAI Conference on Artificial Intelligence},
     volume = {34},
     number = {02},
     pages = {2192--2199},
     year = {2020}
   }

2. software

   Sageopt: A Python Package for SAGE Relaxations

   Riley Murray

   2020

   DOI Bib

   @software{murray2020sageopt,
     title = {Sageopt: A Python Package for {SAGE} Relaxations},
     author = {Murray, Riley},
     year = {2020},
     doi = {10.5281/zenodo.4017977},
     url = {https://doi.org/10.5281/zenodo.4017977}
   }

2019

1. software

   Python GST Implementation (PyGSTi) v. 0.9

   E. Nielsen, R. J. Blume-Kohout, K. M. Rudinger, T. J. Proctor, L. Saldyt, and 2 more authors

   2019

   Bib

   @misc{nielsen2019pygsti,
     title = {Python {GST} Implementation ({PyGSTi}) v. 0.9},
     author = {Nielsen, E. and Blume-Kohout, R. J. and Rudinger, K. M. and Proctor, T. J. and Saldyt, L. and Young, C. and others},
     howpublished = {Sandia National Laboratories (SNL-NM), Albuquerque, NM},
     year = {2019}
   }

2018

1. CDC

   Structured Feedback Optimization for Metzler Dynamics

   J. Anderson and Riley Murray

   In 2018 IEEE Conference on Decision and Control (CDC), 2018

   Bib

   @inproceedings{anderson2018metzler,
     title = {Structured Feedback Optimization for {Metzler} Dynamics},
     author = {Anderson, J. and Murray, Riley},
     booktitle = {2018 IEEE Conference on Decision and Control (CDC)},
     pages = {4417--4424},
     year = {2018}
   }

2. Algorithmica

   Scheduling Distributed Clusters of Parallel Machines: Primal-Dual and LP-Based Approximation Algorithms

   Riley Murray, S. Khuller, and M. Chao

   Algorithmica, 2018

   Bib

   @article{murray2018scheduling,
     title = {Scheduling Distributed Clusters of Parallel Machines: Primal-Dual and {LP}-Based Approximation Algorithms},
     author = {Murray, Riley and Khuller, S. and Chao, M.},
     journal = {Algorithmica},
     volume = {80},
     number = {10},
     pages = {2777--2798},
     year = {2018}
   }

2015

1. report

   An Introduction to Constraint Satisfaction Problems: Convex Relaxations and Approximation Algorithms

   R. Dwivedi, Riley Murray, Q. Spaen, and L. El Ghaoui

   2015

   Bib

   @techreport{dwivedi2015csp,
     title = {An Introduction to Constraint Satisfaction Problems: Convex Relaxations and Approximation Algorithms},
     author = {Dwivedi, R. and Murray, Riley and Spaen, Q. and El Ghaoui, L.},
     institution = {University of California, Berkeley},
     year = {2015}
   }