English
Related papers

Related papers: A Geometric Framework for the Inconsistency in Pai…

200 papers

In this paper, matching pairs of random graphs under the community structure model is considered. The problem emerges naturally in various applications such as privacy, image processing and DNA sequencing. A pair of randomly generated…

Cryptography and Security · Computer Science 2018-11-01 F. Shirani , S. Garg , E. Erkip

A mathematical model is a function taking certain arguments and returning a theoretical prediction of a feature of a physical system. The arguments to the mathematical model can be split into two groups; (a) controllable variables of the…

Methodology · Statistics 2025-10-15 Antony M. Overstall , James M. McGree

We identify and study relevant structural parameters for the problem PerfMatch of counting perfect matchings in a given input graph $G$. These generalize the well-known tractable planar case, and they include the genus of $G$, its apex…

Computational Complexity · Computer Science 2015-11-10 Radu Curticapean , Mingji Xia

We discuss whether it is possible to reconstruct a metric by its unparameterized geodesics, and how to do it effectively. We explain why this problem is interesting for general relativity. We show how to understand whether all curves from a…

Differential Geometry · Mathematics 2013-01-14 Vladimir S. Matveev

The paper is to prove the Gaussian correlation conjecture stating that, under the standard Gaussian measure, the measure of the intersection of any two symmetric convex sets is greater than or equal to the product of their measures.…

Probability · Mathematics 2013-03-05 Guan Qingyang

Bayesian statistics has two common measures of central tendency of a posterior distribution: posterior means and Maximum A Posteriori (MAP) estimates. In this paper, we discuss a connection between MAP estimates and posterior means. We…

Statistics Theory · Mathematics 2024-10-02 Michiko Okudo , Keisuke Yano

We discuss various compatibility criteria for overdetermined systems of PDEs generalizing the approach to formal integrability via brackets of differential operators. Then we give sufficient conditions that guarantee that a PDE possessing a…

Differential Geometry · Mathematics 2012-03-06 Boris Kruglikov

An interesting problem in classical differential geometry is to find methods to prove that two surfaces defined by different charts actually coincide up to position in space. In a previous paper we proposed a method in this direction for…

Differential Geometry · Mathematics 2014-12-18 Ognian Kassabov

In this study, we propose a family of correlation structures for crossover designs with repeated measures for both, Gaussian and non-Gaussian responses using generalized estimating equations (GEE). The structure considers two matrices: one…

Methodology · Statistics 2023-01-11 N. A. Cruz , O. O. Melo , C. A. Martinez

This paper addresses the problem of matching $N$ weighted graphs referring to an identical object or category. More specifically, matching the common node correspondences among graphs. This multi-graph matching problem involves two…

Computer Vision and Pattern Recognition · Computer Science 2016-06-14 Junchi Yan , Minsu Cho , Hongyuan Zha , Xiaokang Yang , Stephen Chu

A graph is said to be orthogonalisable if the set of real symmetric matrices whose off-diagonal pattern is prescribed by its edges contains an orthogonal matrix. We determine some necessary and some sufficient conditions on the sizes of the…

Combinatorics · Mathematics 2025-06-16 Rupert H. Levene , Polona Oblak , Helena Šmigoc

A classical proposal to derive weights from a pairwise comparison matrix is the right eigenvector. The literature has identified some potential weaknesses of this method in previous decades. This chapter discusses five of these issues.…

Optimization and Control · Mathematics 2026-03-26 Sándor Bozóki , László Csató

We perform a detailed classification of the Lie point symmetries and of the resulting similarity transformations for the Generalized Boiti-Leon-Pempinelli equations. The latter equations for a system of two nonlinear 1+2 partial…

Exactly Solvable and Integrable Systems · Physics 2020-08-11 K. Krishnakumar , A. Durga Devi , A. Paliathanasis

This work introduces a refinement of the Parsimonious Model for fitting a Gaussian Mixture. The improvement is based on the consideration of clusters of the involved covariance matrices according to a criterion, such as sharing Principal…

Methodology · Statistics 2024-04-10 David Rodríguez-Vítores , Carlos Matrán

There are many priority deriving methods for pairwise comparison matrices. It is known that when these matrices are consistent all these methods result in the same priority vector. However, when they are inconsistent, the results may vary.…

Discrete Mathematics · Computer Science 2021-12-21 Konrad Kułakowski , Jiří Mazurek , Michał Strada

We investigate a generic problem of learning pairwise exponential family graphical models with pairwise sufficient statistics defined by a global mapping function, e.g., Mercer kernels. This subclass of pairwise graphical models allow us to…

Machine Learning · Statistics 2013-11-25 Xiao-Tong Yuan , Ping Li , Tong Zhang

A general framework for dealing with both linear regression and clustering problems is described. It includes Gaussian clusterwise linear regression analysis with random covariates and cluster analysis via Gaussian mixture models with…

Methodology · Statistics 2015-10-13 Giuliano Galimberti , Annamaria Manisi , Gabriele Soffritti

Matrices are the most common representations of graphs. They are also used for the representation of algebras and cluster algebras. This paper shows some properties of matrices in order to facilitate the understanding and locating…

Discrete Mathematics · Computer Science 2015-03-12 Elisângela Silva Dias , Diane Castonguay , Mitre Costa Dourado

Understanding and dealing with inference biases in gravitational-wave (GW) parameter estimation when a plethora of signals are present in the data is one of the key challenges for the analysis of data from future GW detectors. Working…

General Relativity and Quantum Cosmology · Physics 2021-08-25 Andrea Antonelli , Ollie Burke , Jonathan R. Gair

The symmetries described by Pin groups are the result of combining a finite number of discrete reflections in (hyper)planes. The current work shows how an analysis using geometric algebra provides a picture complementary to that of the…

Mathematical Physics · Physics 2025-10-16 Martin Roelfs , Steven De Keninck