Six Standard Deviations Suffice
From MaRDI portal
Recommendations
Cites work
Cited in
(97)- Siegel's lemma is sharp
- Four deviations suffice for rank 1 matrices
- Probabilistic methods
- The smallest n-uniform hypergraph with positive discrepancy
- Sparse recovery properties of discrete random matrices
- Probabilistic existence of regular combinatorial structures
- Discrepancy, chaining and subgaussian processes
- On Polynomials with Low Peak Signal to Power (L ∞ to L 2 Norm) Ratios and Theorems of Kashin and Spencer
- The probabilistic method yields deterministic parallel algorithms
- Vector balancing in Lebesgue spaces
- Better bin packing approximations via discrepancy theory
- Constructive Discrepancy Minimization for Convex Sets
- Weaver's discrepancy for Gaussian random vectors
- Randomization, derandomization and antirandomization: Three games
- Algorithmic obstructions in the random number partitioning problem
- Do flat skew-reciprocal Littlewood polynomials exist?
- The discrepancy of random rectangular matrices
- Small subset sums
- The convexification effect of Minkowski summation
- Sidonicity and variants of Kaczmarz's problem
- Integer programming in VLSI design
- Multi-color discrepancies
- Random partitions and edge-disjoint Hamiltonian cycles
- The remote set problem on lattices
- Smoothed analysis of the Komlós conjecture: Rademacher noise
- Probabilistic construction of deterministic algorithms: approximating packing integer programs
- On a conjecture of Kömlos about signed sums of vectors inside the sphere
- Selectively balancing unit vectors
- Uniform dilations
- Discrepancy and signed domination in graphs and hypergraphs
- Homeomorphisms and Fourier expansion
- Typical rounding problems
- From Erdős to algorithms
- Norms of weighted sums of log-concave random vectors
- Lacunary sets and function spaces with finite cotype
- Balancing vectors in the max norm
- Discrepancy of set-systems and matrices
- Faster algorithms for sparse ILP and hypergraph multi-packing/multi-cover problems
- A spectral bound on hypergraph discrepancy
- An improvement of the Beck-Fiala theorem
- Tight upper bounds for the discrepancy of half-spaces
- Discrepancy in arithmetic progressions
- The set splittability problem
- Signed domination in regular graphs and set-systems
- Improved upper bounds for approximation by zonotopes
- scientific article; zbMATH DE number 7415099 (Why is no real title available?)
- Semidefinite optimization in discrepancy theory
- On Nonnegative Cosine Polynomials with Nonnegative Integral Coefficients
- Critical window of the symmetric perceptron
- Chowla's cosine problem
- Highly nonlinear functions
- Discrepancy and sparsity
- A note on norms of signed sums of vectors
- From tcs to learning theory (invited paper)
- On the \(L_{2}\)-discrepancy
- On series of signed vectors and their rearrangements
- A remark on Kashin's discrepancy argument and partial coloring in the Komlós conjecture
- A new lower bound for multicolor discrepancy with applications to fair division
- Discrepancy theory and related algorithms
- Almost envy-freeness for groups: improved bounds via discrepancy theory
- The complexity of differential privacy
- Average-case matrix discrepancy: satisfiability bounds
- Constructive discrepancy minimization by walking on the edges
- The entropy rounding method in approximation algorithms
- Coloring general Kneser graphs and hypergraphs via high-discrepancy hypergraphs
- A size-sensitive discrepancy bound for set systems of bounded primal shatter dimension
- Asymptotically optimal Boolean functions
- Revisit the partial coloring method: prefix spencer and sampling
- A note on the discrepancy of matrices with bounded row and column sums
- Algorithmic aspects of combinatorial discrepancy
- On the concentration of Gaussian Cayley matrices
- Algorithmic pure states for the negative spherical perceptron
- An optimal sparsification lemma for low-crossing matchings and its applications to discrepancy and approximations
- On -modular integer linear problems in the canonical form and equivalent problems
- Quasi‐random 2‐ colorings of point sets
- Coloring the projective plane
- Space complexity of Euclidean clustering
- Balancing Covariates in Randomized Experiments with the Gram–Schmidt Walk Design
- Quantum discrepancy: a non-commutative version of combinatorial discrepancy
- scientific article; zbMATH DE number 4152425 (Why is no real title available?)
- Luzin's problem on Fourier convergence and homeomorphisms
- Upper and lower bounds for matrix discrepancy
- On list extensions of the majority edge colourings
- Lattice coverings and Gaussian measures of n-dimensional convex bodies
- On-line balancing of random inputs
- Highly nonlinear functions over finite fields
- An algorithm for Komlós conjecture matching Banaszczyk's bound
- The cycle discrepancy of three-regular graphs
- Gaussian discrepancy: a probabilistic relaxation of vector balancing
- scientific article; zbMATH DE number 15503 (Why is no real title available?)
- Optimal approximation of zonoids and uniform approximation by shallow neural networks
- Flat Littlewood polynomials exist
- Maximizing coverage while ensuring fairness: a tale of conflicting objectives
- A Beck-Fiala-type theorem for Euclidean norms
- scientific article; zbMATH DE number 7559157 (Why is no real title available?)
- Deterministic discrepancy minimization
- Growing balanced covering sets
This page was built for publication: Six Standard Deviations Suffice
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3698810)
