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

March 14, 2019

Research

120

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

35

Funnelselect - Cache-Oblivious Multiple Selection

0

160

Quicksort, Timsort, Powersort

1

1.2k

Multiway Powersort

0

130

Putting your graphs on a diet

0

75

Towards the 5/6-Density Conjecture of Pinwheel Scheduling

0

160

Hypersuccinct Trees

0

140

Quicksorts of the 21st Century

0

180

Efficient Second-Order Shape-Constrained Function Fitting

0

130

Other Decks in Research

See All in Research

20241115都市交通決起集会趣旨説明・熊本事例紹介

0

710

Large Vision Language Model (LVLM) に関する最新知見まとめ (Part 1)

22

4.9k

言語と数理の交差点：テキストの埋め込みと構造のモデル化 (IBIS 2024 チュートリアル)

4

920

3

160

PostgreSQLにおける分散トレーシングの現在 - 第50回PostgreSQLアンカンファレンス

0

120

Neural Fieldの紹介

1

410

文化が形作る音楽推薦の消費と、その逆

0

200

ニューラルネットワークの損失地形

36

18k

研究の進め方ランダムネスとの付き合い方について

56

20k

snlp2024_multiheadMoE

0

460

Practical The One Person Framework

1

1.8k

リモートワークにおけるパッシブ疲労

4

2.7k

Featured

See All Featured

Save Time (by Creating Custom Rails Generators)

28

900

Bootstrapping a Software Product

305

110k

Building Flexible Design Systems

yeseniaperezcruz

327

38k

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

productmarketing

22

3.2k

Keith and Marios Guide to Fast Websites

410

22k

Optimising Largest Contentful Paint

33

3k

"I'm Feeling Lucky" - Building Great Search Experiences for Today's Users (#IAC19)

226

22k

JavaScript: Past, Present, and Future - NDC Porto 2020

47

5.1k

34

3.1k

Art, The Web, and Tiny UX

298

20k

Large-scale JavaScript Application Architecture

510

110k

Fantastic passwords and where to find them - at NoRuKo

50

2.9k

Transcript