102 citations · 543 across the 71 of their papers we have counts for
8 papers · 1 filter
Rigorous and Practical Proportional-fair Allocation for Multi-rate Wi-Fi
Paul Patras, Andres Garcia-Saavedra, David Malone +1
Recent experimental studies confirm the prevalence of the widely known performance anomaly problem in current Wi-Fi networks, and report on the severe network utility degradation c…
A Web Traffic Analysis Attack Using Only Timing Information
Saman Feghhi, Douglas J. Leith
We introduce an attack against encrypted web traffic that makes use only of packet timing information on the uplink. This attack is therefore impervious to existing packet padding…
In-Order Delivery Delay of Transport Layer Coding
Jason Cloud, Douglas Leith, Muriel Medard
A large number of streaming applications use reliable transport protocols such as TCP to deliver content over the Internet. However, head-of-line blocking due to packet loss recove…
Max-Weight Revisited: Sequences of Non-Convex Optimisations Solving Convex Optimisations
Víctor Valls, Douglas J. Leith
We investigate the connections between max-weight approaches and dual subgradient methods for convex optimisation. We find that strong connections exist and we establish a clean, u…
Fast, Responsive Decentralised Graph Colouring
Alessandro Checco, Douglas J. Leith
We solve, in a fully decentralised way (\ie with no message passing), the classic problem of colouring a graph. We propose a novel algorithm that is automatically responsive to top…
A Fast Minimal Infrequent Itemset Mining Algorithm
Kostyantyn Demchuk, Douglas J. Leith
A novel fast algorithm for finding quasi identifiers in large datasets is presented. Performance measurements on a broad range of datasets demonstrate substantial reductions in run…