Arrangement
YOU ARE HERE: News & Events » Events archive » Event

MADALGO seminar: Jakob Truelse, Aarhus University

2009.09.14 | Else Magård

Date Wed Dec 02
Time 14:15 15:00
Location DI-Turing-014

Title: Approximating the Mode and Determining Labels with Fixed Frequency

Speaker: Jakob Truelsen, Aarhus University

Abstract:
In this talk we present a data structure to do a 3-approximation of the range mode with constant time quires and linear space. We present a data structure doing a (1+eps)-approximation of the range mode in O(log(1/eps)) time and O(n/eps) time. Finally we present some work on the related Fixed Range Frequency problem.

Joint work with: Mark Greve, Allan Grønlund Jørgensen and Kasper Dalgaard Larsen

Host: Gerth Stølting Brodal

Frontpage, CS Calendar
Comments on content: 
Revised 2012.05.22