dnbaker Goto Github PK

PhD Candidate at Johns Hopkins University department of Computer Science. Previously, I was a Bioinformatics Scientist at ARUP Laboratories, where I worked on cell-free circulating tumor DNA (ctDNA) analysis and clinical genomics after my training in Physics [BS] and Biophysics/Computational Biology [MS].

🔭 Currently working on similarity search, and clustering, and indexing for large-scale data

😄 Pronouns: He/Him/His

1. Practical randomized algorithms

This ranges from libraries providing sketch data structures and coresets, as well as projects using random projections and DCI.

My work on coresets and clustering is primarily part of the minocore project, with the aims of providing a standard utility for coreset construction and weighted clustering, especially for exponential family models and shortest-paths metrics.

2. Computational Biology

The bonsai project provides methods for metagenomic analysis, along with k-mer encoding/decoding and I/O, while the Dashing performs scalable sketching and comparison of sequence data.

BMFtools performs molecular demultiplication over sequencing barcoded data, reducing error rates while eliminating redundant information. Designed for ctDNA, this method can reduce error rates by orders of magnitude, allowing confident detection of very rare events.

3. General C++

Most of my projects fall into this category, serving as tools I can reuse in various projects.

Some of my favorites:

• vec provides type-generic abstractions over x86-64 vectorization, making it easy to write fast, portable code.
• kspp is an RAII-based variant of kstring from klib with extra niceties making appending printf-style formatting easy.
• aesctr provides STL-style random number generators built on fast aes-ctr and wyhash
• circularqueue provides a range-based circular queue container that uses power-of-two sizes