Author

Christopher Criscitiello

h-index 7 Homepage View on Semantic Scholar

We have 2 of 14 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

Tight lower bounds for Lipschitz geodesically convex optimization on hyperbolic space

We determine the dimension-independent first-order query complexity of minimizing a Lipschitz geodesically convex (g-convex) function on hyperbolic space. Given a ball of radius $r$ containing a global minimizer, we prove that $\Omega(\zeta_r/\epsilon^2)$ queries are necessary to attain accuracy $\epsilon Mr$, where $M...

Christopher Criscitiello · 1 citation

Preprint Aug 2026

Doubling the dimension yields a benign landscape for the squared-stress

We consider the Euclidean distance geometry problem (EDG): given a subset of the pairwise distances of an unknown cloud of $n$ points in $\mathbb{R}^\ell$, recover the point cloud up to rigid motions. When $n$ is large, a popular practical approach is to minimize a nonconvex quartic, known as the squared-stress or s-st...

Christopher Criscitiello · 1 citation