English
Related papers

Related papers: Comparison between the non-crossing and the non-cr…

200 papers

This short note introduces a simple symmetric contraction property for functionals. This property clearly characterizes Dirichlet forms in the linear case. We show that it also characterizes Dirichlet forms in the non-linear case.…

Functional Analysis · Mathematics 2025-06-09 Simon Puchert

Neural network (NN) denoisers are an essential building block in many common tasks, ranging from image reconstruction to image generation. However, the success of these models is not well understood from a theoretical perspective. In this…

Machine Learning · Statistics 2024-01-17 Chen Zeno , Greg Ongie , Yaniv Blumenfeld , Nir Weinberger , Daniel Soudry

A Cayley graph is said to be an NNN-graph if it is both normal and non-normal for isomorphic regular groups, and a group has the NNN-property if there exists an NNN-graph for it. In this paper we investigate the NNN-property of cyclic…

Combinatorics · Mathematics 2019-08-26 Michael Giudici , Luke Morgan , Yian Xu

We analyze the problem of network identifiability with nonlinear functions associated with the edges. We consider a static model for the output of each node and by assuming a perfect identification of the function associated with the…

Optimization and Control · Mathematics 2023-09-14 Renato Vizuete , Julien M. Hendrickx

A key element of understanding the efficacy of overparameterized neural networks is characterizing how they represent functions as the number of weights in the network approaches infinity. In this paper, we characterize the norm required to…

Machine Learning · Computer Science 2019-10-04 Greg Ongie , Rebecca Willett , Daniel Soudry , Nathan Srebro

For a class of symplectic manifolds, we introduce a functional which assigns a real number to any pair of continuous functions on the manifold. This functional has a number of interesting properties. On the one hand, it is Lipschitz with…

Symplectic Geometry · Mathematics 2007-07-15 Michael Entov , Leonid Polterovich , Frol Zapolsky

Noncommutative invariant theory is a generalization of the classical invariant theory of the action of $SL(2,\IC)$ on binary forms. The dimensions of the spaces of invariant noncommutative polynomials coincide with the numbers of certain…

Combinatorics · Mathematics 2012-12-06 Franz Lehner

Functional inequalities such as the Poincar\'e and log-Sobolev inequalities quantify convergence to equilibrium in continuous-time Markov chains by linking generator properties to variance and entropy decay. However, many applications,…

Probability · Mathematics 2026-02-20 Bastian Hilder , Patrick van Meurs , Upanshu Sharma

Circuit lower bounds are important since it is believed that a super-polynomial circuit lower bound for a problem in NP implies that P!=NP. Razborov has proved superpolynomial lower bounds for monotone circuits by using method of…

Computational Complexity · Computer Science 2020-06-29 Boyu Sima

We investigate the sliding strength of thin filaments in frictional contact with a translating cylinder, perpendicular to the filaments' axes, in knotted (clove hitch) and unknotted (capstan) configurations. Recent work reported superlinear…

Soft Condensed Matter · Physics 2026-04-09 Javier Sabater , Ji-Sung Park , Jérôme Crassous , Sébastien Neukirch , Pedro M. Reis

First, we point out that the present applied superposition principle is linear, it must be developed into a generality. Next, the linear operators and equations should be developed nonlinearly. They will include nonlinear Klein-Gordon…

General Physics · Physics 2009-06-13 Yi-Fang Chang

A graph is \emph{fan-crossing free} if it has a drawing in the plane so that each edge is crossed by independent edges, that is the crossing edges have distinct vertices. On the other hand, it is \emph{fan-crossing} if the crossing edges…

Discrete Mathematics · Computer Science 2020-12-14 Franz J. Brandenburg

We investigate strongly symmetric homeomorphisms of the real line which appear in harmonic analysis aspects of quasiconformal Teichm\"uller theory. An element in this class can be characterized by a property that it can be extended…

Complex Variables · Mathematics 2022-07-22 Huaying Wei , Katsuhiko Matsuzaki

A recently introduced measure of Boolean functions complexity--disjunc\-tive complexity (DC)--is compared with other complexity measures: the space complexity of streaming algorithms and the complexity of nondeterministic branching programs…

Computational Complexity · Computer Science 2025-04-01 Nikita Ivanov , Alexander Rubtsov , Michael Vyalyi

We present the class of semi-admissible subsets of an open Riemann surface on which Carleman approximation by non-critical holomorphic functions is possible. In particular we characterize closed sets with empty interior on which continuous…

Complex Variables · Mathematics 2025-12-18 Beno Učakar

The classical concept of Fenchel conjugation is tailored to extended real-valued functions defined on linear spaces. In this paper we generalize this concept to functions defined on arbitrary sets that do not necessarily bear any structure…

Functional Analysis · Mathematics 2024-09-11 Anton Schiela , Roland Herzog , Ronny Bergmann

We prove that in any Sobolev space which is subcritical with respect to the Sobolev Embedding Theorem there exists a closed infinite dimensional linear subspace whose non zero elements are nowhere bounded functions. We also prove the…

Functional Analysis · Mathematics 2023-09-07 Pier Domenico Lamberti , Giorgio Stefani

In several cases of nonlinear dispersive PDEs, the difference between the nonlinear and linear evolutions with the same initial data, i.e. the integral term in Duhamel's formula, exhibits improved regularity. This property is usually called…

Analysis of PDEs · Mathematics 2019-11-26 Simão Correia , Jorge Drumond Silva

We construct a class of nonlinear coherent states (NLCSs) by introducing a more general nonlinear function and study their non-classical properties, specifically the second-order correlation function $g^{(2)}(0)$, Mandel parameter $Q$,…

Quantum Physics · Physics 2024-01-02 Cheng Zhang , Rui-Jiao Miao , Xiao-Qiu Qi

In this paper we obtain several new complete characterizations of pseudolinear functions. Two of the results are of first-order and one is derivative free. All results are derived in terms of the Clarke-Rockafellar subdifferential.…

Optimization and Control · Mathematics 2025-11-25 Vsevolod I. Ivanov