Gesamtpreis (1 Artikel Artikel):
Versandziel:
monotonicity testing 2 to 2 games von minzer dor (39 Ergebnisse)
Direkt zu den wichtigsten Suchergebnissen
Suchfilter
Produktart
- Alle Product Types
- Bücher (39)
- Magazine & Zeitschriften (Keine weiteren Ergebnisse entsprechen dieser Verfeinerung)
- Comics (Keine weiteren Ergebnisse entsprechen dieser Verfeinerung)
- Noten (Keine weiteren Ergebnisse entsprechen dieser Verfeinerung)
- Kunst, Grafik & Poster (Keine weiteren Ergebnisse entsprechen dieser Verfeinerung)
- Fotografien (Keine weiteren Ergebnisse entsprechen dieser Verfeinerung)
- Karten (Keine weiteren Ergebnisse entsprechen dieser Verfeinerung)
- Manuskripte & Papierantiquitäten (Keine weiteren Ergebnisse entsprechen dieser Verfeinerung)
Zustand Mehr dazu
- Neu (35)
- Wie Neu, Sehr Gut oder Gut Bis Sehr Gut (4)
- Gut oder Befriedigend (Keine weiteren Ergebnisse entsprechen dieser Verfeinerung)
- Ausreichend oder Schlecht (Keine weiteren Ergebnisse entsprechen dieser Verfeinerung)
- Wie beschrieben (Keine weiteren Ergebnisse entsprechen dieser Verfeinerung)
Weitere Eigenschaften
- Erstausgabe (Keine weiteren Ergebnisse entsprechen dieser Verfeinerung)
- Signiert (Keine weiteren Ergebnisse entsprechen dieser Verfeinerung)
- Schutzumschlag (Keine weiteren Ergebnisse entsprechen dieser Verfeinerung)
- Angebotsfoto (14)
- Keine Print-on-Demand Angebote (31)
Sprache (1)
Gratisversand
Land des Verkäufers
Verkäuferbewertung
-
On Monotonicity Testing and the 2-to-2 Games Conjecture (eng)
Anbieter: Brook Bookstore On Demand, Napoli, NA, Italien
Verkäuferbewertung 5 von 5 Sternen
EUR 52,47
Währung umrechnenEUR 4,00 für den Versand von Italien nach USAAnzahl: Mehr als 20 verfügbar
In den WarenkorbZustand: new.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture
Anbieter: GreatBookPrices, Columbia, MD, USA
Verkäuferbewertung 5 von 5 Sternen
EUR 57,66
Währung umrechnenEUR 2,28 für den Versand innerhalb von/der USAAnzahl: Mehr als 20 verfügbar
In den WarenkorbZustand: New.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture (Association for Computing Machinery, 49)
Anbieter: California Books, Miami, FL, USA
Verkäuferbewertung 5 von 5 Sternen
EUR 64,82
Währung umrechnenKostenlos für den Versand innerhalb von/der USAAnzahl: Mehr als 20 verfügbar
In den WarenkorbZustand: New.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture
Anbieter: GreatBookPrices, Columbia, MD, USA
Verkäuferbewertung 5 von 5 Sternen
EUR 66,80
Währung umrechnenEUR 2,28 für den Versand innerhalb von/der USAAnzahl: Mehr als 20 verfügbar
In den WarenkorbZustand: As New. Unread book in perfect condition.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture (ACM Books)
Anbieter: Kennys Bookshop and Art Galleries Ltd., Galway, GY, Irland
Verkäuferbewertung 5 von 5 Sternen
EUR 60,20
Währung umrechnenEUR 10,50 für den Versand von Irland nach USAAnzahl: Mehr als 20 verfügbar
In den WarenkorbZustand: New. 2022. paperback. . . . . .
-
On Monotonicity Testing and the 2-to-2 Games Conjecture (eng)
Anbieter: Brook Bookstore On Demand, Napoli, NA, Italien
Verkäuferbewertung 5 von 5 Sternen
EUR 67,27
Währung umrechnenEUR 5,50 für den Versand von Italien nach USAAnzahl: Mehr als 20 verfügbar
In den WarenkorbZustand: new.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture
Verlag: Association for Computing Machinery, 2022
ISBN 10: 1450399681 ISBN 13: 9781450399685
Sprache: Englisch
Anbieter: GreatBookPrices, Columbia, MD, USA
Verkäuferbewertung 5 von 5 Sternen
EUR 74,97
Währung umrechnenEUR 2,28 für den Versand innerhalb von/der USAAnzahl: Mehr als 20 verfügbar
In den WarenkorbZustand: New.
-
On Monotonicity Testing and the 2-To-2 Games Conjecture (ACM Books)
Anbieter: Majestic Books, Hounslow, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
EUR 71,48
Währung umrechnenEUR 7,49 für den Versand von Vereinigtes Königreich nach USAAnzahl: 3 verfügbar
In den WarenkorbZustand: New.
-
EUR 76,18
Währung umrechnenEUR 3,44 für den Versand innerhalb von/der USAAnzahl: 3 verfügbar
In den WarenkorbZustand: New. 1st edition NO-PA16APR2015-KAP.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture
Verlag: Association of Computing Machinery,U.S., US, 2022
ISBN 10: 1450399665 ISBN 13: 9781450399661
Sprache: Englisch
EUR 79,73
Währung umrechnenKostenlos für den Versand innerhalb von/der USAAnzahl: Mehr als 20 verfügbar
In den WarenkorbPaperback. Zustand: New. This book 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 input of the algorithm is a function, and the goal is to design a tester that makes as few queries to the function as possible, accepts monotone functions and rejects far-from monotone functions with a probability close to 1.The first result of this book is an essentially optimal algorithm for this problem. The analysis of the algorithm heavily relies on a novel, directed, and robust analogue of a Boolean isoperimetric inequality of Talagrand from 1993.The probabilistically checkable proofs (PCP) theorem is one of the cornerstones of modern theoretical computer science. One area in which PCPs are essential is the area of hardness of approximation. Therein, the goal is to prove that some optimization problems are hard to solve, even approximately. Many hardness of approximation results were proved using the PCP theorem; however, for some problems optimal results were not obtained. This book touches on some of these problems, and in particular the 2-to-2 games problem and the vertex cover problem.The second result of this book is a proof of the 2-to-2 games conjecture (with imperfect completeness), which implies new hardness of approximation results for problems such as vertex cover and independent set. It also serves as strong evidence towards the unique games conjecture, a notorious related open problem in theoretical computer science. At the core of the proof is a characterization of small sets of vertices in Grassmann graphs whose edge expansion is bounded away from 1.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture (Association for Computing Machinery, 49)
Anbieter: Ria Christie Collections, Uxbridge, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
EUR 66,62
Währung umrechnenEUR 13,80 für den Versand von Vereinigtes Königreich nach USAAnzahl: Mehr als 20 verfügbar
In den WarenkorbZustand: New. In.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture
Anbieter: GreatBookPricesUK, Woodford Green, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
EUR 65,56
Währung umrechnenEUR 17,28 für den Versand von Vereinigtes Königreich nach USAAnzahl: Mehr als 20 verfügbar
In den WarenkorbZustand: New.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture (ACM Books)
Anbieter: Kennys Bookstore, Olney, MD, USA
Verkäuferbewertung 5 von 5 Sternen
EUR 74,97
Währung umrechnenEUR 9,05 für den Versand innerhalb von/der USAAnzahl: Mehr als 20 verfügbar
In den WarenkorbZustand: New. 2022. paperback. . . . . . Books ship from the US and Ireland.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture (ACM Books)
Verlag: Association for Computing Machinery, 2022
ISBN 10: 1450399681 ISBN 13: 9781450399685
Sprache: Englisch
Anbieter: California Books, Miami, FL, USA
Verkäuferbewertung 5 von 5 Sternen
EUR 86,13
Währung umrechnenKostenlos für den Versand innerhalb von/der USAAnzahl: Mehr als 20 verfügbar
In den WarenkorbZustand: New.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture
Verlag: Association of Computing Machinery,U.S., US, 2022
ISBN 10: 1450399665 ISBN 13: 9781450399661
Sprache: Englisch
Anbieter: Rarewaves.com USA, London, LONDO, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
EUR 89,12
Währung umrechnenKostenlos für den Versand von Vereinigtes Königreich nach USAAnzahl: Mehr als 20 verfügbar
In den WarenkorbPaperback. Zustand: New. This book 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 input of the algorithm is a function, and the goal is to design a tester that makes as few queries to the function as possible, accepts monotone functions and rejects far-from monotone functions with a probability close to 1.The first result of this book is an essentially optimal algorithm for this problem. The analysis of the algorithm heavily relies on a novel, directed, and robust analogue of a Boolean isoperimetric inequality of Talagrand from 1993.The probabilistically checkable proofs (PCP) theorem is one of the cornerstones of modern theoretical computer science. One area in which PCPs are essential is the area of hardness of approximation. Therein, the goal is to prove that some optimization problems are hard to solve, even approximately. Many hardness of approximation results were proved using the PCP theorem; however, for some problems optimal results were not obtained. This book touches on some of these problems, and in particular the 2-to-2 games problem and the vertex cover problem.The second result of this book is a proof of the 2-to-2 games conjecture (with imperfect completeness), which implies new hardness of approximation results for problems such as vertex cover and independent set. It also serves as strong evidence towards the unique games conjecture, a notorious related open problem in theoretical computer science. At the core of the proof is a characterization of small sets of vertices in Grassmann graphs whose edge expansion is bounded away from 1.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture
Verlag: Association for Computing Machinery, 2022
ISBN 10: 1450399681 ISBN 13: 9781450399685
Sprache: Englisch
Anbieter: GreatBookPrices, Columbia, MD, USA
Verkäuferbewertung 5 von 5 Sternen
EUR 88,40
Währung umrechnenEUR 2,28 für den Versand innerhalb von/der USAAnzahl: Mehr als 20 verfügbar
In den WarenkorbZustand: As New. Unread book in perfect condition.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture
Anbieter: GreatBookPricesUK, Woodford Green, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
EUR 72,83
Währung umrechnenEUR 17,28 für den Versand von Vereinigtes Königreich nach USAAnzahl: Mehr als 20 verfügbar
In den WarenkorbZustand: As New. Unread book in perfect condition.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture (ACM Books)
Anbieter: Kennys Bookshop and Art Galleries Ltd., Galway, GY, Irland
Verkäuferbewertung 5 von 5 Sternen
EUR 77,86
Währung umrechnenEUR 10,50 für den Versand von Irland nach USAAnzahl: Mehr als 20 verfügbar
In den WarenkorbZustand: New. 2022. hardcover. . . . . .
-
On Monotonicity Testing and the 2-to-2 Games Conjecture (ACM Books)
Anbieter: Revaluation Books, Exeter, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
EUR 84,92
Währung umrechnenEUR 11,52 für den Versand von Vereinigtes Königreich nach USAAnzahl: 2 verfügbar
In den WarenkorbPaperback. Zustand: Brand New. 233 pages. 9.21x7.56x2.83 inches. In Stock.
-
On Monotonicity Testing and the 2-To-2 Games Conjecture (ACM Books)
Verlag: Association for Computing Machinery, 2022
ISBN 10: 1450399681 ISBN 13: 9781450399685
Sprache: Englisch
Anbieter: Majestic Books, Hounslow, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
EUR 91,75
Währung umrechnenEUR 7,49 für den Versand von Vereinigtes Königreich nach USAAnzahl: 3 verfügbar
In den WarenkorbZustand: New.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture (ACM Books)
Verlag: Association for Computing Machinery, 2022
ISBN 10: 1450399681 ISBN 13: 9781450399685
Sprache: Englisch
Anbieter: Ria Christie Collections, Uxbridge, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
EUR 85,61
Währung umrechnenEUR 13,80 für den Versand von Vereinigtes Königreich nach USAAnzahl: Mehr als 20 verfügbar
In den WarenkorbZustand: New. In.
-
On Monotonicity Testing and the 2-To-2 Games Conjecture (ACM Books)
Verlag: Association for Computing Machinery, 2022
ISBN 10: 1450399681 ISBN 13: 9781450399685
Sprache: Englisch
EUR 99,02
Währung umrechnenEUR 3,44 für den Versand innerhalb von/der USAAnzahl: 3 verfügbar
In den WarenkorbZustand: New. 1st edition NO-PA16APR2015-KAP.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture
Verlag: Association for Computing Machinery, 2022
ISBN 10: 1450399681 ISBN 13: 9781450399685
Sprache: Englisch
Anbieter: GreatBookPricesUK, Woodford Green, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
EUR 84,07
Währung umrechnenEUR 17,28 für den Versand von Vereinigtes Königreich nach USAAnzahl: Mehr als 20 verfügbar
In den WarenkorbZustand: New.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture (ACM Books)
Anbieter: Kennys Bookstore, Olney, MD, USA
Verkäuferbewertung 5 von 5 Sternen
EUR 97,34
Währung umrechnenEUR 9,05 für den Versand innerhalb von/der USAAnzahl: Mehr als 20 verfügbar
In den WarenkorbZustand: New. 2022. hardcover. . . . . . Books ship from the US and Ireland.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture
Verlag: Association for Computing Machinery, 2022
ISBN 10: 1450399681 ISBN 13: 9781450399685
Sprache: Englisch
Anbieter: GreatBookPricesUK, Woodford Green, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
EUR 94,78
Währung umrechnenEUR 17,28 für den Versand von Vereinigtes Königreich nach USAAnzahl: Mehr als 20 verfügbar
In den WarenkorbZustand: As New. Unread book in perfect condition.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture
Verlag: Association of Computing Machinery,U.S., US, 2022
ISBN 10: 1450399665 ISBN 13: 9781450399661
Sprache: Englisch
Anbieter: Rarewaves USA United, OSWEGO, IL, USA
Verkäuferbewertung 5 von 5 Sternen
EUR 81,25
Währung umrechnenEUR 43,10 für den Versand innerhalb von/der USAAnzahl: Mehr als 20 verfügbar
In den WarenkorbPaperback. Zustand: New. This book 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 input of the algorithm is a function, and the goal is to design a tester that makes as few queries to the function as possible, accepts monotone functions and rejects far-from monotone functions with a probability close to 1.The first result of this book is an essentially optimal algorithm for this problem. The analysis of the algorithm heavily relies on a novel, directed, and robust analogue of a Boolean isoperimetric inequality of Talagrand from 1993.The probabilistically checkable proofs (PCP) theorem is one of the cornerstones of modern theoretical computer science. One area in which PCPs are essential is the area of hardness of approximation. Therein, the goal is to prove that some optimization problems are hard to solve, even approximately. Many hardness of approximation results were proved using the PCP theorem; however, for some problems optimal results were not obtained. This book touches on some of these problems, and in particular the 2-to-2 games problem and the vertex cover problem.The second result of this book is a proof of the 2-to-2 games conjecture (with imperfect completeness), which implies new hardness of approximation results for problems such as vertex cover and independent set. It also serves as strong evidence towards the unique games conjecture, a notorious related open problem in theoretical computer science. At the core of the proof is a characterization of small sets of vertices in Grassmann graphs whose edge expansion is bounded away from 1.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture
Anbieter: Revaluation Books, Exeter, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
EUR 114,07
Währung umrechnenEUR 11,52 für den Versand von Vereinigtes Königreich nach USAAnzahl: 2 verfügbar
In den WarenkorbHardcover. Zustand: Brand New. 218 pages. 9.50x7.50x0.75 inches. In Stock.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture
Verlag: Association For Computing Machinery 6504698 Dez 2022, 2022
ISBN 10: 1450399665 ISBN 13: 9781450399661
Sprache: Englisch
Anbieter: AHA-BUCH GmbH, Einbeck, Deutschland
Verkäuferbewertung 5 von 5 Sternen
EUR 88,04
Währung umrechnenEUR 62,04 für den Versand von Deutschland nach USAAnzahl: 2 verfügbar
In den WarenkorbTaschenbuch. Zustand: Neu. Neuware - 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.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture
Verlag: Association of Computing Machinery,U.S., US, 2022
ISBN 10: 1450399665 ISBN 13: 9781450399661
Sprache: Englisch
Anbieter: Rarewaves.com UK, London, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
EUR 83,13
Währung umrechnenEUR 74,89 für den Versand von Vereinigtes Königreich nach USAAnzahl: Mehr als 20 verfügbar
In den WarenkorbPaperback. Zustand: New. This book 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 input of the algorithm is a function, and the goal is to design a tester that makes as few queries to the function as possible, accepts monotone functions and rejects far-from monotone functions with a probability close to 1.The first result of this book is an essentially optimal algorithm for this problem. The analysis of the algorithm heavily relies on a novel, directed, and robust analogue of a Boolean isoperimetric inequality of Talagrand from 1993.The probabilistically checkable proofs (PCP) theorem is one of the cornerstones of modern theoretical computer science. One area in which PCPs are essential is the area of hardness of approximation. Therein, the goal is to prove that some optimization problems are hard to solve, even approximately. Many hardness of approximation results were proved using the PCP theorem; however, for some problems optimal results were not obtained. This book touches on some of these problems, and in particular the 2-to-2 games problem and the vertex cover problem.The second result of this book is a proof of the 2-to-2 games conjecture (with imperfect completeness), which implies new hardness of approximation results for problems such as vertex cover and independent set. It also serves as strong evidence towards the unique games conjecture, a notorious related open problem in theoretical computer science. At the core of the proof is a characterization of small sets of vertices in Grassmann graphs whose edge expansion is bounded away from 1.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture
Verlag: Association For Computing Machinery 6504698 Dez 2022, 2022
ISBN 10: 1450399681 ISBN 13: 9781450399685
Sprache: Englisch
Anbieter: AHA-BUCH GmbH, Einbeck, Deutschland
Verkäuferbewertung 5 von 5 Sternen
EUR 117,39
Währung umrechnenEUR 63,09 für den Versand von Deutschland nach USAAnzahl: 2 verfügbar
In den WarenkorbBuch. Zustand: Neu. Neuware - 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.
