publications

publications by categories in reversed chronological order. generated by jekyll-scholar.

2025

  1. Next-Token Prediction Capacity: General Upper Bounds and a Lower Bound for Transformers
    Liam Madden, Curtis Fox, and Christos Thrampoulidis
    IEEE Transactions on Information Theory, 2025

2024

  1. Memory Capacity of Two Layer Neural Networks With Smooth Activations
    Liam Madden, and Christos Thrampoulidis
    SIAM Journal on Mathematics of Data Science, 2024
  2. A Stochastic Operator Framework for Optimization and Learning with Sub-Weibull Errors
    Nicola Bastianello, Liam Madden, Ruggero Carli, and 1 more author
    IEEE Transactions on Automatic Control, 2024
  3. High-Probability Convergence Bounds for Non-convex Stochastic Gradient Descent with Sub-Weibull Noise
    Liam Madden, Emiliano Dall’Anese, and Stephen Becker
    Journal of Machine Learning Research, 2024

2022

  1. Best Approximate Quantum Compiling Problems
    Liam Madden, and Andrea Simonetto
    ACM Transactions on Quantum Computing, 2022
  2. First-Order Methods for Online and Stochastic Optimization, and Approximate Compiling
    Liam Madden
    University of Colorado at Boulder, 2022
  3. Sketching the Best Approximate Quantum Compiling Problem
    Liam Madden, Albert Akhriev, and Andrea Simonetto
    In 2021 IEEE International Conference on Quantum Computing and Engineering (QCE), 2022
  4. Online Stochastic Gradient Methods Under Sub-Weibull Noise and the Polyak-Łojasiewicz Condition
    Seunghyun Kim, Liam Madden, and Emiliano Dall’Anese
    In IEEE Conference on Decision and Control, 2022

2021

  1. Bounds for the Tracking Error of First-Order Online Optimization Methods
    Liam Madden, Stephen Becker, and Emiliano Dall’Anese
    Journal of Optimization Theory and Applications, 2021

2020

  1. Optimization and Learning With Information Streams: Time-Varying Algorithms and Applications
    Emiliano Dall’Anese, Andrea Simonetto, Stephen Becker, and 1 more author
    IEEE Signal Processing Magazine, 2020

2019

  1. Online Sparse Subspace Clustering
    Liam Madden, Stephen Becker, and Emiliano Dall’Anese
    In 2019 IEEE Data Science Workshop (DSW), 2019