3 papers
cs.CL2024
Truth is Universal: Robust Detection of Lies in LLMs
Lennart Bürger, Fred A. Hamprecht, Boaz Nadler
Large Language Models (LLMs) have revolutionised natural language processing, exhibiting impressive human-like capabilities. In particular, LLMs are capable of "lying", knowingly o…
cs.DM2024
Expectation and Variance of the Degree of a Node in Random Spanning Trees
Enrique Fita SanmartÃn, Christoph Schnörr, Fred A. Hamprecht
We consider a Gibbs distribution over all spanning trees of an undirected, edge weighted finite graph, where, up to normalization, the probability of each tree is given by the prod…
cs.DM2024
The Central Spanning Tree Problem
Enrique Fita SanmartÃn, Christoph Schnörr, Fred A. Hamprecht
Spanning trees are an important primitive in many data analysis tasks, when a data set needs to be summarized in terms of its "skeleton", or when a tree-shaped graph over all obser…