English
Related papers

Related papers: Calculating two-point resistances in distance-regu…

200 papers

Tunable mechanics and fracture resistance are hallmarks of biological tissues and highly desired in engineered materials. To elucidate the underlying mechanisms, we study a rigidly percolating double network (DN) made of a stiff and a…

Soft Condensed Matter · Physics 2020-08-25 Pancy Lwin , Andrew Sindermann , Leo Sutter , Thomas Wyse Jackson , Lawrence Bonassar , Itai Cohen , Moumita Das

This paper focuses on network resilience to perturbation of edge weight. Other than connectivity, many network applications nowadays rely upon some measure of network distance between a pair of connected nodes. In these systems, a metric…

Data Structures and Algorithms · Computer Science 2019-02-06 Lan N. Nguyen , My T. Thai

As a common generalization of previously solved optimization problems concerning bipartite stable matchings, we describe a strongly polynomial network flow based algorithm for computing $\ell$ disjoint stable matchings with minimum total…

Computer Science and Game Theory · Computer Science 2025-11-14 Tamás Fleiner , András Frank , Tamás Király

This article focuses on the mathematical problem of reconstructing dynamic permeability $K(\omega)$ of two-phase composites from data at different frequencies, utilizing the analytic structure of the Stieltjes function representation of…

Complex Variables · Mathematics 2015-06-17 Miao-Jung Yvonne Ou

In this paper we study the impact of a relay node in a two-user network. We assume a random access collision channel model with erasures. In particular we obtain an inner and an outer bound for the stability region.

Information Theory · Computer Science 2016-11-15 Nikolaos Pappas , Marios Kountouris , Anthony Ephremides , Apostolos Traganitis

This paper treat determinacy of strong moment problems in part I and indeterminacy of strong moment problems in part II. This paper is a summary of the following papers: [1] Ald\'en. E., Determinacy of Strong Moment Problems. [2] On…

Classical Analysis and ODEs · Mathematics 2016-04-22 Erik Aldén

The complex structure of a surface generated by the two-dimensional dynamical triangulation(DT) is determined by measuring the resistivity of the surface. It is found that surfaces coupled to matter fields have well-defined complex…

High Energy Physics - Lattice · Physics 2009-10-28 H. Kawai , N. Tsuda , T. Yukawa

We solve two inverse spectral problems for star graphs of Stieltjes strings with Dirichlet and Neumann boundary conditions, respectively, at a selected vertex called root. The root is either the central vertex or, in the more challenging…

Spectral Theory · Mathematics 2016-04-04 Vyacheslav Pivovarchik , Natalia Rozhenko , Christiane Tretter

We develop a detailed rigorous analysis of edge bifurcations of standing waves in the nonlinear Schr\"odinger (NLS) equation on a tadpole graph (a ring attached to a semi-infinite line subject to the Kirchhoff boundary conditions at the…

Mathematical Physics · Physics 2014-12-30 Diego Noja , Dmitry Pelinovsky , Gaukhar Shaikhova

This paper investigates theoretical properties and efficient numerical algorithms for the so-called elastic-net regularization originating from statistics, which enforces simultaneously l^1 and l^2 regularization. The stability of the…

Numerical Analysis · Mathematics 2015-05-13 Bangti Jin , Dirk Lorenz , Stefan Schiffler

Arising as a fluctuation phenomenon, the equilibrium distribution of meandering steps with mean separation $<\ell>$ on a "tilted" surface can be fruitfully analyzed using results from RMT. The set of step configurations in 2D can be mapped…

Statistical Mechanics · Physics 2009-11-10 T. L. Einstein

Part I of this paper considered optimization problems over networks where agents have individual objectives to meet, or individual parameter vectors to estimate, subject to subspace constraints that require the objectives across the network…

Multiagent Systems · Computer Science 2019-07-01 Roula Nassif , Stefan Vlaski , Ali H. Sayed

Scaling deep reinforcement learning networks is challenging and often results in degraded performance, yet the root causes of this failure mode remain poorly understood. Several recent works have proposed mechanisms to address this, but…

This paper focuses on stochastic saddle point problems with decision-dependent distributions. These are problems whose objective is the expected value of a stochastic payoff function and whose data distribution drifts in response to…

Optimization and Control · Mathematics 2022-11-15 Killian Wood , Emiliano Dall'Anese

Computing the reliability of a time-varying network, taking into account its dynamic nature, is crucial for networks that change over time, such as space networks, vehicular ad-hoc networks, and drone networks. These networks are modeled…

Data Structures and Algorithms · Computer Science 2025-04-03 Yu Nakahata , Shun Arizono , Shoji Kasahara

We study the performance of leader-follower noisy consensus networks, and in particular, the relationship between this performance and the locations of the leader nodes. Two types of dynamics are considered (1) noise-free leaders, in which…

Optimization and Control · Mathematics 2017-08-24 Stacy Patterson , Yuhao Yi , Zhongzhi Zhang

We consider the problem of learning the interaction strength between the nodes of a network based on dependent binary observations residing on these nodes, generated from a Markov Random Field (MRF). Since these observations can possibly be…

Methodology · Statistics 2025-12-02 Tianyu Liu , Somabha Mukherjee , Abhik Ghosh

We study three resistance distance-based graph invariants: the Kirchhoff index, and two modifications, namely, the multiplicative degree-Kirchhoff index and the additive degree-Kirchhoff index. In work in press, one of the present authors…

Combinatorics · Mathematics 2014-03-10 Yujun Yang , Douglas J. Klein

We study the multistationarity for the reaction networks with one-dimensional stoichiometric subspaces, and we focus on the networks admitting finitely many positive steady states. We prove that if a network admits multistationarity, then…

Dynamical Systems · Mathematics 2021-08-24 Kexin Lin , Xiaoxian Tang , Zhishuo Zhang

Resonance is a well-known phenomenon that happens in systems with second order dynamics. In this paper we address the fundamental question of making a network robust to signal being periodically pumped into it at or near a resonant…

Social and Information Networks · Computer Science 2025-01-30 Alp Sahin , Nicolas Kozachuk , Rick S. Blum , Subhrajit Bhattacharya