@inproceedings{dobrowolski-etal-2025-decoding,
    title = "A* Decoding for Machine Translation in {LLM}s - {SRPOL} Participation in {WMT}2025",
    author = "Dobrowolski, Adam  and
      Przew{\l}ocki, Pawe{\l}  and
      Przybysz, Pawe{\l}  and
      Szyma{\'n}ski, Marcin  and
      Siwicki, Dawid",
    editor = "Haddow, Barry  and
      Kocmi, Tom  and
      Koehn, Philipp  and
      Monz, Christof",
    booktitle = "Proceedings of the Tenth Conference on Machine Translation",
    month = nov,
    year = "2025",
    address = "Suzhou, China",
    publisher = "Association for Computational Linguistics",
    url = "https://preview.aclanthology.org/author-page-yu-wang-polytechnic/2025.wmt-1.42/",
    doi = "10.18653/v1/2025.wmt-1.42",
    pages = "666--670",
    ISBN = "979-8-89176-341-8",
    abstract = "SRPOL team submission to WMT2025 introduces innovative approach using A* (A-star) algorithm of decoding in EuroLLM which gives diverse set of translation hypotheses. Subsequent reranking by Comet-QE and NLLB chooses the best of the diversed hypotheses which gives significant improvement of translation quality. The A* algorithm can be applied to decoding in any LLMs or other translation models. The experiment shows that by using free, openly accessible MT models you can achieve translation quality of the best online translators and LLMs using just a PC under your desk."
}