University Of Tehran Press Journal of Algorithms and Computation 2476-2776 57 2 2025 12 31 Benchmarking GFlowNets against MCMC: The Role of Peak Sharpness and Dimensionality in Discrete Sampling 129 138 106220 10.22059/jac.2026.412082.1255 EN Hesam Moumivand Fard none Journal Article 2025 11 27 With the emergence of Generative Flow Networks (GFlowNets) as a new paradigm in amortized inference, significant questions have arisen regarding the standing of traditional sampling methods such as Markov Chain Monte Carlo (MCMC). While generative models promise to mitigate ”mode mixing” challenges, their precise performance boundaries compared to computationally cheaper classical methods remain ambiguous. In this study, we conduct a comprehensive comparative evaluation between major GFlowNet objectives (including TB, DB, and FM) and the Metropolis-Hastings algorithm within discrete environments. The primary focusof this investigation is to analyze the sensitivity of these models to ”Reward Landscape Geometry” and dimensional complexity. We examine under which conditions the computational overhead of training a deep model is justifiable and identifying the critical points where traditional methods maintain their robustness. The findings of this research provide novel insights into selecting the optimal sampling strategy, regarding the universal su-<br />periority of learning-based approaches. https://jac.ut.ac.ir/article_106220_565b5b56aeb6a2e1813f39d7ffebcd62.pdf