Paul Medvedev

Paul Medvedev

@pashadag.bsky.social

Algorithmic Bioinformatics Researcher and Teacher. Posts about research results and educational/mentorship topics (for details, see http://bit.ly/380vX22).

1,856 Followers 158 Following 84 Posts Joined Sep 2023
3 weeks ago

How would you design a *multithreaded*, *concurrent* & *dynamic* hash table if you are focused specifically on common k-mer workloads, where streaming query & insertion are common? Jamshed, Prashant and I explore this in kache-hash, a cache-friendly k-mer hash table!
www.biorxiv.org/content/10.6...

20 13 0 0
3 weeks ago

I feel it quite possible that those relying on AI from the very start may form a different skill set that will accelerate some software, but result in key regressions (without the expertise to address them) in other types. combine-lab.github.io/blog/2026/02... see the caveats section here…

12 4 1 0
1 month ago

CVs are broadly distributed across the department. Evaluations are kept to people on the hiring committee (though there is some flexibility around that). I don't know if there are any formal restrictions on the statements, but in practice they are typically shared with people who express interest

1 1 0 0
1 month ago

depends on the materials (letters are treated more confidentially than research statements than CVs)

2 0 1 0
1 month ago

At long last, my final PhD chapter is out: we developed a novel evolutionary simulator of bacterial pangenomes, Pansim, fitting it to data from >600K genomes using a likelihood-free framework, PopPUNK-mod, to explore neutral and adaptive pangenome dynamics www.biorxiv.org/content/10.6...

45 18 2 1
1 month ago

🚨UPCOMING DEADLINES🚨

RECOMB-CG: 13 February
RECOMB-RSG: 15 February
RECOMB-Privacy: 9 March
RECOMB-Seq: 12 March (abstract registration)
RECOMB-Arch: 12 March (abstract registration)
RECOMB-Genetics: 13 March

#RECOMB2026 #deadlines

6 5 0 0
1 month ago

There is still many Amish villages around where Penn State is. Local farmer markets often carry their produce. I think they speak some form of Germanic, IIRC.

But its not rare in the US that states used to speak the language of the colonizers (cali->spanish, louisiana->french)

1 0 0 0
1 month ago
Post image

Time for a thread on our Christmas preprint “Origin and evolution of acrocentric chromosomes in human and great apes”. I had so much fun with this project and paper. It will be hard to summarize in a thread, but I’ll try www.biorxiv.org/content/10.6... [1/21]

41 29 1 1
1 month ago

PREPRINT ALERT

I heard you craving for more combinatorics, here are some more for y'all !

5 4 0 1
1 month ago
Preview
ZOR filters: fast and smaller than fuse filters Probabilistic membership filters support fast approximate membership queries with a controlled false-positive probability $\varepsilon$ and are widely used across storage, analytics, networking, and b...

Preprint alert!
arxiv.org/abs/2602.03525
TLDR:
ZOR filters are STATIC filters with false positives.
-Almost memory optimal: <1% overhead over the theoretical lower bound (!!!)
-Fast queries: ~100 ns
-Construction cannot fail

A thread:

31 12 1 1
2 months ago
Programs

If you are an Israeli PhD student and are interested in a postdoc at Harvard Medical (my lab included!), I strongly recommend looking into the Kalaniyot fellowship program, providing 2-3 years of full support:
globalprograms.hms.harvard.edu/kalaniyot-hm...

5 4 1 0
3 months ago
DSB 2026 Venice - February 18-19 Workshop Data Structures in Bioinformatics

The 12th edition of the 2-days workshop “Data Structures in Bioinformatics” (DSB) will take place in Venice (Italy) on February 18-19th, 2026: dsb-meeting.github.io/DSB2026/

10 9 1 1
3 months ago

This thread gives really interesting and relevant history!

3 0 0 0
3 months ago

Kraken 2 (K2) community: we are giving more attention to our new `k2` wrapper, and a NEW functionality since 2.17.0 is: you can build several component K2 indexes, e.g. each covering a different Refseq database, and then query them all at once...
github.com/DerrickWood/... 1/6

4 4 1 0
3 months ago

Preprint alert!

We introduce new ideas to revisit the notion of sampling with window guarantees, also known as minimizers.

A thread:

15 7 1 2
4 months ago
International Postdoctoral Fellowship - The Azrieli Foundation The Azrieli Fellows Program is an elite group of academics who cultivate a network of leading professionals in Israel and around the world.

Interested in a post-doc in Israel? The deadline for the Azrieli International Postdoctoral Fellowship is November 19. The fellowship offers generous funding for postdocs to conduct research in any academic discipline at eligible Israeli institutions: azrielifoundation.org/fellows/inte...

1 1 0 0
4 months ago
Post image Post image

Haonan Wu gives a talk on "A k-mer-based estimator of the substitution rate between repetitive sequences"
www.biorxiv.org/content/10.1...
This work tackles the issue of Mash which ignores repeats in the genome, providing better distance estimation #GI2025

9 4 1 0
5 months ago
Preview
Efficient and accurate search in petabase-scale sequence repositories - Nature MetaGraph enables scalable indexing of large sets of DNA, RNA or protein sequences using annotated de Bruijn graphs.

After years of research and continuous refinement, we’re thrilled to share that our paper on the MetaGraph framework — enabling Petabase-scale search across sequencing data — has been published today in Nature (www.nature.com/articles/s41...)

30 17 3 2
5 months ago

And it's posted! If you're interested and eligible, please consider applying through the UMD portal: umd.wd1.myworkdayjobs.com/en-US/UMCP/j....

If you're a PI working in algorithmic genomics (& you can recommend my lab to your top graduating students ;P), please let them know!

22 21 0 3
5 months ago
Preview
Burrows-Wheeler Indexing - YouTube Videos on : (a) the Burrows-Wheeler Transform (BWT), (b) the FM Index, which uses the BWT to construct a full-text index, (c) Wheeler graphs, (d) r-index, an...

I've added 7 videos to my Burrows-Wheeler indexing playlist (www.youtube.com/playlist?lis...), rounding out the r-index series and adding a 5-part series on the move structure. Now 27 videos in that playlist. I aim to add videos on prefix-free parsing, PBWT, Wheeler languages/automata in the future.

62 15 2 1
5 months ago

Sounds like someone is trying to solve a bidirected flow problem..

2 0 1 0
5 months ago

i've let the person in charge know

2 0 0 0
5 months ago

There seems to be a self-contradiction within the CFP, since it also says: "Submissions to peer-reviewed journals other than the partnering ones are also allowed.."

3 0 2 0
5 months ago
Preview
Alice: fast and haplotype-aware assembly of high-fidelity reads based on MSR sketching We introduce Mapping-friendly Sequence Reduction (MSR) sketches, a sketching method for high-fidelity (HiFi) long reads, and Alice, an assembler that operates directly on these sketches. MSR produces ...

Our preprint on our new metagenomic HiFi assembler Alice is out 🥳 Based on a *new sketching method* (🧵1/6)
👉 Preprint www.biorxiv.org/content/10.1...
👉 Github github.com/rolandfaure/...

25 21 2 0
5 months ago

Alice: fast and haplotype-aware assembly of high-fidelity reads based on MSR sketching https://www.biorxiv.org/content/10.1101/2025.09.29.679204v1

7 6 0 0
5 months ago

It could be. Or it could be that the decision process is not consistent? Hard to tell...

2 0 1 0
5 months ago

I see. Do you know if the list of papers that are posted there get disseminated somehow through mail lists or social media?

1 0 1 0
5 months ago

They do, but they did not accept our paper. From what we understood, it was because it was a review paper and not novel research

0 0 0 0
5 months ago
Post image

#RECOMB2026 will be in Thessaloniki, Greece on May 26-29, 2026. Satellites on May 24-25. Save the date!

Το συνέδριο #RECOMB2026 θα πραγματοποιηθεί στη Θεσσαλονίκη, στις 26-29 Μαΐου 2026. Οι δορυφορικές εκδηλώσεις θα διεξαχθούν στις 24-25 Μαΐου 2026. Σημειώστε την ημερομηνία!

23 13 0 1
5 months ago

Hi Gaurav, I'm not sure what you mean. (But it sounds like you are asking for a library with all these implemented in one place? That would be quite an undertaking! As these things are always evolving, I'd guess it would also not age well.

1 0 0 0