Dominik Kempa Earns 2024 NSF CAREER Award

By Taaza Facts

Published on:

Dominik Kempa, professor in Stony Brook University’s Department of Computer Science, has been awarded the prestigious National Science Foundation (NSF) CAREER award for 2024.

His project, Scalable and Flexible Indexing of Compressed Sequences, is supported with $600k in CAREER funding from NSF.

“In 2022, Dominik was named a ‘rising star in combinatorial pattern matching’ in Communications of the ACM. This NSF CAREER award further solidifies his position in the field,” said Computer Science Department Chair Samir Das.

The last two decades have witnessed a dramatic increase in the amount of datasets consisting of text. Some of these datasets already reach the scale of petabytes and are predicted to grow further. A unique characteristic of this data is that it is often highly repetitive, and hence very compressible. Data compression alone, however, is not sufficient in many applications, since the data in compressed form cannot be accessed or searched without first decompressing it.

The field of compressed indexing aims to address this challenge by designing data structures that can store highly compressible string collections using space close to the size of the data in compressed form, while simultaneously supporting various queries (such as pattern matching) on the underlying uncompressed sequence. Although this research area has already led to improvements in our ability to store and search large string collections, most of the work has concentrated on designing static compressed indexes, with much less attention paid to other aspects, such as efficient index construction, or support for updates.

Kempa’s CAREER research seeks to fully unlock the potential of compressed indexing by designing efficient algorithms for constructing compressed indexes, developing dynamic compressed indexes, and exploring lower bounds for compressed data structures and providing valuable insights for future research.

Read more about Kempa’s research at the Computer Science website.

Before joining SBU in 2021, Kempa held postdoctoral positions at Johns Hopkins University, UC Berkeley, and the University of Warwick. He earned a PhD in computer science from the University of Helsinki, Finland.

NSF CAREER Awards support early-career faculty who have the potential to serve as academic role models in research and education and to lead advances in the mission of their department or organization. Activities pursued by early-career faculty should build a firm foundation for a lifetime of leadership in integrating education and research. It is among the NSF’s most prestigious national honors and a major milestone for university faculty.

Taaza Facts

I am a multifaceted content creator with expertise in blogging, Finance, and Cryptocurrency reviews. My creative journey involves weaving captivating stories in blogs, designing aesthetically pleasing and functional websites, and dissecting the nuances of cinema. We are dedicated to sharing our passion and insights with a global audience.

Related Post

Stony Brook Mentor Connect Platform at the Career Center

The Stony Brook University Career Center has launched a new platform to facilitate mentorship relationships with SBU alumni: Stony Brook Mentor Connect.  For students interested in ...

New rule of biology? Instability may be vital to life

A molecular biologist at the USC Dornsife College of Letters, Arts and Sciences may have found a new “rule of biology.” A rule of biology, sometimes ...

11 Tips for Overcoming Nervousness About Your F-1 Visa Interview

Before you can study in the United States as an international student, you’ll need to complete an F-1 student visa interview, and it’s natural to feel ...

USAFIS Organization – Immigration Impacts the Most Popular US Cuisine

The Asian population is the fastest-growing ethnic group in the United States. According to Pew Research Center information, in 2017, close to 20 million Asian-Americans were ...

Leave a Comment

Actor John Abraham Purchases Bungalow In Mumbai For Rs 75.83 Crore Ankita Lokhande: From TV Stardom to Bollywood Dreams | Inspiring Journey Ayesha Khan Lifestyle, Bigg Boss 17 Wild Card, Boyfriend, Family, Munawar faruqui, Age, Biography Kalki 2898 AD – 100 Times Bigger Than Salaar Prabhas Film Bigg Boss 17: Salman Khan scolded Ayesha badly, got angry on Munawar-Ayesha matter