Property Testing: Problems and Techniques
Author:   Arnab Bhattacharyya ,  Yuichi Yoshida
Publisher:   Springer Verlag, Singapore
Edition:   2022 ed.
ISBN:  

9789811686214


Pages:   427
Publication Date:   09 March 2022
Format:   Hardback
Availability:   Manufactured on demand   Availability explained
We will order this item for you from a manufactured on demand supplier.

Our Price $206.97 Quantity:  
Add to Cart

Share |

Property Testing: Problems and Techniques


Add your own review!

Overview

Full Product Details

Author:   Arnab Bhattacharyya ,  Yuichi Yoshida
Publisher:   Springer Verlag, Singapore
Imprint:   Springer Verlag, Singapore
Edition:   2022 ed.
Weight:   1.338kg
ISBN:  

9789811686214


ISBN 10:   9811686211
Pages:   427
Publication Date:   09 March 2022
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Hardback
Publisher's Status:   Active
Availability:   Manufactured on demand   Availability explained
We will order this item for you from a manufactured on demand supplier.

Table of Contents

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.

Reviews

“I believe that the book has lot to offer for readers interested in property testing. … I will recommend this book as a reference to advanced graduate students. … I personally learnt a lot from this book … and I firmly believe that this book will be a great reference to a researcher who wants to know more on this topic or related topics.” (Sarvagya Upadhyay, SIGACT News, Vol. 54 (2), 2023)


Author Information

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.

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions
Latest Reading Guide

RGJUNE2025

 

Shopping Cart
Your cart is empty
 Shopping cart
Mailing List

 

Sign up now