English
Related papers

Related papers: Potentials in recurrent networks: a survey

200 papers

This paper presents a new bi-Lipschitz invertible neural network, the BiLipNet, which has the ability to smoothly control both its Lipschitzness (output sensitivity to input perturbations) and inverse Lipschitzness (input distinguishability…

Machine Learning · Computer Science 2024-06-07 Ruigang Wang , Krishnamurthy Dvijotham , Ian R. Manchester

It is proven following [18[ that Laplacians with standard vertex continuous on metric trees and with standard and Dirichlet conditions on arbitrary metric graphs possess an infinite sequence of simple eigenvalues with the eigenfunctions not…

Spectral Theory · Mathematics 2022-01-19 Pavel Kurasov

A property of a recurrent neural network (RNN) is called \emph{extensional} if, loosely speaking, it is a property of the function computed by the RNN rather than a property of the RNN algorithm. Many properties of interest in RNNs are…

Neural and Evolutionary Computing · Computer Science 2024-10-31 Evgeny Dantsin , Alexander Wolpert

We present a formulation of the determination of the impedance between any two nodes in an impedance network. An impedance network is described by its Laplacian matrix L which has generally complex matrix elements. We show that by solving…

Mathematical Physics · Physics 2009-11-11 W. J. Tzeng , F. Y. Wu

The question of unique continuation of harmonic functions in a domain $\Omega$ $\subset$ R d with boundary $\partial$$\Omega$, satisfying Dirichlet boundary conditions and with normal derivatives vanishing on a subset $\omega$ of the…

Analysis of PDEs · Mathematics 2021-10-28 Nicolas Burq , Claude Zuily

Given a graph $G$ whose edges are perfectly reliable and whose nodes each operate independently with probability $p\in[0,1],$ the node reliability of $G$ is the probability that at least one node is operational and that the operational…

Combinatorics · Mathematics 2018-02-14 Jason Brown , Lucas Mol

We study Laplacians associated to a graph and single out a class of such operators with special regularity properties. In the case of locally finite graphs, this class consists of all selfadjoint, non-negative restrictions of the standard…

Functional Analysis · Mathematics 2013-05-07 Sebastian Haeseler , Matthias Keller , Daniel Lenz , Radosław Wojciechowski

We present two theorems concerned with algorithmic randomness and differentiability of functions of several variables. Firstly, we prove an effective form of the Rademacher's Theorem: we show that computable randomness implies…

Logic · Mathematics 2015-09-29 Alex Galicki , Daniel Turetsky

This work explores the definiteness of the weighted graph Laplacian matrix with negative edge weights. The definiteness of the weighted Laplacian is studied in terms of certain matrices that are related via congruent and similarity…

Optimization and Control · Mathematics 2015-03-03 Daniel Zelazo , Mathias Bürger

We establish a Riesz potential criterion for Lebesgue continuity points of functions of bounded $\mathbb{A}$-variation, where $\mathbb{A}$ is a $\mathbb{C}$-elliptic differential operator of arbitrary order. This result might even be of…

Analysis of PDEs · Mathematics 2019-11-19 Lars Diening , Franz Gmeineder

We develop a theory of eventually positive $C_0$-semigroups on Banach lattices, that is, of semigroups for which, for every positive initial value, the solution of the corresponding Cauchy problem becomes positive for large times. We give…

Functional Analysis · Mathematics 2018-09-11 Daniel Daners , Jochen Glück , James B. Kennedy

We show that the two phases of the 4-dimensional compact U(1) lattice gauge theory are characterized by the existence or absence of an infinite current network, defining ``infinite'' on a finite lattice in a manner appropriate to the chosen…

High Energy Physics - Lattice · Physics 2009-10-28 W. Kerler , C. Rebbi , A. Weber

Considering all possible paths that a natural number can take following the rules of the algorithm proposed in the Collatz conjecture we construct a graph that can be interpreted as an infinite network that contemplates all possible paths…

General Mathematics · Mathematics 2021-05-11 Tobias Canavesi

We consider a magnetic Laplacian with periodic magnetic potentials on periodic discrete graphs. Its spectrum consists of a finite number of bands, where degenerate bands are eigenvalues of infinite multiplicity. We obtain a specific…

Spectral Theory · Mathematics 2018-08-24 Evgeny Korotyaev , Natalia Saburova

Let $G=(V,E)$ be a random electronic network with the boundary vertices which is obtained by assigning a resistance of each edge in a random graph in $\mathbb{G}(n,p)$ and the voltages on the boundary vertices. In this paper, we prove that…

Combinatorics · Mathematics 2011-11-15 Da-Qian Qian , Xiao-Dong Zhang

We analyze recurrent neural networks with diagonal hidden-to-hidden weight matrices, trained with gradient descent in the supervised learning setting, and prove that gradient descent can achieve optimality \emph{without} massive…

Machine Learning · Computer Science 2024-10-11 Semih Cayci , Atilla Eryilmaz

The universal approximation theorem is generalised to uniform convergence on the (noncompact) input space $\mathbb{R}^n$. All continuous functions that vanish at infinity can be uniformly approximated by neural networks with one hidden…

Machine Learning · Computer Science 2024-03-05 Teun D. H. van Nuland

In our previous paper [SIMAX 31 n.3 1491-1506(2010)], we studied the condition metric in the space of maximal rank matrices. Here, we show that this condition metric induces a Lipschitz-Riemann structure on that space. After investigating…

Differential Geometry · Mathematics 2012-05-09 Carlos Beltrán , Jean-Pierre Dedieu , Gregorio Malajovich , Mike Shub

In the present paper, a systematic study is made of quantitative semicontinuity (a.k.a. Lipschitzian) properties of certain multifunctions, which are defined as a solution map associated to a family of parameterized ``split" feasibility…

Optimization and Control · Mathematics 2026-04-01 Amos Uderzo

Hypergraphs are a generalization of graphs in which edges can connect any number of vertices. They allow the modeling of complex networks with higher-order interactions, and their spectral theory studies the qualitative properties that can…

Combinatorics · Mathematics 2021-12-01 Raffaella Mulas