Entropy Trees & Range-Minimum Queries in Optima...

March 14, 2019

Research

110

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

Polyamorous Scheduling

0

23

Funnelselect - Cache-Oblivious Multiple Selection

0

140

Quicksort, Timsort, Powersort

1

970

Multiway Powersort

0

110

Putting your graphs on a diet

0

68

Towards the 5/6-Density Conjecture of Pinwheel Scheduling

0

150

Hypersuccinct Trees

0

130

Quicksorts of the 21st Century

0

170

Efficient Second-Order Shape-Constrained Function Fitting

0

120

Other Decks in Research

See All in Research

多様かつ継続的に変化する環境に適応する情報システム/thesis-defense-presentation

1

480

ヘルプデスクの事例で学ぶAIエージェント

14

8.4k

医療分野におけるLLMの現状と応用可能性について

11

3.5k

ICLR2024: Reading "Training Unbiased Diffusion Models From Biased Dataset"

0

100

Weekly AI Agents News!

24

22k

Online Nonstationary and Nonlinear Bandits with Recursive Weighted Gaussian Process

0

260

Language is primarily a tool for communication rather than thought

4

720

データサイエンティストをめぐる環境の違い 2024年版〈一般ビジネスパーソン調査の国際比較〉

datascientistsociety

0

450

秘伝：脆弱性診断をうまく活用してセキュリティを確保するには

3

730

MetricSifter：クラウドアプリケーションにおける故障箇所特定の効率化のための多変量時系列データの特徴量削減 / FIT 2024

2

110

Matching 2D Images in 3D: Metric Relative Pose from Metric Correspondences

1

300

0

170

Featured

See All Featured

Let's Do A Bunch of Simple Stuff to Make Websites Faster

504

140k

Designing for humans not robots

249

25k

Git: the NoSQL Database

425

64k

It's Worth the Effort

183

27k

What’s in a name? Adding method to the madness

productmarketing

22

3.1k

How STYLIGHT went responsive

95

5.2k

sergeychernyshev

24

570

Embracing the Ebb and Flow

84

4.4k

CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again

159

15k

The Cost Of JavaScript in 2023

45

6.6k

YesSQL, Process and Tooling at Scale

167

14k

Building Your Own Lightsaber

102

6k

Transcript