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

外積やロドリゲスの回転公式を利用した点群の回転

1

650

[2024.08.30] Gemma-Ko, 오픈 언어모델에 한국어 입히기 @ 머신러닝부트캠프2024

0

720

2024/10/30 産総研AIセミナー発表資料

1

330

LLM時代にLabは何をすべきか聞いて回った1年間

1

500

Generative Predictive Model for Autonomous Driving 第61回コンピュータビジョン勉強会＠関東 (後編)

0

210

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

0

150

ミニ四駆AI用制御装置の事例紹介

0

160

0

240

Weekly AI Agents News! 7月号論文のアーカイブ

1

230

LiDARとカメラのセンサーフュージョンによる点群からのノイズ除去

0

130

テキストマイニングことはじめー基本的な考え方からメディアディスコース研究への応用まで

1

120

3

140

Featured

See All Featured

Six Lessons from altMBA

27

3.5k

XXLCSS - How to scale CSS and keep your sanity

246

1.3M

Writing Fast Ruby

627

61k

A designer walks into a library…

pauljervisheath

204

24k

The World Runs on Bad Software

65

11k

How GitHub (no longer) Works

310

140k

The Pragmatic Product Professional

31

6.3k

A Modern Web Designer's Workflow

693

190k

The Illustrated Children's Guide to Kubernetes

48

48k

What's new in Ruby 2.0

343

31k

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

47

5k

452

42k

Transcript