multiple importance sampling
Last edited: August 8, 2025what if we did Importance Sampling, but…. had multiple proposals?!
notation: \(w_{i}, \tau_{i}\), etc. all correspond to stuff that came from proposal \(q_{i}\).
standard multiple importance sampling (s-MIS)
- draw samples from current proposals \(\tau_{i} \sim q_{i}\qty(\tau)\)
- use all of the samples to estimate \(p_{\text{fail}}\)
\begin{equation} \hat{p}_{\text{fail}} = \frac{1}{m} \sum_{i=1}^{m} w_{i} 1\qty {\tau_{i}\not \in \psi} \end{equation}
where
\begin{equation} w_{i} = \qty(\frac{p\qty(\tau_{i})}{q_{i}\qty(\tau_{i})}) \end{equation}
deterministic mixture multiple importance sampling (DM-MIS)
- draw samples alternating each of the proposals
- use them to estimate \(p_{\text{fail}}\)
\begin{equation} w_{i} = \frac{p\qty(\tau_{i})}{\frac{1}{m}\sum_{j=1}^{m}q_{j}\qty(\tau_{i})} \end{equation}
Multiple Instance Learning
Last edited: August 8, 2025\begin{equation} B = \qty[(x_1, y_1), \dots, (x_{n}, y_{n})] \end{equation}
where the labels would be:
\begin{equation} C(b) = \begin{cases} 0, if \sum_{i}^{}y_{i} = 0 \\ 1, \text{otherwise} \end{cases} \end{equation}
and then we maxpool
MILFormer
MILFormer is a multiple-instance learning scheme which makes predictions over input patches whose output predictions are weighted as multi-distirbution.
multiplicative identity
Last edited: August 8, 2025The multiplicative identity allows another number to retain its identity after multiplying. Its \(1\) [for fields?].
multiplying
Last edited: August 8, 2025TBD
multiprocessing
Last edited: August 8, 2025multiprocessing is the act of switching between multiple processes so fast that it appears multiple processes are running concurrently.
- OS schedules tasks
- each program gets a little time, then has to wait in a turn to continue executing
base level syscalls that requires waiting will be moved off before finishing, and in the meantime others can wait. like file read.
program
A program is a script to be ran.
process
a process is an instance of a program. Every process has a unique identifier, each process is uniquely identified by a PID.
