SearcharxivSearch

arXiv subjects

Rebecca Steiner

Publications and source records attributed to Rebecca Steiner.

3 recordsLinked to original sources

QEDBENCH: Quantifying the Alignment Gap in Automated Evaluation of University-Level Mathematical Proofs

As Large Language Models (LLMs) saturate elementary benchmarks, the research frontier has shifted from generation to the reliability of automated evaluation. We demonstrate that standard "LLM-as-a-Judge" protocols suffer from a systematic Alignment Gap when applied to upper-undergraduate to early graduate level mathematics. To quantify this, we introduce QEDBench, the first large-scale dual-rubric alignment benchmark to systematically measure alignment with human experts on university-level math proofs by contrasting course-specific rubrics against expert common knowledge criteria. By deploying a dual-evaluation matrix (7 judges x 5 solvers) against 1,000+ hours of human evaluation, we reveal that certain frontier evaluators like Claude Opus 4.5, DeepSeek-V3, Qwen 2.5 Max, and Llama 4 Maverick exhibit significant positive bias (up to +0.18, +0.20, +0.30, +0.36 mean score inflation, respectively). Furthermore, we uncover a critical reasoning gap in the discrete domain: while Gemini 3.0 Pro achieves state-of-the-art performance (0.91 average human evaluation score), other reasoning models like GPT-5 Pro and Claude Sonnet 4.5 see their performance significantly degrade in discrete domains. Specifically, their average human evaluation scores drop to 0.72 and 0.63 in Discrete Math, and to 0.74 and 0.50 in Graph Theory. In addition to these research results, we also release QEDBench as a public benchmark for evaluating and improving AI judges. Our benchmark is publicly published at https://github.com/qqliu/Yale-QEDBench.

cs.LG

A Random Walk Approach to Broadcasting on Random Recursive Trees

In the broadcasting problem on trees, a $\{-1,1\}$-message originating in an unknown node is passed along the tree with a certain error probability $q$. The goal is to estimate the original message without knowing the order in which the nodes were informed. We show a connection to random walks with memory effects and use this to develop a novel approach to analyse the majority estimator on random recursive trees. With this powerful approach, we study the entire group of very simple increasing trees as well as shape exchangeable trees together. This also extends Addario-Berry et al. (2022) who investigated this estimator for uniform and linear preferential attachment random recursive trees.

math.PR

Multi-drawing Pólya urns via labelled random DAGs

A Pólya urn of replacement matrix $R=(R_{i,j})_{1\leq i,j\leq d}$ is a Markov process that encodes the following experiment: an urn contains balls of $d$ different colours and at every time-step, a ball is drawn uniformly at random in the urn, and if its colour is $i$, then it is replaced in the urn with an additional $R_{i,j}$ balls of colour $j$, for all $1\leq i, j\leq d$. We study a natural extension of this model in which, instead of drawing one ball at each time-step, we draw a set of $m\geq 2$ balls: in this case, the replacement matrix becomes a replacement tensor. Because of the multi-draws, this process can no longer be seen as a branching process, which makes its analysis much more intricate than in the classical Pólya urn case. Partial results proved by stochastic approximation techniques exist in the literature. In this article, we introduce a new approach based on seeing the process as a stochastic process indexed by a random directed-acyclic graph (DAG) and use this approach, together with the theory of stochastic tensors, to prove a convergence theorem for these multi-drawing Pólya urns, with assumptions that are straightforward to check in practice.

math.PR