# sarielhp/rand_alg_fa26 architecture

> Architecture diagram of the GitHub repository sarielhp/rand_alg_fa26, generated by GitDiagram from its file tree, README and a sample of source files (last updated 2026-10-03). It is an AI-made overview: check details against the source.

- Interactive diagram: https://gitdiagram.com/sarielhp/rand_alg_fa26
- Repository: https://github.com/sarielhp/rand_alg_fa26

## Overview

This repository is a 58-chapter set of lecture notes on randomized algorithms and related probability, combinatorics, and theoretical computer science. Its primary user-facing workflow is reading the material as a book or by topic. The tree identifies chapter sources and rendered HTML, but no README or source excerpt documents how chapters are assembled or how readers reach the rendered versions; the graph therefore groups substantive topics without asserting unsupported runtime or build relationships.

## Diagram (Mermaid)

```mermaid
flowchart TD

subgraph group_foundations["Foundations"]
  node_intro["Introduction<br/>[intro.tex]"]
  node_expectation["Expectation<br/>[expectations.tex]"]
  node_verification["Verification<br/>[verify.tex]"]
end

subgraph group_randomized["Randomized Algorithms"]
  node_quicksort["QuickSort<br/>[quick_sort.tex]"]
  node_alias["Alias Method<br/>[alias_method.tex]"]
  node_occupancy["Occupancy<br/>[occupancy.tex]"]
  node_hashing["Hashing<br/>[hashing.tex]"]
end

subgraph group_probability["Probability Methods"]
  node_concentration["Concentration<br/>[chernoff.tex]"]
  node_martingales["Martingales<br/>[martingales.tex]"]
  node_probabilistic["Probabilistic Methods<br/>[prob_mtd.tex]"]
  node_entropy["Entropy<br/>[entropy.tex]"]
end

subgraph group_learning["Learning and Streams"]
  node_streaming["Streaming<br/>[streaming.tex]"]
  node_frequency["Frequency Estimation<br/>[frequency_est.tex]"]
  node_vc["VC Dimension<br/>[vc_dim.tex]"]
end

subgraph group_graphs["Graphs and Optimization"]
  node_walks["Random Walks<br/>[rwalk.tex]"]
  node_expanders["Expanders<br/>[expanders.tex]"]
  node_optimization["Optimization<br/>[lp_d.tex]"]
end

node_reader(("Reader"))

click node_intro "https://github.com/sarielhp/rand_alg_fa26/blob/master/01_intro/intro.tex"
click node_expectation "https://github.com/sarielhp/rand_alg_fa26/blob/master/03_expectation/expectations.tex"
click node_verification "https://github.com/sarielhp/rand_alg_fa26/blob/master/06_verify/verify.tex"
click node_quicksort "https://github.com/sarielhp/rand_alg_fa26/blob/master/04_quick_sort/quick_sort.tex"
click node_alias "https://github.com/sarielhp/rand_alg_fa26/blob/master/02_alias_method/alias_method.tex"
click node_occupancy "https://github.com/sarielhp/rand_alg_fa26/blob/master/07_occupancy/occupancy.tex"
click node_hashing "https://github.com/sarielhp/rand_alg_fa26/blob/master/10_hashing/hashing.tex"
click node_concentration "https://github.com/sarielhp/rand_alg_fa26/blob/master/15_chernoff/chernoff.tex"
click node_martingales "https://github.com/sarielhp/rand_alg_fa26/blob/master/21_martingales/martingales.tex"
click node_probabilistic "https://github.com/sarielhp/rand_alg_fa26/blob/master/50_prob_mtd/prob_mtd.tex"
click node_entropy "https://github.com/sarielhp/rand_alg_fa26/blob/master/43_entropy/entropy.tex"
click node_streaming "https://github.com/sarielhp/rand_alg_fa26/blob/master/27_streaming/streaming.tex"
click node_frequency "https://github.com/sarielhp/rand_alg_fa26/blob/master/28_frequence_est/frequency_est.tex"
click node_vc "https://github.com/sarielhp/rand_alg_fa26/blob/master/40_vc/vc_dim.tex"
click node_walks "https://github.com/sarielhp/rand_alg_fa26/blob/master/31_rwalk/rwalk.tex"
click node_expanders "https://github.com/sarielhp/rand_alg_fa26/blob/master/47_expanders/expanders.tex"
click node_optimization "https://github.com/sarielhp/rand_alg_fa26/blob/master/56_lp_d/lp_d.tex"

classDef toneNeutral fill:#f8fafc,stroke:#334155,stroke-width:1.5px,color:#0f172a
classDef toneBlue fill:#dbeafe,stroke:#2563eb,stroke-width:1.5px,color:#172554
classDef toneAmber fill:#fef3c7,stroke:#d97706,stroke-width:1.5px,color:#78350f
classDef toneMint fill:#dcfce7,stroke:#16a34a,stroke-width:1.5px,color:#14532d
classDef toneRose fill:#ffe4e6,stroke:#e11d48,stroke-width:1.5px,color:#881337
classDef toneIndigo fill:#e0e7ff,stroke:#4f46e5,stroke-width:1.5px,color:#312e81
classDef toneTeal fill:#ccfbf1,stroke:#0f766e,stroke-width:1.5px,color:#134e4a
class node_intro,node_expectation,node_verification toneBlue
class node_quicksort,node_alias,node_occupancy,node_hashing toneAmber
class node_concentration,node_martingales,node_probabilistic,node_entropy toneMint
class node_streaming,node_frequency,node_vc toneRose
class node_walks,node_expanders,node_optimization,node_reader toneIndigo
```

