Pipage Rounding, Pessimistic Estimators and Matrix Concentration
From MaRDI portal
Publication:5384030
DOI10.1137/1.9781611973402.69zbMath1430.90486arXiv1307.2274OpenAlexW2952110341MaRDI QIDQ5384030
Neil Olver, Nicholas J. A. Harvey
Publication date: 20 June 2019
Published in: Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1307.2274
Related Items (10)
Sampling discretization and related problems ⋮ Exponential frames on unbounded sets ⋮ On sampling discretization in \(L_2\) ⋮ On the Complexity of Constrained Determinantal Point Processes ⋮ A Note on Sampling Recovery of Multivariate Functions in the Uniform Norm ⋮ Constructive subsampling of finite frames with applications in optimal function recovery ⋮ Some improved bounds in sampling discretization of integral norms ⋮ Remarks on sampling discretization of integral norms of functions ⋮ Observations on discretization of trigonometric polynomials with given spectrum ⋮ Thin trees in some families of distance-regular graphs
This page was built for publication: Pipage Rounding, Pessimistic Estimators and Matrix Concentration