English
Related papers

Related papers: Deducing a variational principle with minimal a pr…

200 papers

Understanding feature-outcome associations in high-dimensional data remains challenging when relationships vary across subpopulations, yet standard methods assuming global associations miss context-dependent patterns, reducing statistical…

Methodology · Statistics 2025-11-20 Pawel Gajer , Jacques Ravel

A method for compression of large graphs and matrices to a block structure is further developed. Szemer\'edi's regularity lemma is used as a generic motivation of the significance of stochastic block models. Another ingredient of the method…

Information Theory · Computer Science 2017-11-27 Hannu Reittu , Ilkka Norros , Fülöp Bazsó

Accurate variant descriptions are of paramount importance in the field of genomics. The domain is confronted with increasingly complex variants, e.g., combinations of multiple indels, making it challenging to generate proper variant…

Genomics · Quantitative Biology 2025-12-10 Mark A. Santcroos , Walter A. Kosters , Mihai Lefter , Jeroen F. J. Laros , Jonathan K. Vis

Utilizing our recent proximal-average based results on the constructive extension of monotone operators, we provide a novel approach to the celebrated Kirszbraun-Valentine Theorem and to the extension of firmly nonexpansive mappings.

Functional Analysis · Mathematics 2008-07-09 Heinz H. Bauschke , Xianfu Wang

We introduce probability-graphons which are probability kernels that generalize graphons to the case of weighted graphs. Probability-graphons appear as the limit objects to study sequences of large weighted graphs whose distribution of…

Discrete Mathematics · Computer Science 2025-06-12 Romain Abraham , Jean-François Delmas , Julien Weibel

We introduce the homogeneous and piecewise multilinear extensions and the eigenvalue problem for locally Lipschitz function pairs, in order to develop a systematic framework for relating discrete and continuous min-max problems. This also…

Combinatorics · Mathematics 2021-11-25 Jürgen Jost , Dong Zhang

Following the development of weighted asymptotic approximation properties of matrices, we introduce the analogous uniform approximation properties (that is, study the improvability of Dirichlet's Theorem). An added feature is the use of…

Number Theory · Mathematics 2022-02-25 Dmitry Kleinbock , Anurag Rao

We introduce a notion of curvature on finite, combinatorial graphs. It can be easily computed by solving a linear system of equations. We show that graphs with curvature bounded below by $K>0$ have diameter bounded by $\mbox{diam}(G) \leq…

Combinatorics · Mathematics 2022-09-07 Stefan Steinerberger

The purpose of this paper is to extend our previous work on the variational formula for the Bismut-Cheeger eta form without the kernel bundle assumption by allowing the spin$^c$ Dirac operators to be twisted by isomorphic vector bundles,…

K-Theory and Homology · Mathematics 2024-01-01 Man-Ho Ho

The basis number of a graph $G$ is the minimum $k$ such that the cycle space of $G$ is generated by a family of cycles using each edge at most $k$ times. A classical result of Mac Lane states that planar graphs are exactly graphs with basis…

Combinatorics · Mathematics 2026-02-13 Colin Geniet , Ugo Giocanti

We rigorously derive the dense graph limit of a discrete model describing the formation of biological transportation networks. The discrete model, defined on undirected graphs with pressure-driven flows, incorporates a convex energy…

Optimization and Control · Mathematics 2026-01-23 Nuno J. Alves , Jan Haskovec

It is well-known that a minimal graph of codimension one is stable, i.e. the second variation of the area functional is non-negative. This is no longer true for higher codimensional minimal graphs. In this note, we prove that a minimal…

Differential Geometry · Mathematics 2007-05-23 Mu-Tao Wang

In 1933, van Kampen described the fundamental groups of the complements of plane complex projective algebraic curves. Recently, Ch\'eniot-Libgober proved an analogue of this result for higher homotopy groups of the complements of complex…

Algebraic Geometry · Mathematics 2007-05-23 D. Chéniot , C. Eyral

Based on works by Hopf, Weinberger, Hamilton and Evans, we state and prove the strong elliptic maximum principle for smooth sections in vector bundles over Riemannian manifolds and give some applications in Differential Geometry. Moreover,…

Differential Geometry · Mathematics 2012-05-14 Andreas Savas-Halilaj , Knut Smoczyk

There has been much recent interest in random graphs sampled uniformly from the n-vertex graphs in a suitable minor-closed class, such as the class of all planar graphs. Here we use combinatorial and probabilistic methods to investigate a…

Combinatorics · Mathematics 2012-10-10 Colin McDiarmid

A \emph{double extrema form} of the calculus of variations is put forward in which only the smallest one of the finite differences is physically meaningful to represent the variational derivatives defined on the discrete points. The most…

Statistical Mechanics · Physics 2021-04-13 Q. H. Liu

The bidimensionality of a set of vertices $X$ in a graph $G$ is the maximum $k$ for which $G$ contains as a $X$-rooted minor the $(k \times k)$-grid. This notion allows for the following version of the Graph Minors Structure Theorem (GMST)…

Combinatorics · Mathematics 2026-05-27 Dimitrios M. Thilikos , Sebastian Wiederrecht

We give a decomposition of the posterior predictive variance using the law of total variance and conditioning on a finite dimensional discrete random variable. This random variable summarizes various features of modeling that are used to…

Methodology · Statistics 2022-09-02 Dean Dustin , Bertrand Clarke

Let ${\rm ex \,} {\mathcal B}$ be a minor-closed class of graphs with a set ${\mathcal B}$ of minimal excluded minors. We study (a) the asymptotic number of graphs without $k+1$ disjoint minors in ${\mathcal B}$ and (b) the properties of a…

Combinatorics · Mathematics 2019-07-16 Valentas Kurauskas

In this paper we extend to non-compact Riemannian manifolds with boundary the use of two important tools in the geometric analysis of compact spaces, namely, the weak maximum principle for subharmonic functions and the integration by parts.…

Differential Geometry · Mathematics 2013-04-10 Debora Impera , Stefano Pigola , Alberto G. Setti