69 citations · 180 across the 32 of their papers we have counts for
3 papers · 1 filter
On the Optimal Recovery of Graph Signals
Simon Foucart, Chunyang Liao, Nate Veldt
Learning a smooth graph signal from partially observed data is a well-studied task in graph-based machine learning. We consider this task from the perspective of optimal recovery,…
Approximate Decomposable Submodular Function Minimization for Cardinality-Based Components
Nate Veldt, Austin R. Benson, Jon Kleinberg
Minimizing a sum of simple submodular functions of limited support is a special case of general submodular function minimization that has seen numerous applications in machine lear…
Correlation Clustering with Low-Rank Matrices
Nate Veldt, Anthony Wirth, David F. Gleich
Correlation clustering is a technique for aggregating data based on qualitative information about which pairs of objects are labeled 'similar' or 'dissimilar.' Because the optimiza…