4 citations · 5 across the 4 of their papers we have counts for
7 papers
Capacity Analysis of Vector Symbolic Architectures
Kenneth L. Clarkson, Shashanka Ubaru, Elizabeth Yang
Hyperdimensional computing (HDC) is a biologically-inspired framework which represents symbols with high-dimensional vectors, and uses vector operations to manipulate them. The ens…
Local and global expansion in random geometric graphs
Siqi Liu, Sidhanth Mohanty, Tselil Schramm +1
Consider a random geometric 2-dimensional simplicial complex sampled as follows: first, sample vectors uniformly at random on $\m…
Testing thresholds for high-dimensional sparse random geometric graphs
Siqi Liu, Sidhanth Mohanty, Tselil Schramm +1
In the random geometric graph model , we identify each of our vertices with an independently and uniformly sampled vector from the -dimensional unit sph…
Domain Sparsification of Discrete Distributions using Entropic Independence
Nima Anari, Michał Dereziński, Thuy-Duong Vuong +1
We present a framework for speeding up the time it takes to sample from discrete distributions defined over subsets of size of a ground set of elements, in the regime $…
High-Dimensional Expanders from Expanders
Siqi Liu, Sidhanth Mohanty, Elizabeth Yang
We present an elementary way to transform an expander graph into a simplicial complex where all high order random walks have a constant spectral gap, i.e., they converge rapidly to…
Inclusion of Forbidden Minors in Random Representable Matroids
Jason Altschuler, Elizabeth Yang
In 1984, Kelly and Oxley introduced the model of a random representable matroid corresponding to a random matrix , whose entries are…