Home Knowledge Base Braverman et al

Braverman et al

No mentions found

This entity hasn't been tracked yet, or Iris is still building its knowledge base.

Related Articles from SNS

The Grothendieck Constant is Less Than $\frac{\pi}{2 \log (1+ \sqrt{2})} - 10^{-5}$

Computer Science > Data Structures and Algorithms [Submitted on 2 Jun 2026] Title:The Grothendieck Constant is Less Than $\fracπ{2 \log (1+ \sqrt{2})} - 10^{-5}$ View PDF HTML (experimental)Abstract:We prove that the Grothendieck constant $K_G < $\frac{\pi}{2 \log (1+ \sqrt{2})} - 10^{-5}$. This improves on the work of braverman et.

arXiv CS 7d ago

Information-Theoretic Bounds for Sparse Covariance Estimation in the Vertical-Split Distributed Model

Announce Type: new Abstract: We study the minimax estimation error for distributed covariance matrix estimation in the vertical-split (feature-split) setting, where two agents each observe different coordinates of $m$ i.i.d. and communicate a limited number of bits to a central server. [2025] established nearly tight bounds for dense (unstructured) cross-covariance matrices, we investigate whether imposing elementwise $s$-sparsity on the cross-covariance $C_{21}$ can reduce the required...

arXiv CS 2d ago