Zobrazeno 1 - 10
of 92
pro vyhledávání: '"Limic, Vlada"'
This is the first of two complementary works in which we analyze the connected components of the degree-corrected stochastic block model (DCSBM). Our model is a random graph with an underlying community structure and degree in-homogeneity. It belongs
Externí odkaz:
http://arxiv.org/abs/2409.18894
Autor:
Corujo, Josué, Limic, Vlada
Consider a finite inhomogeneous random graph running in continuous time, where each vertex has a mass, and the edge that links any pair of vertices appears with a rate equal to the product of their masses. The simultaneous breadth-first-walk introduc
Externí odkaz:
http://arxiv.org/abs/2305.04716
Autor:
Corujo, Josué, Limic, Vlada
The Erd\H{o}s-R\'enyi random graph is the fundamental random graph model. In this paper we consider its continuous-time version, where multi-edges and self-loops are also allowed. It is well-known that the sizes of its connected components evolve acc
Externí odkaz:
http://arxiv.org/abs/2304.07545
Autor:
Konarovskyi, Vitalii, Limic, Vlada
We prove existence of all moments of the multiplicative coalescent at all times. We obtain as byproducts a number of related results which could be of general interest. In particular, we show the finiteness of the second moment of the $l^2$ norm for
Externí odkaz:
http://arxiv.org/abs/2108.11799
Autor:
Konarovskyi, Vitalii, Limic, Vlada
This work exhibits a novel phase transition for the classical stochastic block model (SBM). In addition we study the SBM in the corresponding near-critical regime, and find the scaling limit for the component sizes. The two-parameter stochastic proce
Externí odkaz:
http://arxiv.org/abs/2003.10958
Autor:
Baralić, Djordje, Limic, Vlada
This note announces recent exciting progress on the frontier between algebraic topology and probability theory. It is intended for a journal which publishes such announcements (without an abstract, typically in Russian). A description of a larger wor
Externí odkaz:
http://arxiv.org/abs/2001.02105
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
We develop a general framework for the probabilistic analysis of random finite point clouds in the context of topological data analysis. We extend the notion of a barcode of a finite point cloud to compact metric spaces. Such a barcode lives in the c
Externí odkaz:
http://arxiv.org/abs/1903.00470
Autor:
Limic, Vlada
The multiplicative coalescent is a mean-field Markov process in which any pair of blocks coalesces at rate proportional to the product of their masses. In Aldous and Limic (1998) each extreme eternal version of the multiplicative coalescent was descr
Externí odkaz:
http://arxiv.org/abs/1812.04436
Autor:
Limic, Vlada
Consider a (not necessarily near-critical) random graph running in continuous time. A recent breadth-first-walk construction is extended in order to account for the surplus edge data in addition to the spanning edge data. Two different graph represen
Externí odkaz:
http://arxiv.org/abs/1703.02574