Papers for

interactive system developers

Papers whose findings have a practical use for this group, as judged from the abstract. Open a paper to read what it means in practice.

Logic describes how repeated announcements change truth over time

Eventual and Strong Eventual Notions in Public Announcements

Abstract: In dynamic epistemic logic, the four notions of success, self-refutation, true lies, and impossible lies have been discussed in the context of public announcements. In this paper, we introduce eventual and strong eventual versions of these notions, as well as their transfinite versions, which allow transfinite iteration of announcements. We also introduce the notions of always informativeness when true or false. For example, a formula is eventually self-refuting if, whenever initially true, it eventually becomes false at some finite stage under iterated announcements, and strong eventual self-refutation further requires the formula to remain false at all sufficiently late stages. There are two main results. The first result gives the relationship among strong eventual notions, eventual notions, and several other conditions including conditions on the limit of the truth values of the announced formula, the uniform bound condition, and the fixed-point views of the Moore sentence and the self-fulfilling sentence. The second result gives the relationship among finite and transfinite versions of the eventual and strong eventual notions and the fixed-point views.

Mon 21 SeptLogic in Computer ScienceMultiagent Systems
The gist
Some statements can change their truth value when announced publicly, sometimes becoming false after being true or vice versa. This paper explores new ways to understand what happens when announcements happen again and again, even infinitely many times. The authors study conditions where statements eventually settle into being true or false, and how fast this happens. They connect these ideas to well-known logical puzzles and show how different versions of these changes relate to each other.
Open 2609.24006v1

Elicitive user interfaces help users shape personalized generative interfaces

Elicitive User Interfaces: Designing How Users Shape Generative Interfaces

Abstract: Generative user interfaces (GenUI) promise personalized interfaces to a user's tasks and needs. However, user needs are often implicit---difficult for systems to infer and users to articulate, making it hard for users to arrive at their ideal interface. We propose Elicitive User Interfaces, a design approach to GenUI that generates elicitation techniques as part of the interface itself. Elicitive UIs adapt these techniques to the user, task, and interface to draw out user preferences. To guide the design of Elicitive UIs, we synthesize a six-axis design space that shapes how an interface elicits user preferences. Across two user studies with a design probe, we found that while Elicitive UIs surfaced preferences users had not already formed, and that responses to elicitation varied more across users than across tasks. Users developed more consistent preferences for how they wanted to be elicited, suggesting an opportunity to personalize elicitation itself.

Sun 20 SeptHuman-Computer Interaction
The gist
Many computer systems try to create personalized interfaces, but people often have trouble explaining what they want. The authors propose a new way where the interface itself asks questions or uses techniques to help users discover and share their preferences. They developed a framework describing different ways to ask these questions and tested it with people. Their studies showed that users often found new preferences they hadn’t thought of and that people preferred different ways of being asked, suggesting the way the system asks questions should be personalized too.
Open 2609.23642v1