Search Results for author:
Found 2 papers, 0 papers with code
Convergence rates for ordinal embedding
We prove optimal bounds for the convergence rate of ordinal embedding (also known as non-metric multidimensional scaling) in the 1-dimensional case.
Detection of Planted Solutions for Flat Satisfiability Problems
We describe the properties of random instances of flat satisfiability, as well of the optimal rates of detection of the associated hypothesis testing problem.
Cannot find the paper you are looking for? You can
Submit a new open access paper.
