In this thesis we present part of a wider work regarding dimensionality reduction on the Euclidean space. Specifically we focus on finding concentration bounds for sums of Rademacher Chaoses. We will see why these bounds are useful in dimensionality reduction and we'll show the mathematical theory needed to obtain them. Finally we will provide a formal derivation of a concentration bound that directly follows from the theory.

In this thesis we present part of a wider work regarding dimensionality reduction on the Euclidean space. Specifically we focus on finding concentration bounds for sums of Rademacher Chaoses. We will see why these bounds are useful in dimensionality reduction and we'll show the mathematical theory needed to obtain them. Finally we will provide a formal derivation of a concentration bound that directly follows from the theory.

Dimensionality reduction on vector spaces using complex random matrices

MORETTI, SIMONE
2023/2024

Abstract

In this thesis we present part of a wider work regarding dimensionality reduction on the Euclidean space. Specifically we focus on finding concentration bounds for sums of Rademacher Chaoses. We will see why these bounds are useful in dimensionality reduction and we'll show the mathematical theory needed to obtain them. Finally we will provide a formal derivation of a concentration bound that directly follows from the theory.
2023
Dimensionality reduction on vector spaces using complex random matrices
In this thesis we present part of a wider work regarding dimensionality reduction on the Euclidean space. Specifically we focus on finding concentration bounds for sums of Rademacher Chaoses. We will see why these bounds are useful in dimensionality reduction and we'll show the mathematical theory needed to obtain them. Finally we will provide a formal derivation of a concentration bound that directly follows from the theory.
dimensionality
reduction
Rademacher chaos
tail bound
File in questo prodotto:
File Dimensione Formato  
Moretti_Simone.pdf

accesso riservato

Dimensione 450.18 kB
Formato Adobe PDF
450.18 kB Adobe PDF

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/68293