Average-case matrix discrepancy: satisfiability bounds
From MaRDI portal
Cites work
- scientific article; zbMATH DE number 734955 (Why is no real title available?)
- A matrix hyperbolic cosine algorithm and applications
- A new framework for matrix discrepancy: partial coloring bounds via mirror descent
- A panorama of discrepancy theory
- Algorithms and barriers in the symmetric binary perceptron model
- An introduction to random matrices
- Asymptotic expansion of \(\beta \) matrix models in the one-cut regime
- Balancing Gaussian vectors
- Characteristic vectors of bordered matrices with infinite dimensions
- Constructive algorithms for discrepancy minimization
- Convergence of eigenvalues to the support of the limiting measure in critical \(\beta\) matrix models
- Deterministic discrepancy minimization via the multiplicative weight update method
- Enumeration of Seven-Argument Threshold Functions
- First order asymptotics of matrix integrals; a rigorous approach towards the understanding of matrix models
- Four deviations suffice for rank 1 matrices
- Frozen 1-RSB structure of the symmetric Ising perceptron
- High-dimensional probability. An introduction with applications in data science
- Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
- Intersecting random half cubes
- Large Deviations of Extreme Eigenvalues of Random Matrices
- Large deviations for Wigner's law and Voiculescu's non-commutative entropy
- Large deviations of the maximum eigenvalue in Wishart random matrices
- Large random matrices: Lectures on macroscopic asymptotics. École d'Été des Probabilités de Saint-Flour XXXVI -- 2006
- Log-concavity and strong log-concavity: a review
- Matrix concentration inequalities and free probability
- Matrix discrepancy from Quantum communication
- Mean Field Models for Spin Glasses
- Measure theory. Vol. I and II
- Non commutative Khintchine and Paley inequalities
- On polynomial integrals over the orthogonal group
- On the atypical solutions of the symmetric binary perceptron
- On-line balancing of random inputs
- Probabilistic analysis of optimum partitioning
- Proof of the contiguity conjecture and lognormal limit for the symmetric perceptron
- Rare events in random matrix theory
- Resolving Matrix Spencer Conjecture Up to Poly-logarithmic Rank
- Self averaging and the space of interactions in neural networks
- Sharp threshold for the Ising perceptron model
- Sharp threshold sequence and universality for Ising perceptron models
- Six Standard Deviations Suffice
- Storage capacity in symmetric binary perceptrons
- The space of interactions in neural network models
- Top eigenvalue of a random matrix: large deviations and third order phase transition
- Twice-Ramanujan sparsifiers
- Where does the sup norm of a weighted polynomial live? (A generalization of incomplete polynomials)
This page was built for publication: Average-case matrix discrepancy: satisfiability bounds
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6894288)
