English
Related papers

Related papers: Reverse derivative categories

200 papers

Consider a sequence of real-valued functions of a real variable given by a homogeneous linear recursion with differentiable coefficients. We show that if the functions in the sequence are differentiable, then the sequence of derivatives…

Functional Analysis · Mathematics 2025-03-05 Dávid Papp , Kolos Csaba Ágoston

Invertibility is an important concept in category theory. In higher category theory, it becomes less obvious what the correct notion of invertibility is, as extra coherence conditions can become necessary for invertible structures to have…

Category Theory · Mathematics 2020-10-20 Alex Rice

We consider an enlarged dimension reduction space in functional inverse regression. Our operator and functional analysis based approach facilitates a compact and rigorous formulation of the functional inverse regression problem. It also…

Statistics Theory · Mathematics 2015-03-13 Ting-Li Chen , Su-Yun Huang , Yanyuan Ma , I-Ping Tu

We describe an analogue of the notion of a perverse sheaf in the setting of the derived category of coherent sheaves on an algebraic stack. Under strong additional assumptions the construction of coherent "intersection cohomology" complexes…

Algebraic Geometry · Mathematics 2021-02-04 Dmitry Arinkin , Roman Bezrukavnikov

We show that differential calculus (in its usual form, or in the general form of topological differential calculus) can be fully imdedded into a functor category (functors from a small category of anchord tangent algebras to anchored sets).…

Algebraic Geometry · Mathematics 2021-03-25 Wolfgang Bertram , Jérémy Haut

Derivative-based algorithms are ubiquitous in statistics, machine learning, and applied mathematics. Automatic differentiation offers an algorithmic way to efficiently evaluate these derivatives from computer programs that execute relevant…

Computation · Statistics 2022-03-01 Charles C. Margossian , Michael Betancourt

Differentiation along algorithms, i.e., piggyback propagation of derivatives, is now routinely used to differentiate iterative solvers in differentiable programming. Asymptotics is well understood for many smooth problems but the…

Optimization and Control · Mathematics 2022-06-02 Jérôme Bolte , Edouard Pauwels , Samuel Vaiter

This paper introduces a new derivative parsing algorithm for recognition of parsing expression grammars. Derivative parsing is shown to have a polynomial worst-case time bound, an improvement on the exponential bound of the recursive…

Formal Languages and Automata Theory · Computer Science 2017-08-23 Aaron Moss

We give a rigorous formulation of the intuitive idea that a differentiable map should be thesame thing as a locally, or infinitesimally, linear map: just as a linear map respects the operations of addition and multiplication by scalars ina…

Category Theory · Mathematics 2015-07-24 Wolfgang Bertram

Given a set of observations generated by an optimization process, the goal of inverse optimization is to determine likely parameters of that process. We cast inverse optimization as a form of deep learning. Our method, called deep inverse…

Machine Learning · Computer Science 2018-12-04 Yingcong Tan , Andrew Delong , Daria Terekhov

We consider the problem of training generative models with deep neural networks as generators, i.e. to map latent codes to data points. Whereas the dominant paradigm combines simple priors over codes with complex deterministic models, we…

Machine Learning · Statistics 2017-07-31 Yannic Kilcher , Aurélien Lucchi , Thomas Hofmann

The dual Drazin inverse is an important dual generalized inverse. In this paper, to extend it we introduce the weak dual Drazin inverse which is unique and exists for any square dual matrix. When the dual Drazin inverse exists, it coincides…

Rings and Algebras · Mathematics 2024-11-12 Hongxing Wang , Qiuli Ling , Tianhe Jiang , Shuangzhe Liu

A retract variety is defined as a class of algebras closed under isomorphisms, retracts and products. Let a principal retract variety be generated by one algebra and a set-principal retract variety be generated by some set of algebras. It…

Rings and Algebras · Mathematics 2024-04-18 Emília Halušková , Danica Jakubíková-Studenovská

A relevant category is a symmetric monoidal closed category with a diagonal natural transformation that satisfies some coherence conditions. Every cartesian closed category is a relevant category in this sense. The denomination 'relevant'…

Category Theory · Mathematics 2007-06-06 K. Dosen , Z. Petric

We unravel a deep connection between limits of real numbers and limits in category theory. Using a new variant of the classical characterisation of the real numbers, we characterise the category of finite-dimensional Hilbert spaces and…

Category Theory · Mathematics 2025-11-18 Matthew Di Meglio , Chris Heunen

Following the pattern from linear logic, the coKleisli category of a differential category is a Cartesian differential category. What then is the coEilenberg-Moore category of a differential category? The answer is a tangent category! A key…

Category Theory · Mathematics 2019-10-15 Robin Cockett , Jean-Simon Pacaud Lemay , Rory B. B. Lucyshyn-Wright

A generalization of an inverse system in a category was recently introduced, as well as that of the corresponding pro-category These so called the delay-inverse systems and delay-pro-category could potentially yield a new theory of (delay-)…

Category Theory · Mathematics 2025-04-08 Nikica Uglešić

A matrix (and any associated linear system) will be referred to as structured if it has a small displacement rank. It is known that the inverse of a structured matrix is structured, which allows fast inversion (or solution), and reduced…

Numerical Analysis · Mathematics 2008-12-18 Pierre Comon

In this paper, we explain how the abstract notion of a differential bundle in a tangent category provides a new way of thinking about the category of modules over a commutative ring and its opposite category. MacAdam previously showed that…

Category Theory · Mathematics 2023-12-19 G. S. H. Cruttwell , Jean-Simon Pacaud Lemay

We generalise an existing construction of Bayesian Lenses to admit lenses between pairs of objects where the backwards object is dependent on states on the forwards object (interpreted as probability distributions). This gives a natural…

Category Theory · Mathematics 2022-09-30 Dylan Braithwaite , Jules Hedges