S M A Nahian

Publications

Also on Google Scholar.

Papers

A Removal Based Approach to Improve LLM Faithfulness at Test-Time

Qinglan Luo*, S M A Nahian*, John Guttag, S. Mazdak Abulnaga†, Katie Matton†
NeurIPS 2026 Workshop on Trustworthy AI for Good (AI4GOOD), December 2026

LLM explanations can leave out what actually influenced the answer. We remove from the input the concepts the explanation doesn’t credit and ask the model again, so the new answer can’t depend on them. It needs no retraining or access to the model’s weights. Across two datasets and two model families, it made explanations more faithful.

A Graph Theory of Asset Cyber Risk Management in ICS Networks

Lillian Bluestein, S M A Nahian, Ranjan Pal, Michael Siegel
Winter Simulation Conference (WSC), December 2026, to appear

We model an industrial control system’s network as a graph of cyber risk and use centrality to find its single points of failure. We prove these rankings can flip under small changes in the risk estimates, though they held up well in simulations on realistic networks.

A Cyber Operations Management Theory for Software Supply Chains

Ranjan Pal, Canon Robins, S M A Nahian, Yaphet Lemiesa, Darren Yao, Michael Siegel
Winter Simulation Conference (WSC), December 2026, to appear

We model software dependencies, from packages to pretrained models and datasets, as a graph of cyber risk, prove that choosing which ones to harden on a fixed budget is NP-hard, and give a randomized approximation algorithm.

Sampling methods for graphlet estimation

S M A Nahian, Joel Rarang, Wayne B. Hayes
PLOS ONE, under review

Counting small subgraphs (graphlets) exactly is infeasible on large networks, and the usual Markov chain Monte Carlo (MCMC) sampler draws dependent samples and is hard to parallelize. I redesigned two samplers, Node-Based Expansion (NBE) and Edge-Based Expansion (EBE), that draw independent samples and run up to 70 times faster on 100 threads than on one. I also cut MCMC’s slowest setup step from hours to seconds. The samplers are in BLANT.

* Equal contribution. † Equal senior authorship.

Writing in Bengali

Written for Prothom Alo, a Bangladeshi daily newspaper, and Somantoral, a student-run math magazine. My name in Bengali is এস এম এ নাহিয়ান.

Olympiad notes in Bengali

Notes I wrote for Gonitzoggo’s olympiad courses.

Talks in Bengali