3 papers
cs.DS2021
Model Counting meets F0 Estimation
A. Pavan, N. V. Vinodchandran, Arnab Bhattacharyya +1
Constraint satisfaction problems (CSP's) and data stream models are two powerful abstractions to capture a wide variety of problems arising in different domains of computer science…
cs.CC2021
Promise Problems Meet Pseudodeterminism
Peter Dixon, A. Pavan, N. V. Vinodchandran
The Acceptance Probability Estimation Problem (APEP) is to additively approximate the acceptance probability of a Boolean circuit. This problem admits a probabilistic approximation…
cs.SI2020
Measuring the Impact of Influence on Individuals: Roadmap to Quantifying Attitude
Xiaoyun Fu, Madhavan Rajagopal Padmanabhan, Raj Gaurav Kumar +3
Influence diffusion has been central to the study of propagation of information in social networks, where influence is typically modeled as a binary property of entities: influence…