Qiuyi Zhang

Using INC within Divide-and-Conquer Phylogeny Estimation - Datasets

2019

This repository include datasets that are studied with INC/INC-ML/INC-NJ in the paper `Using INC within Divide-and-Conquer Phylogeny Estimation' that was submitted to AICoB 2019. Each dataset has its own readme.txt that further describes the creation …

Gradientless Descent: High-Dimensional Zeroth-Order Optimization

2019 · arXiv (Cornell University)

Zeroth-order optimization is the process of minimizing an objective $f(x)$, given oracle access to evaluations at adaptively chosen inputs $x$. In this paper, we present two simple yet powerful GradientLess Descent (GLD) algorithms that do …

Beyond Worst-Case Dimensionality Reduction for Sparse Vectors

2025 · arXiv (Cornell University)

We study beyond worst-case dimensionality reduction for $s$-sparse vectors. Our work is divided into two parts, each focusing on a different facet of beyond worst-case analysis: We first consider average-case guarantees. A folklore upper bound …