Expertini Research Research

Browse Research Papers

1,729+ open-access research outputs.

✕ Clear
🔍 nick johnston 📂 Computer Science
Showing 1729 results for "nick johnston" in Computer Science
Computer Science Preprint PDF DOI

Human-Augmented Reality Interaction in Rebar Inspection

Mahsa Sanei, Fernando Moreu · 2026

Rebar inspection in reinforced concrete construction requires sustained awkward postures and complex mental mapping of two-dimensional drawings onto three-dimensional assemblies. This study evaluated …

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

Multi-Plane HyperX: A Low-Latency and Cost-Effective Network for Large-Scale AI and HPC Systems

Ziyu Wang, Fei Lei, Dezun Dong · 2026

Multi-plane architectures have become increasingly prevalent in the Fat-Tree networks of AI data centers. By leveraging multiple ports on a single network interface card (NIC) or multiple NICs within …

Read Paper →
Computer Science Preprint PDF DOI

The Decay of Impact with Network Distance in Linear Diffusion Processes

Alexander Murray-Watters, Cheng Wang, John R. Hipp, Cynthia Lakon, Carter T. Butts · 2026

Many processes related to status, power, and influence within social networks have been modeled using forced linear diffusion models; examples include the highly successful Friedkin-Johnsen model of s…

Read Paper →
Computer Science Preprint PDF DOI

The Prophet and the Voronoi Diagram

Sariel Har-Peled · 2026

Consider a stream of $n$ random points (say, from the unit square) arriving one by one, where a player has to make an irreversible immediate decision for each arriving point whether to pick it. The pl…

Read Paper →
Computer Science Preprint PDF DOI

Mitigate or Fail: How Risk Management Shapes Cybersecurity Competency

Jeffrey T. Gardiner · 2026

Contemporary cybersecurity governance assumes that professionals apply risk reasoning. Yet major organisational failures persist despite investment in tools, staffing, and credentials. This study inve…

Read Paper →
Computer Science Preprint PDF DOI

Fully Dynamic Algorithms for Coloring Triangle-Free Graphs

Sepehr Assadi, Helia Yazdanyar · 2026

A celebrated result of Johansson in graph theory states that every triangle-free graph of maximum degree $\Delta$ can be properly colored with $O(\Delta/\ln\Delta)$ colors, improving upon the "greedy …

Read Paper →
Computer Science Preprint PDF DOI

Coordinatewise Balanced Covering for Linear Gain Graphs, with an Application to Coset-List Min-2-Lin over Powers of Two

Faruk Alpay, Levent Sarioglu · 2026

We study a list-constrained extension of modular equation deletion over powers of two, called Coset-List Min-2-Lin$^{\pm}$ over $\mathbb{Z}/2^d\mathbb{Z}$. Each variable is restricted to a dyadic cose…

Read Paper →
Computer Science Preprint PDF DOI

Safety-Aware AoI Scheduling for LEO Satellite-Assisted Autonomous Driving

Kangkang Sun, Junyi He, Juntong Liu, Xiuzhen Chen, Jianhua Li, Minyi Guo · 2026

Autonomous platoons traversing infrastructure gaps increasingly depend on LEO satellite backhaul for safety-critical updates, yet no existing framework jointly addresses compound Doppler from simultan…

Read Paper →
Computer Science Preprint PDF DOI

Finding Patient Zero via Low-Dimensional Geometric Embeddings

Stefan Huber, Dominik Kaaser · 2026

We study the patient zero problem in epidemic spreading processes in the independent cascade model and propose a geometric approach for source reconstruction. Using Johnson-Lindenstrauss projections, …

Read Paper →
Computer Science Preprint PDF DOI

SCENIC: Stream Computation-Enhanced SmartNIC

Benjamin Ramhorst, Maximilian Jakob Heer, Luhao Liu, Heejae Kim, Jonas Dann, Jin-Soo Kim, Gustavo Alonso · 2026

