Showing cs.LGShow all
3 papers · 1 filter
cs.LG2026
Contrastive Neural Algorithmic Reasoning for Graph Coloring
Thien Le, Tianyu Zhao, Melanie Weber
Graph coloring seeks to assigns colors to a graph's nodes so that adjacent nodes receive different colors, using as few colors as possible. Here, we study approximate -coloring,…
cs.LG2026
Towards Distillation Guarantees under Algorithmic Alignment for Combinatorial Optimization
Thien Le, Melanie Weber
Distillation transfers knowledge from a large model trained on broad data to a smaller, more efficient model suitable for deployment. In structured prediction settings, prior knowl…
cs.LG2024
A Poincaré Inequality and Consistency Results for Signal Sampling on Large Graphs
Thien Le, Luana Ruiz, Stefanie Jegelka
Large-scale graph machine learning is challenging as the complexity of learning models scales with the graph size. Subsampling the graph is a viable alternative, but sampling on gr…