Dor Minzer

Gebundenes Buch

On Monotonicity Testing and the 2-to-2 Games Conjecture

Beschreibung

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.

Autor

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.

Produktdetails

• Verlag: Association for Computing Machinery 6504698
• Seitenzahl: 233
• Erscheinungstermin: 6. Dezember 2022
• Englisch
• Abmessung: 235mm x 191mm x 14mm
• Gewicht: 617g
• ISBN-13: 9781450399685
• ISBN-10: 1450399681
• Artikelnr.: 67128940