Effiziente Schätzung von Tikhonov-Glättung und Winkel-Synchronisation auf dünn besetzten Graphen mit zufälligen Mehrtyp-Spannwäldern

Wir stellen neue randomisierte Schätzverfahren für die verbindungsbasierte Tikhonov-Glättung und Winkel-Synchronisation auf Graphen vor, die auf der Propagation von Werten entlang der Äste von Mehrtyp-Spannwäldern basieren. Diese Schätzungen können unter bestimmten Bedingungen die Leistung herkömmlicher deterministischer Lösungsverfahren übertreffen.