Connect the dots: how many random points can a regular curve pass through?

DOI10.1239/AAP/1127483737MaRDI QIDQ5697192zbMATH OpenOpenAlexFDO

Authors Ery Arias-Castro, David Donoho, Xiaoming Huo, Craig A. Tovey

Publication date 17 October 2005

Published in Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1239/aap/1127483737

zbMATH Keywords

entropypattern recognitionconcentration of measurelongest increasing subsequencecurve detectionconnect-the-darts problemconnect-the-dots problem

Mathematics Subject Classification ID

Random fields; image analysis (62M40) Geometric probability and stochastic geometry (60D05)

Recommendations

• On the number of rational points on a strictly convex curve
• Adaptive multiscale detection of filamentary structures in a background of uniform random points
• Convex curves and a Poisson imitation of lattices
• Entropy of the space of twice smooth curves in \({\mathbb{R}}^{n+1}\)
• scientific article; zbMATH DE number 3871491

Cites work

• scientific article; zbMATH DE number 1714595 (Why is no real title available?)
• scientific article; zbMATH DE number 412139 (Why is no real title available?)
• scientific article; zbMATH DE number 3147888 (Why is no real title available?)
• scientific article; zbMATH DE number 5604036 (Why is no real title available?)
• scientific article; zbMATH DE number 3630761 (Why is no real title available?)
• scientific article; zbMATH DE number 477682 (Why is no real title available?)
• scientific article; zbMATH DE number 2064790 (Why is no real title available?)
• scientific article; zbMATH DE number 1515819 (Why is no real title available?)
• scientific article; zbMATH DE number 4000052 (Why is no real title available?)
• scientific article; zbMATH DE number 871931 (Why is no real title available?)
• scientific article; zbMATH DE number 3280855 (Why is no real title available?)
• scientific article; zbMATH DE number 962825 (Why is no real title available?)
• A variational problem for random Young tableaux
• Adaptive multiscale detection of filamentary structures in a background of uniform random points
• Concentration of measure and isoperimetric inequalities in product spaces
• Entropies of Sets of Functions of Bounded Variation
• Geometric discrepancy. An illustrated guide
• Irregularities of distribution. III
• Near-Optimal Detection of Geometric Objects by Fast Multiscale Methods
• On the distribution of the length of the longest increasing subsequence of random permutations
• On the distributions of the lengths of the longest monotone subsequences in random words
• On the length of the longest monotone subsequence in a random permutation
• The shortest path and the shortest road through n points
• Ulam's problem and Hammersley's process
• Universality at the edge of the spectrum in Wigner random matrices.
• Wedgelets: Nearly minimax estimation of edges

Cited in

(11)

• Linear versus non-linear acquisition of step-functions
• scientific article; zbMATH DE number 826022 (Why is no real title available?)
• How many rational points does a random curve have?
• Manifold estimation and singular deconvolution under Hausdorff loss
• Networks of polynomial pieces with application to the analysis of point clouds and images
• Spectral clustering based on local linear approximations
• On the number of rational points on a strictly convex curve
• Average case analysis of disk scheduling, increasing subsequences and spacetime geometry
• Optimal boarding policies for thin passengers
• \(l_p\)-recovery of the most significant subspace among multiple subspaces with outliers
• Adaptive multiscale detection of filamentary structures in a background of uniform random points

This page was built for publication: Connect the dots: how many random points can a regular curve pass through?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5697192)