English
Related papers

Related papers: Highly irregular separated nets

200 papers

Complex networks have recently attracted much interest due to their prevalence in nature and our daily lives [1, 2]. A critical property of a network is its resilience to random breakdown and failure [3-6], typically studied as a…

Physics and Society · Physics 2016-01-08 James P. Bagrow , Sune Lehmann , Yong-Yeol Ahn

Examples are constructed of sparse subsequences of the integers for which the associated maximal averages operator is of weak type (1,1). A consequence, by transference, is that an almost everywhere L^1 -- type ergodic theorem holds for…

Classical Analysis and ODEs · Mathematics 2011-08-30 Michael Christ

We consider robustness and percolation properties of the networks of networks, in which random nodes in different individual networks (layers) can be interdependent. We explore the emergence of the giant mutually connected component,…

Disordered Systems and Neural Networks · Physics 2014-11-18 Ginestra Bianconi , Sergey N. Dorogovtsev

In this paper we study nonlocal nonlinear equations of fractional $(s,p)$-Laplacian type on $\mathbf{R}^n$. We show that the irregular boundary points for the Dirichlet problem can be divided into two disjoint classes: semiregular and…

Analysis of PDEs · Mathematics 2025-07-01 Anders Björn , Jana Björn , Minhyun Kim

The success and superior performance of deep networks is spreading their popularity and use to an increasing number of applications. Very recent works, however, demonstrate that modern day deep networks suffer from irreproducibility (also…

Machine Learning · Computer Science 2021-02-23 Robert R. Snapp , Gil I. Shamir

Wigner limits are given formally as the difference between a lattice sum, associated to a positive definite quadratic form, and a corresponding multiple integral. To define these limits, which arose in work of Wigner on the energy of static…

Mathematical Physics · Physics 2013-10-08 David Borwein , Jonathan M. Borwein , Armin Straub

We study the effects of nonreciprocity and network structure on percolation. To this end, we investigate nonreciprocal random networks - directed networks for which the probability of a link occurring from node i to node j differs from the…

Statistical Mechanics · Physics 2025-10-07 Chanania Steinbock

Quantum network correlations have attracted strong interest as the emergency of the new types of violations of locality. Here we investigated network nonlocal sharing in the extended bilocal scenario via weak measurements. Interestingly,…

Quantum Physics · Physics 2022-05-11 Wenlin Hou , Xiaowei Liu , Changliang Ren

Biological networks have so many possible states that exhaustive sampling is impossible. Successful analysis thus depends on simplifying hypotheses, but experiments on many systems hint that complicated, higher order interactions among…

Neurons and Cognition · Quantitative Biology 2009-11-11 Elad Schneidman , Michael J. Berry , Ronen Segev , William Bialek

As a fundamental challenge in vast disciplines, link prediction aims to identify potential links in a network based on the incomplete observed information, which has broad applications ranging from uncovering missing protein-protein…

Social and Information Networks · Computer Science 2017-05-08 Hao Liao , Mingyang Zhou , Zong-Wen Wei , Rui Mao , Alexandre Vidmer , Yi-Cheng Zhang

We study the structural characteristics of complex networks using the representative eigenvectors of the adjacent matrix. The probability distribution function of the components of the representative eigenvectors are proposed to describe…

Physics and Society · Physics 2015-05-30 Guimei Zhu , Huijie Yang , Chuanyang Yin , Baowen Li

We consider divergent orbits of the group of diagonal matrices in the space of lattices in Euclidean space. We define two natural numerical invariants of such orbits: The discriminant - an integer - and the type - an integer vector. We then…

Dynamical Systems · Mathematics 2017-10-17 Ofir David , Uri Shapira

We study the problem of comparing a pair of geometric networks that may not be similarly defined, i.e., when they do not have one-to-one correspondences between their nodes and edges. Our motivating application is to compare power…

Computational Geometry · Computer Science 2025-06-10 Kostiantyn Lyman , Rounak Meyur , Bala Krishnamoorthy , Mahantesh Halappanavar

We study (strictly) join irreducible varieties in the lattice of subvarieties of residuated lattices. We explore the connections with well-connected algebras and suitable generalizations, focusing in particular on representable varieties.…

Logic · Mathematics 2021-05-31 Paolo Aglianò , Sara Ugolini

Given a finite point set $P$ in ${\mathbb R}^d$, and $\epsilon>0$ we say that $N\subseteq{ \mathbb R}^d$ is a weak $\epsilon$-net if it pierces every convex set $K$ with $|K\cap P|\geq \epsilon |P|$. We show that for any finite point set in…

Computational Geometry · Computer Science 2023-12-27 Natan Rubin

Networked structures arise in a wide array of different contexts such as technological and transportation infrastructures, social phenomena, and biological systems. These highly interconnected systems have recently been the focus of a great…

Statistical Mechanics · Physics 2009-11-10 Alain Barrat , Marc Barthelemy , Romualdo Pastor-Satorras , Alessandro Vespignani

The correlations in quantum networks have attracted strong interest with new types of violations of the locality. The standard Bell inequalities cannot characterize the multipartite correlations that are generated by multiple sources. The…

Quantum Physics · Physics 2018-11-19 Ming-Xing Luo

Extensive research efforts have been put into characterizing and constructing maximally separating multiset and graph neural networks. However, recent empirical evidence suggests the notion of separation itself doesn't capture several…

Machine Learning · Computer Science 2025-04-09 Yair Davidson , Nadav Dym

It is found that there exist composite media that exhibit strong spatial dispersion even in the very large wavelength limit. This follows from the study of lattices of ideally conducting parallel thin wires (wire media). In fact, our…

We consider a neural network architecture with randomized features, a sign-splitter, followed by rectified linear units (ReLU). We prove that our architecture exhibits robustness to the input perturbation: the output feature of the neural…

Machine Learning · Statistics 2018-03-14 Arun Venkitaraman , Alireza M. Javid , Saikat Chatterjee