75 citations · 897 across the 91 of their papers we have counts for
4 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…
Tradeoffs for Space, Time, Data and Risk in Unsupervised Learning
Mario Lucic, Mesrob I. Ohannessian, Amin Karbasi +1
Faced with massive data, is it possible to trade off (statistical) risk, and (computational) space and time? This challenge lies at the heart of large-scale machine learning. Using…
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…