Search Results for author: Leonardo Pellegrina

Found 3 papers, 1 papers with code

SPRISS: Approximating Frequent $k$-mers by Sampling Reads, and Applications

no code implementations18 Jan 2021 Diego Santoro, Leonardo Pellegrina, Fabio Vandin

The extraction of $k$-mers is a fundamental component in many complex analyses of large next-generation sequencing datasets, including reads classification in genomics and the characterization of RNA-seq datasets.

Sharper convergence bounds of Monte Carlo Rademacher Averages through Self-Bounding functions

no code implementations22 Oct 2020 Leonardo Pellegrina

We derive sharper probabilistic concentration bounds for the Monte Carlo Empirical Rademacher Averages (MCERA), which are proved through recent results on the concentration of self-bounding functions.

MCRapper: Monte-Carlo Rademacher Averages for Poset Families and Approximate Pattern Mining

1 code implementation16 Jun 2020 Leonardo Pellegrina, Cyrus Cousins, Fabio Vandin, Matteo Riondato

To show the practical use of MCRapper, we employ it to develop an algorithm TFP-R for the task of True Frequent Pattern (TFP) mining.

Cannot find the paper you are looking for? You can Submit a new open access paper.