English
Related papers

Related papers: Prenex normalization and the hierarchical classifi…

200 papers

The aim of this paper is to study a whole class of first order differential inclusions, which fit into the framework of perturbed sweeping process by uniformly prox-regular sets. After obtaining well-posedness results, we propose a…

Numerical Analysis · Mathematics 2009-10-14 Juliette Venel

This paper studies normalisation by evaluation for typed lambda calculus from a categorical and algebraic viewpoint. The first part of the paper analyses the lambda definability result of Jung and Tiuryn via Kripke logical relations and…

Logic in Computer Science · Computer Science 2022-08-19 Marcelo Fiore

This paper discusses the application of L1-regularized maximum entropy modeling or SL1-Max [9] to multiclass categorization problems. A new modification to the SL1-Max fast sequential learning algorithm is proposed to handle conditional…

Machine Learning · Computer Science 2007-05-23 Patrick Haffner , Steven Phillips , Rob Schapire

Category theory in homotopy type theory is intricate as categorical laws can only be stated "up to homotopy", and thus require coherences. The established notion of a univalent category (Ahrens, Kapulkin, Shulman) solves this by considering…

Category Theory · Mathematics 2017-10-31 Paolo Capriotti , Nicolai Kraus

These are expanded lecture notes from lectures given at the Workshop on higher structures at MATRIX Melbourne. These notes give an introduction to Feynman categories and their applications. Feynman categories give a universal categorical…

Algebraic Topology · Mathematics 2017-06-02 Ralph M. Kaufmann

Regular and exact categories were first introduced by Michael Barr in 1971; since then, the theory has developed and found many applications in algebra, geometry, and logic. In particular, a small regular category determines a certain…

Category Theory · Mathematics 2020-01-20 Stephen Lack , Giacomo Tendas

We propose a regularization technique and apply it to the Euler product of zeta functions, mainly of the Riemann zeta function, to make unknown some clear. In this paper that is the first part of the trilogy, we try to demonstrate the…

Mathematical Physics · Physics 2007-05-23 Minoru Fujimoto , Kunihiko Uehara

A new description of the universal Whitham hierarchy in terms of a factorization problem in the Lie group of canonical transformations is provided. This scheme allows us to give a natural description of dressing transformations, string…

Exactly Solvable and Integrable Systems · Physics 2009-11-11 Manuel Manas , Elena Medina , Luis Martinez Alonso

The main purpose of this paper is to present a new and more uniform model-theoretic/combinatorial proof of the theorem ([5]): The randomization $T^{R}$ of a complete first-order theory $T$ with $NIP$ is a (complete) first-order continuous…

Logic · Mathematics 2026-01-01 Karim Khanaki , Massoud Pourmahdian

In this paper, we show that Higher-Order Coloured Unification - a form of unification developed for automated theorem proving - provides a general theory for modeling the interface between the interpretation process and other sources of…

cmp-lg · Computer Science 2008-02-03 Claire Gardent , Michael Kohlhase

The confusion matrix is a standard tool for evaluating classifiers by providing insights into class-level errors. In heterogeneous settings, its values are shaped by two main factors: class similarity -- how easily the model confuses two…

Machine Learning · Computer Science 2026-03-31 Johan Erbani , Pierre-Edouard Portier , Elod Egyed-Zsigmond , Sonia Ben Mokhtar , Diana Nurbakova

Despite recent advances in automating theorem proving in full first-order theories, inductive reasoning still poses a serious challenge to state-of-the-art theorem provers. The reason for that is that in first-order logic induction requires…

Logic in Computer Science · Computer Science 2021-07-19 Johannes Schoisswohl , Laura Kovács

We describe a seriation algorithm for ranking a set of items given pairwise comparisons between these items. Intuitively, the algorithm assigns similar rankings to items that compare similarly with all others. It does so by constructing a…

Machine Learning · Computer Science 2016-03-11 Fajwel Fogel , Alexandre d'Aspremont , Milan Vojnovic

We introduce a notion of complexity of diagrams (and in particular of objects and morphisms) in an arbitrary category, as well as a notion of complexity of functors between categories equipped with complexity functions. We discuss several…

Category Theory · Mathematics 2020-07-01 Saugata Basu , M. Umut Isik

We provide a "shared axiomatization" of natural numbers and hereditarily finite sets built around a polymorphic abstraction of bijective base-2 arithmetics. The "axiomatization" is described as a progressive refinement of Haskell type…

Symbolic Computation · Computer Science 2010-07-01 Paul Tarau

Mathematically characterizing the implicit regularization induced by gradient-based optimization is a longstanding pursuit in the theory of deep learning. A widespread hope is that a characterization based on minimization of norms may…

Machine Learning · Computer Science 2020-10-20 Noam Razin , Nadav Cohen

Metatheorems about type theories are often proven by interpreting the syntax into models constructed using categorical gluing. We propose to use only sconing (gluing along a global section functor) instead of general gluing. The sconing is…

Logic in Computer Science · Computer Science 2023-05-10 Rafaël Bocquet , Ambrus Kaposi , Christian Sattler

This paper contains a short and simplified proof of desingularization over fields of characteristic zero, together with various applications to other problems in algebraic geometry (among others, the study of the behavior of…

Algebraic Geometry · Mathematics 2007-10-03 A. Bravo , S. Encinas , O. Villamayor

Let $H_k = 1 + 1/2 + 1/3 + \cdots + 1/k$ denote the $k$th harmonic number. We present an easy-to-implement algorithm for the computation of explicit closed-form evaluations, in terms of the digamma and polygamma functions, for Euler sums of…

Number Theory · Mathematics 2026-04-06 David H Bailey , Ross McPhedran , Bruno Salvy

We give an introductory account of Khovanov's categorification of the Heisenberg algebra, and construct a combinatorial model for it in a 2-category of spans of groupoids. We also treat a categorification of $U(sl_n)$ in a similar way.…

Quantum Algebra · Mathematics 2013-11-14 Jeffrey C. Morton , Jamie Vicary