## Components

### Foundations

- [Introduction](https://github.com/sarielhp/rand_alg_fa26/blob/master/01_intro/intro.tex): `01_intro/intro.tex`
- [Expectation](https://github.com/sarielhp/rand_alg_fa26/blob/master/03_expectation/expectations.tex): `03_expectation/expectations.tex`
- [Verification](https://github.com/sarielhp/rand_alg_fa26/blob/master/06_verify/verify.tex): `06_verify/verify.tex`

### Randomized Algorithms

- [QuickSort](https://github.com/sarielhp/rand_alg_fa26/blob/master/04_quick_sort/quick_sort.tex): `04_quick_sort/quick_sort.tex`
- [Alias Method](https://github.com/sarielhp/rand_alg_fa26/blob/master/02_alias_method/alias_method.tex): `02_alias_method/alias_method.tex`
- [Occupancy](https://github.com/sarielhp/rand_alg_fa26/blob/master/07_occupancy/occupancy.tex): `07_occupancy/occupancy.tex`
- [Hashing](https://github.com/sarielhp/rand_alg_fa26/blob/master/10_hashing/hashing.tex): `10_hashing/hashing.tex`

### Probability Methods

- [Concentration](https://github.com/sarielhp/rand_alg_fa26/blob/master/15_chernoff/chernoff.tex): `15_chernoff/chernoff.tex`
- [Martingales](https://github.com/sarielhp/rand_alg_fa26/blob/master/21_martingales/martingales.tex): `21_martingales/martingales.tex`
- [Probabilistic Methods](https://github.com/sarielhp/rand_alg_fa26/blob/master/50_prob_mtd/prob_mtd.tex): `50_prob_mtd/prob_mtd.tex`
- [Entropy](https://github.com/sarielhp/rand_alg_fa26/blob/master/43_entropy/entropy.tex): `43_entropy/entropy.tex`

### Learning and Streams

- [Streaming](https://github.com/sarielhp/rand_alg_fa26/blob/master/27_streaming/streaming.tex): `27_streaming/streaming.tex`
- [Frequency Estimation](https://github.com/sarielhp/rand_alg_fa26/blob/master/28_frequence_est/frequency_est.tex): `28_frequence_est/frequency_est.tex`
- [VC Dimension](https://github.com/sarielhp/rand_alg_fa26/blob/master/40_vc/vc_dim.tex): `40_vc/vc_dim.tex`

### Graphs and Optimization

- [Random Walks](https://github.com/sarielhp/rand_alg_fa26/blob/master/31_rwalk/rwalk.tex): `31_rwalk/rwalk.tex`
- [Expanders](https://github.com/sarielhp/rand_alg_fa26/blob/master/47_expanders/expanders.tex): `47_expanders/expanders.tex`
- [Optimization](https://github.com/sarielhp/rand_alg_fa26/blob/master/56_lp_d/lp_d.tex): `56_lp_d/lp_d.tex`

### Other components

- **Reader**
