From the 2 of 7 linked papers with an AI index.
7 papers
Randomly Permuted Orthogonal Products and Fast Dimension Reduction
Rafael Chiclana
We study the effect of random signed permutations on products of orthogonal matrices and their applications to fast dimension reduction. Let be ort…
Hereditary Diameter Rigidity in Real -Spaces
Rafael Chiclana
The paper shows that lower bounds on the hereditary diameter of sets in real L₁ spaces remain stable when taking convex combinations, giving explicit constants, and uses this to pr…
Optimal lower bound for the variance of hitting times for simple random walks on graphs
Rafael Chiclana, Yuval Peres
The paper proves a sharp lower bound on the variance of hitting times for simple random walks on graphs, showing it is at least on the order of the squared expected hitting time di…
On Continuous Terminal Embeddings of Sets of Positive Reach
Simone Brugiapaglia, Rafael Chiclana, Tim Hoheisel +1
In this paper we prove the existence of Hölder continuous terminal embeddings of any desired into with $m=\mathcal{O}(\varepsilon^{-2}υ
Nonconcentration of hitting times for random walks on graphs
Rafael Chiclana
We study nonconcentration of hitting times for simple random walk on finite graphs. We prove that, for every connected graph with vertices, \[ \operatorname{Var}_x(Ï_y)+\mathb…
Fast Dimensionality Reduction from to
Rafael Chiclana, Mark Iwen
The Johnson-Lindenstrauss (JL) lemma is a fundamental result in dimensionality reduction, ensuring that any finite set can be embedded into a lower-dimen…