activity
20102026
most citedDetecting highly overlapping community structure by greedy clique expansion

277 citations · 353 across the 16 of their papers we have counts for

collaborators

18 papers

cs.LG2026

Metropolis-Hastings Dominates Importance Resampling for Policy Composition

Alexey Kurennoy, Ramil Yarullin, Fergal Reid

Post-training a large language model (LLM) often requires exploring trade-offs between multiple rewards, but retraining for each trade-off is expensive. Decoding-time policy compos…

cs.AI2026

Residual Streams Read, Recurrent States Remember: The Global Workspace in Mamba Models

Wenlong Wang, Fergal Reid

Can the global-workspace account of transformer representations extend to state-space language models? We fit Jacobian lenses to the residual streams and recurrent states of Mamba-…

cs.AI2026

Looped Transformers under the Jacobian Lens: Does the Global Workspace Survive Recurrence?

Wenlong Wang, Fergal Reid

Recent work identifies a mid-depth band of verbalisable, causally potent representations in a standard feedforward transformer --- a functional analogue of a global workspace. Whet…

cs.CL2026

Protoreasoning in Tiny Transformers

Eduardo Valle, Fergal Reid

We show that tiny transformers can profitably employ a simple form of Chain of Thought, which we call protoreasoning, allowing us to study step-by-step reasoning on ~1M-parameter m…

cs.LG2026

Looped Latent Attention: Cross-Loop KV Compression for Looped Transformers

James O' Neill, Fergal Reid

Looped, weight-tied Transformers reduce parameters by reusing a single block, but decoding still stores a separate K/V cache for every recurrence step. We show that this loop-index…

cs.AI2026

Does Verbose Chain-of-Thought Really Help? In-Distribution Evidence that Content, Not Length, Matters

Wenlong Wang, Fergal Reid

Chain-of-thought (CoT) prompting improves LLM reasoning, but the source is contested: do the intermediate steps help because they carry useful semantic content, or because conditio…

cs.LG2026

When RL Suppresses Its Own Vocabulary: Recovering Reasoning Diversity in Puzzle-to-Math Transfer

Mayug Maniparambil, Arjun Karuvally, Terrence Sejnowski +1

Reinforcement learning using verifiable rewards (RLVR) improves LLM reasoning, but the conditions under which it transfers across domains -- and why it does so -- remain under-expl…

cs.AI2026

Tiny Recursive Reasoning with Mamba-2 Attention Hybrid

Wenlong Wang, Fergal Reid

Recent work on recursive reasoning models like TRM demonstrates that tiny networks (7M parameters) can achieve strong performance on abstract reasoning tasks through latent recursi…

cs.AI2026

TopoBench: Benchmarking LLMs on Hard Topological Reasoning

Mayug Maniparambil, Nils Hoehing, Janak Kapuriya +5

Solving topological grid puzzles requires reasoning over global spatial invariants such as connectivity, loop closure, and region symmetry and remains challenging for even the most…

cs.LG2026

Low-Rank Key Value Attention

James O'Neill, Robert Clancy, Mariia Matskevichus +1

The key-value (KV) cache is a primary memory bottleneck in Transformers. We propose Low-Rank Key-Value (LRKV) attention, which reduces KV cache memory by exploiting redundancy acro…

cs.DC2012

Efficient and reliable network tomography in heterogeneous networks using BitTorrent broadcasts and clustering algorithms

Kiril Dichev, Fergal Reid, Alexey Lastovetsky

In the area of network performance and discovery, network tomography focuses on reconstructing network properties using only end-to-end measurements at the application layer. One c…

cs.SI2012★ 1 cited

Percolation Computation in Complex Networks

Fergal Reid, Aaron McDaid, Neil Hurley

K-clique percolation is an overlapping community finding algorithm which extracts particular structures, comprised of overlapping cliques, from complex networks. While it is concep…

cs.SI2011★ 17 cited

Supporting the Curation of Twitter User Lists

Derek Greene, Fergal Reid, Gavin Sheridan +1

Twitter introduced lists in late 2009 as a means of curating tweets into meaningful themes. Lists were quickly adopted by media companies as a means of organising content around ne…

physics.soc-ph2011★ 38 cited

An Analysis of Anonymity in the Bitcoin System

Fergal Reid, Martin Harrigan

Anonymity in Bitcoin, a peer-to-peer electronic currency system, is a complicated issue. Within the system, users are identified by public-keys only. An attacker wishing to de-anon…

physics.soc-ph2011★ 2 cited

Diffusion in Networks With Overlapping Community Structure

Fergal Reid, Neil Hurley

In this work we study diffusion in networks with community structure. We first replicate and extend work on networks with non-overlapping community structure. We then study diffusi…

physics.soc-ph2011★ 2 cited

Partitioning Breaks Communities

Fergal Reid, Aaron McDaid, Neil Hurley

Considering a clique as a conservative definition of community structure, we examine how graph partitioning algorithms interact with cliques. Many popular community-finding algorit…

physics.soc-ph2011★ 16 cited

Seeding for pervasively overlapping communities

Conrad Lee, Fergal Reid, Aaron McDaid +1

In some social and biological networks, the majority of nodes belong to multiple communities. It has recently been shown that a number of the algorithms that are designed to detect…

physics.data-an2010★ 277 cited

Detecting highly overlapping community structure by greedy clique expansion

Conrad Lee, Fergal Reid, Aaron McDaid +1

In complex networks it is common for each node to belong to several communities, implying a highly overlapping community structure. Recent advances in benchmarking indicate that ex…