@inproceedings{shi-etal-2025-reasoning,
    title = "Reasoning under Uncertainty: Efficient {LLM} Inference via Unsupervised Confidence Dilution and Convergent Adaptive Sampling",
    author = "Shi, Zhenning  and
      Zhu, Yijia  and
      Xie, Yi  and
      Shi, Junhan  and
      Xie, Guorui  and
      Zhang, Haotian  and
      Jiang, Yong  and
      Miao, Congcong  and
      Li, Qing",
    editor = "Christodoulopoulos, Christos  and
      Chakraborty, Tanmoy  and
      Rose, Carolyn  and
      Peng, Violet",
    booktitle = "Proceedings of the 2025 Conference on Empirical Methods in Natural Language Processing",
    month = nov,
    year = "2025",
    address = "Suzhou, China",
    publisher = "Association for Computational Linguistics",
    url = "https://preview.aclanthology.org/ingest-emnlp/2025.emnlp-main.1638/",
    pages = "32192--32206",
    ISBN = "979-8-89176-332-6",
    abstract = "Large language models (LLMs) excel at complex reasoning tasks but often suffer from overconfidence and computational inefficiency due to fixed computation budgets and miscalibrated confidence estimates. We present a novel framework for computationally efficient, trustworthy reasoning under uncertainty, introducing two complementary techniques: Diversity-Aware Self-Signal Dilution (DASD) and Convergent Adaptive Weighted Sampling (CAWS). DASD operates in an unsupervised manner to dilute overconfident, semantically redundant reasoning paths, thereby producing better-calibrated internal confidence estimates. CAWS dynamically allocates computational resources at inference time by aggregating these signals and terminating computation once answer dominance and stability are achieved. Comprehensive experiments across three reasoning datasets demonstrate that our approach maintains accuracy levels while achieving over 70{\%} reduction in inference cost, surpassing competitive baselines. Our framework provides a scalable, unsupervised solution for reliable and efficient LLM reasoning."
}