English
Related papers

Related papers: Parametric and nonparametric symmetries in graphic…

200 papers

We propose a novel approach for density estimation with exponential families for the case when the true density may not fall within the chosen family. Our approach augments the sufficient statistics with features designed to accumulate…

Machine Learning · Statistics 2012-09-07 Lin Yuan , Sergey Kirshner , Robert Givan

DP-coloring (also called correspondence coloring) of graphs is a generalization of list coloring that has been widely studied since its introduction by Dvo\v{r}\'{a}k and Postle in $2015$. Intuitively, DP-coloring generalizes list coloring…

Combinatorics · Mathematics 2025-02-11 Anton Bernshteyn , Daniel Dominik , Hemanshu Kaul , Jeffrey A. Mudrock

The regular variation model for multivariate extremes decomposes the joint distribution of the extremes in polar coordinates in terms of the angles and the norm of the random vector as the product of two independent densities: the angular…

Methodology · Statistics 2025-08-08 Fernández-Durán , J. J. , Gregorio-Domínguez , M. M

In this work, we study some statistical properties of the extreme eigenstates of the randomly-weighted adjacency matrices of random graphs. We focus on two random graph models: Erd\H{o}s-R\'{e}nyi (ER) graphs and random geometric graphs…

Disordered Systems and Neural Networks · Physics 2025-06-17 C. T Martínez Martínez , J. A. Méndez Bermúdez

We classify the trees on $n$ vertices with the maximum and the minimum number of certain generalized colorings, including conflict-free, odd, non-monochromatic, star, and star rainbow vertex colorings. We also extend a result of Cutler and…

Combinatorics · Mathematics 2018-12-19 John Engbers , Christopher Stocker

Given an undirected graph $G=(V,E)$ with a set of vertices $V$ and a set of edges $E$, a graph coloring problem involves finding a partition of the vertices into different independent sets. In this paper we present a new framework that…

Machine Learning · Computer Science 2022-03-16 Olivier Goudet , Cyril Grelier , Jin-Kao Hao

Functional graphical models have undergone extensive development during the recent years, leading to a variety models such as the functional Gaussian graphical model, the functional copula Gaussian graphical model, the functional Bayesian…

Methodology · Statistics 2026-01-23 Kyongwon Kim , Bing Li

Extremile regression, as a least squares analog of quantile regression, is potentially useful tool for modeling and understanding the extreme tails of a distribution. However, existing extremile regression methods, as nonparametric…

Methodology · Statistics 2025-07-03 Rong Jiang , Keming Yu , Jiangfeng Wang

We present an explicit family of hypergraphs with arbitrarily large uniformity and chromatic number that admit realizations in both geometric and number-theoretic settings. As an application, we give a new proof of a theorem of Chen, Pach,…

Combinatorics · Mathematics 2026-02-23 Gábor Damásdi

We consider random geometric graphs on the plane characterized by a non-uniform density of vertices. In particular, we introduce a graph model where $n$ vertices are independently distributed in the unit disc with positions, in polar…

Disordered Systems and Neural Networks · Physics 2022-04-06 C. T. Martinez-Martinez , J. A. Mendez-Bermudez , Francisco A. Rodrigues , Ernesto Estrada

The classical modeling of spatial extremes relies on asymptotic models (i.e., max-stable processes or $r$-Pareto processes) for block maxima or peaks over high thresholds, respectively. However, at finite levels, empirical evidence often…

Methodology · Statistics 2020-09-15 Raphaël Huser , Jennifer L. Wadsworth

The popular generalized additive model framework is extended to allow both the mean curves and the response distribution to be nonparametric. The approach is demonstrated to be a flexible yet parsimonious tool for data analysis in its own…

Methodology · Statistics 2017-09-18 Alan Huang , Nanxi Zhang

Multivariate generalized Pareto distributions arise as the limit distributions of exceedances over multivariate thresholds of random vectors in the domain of attraction of a max-stable distribution. These distributions can be parametrized…

Statistics Theory · Mathematics 2017-05-24 Holger Rootzén , Johan Segers , Jennifer L. Wadsworth

We consider the reduction of parametric families of linear dynamical systems having an affine parameter dependence that differ from one another by a low-rank variation in the state matrix. Usual approaches for parametric model reduction…

Numerical Analysis · Mathematics 2019-12-25 Christopher Beattie , Serkan Gugercin , Zoran Tomljanovic

An $i$-independent set is a set of vertices whose pairwise distance is at least $i+1$. A proper coloring (resp. a square coloring) of a graph is a partition of its vertices into independent (resp. $2$-independent) sets. A packing…

Combinatorics · Mathematics 2025-09-04 Ilkyoo Choi , Xujun Liu

We introduce a new graph invariant that measures fractional covering of a graph by cuts. Besides being interesting in its own right, it is useful for study of homomorphisms and tension-continuous mappings. We study the relations with…

Combinatorics · Mathematics 2015-11-24 Robert Šámal

For a given number of colors, $s$, the guessing number of a graph is the (base $s$) logarithm of the cardinality of the largest family of colorings of the vertex set of the graph such that the color of each vertex can be determined from the…

Combinatorics · Mathematics 2020-09-11 Jo Martin , Puck Rombach

Gaussian graphical models represent the backbone of the statistical toolbox for analyzing continuous multivariate systems. However, due to the intrinsic properties of the multivariate normal distribution, use of this model family may hide…

Statistics Theory · Mathematics 2014-09-09 Henrik Nyman , Johan Pensar , Jukka Corander

We study the problem of approximately counting the number of list packings of a graph. The analogous problem for usual vertex coloring and list coloring has attracted a lot of attention. For list packing the setup is similar but we seek a…

Combinatorics · Mathematics 2024-02-07 Evan Camrud , Ewan Davies , Alex Karduna , Holden Lee

We investigate Fair and Tolerant (FAT) graph colorings, a coloring framework in which each vertex is allowed to share its color with a prescribed fraction of its neighbors, while the remaining neighbors are required to be distributed evenly…

Combinatorics · Mathematics 2026-04-24 Lies Beers , Raffaella Mulas