English
Related papers

Related papers: Identification of Matching Complementarities: A Ge…

200 papers

From a machine learning point of view, identifying a subset of relevant features from a real data set can be useful to improve the results achieved by classification methods and to reduce their time and space complexity. To achieve this…

Machine Learning · Computer Science 2017-05-23 Pietro Cassara , Alessandro Rozza , Mirco Nanni

This article presents examples of an application of the finite field method for the computation of the characteristic polynomial of the matching arrangement of a graph. Weight functions on edges of a graph with weights from a finite field…

Combinatorics · Mathematics 2025-01-23 Aleksey Bolotnikov , Anwar Irmatov

We propose a deterministic method to find all holographic entropy inequalities that have corresponding contraction maps and argue the completeness of our method. We use a triality between holographic entropy inequalities, contraction maps…

High Energy Physics - Theory · Physics 2025-03-18 Ning Bao , Keiichiro Furuya , Joydeep Naskar

In this paper, we consider the problem of finding the feature correspondences among a collection of feature sets, by using their point-wise unary features. This is a fundamental problem in computer vision and pattern recognition, which also…

Computer Vision and Pattern Recognition · Computer Science 2016-06-14 Junchi Yan , Zhe Ren , Hongyuan Zha , Stephen Chu

We introduce and study the cumulative information generating function, which provides a unifying mathematical tool suitable to deal with classical and fractional entropies based on the cumulative distribution function and on the survival…

Information Theory · Computer Science 2023-10-12 Marco Capaldo , Antonio Di Crescenzo , Alessandra Meoli

We survey some aspects of the perfect matching problem in hypergraphs, with particular emphasis on structural characterisation of the existence problem in dense hypergraphs and the existence of designs.

Combinatorics · Mathematics 2018-07-17 Peter Keevash

We consider the problem of estimating a function $s$ on $[-1,1]^{k}$ for large values of $k$ by looking for some best approximation by composite functions of the form $g\circ u$. Our solution is based on model selection and leads to a very…

Statistics Theory · Mathematics 2013-01-29 Yannick Baraud , Lucien Birgé

An exact, number-conserving solution to the generalized, orbit-dependent pairing problem is derived by introducing an infinite-dimensional algebra. A method for obtaining eigenvalues and eigenvectors of the corresponding Hamiltonian is also…

Nuclear Theory · Physics 2009-10-30 Feng Pan , J. P. Draayer , W. E. Ormand

The connection between inequalities in additive combinatorics and analogous versions in terms of the entropy of random variables has been extensively explored over the past few years. This paper extends a device introduced by Ruzsa in his…

Combinatorics · Mathematics 2019-05-28 Alberto Espuny Díaz , Oriol Serra

Mixture distributions are a workhorse model for multimodal data in information theory, signal processing, and machine learning. Yet even when each component density is simple, the differential entropy of the mixture is notoriously hard to…

Information Theory · Computer Science 2026-02-18 Namyoon Lee

In this work, generalized hypergeometric functions for bicomplex argument is introduced and its convergence criteria is derived. Furthermore, integral representation of this function has been established. Moreover, quadratic transformation,…

Complex Variables · Mathematics 2025-04-08 Snehasis Bera , Sourav Das , Abhijit Banerjee

We establish common fixed point theorems for two pairs of weakly compatible self-mappings using an auxiliary function of two variables. Unlike classical results, our theorems do not assume continuity of the mappings and require completeness…

Functional Analysis · Mathematics 2025-09-10 Babu G. V. R. , Alemayehu Negash , Sandhya M. L. , Meaza Bogale

We introduce a new technique for solving uni-parametric versions of linear programs, convex quadratic programs, and linear complementarity problems in which a single parameter is permitted to be present in any of the input data. We…

Optimization and Control · Mathematics 2022-03-25 Nathan Adelgren

On the set $\mathcal M$ of mean functions the symmetric mean of $M$ with respect to mean $M_0$ can be defined in several ways. The first one is related to the group structure on $\mathcal M$ and the second one is defined trough Gauss'…

Classical Analysis and ODEs · Mathematics 2023-03-10 Lenka Mihoković

Motivated by the substantial development of the special functions, we contribute to establish some rigorous results on the general series identities with bounded sequences and hypergeometric functions with different arguments, which are…

General Mathematics · Mathematics 2019-02-19 Mohammad Idris Qureshi , Saima Jabee , Mohammad Shadab

The first aims of this work are to endorse the advent of finitely additive set functions as equilibrium states and the possibility to replace the metric entropy by an upper semi-continuous map associated to a general variational principle.…

Dynamical Systems · Mathematics 2022-04-07 Andrzej Bis , Maria Carvalho , Miguel Mendes , Paulo Varandas

This paper examines the classical matching distribution arising in the "problem of coincidences". We generalise the classical matching distribution with a preliminary round of allocation where items are correctly matched with some fixed…

Other Statistics · Statistics 2021-12-24 Ben O'Neill

We introduce a new framework for characterizing identified sets of structural and counterfactual parameters in econometric models. By reformulating the identification problem as a set membership question, we leverage the separating…

Econometrics · Economics 2024-12-31 Irene Botosaru , Isaac Loh , Chris Muris

We introduce a unified framework to compute the solution space properties of a broad class of combinatorial optimization problems. These properties include finding one of the optimum solutions, counting the number of solutions of a given…

Statistical Mechanics · Physics 2023-06-28 Jin-Guo Liu , Xun Gao , Madelyn Cain , Mikhail D. Lukin , Sheng-Tao Wang

We describe a technique to obtain linear descriptions for polytopes from extended formulations. The simple idea is to first define a suitable lifting function and then to find linear constraints that are valid for the polytope and guarantee…

Combinatorics · Mathematics 2011-09-06 Volker Kaibel , Andreas Loos