Effiziente Sparsifizierung des regularisierten magnetischen Laplacian mit Multi-Typ-Spannwäldern
Die Autoren entwickeln eine effiziente Methode zur Sparsifizierung des magnetischen Laplacian, einer Verallgemeinerung des kombinatorischen Laplacian, die zusätzliche Informationen über die Graphenstruktur enthält. Die Sparsifizierung basiert auf der Stichprobennahme von Multi-Typ-Spannwäldern, einer Klasse von Subgraphen, die sowohl Bäume als auch zyklenbasierte Bäume umfassen. Die vorgeschlagenen Schätzer bieten statistische Garantien und können in Anwendungen wie der Winkel-Synchronisation und dem halbüberwachten Lernen eingesetzt werden.