An Introduction to Johnson-Lindenstrauss Transforms

02/28/2021
by   Casper Benjamin Freksen, et al.
0

Johnson–Lindenstrauss Transforms are powerful tools for reducing the dimensionality of data while preserving key characteristics of that data, and they have found use in many fields from machine learning to differential privacy and more. This note explains what they are; it gives an overview of their use and their development since they were introduced in the 1980s; and it provides many references should the reader wish to explore these topics more deeply.

READ FULL TEXT

page 1

page 2

page 3

page 4

03/24/2018

Machine Learning and Applied Linguistics

This entry introduces the topic of machine learning and provides an over...
07/24/2022

Federated Graph Contrastive Learning

Graph learning models are critical tools for researchers to explore grap...
08/09/2020

Local Differential Privacy and Its Applications: A Comprehensive Survey

With the fast development of Information Technology, a tremendous amount...
01/29/2021

N-grams Bayesian Differential Privacy

Differential privacy has gained popularity in machine learning as a stro...
06/19/2019

A unified view on differential privacy and robustness to adversarial examples

This short note highlights some links between two lines of research with...
08/08/2020

Partitioning signal classes using transport transforms for data analysis and machine learning

A relatively new set of transport-based transforms (CDT, R-CDT, LOT) hav...
06/25/2017

Preserving Differential Privacy in Convolutional Deep Belief Networks

The remarkable development of deep learning in medicine and healthcare d...