27 documents found
A lower bound on unambiguous context free grammars via communication complexity
Motivated by recent connections to factorised databases, we analyse the efficiency of representations by context free grammars (CFGs). Concretely, we prove a recent conjecture by Kimelfeld, Martens, and Niewerth (ICDT 2025), that for finite languages representations by general CFGs can be doubly-exponentially…
New York, NY: Association for Computing Machinery (ACM), 2025-06-09
ICMI '24 : proceedings of the 26th International Conference on Multimodal Interaction, San Jose, Costa Rica, November 4-8,…
New York, New York: Association for Computing Machinery, 2024-11-04
Nonverbal dynamics in dyadic videoconferencing interaction : the role of video resolution and conversational quality
In this paper, we investigated the influence of video resolution and perceived conversational quality on nonverbal behaviors during dyadic videoconferencing (VC) conversations. We analyzed nonverbal behaviors at the individual and interpersonal level. At the individual level, we considered body motion,…
New York, New York: Association for Computing Machinery, 2024-11-04
SIGMOD '22 : proceedings of the 2022 International Conference on Management of Data : June 12-17, 2022, Philadelphia, PA,…
New York, NY: The Association for Computing Machinery, 2024-09-10
ASE '22 : proceedings of the 37th IEEE/ACM International Conference on Automated Software Engineering, Rochester MI USA October…
New York, NY: Association for Computing Machinery, 2024-06-06
HRI '24 companion : companion of the 2024 ACM/IEEE International Conference on Human-Robot Interaction : March 11-15, 2024,…
New York, NY: Association for Computing Machinery, 2024-03-11
Introducing personas and scenarios to highlight older adults' perspectives on robot-mediated communication
Little is known about the expectations of older adults (60+ years old) in robot-mediated communication when leaving aside care-related activities. To bridge this gap, we carried out 30 semi-structured interviews with older adults to explore their experiences and expectations related to technology-mediated…
New York, NY: Association for Computing Machinery, 2024-03-11
UniteXR: joint exploration of a real-world museum and its digital twin
The combination of smartphone Augmented Reality (AR) and Virtual Reality (VR) makes it possible for on-site and remote users to simultaneously explore a physical space and its digital twin through an asymmetric Collaborative Virtual Environment (CVE). In this paper, we investigate two spatial awareness…
Published: ACM, 2023-10-09
ARES 23 : 18th International Conference on Availability, Reliability & Security : 29 Aug. until 1 Sept. 2023, Benevento,…
New York, NY: Association for Computing Machinery, 2023-08-29
Evaluating statistical disclosure attacks and countermeasures for anonymous voice calls
Assuming a threat model of a global observer, statistical disclosure attacks have been proposed to efficiently de-anonymize communication relationships in text-based mix networks over time. It is commonly assumed that such attacks are also able to disclose call relationships in anonymous communication…
New York, NY: Association for Computing Machinery, 2023-08-29
An exploratory study on the use of threat intelligence sharing platforms in Germany, Austria and Switzerland
Threat intelligence sharing is a promising solution to enhance knowledge and situational awareness of the rapidly growing number of emerging cyber threats. Accordingly, there are a variety of platforms on the security solutions market that enable the efficient and targeted exchange of threat intelligence…
New York, NY: Association for Computing Machinery, 2023-08-29
SiMoD '23 : proceedings of the 1st Workshop on Simplicity in Management of Data
New York, NY: Association for Computing Machinery, 2023-07-17
Cooperative memory management for table and temporary data
The traditional paradigm for managing memory in database management systems (DBMS) treats memory used for caching table data and memory for temporary data as separate entities. This leads to inefficient utilization of the available memory capacity for mixed workloads. With memory being a significant…
New York, NY: Association for Computing Machinery, 2023-07-17
ACM SIGSIM-PADS 2023 : proceedings of the 2023 ACM SIGSIM International Conference on Principles of Advanced Discrete Simulation,…
New York, NY: Association for Computing Machinery, 2023-06-21
From explainable AI to explainable simulation : using machine learning and XAI to understand system robustness
Evaluating robustness is an important goal in simulation-based analysis. Robustness is achieved when the controllable factors of a system are adjusted in such a way that any possible variance in uncontrollable factors (noise) has minimal impact on the variance of the desired output. The optimization…
New York, NY: Association for Computing Machinery, 2023-06-21
DaMoN '23 : proceedings of the 19th International Workshop on Data Management on New Hardware
New York, NY: Association for Computing Machinery, 2023-06-18
Processing-in-Memory for databases : query processing and data transfer
The Processing-in-Memory (PIM) paradigm promises to accelerate data processing by pushing down computation to memory, reducing the amount of data transfer between memory and CPU, and – in this way – relieving the CPU from processing. Particularly, in inmemory databases memory access becomes a performance…
New York, NY: Association for Computing Machinery, 2023-06-18
UMAP '23 Adjunct : Adjunct Proceedings of the 31st ACM Conference on User Modeling, Adaptation and Personalization
New York, NY: Association for Computing Machinery, 2023-06-16
Recommender systems in continuing professional education for public transport : challenges of a human-centered design
Continuous training is an essential building block to avoid workforce shortage in the public transport sector in Germany. However, the personnel requirements in this sector are highly diverse, similar to the education history of the employees. Therefore, more and more specialized continuous training…
New York, NY: Association for Computing Machinery, 2023-06-16