Ovanes Petrosian

Author directory

2026

Inference-time methods for creative LLM behaviour, from stochastic decoding to tree search to evolutionary mutation of programs or prompts, all vary the output. The problem formulation stays fixed. We introduce TROPE, an inference-time framework that operates one level of abstraction higher: an LLM parser extracts a typed structural representation of each problem (entities, typed relations, assumptions, goal, disciplinary frame), and eleven operators across three levels (token noise, conceptual mutation, conceptual crossover) edit this representation directly before the LLM generates a candidate. Operator radicality is sampled from an α-stable distribution calibrated by rejection sampling so the rare large reformulations that prior methods cannot produce appear at the target rate. Candidates are scored by compression gain over an evidence corpus, for which we prove a calibrated-reference bound (Proposition 3): under reference-LM calibration, noise candidates score at most zero in expectation, a property embedding-distance novelty does not inherit. Against fifteen baselines at matched generator-backbone-call budget on ten benchmarks, TROPE gains +4.3 absolute points on average (+10% relative across the nine benchmarks other than the case study; a USAMO 2025 case study at n = 6 raises the relative figure to 14%). The largest reliable math-olympiad gain over the strongest per-column baseline is on AIME 2025/26 (17.6 → 21.5, +3.9, n = 60, p < 0.05 paired Wilcoxon). Ablations show that mutation gives the largest single-level gains on MATH-500 and AIME, while crossover is used most often on creative and discovery tasks. The typed parser matters most on structured mathematics, and compression-based novelty matters most on UoT.