首页 > 最新文献

arXiv - MATH - Category Theory最新文献

英文 中文
Characterisation of Lawvere-Tierney Topologies on Simplicial Sets, Bicolored Graphs, and Fuzzy Sets 简约集、双色图和模糊集上的 Lawvere-Tierney 拓扑特征
Pub Date : 2024-07-05 DOI: arxiv-2407.04535
Aloïs Rosset, Helle Hvid Hansen, Jörg Endrullis
Simplicial sets generalize many categories of graphs. In this paper, we givea complete characterization of the Lawvere-Tierney topologies on(semi-)simplicial sets, on bicolored graphs, and on fuzzy sets. We apply ourresults to establish that 'partially simple' simplicial sets and 'partiallysimple' graphs form quasitoposes.
简单集概括了许多图形类别。在本文中,我们给出了关于(半)简单集、双色图和模糊集的 Lawvere-Tierney 拓扑的完整描述。我们应用我们的结果确定了 "部分简单 "的单纯集和 "部分简单 "的图构成准拓扑。
{"title":"Characterisation of Lawvere-Tierney Topologies on Simplicial Sets, Bicolored Graphs, and Fuzzy Sets","authors":"Aloïs Rosset, Helle Hvid Hansen, Jörg Endrullis","doi":"arxiv-2407.04535","DOIUrl":"https://doi.org/arxiv-2407.04535","url":null,"abstract":"Simplicial sets generalize many categories of graphs. In this paper, we give\u0000a complete characterization of the Lawvere-Tierney topologies on\u0000(semi-)simplicial sets, on bicolored graphs, and on fuzzy sets. We apply our\u0000results to establish that 'partially simple' simplicial sets and 'partially\u0000simple' graphs form quasitoposes.","PeriodicalId":501135,"journal":{"name":"arXiv - MATH - Category Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-07-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141573758","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Hybrid Quantum-Classical Machine Learning with String Diagrams 利用弦图进行量子-古典混合机器学习
Pub Date : 2024-07-04 DOI: arxiv-2407.03673
Alexander Koziell-Pipe, Aleks Kissinger
Central to near-term quantum machine learning is the use of hybridquantum-classical algorithms. This paper develops a formal framework fordescribing these algorithms in terms of string diagrams: a key step towardsintegrating these hybrid algorithms into existing work using string diagramsfor machine learning and differentiable programming. A notable feature of ourstring diagrams is the use of functor boxes, which correspond to aquantum-classical interfaces. The functor used is a lax monoidal functorembedding the quantum systems into classical, and the lax monoidality imposesrestrictions on the string diagrams when extracting classical data from quantumsystems via measurement. In this way, our framework provides initial stepstoward a denotational semantics for hybrid quantum machine learning algorithmsthat captures important features of quantum-classical interactions.
近期量子机器学习的核心是使用量子-经典混合算法。本文开发了一个用字符串图描述这些算法的形式框架:这是将这些混合算法整合到现有的使用字符串图进行机器学习和可微分编程的工作中的关键一步。我们的字符串图的一个显著特点是使用了与经典接口相对应的函数框。在通过测量从量子系统中提取经典数据时,所使用的函子是将量子系统嵌入经典系统的宽松一元函子,而宽松一元性对弦图施加了限制。这样,我们的框架为混合量子机器学习算法提供了初步的描述性语义,它捕捉到了量子-经典相互作用的重要特征。
{"title":"Hybrid Quantum-Classical Machine Learning with String Diagrams","authors":"Alexander Koziell-Pipe, Aleks Kissinger","doi":"arxiv-2407.03673","DOIUrl":"https://doi.org/arxiv-2407.03673","url":null,"abstract":"Central to near-term quantum machine learning is the use of hybrid\u0000quantum-classical algorithms. This paper develops a formal framework for\u0000describing these algorithms in terms of string diagrams: a key step towards\u0000integrating these hybrid algorithms into existing work using string diagrams\u0000for machine learning and differentiable programming. A notable feature of our\u0000string diagrams is the use of functor boxes, which correspond to a\u0000quantum-classical interfaces. The functor used is a lax monoidal functor\u0000embedding the quantum systems into classical, and the lax monoidality imposes\u0000restrictions on the string diagrams when extracting classical data from quantum\u0000systems via measurement. In this way, our framework provides initial steps\u0000toward a denotational semantics for hybrid quantum machine learning algorithms\u0000that captures important features of quantum-classical interactions.","PeriodicalId":501135,"journal":{"name":"arXiv - MATH - Category Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141577932","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Categorical Foundations of Formalized Condensed Mathematics 形式化凝聚数学的分类基础
Pub Date : 2024-07-04 DOI: arxiv-2407.12840
Dagur AsgeirssonIMJ-PRG, Riccardo BrascaIMJ-PRG, Nikolas KuhnUiO, Filippo Alberto Edoardo Nuccio Mortarino Majno Di CapriglioICJ, UJM, CTN, Adam Topaz
Condensed mathematics, developed by Clausen and Scholze over the last fewyears, proposes a generalization of topology with better categoricalproperties. It replaces the concept of a topological space by that of acondensed set, which can be defined as a sheaf for the coherent topology on acertain category of compact Hausdorff spaces. In this case, the sheaf conditionhas a fairly simple explicit description, which arises from studying therelationship between the coherent, regular and extensive topologies. In thispaper, we establish this relationship under minimal assumptions on thecategory, going beyond the case of compact Hausdorff spaces. Along the way, wealso provide a characterizations of sheaves and covering sieves for thesecategories. All results in this paper have been fully formalized in the Leanproof assistant.
由克劳森和肖尔泽在过去几年中发展起来的凝聚数学,提出了一种具有更好分类特性的拓扑学概论。它用凝聚集的概念取代了拓扑空间的概念,而凝聚集可以定义为紧凑 Hausdorff 空间的某一类别上的相干拓扑的一个 Sheaf。在这种情况下,舍夫条件有一个相当简单的明确描述,它产生于对相干拓扑、规则拓扑和广义拓扑之间关系的研究。在本文中,我们超越了紧凑 Hausdorff 空间的情况,在对范畴的最小假设下建立了这种关系。同时,我们还为这些范畴提供了剪切和覆盖筛的特征。本文中的所有结果都已在 Leanproof 助手中得到了充分的形式化。
{"title":"Categorical Foundations of Formalized Condensed Mathematics","authors":"Dagur AsgeirssonIMJ-PRG, Riccardo BrascaIMJ-PRG, Nikolas KuhnUiO, Filippo Alberto Edoardo Nuccio Mortarino Majno Di CapriglioICJ, UJM, CTN, Adam Topaz","doi":"arxiv-2407.12840","DOIUrl":"https://doi.org/arxiv-2407.12840","url":null,"abstract":"Condensed mathematics, developed by Clausen and Scholze over the last few\u0000years, proposes a generalization of topology with better categorical\u0000properties. It replaces the concept of a topological space by that of a\u0000condensed set, which can be defined as a sheaf for the coherent topology on a\u0000certain category of compact Hausdorff spaces. In this case, the sheaf condition\u0000has a fairly simple explicit description, which arises from studying the\u0000relationship between the coherent, regular and extensive topologies. In this\u0000paper, we establish this relationship under minimal assumptions on the\u0000category, going beyond the case of compact Hausdorff spaces. Along the way, we\u0000also provide a characterizations of sheaves and covering sieves for these\u0000categories. All results in this paper have been fully formalized in the Lean\u0000proof assistant.","PeriodicalId":501135,"journal":{"name":"arXiv - MATH - Category Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141740716","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Pattern Language for Machine Learning Tasks 机器学习任务的模式语言
Pub Date : 2024-07-02 DOI: arxiv-2407.02424
Benjamin Rodatz, Ian Fan, Tuomas Laakkonen, Neil John Ortega, Thomas Hoffman, Vincent Wang-Mascianica
Idealised as universal approximators, learners such as neural networks can beviewed as "variable functions" that may become one of a range of concretefunctions after training. In the same way that equations constrain the possiblevalues of variables in algebra, we may view objective functions as constraintson the behaviour of learners. We extract the equivalences perfectly optimisedobjective functions impose, calling them "tasks". For these tasks, we develop aformal graphical language that allows us to: (1) separate the core tasks of abehaviour from its implementation details; (2) reason about and designbehaviours model-agnostically; and (3) simply describe and unify approaches inmachine learning across domains. As proof-of-concept, we design a novel task that enables convertingclassifiers into generative models we call "manipulators", which we implementby directly translating task specifications into code. The resulting modelsexhibit capabilities such as style transfer and interpretable latent-spaceediting, without the need for custom architectures, adversarial training orrandom sampling. We formally relate the behaviour of manipulators to GANs, andempirically demonstrate their competitive performance with VAEs. We report onexperiments across vision and language domains aiming to characterisemanipulators as approximate Bayesian inversions of discriminative classifiers.
神经网络等学习器被理想化为通用近似器,可被视为 "变量函数",经过训练后可能成为一系列具体函数中的一个。与代数中方程对变量可能值的约束一样,我们可以将目标函数视为对学习者行为的约束。我们提取目标函数完美优化后的等价关系,称其为 "任务"。针对这些任务,我们开发了一种形式化的图形语言,使我们能够:(1) 将行为的核心任务与其实现细节分开;(2) 从模型识别的角度推理和设计行为;(3) 简单描述和统一跨领域的机器学习方法。作为概念验证,我们设计了一个新颖的任务,可以将分类器转换为我们称之为 "操纵器 "的生成模型,我们通过直接将任务规范转换为代码来实现这一任务。由此产生的模型具有风格转移和可解释潜空间编辑等功能,而无需定制架构、对抗训练或随机抽样。我们将操纵器的行为与 GANs 正式联系起来,并经验性地证明了它们与 VAEs 的竞争性能。我们报告了一项横跨视觉和语言领域的实验,旨在将操纵器描述为近似贝叶斯反转的判别分类器。
{"title":"A Pattern Language for Machine Learning Tasks","authors":"Benjamin Rodatz, Ian Fan, Tuomas Laakkonen, Neil John Ortega, Thomas Hoffman, Vincent Wang-Mascianica","doi":"arxiv-2407.02424","DOIUrl":"https://doi.org/arxiv-2407.02424","url":null,"abstract":"Idealised as universal approximators, learners such as neural networks can be\u0000viewed as \"variable functions\" that may become one of a range of concrete\u0000functions after training. In the same way that equations constrain the possible\u0000values of variables in algebra, we may view objective functions as constraints\u0000on the behaviour of learners. We extract the equivalences perfectly optimised\u0000objective functions impose, calling them \"tasks\". For these tasks, we develop a\u0000formal graphical language that allows us to: (1) separate the core tasks of a\u0000behaviour from its implementation details; (2) reason about and design\u0000behaviours model-agnostically; and (3) simply describe and unify approaches in\u0000machine learning across domains. As proof-of-concept, we design a novel task that enables converting\u0000classifiers into generative models we call \"manipulators\", which we implement\u0000by directly translating task specifications into code. The resulting models\u0000exhibit capabilities such as style transfer and interpretable latent-space\u0000editing, without the need for custom architectures, adversarial training or\u0000random sampling. We formally relate the behaviour of manipulators to GANs, and\u0000empirically demonstrate their competitive performance with VAEs. We report on\u0000experiments across vision and language domains aiming to characterise\u0000manipulators as approximate Bayesian inversions of discriminative classifiers.","PeriodicalId":501135,"journal":{"name":"arXiv - MATH - Category Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141505608","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the Anatomy of Attention 关于注意力的剖析
Pub Date : 2024-07-02 DOI: arxiv-2407.02423
Nikhil Khatri, Tuomas Laakkonen, Jonathon Liu, Vincent Wang-Maścianica
We introduce a category-theoretic diagrammatic formalism in order tosystematically relate and reason about machine learning models. Our diagramspresent architectures intuitively but without loss of essential detail, wherenatural relationships between models are captured by graphical transformations,and important differences and similarities can be identified at a glance. Inthis paper, we focus on attention mechanisms: translating folklore intomathematical derivations, and constructing a taxonomy of attention variants inthe literature. As a first example of an empirical investigation underpinned byour formalism, we identify recurring anatomical components of attention, whichwe exhaustively recombine to explore a space of variations on the attentionmechanism.
我们引入了一种范畴理论图式形式,以便系统地关联和推理机器学习模型。我们的图表直观而不失细节,通过图形变换捕捉模型之间的自然关系,重要的异同一目了然。在本文中,我们将重点关注注意力机制:将民间传说转化为数学推导,并构建文献中注意力变体的分类法。作为以我们的形式主义为基础的实证研究的第一个例子,我们确定了注意力中反复出现的解剖学成分,并对其进行了详尽的重组,以探索注意力机制的变异空间。
{"title":"On the Anatomy of Attention","authors":"Nikhil Khatri, Tuomas Laakkonen, Jonathon Liu, Vincent Wang-Maścianica","doi":"arxiv-2407.02423","DOIUrl":"https://doi.org/arxiv-2407.02423","url":null,"abstract":"We introduce a category-theoretic diagrammatic formalism in order to\u0000systematically relate and reason about machine learning models. Our diagrams\u0000present architectures intuitively but without loss of essential detail, where\u0000natural relationships between models are captured by graphical transformations,\u0000and important differences and similarities can be identified at a glance. In\u0000this paper, we focus on attention mechanisms: translating folklore into\u0000mathematical derivations, and constructing a taxonomy of attention variants in\u0000the literature. As a first example of an empirical investigation underpinned by\u0000our formalism, we identify recurring anatomical components of attention, which\u0000we exhaustively recombine to explore a space of variations on the attention\u0000mechanism.","PeriodicalId":501135,"journal":{"name":"arXiv - MATH - Category Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141529264","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
What kind of linearly distributive category do polynomial functors form? 多项式函数构成了哪种线性分布范畴?
Pub Date : 2024-07-01 DOI: arxiv-2407.01849
David I. Spivak, Priyaa Varshinee Srinivasan
This paper has two purposes. The first is to extend the theory of linearlydistributive categories by considering the structures that emerge in a specialcase: the normal duoidal category $(mathsf{Poly} ,mathcal{y}, otimes,triangleleft )$ of polynomial functors under Dirichlet and substitutionproduct. This is an isomix LDC which is neither $*$-autonomous nor fullysymmetric. The additional structures of interest here are a closure for$otimes$ and a co-closure for $triangleleft$, making $mathsf{Poly}$ abi-closed LDC, which is a notion we introduce in this paper. The second purpose is to use $mathsf{Poly}$ as a source of examples andintuition about various structures that can occur in the setting of LDCs,including duals, cores, linear monoids, and others, as well as how thesegeneralize to the non-symmetric setting. To that end, we characterize thelinearly dual objects in $mathsf{Poly}$: every linear polynomial has a rightdual which is a representable. It turns out that the linear and representablepolynomials also form the left and right cores of $mathsf{Poly}$. Finally, weprovide examples of linear monoids, linear comonoids, and linear bialgebras in$mathsf{Poly}$.
本文有两个目的。第一个目的是通过考虑一个特例中出现的结构来扩展线性分布范畴的理论:在迪里希特和置换品下的多项式函数的正常二元范畴$(mathsf{Poly} ,mathcal{y}, otimes,triangleleft )$。这是一个既不是 $*$-autonomous 也不是完全对称的等效 LDC。这里我们感兴趣的附加结构是 $otimes$ 的闭包和 $triangleleft$ 的共闭包,这使得 $mathsf{Poly}$ 成为一个非闭包 LDC,这是我们在本文中引入的一个概念。第二个目的是利用 $mathsf{Poly}$ 作为例子和启示的来源,来说明在 LDCs 环境中可能出现的各种结构,包括对偶、核、线性单体等,以及这些结构如何泛化到非对称环境中。为此,我们描述了 $mathsf{Poly}$ 中的线性对偶对象:每个线性多项式都有一个右对偶,它是可表示的。事实证明,线性多项式和可表示多项式也构成了 $mathsf{Poly}$ 的左核和右核。最后,我们举例说明$mathsf{Poly}$中的线性单项式、线性组合子和线性双元组。
{"title":"What kind of linearly distributive category do polynomial functors form?","authors":"David I. Spivak, Priyaa Varshinee Srinivasan","doi":"arxiv-2407.01849","DOIUrl":"https://doi.org/arxiv-2407.01849","url":null,"abstract":"This paper has two purposes. The first is to extend the theory of linearly\u0000distributive categories by considering the structures that emerge in a special\u0000case: the normal duoidal category $(mathsf{Poly} ,mathcal{y}, otimes,\u0000triangleleft )$ of polynomial functors under Dirichlet and substitution\u0000product. This is an isomix LDC which is neither $*$-autonomous nor fully\u0000symmetric. The additional structures of interest here are a closure for\u0000$otimes$ and a co-closure for $triangleleft$, making $mathsf{Poly}$ a\u0000bi-closed LDC, which is a notion we introduce in this paper. The second purpose is to use $mathsf{Poly}$ as a source of examples and\u0000intuition about various structures that can occur in the setting of LDCs,\u0000including duals, cores, linear monoids, and others, as well as how these\u0000generalize to the non-symmetric setting. To that end, we characterize the\u0000linearly dual objects in $mathsf{Poly}$: every linear polynomial has a right\u0000dual which is a representable. It turns out that the linear and representable\u0000polynomials also form the left and right cores of $mathsf{Poly}$. Finally, we\u0000provide examples of linear monoids, linear comonoids, and linear bialgebras in\u0000$mathsf{Poly}$.","PeriodicalId":501135,"journal":{"name":"arXiv - MATH - Category Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141529266","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An invitation to game comonads 游戏邀请函
Pub Date : 2024-06-30 DOI: arxiv-2407.00606
Samson Abramsky, Luca Reggio
Game comonads offer a categorical view of a number of model-comparison gamescentral to model theory, such as pebble and Ehrenfeucht-Fra"iss'e games.Remarkably, the categories of coalgebras for these comonads capturepreservation of several fragments of resource-bounded logics, such as(infinitary) first-order logic with n variables or bounded quantifier rank, andcorresponding combinatorial parameters such as tree-width and tree-depth. Inthis way, game comonads provide a new bridge between categorical methodsdeveloped for semantics, and the combinatorial and algorithmic methods ofresource-sensitive model theory. We give an overview of this framework and outline some of its applications,including the study of homomorphism counting results in finite model theory,and of equi-resource homomorphism preservation theorems in logic using theaxiomatic setting of arboreal categories. Finally, we describe some homotopicalideas that arise naturally in the context of game comonads.
值得注意的是,这些组合体的煤层范畴捕捉到了资源有界逻辑的几个片段的保留,如具有 n 个变量的(无穷)一阶逻辑或有界量词秩,以及相应的组合参数,如树宽和树深。这样,博弈组合体就在为语义学开发的分类方法与资源敏感模型理论的组合和算法方法之间架起了一座新的桥梁。我们概述了这一框架,并概述了它的一些应用,包括有限模型理论中同态计数结果的研究,以及利用树栖范畴的大同设置研究逻辑中的等资源同态保留定理。最后,我们描述了一些在博弈彗星背景下自然产生的同构思想。
{"title":"An invitation to game comonads","authors":"Samson Abramsky, Luca Reggio","doi":"arxiv-2407.00606","DOIUrl":"https://doi.org/arxiv-2407.00606","url":null,"abstract":"Game comonads offer a categorical view of a number of model-comparison games\u0000central to model theory, such as pebble and Ehrenfeucht-Fra\"iss'e games.\u0000Remarkably, the categories of coalgebras for these comonads capture\u0000preservation of several fragments of resource-bounded logics, such as\u0000(infinitary) first-order logic with n variables or bounded quantifier rank, and\u0000corresponding combinatorial parameters such as tree-width and tree-depth. In\u0000this way, game comonads provide a new bridge between categorical methods\u0000developed for semantics, and the combinatorial and algorithmic methods of\u0000resource-sensitive model theory. We give an overview of this framework and outline some of its applications,\u0000including the study of homomorphism counting results in finite model theory,\u0000and of equi-resource homomorphism preservation theorems in logic using the\u0000axiomatic setting of arboreal categories. Finally, we describe some homotopical\u0000ideas that arise naturally in the context of game comonads.","PeriodicalId":501135,"journal":{"name":"arXiv - MATH - Category Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141505609","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
String Diagrams for Physical Duoidal Categories 物理二元范畴的弦图
Pub Date : 2024-06-28 DOI: arxiv-2406.19816
Mario Román
We introduce string diagrams for physical duoidal categories (normal$otimes$-symmetric duoidal categories): they consist of string diagrams withwires forming a zigzag-free partial order and order-preserving nodes whoseinputs and outputs form intervals.
我们介绍了物理二元范畴(normal$otimes$-symmetric duoidal categories)的弦图:它们由弦图组成,弦图中的导线构成了无之字形偏序和保序节点,这些节点的输入和输出构成了区间。
{"title":"String Diagrams for Physical Duoidal Categories","authors":"Mario Román","doi":"arxiv-2406.19816","DOIUrl":"https://doi.org/arxiv-2406.19816","url":null,"abstract":"We introduce string diagrams for physical duoidal categories (normal\u0000$otimes$-symmetric duoidal categories): they consist of string diagrams with\u0000wires forming a zigzag-free partial order and order-preserving nodes whose\u0000inputs and outputs form intervals.","PeriodicalId":501135,"journal":{"name":"arXiv - MATH - Category Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141505610","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Kan extendable subcategories and fibrewise topology Kan 可扩展子范畴和纤维拓扑学
Pub Date : 2024-06-26 DOI: arxiv-2406.18399
Moncef Ghazel
We use pointwise Kan extensions to generate new subcategories out of oldones. We investigate the properties of these newly produced categories and givesufficient conditions for their cartesian closedness to hold. Our methods areof general use. Here we apply them particularly to the study of the propertiesof certain categories of fibrewise topological spaces. In particular, we provethat the categories of fibrewise compactly generated spaces, fibrewisesequential spaces and fibrewise Alexandroff spaces are cartesian closedprovided that the base space satisfies the right separation axiom.
我们利用点式坎扩展从旧范畴中生成新的子范畴。我们研究了这些新生成的范畴的性质,并给出了它们的笛卡尔封闭性成立的充分条件。我们的方法具有普遍用途。在这里,我们特别将它们应用于研究纤维拓扑空间的某些范畴的性质。特别是,我们证明,只要基空间满足右分离公理,纤维紧凑生成空间、纤维秩空间和纤维亚历山德罗夫空间的范畴都是笛卡尔闭合的。
{"title":"Kan extendable subcategories and fibrewise topology","authors":"Moncef Ghazel","doi":"arxiv-2406.18399","DOIUrl":"https://doi.org/arxiv-2406.18399","url":null,"abstract":"We use pointwise Kan extensions to generate new subcategories out of old\u0000ones. We investigate the properties of these newly produced categories and give\u0000sufficient conditions for their cartesian closedness to hold. Our methods are\u0000of general use. Here we apply them particularly to the study of the properties\u0000of certain categories of fibrewise topological spaces. In particular, we prove\u0000that the categories of fibrewise compactly generated spaces, fibrewise\u0000sequential spaces and fibrewise Alexandroff spaces are cartesian closed\u0000provided that the base space satisfies the right separation axiom.","PeriodicalId":501135,"journal":{"name":"arXiv - MATH - Category Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-06-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141505611","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Towards Compositional Interpretability for XAI 实现 XAI 的可组合解释性
Pub Date : 2024-06-25 DOI: arxiv-2406.17583
Sean Tull, Robin Lorenz, Stephen Clark, Ilyas Khan, Bob Coecke
Artificial intelligence (AI) is currently based largely on black-box machinelearning models which lack interpretability. The field of eXplainable AI (XAI)strives to address this major concern, being critical in high-stakes areas suchas the finance, legal and health sectors. We present an approach to defining AI models and their interpretability basedon category theory. For this we employ the notion of a compositional model,which sees a model in terms of formal string diagrams which capture itsabstract structure together with its concrete implementation. Thiscomprehensive view incorporates deterministic, probabilistic and quantummodels. We compare a wide range of AI models as compositional models, includinglinear and rule-based models, (recurrent) neural networks, transformers, VAEs,and causal and DisCoCirc models. Next we give a definition of interpretation of a model in terms of itscompositional structure, demonstrating how to analyse the interpretability of amodel, and using this to clarify common themes in XAI. We find that what makesthe standard 'intrinsically interpretable' models so transparent is brought outmost clearly diagrammatically. This leads us to the more general notion ofcompositionally-interpretable (CI) models, which additionally include, forinstance, causal, conceptual space, and DisCoCirc models. We next demonstrate the explainability benefits of CI models. Firstly, theircompositional structure may allow the computation of other quantities ofinterest, and may facilitate inference from the model to the modelledphenomenon by matching its structure. Secondly, they allow for diagrammaticexplanations for their behaviour, based on influence constraints, diagramsurgery and rewrite explanations. Finally, we discuss many future directionsfor the approach, raising the question of how to learn such meaningfullystructured models in practice.
人工智能(AI)目前主要基于缺乏可解释性的黑盒机器学习模型。可解释人工智能(XAI)领域致力于解决这一重大问题,它在金融、法律和卫生等高风险领域至关重要。我们提出了一种基于范畴理论定义人工智能模型及其可解释性的方法。为此,我们采用了组合模型的概念,即用形式化的字符串图来表示模型,这些字符串图捕捉了模型的抽象结构及其具体实现。这种全面的观点包含了确定性模型、概率模型和量子模型。我们比较了作为组合模型的各种人工智能模型,包括线性模型和基于规则的模型、(递归)神经网络、变压器、VAE、因果模型和 DisCoCirc 模型。接下来,我们根据模型的组合结构给出了解释模型的定义,演示了如何分析模型的可解释性,并以此阐明了 XAI 中的共同主题。我们发现,使标准的 "本质上可解释 "模型如此透明的原因,在图解中得到了最清晰的体现。这就引出了更广义的组合可解释(CI)模型的概念,例如,它还包括因果模型、概念空间模型和 DisCoCirc 模型。接下来,我们将展示 CI 模型的可解释性优势。首先,CI 模型的组合结构可以计算其它感兴趣的量,并通过匹配模型的结构促进从模型到被建模现象的推理。其次,基于影响约束、图解手术和重写解释,它们允许对其行为进行图解解释。最后,我们讨论了该方法的许多未来方向,提出了如何在实践中学习这种有意义的结构化模型的问题。
{"title":"Towards Compositional Interpretability for XAI","authors":"Sean Tull, Robin Lorenz, Stephen Clark, Ilyas Khan, Bob Coecke","doi":"arxiv-2406.17583","DOIUrl":"https://doi.org/arxiv-2406.17583","url":null,"abstract":"Artificial intelligence (AI) is currently based largely on black-box machine\u0000learning models which lack interpretability. The field of eXplainable AI (XAI)\u0000strives to address this major concern, being critical in high-stakes areas such\u0000as the finance, legal and health sectors. We present an approach to defining AI models and their interpretability based\u0000on category theory. For this we employ the notion of a compositional model,\u0000which sees a model in terms of formal string diagrams which capture its\u0000abstract structure together with its concrete implementation. This\u0000comprehensive view incorporates deterministic, probabilistic and quantum\u0000models. We compare a wide range of AI models as compositional models, including\u0000linear and rule-based models, (recurrent) neural networks, transformers, VAEs,\u0000and causal and DisCoCirc models. Next we give a definition of interpretation of a model in terms of its\u0000compositional structure, demonstrating how to analyse the interpretability of a\u0000model, and using this to clarify common themes in XAI. We find that what makes\u0000the standard 'intrinsically interpretable' models so transparent is brought out\u0000most clearly diagrammatically. This leads us to the more general notion of\u0000compositionally-interpretable (CI) models, which additionally include, for\u0000instance, causal, conceptual space, and DisCoCirc models. We next demonstrate the explainability benefits of CI models. Firstly, their\u0000compositional structure may allow the computation of other quantities of\u0000interest, and may facilitate inference from the model to the modelled\u0000phenomenon by matching its structure. Secondly, they allow for diagrammatic\u0000explanations for their behaviour, based on influence constraints, diagram\u0000surgery and rewrite explanations. Finally, we discuss many future directions\u0000for the approach, raising the question of how to learn such meaningfully\u0000structured models in practice.","PeriodicalId":501135,"journal":{"name":"arXiv - MATH - Category Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141505643","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
arXiv - MATH - Category Theory
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1