Skip to main content

Showing 1–2 of 2 results for author: Jiradilok, P

Searching in archive cs. Search in all archives.
.
  1. arXiv:2402.11990  [pdf, ps, other

    cs.IT math.PR math.ST

    Gaussian Broadcast on Grids

    Authors: Pakawut Jiradilok, Elchanan Mossel

    Abstract: Motivated by the classical work on finite noisy automata (Gray 1982, Gács 2001, Gray 2001) and by the recent work on broadcasting on grids (Makur, Mossel, and Polyanskiy 2022), we introduce Gaussian variants of these models. These models are defined on graded posets. At time $0$, all nodes begin with $X_0$. At time $k\ge 1$, each node on layer $k$ computes a combination of its inputs at layer… ▽ More

    Submitted 19 February, 2024; originally announced February 2024.

    Comments: 32 pages, 1 figure. Comments are very welcome!

  2. arXiv:2402.09591  [pdf, ps, other

    cs.LG math.PR

    Reconstructing the Geometry of Random Geometric Graphs

    Authors: Han Huang, Pakawut Jiradilok, Elchanan Mossel

    Abstract: Random geometric graphs are random graph models defined on metric spaces. Such a model is defined by first sampling points from a metric space and then connecting each pair of sampled points with probability that depends on their distance, independently among pairs. In this work, we show how to efficiently reconstruct the geometry of the underlying space from the sampled graph under the manifold a… ▽ More

    Submitted 10 June, 2024; v1 submitted 14 February, 2024; originally announced February 2024.