Channel Title: mathematicalmonk Channel Description: Videos about math, at the graduate level or upper-level undergraduate. Tools I use to produce these videos: - Wacom Bamboo Fun tablet - medium size (~$150 pen tablet) - SmoothDraw 3.2.7 (free drawing program) - HyperCam 2 (free screen capture program) - Sennheiser ME 3-ew (~$125 headset microphone) <video> (IC 5.12) Finite-precision arithmetic coding - Setup Description: Pre-defining the quantities that will be needed in the finite-precision algorithm. A playlist of these videos is available at: http://www.youtube.com/playlist?list=PLE125425EC837021F </video> <video> (IC 5.11) Finite-precision arithmetic coding - Rescaling Description: We integrate the rescaling operations into the infinite-precision encoder, as a precursor to the finite-precision encoder. A playlist of these videos is available at: http://www.youtube.com/playlist?list=PLE125425EC837021F </video> <video> (IC 5.7) Decoder for arithmetic coding (infinite-precision) Description: Pseudocode for the arithmetic coding algorithm, assuming addition and multiplication can be done exactly (i.e. with infinite precision). Later we modify this to work with finite precision. A playlist of these videos is available at: http://www.youtube.com/playlist?list=PLE125425EC837021F </video> <video> (IC 5.2) Arithmetic coding - Example #1 Description: A simple example to illustrate the basic idea of arithmetic coding. A playlist of these videos is available at: http://www.youtube.com/playlist?list=PLE125425EC837021F </video> <video> (IC 5.13) Finite-precision arithmetic coding - Encoder Description: Pseudocode for the arithmetic coding encoder, using finite-precision. A playlist of these videos is available at: http://www.youtube.com/playlist?list=PLE125425EC837021F </video> <video> (IC 5.9) Computational complexity of arithmetic coding Description: Arithmetic coding is linear time in the length of the source message and the encoded message. Since the encoded message length is near optimal on average, the expected time is near optimal. A playlist of these videos is available at: http://www.youtube.com/playlist?list=PLE125425EC837021F </video> <video> (IC 5.3) Arithmetic coding - Example #2 Description: A simple example to illustrate the basic idea of arithmetic coding. A playlist of these videos is available at: http://www.youtube.com/playlist?list=PLE125425EC837021F </video> <video> (IC 5.8) Near optimality of arithmetic coding Description: The expected encoded length of the entire message is within 2 bits of the ideal encoded length (the entropy), assuming infinite precision. A playlist of these videos is available at: http://www.youtube.com/playlist?list=PLE125425EC837021F </video> <video> (IC 5.6) Encoder for arithmetic coding (infinite-precision) Description: Pseudocode for the arithmetic coding algorithm, assuming addition and multiplication can be done exactly (i.e. with infinite precision). Later we modify this to work with finite precision. A playlist of these videos is available at: http://www.youtube.com/playlist?list=PLE125425EC837021F </video> <video> (IC 5.4) Why the interval needs to be completely contained Description: To ensure unique decodeability, it's necessary that the interval [a,b) contain the whole interval corresponding to the encoded binary sequence, rather than just containing the number corresponding to the binary sequence. A playlist of these videos is available at: http://www.youtube.com/playlist?list=PLE125425EC837021F </video> <video> (IC 5.10) Generalizing arithmetic coding to non-i.i.d. models Description: Arithmetic coding can accommodate essentially any probabilistic model of the source, in a very natural way. A playlist of these videos is available at: http://www.youtube.com/playlist?list=PLE125425EC837021F </video> <video> (IC 5.14) Finite-precision arithmetic coding - Decoder Description: Pseudocode for the arithmetic coding decoder, using finite-precision. A playlist of these videos is available at: http://www.youtube.com/playlist?list=PLE125425EC837021F </video> <video> (ML 2.4) Growing a classification tree (CART) Description: How to build a decision tree for classification using the CART approach. A playlist of these Machine Learning videos is available here: http://www.youtube.com/my_playlists?p=D0F06AA0D2E8FFBA </video> <video> (IC 5.5) Rescaling operations for arithmetic coding Description: Certain rescaling operations are convenient for the infinite-precision algorithm, and are critical for the finite-precision algorithm. A playlist of these videos is available at: http://www.youtube.com/playlist?list=PLE125425EC837021F </video> <video> (ML 2.5) Generalizations for trees (CART) Description: Other "impurity" quantities (entropy and Gini index), and generalizations of decision trees for classification and regression using the CART approach. A playlist of these Machine Learning videos is available here: http://www.youtube.com/my_playlists?p=D0F06AA0D2E8FFBA </video>

Contacts and Links

Description

Videos about math, at the graduate level or upper-level undergraduate.


Tools I use to produce these videos:
- Wacom Bamboo Fun tablet - medium size (~$150 pen tablet)
- SmoothDraw 3.2.7 (free drawing program)
- HyperCam 2 (free screen capture program)
- Sennheiser ME 3-ew (~$125 headset microphone)

Videos from channel