English
Related papers

Related papers: Weakly reinforced P\'olya urns on countable networ…

200 papers

The weak measurement proposed by Aharonov and his colleagues extracts information of a physical quantity of the system by the post selection as the shifts of the argument of the probe wavefunction. The shift is called the weak value and is…

Quantum Physics · Physics 2012-05-14 Yuki Susa , Yutaka Shikano , Akio Hosoya

This paper studied the fundamental modeling defect existing in Poisson-distributed cellular networks in which all base stations form a homogeneous Poisson point process (PPP) of intensity $\lambda_B$ and all users form another independent…

Information Theory · Computer Science 2015-02-10 Chun-Hung Liu , Li-Chun Wang

A fundamental problem in studying and modeling economic and financial systems is represented by privacy issues, which put severe limitations on the amount of accessible information. Here we introduce a novel, highly nontrivial method to…

Physics and Society · Physics 2018-12-10 Giulio Cimini , Tiziano Squartini , Andrea Gabrielli , Diego Garlaschelli

We study linearly edge-reinforced random walks on $\mathbb{Z}_+$, where each edge $\{x,x+1\}$ has the initial weight $x^{\alpha} \vee 1$, and each time an edge is traversed, its weight is increased by $\Delta$. It is known that the walk is…

Probability · Mathematics 2020-07-28 Masato Takei

We consider a special case of the generalized P\'{o}lya's urn model introduced by Benaim et al (2013). Given a finite connected graph $G$, place a bin at each vertex. Two bins are called a pair if they share an edge of $G$. At discrete…

Probability · Mathematics 2014-10-06 Jun Chen , Cyrille Lucas

We extend the idea of weak measurements to the general case, provide a complete treatment and obtain results for both the regime when the pre-selected and post-selected states (PPS) are almost orthogonal and the regime when they are exactly…

Quantum Physics · Physics 2015-03-17 Shengjun Wu , Yang Li

It is commonly accepted that some phenomena are social: for example, individuals' smoking habits often correlate with those of their peers. Such correlations can have a variety of explanations, such as direct contagion or shared…

Statistics Theory · Mathematics 2025-08-08 William W. Wang , Ali Jadbabaie

We consider a class of strongly edge-reinforced random walks, where the corresponding reinforcement weight function is nondecreasing. It is known, from Limic and Tarr\`{e}s [Ann. Probab. (2007), to appear], that the attracting edge emerges…

Probability · Mathematics 2016-09-07 Codina Cotar , Vlada Limic

Given an $r$-uniform hypergraph $H=(V,E)$ and a weight function $\omega:E\to\{1,\dots,w\}$, a coloring of vertices of $H$, induced by $\omega$, is defined by $c(v) = \sum_{e\ni v} w(e)$ for all $v\in V$. If there exists such a coloring that…

Combinatorics · Mathematics 2015-12-11 Patrick Bennett , Andrzej Dudek , Alan Frieze , Laars Helenius

Nearly thirty years ago the possibility of anomalous weak amplfication (AWA) was revealed by Aharonov, Albert and Vaidman [1]. Recently two papers presents two AWA schemes which are beyond the traditional proposal given by them [14, 15]. At…

Quantum Physics · Physics 2015-10-13 Tao Wang , Rui Zhang , Gang Li , Xue-Mei Su

We tighten the Entropy Power Inequality (EPI) when one of the random summands is Gaussian. Our strengthening is closely connected to the concept of strong data processing for Gaussian channels and generalizes the (vector extension of)…

Information Theory · Computer Science 2016-02-10 Thomas A. Courtade

We revisit classic balancing problems for linear extensions of a partially ordered set $P$, proving results that go far beyond many of the best earlier results on this topic. For example, with $p(x\prec y)$ the probability that $x$ precedes…

Combinatorics · Mathematics 2025-09-16 Max Aires , Jeff Kahn

Scale-free networks play a fundamental role in the study of complex networks and various applied fields due to their ability to model a wide range of real-world systems. A key characteristic of these networks is their degree distribution,…

Physics and Society · Physics 2025-01-14 Nixon Jerez-Lillo , Francisco A. Rodrigues , Paulo H. Ferreira , Pedro L. Ramos

We prove that the Barab\'asi-Albert model converges weakly to a set of generalized Yule models via an appropriate scaling. To pursue this aim we superimpose to its graph structure a suitable set of processes that we call the planted model…

Probability · Mathematics 2020-02-25 Angelica Pachon , Federico Polito , Laura Sacerdote

Functional complex networks have meant a pivotal change in the way we understand complex systems, being the most outstanding one the human brain. These networks have classically been reconstructed using a frequentist approach that, while…

Data Analysis, Statistics and Probability · Physics 2018-03-14 Massimiliano Zanin , Seddik Belkoura , Javier Gomez , Cesar Alfaro , Javier Cano

We show how well known rules of back propagation arise from a weighted combination of finite automata. By redefining a finite automata as a predictor we combine the set of all $k$-state finite automata using a weighted majority algorithm.…

Machine Learning · Computer Science 2018-03-30 Finn Macleod

Biological networks often encapsulate promotion/inhibition as signed edge-weights of a graph. Nodes may correspond to genes assigned expression levels (mass) of respective proteins. The promotion/inhibition nature of co-expression between…

Molecular Networks · Quantitative Biology 2023-08-21 Anqi Dong , Tryphon T. Georgiou , Allen Tannenbaum

Networks play a central role in modern data analysis, enabling us to reason about systems by studying the relationships between their parts. Most often in network analysis, the edges are given. However, in many systems it is difficult or…

Machine Learning · Statistics 2014-02-06 Scott W. Linderman , Ryan P. Adams

This paper considers non-negative integer-valued autoregressive processes where the autoregression parameter is close to unity. We consider the asymptotics of this `near unit root' situation. The local asymptotic structure of the likelihood…

Statistics Theory · Mathematics 2009-06-12 Feike C. Drost , Ramon van den Akker , Bas J. M. Werker

Effective bounds on the union probability are well known to be beneficial in the analysis of stochastic problems in many areas, including probability theory, information theory, statistical communications, computing and operations research.…

Probability · Mathematics 2016-02-02 Jun Yang , Fady Alajaji , Glen Takahara
‹ Prev 1 4 5 6 7 8 10 Next ›