Conjecture on Brownian tracking horizon for geometric matchings
Conjecture on Brownian tracking horizon for geometric matchings
Let particles move in dimensions, sampled at intervals of length , and let be the estimator at time step . Let denote the maximum tracking time before the estimator incurs a macroscopic number of errors. "Brownian tracking conjecture." Suppose that and for some . Then
for some . The heuristic is based on Brownian displacements between snapshots and is explicitly not expected to apply in dimension one, where particle collisions dominate the tracking error; the conjectured behavior remains unproved for the stated higher-dimensional regime.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Dmitriy Kunisky and Jonathan Niles-Weed, “Strong recovery of geometric planted matchings”, arXiv:2107.05567 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.