Ryan Malthaner | arXiv Science

arXiv2023

On Matoušek-like Embedding Obstructions of Countably Branching Graphs

In this paper we present new proofs of the non-embeddability of countably branching trees into Banach spaces satisfying property $(β_p)$ and of countably branching diamonds into Banach spaces which are $p$-AMUC for $p > 1$. These proofs are entirely metric in nature and are inspired by previous work of Jiří Matoušek. In addition, using this metric method, we succeed in extending these results to metric spaces satisfying certain curvature-like inequalities. Finally, we extend an embedding result of Tessera to give lower bounds on the compression for a class of Lipschitz embeddings of the countably branching trees into Banach spaces containing $\ell_p$-asymptotic models for $p \geq 1$.

math.MG↗

arXiv2019

The Oracle of DLphi

We present a novel technique based on deep learning and set theory which yields exceptional classification and prediction results. Having access to a sufficiently large amount of labelled training data, our methodology is capable of predicting the labels of the test data almost always even if the training data is entirely unrelated to the test data. In other words, we prove in a specific setting that as long as one has access to enough data points, the quality of the data is irrelevant.

cs.LG↗