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

24

Funnelselect - Cache-Oblivious Multiple Selection

0

150

Quicksort, Timsort, Powersort

1

1k

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

Leveraging LLMs for Unsupervised Dense Retriever Ranking (SIGIR 2024)

2

200

EBPMにおける生成AI活用について

0

180

[依頼講演] 適応的実験計画法に基づく効率的無線システム設計

0

130

marukotenant01/tenant-20240826

0

510

ダイナミックプライシングとその実例

3

400

いしかわ暮らしセミナー～移住にまつわるお金の話～

0

150

クロスセクター効果研究会　熊本都市交通リノベーション～「車1割削減、渋滞半減、公共交通2倍」の実現へ～

0

260

第79回産総研人工知能セミナー発表資料

2

160

大規模言語モデルのバイアス

4

700

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

35

16k

精度を無視しない推薦多様化の評価指標

1

240

さんかくのテスト.pdf

0

350

Featured

See All Featured

Making the Leap to Tech Lead

133

8.9k

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

506

140k

[Rails World 2023 - Day 1 Closing Keynote] - The Magic of Rails

33

1.9k

145

15k

No one is an island. Learnings from fostering a developers community.

19

3k

Building Applications with DynamoDB

90

6.1k

Product Roadmaps are Hard

49

11k

Fontdeck: Realign not Redesign

paulrobertlloyd

82

5.2k

Designing on Purpose - Digital PM Summit 2013

115

7k

A designer walks into a library…

pauljervisheath

204

24k

How GitHub (no longer) Works

310

140k

How to Ace a Technical Interview

276

23k

Transcript