45 citations · 247 across the 25 of their papers we have counts for
3 papers · 1 filter
Estimating the Size of a Large Network and its Communities from a Random Sample
Lin Chen, Amin Karbasi, Forrest W. Crawford
Most real-world networks are too large to be measured or studied directly and there is substantial interest in estimating global network properties from smaller sub-samples. One of…
Submodular Variational Inference for Network Reconstruction
Lin Chen, Forrest W Crawford, Amin Karbasi
In real-world and online social networks, individuals receive and transmit information in real time. Cascading information transmissions (e.g. phone calls, text messages, social me…
Near-Optimal Active Learning of Halfspaces via Query Synthesis in the Noisy Setting
Lin Chen, Hamed Hassani, Amin Karbasi
In this paper, we consider the problem of actively learning a linear classifier through query synthesis where the learner can construct artificial queries in order to estimate the…