Pages that link to "Item:Q3088177"
From MaRDI portal
The following pages link to On Testing Expansion in Bounded-Degree Graphs (Q3088177):
Displayed 48 items.
- Testing \(k\)-edge-connectivity of digraphs (Q469635) (← links)
- Sublinear time algorithms for earth mover's distance (Q633770) (← links)
- Separating sublinear time computations by approximate diameter (Q849140) (← links)
- Distribution-free connectivity testing for sparse graphs (Q926283) (← links)
- Every minor-closed property of sparse graphs is testable (Q962147) (← links)
- Testing the expansion of a graph (Q963057) (← links)
- An adaptivity hierarchy theorem for property testing (Q1630385) (← links)
- Testing shape restrictions of discrete distributions (Q1702847) (← links)
- Dynamic complexity of expansion (Q2117075) (← links)
- Motif estimation via subgraph sampling: the fourth-moment phenomenon (Q2131263) (← links)
- Concentration of the collision estimator (Q2140524) (← links)
- Analysis of COVID-19 evolution based on testing closeness of sequential data (Q2166044) (← links)
- Estimating the number of connected components in a graph via subgraph sampling (Q2174974) (← links)
- Quantum spectrum testing (Q2231675) (← links)
- On the characterization of 1-sided error strongly testable graph properties for bounded-degree graphs (Q2304167) (← links)
- Hypothesis testing for densities and high-dimensional multinomials: sharp local minimax rates (Q2313273) (← links)
- Improving and extending the testing of distributions for shape-restricted properties (Q2319645) (← links)
- Property testing on \(k\)-vertex-connectivity of graphs (Q2428696) (← links)
- Statistical Fault Attacks on Nonce-Based Authenticated Encryption Schemes (Q2958130) (← links)
- An Automatic Inequality Prover and Instance Optimal Identity Testing (Q2968159) (← links)
- Empirical Distribution of Equilibrium Play and Its Testing Application (Q2976138) (← links)
- On the power of conditional samples in distribution testing (Q2986902) (← links)
- Quantum Property Testing for Bounded-Degree Graphs (Q3088108) (← links)
- Random Walks and Forbidden Minors I: An $n^{1/2+o(1)}$-Query One-Sided Tester for Minor Closed Properties on Bounded Degree Graphs (Q3387757) (← links)
- Testing monotone high‐dimensional distributions (Q3608311) (← links)
- Sampling Correctors (Q4577769) (← links)
- Invariance in Property Testing (Q4933370) (← links)
- Testing Monotone Continuous Distributions on High-Dimensional Real Cubes (Q4933371) (← links)
- Sublinear Algorithms in the External Memory Model (Q4933373) (← links)
- Zero-Knowledge Proofs of Proximity (Q4993282) (← links)
- Recovering Structured Probability Matrices (Q4993314) (← links)
- Proofs of Proximity for Distribution Testing (Q4993323) (← links)
- (Q5002623) (← links)
- (Q5005119) (← links)
- Well-mixing vertices and almost expanders (Q5039232) (← links)
- (Q5075742) (← links)
- Two Party Distribution Testing: Communication and Security (Q5091163) (← links)
- Quantum Chebyshev's Inequality and Applications (Q5091227) (← links)
- The Uniform Distribution Is Complete with Respect to Testing Identity to a Fixed Distribution (Q5098775) (← links)
- Optimal Stopping Rules for Sequential Hypothesis Testing (Q5111719) (← links)
- Testing Probability Distributions using Conditional Samples (Q5255008) (← links)
- Self-Stabilizing and Self-Organizing Virtual Infrastructures for Mobile Networks (Q5391132) (← links)
- Separating Sublinear Time Computations by Approximate Diameter (Q5505645) (← links)
- Testing Data Binnings (Q6062145) (← links)
- Distributed Testing of Graph Isomorphism in the CONGEST Model. (Q6084362) (← links)
- Near-Optimal Learning of Tree-Structured Distributions by Chow and Liu (Q6110527) (← links)
- Random Walks and Forbidden Minors I: An $n^{1/2+o(1)}$-Query One-Sided Tester for Minor Closed Properties on Bounded Degree Graphs (Q6139828) (← links)
- Orion: zero knowledge proof with linear prover time (Q6166953) (← links)