Probabilistic, Randomized & Simulation
Sketches, sampling, Monte Carlo, Markov chains, stochastic simulation, queueing.
Topics
Problems attacked from this category
- Approximate Bayesian inference2
- Approximate set membership8
- Bayesian computation3
- Cardinality estimation7
- Density estimation1
- Dimensionality reduction2
- Experiment design1
- Frequency estimation sketches7
- Heavy hitters and frequent items4
- Heavy-traffic limits2
- Hypothesis testing12
- Interval estimation and uncertainty3
- Markov chain analysis7
- Markov decision process solving4
- Monte Carlo variance reduction5
- Multiple testing correction3
- Node importance and link analysis6
- Normalizing constants and free energy2
- Numerical integration3
- Parameter estimation4
- Posterior sampling8
- Pseudorandom number generation6
- Queueing and performance analysis18
- Random variate generation7
- Regression5
- Sampling point patterns1
- SDE integration2
- Set reconciliation2
- Shuffling and permutation2
- Similarity sketching and near-duplicates4
- Singular value decomposition and low-rank approximation1
- Spin-model simulation4
- State estimation and filtering2
- Stochastic chemical kinetics3
- Stream sampling6
- Streaming quantiles4
- Survival analysis2
- Teletraffic dimensioning3