Entropy Trees & Range-Minimum Queries in Optimal Average-Case Space

March 14, 2019

Research

100

Entropy Trees & Range-Minimum Queries in Optimal Average-Case Space

I gave this talk at the Dagstuhl Seminar 19051
on Data Structures for the Cloud and External Memory Data
(https://www.dagstuhl.de/en/program/calendar/semhp/?semnr=19051)

Sebastian Wild

March 14, 2019

Tweet

More Decks by Sebastian Wild

See All by Sebastian Wild

Funnelselect - Cache-Oblivious Multiple Selection

0

70

Quicksort, Timsort, Powersort

1

310

Multiway Powersort

0

72

Putting your graphs on a diet

0

61

Towards the 5/6-Density Conjecture of Pinwheel Scheduling

0

140

Hypersuccinct Trees

0

120

Quicksorts of the 21st Century

0

150

Efficient Second-Order Shape-Constrained Function Fitting

0

110

Succint Data Structures for Range Minimum Problems

0

110

Other Decks in Research

See All in Research

「EBPMエコシステム」の可能性

0

200

クロスモーダル表現学習の研究動向: 音声関連を中心として

3

600

デフスポーツにおける支援技術〜競技特性・ルールと技術との関係〜

0

210

ICLR2024 LLMエージェントの研究動向

6

2.3k

CSC590 Lecture 01

0

130

Generative Spoken Dialogue Language Modeling [対話論文読み会@電通大]

1

130

自己教師あり学習による事前学習（CVIMチュートリアル）

2

1.4k

Bridging Continuous and Discrete Spaces: Interpretable Sentence Representation Learning via Compositional Operations

0

160

Ground Metric Learning with applications in genomics

0

360

FMP L3 Year 1 Project Proposal

0

150

LLMマルチエージェントを俯瞰する

26

16k

DeepCrysTet: A Deep Learning Approach Using Tetrahedral Mesh for Predicting Properties of Crystalline Materials

0

370

Featured

See All Featured

Building a Modern Day  E-commerce SEO Strategy

17

6.4k

Refactoring Trust on Your Teams (GOTO; Chicago 2020)

25

2.3k

Producing Creativity

337

39k

Large-scale JavaScript Application Architecture

504

110k

Music & Morning Musume

41

5.6k

StorybookのUI Testing Handbookを読んだ

13

4.6k

Fontdeck: Realign not Redesign

paulrobertlloyd

76

4.9k

The Illustrated Children's Guide to Kubernetes

31

46k

Facilitating Awesome Meetings

42

5.6k

Bash Introduction

604

210k

Reflections from 52 weeks, 52 projects

345

19k

451

41k

Transcript