28 citations · 58 across the 11 of their papers we have counts for
14 papers
Quantifying the Benefits of Infrastructure Sharing
Matthew Andrews, Milan Bradonjic, Iraj Saniee
We analyze the benefits of network sharing between telecommunications operators. Sharing is seen as one way to speed the roll out of expensive technologies such as 5G since it allo…
Scaling Laws for Maximum Coloring of Random Geometric Graphs
Sem Borst, Milan Bradonjić
We examine maximum vertex coloring of random geometric graphs, in an arbitrary but fixed dimension, with a constant number of colors. Since this problem is neither scale-invariant…
Bootstrap Percolation on Periodic Trees
Milan Bradonjić, Iraj Saniee
We study bootstrap percolation with the threshold parameter and the initial probability on infinite periodic trees that are defined as follows. Each node of a tree ha…
Containing Viral Spread on Sparse Random Graphs: Bounds, Algorithms, and Experiments
Milan Bradonjić, Michael Molloy, Guanhua Yan
Viral spread on large graphs has many real-life applications such as malware propagation in computer networks and rumor (or misinformation) spread in Twitter-like online social net…
On Sharp Thresholds in Random Geometric Graphs
Milan Bradonjić, Will Perkins
We give a characterization of vertex-monotone properties with sharp thresholds in a Poisson random geometric graph or hypergraph. As an application we show that a geometric model o…
The phase transition in inhomogeneous random intersection graphs
Milan Bradonjić, Aric Hagberg, Nicolas W. Hengartner +2
We analyze the component evolution in inhomogeneous random intersection graphs when the average degree is close to 1. As the average degree increases, the size of the largest compo…
Optimal recovery of damaged infrastructure network
Alexander Gutfraind, Milan Bradonjić, Tim Novikoff
Natural disasters or attacks may disrupt infrastructure networks on a vast scale. Parts of the damaged network are interdependent, making it difficult to plan and optimally execute…
Bootstrap Percolation on Random Geometric Graphs
Milan Bradonjić, Iraj Saniee
Bootstrap percolation has been used effectively to model phenomena as diverse as emergence of magnetism in materials, spread of infection, diffusion of software viruses in computer…
On the Mixing Time of Geographical Threshold Graphs
Andrew Beveridge, Milan Bradonjić
We study the mixing time of random graphs in the -dimensional toric unit cube generated by the geographical threshold graph (GTG) model, a generalization of random geo…
Stochastic Optimal Control for Online Seller under Reputational Mechanisms
Milan Bradonjić, Matthew Causley, Albert Cohen
In this work we propose and analyze a model which addresses the pulsing behavior of sellers in an online auction (store). This pulsing behavior is observed when sellers switch betw…
Component Evolution in General Random Intersection Graphs
Milan Bradonjic, Aric Hagberg, Nicolas W. Hengartner +1
Random intersection graphs (RIGs) are an important random structure with applications in social networks, epidemic networks, blog readership, and wireless sensor networks. RIGs can…
Near-Optimal Radio Use For Wireless Network Synchronization
Milan Bradonjic, Eddie Kohler, Rafail Ostrovsky
We consider the model of communication where wireless devices can either switch their radios off to save energy, or switch their radios on and engage in communication. We distill a…
Exploration via design and the cost of uncertainty in keyword auctions
Sudhir Kumar Singh, Vwani P. Roychowdhury, Milan Bradonjić +1
We present a deterministic exploration mechanism for sponsored search auctions, which enables the auctioneer to learn the relevance scores of advertisers, and allows advertisers to…
Application of Generating Functions and Partial Differential Equations in Coding Theory
Milan Bradonjic
In this work we have considered formal power series and partial differential equations, and their relationship with Coding Theory. We have obtained the nature of solutions for the…