Many modern applications produce massive datasets containing a lot of redundancy, either in the form of highly skewed frequencies or repeating motifs/fragments of identical data. Prominent examples of such datasets arise from genomic databases where in many cases the DNA sequences of two individuals of the same species are highly conserved. On the other hand, it is predicted by 2025, billions of people will have their genome sequenced creating a deluge of sequencing data that may require new genomic compression algorithms to address data storage problems. Computing directly over compressed data opens up the possibility of speeding up the computation over such data by first explicitly locating the redundant elements (using lossless data compression) and then performing the computation directly over the compressed representation. Computation over compressed data may become a necessity with the evolution of data-intensive computing.
Recent years have seen a lot of activities on new data compression techniques, and computation over compressed data. However, there has been little cross-community interaction between theoreticians and those working with real data. Computation+Compression workshop, 2022 aims to bridge the gap by bringing together the experts from Theoretical Computer Science, and Bioinformatics community that work in this area.
The workshop is scheduled as a single-day event, entirely online, featuring talks from researchers in different fields related to data compression, bioinformatics, and a discussion panel. The workshop will be held on January 19, 2022, from 10 am to 6 pm EST (UTC-5h). To join follow our registration link. Registration is free of charge but required in order to participate.
Amir Abboud, Weizmann Institute of Science
Christina Boucher, University of Florida
Rayan Chikhi, Institut Pasteur
Moses Ganardi, Max Planck Institute for Software Systems
Shay Golan, University of California Berkeley
Carl Kingsford, Carnegie Mellon University
Gonzalo Navarro, University of Chile
Rob Patro, University of Maryland
Leena Salmela, University of Helsinki
Omri Weinstein, Columbia University
Hideo Bannai, Tokyo Medical and Dental University
Paul Medvedev, Pennsylvania State University
Nadia Pisanti, University of Pisa
Cenk Sahinalp, National Institutes of Health (NIH)
Marinella Sciortino, University of Palermo
Jouni Sirén, University of California Santa Cruz
Sharma Thankachan, University of Central Florida
Paweł Gawrychowski, University of Wrocław
Dominik Kempa, Stony Brook University (contact)
Tomasz Kociumaka, University of California Berkeley
Ben Langmead, Johns Hopkins University
Barna Saha, University of California San Diego