Expertini Research Research

Browse Research Papers

498+ open-access research outputs.

✕ Clear
🔍 hamish nicholson 📂 Computer Science
Showing 498 results for "hamish nicholson" in Computer Science
Computer Science Preprint PDF DOI

Computing Equilibrium beyond Unilateral Deviation

Mingyang Liu, Gabriele Farina, Asuman Ozdaglar · 2026

Most familiar equilibrium concepts, such as Nash and correlated equilibrium, guarantee only that no single player can improve their utility by deviating unilaterally. They offer no guarantees against …

Read Paper →
Computer Science Preprint PDF DOI

Do E-Scooter Speed Governance Policies Reduce Harsh Acceleration and Deceleration? Evidence from 19.5 Million Trips Around a Regulatory Ban

Seongjin Choi, Sunbin Yoo, Sugie Lee · 2026

Do e-scooter speed governance policies yield behavioral safety gains beyond the mechanical cap they impose? A firmware ceiling mechanically prevents speeding, but whether the same riders also generate…

Read Paper →
Computer Science Preprint PDF DOI

Densification Converses for Walker Constellations With Explicit Constants and Reuse Scaling Laws

Ali Khalesi, Francois Baccelli · 2026

We establish densification converses for Walker LEO constellations under nearest-visible association in the full-frequency-reuse setting. Performance is evaluated under the invariant (stationary) meas…

Read Paper →
Computer Science Preprint PDF DOI

PoSME: Proof of Sequential Memory Execution via Latency-Bound Pointer Chasing with Causal Hash Binding

David L. Condrey · 2026

We introduce PoSME (Proof of Sequential Memory Execution), a cryptographic primitive that enforces sustained sequential computation via latency-bound pointer chasing over a mutable arena. Each step re…

Read Paper →
Computer Science Preprint PDF DOI

Sidorenko-Inspired Pessimistic Estimation

Yu-Ting Lin, Hsin-Po Wang · 2026

Recently, Abo Khamis et al. showed how to upper bound the size of a join of multiple tables, a problem essential to query optimization in database theory. They unified earlier works by the following i…

Read Paper →
Computer Science Preprint PDF DOI

Israel-Hamas War on X: A Case Study of Coordinated Campaigns and Information Integrity

Tugrulcan Elmas, Filipi Nascimento Silva, Manita Pote, Priyanka Dey, Keng-Chi Chang, Jinyi Ye, Luca Luceri, Cody Buntain, Emilio Ferrara, Alessandro Flammini, Fil Menczer · 2026

Coordinated campaigns on social media play a critical role in shaping crisis information environments, particularly during the onset of conflicts when uncertainty is high and verified information is s…

Read Paper →
Computer Science Preprint PDF DOI

A Mathematical Theory of Ranking

Yin Cheng · 2026

Ranking systems produce ordered lists from scalar scores, yet the ranking itself depends only on pairwise comparisons. We develop a mathematical theory that takes this observation seriously, centering…

Read Paper →
Computer Science Preprint PDF DOI

Conditional Publics: Shared Events and Divergent Meanings in the European Twitter Debate on the Ukraine War

Corrado Monti, Arthur Capozzi, Yelena Mejova, Gianmarco De Francisci Morales · 2026

How do European publics debate a geopolitical crisis on social media, and do they inhabit a shared informational reality? We analyze over 38 million geolocated tweets from 20 European countries during…

Read Paper →
Computer Science Preprint PDF DOI

Portable and Secure CI/CD for COBOL: Lessons from an Industrial Migration

Andreas Askholm, Kenneth Johnsen, Jacopo Mauro · 2026

Continuous integration and delivery (CI/CD) pipelines are critical for sustaining the evolution of large software systems. In regulated industries with legacy technologies, however, pipelines themselv…

Read Paper →
Computer Science Preprint PDF DOI

Joint Detection and Identification for Scalable Control of Nanorobot Swarms under Harsh Communication Constraints

Wafa Labidi, Holger Boche, Christian Deppe, Marc Geitz · 2026

The coordination of large populations of highly constrained devices, such as micro- and nanoscale agents in biomedical applications, poses fundamental challenges to classical communication paradigms. …

Read Paper →
Computer Science Preprint PDF DOI

TLS Certificate and Domain Feature Analysis of Phishing Domains in the Danish .dk Namespace

