Skip to main content

Best Paper Honorable Mention Award for Prof. Sara Bernardini

  • Date04 March 2020

Prof. Sara Bernardini has received a Best Paper Honorable Mention award from the International Conference on Automated Planning and Scheduling 2020 (ICAPS '20) for her paper "Through the Lens of Sequence Submodularity".

thumbnail_sara B 8.jpg

Prof. Sara Bernardini.

Prof. Sara Bernardini, together with collaborators Prof. Fabio Fagnani and Dr. Chiara Piacentini has received a Best Paper Honorable Mention Award at The International Conference on Automated Planning and Scheduling 2020 (ICAPS 2020 — https://icaps20.icaps-conference.org/).

Title: Through the Lens of Sequence Submodularity

Abstract: Several real-world problems in engineering and applied science require the selection of sequences that maximize a given reward function. Optimizing over sequences as opposed to sets requires exploring an exponentially larger search space and can become prohibitive in most cases of practical interest. However, if the objective function is submodular (intuitively, it exhibits a diminishing return property), the optimization problem becomes more manageable. Recently, there has been increasing interest in sequence submodularity in connection with applications such as recommender systems and online ad allocation. However, mostly ad hoc models and solutions have emerged within these applicative contexts. In consequence, the field appears fragmented and lacks coherence. In this paper, we offer a unified view of sequence submodularity and provide a generalized greedy algorithm that enjoys strong theoretical guarantees. We show how our approach naturally captures several application domains, and our algorithm encompasses existing methods, improving over them.

Authors:  Sara Bernardini, Fabio Fagnani and Chiara Piacentini

Conference: The International Conference on Automated Planning and Scheduling 2020 (ICAPS 2020 — https://icaps20.icaps-conference.org/)

Award: Best paper honorable mention award

 

Related topics

Explore Royal Holloway

Get help paying for your studies at Royal Holloway through a range of scholarships and bursaries.

There are lots of exciting ways to get involved at Royal Holloway. Discover new interests and enjoy existing ones.

Heading to university is exciting. Finding the right place to live will get you off to a good start.

Whether you need support with your health or practical advice on budgeting or finding part-time work, we can help.

Discover more about our academic departments and schools.

Find out why Royal Holloway is in the top 25% of UK universities for research rated ‘world-leading’ or ‘internationally excellent’.

Royal Holloway is a research intensive university and our academics collaborate across disciplines to achieve excellence.

Discover world-class research at Royal Holloway.

Discover more about who we are today, and our vision for the future.

Royal Holloway began as two pioneering colleges for the education of women in the 19th century, and their spirit lives on today.

We’ve played a role in thousands of careers, some of them particularly remarkable.

Find about our decision-making processes and the people who lead and manage Royal Holloway today.