uclanotes

📚 Notes for some of my courses at University of California Los Angeles

Notes

📒 2023 Winter Quarter

CS289a. Great Theory Hits of 21st Century. SL=L: undirected connectedness in losspace. Combinatorial measures and sensitivity conjecture. Sunflower conjecture with variants of sunflower lemmas. Information complexity, communication complexity: models and randomized versions. Extension complexity, views of LPs, and non-negative rank. 3-progression and Roth’s theorem.
📒 2022 Winter Quarter
CS262a. Bayesian Networks. The focus of this course is on the theory and practice of knowledge representation and reasoning under uncertainty within the framework of probabilistic graphical models—with a major emphasis on Bayesian belief networks.

💻 Typesetting in \LaTeX

Most of these notes were written with a software called TeXpad. Unfortunatelly, this brilliant application is only available on MacOS right now. But if you are using a Mac, I would highly recommend you try it out. (I was not paid by TeXpad in anyway lol. )

(Legacy) Compiling with Makefile

- Compiled using ```pdflatex```: `````` $ pdflatex --version pdfTeX 3.14159265-2.6-1.40.20 (TeX Live 2019) kpathsea version 6.3.1 Copyright 2019 Han The Thanh (pdfTeX) et al. `````` - Compilation automated with ```latexmk```: `````` $ latexmk -version Latexmk, John Collins, 26 Dec. 2019. Version 4.67 `````` This is particularly useful to automate the multiple runs of ```pdflatex``` needed for some documents. - Please note that some of these notes used the LaTeX package `minted`. To compile the documents containing `minted` using ```latexmk```, you need to use the shell escape flag. Please (create if not exist) add the following to your `~/.latexmkrc`. `````` $latex = 'latex -interaction=nonstopmode -shell-escape'; $pdflatex = 'pdflatex -interaction=nonstopmode -shell-escape'; `````` - [Make](https://www.gnu.org/software/make/) is a build automation tool that automatically builds executable programs and libraries from source code by reading files called Makefiles which specify how to derive the target program. In the project, we are using it to automate the compilation of the pdf documents from the LaTeX source codes using ```pdflatex``` as well as clean up all the not needed auxilary log files.

Template

Check out my commands and templates at https://tingfengx.com/tex/.

License

Unless otherwise stated, all files in this repo are licensed under Attribution-NonCommercial-ShareAlike 4.0 International. You can find the full legal code as well as its translations here. By the license, in human readable words, you are free to

Share — copy and redistribute the material in any medium or format
Adapt — remix, transform, and build upon the material

under the following terms:

Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
NonCommercial — You may not use the material for commercial purposes.
ShareAlike — If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.
No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.

Note:

You do not have to comply with the license for elements of the material in the public domain or where your use is permitted by an applicable exception or limitation. I.e., The rights of users under exceptions and limitations, such as fair use and fair dealing, are not affected by the CC Licenses.
No warranties are given. The license may not give you all of the permissions necessary for your intended use. For example, other rights such as publicity, privacy, or moral rights may limit how you use the material.

Credits

The markdown version of the license is from https://github.com/idleberg/Creative-Commons-Markdown by @idleberg
CC License badges are from https://gist.github.com/lukas-h/40df8fcbac877be380591787e4af996c by @lukas-h
Open Source badge from https://github.com/ellerbrock/open-source-badges/ by @ellerbrock
View count badge from https://github.com/dwyl/repo-badges by @dwyl