47 citations · 102 across the 27 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.SI2016
A Fast and Provable Method for Estimating Clique Counts Using Turán's Theorem
Shweta Jain, C. Seshadhri
Clique counts reveal important properties about the structure of massive graphs, especially social networks. The simple setting of just 3-cliques (triangles) has received much atte…
cs.AI2016★ 1 cited
A Truthful Mechanism with Biparameter Learning for Online Crowdsourcing
Satyanath Bhat, Divya Padmanabhan, Shweta Jain +1
We study a problem of allocating divisible jobs, arriving online, to workers in a crowdsourcing setting which involves learning two parameters of strategically behaving workers. Ea…