Expertini Research Research

Browse Research Papers

3,078+ open-access research outputs.

โœ• Clear
๐Ÿ” daniel j. thompson ๐Ÿ“‚ Computer Science
Showing 3078 results for "daniel j. thompson" in Computer Science
Computer Science Preprint PDF DOI

On (In)approximability of MaxMin Independent Set Reconfiguration

Hung P. Hoang, Naoto Ohsaka, Rin Saito, Yuma Tamura ยท 2026

In the Independent Set Reconfiguration problem under the Token Addition/Removal rule, given a graph $G$ and two independent sets $I$ and $J$ of $G$, we want to transform $I$ into $J$ by adding and remโ€ฆ

Read Paper โ†’
Computer Science Preprint PDF DOI

Tight Bounds for some W[1]-hard Problems Parameterized by Multi-clique-width

Benjamin Bergougnoux, Vera Chekan, Stefan Kratsch ยท 2026

In this work we contribute to the study of the fine-grained complexity of problems parameterized by multi-clique-width, which was initiated by F\"urer [ITCS 2017] and pursued further by Chekan and Kraโ€ฆ

Read Paper โ†’
Computer Science Preprint PDF DOI

Embedded Rust or C Firmware? Lessons from an Industrial Microcontroller Use Case with Ariel OS

Bipin Thapa, Daniele Alfonso, Lorenzo Bini, Licio Mapelli, Kaspar Schleiser, Romain Fouquet, Emmanuel Baccelli ยท 2026

As Rust gains traction for developing safer systems software, a reality check for the microcontroller hardware segment becomes necessary. How ready is the Rust ecosystem for this segment? Can Rust comโ€ฆ

Read Paper โ†’
Computer Science Preprint PDF DOI

Polynomial Kernels for Spanning Tree with Diversity Requirements

Petr A. Golovach, Diptapriyo Majumdar, Saket Saurabh ยท 2026

Given a connected undirected graph $G$, a spanning tree is a subgraph $T$ of $G$ such that $V(T) = V(G)$ and $T$ is a tree. A collection of $\ell$ spanning trees $T_1,\ldots,T_\ell$ is pairwise $k$-diโ€ฆ

Read Paper โ†’
Computer Science Preprint PDF DOI

Characterizations of Admissible Objective Functions for Hierarchical Clustering

Ryuki Tsukuba, Kazutoshi Ando ยท 2026

Hierarchical clustering is a fundamental task in data analysis, yet for a long time it lacked a principled objective function. Dasgupta [STOC 2016] initiated a formal framework by introducing a discreโ€ฆ

Read Paper โ†’
Computer Science Preprint PDF DOI

The Vehicle May Be Sick: Denial of Diagnostic Services by Exploiting the CAN Transport Protocol

Seungjin Baek, Seonghoon Jeong, Huy Kang Kim ยท 2026

Vehicle diagnostics has become essential for detecting in-vehicle errors and ensuring safety. While the Unified Diagnostic Services (UDS) protocol is widely adopted for diagnostic operations, it relieโ€ฆ

Read Paper โ†’
Computer Science Preprint PDF DOI

Semantic Denial of Service in LLM-controlled robots

Jonathan Steinberg, Oren Gal ยท 2026

Safety-oriented instruction-following is supposed to keep LLM-controlled robots safe. We show it also creates an availability attack surface. By injecting short safety-plausible phrases (1-5 tokens) iโ€ฆ

Read Paper โ†’
Computer Science Preprint PDF DOI

Peer Identity Bias in Multi-Agent LLM Evaluation: An Empirical Study Using the TRUST Democratic Discourse Analysis Pipeline

Juergen Dietrich ยท 2026

The TRUST democratic discourse analysis pipeline exposes its large language model (LLM) components to peer model identity through multiple structural channels -- a design feature whose bias implicatioโ€ฆ

Read Paper โ†’
Computer Science Preprint PDF DOI

Automation-Exploit: A Multi-Agent LLM Framework for Adaptive Offensive Security with Digital Twin-Based Risk-Mitigated Exploitation

Biagio Andreucci, Arcangelo Castiglione ยท 2026

The offensive security landscape is highly fragmented: enterprise platforms avoid memory-corruption vulnerabilities due to Denial of Service (DoS) risks, Automatic Exploit Generation (AEG) systems sufโ€ฆ

Read Paper โ†’
Computer Science Preprint PDF DOI

Multi-User ISAC with Heterogeneous Unknown Parameters: Optimal Beamforming based on Distribution Information

Chan Xu, Shuowen Zhang ยท 2026

This paper studies an integrated sensing and communication (ISAC) system where a multi-antenna base station (BS) communicates with multiple single-antenna users in the downlink and senses the unknown โ€ฆ

Read Paper โ†’
Computer Science Preprint PDF DOI

Recursive Structure of Hulls of PRM Codes

Yufeng Song, Qin Yue ยท 2026

