Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
Average cost of QuickXsort with pivot sampling
Search
Sebastian Wild
September 04, 2018
Research
0
150
Average cost of QuickXsort with pivot sampling
https://www.wild-inter.net/publications/wild-2018a
Sebastian Wild
September 04, 2018
Tweet
Share
More Decks by Sebastian Wild
See All by Sebastian Wild
Polyamorous Scheduling
sebawild
0
110
Funnelselect - Cache-Oblivious Multiple Selection
sebawild
0
200
Quicksort, Timsort, Powersort
sebawild
1
1.7k
Multiway Powersort
sebawild
0
210
Putting your graphs on a diet
sebawild
0
120
Towards the 5/6-Density Conjecture of Pinwheel Scheduling
sebawild
0
220
Hypersuccinct Trees
sebawild
0
190
Quicksorts of the 21st Century
sebawild
0
220
Efficient Second-Order Shape-Constrained Function Fitting
sebawild
0
170
Other Decks in Research
See All in Research
大規模な2値整数計画問題に対する 効率的な重み付き局所探索法
mickey_kubo
1
350
Learning to (Learn at Test Time): RNNs with Expressive Hidden States
kurita
0
150
最適決定木を用いた処方的価格最適化
mickey_kubo
4
1.8k
2025年度人工知能学会全国大会チュートリアル講演「深層基盤モデルの数理」
taiji_suzuki
25
18k
When Submarine Cables Go Dark: Examining the Web Services Resilience Amid Global Internet Disruptions
irvin
0
300
SSII2025 [TS2] リモートセンシング画像処理の最前線
ssii
PRO
7
3.1k
EcoWikiRS: Learning Ecological Representation of Satellite Images from Weak Supervision with Species Observation and Wikipedia
satai
3
110
Generative Models 2025
takahashihiroshi
24
13k
Adaptive Experimental Design for Efficient Average Treatment Effect Estimation and Treatment Choice
masakat0
0
160
SSII2025 [TS1] 光学・物理原理に基づく深層画像生成
ssii
PRO
4
4.2k
Large Language Model Agent: A Survey on Methodology, Applications and Challenges
shunk031
14
9.8k
IMC の細かすぎる話 2025
smly
2
600
Featured
See All Featured
Side Projects
sachag
455
43k
How to Create Impact in a Changing Tech Landscape [PerfNow 2023]
tammyeverts
53
2.9k
The Language of Interfaces
destraynor
160
25k
Large-scale JavaScript Application Architecture
addyosmani
512
110k
Navigating Team Friction
lara
189
15k
Docker and Python
trallard
45
3.5k
Keith and Marios Guide to Fast Websites
keithpitt
411
22k
Responsive Adventures: Dirty Tricks From The Dark Corners of Front-End
smashingmag
252
21k
The Cost Of JavaScript in 2023
addyosmani
53
8.9k
Music & Morning Musume
bryan
46
6.8k
Designing Experiences People Love
moore
142
24k
Writing Fast Ruby
sferik
628
62k
Transcript
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None