English
Related papers

Related papers: Up-To Techniques for Behavioural Metrics via Fibra…

200 papers

We consider skew-products with concave interval fiber maps over a certain subshift obtained as the projection of orbits staying in a given region. It generates a new type of (essentially) coded shift. The fiber maps have expanding and…

Dynamical Systems · Mathematics 2021-07-15 L. J. Díaz , K. Gelfert , M. Rams

While researchers often study message features like moral content in text, such as party manifestos and social media, their quantification remains a challenge. Conventional human coding struggles with scalability and intercoder reliability.…

Computation and Language · Computer Science 2025-06-04 Zening Duan , Anqi Shao , Yicheng Hu , Heysung Lee , Xining Liao , Yoo Ji Suh , Jisoo Kim , Kai-Cheng Yang , Kaiping Chen , Sijia Yang

Retriever-augmented instruction-following models are attractive alternatives to fine-tuned approaches for information-seeking tasks such as question answering (QA). By simply prepending retrieved documents in its input along with an…

Computation and Language · Computer Science 2024-04-18 Vaibhav Adlakha , Parishad BehnamGhader , Xing Han Lu , Nicholas Meade , Siva Reddy

A quintessential feature of human intelligence is the ability to create ad hoc conventions over time to achieve shared goals efficiently. We investigate how communication strategies evolve through repeated collaboration as people coordinate…

Human-Computer Interaction · Computer Science 2026-02-10 Kiyosu Maeda , William P. McCarthy , Ching-Yi Tsai , Jeffrey Mu , Haoliang Wang , Robert D. Hawkins , Judith E. Fan , Parastoo Abtahi

We develop new conformal inference methods for obtaining validity guarantees on the output of large language models (LLMs). Prior work in conformal language modeling identifies a subset of the text that satisfies a high-probability…

Machine Learning · Statistics 2024-11-01 John J. Cherian , Isaac Gibbs , Emmanuel J. Candès

Uncertainty propagation and filtering can be interpreted as gradient flows with respect to suitable metrics in the infinite dimensional manifold of probability density functions. Such a viewpoint has been put forth in recent literature, and…

Optimization and Control · Mathematics 2017-10-31 Abhishek Halder , Tryphon T. Georgiou

A coupling method is developed for univariate extreme value theory , providing an alternative to the use of the tail empirical/quantile processes. Emphasizing the Peak-over-Threshold approach that approximates the distribution above high…

Statistics Theory · Mathematics 2019-12-09 Benjamin Bobbia , Clément Dombry , Davit Varron

We have been developing a paradigm, which we refer to as Learning-from-observation, for a robot to automatically acquire what-to-do through observation of human performance. Since a simple mimicking method to repeat exact joint angles does…

Robotics · Computer Science 2016-09-20 Katsushi Ikeuchi , Zengqiang Yan , Zhaoyuan Ma , Yoshihiro Sato , Minako Nakamura , Shunsuke Kudoh

We consider extensions of the language of Peano arithmetic by transfinitely iterated truth definitions satisfying uniform Tarskian biconditionals. Without further axioms, such theories are known to be conservative extensions of the original…

Logic · Mathematics 2019-10-31 Lev D. Beklemishev , Fedor N. Pakhomov

The distribution and the comparison of an ultra-stable optical frequency and accurate time using optical fibres have been greatly improved in the last ten years. The frequency stability and accuracy of optical links surpass well-established…

We study policy gradient methods for continuous-action, entropy-regularized reinforcement learning through the lens of Wasserstein geometry. Starting from a Wasserstein proximal update, we derive Wasserstein Proximal Policy Gradient (WPPG)…

Machine Learning · Computer Science 2026-03-04 Zhaoyu Zhu , Shuhan Zhang , Rui Gao , Shuang Li

We describe an end-to-end generative approach for the segmentation and recognition of human activities. In this approach, a visual representation based on reduced Fisher Vectors is combined with a structured temporal model for recognition.…

Computer Vision and Pattern Recognition · Computer Science 2016-03-18 Hilde Kuehne , Juergen Gall , Thomas Serre

Scaling text-to-speech (TTS) with autoregressive language model (LM) to large-scale datasets by quantizing waveform into discrete speech tokens is making great progress to capture the diversity and expressiveness in human speech, but the…

Audio and Speech Processing · Electrical Eng. & Systems 2024-06-10 Chong Zhang , Yanqing Liu , Yang Zheng , Sheng Zhao

Image captioning, an important vision-language task, often requires a tremendous number of finely labeled image-caption pairs for learning the underlying alignment between images and texts. In this paper, we proposed a multimodal data…

Computer Vision and Pattern Recognition · Computer Science 2023-11-14 Changrong Xiao , Sean Xin Xu , Kunpeng Zhang

We give a denotational account of logical relations for call-by-push-value (CBPV) in the fibrational style of Hermida, Jacobs, Katsumata and others. Fibrations -- which axiomatise the usual notion of sets-with-relations -- provide a clean…

Logic in Computer Science · Computer Science 2025-06-16 Pedro H. Azevedo de Amorim , Satoshi Kura , Philip Saville

Generated speech achieves human-level naturalness but escalates security risks of misuse. However, existing watermarking methods fail to reconcile fidelity with robustness, as they rely either on simple superposition in the noise space or…

Cryptography and Security · Computer Science 2026-02-02 Weizhi Liu , Yue Li , Zhaoxia Yin

The coalgebraic modelling of alternating automata and of probabilistic automata has long been obstructed by the absence of distributive laws of the powerset monad over itself, respectively of the powerset monad over the finite distribution…

Logic in Computer Science · Computer Science 2020-10-05 Alexandre Goy , Daniela Petrisan

The coincidence between initial algebras (IAs) and final coalgebras (FCs) is a phenomenon that underpins various important results in theoretical computer science. In this paper, we identify a general fibrational condition for the IA-FC…

Logic in Computer Science · Computer Science 2021-08-25 Mayuko Kori , Ichiro Hasuo , Shin-ya Katsumata

We propose a unifying framework for generalising the Wasserstein-1 metric to a discrepancy measure between nonnegative measures of different mass. This generalization inherits the convexity and computational efficiency from the…

Optimization and Control · Mathematics 2018-03-13 Bernhard Schmitzer , Benedikt Wirth

Self-improvement is a critical capability for large language models and other intelligent systems, enabling them to refine their behavior and internal consistency without external supervision. Despite its importance, prior approaches…

Machine Learning · Computer Science 2025-11-12 Mehryar Mohri , Jon Schneider , Yifan Wu