Graphs

Preprints

  • K. Ding and G. Scutari, “From Mixing to Tearing: Graph Decomposition in Decentralized Optimization via Message Passing,” preprint, arXiv:2610.03709, 2026.
  • K. Ding, M. Maros, and G. Scutari, “A New Decomposition Paradigm for Graph-structured Nonlinear Programs via Message Passing,” preprint, arXiv:2512.24676, 2025.

Journal Papers

  • T. Cao, X. Chen, and G. Scutari, “DCatalyst: A Unified Accelerated Framework for Decentralized Optimization,” J. of Machine Learning Research, vol. 27, no. 47, pp. 1–57, 2026.
  • X. Chen, T. Cao, and G. Scutari, “Enhancing Convergence of Decentralized Gradient Tracking under the KL Property,” IEEE Trans. on Automatic Control, early access, 2026 [DOI].
  • Y. Ji, G. Scutari, Y. Sun, and H. Honnappa, “Distributed Sparse Regression via Penalization,” J. of Machine Learning Research, vol. 24, no. 272, pp. 1–62, 2023.
  • V. Kungurtsev, M. Morafah, T. Javidi, and G. Scutari, “Decentralized Asynchronous Non-convex Stochastic Optimization on Directed Graphs,” IEEE Trans. on Control of Network Systems, vol. 10, no. 4, pp. 1796–1804, 2023 [DOI].
  • Y. Sun, G. Scutari, and A. Daneshmand, “Distributed Optimization Based on Gradient-Tracking Revisited: Enhancing Convergence Rate via Surrogation,” SIAM J. on Optimization, vol. 32, no. 2, pp. 354–385, 2022 [DOI].
  • A. Daneshmand, G. Scutari, P. Dvurechensky, A. Gasnikov, “Newton Method over Networks is Fast up to the Statistical Precision,” Proc. International Conference on Machine Learning (ICML 2021), PMLR vol. 139, pp. 2398–2409, 2021.
  • L. Cannelli, F. Facchinei, G. Scutari, and V. Kungurtsev, “Asynchronous Optimization over Graphs: Linear Convergence under Error Bound Conditions,” IEEE Trans. on Automatic Control, vol. 66, no. 10, pp. 4604–4619, Oct. 2021 [DOI].
  • C.-S. Lee, N. Michelusi, and G. Scutari, “Limited Rate Distributed Weight-Balancing and Average Consensus over Digraphs,” IEEE Trans. on Automatic Control, vol. 66, no. 10, pp. 4530–4545, Oct. 2021 [DOI].
  • A. Daneshmand, G. Scutari, and V. Kungurtsev, “Second-order Guarantees of Distributed Gradient Algorithms,” SIAM J. on Optimization, vol. 30, no. 4, pp. 3029–3068, 2020 [DOI].
  • Y. Tian, Y. Sun, and G. Scutari, “Achieving Linear Convergence in Distributed Asynchronous Multiagent Optimization,” IEEE Trans. on Automatic Control, vol. 65, no. 12, pp. 5264–5279, 2020 [DOI].
  • G. Scutari and Y. Sun, “Distributed Nonconvex Constrained Optimization over Time-varying Digraphs,” Mathematical Programming, vol. 176, pp. 497–544, 2019 [DOI].
    Highly cited paper (ISI Web of Knowledge, 2019, 2020).
  • A. Daneshmand, Y. Sun, G. Scutari, F. Facchinei, and B. Sadler, “Decentralized Dictionary Learning over Time-Varying Digraphs,” J. of Machine Learning Research, vol. 20, no. 139, pp. 1–62, 2019.
  • G. Scutari, S. Barbarossa, and L. Pescosolido, “Distributed Decision Through Self-Synchronizing Sensor Networks in the Presence of Propagation Delays and Asymmetric Channels,” IEEE Trans. on Signal Processing, vol. 56, no. 4, pp. 1667–1684, April 2008 [DOI].

Refereed Conference Papers

  • C.-S. Lee, N. Michelusi, and G. Scutari, “Distributed Quantized Weight-Balancing and Average Consensus over Digraphs,” Proc. of the 57th IEEE Conference on Decision and Control (CDC18), Dec. 17–19, 2018, Fontainebleau, Miami Beach, FL, USA.
  • Y. Tian, Y. Sun, G. Scutari, and B. Du, “ASY-SONATA: Achieving Linear Convergence in Distributed Asynchronous Multiagent Optimization,” Proc. of the 56th Allerton Conference on Communication, Control, and Computing (Allerton 2018), Oct. 2–5, 2018, Monticello, IL, USA.
  • A. Daneshmand, G. Scutari, and V. Kungurtsev, “Second Order Guarantees of Gradient Algorithms over Networks,” Proc. of the 56th Annual Allerton Conference on Communication, Control, and Computing, Oct. 3–5, 2018, Monticello, IL, USA.
  • Y. Sun and G. Scutari, “Distributed Nonconvex Optimization for Sparse Representation,” Proc. of the 2017 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP17), March 5–9, 2017, New Orleans, USA.
  • A. Daneshmand, Y. Sun, G. Scutari, and F. Facchinei, “D2L: Decentralized Dictionary Learning over Dynamic Networks,” Proc. of the 2017 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP17), March 5–9, 2017, New Orleans, USA.
  • A. Daneshmand, G. Scutari, and F. Facchinei, “Distributed Dictionary Learning,” Proc. of the 50th Asilomar Conference on Signals, Systems, and Computers, Nov. 6–9, 2016, Pacific Grove, CA, USA.
  • Y. Sun, G. Scutari, and D. Palomar, “Distributed Nonconvex Multiagent Optimization Over Time-Varying Networks,” Proc. of the 50th Asilomar Conference on Signals, Systems, and Computers, Nov. 6–9, 2016, Pacific Grove, CA, USA.
  • O. Simeone and G. Scutari, “Pulse-coupled distributed PLLs in Heterogeneous Wireless Networks,” Proc. of the 41st Asilomar Conference on Signals, Systems & Computers, pp. 1770–1775, Nov. 4–7, 2007, Pacific Grove, CA, USA.
  • G. Scutari, S. Barbarossa, and L. Pescosolido, “Distributed Decision Through Self-Synchronizing Sensor Networks in the Presence of Propagation Delays and Asymmetric Channels,” Proc. of the 8th IEEE Workshop on Signal Processing Advances in Wireless Communications (SPAWC07), June 17–20, 2007, Helsinki, Finland.