Zum Hauptinhalt springen Zur Suche springen Zur Hauptnavigation springen
Dekorationsartikel gehören nicht zum Leistungsumfang.
Property Testing
Problems and Techniques
Taschenbuch von Yuichi Yoshida (u. a.)
Sprache: Englisch

59,60 €*

-14 % UVP 69,54 €
inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 2-4 Werktage

Produkt Anzahl: Gib den gewünschten Wert ein oder benutze die Schaltflächen um die Anzahl zu erhöhen oder zu reduzieren.
Kategorien:
Beschreibung
This book introduces important results and techniques in property testing, where the goal is to design algorithms that decide whether their input satisfies a predetermined property in sublinear time, or even in constant time ¿ that is, time is independent of the input size.

This book consists of three parts. The first part provides an introduction to the foundations of property testing. The second part studies the testing of specific properties on strings, graphs, functions, and constraint satisfaction problems. Vectors and matrices over real numbers are also covered. The third part is more advanced and explains general conditions, including full characterizations, under which properties are constant-query testable.

The first and second parts of the book are intended for first-year graduate students in computer science. They should also be accessible to undergraduate students with the adequate background. The third part can be used by researchers or ambitious graduate students who want to gain a deeper theoretical understanding of property testing.
This book introduces important results and techniques in property testing, where the goal is to design algorithms that decide whether their input satisfies a predetermined property in sublinear time, or even in constant time ¿ that is, time is independent of the input size.

This book consists of three parts. The first part provides an introduction to the foundations of property testing. The second part studies the testing of specific properties on strings, graphs, functions, and constraint satisfaction problems. Vectors and matrices over real numbers are also covered. The third part is more advanced and explains general conditions, including full characterizations, under which properties are constant-query testable.

The first and second parts of the book are intended for first-year graduate students in computer science. They should also be accessible to undergraduate students with the adequate background. The third part can be used by researchers or ambitious graduate students who want to gain a deeper theoretical understanding of property testing.
Über den Autor
Arnab Bhattacharyya obtained his Ph.D. from the Massachusetts Institute of Technology in 2012 and is currently an assistant professor at the National University of Singapore. He is a recipient of the Singapore National Research Foundation Fellowship for AI (2019) and the Ramanujan Fellowship in India (2014). His research area is in the theoretical foundations of data science.

Yuichi Yoshida received a Ph.D. from Kyoto University in 2012 and is currently an associate professor at National Institute of Informatics, Japan. He is awarded JSPS Ikushi Prize in 2012 and the Commendation for Science and Technology by the Minister of Education, Culture, Sports, Science and Technology (The Young Scientists' Prize) in 2017. His research interest is theoretical foundation of big data.

Zusammenfassung

Introduces important results and techniques in property testing

Shows characterizations of constant-query testable properties

Written in a self-contained style

Inhaltsverzeichnis
Chapter 1: Introduction.- Chapter 2: Basic Techniques.- Chapter 3: Strings.- Chapter 4: Graphs in the Adjacency Metrix Model.- Chapter 5: Graphs in the Bounded-Degree Model.- Chapter 6: Functions over Hypercubes.- Chapter 7: Massively Parameterized Model.- Chapter 8: Vectors and Matrices over the Reals.- Chapter 9: Graphs in the Adjacency Matrix Model.- Chapter 10: Graphs in the Bounded-Degree Model.- Chapter 11: Affine-Invariant Properties of Functions.- Chapter 12: Linear Properties of Functions.- Chapter 13: Massively Parameterized Model.
Details
Erscheinungsjahr: 2023
Genre: Importe, Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Inhalt: xix
427 S.
13 s/w Illustr.
427 p. 13 illus.
ISBN-13: 9789811686245
ISBN-10: 9811686246
Sprache: Englisch
Einband: Kartoniert / Broschiert
Autor: Yoshida, Yuichi
Bhattacharyya, Arnab
Auflage: 1st edition 2022
Hersteller: Springer Singapore
Springer Nature Singapore
Verantwortliche Person für die EU: Springer Verlag GmbH, Tiergartenstr. 17, D-69121 Heidelberg, juergen.hartmann@springer.com
Maße: 279 x 210 x 25 mm
Von/Mit: Yuichi Yoshida (u. a.)
Erscheinungsdatum: 10.03.2023
Gewicht: 1,084 kg
Artikel-ID: 126571278
Über den Autor
Arnab Bhattacharyya obtained his Ph.D. from the Massachusetts Institute of Technology in 2012 and is currently an assistant professor at the National University of Singapore. He is a recipient of the Singapore National Research Foundation Fellowship for AI (2019) and the Ramanujan Fellowship in India (2014). His research area is in the theoretical foundations of data science.

Yuichi Yoshida received a Ph.D. from Kyoto University in 2012 and is currently an associate professor at National Institute of Informatics, Japan. He is awarded JSPS Ikushi Prize in 2012 and the Commendation for Science and Technology by the Minister of Education, Culture, Sports, Science and Technology (The Young Scientists' Prize) in 2017. His research interest is theoretical foundation of big data.

Zusammenfassung

Introduces important results and techniques in property testing

Shows characterizations of constant-query testable properties

Written in a self-contained style

Inhaltsverzeichnis
Chapter 1: Introduction.- Chapter 2: Basic Techniques.- Chapter 3: Strings.- Chapter 4: Graphs in the Adjacency Metrix Model.- Chapter 5: Graphs in the Bounded-Degree Model.- Chapter 6: Functions over Hypercubes.- Chapter 7: Massively Parameterized Model.- Chapter 8: Vectors and Matrices over the Reals.- Chapter 9: Graphs in the Adjacency Matrix Model.- Chapter 10: Graphs in the Bounded-Degree Model.- Chapter 11: Affine-Invariant Properties of Functions.- Chapter 12: Linear Properties of Functions.- Chapter 13: Massively Parameterized Model.
Details
Erscheinungsjahr: 2023
Genre: Importe, Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Inhalt: xix
427 S.
13 s/w Illustr.
427 p. 13 illus.
ISBN-13: 9789811686245
ISBN-10: 9811686246
Sprache: Englisch
Einband: Kartoniert / Broschiert
Autor: Yoshida, Yuichi
Bhattacharyya, Arnab
Auflage: 1st edition 2022
Hersteller: Springer Singapore
Springer Nature Singapore
Verantwortliche Person für die EU: Springer Verlag GmbH, Tiergartenstr. 17, D-69121 Heidelberg, juergen.hartmann@springer.com
Maße: 279 x 210 x 25 mm
Von/Mit: Yuichi Yoshida (u. a.)
Erscheinungsdatum: 10.03.2023
Gewicht: 1,084 kg
Artikel-ID: 126571278
Sicherheitshinweis

Ähnliche Produkte

Ähnliche Produkte