Trailblazers in Computing: Monika Henzinger

By Toshna Rane
Communications Volunteer, ACM-W Europe

This month in our Trailblazers in Computing series, we spotlight Monika Henzinger, a German-born computer scientist whose research has helped shape the algorithms we use to understand, search, and process vast amounts of information. From her work on web search and information retrieval to dynamic graph algorithms and privacy-preserving data analysis, Henzinger’s career sits at the intersection of fundamental computer science and the challenges of a constantly changing digital world. In 2026, her contributions were recognised with the ACM Athena Lecturer Award, celebrating both her technical achievements and her commitment to mentoring and service within the computing community.

---

Introduction

Think about how often the information around us changes. A website is updated, a new link appears, a connection in a network disappears, or millions of new pieces of data are added. For a computer, keeping track of all that change is anything but simple.

Understanding how to work with information at this scale has been a central theme throughout Monika Henzinger’s career. Her research spans algorithms, data structures, information retrieval, web search, and dynamic graph algorithms, exploring how computers can process increasingly large and constantly changing amounts of information.

Henzinger completed her PhD at Princeton University in 1993 and has worked across academia and industry, including at Digital Equipment Corporation and Google. She later held professorships at EPFL and the University of Vienna before joining the Institute of Science and Technology Austria (ISTA) in 2023. Since 2024, she has also served as ISTA’s Vice President for Technology Transfer.

Her career provides an interesting example of how fundamental computer science research can address practical challenges created by the growth of the web and large-scale data.

Making Sense of the Web

Henzinger’s work at Google came during a period when the World Wide Web was growing at an extraordinary pace. As more pages appeared online, researchers faced a new challenge: how could they understand the enormous network of information being created?

Henzinger worked on algorithms related to web search, information retrieval, and the structure of the web. Her research examined how links between websites could be analysed to understand relationships across the web and how algorithms could help identify related information.

She also studied problems such as finding near-duplicate web pages, an important challenge when search engines have to deal with huge numbers of pages containing similar or repeated information.

Her work gives us a glimpse into some of the questions that had to be solved as the web transformed from a relatively small collection of connected pages into the enormous information environment we know today.

Algorithms for a World That Keeps Changing

While her early research included web search, Henzinger’s work has continued to evolve alongside the challenges of computing.

One of her major research areas today is dynamic algorithms. Traditional algorithms often work with a fixed set of information. But in many real-world systems, the input is constantly changing.

Networks gain and lose connections. Data is updated. New information is added. Dynamic algorithms aim to deal with these changes efficiently, rather than starting the entire computation again every time something changes.

At ISTA, Henzinger’s research group works on efficient algorithms and data structures, particularly for situations where inputs change incrementally. This includes problems involving changing networks and clusters of points.

It is a deceptively simple question with significant implications: how can our algorithms keep up with a world that never stays still?

From Big Data to Privacy

Another important part of Henzinger’s current research is differential privacy.

As more information is collected and analysed, there is a growing tension between being able to learn useful things from data and protecting the privacy of the people represented in that data.

Differential privacy provides mathematical techniques for analysing datasets while limiting the amount of information that can be revealed about an individual. Henzinger’s research group at ISTA studies differential privacy particularly in situations involving changing data and information distributed across multiple users or databases.

Her work in this area was also recognised through the 2021 Wittgenstein Award, one of Austria’s most prestigious research awards. The Austrian Science Fund notes that Henzinger’s research focuses on algorithms, including work on protecting private data.

This represents an interesting evolution in her career. The questions have changed as technology has changed, from understanding the rapidly growing web to thinking about how we can process today’s enormous datasets while protecting the people behind them.

A Career Across Academia and Industry

Henzinger’s career has moved between academia and industry, giving her the opportunity to approach computing problems from different perspectives.

She spent six years at Google between 1999 and 2005, including as Director of Research, before returning to academia. She went on to hold a professorship at EPFL and then spent more than a decade at the University of Vienna before joining ISTA.

That combination of experiences is particularly interesting for anyone considering a career in computing. There is no single route into research or technology, and Henzinger’s career shows how moving between different environments can lead to new questions, collaborations, and opportunities.

She has also spoken about the collaborative nature of research. In an interview with ISTA, she challenged the idea that computer science is a solitary profession, describing research as a process involving communication, teamwork, and solving problems together.

Recognising Her Contributions

Henzinger’s contributions have been recognised through numerous international honours. She is an ACM Fellow and a Fellow of the European Association for Theoretical Computer Science, and she is a member of the Austrian Academy of Sciences, the German National Academy of Sciences Leopoldina, and Academia Europaea. Her distinctions also include an ERC Advanced Grant and the 2021 Wittgenstein Award.

In 2026, ACM named Henzinger the 2026 to 2027 ACM Athena Lecturer. The award recognises women who have made fundamental contributions to computer science. Her selection recognises her work in areas including dynamic graph algorithms and web algorithms, alongside her mentoring and service to the computing community.

The recognition is especially timely. Her research continues to address some of the challenges created by the scale and complexity of modern computing, while her career demonstrates the value of combining technical research with collaboration and mentorship.

Why Her Story Matters

It is easy to think about computing through the technologies we can see: search engines, social networks, smartphones, and artificial intelligence.

But underneath these systems are algorithms that determine how information can be processed, connected, searched, and understood.

Monika Henzinger’s career shows the impact that can come from working at this foundational level. Her research has tackled difficult theoretical questions while also responding to practical challenges created by the growth of the web and large-scale data.

Her journey also reminds us that a career in computing can evolve. From web search and information retrieval to dynamic algorithms and privacy-preserving computing, Henzinger has continued to explore new problems as technology has changed.

For the ACM-W Europe community, her story is a reminder that there is no single way to make an impact in computing. Research, industry experience, collaboration, leadership, and mentorship can all become part of a career that shapes the field.

And perhaps that is what makes her work particularly relevant today. As the systems around us become larger, more connected, and increasingly dependent on data, the questions Henzinger has spent her career exploring become more important: How do we make sense of changing information? How can our algorithms keep up? And how can we make use of data while respecting the people behind it?

These are questions that will continue to shape computing, and the people working to answer them will help shape what comes next.

---

---