6 problems

Extension conjecture. Theorem and Corollary remain valid (in substance) even under local oracles.

Let $P_{\mathcal{M}}$ range over stationary distributions with entropy $H$, and let $N$ be the number of queries. LAWS acquisition lower bound. No online inference caching algorith…

Let $N$ be the signal length, and let $m_1$, $m_2$, and $m_3$ be pairwise coprime moduli satisfying $m_1,m_2,m_3=\Theta(\sqrt{N})$. For a $k$-sparse signal, apply 3-view CRT gating…

Let $M$ clients play a multi-armed bandit for $T$ time slots. For client $m$, let $k'_{*,m}$ denote its optimal arm, let $X'_{k,m}$ denote the reward distribution of arm $k$ for cl…

Let $K>0$. Consider a method whose iterates have the form … where $\boldsymbol{x}_0\in\mathbb{R}^d$ is the initial point, $f$ is a convex function accessed through a gradient oracl…

Constructed-family determinantal lower-bound conjecture. If $a>0$ is small enough, then, with high probability, $f_n$ cannot be expressed as a symbolic determinant of size at most…