
An Introduction to Matrix Concentration Inequalities
Zufallsmatrizen spielen heute in vielen Bereichen der theoretischen, angewandten und rechnergestützten Mathematik eine Rolle. Daher ist es wünschenswert, Werkzeuge für die Untersuchung von Zufallsmatrizen zu haben, die flexibel, einfach zu verwenden und leistungsstark sind.
In den letzten fünfzehn Jahren haben Forscher eine bemerkenswerte Familie von Ergebnissen entwickelt, die so genannten Matrixkonzentrationsungleichungen, die alle diese Ziele erreichen. Diese Monographie bietet eine Einführung in das Gebiet der Matrix-Konzentrationsungleichungen.
Sie beginnt mit der Geschichte der Theorie der Zufallsmatrizen, beschreibt ein flexibles Modell für Zufallsmatrizen, das für viele Probleme geeignet ist, und diskutiert die wichtigsten Ergebnisse der Matrixkonzentration. Um den Wert dieser Techniken zu demonstrieren, werden Beispiele aus den Bereichen Statistik, maschinelles Lernen, Optimierung, Kombinatorik, Algorithmen, wissenschaftliches Rechnen und darüber hinaus angeführt.