Search arXivSearch

arXiv subjects

Matthew Ford

Publications and source records attributed to Matthew Ford.

6 recordsLinked to original sources

LISTEN to Your Preferences: An LLM Framework for Multi-Objective Selection

Human experts often struggle to select the best option from a large set of items with multiple competing objectives, a process bottlenecked by the difficulty of formalizing complex, implicit preferences. To address this, we introduce LISTEN (LLM-based Iterative Selection with Trade-off Evaluation from Natural-language), an agentic LLM-based framework that treats the LLM as a decision-making agent capable of iteratively refining its internal preference model and taking actions (e.g., proposing utilities or selecting candidates) to maximize alignment with a user's implicit goals. To operate within LLM constraints like context windows and inference costs, we propose two iterative algorithms: LISTEN-U, which uses the LLM to refine a parametric utility function, and LISTEN-T, a non-parametric method that performs tournament-style selections over small batches of solutions. Evaluated on diverse tasks including flight booking, shopping, and exam scheduling, our results show LISTEN-U excels when preferences are parametrically aligned (a property we measure with a novel concordance metric), while LISTEN-T offers more robust performance overall. This work explores a promising direction for steering complex multi-objective decisions directly with natural language, reducing the cognitive burden of traditional preference elicitation. Code is available at https://github.com/AdamJovine/LISTEN; data is available at https://huggingface.co/datasets/AdamJovine/LISTEN-benchmark.

cs.CL

Path Planning under Time-Dependent Uncertainty

Standard algorithms for finding the shortest path in a graph require that the cost of a path be additive in edge costs, and typically assume that costs are deterministic. We consider the problem of uncertain edge costs, with potential probabilistic dependencies among the costs. Although these dependencies violate the standard dynamic-programming decomposition, we identify a weaker stochastic consistency condition that justifies a generalized dynamic-programming approach based on stochastic dominance. We present a revised path-planning algorithm and prove that it produces optimal paths under time-dependent uncertain costs. We test the algorithm by applying it to a model of stochastic bus networks, and present empirical performance results comparing it to some alternatives. Finally, we consider extensions of these concepts to a more general class of problems of heuristic search under uncertainty.

cs.AI

Latest QCD results from LEP

We summarise the latest experimental QCD studies based on data from LEP. Measurements of the quark and gluon jet fragmentation functions are discussed, including a new algorithm to infer the properties of unbiased gluon jets. We describe a new test for destructive interference in the radiation of soft gluons from a three-parton system. Finally, we report the latest combined value of the strong coupling, measured using event shape observables.

hep-ex

Studies of event shape observables with the OPAL detector at LEP

In quark-antiquark pair production at LEP, many features of the hadronic final state can be predicted by QCD. Using data collected by the OPAL experiment, we present the statistical distributions of fourteen "event shape observables," which describe the inclusive kinematic properties of events producing three or more jets. For six of these observables, we compare the measured distributions with those calculated in perturbative QCD. By optimising the agreement between theory and data, we measure the strong coupling $α_s$ at a range of energy scales. We also test the predictions of three Monte Carlo event generators, for all fourteen observables. Over the years since the LEP experiments began operating, many similar analyses have been published, and have contributed to the world average measurements of $α_s$. However, several improvements have now been made, both in the theoretical calculations and in the experimental analysis techniques. We therefore present a complete reanalysis of the OPAL data, over the full range of LEP collision energies. Particular attention is given to the estimation of uncertainties, including the large contribution due to uncalculated higher-order terms of the theory predictions. In collaboration with the LEP QCD Working Group, we have combined the $α_s$ measurements obtained from event shape observables by all four experiments. Detailed investigations were undertaken to ensure consistent implementation of the theoretical predictions and uncertainty estimates, and to take account of correlations between measurements.

hep-ex

Theoretical uncertainties on alpha_s from event-shape variables in e+e- annihilations

The precision of measurements of the strong coupling constant using event-shape variables in e+e- annihilations is limited by theoretical systematic uncertainties. The uncertainties are related to missing higher orders in the perturbative predictions for the event-shape distributions. A new method is presented for the assessment of theoretical uncertainties in alpha_s. This method evaluates the systematic uncertainty of the parameter alpha_s from the uncertainty of the prediction for the distributions from which it is extracted. The perturbative uncertainties are calculated on a purely theoretical basis, without accessing measured distributions. The method is therefore especially suited for an unbiased combination of results from different observables or experiments. It is universal and can be applied to other processes like jet production in deep-inelastic ep scattering or in hadron collisions.

hep-ph

Thermal and kinematic corrections to the microwave background polarization induced by galaxy clusters along the line of sight

We derive analytic expressions for the leading-order corrections to the polarization induced in the cosmic microwave background (CMB) due to scattering off hot electrons in galaxy clusters along the line of sight. For a thermal distribution of electrons with a kinetic temperature of 10 keV and a bulk peculiar velocity of 1000 km/s, the dominant corrections to the polarization induced by the primordial CMB quadrupole and the cluster peculiar velocity arise from electron thermal motion and are at the level of 10 per cent in each case, near the peak of the polarization signal. When more sensitive measurements become feasible, these effects will be significant for the determination of transverse peculiar velocities, and the value of the CMB quadrupole at the cluster redshift, via the cluster polarization route.

astro-ph