5 papers
Online Changepoint Detection on a Budget
Zhaohui Wang, Xiao Lin, Abhinav Mishra +1
Changepoints are abrupt variations in the underlying distribution of data. Detecting changes in a data stream is an important problem with many applications. In this paper, we are…
Theory meets Practice at the Median: a worst case comparison of relative error quantile algorithms
Graham Cormode, Abhinav Mishra, Joseph Ross +1
Estimating the distribution and quantiles of data is a foundational task in data mining and data science. We study algorithms which provide accurate results for extreme quantile qu…
Finding Nearest Neighbors in graphs locally
Abhinav Mishra
Many distributed learning techniques have been motivated by the increasing size of datasets and their inability to fit into main memory on a single machine. We propose an algorithm…
Distributed Processes and Scalability in Sub-networks of Large-Scale Networks
Abhinav Mishra
Performance of standard processes over large distributed networks typically scales with the size of the network. For example, in planar topologies where nodes communicate with thei…
An approach towards debiasing user ratings
Abhinav Mishra
With increasing importance of e-commerce, many websites have emerged where users can express their opinions about products, such as movies, books, songs, etc. Such interactions can…