Record linkage is a technique for integrating data from sources or providers where direct access to the data is not possible due to security and privacy considerations. This is a very common scenario for medical data, as patient privacy is a significant concern. To avoid privacy leakage, researchers have adopted k-anonymity to protect raw data from re-identification however they cannot avoid as...

We consider the stochastic bandit problem in the sublinear space setting, where one cannot record the win-loss record for all K arms. We give an algorithm using O(1) words of space with regret

Data sketches are widely used to accelerate operations in big data analytics. For example, algorithms use compute the cardinality of a set, or similarity between two sets. Sketches achieve significant reductions computing time and storage requirements by providing probabilistic estimates rather than exact values. In many applications, an estimate is sufficient thus, it possible trade accuracy f...

In this paper, we establish some recurrence relations for single and product moments of generalized order statistics from pth order exponential distribution. Further the results are deduced for the recurrence relations of record values and ordinary order statistics and using a recurrence relation for single moments we obtain characterization of pth order exponential distribution.