Source author record

Mansi Sood

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Computer Science and Game Theory Information Theory math.IT math.OC

Catalog footprint

Research overview

2works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2021arXiv

On the Connectivity and Giant Component Size of Random K-out Graphs Under Randomly Deleted Nodes

Random K-out graphs, denoted $\mathbb{H}(n;K)$ , are generated by each of the $n$ nodes drawing $K$ out-edges towards $K$ distinct nodes selected uniformly at random, and then ignoring the orientation of the arcs. Recently, random K-out graphs have been used in applications as diverse as random (pairwise) key predistribution in ad-hoc networks, anonymous message routing in crypto-currency networks, and differentially-private federated averaging. In many applications, connectivity of the random K-out graph when some of its nodes are dishonest, have failed, or have been captured is of practical interest. We provide a comprehensive set of results on the connectivity and giant component size of $\mathbb{H}(n;K_n,γ_n)$ , i.e., random K-out graph when $γ_n$ of its nodes, selected uniformly at random, are deleted. First, we derive conditions for $K_n$ and $n$ that ensure, with high probability (whp), the connectivity of the remaining graph when the number of deleted nodes is $γ_n=Ω(n)$ and $γ_n=o(n)$ , respectively. Next, we derive conditions for $\mathbb{H}(n;K_n,γ_n)$ to have a giant component, i.e., a connected subgraph with $Ω(n)$ nodes, whp. This is also done for different scalings of $γ_n$ and upper bounds are provided for the number of nodes outside the giant component. Simulation results are presented to validate the usefulness of the results in the finite node regime.

preprint2020arXiv

Duopolistic platform competition for revenue and throughput

We consider two competing platforms operating in a two-sided market and offering identical services to their customers at potentially different prices. The objective of each platform is to maximize its throughput or revenue by suitably pricing its services. We assume that customers have a preference or loyalty to the platforms while the workers freelance for the two platforms. Assuming that the resulting interaction between the users is such that their aggregate utility is maximized, we show that for each value of the loyalty, there exists a pure strategy Nash equilibrium for both the throughput and revenue competition game and characterize it.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.