Introduction to Property Testing
2329 Kč
Sleva až 70% u třetiny knih
1. The main themes; 2. Testing lineriality; 3. Low degree tests; 4. Testing monotonicity; 5. Testing dictatorships, juntas, and monomials; 6. Testing by implicit sampling; 7. Lower bounds techniques; 8. Testing graph properties in the dense graph model; 9. Testing graph properties in the bounded-degree graph model; 10. Testing graph properties in the general graph model; 11. Testing properties of distributions; 12. Ramifications and related topics; 13. Locally testable codes and proofs.
| Autor: | Goldreich, Oded |
| Nakladatel: | Cambridge University Press |
| Rok vydání: | 2017 |
| Jazyk : | Angličtina |
| Vazba: | Hardback |
| Počet stran: | 400 |
Mohlo by se vám také líbit..
-
Foundations of Cryptography: Volume ...
Goldreich, Oded
-
Turbulent Flows
Pope, Stephen B.
-
Modern Particle Physics
Thomson, Mark
-
Quantum Computing since Democritus
Aaronson, Scott
-
Algebraic Topology
Hatcher, Allen
-
The Systems View of Life
Capra, Fritjof
-
Introduction to Information Retrieval
Manning, Christopher D.
-
Industrial Organization
Belleflamme, Paul
-
Governing the Commons
Ostrom, Elinor
-
An Introduction to Animal Behaviour
Manning, Aubrey
-
An Introduction to European Law
Schütze, Robert
-
Mathematical Methods for Physics and ...
Riley, Kenneth F.
-
An Introduction to Mechanics
Kleppner, Daniel
-
Causal Inference for Statistics, Soci...
Imbens, Guido W.
-
Global Environmental Politics
Stevenson, Hayley
-
The Peaceful Settlement of Internatio...
Tanaka, Yoshifumi
