66 citations · 205 across the 18 of their papers we have counts for
19 papers
Simultaneous structures in convex signal recovery - revisiting the convex combination of norms
Martin Kliesch, Stanislaw J. Szarek, Peter Jung
In compressed sensing one uses known structures of otherwise unknown signals to recover them from as few linear observations as possible. The structure comes in form of some compre…
A different perspective on a scale for pairwise comparisons
J. Fueloep, W. W. Koczkodaj, S. J. Szarek
One of the major challenges for collective intelligence is inconsistency, which is unavoidable whenever subjective assessments are involved. Pairwise comparisons allow one to repre…
On measures of symmetry and floating bodies
Stanislaw J. Szarek
We consider the following measure of symmetry of a convex n-dimensional body K: is the smallest constant for which there is a point x in K such that for partitions of K by a…
Concentration for noncommutative polynomials in random matrices
Mark W. Meckes, Stanislaw J. Szarek
We present a concentration inequality for linear functionals of noncommutative polynomials in random matrices. Our hypotheses cover most standard ensembles, including Gaussian matr…
Almost-Euclidean subspaces of via tensor products: a simple approach to randomness reduction
Piotr Indyk, Stanislaw Szarek
It has been known since 1970's that the N-dimensional -space contains nearly Euclidean subspaces whose dimension is . However, proofs of existence of such subspaces w…
On the nontrivial projection problem
Stanislaw J. Szarek, Nicole Tomczak-Jaegermann
The Nontrivial Projection Problem asks whether every finite-dimensional normed space of dimension greater than one admits a well-bounded projection of non-trivial rank and corank o…