49 citations · 64 across the 4 of their papers we have counts for
7 papers
Sketching and Sequence Alignment: A Rate-Distortion Perspective
Ilan Shomorony, Govinda M. Kamath
Pairwise alignment of DNA sequencing data is a ubiquitous task in bioinformatics and typically represents a heavy computational burden. A standard approach to speed up this task is…
Knowledge Distillation as Semiparametric Inference
Tri Dao, Govinda M Kamath, Vasilis Syrgkanis +1
A popular approach to model compression is to train an inexpensive student model to mimic the class probabilities of a highly accurate but cumbersome teacher model. Surprisingly, t…
Adaptive Learning of Rank-One Models for Efficient Pairwise Sequence Alignment
Govinda M. Kamath, Tavor Z. Baharav, Ilan Shomorony
Pairwise alignment of DNA sequencing data is a ubiquitous task in bioinformatics and typically represents a heavy computational burden. State-of-the-art approaches to speed up this…
Medoids in almost linear time via multi-armed bandits
Vivek Bagaria, Govinda M. Kamath, Vasilis Ntranos +2
Computing the medoid of a large number of points in high-dimensional space is an increasingly common operation in many data science problems. We present an algorithm Med-dit which…
Partial DNA Assembly: A Rate-Distortion Perspective
Ilan Shomorony, Govinda M. Kamath, Fei Xia +2
Earlier formulations of the DNA assembly problem were all in the context of perfect assembly; i.e., given a set of reads from a long genome sequence, is it possible to perfectly re…
Optimal Haplotype Assembly from High-Throughput Mate-Pair Reads
Govinda M. Kamath, Eren Şaşoğlu, David Tse
Humans have pairs of homologous chromosomes. The homologous pairs are almost identical pairs of chromosomes. For the most part, differences in homologous chromosome occur at c…