On Monotonicity Testing and the 2-to-2 Games Conjecture by Dor Minzer

Regular price
Checking stock...
Regular price
Checking stock...
Summary

Discusses two questions in Complexity Theory: the Monotonicity Testing problem and the 2-to-2 Games Conjecture. Monotonicity testing is a problem from the field of property testing, first considered by Goldreich et al. in 2000.

The feel-good place to buy books
  • Free US shipping over $15
  • Buying preloved emits 41% less CO2 than new
  • Millions of affordable books
  • Give your books a new home - sell them back to us!

On Monotonicity Testing and the 2-to-2 Games Conjecture by Dor Minzer

On Monotonicity Testing and the 2-to-2 Games ConjectureNew York, USA. You can view more information about this work and all of ACM's other published work from the ACM Digital Library: http://www.acm.org/dl.
Dor Minzer is an Assistant Professor of Mathematics and Massachusetts Institute of Technology (MIT), working in the areas of theoretical computer science and discrete mathematics. Prior to joining MIT, he received his BSc and PhD from Tel-Aviv University followed by a postdoc at the Institute for Advanced Study, Princeton. A central theme in his works is the application and development of tools from analysis of Boolean functions towards questions in mathematics of computing, and in particular the fields of probablistically checkable proofs (PCPs) and hardness of approximation.
SKU Unavailable
ISBN 13 9781450399685
ISBN 10 1450399681
Title On Monotonicity Testing and the 2-to-2 Games Conjecture
Author Dor Minzer
Series Acm Bks
Condition Unavailable
Binding Type Hardback
Publisher Association of Computing Machinery,U.S.
Year published 2022-12-06
Number of pages 233
Cover note Book picture is for illustrative purposes only, actual binding, cover or edition may vary.