Athanasios P. Pelekoudas, Epameinondas Bolis, Jasmin Lindner, Prodromos Kyriakidis, Mathias Davidsen, Johannes T. E. Hansen, Christian H. Reichkendler, Sajad Homayoun · 2026

Phishing attacks remain a persistent cybersecurity threat, and the widespread adoption of TLS certificates has unintentionally enabled malicious websites to appear trustworthy to users. This study exa…

Read Paper →
Computer Science Preprint PDF DOI

HierarchicalKV: A GPU Hash Table with Cache Semantics for Continuous Online Embedding Storage

Haidong Rong, Jiashu Yao, Matthias Langer, Shijie Liu, Li Fan, Dongxin Wang, Jia He, Jinglin Chen, Jiaheng Rang, Julian Qian, Mengyao Xu, Fan Yu, Minseok Lee, Zehuan Wang, Even Oldridge · 2026

Traditional GPU hash tables preserve every inserted key -- a dictionary assumption that wastes scarce High Bandwidth Memory (HBM) when embedding tables routinely exceed single-GPU capacity. We challen…

Read Paper →
Computer Science Preprint PDF DOI

Enumerating All Directed Spanning Trees in Optimal Time

Pawe{l} Gawrychowski, Marcin Knapik · 2026

We consider the problem of enumerating, for a given directed graph $G=(V,E)$ and a node $r\in V$, all directed spanning trees of $G$ rooted at $r$. For undirected graphs, the corresponding problem of …

Read Paper →
Computer Science Preprint PDF DOI

Bala-Join: An Adaptive Hash Join for Balancing Communication and Computation in Geo-Distributed SQL Databases

Wenlong Song, Hui Li, Bingying Zhai, Jinxin Yang, Pinghui Wang, Luming Sun, Ming Li, Jiangtao Cui · 2026

Shared-nothing geo-distributed SQL databases, such as CockroachDB, are increasingly vital for enterprise applications requiring data resilience and locality. However, we encountered significant perfor…

Read Paper →
Computer Science Preprint PDF DOI

Beyond Positional Encoding: A 5D Spatio-Directional Hash Encoding

Philippe Weier, Lukas Bode, Philipp Slusallek, Adrian Jarabo, Sebastien Speierer · 2026

In this work, we propose a new spatio-directional neural encoding that is compact and efficient, and supports all-frequency signals in both space and direction. Current learnable encodings focus on Ca…

Read Paper →
Computer Science Preprint PDF DOI

It Takes So Little to Change So Much: Investigating the Robustness of a Danish Voting Advice Algorithm

Giovanni Astante, Roberta Sinatra, Vedran Sekara · 2026

Voting Advice Applications (VAA) are tools designed to help voters compare political candidates on policy preferences prior to elections. VAAs are popular tools in European countries and in other coun…

Read Paper →
Computer Science Preprint PDF DOI

Hexasort -- The Complexity of Stacking Colors on Graphs

Linus Klocker, Simon D. Fink · 2026

Many popular puzzle and matching games have been analyzed through the lens of computational complexity. Prominent examples include Sudoku, Candy Crush, and Flood-It. A common theme among these widely …

Read Paper →
Computer Science Preprint PDF DOI

How to Count AIs: Individuation and Liability for AI Agents

Yonathan Arbel, Peter Salib, Simon Goldstein · 2026

Very soon, millions of AI agents will proliferate across the economy, autonomously taking billions of actions. Inevitably, things will go wrong. Humans will be defrauded, injured, even killed. Law wil…

Read Paper →
Computer Science Preprint PDF DOI

Revealing Process Structure in Urban Mobility Networks

Khristina Filonchik, Jose Pedro Pinto, Flavio L. Pinheiro, Fernando Bacao · 2026

Urban mobility is a multi-entity system that involves travelers, transport modes, and infrastructure. Beyond conventional origin/destination analysis, this paper investigates how process mining can st…

Read Paper →
Computer Science Preprint PDF DOI

Adaptive Hashing: Faster Hash Functions with Fewer Collisions

Gabor Melis · 2026

Hash tables are ubiquitous, and the choice of hash function, which maps a key to a bucket, is key to their performance. We argue that the predominant approach of fixing the hash function for the lifet…

Read Paper →
Page 1 of 25 Next →