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.
-
Probability Theory
Jaynes, E. T.
-
Quantum Computation and Quantum Infor...
Nielsen, Michael A.
-
Modern Particle Physics
Thomson, Mark
-
The Systems View of Life
Capra, Fritjof
-
An Introduction to European Law
Schütze, Robert
-
An Introduction to Mechanics
Kleppner, Daniel
-
An Introduction to Language and Lingu...
Fasold, Ralph
-
Causal Inference for Statistics, Soci...
Imbens, Guido W.
-
Programming in Haskell
Hutton, Graham
-
Global Environmental Politics
Stevenson, Hayley
-
The Peaceful Settlement of Internatio...
Tanaka, Yoshifumi
-
Economic Psychology
Kirchler, Erich
-
Physical Principles of Remote Sensing
Rees, W. G.
-
Probability and Computing
Mitzenmacher, Michael
