scientific article; zbMATH DE number 1380581

From MaRDI portal
Publication:4705316

DOI<351::AID-RSA3>3.0.CO;2-S 10.1002/(SICI)1098-2418(199807)12:4<351::AID-RSA3>3.0.CO;2-SzbMath0958.52004MaRDI QIDQ4705316

Wojciech Banaszczyk

Publication date: 19 December 1999


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (34)

On series of signed vectors and their rearrangementsConstructive Discrepancy Minimization by Walking on the EdgesThe equality cases of the Ehrhard-Borell inequalityEigenvector phase retrieval: recovering eigenvectors from the absolute value of their entriesA note on norms of signed sums of vectorsThe Phase Transition of Discrepancy in Random HypergraphsCombinatorics. Abstracts from the workshop held January 1--7, 2023LARGE SIGNED SUBSET SUMSNear-optimal coresets of kernel density estimatesThe discrepancy of random rectangular matricesVector balancing in Lebesgue spacesThe Discrepancy of Unsatisfiable Matrices and a Lower Bound for the Komlós Conjecture ConstantHomeomorphisms and Fourier expansionDiscrepancy theory and related algorithmsTIGHTER BOUNDS FOR THE DISCREPANCY OF BOXES AND POLYTOPESConstructive Discrepancy Minimization for Convex SetsA remark on Kashin's discrepancy argument and partial coloring in the Komlós conjectureAn Improvement of the Beck–Fiala TheoremOn the discrepancy of random matrices with many columnsThe Kadison-Singer problem in discrepancy theory.An Algorithm for Komlós Conjecture Matching Banaszczyk's BoundSelectively balancing unit vectorsA Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter DimensionA probabilistic approach to the geometry of the \(\ell^n_p\)-ballSemidefinite optimization in discrepancy theoryUnnamed ItemUnnamed ItemBetter Bin Packing Approximations via Discrepancy TheoryGaussian discrepancy: a probabilistic relaxation of vector balancingUpper and lower bounds for matrix discrepancyUnnamed ItemUnnamed ItemAlgorithmic Aspects of Combinatorial DiscrepancyThe remote set problem on lattices




This page was built for publication: