Apple Workshop on Human-Centered Machine Learning 2024: Creating Superhearing: Augmenting Human Auditory Perception with AI
AuthorsShyam Gollakota (University of Washington)
Apple Workshop on Human-Centered Machine Learning 2024: Creating Superhearing: Augmenting Human Auditory Perception with AI
AuthorsShyam Gollakota (University of Washington)
Examining Human-Like Behaviors in LLMs: A Multi-Dimensional Analysis of Model Behaviors, User Factors, and System Prompts
August 19, 2026research area Data Science and Annotation, research area Human-Computer Interaction
Large language models (LLMs) exhibit a wide range of human-like behaviors, from expressing thoughts and emotions, to engaging in relationship-building with users, to refusing requests and maintaining boundaries. Despite their prevalence, researchers and practitioners lack methods and empirical insights to make informed decisions about when and what types of human-like behaviors LLMs should exhibit. To fill this gap, we present a multi-dimensional…
The P-Completeness of Inverted Index Traversal: On the Complexity of Evaluating Boolean Query DAGs
August 19, 2026research area Methods and Algorithms
Modern AI agents increasingly rely on search infrastructure to execute complex, neuro-symbolic reasoning workflows. These workflows often compile into deeply nested, non-monotonic Boolean queries over text fields. However, standard query evaluation strategies over inverted indices face severe theoretical limits when handling these structures. Stateful iterator models (Document-at-a-Time) are structurally bounded by NC^1 formula evaluation,…