Metric dimension reduction: A snapshot of the Ribe program

09/07/2018
by   Assaf Naor, et al.
0

The purpose of this article is to survey some of the context, achievements, challenges and mysteries of the field of metric dimension reduction, including new perspectives on major older results as well as recent advances.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/22/2019

Dimension reduction in spatial regression with kernel SAVE method

We consider the smoothed version of sliced average variance estimation (...
research
09/04/2017

Persistent homology for low-complexity models

We show that recent results on randomized dimension reduction schemes th...
research
03/10/2018

On a metric generalization of the tt-degrees and effective dimension theory

In this article, we study an analogue of tt-reducibility for points in c...
research
06/20/2020

Weakly-correlated synapses promote dimension reduction in deep neural networks

By controlling synaptic and neural correlations, deep learning has achie...
research
04/25/2022

A Time-Triggered Dimension Reduction Algorithm for the Task Assignment Problem

The task assignment problem is fundamental in combinatorial optimisation...
research
02/16/2018

Parameter-free Network Sparsification and Data Reduction by Minimal Algorithmic Information Loss

The study of large and complex datasets, or big data, organized as netwo...
research
09/14/2021

ε-isometric dimension reduction for incompressible subsets of ℓ_p

Fix p∈[1,∞), K∈(0,∞) and a probability measure μ. We prove that for ever...

Please sign up or login with your details

Forgot password? Click here to reset