A place to compile all my notes for various classes. This exists since reviewing my notes has started to become a pain.
- Trying to figure out which notebook holds what
- Attempting to decipher my messy handwriting
- The stacks of 3 subject notebooks takes up a lot of space
All of the above is mitigated if I publish my notes online. That way, I can quickly find what I want, the notes don’t take up physical space, and I don’t need to read my god-awful handwriting. I can also access my notes from anywhere.
Feel free to browse. Any errata is of my own accord, and many of these are works in progress. The notes are also quite messy because I type them in class.
Compilation of notes for Fundamentals of Computer Systems class for Spring 2023.
Problem Solving Tips Administrative Stuff Exams Grades Lecture 0 Lecture 1 CPU Models Addition in different bases Definitions Modular Arithmetic Integer format with word size restriction Unsigned binary numbers Binary Addition Algorithm (BAA) Negative numbers Signed Magnitude Representation 1’s Complement Problems with Signed Magnitude and 1’s Complement 2’s complement Intuition behind 2’s complement Lecture 2 Why 2’s complement? Easy subtraction Detecting Overflow Floating Points IEEE standard for a 32 bit word Doubles Underflow Boolean Algebra Boolean Algebra Identities Distributive Law Proof DeMorgan’s Theorem Consensus Theorem circuit Representation of Boolean Algebra Coverting Circuits to Booleans NAND and NOR XOR Duals Lecture 3 Sum of Products (SoP) Product of Sums (PoS) Convert SoP to PoS Minterms Maxterms Karnaugh Map K-map Notation Summary of Simplification with k-maps 2-bit multiplier Don’t Care Conditions Drawing Circuits Lecture 4 Standard Circuits Enabler Decoder Circuit Decoder With Enable MUX (Multiplexer) Representing Functions with Decoders and MUXes MUX trick Shifter Circuit Barrel Shift left w/ Wraparound L-R Shift Circuit with Rollout Unsigned Adder Circuit Half-Adder Full-Adder Signed Adder/Subtractor (2’s-C) Ripple Carry Adder Optimizing Ripple Carry (Carry Lookahead) Merge with known 0’s Code Converter Contraction Example 1 Lecture 5 Latch Intuition SR Latch SR Latch with Control D Latch with control Latches Can’t be Clocked Flip Flops JK Flip Flop (JKFF) Flip Flop Table Trigger Types Sequential Circuit State Machines Registers Register MUXing Shift Register Ripple Counter PLA (Programmable Logic Devices) MIPS Programming Parts of a Program Computer Hardware CPU Memory Clock ISA (Instruction Set Architecture) Programming in MIPS Instruction Types Memory Pointers $pc sp Constants Sign-extend Pseudoinstructions Things to Remember Assembly Code ALU Details of Memory Single Memory Cell Coincident Selection Extending Memory Why is memory not clocked?...
Compilation of notes for Quantum I class for Spring 2023.
The Basics The Current Density Operator (probability current) Erenhfest’s Principle Uncertainty Princple Time Independent SE Interference of Stationary States Solving TISE $V(x)=V_{0}$ Infinite Square Well Properties of Eigenfunctions Finite Square Well Dirac Delta Function Free Particle Fourier Transform Definition Scattering States SHO Commutation relation of $\hat{x}$ and $\hat{p}$ Ladder Operators Hermetian Operators Momentum Eigenvalues Fourier transforms Generalized Uncertainty Relationship Dirac Notation Solution to Spherically Symmetric Schrodinger’s Equation Angular Momentum Spherical Coordinates Spin Electron in Magnetic Field Addition of Angular Momenta The Basics The Wavefunction Written in 1 spatial dimension as $\Psi (x,t)$....
Compilation of notes for Machine Learning class for Spring 2023.
Administrative Stuff Topic 1 Workflow of Classification Problems (Supervised Learning) Statistical Approach Classifier Maximum Likelihood Estimation Example Convergence Naive Bayes Classifier How do you quantify the quality of a classifier? Approaches to Classification Generative Approach Discriminative Approach Topic 2 Nearest K-Neighbor Importance of Closeness for k-Nearest Neighbors Distances Similarities Issues with the nearest neighbor k-NN Optimality Proof Practical Considerations of k-nearest neighbor Finding the k-th nearest neighbors takes time Metric of Closeness is Sometimes Unclear Derivative w....
Compilation of notes for Astrophysics and Cosmology class for Spring 2023.
Special Relativity Spacetime Diagrams Worldline Inertial Frames Postulates of SR Deriving Time Dilation from diagrams Deriving Doppler Shift from Diagram Metrics Metric tensor (SR) Covariant versus contravariant vectors Metric in Spherical Coordinates 4-Momentum Example Classical Cosmology The Cosmological Principle Comoving Coordinates Hubble’s Law Wavelength relation to scale factor Luminosity Distance (L) Non-Euclidean Geometry Metric of a 2-Sphere Metric of the 3-sphere Metric of the Pseudosphere (hyperbolic geometry) Most general homogeneous isotropic metric What is $a(t)?...
Here is a compendium of my notes that I took to review for Machine Learning. This was meant to be a quick refresher on concepts and to put everything in one place. For a less cursory version, see the background section under Resources at the course website.
Probability and Statistics Basic Concepts Axioms of Probability Definitions Baye’s Rule Expectation Common Probability Distributions Bernoulli Distribution Binomial Distribution Poisson Distribution Categorical Distribution Multinomial Distribution Guassian(Normal) Distribution Multivariate Gaussian Distribution Laplace distribution Dirac Delta Distribution Mixtures of Distributions Common Functions Logistic sigmoid $\sigma(x)$ Softplus Function $\Zeta(x)$ Information Theory Self-Information Shannon Entropy Kullback-Leibler (KL) divergence Cross-entropy Exponential Distribution Chi-squared Distribution Basics Goodness of Fit (GOF) Independence T-test One Sample Two Sample Paired Unpaired Linear Algebra Types of Objects in Linear Algebra Matrix Operations Central Problem of Linear Algebra Gaussian Elimination Reduced Row Echelon Form (RREF) Reading of Solutions of Ax=b from RREF LU Decomposition LDU Decomposition Identity and Inverses Vector Spaces Subspaces Orthogonal Complements Linear Transformations Diagonalization Change of Basis Linear Dependence and Span Basis and Dimension Norms Orthogonal Bases Gram-Schmidt and Orthogonal Complements Eigendecomposition Singular Value Decomposition (SVD) Moore-Penrose Pseudoinverse QR Decomposition Gram-Schmidt Trace Determinant Kernel, Range, Nullity,Rank Mapping definitions Kernel Rank and Nullity Least Squares Probability and Statistics Basic Concepts Axioms of Probability Probability Measure $P: \mathbb{F} \rightarrow \mathbb{{R}}$ such that $P(A) \geq 0$ for all $A \in \mathbb{F}$ $P(\Omega) = 1$ If $A_{1},A_{2}…$ are disjoint events, then $P(\cup A_{i}) = \Sigma_{i} P(A_{i})$ Definitions Sample space $\Omega$: The set of all possible outcomes Event space $\mathbb{F}:A$ is a subset of $\Omega$ a random variable quantity that has an uncertain value....