English
Related papers

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

200 papers

Link prediction is one of the fundamental problems in network analysis. In many applications, notably in genetics, a partially observed network may not contain any negative examples of absent edges, which creates a difficulty for many…

Machine Learning · Statistics 2013-01-30 Yunpeng Zhao , Elizaveta Levina , Ji Zhu

We support and generalize a weak selection rule predicted recently for the self-similar asymptotics of the distribution function (DF) in the zero-volume-fraction limit of Ostwald ripening (OR). An asymptotic perturbation theory is developed…

Statistical Mechanics · Physics 2009-10-31 Boaz Giron , Baruch Meerson , Pavel V. Sasorov

This paper discusses the enumeration of two-terminal series-parallel networks, i.e. the number of electrical networks built with n identical elements connected in series or parallel with two-terminal nodes. They frequently occur in applied…

Statistical Mechanics · Physics 2008-02-03 O. Golinelli

We use our extension of the symbolic method in enumerative combinatorics (we extend finite sums defining coefficients in generating functions to infinite series) to generalize P\'olya's theorem. This theorem determines limits of…

Combinatorics · Mathematics 2026-05-12 M. Klazar , R. Horský

In this paper, we provide an $O(n \mathrm{polylog} n)$ bound on the expected complexity of the randomly weighted Voronoi diagram of a set of $n$ sites in the plane, where the sites can be either points, interior-disjoint convex sets, or…

Computational Geometry · Computer Science 2015-03-23 Sariel Har-Peled , Benjamin Raichel

We investigate experimentally the undirected open microwave network $\Gamma $ with internal absorption composed of two coupled directed halves, unidirectional networks $\Gamma_{+} $ and $\Gamma_{-} $, corresponding to two possible…

Quantum Physics · Physics 2024-09-06 Omer Farooq , Afshin Akhshani , Michał Ławniczak , Małgorzata Białous , Leszek Sirko

We study mean estimation of a random vector $X$ in a distributed parameter-server-worker setup. Worker $i$ observes samples of $a_i^\top X$, where $a_i^\top$ is the $i$th row of a known sensing matrix $A$. The key challenges are adversarial…

We discuss a complementary asymptotic analysis of the so called minimal random walk. More precisely, we present a version of the almost sure central limit theorem as well as a generalization of the recently proposed quadratic strong laws.…

An experimental proposal is presented in which dark port post-selection together with weak measurements are used to enlarge the radiation pressure effect of a single photon on a mechanical oscillator placed in the middle of a Fabry-Perot…

Quantum Physics · Physics 2019-01-09 Sergio Carrasco , Miguel Orszag

With more distributed energy resources (DERs) connected to distribution grids, better monitoring and control are needed, where identifying the topology accurately is the prerequisite. However, due to frequent re-configurations, operators…

Systems and Control · Computer Science 2019-02-05 Haoran Li , Yang Weng , Yizheng Liao , Brian Keel , Kenneth E. Brown

The paper is primarily concerned with the asymptotic behavior as $N\to\infty$ of averages of nonconventional arrays having the form $N^{-1}\sum_{n=1}^N\prod_{j=1}^\ell T^{P_j(n,N)}f_j$ where $f_j$'s are bounded measurable functions, $T$ is…

Dynamical Systems · Mathematics 2017-11-30 Yuri Kifer

A uniformly continuously integrable sequence of real-valued measurable functions, defined on some probability space, is relatively compact in the $\sigma(L^1,L^\infty)$ topology. In this paper, we link such a result to weak convergence…

Functional Analysis · Mathematics 2021-08-10 Gane Samb Lo , Aladji Babacar Niang

A companion paper develops a framework in which probability measures are represented by distribution-kernel pairs (T,phi) with T a tempered distribution and phi a Schwartz kernel, so that weak moments of all orders exist unconditionally.…

Methodology · Statistics 2026-04-28 R. Labouriau

We prove that the local limit of the weighted spanning trees on any simple connected high degree almost regular sequence of electric networks is the Poisson(1) branching process conditioned to survive forever, by generalizing [NP22] and…

Probability · Mathematics 2026-01-01 Ágnes Kúsz

The Generalized P\'{o}lya Urn (GPU) is a popular urn model which is widely used in many disciplines. In particular, it is extensively used in treatment allocation schemes in clinical trials. In this paper, we propose a sequential…

Probability · Mathematics 2007-05-23 Li-X. Zhang , Feifang Hu , Siu Hung Cheung

Graph burning is a discrete process that models the spread of influence through a network using a fire as a proxy for the type of influence being spread. This process was recently extended to hypergraphs. We introduce a variant of…

Combinatorics · Mathematics 2024-08-13 Andrea C. Burgess , John A. Hawkin , Alexander J. M. Howse , Caleb W. Jones , David A. Pike

In [arXiv:1906.10951 (forthcoming on Advances in Applied Probability),arXiv:2011.05933 (published on PLOS ONE)] the authors introduce, study and apply a new variant of the Eggenberger-Polya urn, called the "Rescaled" Polya urn, which, for a…

Probability · Mathematics 2022-03-30 Giacomo Aletti , Irene Crimaldi

We investigate random graphs on the points of a Poisson process in $d$-dimensional space, which combine scale-free degree distributions and long-range effects. Every Poisson point carries an independent random mark and given marks and…

Probability · Mathematics 2022-05-02 Peter Gracar , Markus Heydenreich , Christian Mönch , Peter Mörters

Physical security of power networks under power injection attacks that alter generation and loads is studied. The system operator employs Phasor Measurement Units (PMUs) for detecting such attacks, while attackers devise attacks that are…

Optimization and Control · Mathematics 2016-10-20 Yue Zhao , Andrea Goldsmith , H. Vincent Poor

Variational inference has been widely used in machine learning literature to fit various Bayesian models. In network analysis, this method has been successfully applied to solve the community detection problems. Although these results are…

Machine Learning · Statistics 2024-05-22 Xuezhen Li , Can M. Le
‹ Prev 1 8 9 10 Next ›