Twice-Ramanujan sparsifiers
From MaRDI portal
Recommendations
Cited in
(65)- Dimension reduction for finite trees in _1
- Four deviations suffice for rank 1 matrices
- A Local Search Framework for Experimental Design
- Is the algorithmic Kadison-Singer problem hard?
- The legacy of Jean Bourgain in geometric functional analysis
- Zonoids and sparsification of quantum measurements
- Graph Sparsification, Spectral Sketches, and Faster Resistance Computation via Short Cycle Decompositions
- Universal sampling discretization
- Minimum cuts and sparsification in hypergraphs
- scientific article; zbMATH DE number 7651209 (Why is no real title available?)
- Constructing linear-sized spectral sparsification in almost-linear time
- Turning Big Data Into Tiny Data: Constant-Size Coresets for $k$-Means, PCA, and Projective Clustering
- The exponential-time hypothesis and the relative complexity of optimization and logical reasoning problems
- Sparsification of Binary CSPs
- Covariance estimation for distributions with \({2+\varepsilon}\) moments
- The Marcinkiewicz-type discretization theorems
- Accuracy and stability of CUR decompositions with oversampling
- Eldan's stochastic localization and the KLS conjecture: isoperimetry, concentration and mixing
- Enhancing pure-pixel identification performance via preconditioning
- Graphs, vectors, and matrices
- Interlacing families. III: Sharper restricted invertibility estimates
- Relating the Time Complexity of Optimization Problems in Light of the Exponential-Time Hypothesis
- Proportional volume sampling and approximation algorithms for \(A\)-optimal design
- Approximation algorithms for \(D\)-optimal design
- Resilience: a criterion for learning in the presence of arbitrary outliers
- Comparison of matrix norm sparsification
- Randomized approximation of the Gram matrix: exact computation and probabilistic bounds
- Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
- Sparsification of directed graphs via cut balance
- Sublinear time hypergraph sparsification via cut and edge sampling queries
- The structure of minimum vertex cuts
- Entropy numbers and Marcinkiewicz-type discretization
- Quantum Speedup for Graph Sparsification, Cut Approximation, and Laplacian Solving
- Restricted invertibility revisited
- Twice-Ramanujan sparsifiers
- Lunin's method for selecting large submatrices with small norm
- Geometric bounds on the fastest mixing Markov chain
- Sparsification of binary CSPs
- Exact discretization, tight frames and recovery via D-optimal designs
- Online Lewis weight sampling
- Towards resistance sparsifiers
- On computationally tractable selection of experiments in measurement-constrained regression models
- Integral norm discretization and related problems
- Subgraph sparsification and nearly optimal ultrasparsifiers
- Better sparsifiers for directed Eulerian graphs
- On the convergence of the extremal eigenvalues of empirical covariance matrices with dependence
- Interlacing families. IV: Bipartite Ramanujan graphs of all sizes
- Hamiltonian sparsification and gap-simulation
- Steiner point removal with distortion \(O(\log k)\) using the \texttt{Relaxed-Voronoi} algorithm
- A Spectral Approach to Network Design
- Randomized approximation schemes for cuts and flows in capacitated graphs
- Upper and lower bounds for matrix discrepancy
- Turning big data into tiny data: coresets for unsupervised learning problems
- On-line balancing of random inputs
- Random projections for Bayesian regression
- Faster cut sparsification of weighted graphs
- A simple (1-)-approximation semi-streaming algorithm for maximum (weighted) matching
- Remarks on sampling discretization of integral norms of functions
- Zero-one laws for random feasibility problems
- The algebraic structure of the densification and the sparsification tasks for CSPs
- Continuous quantitative Helly-type results
- scientific article; zbMATH DE number 7561582 (Why is no real title available?)
- Low-rank approximation of parameter-dependent matrices via CUR decomposition
- Shape simplification through graph sparsification
- Twice-Ramanujan sparsifiers
This page was built for publication: Twice-Ramanujan sparsifiers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4910582)
