English
Related papers

Related papers: Almost associative operations generating a minimal…

200 papers

In the Correlation Clustering problem, we are given a weighted graph $G$ with its edges labeled as "similar" or "dissimilar" by a binary classifier. The goal is to produce a clustering that minimizes the weight of "disagreements": the sum…

Data Structures and Algorithms · Computer Science 2021-08-13 Jafar Jafarov , Sanchit Kalhan , Konstantin Makarychev , Yury Makarychev

A quasi-Hermitian operator is an operator that is similar to its adjoint in some sense, via a metric operator, i.e., a strictly positive self-adjoint operator. Whereas those metric operators are in general assumed to be bounded, we analyze…

Mathematical Physics · Physics 2016-10-24 Jean-Pierre Antoine , Camillo Trapani

We aim to create the highest possible quality of treatment-control matches for categorical data in the potential outcomes framework. Matching methods are heavily used in the social sciences due to their interpretability, but most matching…

Machine Learning · Statistics 2019-06-11 Yameng Liu , Aw Dieng , Sudeepa Roy , Cynthia Rudin , Alexander Volfovsky

In this paper, we establish the quasi-compactness of the transfer operator associated with skew product systems that are semi-conjugate to piecewise convex maps with a countably infinite number of branches. These non-invertible skew…

Dynamical Systems · Mathematics 2025-09-09 Rafael Lucena

For the almost Mathieu operator with a small coupling constant, for a series of spectral gaps, we describe the asymptotic locations of the gaps and get lower bounds for their lengths. The results are obtained by analysing a monodromy…

Spectral Theory · Mathematics 2021-02-22 Alexander Fedotov

We consider a measure of cooperativity based on the minimal absolute interaction required to generate an observed titration behavior. We describe the corresponding algebraic optimization problem and show how it can be solved using the…

Biomolecules · Quantitative Biology 2019-06-26 Nidhi Kaihnsa , Yue Ren , Mohab Safey El Din , Johannes W. R. Martini

Current research in clone detection suffers from poor ecosystems for evaluating precision of clone detection tools. Corpora of labeled clones are scarce and incomplete, making evaluation labor intensive and idiosyncratic, and limiting inter…

Software Engineering · Computer Science 2019-05-30 Vaibhav Saini , Farima Farmahinifarahani , Yadong Lu , Di Yang , Pedro Martins , Hitesh Sajnani , Pierre Baldi , Cristina Lopes

We study Lie algebras of generators of infinitesimal symmetries of almost-cosymplectic-contact structures of odd dimensional manifolds. The almost-cosymplectic-contact structure admits on the sheaf of pairs of 1-forms and functions the…

Differential Geometry · Mathematics 2016-10-24 Josef Janyška

Explicit expression for quasi-triviality of scalar non-linear PDE is under consideration.

Mathematical Physics · Physics 2020-03-31 Boris Dubrovin , Di Yang

Analogies are 4-ary relations of the form "A is to B as C is to D". While focus has been mostly on how to solve an analogy, i.e. how to find correct values of D given A, B and C, less attention has been drawn on whether solving such an…

Artificial Intelligence · Computer Science 2022-06-24 Pierre-Alexandre Murena

Terwilliger algebras are a subalgebra of a matrix algebra constructed from an association scheme. Rie Tanaka defined what it means for a Terwilliger algebra to be almost commutative and gave five equivalent conditions. In this paper we…

Representation Theory · Mathematics 2025-09-22 Nicholas L. Bastian , Stephen P. Humphries

In the first part of this article we prove that one of the conditions required in the original definition of nearly Frobenius algebra, the coassociativity, is redundant. Also, we determine the Frobenius dimension of the product and tensor…

Rings and Algebras · Mathematics 2019-07-29 Dalia Artenstein , Ana González , Gustavo Mata

Let $A$ be an $n \times M$ matrix whose rows are orthonormal. Let $A_I$ be a submatrix of $A$ whose column indexes belong to the set $I$. Given $\epsilon >0$ we estimate the smallest cardinality of the set $I$, such that the operator $A_I$…

Rings and Algebras · Mathematics 2009-09-25 Mark Rudelson

Almost difference sets have emerged as a fascinating and important area of research as they can produce functions with optimal nonlinearity, cyclic codes, and binary sequences with optimal autocorrelation. This study aims to investigate the…

Group Theory · Mathematics 2024-02-01 Benedict Estrella

We say that two probabilities are similar at level $\alpha$ if they are contaminated versions (up to an $\alpha$ fraction) of the same common probability. We show how this model is related to minimal distances between sets of trimmed…

Statistics Theory · Mathematics 2012-05-10 Pedro C. Álvarez-Esteban , Eustasio del Barrio , Juan A. Cuesta-Albertos , Carlos Matrán

We consider a finite collection of reinforced stochastic processes with a general network-based interaction among them. We provide sufficient and necessary conditions in order to have some form of almost sure asymptotic synchronization,…

Probability · Mathematics 2025-06-11 Giacomo Aletti , Irene Crimaldi , Andrea Ghiglietti

We discuss the recently introduced concept of non-deterministic noiseless linear amplification, demonstrating that such an operation can only be performed perfectly with vanishing probability of success. We show that a weak measurement,…

Quantum Physics · Physics 2009-03-26 David Menzies , Sarah Croke

We introduce the wire calculus. Its dynamic features are inspired by Milner's CCS: a unary prefix operation, binary choice and a standard recursion construct. Instead of an interleaving parallel composition operator there are operators for…

Logic in Computer Science · Computer Science 2009-12-04 Paweł Sobociński

In this paper, we show that a link which has a positive and almost alternating diagram is alternating, besides that a positive and non-alternating Montesinos link has an almost positive-alternating diagram.

Geometric Topology · Mathematics 2015-10-13 Kazuhiko Inoue

In this note, we present a novel measure of similarity between two functions. It quantifies how the sub-optimality gaps of two functions convert to each other, and unifies several existing notions of functional similarity. We show that it…

Machine Learning · Computer Science 2025-01-15 Chengpiao Huang , Kaizheng Wang