Igor Martayan 🦋
@IgorMartayan
Followers
93
Following
451
Media
3
Statuses
64
PhD student in algorithmic bioinformatics @Bonsai_Bioinfo w/ @CamilleMrcht Interested in randomized algorithms and space-efficient data structures
Lille, France
Joined July 2020
The code is optimized for multiple architectures (including ARM) and is already available as a crate!.You can try it at
0
0
3
We also paid special attention to the computation of canonical minimizers, to ensure that a sequence and its reverse-complement always select the same minimizer positions. This constraint adds a 50% overhead to the running time, resulting in 6s for a human genome.
1
0
3
The main idea of our approach is to stream multiple chunks of the sequence to process them in parallel, coupled with a nearly branchless algorithm to compute sliding window minima, fully implemented using SIMD instructions.
1
0
4
I'm glad to announce that the simd-minimizers library is out!.@curious_coding and I have been optimizing the computation of minimizers down to the smallest detail. The result is an order of magnitude faster than existing methods ; processing an entire human genome takes only 4s!.
SimdMinimizers: Computing random minimizers, fast #biorxiv_bioinfo.
2
6
31
RT @BQPMalfoy: I am super excited to share our latest preprint with @yhhshby, @IgorMartayan, and Lucas Robidou on k-mer representations, in….
0
18
0
RT @giulio_pibiri: The next symposium of experimental algorithms (SEA'25) is going to be in Venice 😎 Amazing invited speakers: Sebastiano V….
0
8
0
RT @curious_coding: The open-closed mod-minimizer is officially out, with @daniel_c0deb0t and @giulio_pibiri :D. A single simple & practica….
0
7
0
RT @giulio_pibiri: This new paper is a follow up of the WABI'24 paper featuring the mod-minimizer: it introduces the "open-closed" mod-mini….
0
10
0
RT @KarelBrinda: Features: '2+o(1)' bits per canon. k-mer for nice k-mer sets (the spectrum like property) and then linear w/the superstr.….
0
2
0
RT @biorxiv_bioinfo: FroM Superstring to Indexing: a space-efficient index for unconstrained k-mer sets using the Masked Burrows-Wheeler Tr….
0
10
0
RT @OrensteinYaron: Excited to share our new method GreedyMini+ to generate DNA minimizers with low expected or particular density for prac….
0
8
0
RT @giulio_pibiri: Results are pretty amazing! (M is classic mini; C is closed-syncmer, O is open syncmer, and OC is open+closed syncmer; t….
0
3
0
RT @giulio_pibiri: Minimizers' folks: some more news on the development of new sampling schemes. I and @curious_coding are very hyped about….
0
5
0
RT @curious_coding: We had the mod-minimizer (blue) and very soon the lower bound preprint will be up (lower red function). Iterating a bi….
0
3
0
RT @OrensteinYaron: Building upon @curious_coding and @BKille's recent breakthrough in lower bounding the density of local forward selectio….
0
7
0
RT @curious_coding: Allright, I think my blogpost on computing random minimizers is ready to share. Runs in just under 0.5s for a full hum….
0
30
0
RT @shaomingfu: Check out the incredible lineup of talks at WEMSA 2024: There is still time to submit posters by 7….
0
7
0
RT @giulio_pibiri: It's official: DSB '25 is going to be in Pisa, 5th and 6th of March! Can't wait for this. #Bioinformatics.
0
4
0
RT @giulio_pibiri: On the day of my birthday, this new pre-print came out: - the extended version of the RECOMB '24….
0
12
0