Pairing T Cell Receptor α and β sequences using pooling and min-cost flows

this work we introduce a large-scale b-matching problem modeling reconstruction of the α-β T-cell receptor repertoire from independent sequencing of α and β genes for random pools of T-cells. A scalable solution based on heuristic sparsification of the underlying bipartite graph and minimum-cost network flows shows promising results in empirical experiments on simulated data.