English
Related papers

Related papers: On nonlocal minimal graphs

200 papers

We introduce a general class of algorithms and supply a number of general results useful for analysing these algorithms when applied to regular graphs of large girth. As a result, we can transfer a number of results proved for random…

Combinatorics · Mathematics 2017-03-06 Carlos Hoppen , Nicholas Wormald

We study the asymptotic behavior of a family of functionals which penalize a short-range interaction of convolution type between a finite perimeter set and its complement. We first compute the pointwise limit and we obtain a lower estimate…

Analysis of PDEs · Mathematics 2021-10-12 Michela Eleuteri , Luca Lussardi , Andrea Torricelli

We discuss the problem of extending data mining approaches to cases in which data points arise in the form of individual graphs. Being able to find the intrinsic low-dimensionality in ensembles of graphs can be useful in a variety of…

Data Analysis, Statistics and Probability · Physics 2013-06-18 Karthikeyan Rajendran , Ioannis G. Kevrekidis

Modeling functions that are sequentially observed as functional time series is becoming increasingly common. In such models, it is often crucial to ensure data homogeneity. We investigate the sensitivity of graph-based change point…

Methodology · Statistics 2025-03-25 Jeremy VanderDoes , Shojaeddin Chenouri

This paper is the last part of a comprehensive survey of a newly emerging field: a topological approach to the study of locally finite graphs that crucially incorporates their ends. Topological arcs and circles, which may pass through ends,…

Algebraic Topology · Mathematics 2010-05-12 Reinhard Diestel , Philipp Sprüssel

Fair graph learning plays a pivotal role in numerous practical applications. Recently, many fair graph learning methods have been proposed; however, their evaluation often relies on poorly constructed semi-synthetic datasets or substandard…

Machine Learning · Computer Science 2024-06-19 Xiaowei Qian , Zhimeng Guo , Jialiang Li , Haitao Mao , Bingheng Li , Suhang Wang , Yao Ma

We provide necessary and sufficient conditions for the uniqueness of minimisers of the Ginzburg-Landau functional for $\mathbb{R}^n$-valued maps under a suitable convexity assumption on the potential and for $H^{1/2} \cap L^\infty$ boundary…

Analysis of PDEs · Mathematics 2018-06-27 Radu Ignat , Luc Nguyen , Valeriy Slastikov , Arghir Zarnescu

We survey algorithms and bounds for constructing planar drawings of graphs in small area.

Computational Geometry · Computer Science 2014-10-07 Giuseppe Di Battista , Fabrizio Frati

It is pointed out that despite of the non-linearity of the underlying equations, there do exist rather general methods that allow to generate new minimal surfaces from known ones.

Differential Geometry · Mathematics 2018-11-26 Jens Hoppe , Vladimir G. Tkachev

This paper investigates the preservation of local minimizers and strong minimizers of extended-real-valued lower semicontinuous functions under taking their Moreau envelopes. We address a general setting of Banach spaces, while all the…

Optimization and Control · Mathematics 2023-12-01 Pham Duy Khanh , Vu Vinh Huy Khoa , Boris S. Mordukhovich , Vo Thanh Phat

Functional graphical models explore dependence relationships of random processes. This is achieved through estimating the precision matrix of the coefficients from the Karhunen-Loeve expansion. This paper deals with the problem of…

Methodology · Statistics 2021-10-14 Ilias Moysidis , Bing Li

This article is dedicated to the proof of the existence of classical solutions for a class of non-linear integral variational problems. Those problems are involved in nonlocal image and signal processing.

Analysis of PDEs · Mathematics 2010-03-09 Luis Caffarelli , Chi Hin Chan , Alexis Vasseur

We investigate the existence of subinvariant metric functionals for commuting families of nonexpansive mappings in noncompact subsets of Banach spaces. Our findings underscore the practicality of metric functionals when searching for fixed…

Functional Analysis · Mathematics 2025-07-17 Armando W. Gutiérrez , Olavi Nevanlinna

The paper introduces a general strategy for identifying strong local minimizers of variational functionals. It is based on the idea that any variation of the integral functional can be evaluated directly in terms of the appropriate…

Analysis of PDEs · Mathematics 2012-10-02 Yury Grabovsky , Tadele Mengesha

A new method is introduced for bounding the separation between the value of $-k$ and the smallest eigenvalue of a non-bipartite $k$-regular graph. The method is based on fractional decompositions of graphs. As a consequence we obtain a very…

Combinatorics · Mathematics 2019-07-22 Fiachra Knox , Bojan Mohar

We consider variational regularization of nonlinear inverse problems in Banach spaces using Tikhonov functionals. This article addresses the problem of $\Gamma$-convergence of a family of Tikhonov functionals and assertions of the…

Functional Analysis · Mathematics 2022-08-12 Alexey Belenkin , Michael Hartz , Thomas Schuster

One of the most relevant tasks in network analysis is the detection of community structures, or clustering. Most popular techniques for community detection are based on the maximization of a quality function called modularity, which in turn…

Numerical Analysis · Mathematics 2014-07-23 Dario Fasino , Francesco Tudisco

The aim of this paper is to present a survey of some recent results obtained in the study of spaces with asymmetric norm. The presentation follows the ideas from the theory of normed spaces (topology, continuous linear operators, continuous…

Functional Analysis · Mathematics 2016-08-14 S. Cobzaş

We consider minimization of functions that are compositions of convex or prox-regular functions (possibly extended-valued) with smooth vector functions. A wide variety of important optimization problems fall into this framework. We describe…

Optimization and Control · Mathematics 2015-04-24 A. S. Lewis , S. J. Wright

We discuss the local minimality of certain configurations for a nonlocal isoperimetric problem used to model microphase separation in diblock copolymer melts. We show that critical configurations with positive second variation are local…

Analysis of PDEs · Mathematics 2015-06-12 Emilio Acerbi , Nicola Fusco , Massimiliano Morini