Ahmad Ghasemi

Graph algorithms and theoretical machine learning
Graph learning, minimax theory, and learning under dependence

20190309_105621_ahmad.jpg

Department of Electrical & Computer Engineering

University of Massachusetts Amherst

aghasemi (at) umass [dot] edu

I am a Postdoctoral Research Fellow and Adjunct Faculty in Electrical & Computer Engineering at the University of Massachusetts Amherst. My research is in the foundations of machine learning, with a focus on graph-structured learning, learning under dependence, and structure-aware complexity. I study how graph topology, statistical dependence, and problem geometry change the effective difficulty of estimation and generalization, and how these structural effects should inform both theory and algorithm design.

Quick pathways

  • Theory overview (graph learning, minimax theory, learning under dependence): Open
  • Systems / CPS / Edge AI overview (deployable ML, autonomy, resource-aware inference): Open

Much of my work starts from a simple observation: classical i.i.d. intuition often breaks down in the graph-structured and dependent settings that matter most in modern machine learning. In these regimes, nominal sample size can be a poor proxy for effective information, and performance may be limited by topology, dependence, or computational budget rather than model capacity alone. My goal is to characterize these limits clearly and use that understanding to develop sharper theory, better diagnostics, and evaluation protocols that remain meaningful in practice.

Active projects

  • Minimax limits of graph neural networks: characterizing when topology and dependence fundamentally limit generalization in message-passing architectures.

  • Deployable graph learning: low-rank and constrained training methods that control inference cost under latency, memory, and energy budgets.

  • Confidence-guided inference for large models (CGES): adaptive stopping rules that reduce compute while preserving reasoning accuracy.

  • Trustworthy autonomy in UAV systems (NSF CPS AERIAL): reliability metrics and validation protocols for learning-enabled autonomous swarms.

I welcome collaborations in graph algorithms, theoretical machine learning, graph learning, and learning under dependence.

news

Jan 25, 2026 Our paper, Minimax Sample Complexity of Graph Neural Networks: Lower Bounds and Structural Effects, has been accepted to ICLR 2026. Read the paper :sparkles:
Dec 15, 2025 Our paper, CGES: Confidence-Guided Early Stopping for Efficient and Accurate Self-Consistency, was accepted to Efficient Reasoning @ NeurIPS 2025 as a Spotlight. Read the paper :sparkles:
Nov 25, 2025 Our paper, Robust UAV Trajectory Design for Non-Uniform Coverage, was published in IEEE Communications Letters (Vol. 30, pp. 188-192, Nov. 2025). Read the paper :sparkles:
Jul 15, 2025 Our NSF proposal, titled “AERIAL (AI-Embedded Responsive Intelligent Agents with Trajectory-Induced Digital Twin Learning” is awarded by National Science Foundation (NSF). Read the Award Details :sparkles:
Mar 25, 2025 Our paper, Constant-Speed Trajectory Processes for Uniform Coverage in UAV Networks, appeared in the proceedings of the 59th Annual Conference on Information Sciences and Systems (CISS 2025). Read the paper :sparkles:
Feb 16, 2024 Our paper on Tiny Graph Neural Network has been accepted for presentation at the 2024 TinyML Research Symposium! Read the paper :sparkles:
Jan 17, 2024 Our paper, Adversarial Attacks on Graph Neural Networks Based Spatial Resource Management in P2P Wireless Communications, has been accepted to IEEE Transactions on Vehicular Technology. Read the paper :sparkles:

selected publications

  1. ghasemi2023adversarial.png
    Adversarial Attacks on Graph Neural Networks based Spatial Resource Management in P2P Wireless Communications
    Ahmad Ghasemi, Ehsan Zeraatkar, Majid Moradikia, and 2 more authors
    2023
  2. IEEE WiSEE
    Adversarial Attacks on Resource Management in P2P Wireless Communications
    Ahmad Ghasemi, Ehsan Zeraatkar, Majid Moradikia, and 1 more author
    In 2023 IEEE International Conference on Wireless for Space and Extreme Environments (WiSEE), 2023
  3. IEEE USNC-URSI
    On Eigenvalue Distribution of Imperfect CSI in mmWave Communications
    Ahmad Ghasemi, and Seyed Reza Zekavat
    In 2022 IEEE USNC-URSI Radio Science Meeting (Joint with AP-S Symposium), 2022
  4. IEEE TWC
    Low-Cost mmWave MIMO Multi-Streaming via Bi-Clustering, Graph Coloring, and Hybrid Beamforming
    Ahmad Ghasemi, and Seyed A. Zekavat
    IEEE Transactions on Wireless Communications, 2021
  5. IEEE WOCC
    Joint Hybrid Beamforming and Dynamic Antenna Clustering for Massive MIMO
    Ahmad Ghasemi, and Seyed Reza Zekavat
    In 2020 29th Wireless and Optical Communications Conference (WOCC), 2020