scientific article

zbMath1231.68280MaRDI QIDQ3549722

Paul Valiant

Publication date: 5 January 2009

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Randomized algorithms (68W20) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (8)

Unnamed Item ⋮ Bounds from a card trick ⋮ Sublinear time algorithms for earth mover's distance ⋮ Methods for diversity and overlap analysis in T-cell receptor populations ⋮ Quantum spectrum testing ⋮ Invariance in Property Testing ⋮ Testing Monotone Continuous Distributions on High-Dimensional Real Cubes ⋮ On Approximating the Number of Relevant Variables in a Function

This page was built for publication: