中文
相关论文

相关论文: The Central Valuations Monad

200 篇论文

The sense-aware contextualised word embeddings (SCWEs) encode semantic changes of words within the contextualised word embedding (CWE) spaces. Despite the superior performance of SCWEs in contextual/temporal semantic change detection (SCD)…

计算与语言 · 计算机科学 2024-12-05 Taichi Aida , Danushka Bollegala

We propose another interpretation of well-known derivatives computations from regular expressions, due to Brzozowski, Antimirov or Lombardy and Sakarovitch, in order to abstract the underlying data structures (e.g. sets or linear…

形式语言与自动机理论 · 计算机科学 2023-01-31 Samira Attou , Ludovic Mignot , Clément Miklarz , Florent Nicart

The Functional Machine Calculus (FMC), recently introduced by the authors, is a generalization of the lambda-calculus which may faithfully encode the effects of higher-order mutable store, I/O and probabilistic/non-deterministic input.…

计算机科学中的逻辑 · 计算机科学 2023-02-07 Chris Barrett , Willem Heijltjes , Guy McCusker

Automatic differentiation plays a prominent role in scientific computing and in modern machine learning, often in the context of powerful programming systems. The relation of the various embodiments of automatic differentiation to the…

编程语言 · 计算机科学 2020-02-04 Martin Abadi , Gordon D. Plotkin

We introduce a contravariant idempotent adjunction between (i) the category of ranked monads on $\mathsf{Set}$; and (ii) the category of internal categories and internal retrofunctors in the category of locales. The left adjoint takes a…

计算机科学中的逻辑 · 计算机科学 2026-05-20 Richard Garner , Alyssa Renata , Nicolas Wu

Unlike classical and free independence, the boolean and monotone notions of independence lack of the property of independent constants. In the scalar case, this leads to restrictions for the central limit theorems, as observed by F.…

概率论 · 数学 2021-09-14 Carlos Dias-Aguilera , Tulio Gaxiola , Jorge Santos , Carlos Vargas

Let $V$ be a valuation domain with quotient field $K$. We show how to describe all extensions of $V$ to $K(X)$ when the $V$-adic completion $\widehat{K}$ is algebraically closed, generalizing a similar result obtained by Ostrowski in the…

环与代数 · 数学 2021-07-29 Giulio Peruginelli , Dario Spirito

Using a call-by-value functional language as an example, this article illustrates the use of coinductive definitions and proofs in big-step operational semantics, enabling it to describe diverging evaluations in addition to terminating…

编程语言 · 计算机科学 2008-08-06 Xavier Leroy , Hervé Grall

We prove weak type inequalities for a large class of noncommutative square functions. In conjunction with BMO type estimates, interpolation and duality, we will obtain the corresponding equivalences in the whole Lp scale. The main novelty…

算子代数 · 数学 2009-01-27 Tao Mei , Javier Parcet

We extend the definitions of upper and lower valuations on partially ordered sets, and consider the metrics they induce, in particular the metrics available (or not) based on the logarithms of such valuations. Motivating applications in…

组合数学 · 数学 2009-03-17 Chris Orum , Cliff A Joslyn

This paper is dedicated to study weighted $L^p$ inequalities for pseudo-differential operators with amplitudes and their commutators by using the new class of weights $A_p^\vc$ and the new BMO function space BMO$_\vc$ which are larger than…

经典分析与常微分方程 · 数学 2012-02-29 The Anh Bui

We introduce a denotational semantic framework for shared-memory concurrent programs in a C11-style memory model. This denotational approach is an alternative to techniques based on "execution graphs" and axiomatizations, and it allows for…

编程语言 · 计算机科学 2018-04-13 Ryan Kavanagh , Stephen Brookes

Submodular Functions are a special class of set functions, which generalize several information-theoretic quantities such as entropy and mutual information [1]. Submodular functions have subgradients and subdifferentials [2] and admit…

离散数学 · 计算机科学 2020-07-01 Rishabh Iyer , Jeff Bilmes

Krebs et al. (2007) gave a characterization of the complexity class TC0 as the class of languages recognized by a certain class of typed monoids. The notion of typed monoid was introduced to extend methods of algebraic automata theory to…

计算机科学中的逻辑 · 计算机科学 2025-08-18 Anuj Dawar , Aidan T. Evans

Several relational program logics have been introduced for integrating reasoning about relational properties of programs and measurement of quantitative difference between computational effects. Towards a general framework for such logics,…

编程语言 · 计算机科学 2023-08-28 Tetsuya Sato , Shin-ya Katsumata

Prompt optimization is a practical and widely applicable alternative to fine tuning for improving large language model performance. Yet many existing methods evaluate candidate prompts by sampling full outputs, often coupled with self…

计算与语言 · 计算机科学 2025-09-19 Chenzhuo Zhao , Ziqian Liu , Xinda Wang , Junting Lu , Chaoyi Ruan

We introduce functorial language models: a principled way to compute probability distributions over word sequences given a monoidal functor from grammar to meaning. This yields a method for training categorical compositional distributional…

计算与语言 · 计算机科学 2021-03-29 Alexis Toumi , Alex Koziell-Pipe

Accretive and monotone operator theory are central branches of nonlinear functional analysis and constitute the abstract study of set-valued mappings between function spaces. This paper deals with the computational properties of certain…

逻辑 · 数学 2022-05-10 Nicholas Pischke

Multimodal sentiment analysis is a trending area of research, and the multimodal fusion is one of its most active topic. Acknowledging humans communicate through a variety of channels (i.e visual, acoustic, linguistic), multimodal systems…

机器学习 · 计算机科学 2021-09-10 Pierre Colombo , Emile Chapuis , Matthieu Labeau , Chloe Clavel

Recent advances in preference optimization have demonstrated significant potential for improving mathematical reasoning capabilities in large language models (LLMs). While current approaches leverage high-quality pairwise preference data…

计算与语言 · 计算机科学 2025-05-30 Yunqiao Yang , Houxing Ren , Zimu Lu , Ke Wang , Weikang Shi , Aojun Zhou , Junting Pan , Mingjie Zhan , Hongsheng Li