Although modern, AI-centric datacenters heavily rely on SmartNICs, existing devices impose a hard trade-off. Commercial SmartNICs provide high bandwidth and easy software integration, but offer limite…

Read Paper →
Computer Science Preprint PDF DOI

Counting HyperGraphlets via Color Coding: a Quadratic Barrier and How to Break It

Marco Bressan, Stefano Clemente, Giacomo Fumagalli · 2026

We study the problem of counting $k$-hypergraphlets, an interesting but surprisingly ignored primitive, with the aim of understanding whether efficient algorithms exist. To this end, we consider color…

Read Paper →
Computer Science Preprint PDF DOI

Improved Space-Time Tradeoffs for Permutation Problems via Extremal Combinatorics

Afrouz Jabal Ameli, Jesper Nederlof, Shengzhe Wang · 2026

We provide improved space-time tradeoffs for permutation problems over additively idempotent semi-rings. In particular, there is an algorithm for the Traveling Salesperson Problem that solves $N$-vert…

Read Paper →
Computer Science Preprint PDF DOI

Improved space-time tradeoff for TSP via extremal set systems

Justin Dallant, Laszlo Kozma · 2026

The traveling salesman problem (TSP) is a cornerstone of combinatorial optimization and has deeply influenced the development of algorithmic techniques in both exact and approximate settings. Yet, imp…

Read Paper →
Computer Science Preprint PDF DOI

Weight distribution bounds to relate minimum distance, list decoding, and symmetric channel performance

Donald Kougang-Yombi, Jan Haz{l}a · 2026

We study relationships between worst-case and random-noise properties of error correcting codes. More concretely, we consider connections between minimum distance, list decoding radius, and block erro…

Read Paper →
Computer Science Preprint PDF DOI

AromaGen: Interactive Generation of Rich Olfactory Experiences with Multimodal Language Models

Yunge Wen, Awu Chen, Jianing Yu, Jas Brooks, Hiroshi Ishii, Paul Pu Liang · 2026

Smell's deep connection with food, memory, and social experience has long motivated researchers to bring olfaction into interactive systems. Yet most olfactory interfaces remain limited to fixed scent…

Read Paper →
Computer Science Preprint PDF DOI

LightGuard: Transparent WiFi Security via Physical-Layer LiFi Key Bootstrapping

Shiqi Xu, Yuyang Du, Mingyue Zhang, Hongwei Cui, Soung Chang Liew · 2026

WiFi is inherently vulnerable to eavesdropping because RF signals may penetrate many physical boundaries, such as walls and floors. LiFi, by contrast, is an optical method confined to line-of-sight an…

Read Paper →
Computer Science Preprint PDF DOI

From Skew to Symmetry: Node-Interconnect Multi-Path Balancing with Execution-time Planning for Modern GPU Clusters

Jinghan Yao, Kaushik Kandadi, Bharath Ramesh, Hari Subramoni, Dhabaleswar K. Panda · 2026

Modern GPU-based high-performance computing clusters offer unprecedented communication bandwidth through heterogeneous intra-node interconnects and inter-node networks. However, despite this high aggr…

Read Paper →
Computer Science Preprint PDF DOI

Stone Duality for Monads

Richard Garner, Alyssa Renata, Nicolas Wu · 2026

We introduce a contravariant idempotent adjunction between (i) the category of ranked monads on $\mathsf{Set}$; and (ii) the category of internal categories and internal retrofunctors in the category …

Read Paper →
Computer Science Preprint PDF DOI

Flip Distance of Non-Crossing Spanning Trees: NP-Hardness and Improved Bounds

H{aa}vard Bakke Bjerkevik, Joseph Dorfer, Linda Kleist, Torsten Ueckerdt, Birgit Vogtenhuber · 2026

We consider the problem of reconfiguring non-crossing spanning trees on point sets. For a set $P$ of $n$ points in general position in the plane, the flip graph $F(P)$ has a vertex for each non-crossi…

Read Paper →
Page 1 of 87 Next →