Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleJune 2023
Exact Covariances and Refined Asymptotics in Dichromatic Tenable Balanced Pólya Urn Schemes
Methodology and Computing in Applied Probability (MCAP), Volume 25, Issue 2https://doi.org/10.1007/s11009-023-10034-1AbstractIn the present paper, we provide exact expressions and sharp asymptotics for the covariance matrix of a dichromatic time-dependent Pólyaurn. We follow a purely combinatorial approach. Although we take interest in the large-index case with a fixed ...
- research-articleFebruary 2021
Evolution of Shares in a Proof-of-Stake Cryptocurrency
Management Science (MANS), Volume 67, Issue 2Pages 661–672https://doi.org/10.1287/mnsc.2020.3791Do the rich always get richer by investing in a cryptocurrency for which new coins are issued according to a proof-of-stake (PoS) protocol? We answer this question in the negative: Without trading, the investor shares in the cryptocurrency are martingales ...
- research-articleJune 2020
On Nodes of Small Degrees and Degree Profile in Preferential Dynamic Attachment Circuits
Methodology and Computing in Applied Probability (MCAP), Volume 22, Issue 2Pages 625–645https://doi.org/10.1007/s11009-019-09726-4AbstractWe investigate the joint distribution of nodes of small degrees and the degree profile in preferential dynamic attachment circuits. In particular, we study the joint asymptotic distribution of the number of the nodes of outdegree 0 (terminal nodes)...
- research-articleOctober 2019
Local and global degree profiles of randomly grown self-similar hooking networks under uniform and preferential attachment
Advances in Applied Mathematics (AAMA), Volume 111, Issue Chttps://doi.org/10.1016/j.aam.2019.07.006AbstractWe investigate node degrees in a network grown from a seed by hooking self-similar components under two models of randomness: a uniform attachment model and a model based on preferential attachment. We study two degree profiles: a ...
- research-articleJune 2016Best Paper
On the Duration and Intensity of Competitions in Nonlinear Pólya Urn Processes with Fitness
SIGMETRICS '16: Proceedings of the 2016 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer SciencePages 299–310https://doi.org/10.1145/2896377.2901475Cumulative advantage (CA) refers to the notion that accumulated resources foster the accumulation of further resources in competitions, a phenomenon that has been empirically observed in various contexts. The oldest and arguably simplest mathematical ...
Also Published in:
ACM SIGMETRICS Performance Evaluation Review: Volume 44 Issue 1 - research-articleJune 2016
Characterization and Enumeration of Certain Classes of Tenable Pólya Urns Grown by Drawing Multisets of Balls
Methodology and Computing in Applied Probability (MCAP), Volume 18, Issue 2Pages 359–375https://doi.org/10.1007/s11009-014-9421-8AbstractWe study necessary and sufficient conditions for the strong tenability of Pólya urn schemes under the sampling of multisets of balls. We also investigate sufficient conditions for the tenability (not necessarily in the strong sense) of Pólya urn ...
- research-articleMay 2015
A Pólya Urn Document Language Model for Improved Information Retrieval
ACM Transactions on Information Systems (TOIS), Volume 33, Issue 4Article No.: 21, Pages 1–34https://doi.org/10.1145/2746231The multinomial language model has been one of the most effective models of retrieval for more than a decade. However, the multinomial distribution does not model one important linguistic phenomenon relating to term dependency—that is, the tendency of a ...
- articleDecember 2013
Analysis of a generalized Friedman's urn with multiple drawings
Discrete Applied Mathematics (DAMA), Volume 161, Issue 18Pages 2968–2984https://doi.org/10.1016/j.dam.2013.06.022We study a generalized Friedman's urn model with multiple drawings of white and blue balls. After a drawing, the replacement follows a policy of opposite reinforcement. We give the exact expected value and variance of the number of white balls after a ...