English
Related papers

Related papers: Algebraic weak factorisation systems I: accessible…

200 papers

Weak supervision (WS) is a rich set of techniques that produce pseudolabels by aggregating easily obtained but potentially noisy label estimates from a variety of sources. WS is theoretically well understood for binary classification, where…

Machine Learning · Computer Science 2022-11-28 Harit Vishwakarma , Nicholas Roberts , Frederic Sala

This paper addresses the problem of approximate MAP-MRF inference in general graphical models. Following [36], we consider a family of linear programming relaxations of the problem where each relaxation is specified by a set of nested pairs…

Computer Vision and Pattern Recognition · Computer Science 2015-03-20 Vladimir Kolmogorov , Thomas Schoenemann

We give a new syntax independent definition of the notion of a generalized algebraic theory as an initial object in a category of categories with families (cwfs) with extra structure. To this end we define inductively how to build a valid…

Category Theory · Mathematics 2021-03-17 Marc Bezem , Thierry Coquand , Peter Dybjer , Martín Escardó

We provide conditions on a monoidal model category $\mathcal{M}$ so that the category of commutative monoids in $\mathcal{M}$ inherits a model structure from $\mathcal{M}$ in which a map is a weak equivalence or fibration if and only if it…

Algebraic Topology · Mathematics 2021-09-14 David White

Incidence coalgebras of categories in the sense of Joni and Rota are studied, specifically cases where a monoidal product on the category turns these into (weak) bialgebras. The overlap with the theory of combinatorial Hopf algebras and…

Quantum Algebra · Mathematics 2019-04-16 Ulrich Kraehmer , Lucia Rotheray

This paper provides a combinatorial characterization of weak algebraic manipulation detection (AMD) codes via a kind of generalized external difference families called bounded standard weighted external difference families (BSWEDFs). By…

Combinatorics · Mathematics 2019-06-14 Minfeng Shao , Ying Miao

Cluster-weighted factor analyzers (CWFA) are a versatile class of mixture models designed to estimate the joint distribution of a random vector that includes a response variable along with a set of explanatory variables. They are…

Methodology · Statistics 2024-11-07 Xiaoke Qin , Francesca Martella , Sanjeena Subedi

The small object argument is a transfinite construction which, starting from a set of maps in a category, generates a weak factorisation system on that category. As useful as it is, the small object argument has some problematic aspects: it…

Category Theory · Mathematics 2011-10-17 Richard Garner

We fix any pair $(\mathbf{\mathscr{C}},\mathbf{W})$ consisting of a bicategory and a class of morphisms in it, admitting a bicalculus of fractions, i.e. a "localization" of $\mathbf{\mathscr{C}}$ with respect to the class $\mathbf{W}$. In…

Category Theory · Mathematics 2014-12-11 Matteo Tommasini

We study Kan extensions in three weakenings of the Eilenberg-Moore double category associated to a double monad, that was introduced by Grandis and Par\'e. To be precise, given a normal oplax double monad $T$ on a double category $\mathcal…

Category Theory · Mathematics 2015-02-06 Seerp Roald Koudenburg

Matrix Factorization (MF) has found numerous applications in Machine Learning and Data Mining, including collaborative filtering recommendation systems, dimensionality reduction, data visualization, and community detection. Motivated by the…

Machine Learning · Computer Science 2023-09-26 Ioannis Kordonis , Emmanouil Theodosis , George Retsinas , Petros Maragos

The goal of Boolean Matrix Factorization (BMF) is to approximate a given binary matrix as the product of two low-rank binary factor matrices, where the product of the factor matrices is computed under the Boolean algebra. While the problem…

Machine Learning · Computer Science 2020-12-08 Pauli Miettinen , Stefan Neumann

Factor analysis is a statistical technique that explains correlations among observed random variables with the help of a smaller number of unobserved factors. In traditional full factor analysis, each observed variable is influenced by…

Statistics Theory · Mathematics 2024-12-09 Mathias Drton , Alexandros Grosdos , Irem Portakal , Nils Sturma

We focus on the problem of producing new modular tensor categories from Hopf algebras. To do this, we first give a general method to construct factorizable Hopf algebras. Then we apply the method to construct two families of ribbon…

Quantum Algebra · Mathematics 2023-03-07 Kun Zhou

We discuss universal properties of conformal field theories with holographic duals. A central feature of these theories is the existence of a low-lying sector of operators whose correlators factorize. We demonstrate that factorization can…

High Energy Physics - Theory · Physics 2015-03-17 Sheer El-Showk , Kyriakos Papadodimas

A condition is identified which guarantees that the coinvariants of a coaction of a Hopf algebra on an algebra form a subalgebra, even though the coaction may fail to be an algebra homomorphism. A Hilbert Theorem (finite generation of the…

Quantum Algebra · Mathematics 2007-05-23 M Domokos , T H Lenagan

We investigate the theory of affine groups in the context of designing radar waveforms that obey the desired wideband ambiguity function (WAF). The WAF is obtained by correlating the signal with its time-dilated, Doppler-shifted, and…

Information Theory · Computer Science 2022-07-05 Kumar Vijay Mishra , Samuel Pinilla , Ali Pezeshki , A. Robert Calderbank

It is known that factorisation systems in categories can be viewed as unitary pseudo algebras for the "squaring" monad in Cat. We show in this note that an analogous fact holds for proper (i.e., epi-mono) factorisation systems and a…

Category Theory · Mathematics 2007-05-23 Marco Grandis

Causal models are playing an increasingly important role in machine learning, particularly in the realm of explainable AI. We introduce a conceptualisation for generating argumentation frameworks (AFs) from causal models for the purpose of…

Artificial Intelligence · Computer Science 2022-05-25 Antonio Rago , Pietro Baroni , Francesca Toni

We introduce Hopf categories enriched over braided monoidal categories. The notion is linked to several recently developed notions in Hopf algebra theory, such as Hopf group (co)algebras, weak Hopf algebras and duoidal categories. We…

Quantum Algebra · Mathematics 2017-01-02 E. Batista , S. Caenepeel , J. Vercruysse