中文
相关论文

相关论文: Y-Calculus: A Language for Real Matrices Derived f…

200 篇论文

We introduce the PBS-calculus to represent and reason on quantum computations involving coherent control of quantum operations. Coherent control, and in particular indefinite causal order, is known to enable multiple computational and…

量子物理 · 物理学 2020-09-02 Alexandre Clément , Simon Perdrix

We lay the foundations for a database-inspired approach to interpreting and understanding neural network models by querying them using declarative languages. Towards this end we study different query languages, based on first-order logic,…

人工智能 · 计算机科学 2024-08-22 Martin Grohe , Christoph Standke , Juno Steegmans , Jan Van den Bussche

Techniques are presented for defining models of computational linguistics theories. The methods of generalized diagrams that were developed by this author for modeling artificial intelligence planning and reasoning are shown to be…

cmp-lg · 计算机科学 2008-02-03 Cyrus F. Nourani

Graphical calculi are vital tools for representing and reasoning about quantum circuits and processes. Some are not only graphically intuitive but also logically complete. The best known of these is the ZX-calculus, which is an industry…

量子物理 · 物理学 2020-03-24 Hector Miller-Bakewell

We introduce and study graphic lambda calculus, a visual language which can be used for representing untyped lambda calculus, but it can also be used for computations in emergent algebras or for representing Reidemeister moves of locally…

计算机科学中的逻辑 · 计算机科学 2019-02-18 Marius Buliga

An enormous amount of real-world data exists in the form of graphs. Oftentimes, interesting patterns that describe the complex dynamics of these graphs are captured in the form of frequently reoccurring substructures. Recent work at the…

社会与信息网络 · 计算机科学 2023-01-06 Justus Hibshman , Satyaki Sikdar , Tim Weninger

Word meaning has different aspects, while the existing word representation "compresses" these aspects into a single vector, and it needs further analysis to recover the information in different dimensions. Inspired by quantum probability,…

计算与语言 · 计算机科学 2020-04-09 Shen Li , Renfen Hu , Jinshan Wu

We assume that every element of a matrix has a small, individual error, and model it by an external number, which is the sum of a nonstandard real number and a neutrix, the latter being a convex (external) set having the group property. The…

环与代数 · 数学 2019-07-31 Nam van Tran , Imme van den Berg

Mathematical language in scientific communications and educational scenarios is important yet relatively understudied compared to natural languages. Recent works on mathematical language focus either on representing stand-alone mathematical…

计算与语言 · 计算机科学 2023-02-17 Alexander Scarlatos , Andrew Lan

A many-valued modal logic is introduced that combines the usual Kripke frame semantics of the modal logic K with connectives interpreted locally at worlds by lattice and group operations over the real numbers. A labelled tableau system is…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Denisa Diaconescu , George Metcalfe , Laura Schnüriger

This essay considers the special character of mathematical reasoning, and draws on observations from interactive theorem proving and the history of mathematics to clarify the nature of formal and informal mathematical language. It proposes…

历史与综述 · 数学 2015-08-24 Jeremy Avigad

Traditional quantum circuit optimization is performed directly at the circuit level. Alternatively, a quantum circuit can be translated to a ZX-diagram which can be simplified using the rules of the ZX-calculus, after which a simplified…

量子物理 · 物理学 2022-09-16 Ryan Krueger

Matrices are typically considered over fields or rings. Motivated by applications in parametric differential equations and data-driven modeling, we suggest to study matrices with entries from a Hilbert space and present an elementary theory…

数值分析 · 数学 2025-05-09 Stanislav Budzinskiy

This work is motivated by recent applications of structured dictionary learning, in particular when the dictionary is assumed to be the product of a few Householder atoms. We investigate the following two problems: 1) How do we approximate…

信号处理 · 电气工程与系统科学 2025-04-21 Anirudh Dash , Aditya Siripuram

We study expression learning problems with syntactic restrictions and introduce the class of finite-aspect checkable languages to characterize symbolic languages that admit decidable learning. The semantics of such languages can be defined…

计算机科学中的逻辑 · 计算机科学 2023-03-22 Paul Krogmeier , P. Madhusudan

Large language models have emerged abilities including chain-of-thought to answer math word problems step by step. Solving math word problems not only requires abilities to disassemble problems via chain-of-thought but also needs to…

计算与语言 · 计算机科学 2023-04-06 Zheng Yuan , Hongyi Yuan , Chuanqi Tan , Wei Wang , Songfang Huang

Various control schemes rely on a solution of a convex optimization problem involving a particular robust quadratic constraint, which can be reformulated as a linear matrix inequality using the well-known $\mathcal{S}$-lemma. However, the…

最优化与控制 · 数学 2020-12-10 Goran Banjac , Jianzhe Zhen , Dick den Hertog , John Lygeros

We show that a general model of lexical information conforms to an abstract model that reflects the hierarchy of information found in a typical dictionary entry. We show that this model can be mapped into a well-formed XML document, and how…

计算与语言 · 计算机科学 2007-07-24 Laurent Romary , Nancy Ide , Adam Kilgarriff

Some aspects of the physical nature of language are discussed. In particular, physical models of language must exist that are efficiently implementable. The existence requirement is essential because without physical models no communication…

量子物理 · 物理学 2007-05-23 Paul Benioff

We show how to represent a class of expressions involving discrete sums over partitions as matrix models. We apply this technique to the partition functions of 2* theories, i.e. Seiberg-Witten theories with the massive hypermultiplet in the…

高能物理 - 理论 · 物理学 2009-10-29 Piotr Sułkowski