probabilistic-streaming

60 entries in Probabilistic, Randomized & Simulation.

• Bloom filterK independent hashescanonfull lesson ▸probabilistic-streaming
• Counting Bloom filterstandalonestandardprobabilistic-streaming
• Cuckoo filterFingerprint evictionstandardfull lesson ▸probabilistic-streaming
• Blocked Bloom filterCache-line localityspecialistprobabilistic-streaming
• XOR filterPeelable hypergraph codingspecialistprobabilistic-streaming
• Quotient filterFingerprint remaindersspecialistprobabilistic-streaming
• Ribbon filterBanded linear systemspecialistprobabilistic-streaming
• Count-min sketchMinimum over hash rowscanonfull lesson ▸probabilistic-streaming
• Count sketchSigned hash averagingstandardprobabilistic-streaming
• Count-mean-min sketchBias correctionspecialistprobabilistic-streaming
• HyperLogLogLeading-zero registerscanonfull lesson ▸probabilistic-streaming
• HyperLogLog++Bias correction and sparse modestandardprobabilistic-streaming
• LogLog countingstandalonespecialistprobabilistic-streaming
• Flajolet-MartinBit-pattern observablesstandardprobabilistic-streaming
• K-minimum valuesstandalonespecialistprobabilistic-streaming
• Linear countingstandalonestandardprobabilistic-streaming
• Theta sketchstandalonespecialistprobabilistic-streaming
• MinHashBottom-k signaturescanonfull lesson ▸probabilistic-streaming
• One-permutation hashingDensificationspecialistprobabilistic-streaming
• Reservoir samplingAlgorithm Rcanonfull lesson ▸probabilistic-streaming
• Weighted reservoir samplingA-Res exponential keysstandardprobabilistic-streaming
• Reservoir samplingAlgorithm L skipspecialistprobabilistic-streaming
• Bottom-k samplingMinimum random keysstandardprobabilistic-streaming
• Priority samplingstandalonespecialistprobabilistic-streaming
• Boyer-Moore majority votePairwise cancellationcanonfull lesson ▸probabilistic-streaming
• Misra-GriesBounded counter evictionstandardprobabilistic-streaming
• Space-SavingMin-counter replacementstandardfull lesson ▸probabilistic-streaming
• Lossy countingBucketed decrement sweepsstandardprobabilistic-streaming
• Sticky samplingstandalonespecialistprobabilistic-streaming
• T-digestScale-function centroid mergingstandardprobabilistic-streaming
• GK summaryRank-error tuplesstandardprobabilistic-streaming
• Q-digeststandalonespecialistprobabilistic-streaming
• DDSketchRelative-error bucketsspecialistprobabilistic-streaming
• Exponential histogramSliding-window bucketsspecialistprobabilistic-streaming
• AMS sketchFrequency-moment estimatorsspecialistprobabilistic-streaming
• Morris counterProbabilistic incrementsstandardprobabilistic-streaming
• Random projectionJohnson-Lindenstrauss mapsstandardprobabilistic-streaming
• Feature hashingHashing trickstandardprobabilistic-streaming
• SimHashRandom hyperplane signaturesstandardprobabilistic-streaming
• Locality-sensitive hashingBanding amplificationstandardprobabilistic-streaming
• Skip-list sketch mergestandalonespecialistprobabilistic-streaming
• Alias methodstandalonestandardprobabilistic-streaming
• Ziggurat algorithmstandalonespecialistprobabilistic-streaming
• Box-Muller transformstandalonestandardprobabilistic-streaming
• Inverse transform samplingstandalonecanonprobabilistic-streaming
• Rejection samplingEnvelope proposalstandardprobabilistic-streaming
• Adaptive rejection samplingLog-concave envelopesspecialistprobabilistic-streaming
• Mersenne Twisterstandalonecanonprobabilistic-streaming
• Xorshiftstandalonestandardprobabilistic-streaming
• Xoshiro256++standalonestandardprobabilistic-streaming
• PCG generatorPermuted output functionstandardprobabilistic-streaming
• SplitMix64standalonespecialistprobabilistic-streaming
• Linear congruential generatorstandalonestandardprobabilistic-streaming
• Fisher-Yates shuffleBackward uniform swapscanonfull lesson ▸probabilistic-streaming
• Reservoir permutationstandalonespecialistprobabilistic-streaming
• Vose alias samplingstandalonespecialistprobabilistic-streaming
• Bloomier filterstandalonespecialistprobabilistic-streaming
• Invertible Bloom lookup tablePeeling decodespecialistprobabilistic-streaming
• Frequent directionsstandalonespecialistprobabilistic-streaming
• Reservoir-based distinct samplingDistinct-value reservoirspecialistprobabilistic-streaming