Zobrazeno 1 - 10
of 10
pro vyhledávání: '"Leroux, Brett"'
Autor:
Leroux, Brett, Rademacher, Luis
Motivated by the problem of compressing point sets into as few bits as possible while maintaining information about approximate distances between points, we construct random nonlinear maps $\varphi_\ell$ that compress point sets in the following way.
Externí odkaz:
http://arxiv.org/abs/2403.01327
Autor:
Leroux, Brett
Let $\mu$ be a probability distribution on $\mathbb{R}^d$ which assigns measure zero to every hyperplane and $S$ a set of points sampled independently from $\mu$. What can be said about the expected combinatorial structure of the convex hull of $S$?
Externí odkaz:
http://arxiv.org/abs/2307.05817
Autor:
Leroux, Brett, Rademacher, Luis
Gaussian random polytopes have received a lot of attention especially in the case where the dimension is fixed and the number of points goes to infinity. Our focus is on the less studied case where the dimension goes to infinity and the number of poi
Externí odkaz:
http://arxiv.org/abs/2307.00687
Autor:
Leroux, Brett, Rademacher, Luis
A conjecture of Mihail and Vazirani states that the edge expansion of the graph of every $0/1$ polytope is at least one. Any lower bound on the edge expansion gives an upper bound for the mixing time of a random walk on the graph of the polytope. Suc
Externí odkaz:
http://arxiv.org/abs/2207.03627
Autor:
Leroux, Brett, Rademacher, Luis
Given a finite set of points $S\subset\mathbb{R}^d$, a $k$-set of $S$ is a subset $A \subset S$ of size $k$ which can be strictly separated from $S \setminus A $ by a hyperplane. Similarly, a $k$-facet of a point set $S$ in general position is a subs
Externí odkaz:
http://arxiv.org/abs/2106.04782
Autor:
Leroux, Brett, Rademacher, Luis
Given a set $S$ of $n$ points in $\mathbb{R}^d$, a $k$-set is a subset of $k$ points of $S$ that can be strictly separated by a hyperplane from the remaining $n-k$ points. Similarly, one may consider $k$-facets, which are hyperplanes that pass throug
Externí odkaz:
http://arxiv.org/abs/1912.03875
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Leroux, Brett, Rademacher, Luis
Publikováno v:
Random Structures & Algorithms; Mar2024, Vol. 64 Issue 2, p309-319, 11p
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.