English
Related papers

Related papers: Effective resistance in metric spaces

200 papers

Reconfigurable Intelligent Surfaces (RISs) have emerged as a promising technology for next-generation wireless communications, offering energy-efficient control of electromagnetic (EM) waves. While conventional RIS models based on phase…

Information Theory · Computer Science 2025-08-12 Ayane Lebeta Goshu , Placido Mursia , Vincenzo Sciancalepore , Marco Di Renzo , Xavier Costa-Pérez

Graph-based tests are a class of non-parametric two-sample tests useful for analyzing high-dimensional data. The test statistics are constructed from similarity graphs (such as K-minimum spanning tree), and consequently, their performance…

Methodology · Statistics 2025-06-23 Yichuan Bai , Lynna Chu

Quantitative low-energy electron diffraction [LEED $I(V)$ or LEED $I(E)$, the evaluation of diffraction intensities $I$ as a function of the electron energy] is a versatile technique for the study of surface structures. The technique is…

Materials Science · Physics 2026-05-12 Alexander M. Imre , Lutz Hammer , Ulrike Diebold , Michele Riva , Michael Schmid

Metric embedding is a powerful tool used extensively in mathematics and computer science. We devise a new method of using metric embeddings recursively, which turns out to be particularly effective in $\ell_p$ spaces, $p>2$, yielding…

Computational Geometry · Computer Science 2025-04-08 Robert Krauthgamer , Nir Petruschka , Shay Sapir

We investigate elastic periodic structures characterized by topologically nontrivial bandgaps supporting backscattering suppressed edge waves. These edge waves are topologically protected and are obtained by breaking inversion symmetry…

Soft Condensed Matter · Physics 2017-03-08 Raj Kumar Pal , Massimo Ruzzene

We consider infinite weighted graphs $G$, i.e., sets of vertices $V$, and edges $E$ assumed countable infinite. An assignment of weights is a positive symmetric function $c$ on $E$ (the edge-set), conductance. From this, one naturally…

Functional Analysis · Mathematics 2015-02-25 Palle Jorgensen , Feng Tian

In this paper we deal with the notion of the effective impedance of AC networks consisting of resistances, coils and capacitors. Mathematically such a network is a locally finite graph whose edges are endowed with complex-valued weights…

Combinatorics · Mathematics 2021-03-05 Anna Muranova

Reeb graphs provide a method for studying the shape of a manifold by encoding the evolution and arrangement of level sets of a simple Morse function defined on the manifold. Since their introduction in computer graphics they have been…

Computational Geometry · Computer Science 2010-03-25 Barbara Di Fabio , Claudia Landi

We consider the challenging problem of statistical inference for exponential-family random graph models based on a single observation of a random graph with complex dependence. To facilitate statistical inference, we consider random graphs…

Statistics Theory · Mathematics 2020-03-13 Michael Schweinberger

Exponential-family Random Graph Models (ERGMs) constitute a large statistical framework for modeling sparse and dense random graphs, short- and long-tailed degree distributions, covariates, and a wide range of complex dependencies. Special…

Methodology · Statistics 2021-05-21 Michael Schweinberger , Pavel N. Krivitsky , Carter T. Butts , Jonathan Stewart

Electrical Resistivity Tomography (ERT) has become widely used for engineering and environmental applications in the last couple of decades due to (1) the simplification and automating of resistivity meters and (2) the new generation of…

Geophysics · Physics 2024-04-18 Deparis Jacques , Gance Julien , Orlando Leite

Electrical impedance tomography (EIT) is a non-invasive imaging method in which an unknown physical body is probed with electric currents applied on the boundary, and the internal conductivity distribution is recovered from the measured…

Numerical Analysis · Mathematics 2014-02-07 Sarah Jane Hamilton , Samuli Siltanen

In the complex of curves of a closed orientable surface of genus $g,$ $\mathcal{C}(S_g),$ a preferred finite set of geodesics between any two vertices, called \emph{efficient geodesics} introduced by Birman, Margalit, and Menasco in…

Geometric Topology · Mathematics 2024-09-18 Seth Hovland , Greg Vinal

Mobile edge computing (MEC) has been regarded as a promising technique to support latencysensitivity and computation-intensive serves. However, the low offloading rate caused by the random channel fading characteristic becomes a major…

Information Theory · Computer Science 2024-03-22 Hao Xie , Dong Li , Bowen Gu

Embedding graphs in a geographical or latent space, i.e.\ inferring locations for vertices in Euclidean space or on a smooth manifold or submanifold, is a common task in network analysis, statistical inference, and graph visualization. We…

Computational Geometry · Computer Science 2022-05-18 Varsha Dani , Josep Díaz , Thomas P. Hayes , Cristopher Moore

Understanding crystal growth over arbitrary curved surfaces with arbitrary boundaries is a formidable challenge, stemming from the complexity of formulating non-linear elasticity using geometric invariant quantities. Solutions are generally…

Soft Condensed Matter · Physics 2025-01-22 Yankang Liu , Siyu Li , Roya Zandi , Alex Travesset

Persistence diagrams are efficient descriptors of the topology of a point cloud. As they do not naturally belong to a Hilbert space, standard statistical methods cannot be directly applied to them. Instead, feature maps (or representations)…

Probability · Mathematics 2020-12-01 Vincent Divol , Wolfgang Polonik

The phenomenon of arrest of an unstably-growing crack due to a curved weak interface is investigated. The weak interface can produce the deviation of the crack path, trapping the crack at the interface, leading to stable crack growth for…

Materials Science · Physics 2020-09-15 M. T. Aranda , I. G. Garcia , J. Reinoso , V. Mantic , M. Paggi

Exceptional points (EPs) are non-Hermitian singularities associated with the coalescence of individual eigenvectors accompanied by the degeneracy of their complex energies. Here, we report the discovery of a generalization to the concept of…

Quantum Physics · Physics 2026-05-07 Zhen Li , Xulong Wang , Rundong Cai , Kenji Shimomura , Congwei Lu , Zhesen Yang , Masatoshi Sato , Guancong Ma

Low-dimensional structure in real-world data plays an important role in the success of generative models, which motivates diffusion models defined on intrinsic data manifolds. Such models are driven by stochastic differential equations…

Machine Learning · Statistics 2026-03-05 Zhiyuan Zhan , Masashi Sugiyama