Search Results for author: Buddhika Nettasinghe

Found 6 papers, 2 papers with code

Extending Conformal Prediction to Hidden Markov Models with Exact Validity via de Finetti's Theorem for Markov Chains

1 code implementation5 Oct 2022 Buddhika Nettasinghe, Samrat Chatterjee, Ramakrishna Tipireddy, Mahantesh Halappanavar

Conformal prediction is a widely used method to quantify the uncertainty of a classifier under the assumption of exchangeability (e. g., IID data).

Conformal Prediction valid

Estimating Exposure to Information on Social Networks

no code implementations13 Jul 2022 Buddhika Nettasinghe, Kowe Kadoma, Mor Naaman, Vikram Krishnamurthy

The exact value of exposure to a piece of information is determined by two features: the structure of the underlying social network and the set of people who shared the piece of information.

Maximum Likelihood Estimation of Power-law Degree Distributions via Friendship Paradox based Sampling

no code implementations1 Aug 2019 Buddhika Nettasinghe, Vikram Krishnamurthy

Although power-law degree distributions are ubiquitous in nature, the widely used parametric methods for estimating them (e. g. linear regression on double-logarithmic axes, maximum likelihood estimation with uniformly sampled nodes) suffer from the large variance introduced by the lack of data-points from the tail portion of the power-law degree distribution.

Social and Information Networks Data Analysis, Statistics and Probability Physics and Society

Friendship Paradox Biases Perceptions in Directed Networks

1 code implementation13 May 2019 Nazanin Alipourfard, Buddhika Nettasinghe, Andres Abeliuk, Vikram Krishnamurthy, Kristina Lerman

For example, in an online network of a social media platform, the number of people who mention a topic in their posts---i. e., its global popularity---can be dramatically different from how people see it in their social feeds---i. e., its perceived popularity---where the feeds aggregate their friends' posts.

Social and Information Networks Physics and Society

Cannot find the paper you are looking for? You can Submit a new open access paper.