Publication Information

{'id': 'https://openalex.org/W3119548025', 'doi': 'https://doi.org/10.1145/3444815.3444818', 'title': 'Review of Introduction To Property Testing by Oded Goldreich', 'display_name': 'Review of Introduction To Property Testing by Oded Goldreich', 'publication_year': 2020, 'publication_date': '2020-12-14', 'ids': {'openalex': 'https://openalex.org/W3119548025', 'doi': 'https://doi.org/10.1145/3444815.3444818', 'mag': '3119548025'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1145/3444815.3444818', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4210206003', 'display_name': 'ACM SIGACT News', 'issn_l': '0163-5700', 'issn': ['0163-5700', '1943-5827'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310319798', 'host_organization_name': 'Association for Computing Machinery', 'host_organization_lineage': ['https://openalex.org/P4310319798'], 'host_organization_lineage_names': ['Association for Computing Machinery'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': False, 'oa_status': 'closed', 'oa_url': None, 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5075969007', 'display_name': 'Sarvagya Upadhyay', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I4210094759', 'display_name': 'Fujitsu (United States)', 'ror': 'https://ror.org/0073whr05', 'country_code': 'US', 'type': 'company', 'lineage': ['https://openalex.org/I2252096349', 'https://openalex.org/I4210094759']}], 'countries': ['US'], 'is_corresponding': True, 'raw_author_name': 'Sarvagya Upadhyay', 'raw_affiliation_strings': ['Fujitsu Laboratories of America, Sunnyvale, CA, USA'], 'affiliations': [{'raw_affiliation_string': 'Fujitsu Laboratories of America, Sunnyvale, CA, USA', 'institution_ids': ['https://openalex.org/I4210094759']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': ['https://openalex.org/A5075969007'], 'corresponding_institution_ids': ['https://openalex.org/I4210094759'], 'apc_list': None, 'apc_paid': None, 'fwci': 0.0, 'has_fulltext': False, 'cited_by_count': 0, 'citation_normalized_percentile': {'value': 0.0, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 0, 'max': 61}, 'biblio': {'volume': '51', 'issue': '4', 'first_page': '6', 'last_page': '10'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T11106', 'display_name': 'Data Management and Algorithms', 'score': 0.9464, 'subfield': {'id': 'https://openalex.org/subfields/1711', 'display_name': 'Signal Processing'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, 'topics': [{'id': 'https://openalex.org/T11106', 'display_name': 'Data Management and Algorithms', 'score': 0.9464, 'subfield': {'id': 'https://openalex.org/subfields/1711', 'display_name': 'Signal Processing'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, {'id': 'https://openalex.org/T11303', 'display_name': 'Bayesian Modeling and Causal Inference', 'score': 0.9061, 'subfield': {'id': 'https://openalex.org/subfields/1702', 'display_name': 'Artificial Intelligence'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}], 'keywords': [{'id': 'https://openalex.org/keywords/property-testing', 'display_name': 'Property testing', 'score': 0.8572049}, {'id': 'https://openalex.org/keywords/random-testing', 'display_name': 'Random testing', 'score': 0.5760406}], 'concepts': [{'id': 'https://openalex.org/C123842658', 'wikidata': 'https://www.wikidata.org/wiki/Q2918980', 'display_name': 'Property testing', 'level': 2, 'score': 0.8572049}, {'id': 'https://openalex.org/C189950617', 'wikidata': 'https://www.wikidata.org/wiki/Q937228', 'display_name': 'Property (philosophy)', 'level': 2, 'score': 0.8087377}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.69069743}, {'id': 'https://openalex.org/C108710211', 'wikidata': 'https://www.wikidata.org/wiki/Q11538', 'display_name': 'Mathematical proof', 'level': 2, 'score': 0.6286744}, {'id': 'https://openalex.org/C125112378', 'wikidata': 'https://www.wikidata.org/wiki/Q176640', 'display_name': 'Randomness', 'level': 2, 'score': 0.6116851}, {'id': 'https://openalex.org/C106159264', 'wikidata': 'https://www.wikidata.org/wiki/Q17146789', 'display_name': 'Random testing', 'level': 4, 'score': 0.5760406}, {'id': 'https://openalex.org/C2781238097', 'wikidata': 'https://www.wikidata.org/wiki/Q175026', 'display_name': 'Object (grammar)', 'level': 2, 'score': 0.5368564}, {'id': 'https://openalex.org/C80444323', 'wikidata': 'https://www.wikidata.org/wiki/Q2878974', 'display_name': 'Theoretical computer science', 'level': 1, 'score': 0.5047089}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.3530953}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.25369918}, {'id': 'https://openalex.org/C154945302', 'wikidata': 'https://www.wikidata.org/wiki/Q11660', 'display_name': 'Artificial intelligence', 'level': 1, 'score': 0.20037258}, {'id': 'https://openalex.org/C128942645', 'wikidata': 'https://www.wikidata.org/wiki/Q1568346', 'display_name': 'Test case', 'level': 3, 'score': 0.15971538}, {'id': 'https://openalex.org/C119857082', 'wikidata': 'https://www.wikidata.org/wiki/Q2539', 'display_name': 'Machine learning', 'level': 1, 'score': 0.13807157}, {'id': 'https://openalex.org/C105795698', 'wikidata': 'https://www.wikidata.org/wiki/Q12483', 'display_name': 'Statistics', 'level': 1, 'score': 0.10592505}, {'id': 'https://openalex.org/C138885662', 'wikidata': 'https://www.wikidata.org/wiki/Q5891', 'display_name': 'Philosophy', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C2524010', 'wikidata': 'https://www.wikidata.org/wiki/Q8087', 'display_name': 'Geometry', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C152877465', 'wikidata': 'https://www.wikidata.org/wiki/Q208042', 'display_name': 'Regression analysis', 'level': 2, 'score': 0.0}, {'id': 'https://openalex.org/C111472728', 'wikidata': 'https://www.wikidata.org/wiki/Q9471', 'display_name': 'Epistemology', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1145/3444815.3444818', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4210206003', 'display_name': 'ACM SIGACT News', 'issn_l': '0163-5700', 'issn': ['0163-5700', '1943-5827'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310319798', 'host_organization_name': 'Association for Computing Machinery', 'host_organization_lineage': ['https://openalex.org/P4310319798'], 'host_organization_lineage_names': ['Association for Computing Machinery'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [{'display_name': 'Peace, justice, and strong institutions', 'score': 0.74, 'id': 'https://metadata.un.org/sdg/16'}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 0, 'referenced_works': [], 'related_works': ['https://openalex.org/W2963363569', 'https://openalex.org/W267063485', 'https://openalex.org/W2403296830', 'https://openalex.org/W2313989718', 'https://openalex.org/W2160856947', 'https://openalex.org/W2108852611', 'https://openalex.org/W2073966617', 'https://openalex.org/W1980727145', 'https://openalex.org/W1972927969', 'https://openalex.org/W1513180873'], 'abstract_inverted_index': {'The': [0, 69, 197], 'area': [1], 'of': [2, 51, 67, 72, 154, 165, 176, 215], 'property': [3, 19, 37, 58, 73, 99, 122, 158, 216], 'testing': [4, 74, 133, 159, 217], 'is': [5, 25, 42, 59, 75, 100, 123, 128, 142, 230], 'concerned': [6], 'with': [7], 'designing': [8, 149], 'methods': [9], 'to': [10, 109, 146, 185, 195, 232], 'decide': [11], 'whether': [12, 97, 120], 'an': [13], 'input': [14, 33, 40, 112], 'object': [15, 34, 41, 52, 93], 'possesses': [16], 'a': [17, 28, 62, 82, 129, 143], 'certain': [18], 'or': [20, 38, 102], 'not.': [21, 103], 'Usually': [22], 'the': [23, 32, 36, 39, 46, 49, 57, 91, 98, 107, 111, 121, 136, 155, 173, 177], 'problem': [24], 'described': [26], 'as': [27], 'promise': [29], 'problem:': [30], 'either': [31], 'has': [35, 160], 'far': [43, 54], 'from': [44, 55, 182, 192], 'possessing': [45, 56], 'property.': [47], 'Here,': [48], 'meaning': [50], 'being': [53], 'based': [60], 'on': [61, 139, 157, 162, 202, 218], 'specified': [63], 'and': [64, 118, 134, 168, 187, 209, 213, 225], 'meaningful': [65], 'notion': [66], 'distance.': [68], 'main': [70], 'objective': [71], 'accomplishing': [76], 'this': [77], 'decision': [78], 'making': [79], 'by': [80], 'developing': [81], 'super': [83], 'efficient': [84, 151], 'tester.': [85], 'A': [86, 227], 'tester': [87, 108, 137], 'that': [88], 'reads': [89], 'through': [90], 'entire': [92], 'can': [94], 'easily': [95], 'determine': [96, 119], 'satisfied': [101], 'However,': [104], 'one': [105], 'wishes': [106], 'probe': [110], 'at': [113], 'very': [114], 'few': [115, 140], 'random': [116], 'locations': [117], 'satisfied.': [124], 'As': [125], 'such,': [126], 'randomness': [127], 'necessary': [130, 144], 'ingredient': [131], 'for': [132, 148], 'having': [135], 'erring': [138], 'instances': [141], 'price': [145], 'pay': [147], 'highly': [150], 'methodologies.': [152], 'Much': [153], 'literature': [156], 'focused': [161], 'two': [163], 'types': [164], 'objects:': [166], 'functions': [167, 179], 'graphs.': [169], 'Naturally': [170], 'they': [171], 'form': [172], 'major': [174], 'portion': [175], 'book:': [178], 'are': [180, 190], 'discussed': [181, 191], 'Chapters': [183, 193], '2': [184], '6': [186], 'graph': [188], 'properties': [189], '8': [194], '10.': [196], 'final': [198], 'three': [199], 'chapters': [200], 'focus': [201], 'distribution': [203], 'testing,': [204], 'probabilistically': [205], 'checkable': [206], 'proofs': [207], '(PCPs)': [208], 'locally': [210], 'testable': [211], 'codes,': [212], 'ramifications': [214], 'other': [219], 'related': [220], 'topics': [221], 'in': [222], 'Computer': [223], 'Science': [224], 'Statistics.': [226], 'separate': [228], 'chapter': [229], 'devoted': [231], 'query': [233], 'lower': [234], 'bound': [235], 'techniques.': [236]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W3119548025', 'counts_by_year': [], 'updated_date': '2024-12-07T23:42:37.601514', 'created_date': '2021-01-18'}