144 citations · 184 across the 7 of their papers we have counts for
7 papers
Federated Nearest Neighbor Classification with a Colony of Fruit-Flies: With Supplement
Parikshit Ram, Kaushik Sinha
The mathematical formalization of a neurological mechanism in the olfactory circuit of a fruit-fly as a locality sensitive hash (Flyhash) and bloom filter (FBF) has been recently p…
Neural Neighborhood Encoding for Classification
Kaushik Sinha, Parikshit Ram
Inspired by the fruit-fly olfactory circuit, the Fly Bloom Filter [Dasgupta et al., 2018] is able to efficiently summarize the data with a single pass and has been used for novelty…
IBeaconMap: Automated Indoor Space Representation for Beacon-Based Wayfinding
Seyed Ali Cheraghi, Vinod Namboodiri, Kaushik Sinha
Traditionally, there have been few options for navigational aids for the blind and visually impaired (BVI) in large indoor spaces. Some recent indoor navigation systems allow users…
Matrix Energy as a Measure of Topological Complexity of a Graph
Kaushik Sinha, Olivier L. de Weck
The complexity of highly interconnected systems is rooted in the interwoven architecture defined by its connectivity structure. In this paper, we develop matrix energy of the under…
Randomized partition trees for exact nearest neighbor search
Sanjoy Dasgupta, Kaushik Sinha
The k-d tree was one of the first spatial data structures proposed for nearest neighbor search. Its efficacy is diminished in high-dimensional spaces, but several variants, with ra…
Near-Optimal Algorithms for Differentially-Private Principal Components
Kamalika Chaudhuri, Anand D. Sarwate, Kaushik Sinha
Principal components analysis (PCA) is a standard tool for identifying good low-dimensional approximations to data in high dimension. Many data sets of interest contain private or…
Polynomial Learning of Distribution Families
Mikhail Belkin, Kaushik Sinha
The question of polynomial learnability of probability distributions, particularly Gaussian mixture distributions, has recently received significant attention in theoretical comput…