For a nonnegative integer $r$ and a positive integer $v$ satisfying \[ \frac{r(q-1)}{2}<v<\frac{(r+1)(q-1)}{2}, \] we define the combinatorial numbers \[ A_r(v)= \begin{cases} \displayโ€ฆ

Read Paper โ†’
Computer Science Preprint PDF DOI

Position Paper: Denial-of-Service against Multi-Round Transaction Simulation

Yuzhe Tang, Yibo Wang, Wanning Ding, Jiaqi Chen, Taesoo Kim ยท 2026

Transaction simulation is an important subsystem of block building, denial of whose service could lead to severe damage to the blockchain ecosystem and transaction delivery. Denial of block building hโ€ฆ

Read Paper โ†’
Computer Science Preprint PDF DOI

DAIRE: A lightweight AI model for real-time detection of Controller Area Network attacks in the Internet of Vehicles

Shahid Alam, Amina Jameel, Zahida Parveen, Ehab Alnfrawy, Adeela Ashraf, Raza Uddin, Jamal Aqib ยท 2026

The Internet of Vehicles (IoV) is advancing modern transportation by improving safety, efficiency, and intelligence. However, the reliance on the Controller Area Network (CAN) introduces critical secuโ€ฆ

Read Paper โ†’
Computer Science Preprint PDF DOI

Optimal Exploration of New Products under Assortment Decisions

Jackie Baek, Atanas Dinev, Thodoris Lykouris ยท 2026

We study online learning for new products on a platform that makes capacity-constrained assortment decisions on which products to offer. For a newly listed product, its quality is initially unknown, aโ€ฆ

Read Paper โ†’
Computer Science Preprint PDF DOI

ToxiShield: Promoting Inclusive Developer Communication through Real-Time Toxicity Filtering

MD Awsaf Alam Anindya, Showvik Biswas, Anindya Iqbal, Jaydeb Sarker, Amiangshu Bosu ยท 2026

Toxic interactions during code reviews can undermine teamwork and hinder productivity in software engineering (SE) teams. While prior studies explore toxicity detection and empirical investigation, thโ€ฆ

Read Paper โ†’
Computer Science Preprint PDF DOI

Parallel Algorithms for Group Isomorphism via Code Equivalence

Michael Levet ยท 2026

In this paper, we exhibit $\textsf{AC}^{3}$ isomorphism tests for coprime extensions $H \ltimes N$ where $H$ is elementary Abelian and $N$ is Abelian; and groups where $\text{Rad}(G) = Z(G)$ is elemenโ€ฆ

Read Paper โ†’
Computer Science Preprint PDF DOI

"AI Psychosis" in Context: How Conversation History Shapes LLM Responses to Delusional Beliefs

Luke Nicholls, Robert Hutto, Zephrah Soto, Hamilton Morrin, Thomas Pollak, Raj Korpan, Cheryl Carmichael ยท 2026

Extended interaction with large language models (LLMs) has been linked to the reinforcement of delusional beliefs, a phenomenon attracting growing clinical and public concern. Yet most empirical work โ€ฆ

Read Paper โ†’
Computer Science Preprint PDF DOI

EXTree: Towards Supporting Explainability in Attribute-based Access Control

Shanampudi Pranaya Chowdary (Indian Institute of Technology Kharagpur, India), Shamik Sural (Indian Institute of Technology Kharagpur, India) ยท 2026

With increasing emphasis on transparency in digital governance, users expect more than silence when their access requests are denied by a system. However, authorization methods are notorious for theirโ€ฆ

Read Paper โ†’
Computer Science Preprint PDF DOI

EPAC: The Last Dance

Filippo Mantovani, Fabio Banchelli, Pablo Vizcaino, Roger Ferrer, Oscar Palomar, Francesco Minervini, Jesus Labarta, Mauro Olivieri, Sebastiano Pomata, Pedro Marcuello, Jordi Cortina, Alberto Moreno, Josep Sans, Roger Espasa, Vassilis Papaefstathiou, Nikolaos Dimou, Georgios Ieronymakis, Antonis Psathakis, Michalis Giaourtas, Iasonas Mastorakis, Manolis Marazakis, Eric Guthmuller, Andrea Bocco, Jerome Fereyre, Cesar Fuguet, Mate Kovac, Mario Kovac, Luka Mrkovic, Josip Ramljak, Luca Bertaccini, Tim Fischer, Frank K. Gurkaynak, Paul Scheffler, Luca Benini, Bhavishya Goel, Madhavan Manivannan, Tiago Rocha, Nuno Neves, Jens Kruger ยท 2026

This paper presents EPAC, a RISC-V-based accelerator chip developed within the European Processor Initiative (EPI) as part of a multi-year, multi-partner effort to build a European HPC processor ecosyโ€ฆ

Read Paper โ†’
Computer Science Preprint PDF DOI

EdgeCIM: A Hardware-Software Co-Design for CIM-Based Acceleration of Small Language Models

Jinane Bazzi, Mariam Rakka, Fadi Kurdahi, Mohammed E. Fouda, Ahmed Eltawil ยท 2026

The growing demand for deploying Small Language Models (SLMs) on edge devices, including laptops, smartphones, and embedded platforms, has exposed fundamental inefficiencies in existing accelerators. โ€ฆ

Read Paper โ†’
Page 1 of 154 Next โ†’