12

Graphs, Recommenders & Structured Data

Learning over relations, catalogues and columns rather than free text.

4tracks
31concepts
358cards
3.9hreading
Graph Neural Networks Message passing, expressive power and the WL test, over-smoothing, over-squashing and sampling at scale. 7 concepts · 74 cards
  1. 01 Expressive Power and the WL Test The exact ceiling on what a message-passing network can distinguish, why the aggregation function determines whether that ceiling is reached, and the graphs it provably cannot tell apart. advanced 8m
  2. 02 Graph Attention Networks and Graph Transformers How attention replaces fixed neighbour weights in GAT, why the original GAT can only compute a static ranking of neighbours, and how graph transformers attend globally while injecting structure through positional and structural encodings. advanced 8m
  3. 03 Heterogeneous and Temporal Graphs Why real graphs have typed nodes and edges that a homogeneous model averages together, how relation-specific message passing preserves the distinction, and what adding time requires. advanced 7m
  4. 04 Link Prediction and Negative Sampling Why predicting edges is not ordinary classification, how negative sampling choices determine what the model learns, and the evaluation leakage that makes published numbers hard to trust. advanced 7m
  5. 05 Over-Smoothing and Over-Squashing The two distinct reasons deep graph networks fail, why they pull in opposite directions, and the interventions that address each. advanced 7m
  6. 06 Sampling and Scaling to Large Graphs Why full-batch training does not scale past a certain graph size, the neighbourhood explosion that makes naive mini-batching worse, and the three sampling strategies that resolve it. advanced 7m
  7. 07 Spectral Graph Convolutions Defining convolution on a graph through the eigenvectors of its Laplacian, how Chebyshev polynomials make the filter local and cheap, and how the familiar GCN layer falls out as a first-order approximation with a renormalisation trick. advanced 9m
Knowledge Graphs Triples and ontologies, entity resolution, embedding-based link prediction, and grounding LLMs in structure. 6 concepts · 65 cards
Recommender Systems Matrix factorisation, two-tower retrieval, ranking objectives, feedback loops and cold start. 12 concepts · 152 cards
  1. 01 Cold Start and Content-Based Hybrids Why a new user or item is invisible to collaborative filtering, how hybrid models build representations from metadata instead of interaction history, and the exploration cost that no content feature removes. intermediate 8m
  2. 02 Matrix Factorisation and Implicit Feedback Learning low-rank user and item vectors from a sparse interaction matrix, and why the shift from ratings to clicks changes the loss, the negatives and the meaning of the output. intermediate 8m
  3. 03 Semantic IDs for Recommendation Why recommenders hash item identifiers into meaningless buckets, how quantising a content embedding into a short tuple of discrete codes replaces that hash with an address that carries similarity, and what the second training stage costs you. intermediate 7m
  4. 04 Collapsing the Retrieval and Ranking Cascade What a single end-to-end generative recommender buys in efficiency when it replaces the retrieve-prerank-rank pipeline, and what you give up by deleting the stage boundaries that business logic, calibration and debugging all live on. advanced 8m
  5. 05 Deep CTR Ranking Models: Wide & Deep, DCN and DLRM How ranking models for click-through prediction combine huge sparse embedding tables with explicit feature-interaction layers, what Wide & Deep, Deep & Cross and DLRM each assume about crosses, and why careful benchmarking shrank the differences between them. advanced 8m
  6. 06 Feedback Loops and Filter Bubbles A recommender trained on data it generated is optimising against its own past choices, which narrows what users see and makes offline evaluation systematically agree with the incumbent. advanced 7m
  7. 07 Generative Retrieval for Recommendation What changes when a model decodes an item identifier token by token instead of scoring a catalogue, why the index moves into the weights, and the cold-start collapse that the headline benchmark numbers hide. advanced 8m
  8. 08 Item Tokeniser Drift and Catalogue Updates Why moving the retrieval index into model weights turns every new item and every content-encoder upgrade into a continual-learning problem, and how much retrieval quality forgetting actually destroys. advanced 7m
  9. 09 Offline Evaluation and Sampled Metrics in Recommenders Why ranking against 100 sampled negatives can reverse which recommender looks best, how random splits leak the future into training, and what a decade of reproducibility studies says about reported progress. advanced 8m
  10. 10 Sequential Recommendation: SASRec and BERT4Rec Treating a user's history as an ordered sequence and predicting the next item with a transformer, and why the famous SASRec versus BERT4Rec comparison turned out to be about loss functions and training budgets rather than attention direction. advanced 8m
  11. 11 Sequential Transduction for Recommendation Why deep CTR models stopped improving when given more compute, how reformulating ranking as next-action prediction over one unified event stream restored a scaling curve, and where that curve flattens. advanced 8m
  12. 12 Two-Tower Retrieval and Candidate Generation Splitting the model so that item representations can be precomputed and searched with approximate nearest neighbours, which is what makes recommending from a hundred-million-item catalogue possible at all. advanced 7m
Tabular Deep Learning Why trees still win, attention over columns, prior-fitted networks and the benchmarks that decide the argument. 6 concepts · 67 cards