Learn More
Credit networks represent a way of modeling trust between entities in a network. Nodes in the network print their own currency and trust each other for a certain amount of each other's currency. This allows the network to serve as a decentralized payment infrastructure---arbitrary payments can be routed through the network by passing IOUs between trusting(More)
Are we as a society getting more polarized, and if so, why? We try to answer this question through a model of opinion formation. Empirical studies have shown that homophily results in polarization. However, we show that DeGroot's well-known model of opinion formation based on repeated averaging can never be polarizing, even if individuals are arbitrarily(More)
Credit networks are an abstraction for modeling trust among agents in a network. Agents who do not directly trust each other can transact through exchange of IOUs (obligations) along a chain of trust in the network. Credit networks are robust to intrusion, can enable transactions between strangers in exchange economies, and have the liquidity to support a(More)
We study a market for private data in which a data analyst publicly releases a statistic over a database of private information. Individuals that own the data incur a cost for their loss of privacy proportional to the differential privacy guarantee given by the analyst at the time of the release. The analyst incentivizes individuals by compensating them,(More)
Trust Networks are a specific kind of social network where edges in the network have positive and negative signs connoting friend-ship/trust and antagonism/distrust respectively. While the last few years have seen a rich body of work on generative models for social networks, there hasn't been much work on understanding in what ways trust networks differ(More)
I dedicate this work to my parents. ACKNOWLEDGMENTS I would like to express my deepest gratitude to my advisor, Professor Meera Sitharam. Though it is a cliché to say so, this work would have been impossible without her very active involvement, constant encouragement and the inspiration I drew from her. The best analogy for what she taught me is someone(More)
We study the issue of polarization in society through a model of opinion formation. We say an opinion formation process is polarizing if it results in increased divergence of opinions. Empirical studies have shown that homophily, i.e., greater interaction between like-minded individuals, results in polarization. However, we show that DeGroot's well-known(More)
Recent models of abstract credit networks capture the dynamics of trust and obligations among agents over a series of transactions. Such networks support desirable characteristics in a distributed credit model, including robustness to intrusion, bounded risk, and the ability to support wide distributions of transaction pairings even with sparse direct(More)
  • 1