ERC FUNDED PROJECTS

Algorithms for Complex Collective Decisions on Structured Domains. The aim of this proposal is to substantially advance the field of Computational Social Choice, by developing new tools and methodologies that can be used for making complex group decisions in rich and structured environments. We consider settings where each member of a decision-making body has preferences over a finite set of alternatives, and the goal is to synthesise a collective preference over these alternatives, which may take the form of a partial order over the set of alternatives with a predefined structure: examples include selecting a fixed-size set of alternatives, a ranking of the alternatives, a winner and up to two runner-ups, etc. We will formulate desiderata that apply to such preference aggregation procedures, design specific procedures that satisfy as many of these desiderata as possible, and develop efficient algorithms for computing them. As the latter step may be infeasible on general preference domains, we will focus on identifying the least restrictive domains that enable efficient computation, and use real-life preference data to verify whether the associated restrictions are likely to be satisfied in realistic preference aggregation scenarios. Also, we will determine whether our preference aggregation procedures are computationally resistant to malicious behavior. To lower the cognitive burden on the decision-makers, we will extend our procedures to accept partial rankings as inputs. Finally, to further contribute towards bridging the gap between theory and practice of collective decision making, we will provide open-source software implementations of our procedures, and reach out to the potential users to obtain feedback on their practical applicability.

1 395 933 €

Start date: 2015-07-01, End date: 2020-06-30

The Acts of the Ecumenical Councils of Late Antiquity include (purportedly) verbatim minutes of the proceedings, a formal framework and copies of relevant documents which were either (allegedly) read out during the proceedings or which were later attached to the Acts proper. Despite this unusual wealth of documentary evidence, the daunting nature of the Acts demanding multidisciplinary competency, their complex structure with a matryoshka-like nesting of proceedings from different dates, and the stereotype that their contents bear only on Christological niceties have deterred generations of historians from studying them. Only in recent years have their fortunes begun to improve, but this recent research has not always been based on sound principles: the recorded proceedings of the sessions are still often accepted as verbatim minutes. Yet even a superficial reading quickly reveals widespread editorial interference. We must accept that in many cases the Acts will teach us less about the actual debates than about the editors who shaped their presentation. This does not depreciate the Acts’ evidence: on the contrary, they are first-rate material for the rhetoric of persuasion and self-representation. It is possible, in fact, to take the investigation to a deeper level and examine in what manner the oral proceedings were put into writing: several passages in the Acts comment upon the process of note-taking and the work of the shorthand writers. Thus, the main objective of the proposed research project could be described as an attempt to trace the destinies of the Acts’ texts, from the oral utterance to the manuscript texts we have today. This will include the fullest study on ancient transcript techniques to date; a structural analysis of the Acts’ texts with the aim of highlighting edited passages; and a careful comparison of the various editions of the Acts, which survive in Greek, Latin, Syriac and Coptic, in order to detect traces of editorial interference.

1 497 250 €

Start date: 2016-05-01, End date: 2021-04-30

Cytokinesis completes cell division by partitioning the contents of the mother cell to the two daughter cells. This process is accomplished through the assembly and constriction of a contractile ring, a complex actomyosin network that remains poorly understood on the molecular level. Research in cytokinesis has overwhelmingly focused on signaling mechanisms that dictate when and where the contractile ring is assembled. By contrast, the research I propose here addresses fundamental questions about the structural and functional properties of the contractile ring itself. We will use the nematode C. elegans to exploit the power of quantitative live imaging assays in an experimentally tractable metazoan organism. The early C. elegans embryo is uniquely suited to the study of the contractile ring, as cells dividing perpendicularly to the imaging plane provide a full end-on view of the contractile ring throughout constriction. This greatly facilitates accurate measurements of constriction kinetics, ring width and thickness, and levels as well as dynamics of fluorescently-tagged contractile ring components. Combining image-based assays with powerful molecular replacement technology for structure-function studies, we will 1) determine the contribution of branched and non-branched actin filament populations to contractile ring formation; 2) explore its ultra-structural organization in collaboration with a world expert in electron microcopy; 3) investigate how the contractile ring network is dynamically remodeled during constriction with the help of a novel laser microsurgery assay that has uncovered a remarkably robust ring repair mechanism; and 4) use a targeted RNAi screen and phenotype profiling to identify new components of actomyosin contractile networks. The results from this interdisciplinary project will significantly enhance our mechanistic understanding of cytokinesis and other cellular processes that involve actomyosin-based contractility.

1 499 989 €

Start date: 2015-07-01, End date: 2020-06-30

Even after three decades of research on human-computer interaction (HCI), current general-purpose user interfaces (UI) still lack the ability to attribute mental states to their users, i.e. they fail to understand users' intentions and needs and to anticipate their actions. This drastically restricts their interactive capabilities. ANTICIPATE aims to establish the scientific foundations for a new generation of user interfaces that pro-actively adapt to users' future input actions by monitoring their attention and predicting their interaction intentions - thereby significantly improving the naturalness, efficiency, and user experience of the interactions. Realising this vision of anticipatory human-computer interaction requires groundbreaking advances in everyday sensing of user attention from eye and brain activity. We will further pioneer methods to predict entangled user intentions and forecast interactive behaviour with fine temporal granularity during interactions in everyday stationary and mobile settings. Finally, we will develop fundamental interaction paradigms that enable anticipatory UIs to pro-actively adapt to users' attention and intentions in a mindful way. The new capabilities will be demonstrated in four challenging cases: 1) mobile information retrieval, 2) intelligent notification management, 3) Autism diagnosis and monitoring, and 4) computer-based training. Anticipatory human-computer interaction offers a strong complement to existing UI paradigms that only react to user input post-hoc. If successful, ANTICIPATE will deliver the first important building blocks for implementing Theory of Mind in general-purpose UIs. As such, the project has the potential to drastically improve the billions of interactions we perform with computers every day, to trigger a wide range of follow-up research in HCI as well as adjacent areas within and outside computer science, and to act as a key technical enabler for new applications, e.g. in healthcare and education.

1 499 625 €

Start date: 2019-02-01, End date: 2024-01-31