scientific article
From MaRDI portal
Publication:3002792
DOI10.4086/toc.2008.v004a003zbMath1213.68697OpenAlexW2158177004MaRDI QIDQ3002792
Publication date: 24 May 2011
Published in: Theory of Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.4086/toc.2008.v004a003
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Graph theory (including graph drawing) in computer science (68R10) Quantum computation (81P68) Large deviations (60F10) Randomized algorithms (68W20)
Related Items (12)
Expanding Generating Sets for Solvable Permutation Groups ⋮ On the Banach-Space-Valued Azuma Inequality and Small-Set Isoperimetry of Alon–Roichman Graphs ⋮ Deterministic construction of QFAs based on the quantum fingerprinting technique ⋮ Deterministic approximation algorithms for the maximum traveling salesman and maximum triangle packing problems ⋮ Towards dimension expanders over finite fields ⋮ Matrix concentration inequalities via the method of exchangeable pairs ⋮ Concentration of Markov chains with bounded moments ⋮ Forecasting using random subspace methods ⋮ A PCP Characterization of AM ⋮ Ranking and Sparsifying a Connection Graph ⋮ Expansion properties of random Cayley graphs and vertex transitive graphs via matrix martingales ⋮ Approximation properties of certain operator-induced norms on Hilbert spaces
This page was built for publication:
