English
Related papers

Related papers: A Hilbert space approach to effective resistance m…

200 papers

We encounter a bottleneck when we try to borrow the strength of classical classifiers to classify functional data. The major issue is that functional data are intrinsically infinite dimensional, thus classical classifiers cannot be applied…

Methodology · Statistics 2021-03-09 Peijun Sang , Adam B Kashlak , Linglong Kong

Assessing homophily in large-scale networks is central to understanding structural regularities in graphs, and thus inform the choice of models (such as graph neural networks) adopted to learn from network data. Evaluation of smoothness…

Signal Processing · Electrical Eng. & Systems 2025-12-22 Hamed Ajorlou , Gonzalo Mateos , Luana Ruiz

The notion of resistance distance, introduced by Klein and Randi\'c, has become a fundamental concept in spectral graph theory and network analysis, as it captures both the structural and electrical properties of a graph. The associated…

Combinatorics · Mathematics 2025-12-17 Xiang-Yang Liu , Xiang-Feng Pan , Yong-Yi Jin , Li-Cheng Li

This paper addresses problems in functional metric geometry that arise in the study of data such as signals recorded on geometric domains or on the nodes of weighted networks. Datasets comprising such objects arise in many domains of…

Metric Geometry · Mathematics 2022-11-18 Soheil Anbouhi , Washington Mio , Osman Berat Okutan

We study kernel functions, and associated reproducing kernel Hilbert spaces $\mathscr{H}$ over infinite, discrete and countable sets $V$. Numerical analysis builds discrete models (e.g., finite element) for the purpose of finding…

Functional Analysis · Mathematics 2015-08-17 Palle Jorgensen , Feng Tian

The metric representation of a vertex $u$ in a connected graph $G$ respect to an ordered vertex subset $W=\{\omega_1, \dots , \omega_n\}\subset V(G)$ is the vector of distances $r(u\vert W)=(d(u,\omega_1), \dots , d(u,\omega_n))$. A vertex…

Combinatorics · Mathematics 2024-10-15 Mercè Mora , María Luz Puertas

In view of a recent example of a positive Radon measure $\mu$ on a domain $D\subset\mathbb R^n$, $n\geqslant3$, such that $\mu$ is of finite energy $E_g(\mu)$ relative to the $\alpha$-Green kernel $g$ on $D$, though the energy of…

Classical Analysis and ODEs · Mathematics 2018-03-30 Bent Fuglede , Natalia Zorii

In this note, we define a bounded variant on the Hilbert projective metric on an infinite dimensional space $E$ and study the contraction properties of the projective maps associated with positive linear operators on $E$. More precisely, we…

Functional Analysis · Mathematics 2025-02-07 Maxime Ligonnière

Traditional energy-based learning models associate a single energy metric to each configuration of variables involved in the underlying optimization process. Such models associate the lowest energy state to the optimal configuration of…

Machine Learning · Computer Science 2020-04-10 Oindrila Chatterjee , Shantanu Chakrabartty

Energy minimizing maps (E.M.M.s) play a central role in the calculus of variations, partial differential equations (PDEs), and geometric analysis. These maps are often embedded into $C^\infty$ Riemannian manifolds to minimize the Dirichlet…

Analysis of PDEs · Mathematics 2024-05-17 Owen Drummond

We in this paper consider Fr\'echet sufficient dimension reduction with responses being complex random objects in a metric space and high dimension Euclidean predictors. We propose a novel approach called weighted inverse regression…

Statistics Theory · Mathematics 2020-07-02 Chao Ying , Zhou Yu

The geometric structure of an optimization landscape is argued to be fundamentally important to support the success of deep neural network learning. A direct computation of the landscape beyond two layers is hard. Therefore, to capture the…

Machine Learning · Computer Science 2021-10-04 Wenxuan Zou , Haiping Huang

We introduce the setting of extended metric-topological measure spaces as a general "Wiener-like" framework for optimal transport problems and nonsmooth metric analysis in infinite dimension. After a brief review of optimal transport tools…

Functional Analysis · Mathematics 2015-06-22 Luigi Ambrosio , Matthias Erbar , Giuseppe Savaré

Recently, adversarial deception becomes one of the most considerable threats to deep neural networks. However, compared to extensive research in new designs of various adversarial attacks and defenses, the neural networks' intrinsic…

Machine Learning · Computer Science 2019-05-13 Fuxun Yu , Zhuwei Qin , Chenchen Liu , Liang Zhao , Yanzhi Wang , Xiang Chen

The resistance between arbitrary nodes of infinite networks of resistors is studied when the network is perturbed by removing one bond from the perfect lattice. A connection is made between the resistance and the lattice Green's function of…

Disordered Systems and Neural Networks · Physics 2007-05-23 József Cserti , Gyula Dávid , Attila Piróth

For many machine learning problem settings, particularly with structured inputs such as sequences or sets of objects, a distance measure between inputs can be specified more naturally than a feature representation. However, most standard…

Machine Learning · Statistics 2018-05-28 Lingfei Wu , Ian En-Hsu Yen , Fangli Xu , Pradeep Ravikumar , Michael Witbrock

We study the map from conductances to edge energies for harmonic functions on finite graphs with Dirichlet boundary conditions. We prove that for any compatible acyclic orientation and choice of energies there is a unique choice of…

Probability · Mathematics 2017-12-06 Aaron Abrams , Richard Kenyon

The effective graph resistance, also known as the Kirchhoff index, is metric that is used to quantify the robustness of a network. We show that the optimisation problem of minimizing the effective graph resistance of a graph by adding a…

Physics and Society · Physics 2024-04-29 Robert E. Kooij , Massimo A. Achterberg

The elementary 2-terminal network consisting of a resistively ($R-$) shunted inductance ($L$) in series with a capacitatively ($C-$) shunted resistance ($R$) with $R = \sqrt{L/C}$, is known for its non-dispersive dissipative response,…

Disordered Systems and Neural Networks · Physics 2007-07-02 N. Kumar

We propose a new metric between probability measures on a compact metric space that mirrors the Riemannian manifold-like structure of quadratic optimal transport but includes entropic regularization. Its metric tensor is given by the…

Optimization and Control · Mathematics 2025-09-22 Hugo Lavenant , Jonas Luckhardt , Gilles Mordant , Bernhard Schmitzer , Luca Tamanini