research
∙
04/11/2023
An Associativity Threshold Phenomenon in Set-Associative Caches
In an α-way set-associative cache, the cache is partitioned into disjoin...
share
research
∙
03/04/2023
Fast Option Pricing using Nonlinear Stencils
We study the binomial option pricing model and the Black-Scholes-Merton ...
research
∙
11/11/2022
External-memory dictionaries with worst-case update cost
The B^ϵ-tree [Brodal and Fagerberg 2003] is a simple I/O-efficient exter...
research
∙
09/28/2022
Shortest Beer Path Queries in Interval Graphs
Our interest is in paths between pairs of vertices that go through at le...
research
∙
05/14/2021
Fast Stencil Computations using Fast Fourier Transforms
Stencil computations are widely used to simulate the change of state of ...
research
∙
08/30/2020
Low-Depth Parallel Algorithms for the Binary-Forking Model without Atomics
The binary-forking model is a parallel computation model, formally defin...
research
∙
06/26/2020
Cutting Polygons into Small Pieces with Chords: Laser-Based Localization
Motivated by indoor localization by tripwire lasers, we study the proble...
research
∙
04/19/2019