Alsu Sagirova
Author directory2026
Multi-Specialist LLM Relay System for Competitive Programming
Andrei Mikhailov | Mikhail Burtsev | Alsu Sagirova
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Andrei Mikhailov | Mikhail Burtsev | Alsu Sagirova
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Large Language Models excel at code generation, yet competitive programming exposes a persistent failure mode: existing multi-agent pipelines distribute work over generic planner, coder, and debugger roles and delegate the choice of algorithmic technique to the backbone alone. We present MARS (Multi-Agent Relay of Specialized LLMs), a prompt-only framework in which each agent is a topic specialist—dynamic programming, graphs, strings, geometry, and so on—grounded by retrieval-augmented generation over an algorithm-theory corpus. Given a problem, retrieval selects a small team of relevant specialists; a starter writes an initial C++17 solution, and each subsequent turn runs the candidate against public examples in a sandbox, lets the active specialist keep, repair, or hand off the draft, and forwards a structured packet to the next specialist. A single infrastructure-fixer pass normalizes boilerplate at the end. On the CodeContests test split with Gemma 4, MARS reaches 0.624 ± 0.006 pass rate at 2.3 relay steps per task, +13.9pp over direct prompting, closing most of the gap to CodeSIM at 0.731 with 3.3× lower wall-clock cost and substantially smaller variance in per-task token spend.
2023
Uncertainty Guided Global Memory Improves Multi-Hop Question Answering
Alsu Sagirova | Mikhail Burtsev
Proceedings of the 2023 Conference on Empirical Methods in Natural Language Processing
Alsu Sagirova | Mikhail Burtsev
Proceedings of the 2023 Conference on Empirical Methods in Natural Language Processing
Transformers have become the gold standard for many natural language processing tasks and, in particular, for multi-hop question answering (MHQA). This task includes processing a long document and reasoning over the multiple parts of it. The landscape of MHQA approaches can be classified into two primary categories. The first group focuses on extracting supporting evidence, thereby constraining the QA model’s context to predicted facts. Conversely, the second group relies on the attention mechanism of the long input encoding model to facilitate multi-hop reasoning. However, attention-based token representations lack explicit global contextual information to connect reasoning steps. To address these issues, we propose GEMFormer, a two-stage method that first collects relevant information over the entire document to the memory and then combines it with local context to solve the task. Our experimental results show that fine-tuning a pre-trained model with memory-augmented input, including the most certain global elements, improves the model’s performance on three MHQA datasets compared to the baseline. We also found that the global explicit memory contains information from supporting facts required for the correct answer.