Back to search

Michigan State University

Three variations on johnson-lindenstrauss maps for submanifolds of euclidean space via reach

Abstract

dc:description

In this thesis we investigate 3 variations of the classical Johnson-Lindenstrauss (JL) maps. In one direction we build on the earlier work of Wakin and Eftekhari (2015), by considering generalizations to manifolds with boundary. In a second direction we extend the work of Noga Alon (2003) for lower bounds for the final embedding dimension in JL maps. In the third direction, we consider matrices with fast matrix-vector multiply and improve the run-time in the earlier work of Oymak, Recht and Soltanolkotabi (2018), and Ailon and Liberty (2009).This thesis is organized into 6 chapters. The three variations are discussed in chapters 4, 5 and 6. The variation for manifolds with boundary is presented in chapter 4. The lower bound problem is discussed in chapter 5, and chapter 6 is regarding the run-time improvements. The first chapter is an introduction to Johnson-Lindenstrauss maps. The second chapter is about a regularity parameter called reach and geometrical estimates for manifolds. The third chapter is regarding two geometry questions about reach that arise from the discussions in chapter 2.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Tavakoli, Arman
Contributors dc:contributor
  • Iwen, Mark
  • Schmidt, Benjamin
  • Wong, Willie
  • Wang, Rongrong

Subjects

dc:subject × 1

Rights

dc:rights
Statement dc:rights
  • In Copyright
Language dc:language
English

Identifiers

dc:identifier.*
Identifier
etd:50211
isbn:9798759969730
oclc:1317700310
umi:28868154
local:Tavakoli_grad.msu_0128D_18812

Chain of custody

source
Harvested from
Michigan State University
Base URL
d.lib.msu.edu/oai
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
related terms
citation

Tavakoli, Arman. Three variations on johnson-lindenstrauss maps for submanifolds of euclidean space via reach. 2021. https://doi.org/doi:10.25335/5f9x-9h66