Publication Information

{'id': 'https://openalex.org/W2032083353', 'doi': 'https://doi.org/10.1561/2200000004', 'title': 'Property Testing: A Learning Theory Perspective', 'display_name': 'Property Testing: A Learning Theory Perspective', 'publication_year': 2007, 'publication_date': '2007-01-01', 'ids': {'openalex': 'https://openalex.org/W2032083353', 'doi': 'https://doi.org/10.1561/2200000004', 'mag': '2032083353'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1561/2200000004', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4210188176', 'display_name': 'Foundations and Trends® in Machine Learning', 'issn_l': '1935-8237', 'issn': ['1935-8237', '1935-8245'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310318575', 'host_organization_name': 'Now Publishers', 'host_organization_lineage': ['https://openalex.org/P4310318575'], 'host_organization_lineage_names': ['Now Publishers'], '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': True, 'oa_status': 'green', 'oa_url': 'http://www.gbv.de/dms/tib-ub-hannover/601481976.pdf', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5063746987', 'display_name': 'Dana Ron', 'orcid': 'https://orcid.org/0000-0001-6576-7200'}, 'institutions': [{'id': 'https://openalex.org/I16391192', 'display_name': 'Tel Aviv University', 'ror': 'https://ror.org/04mhzgx49', 'country_code': 'IL', 'type': 'education', 'lineage': ['https://openalex.org/I16391192']}], 'countries': ['IL'], 'is_corresponding': True, 'raw_author_name': 'Dana Ron', 'raw_affiliation_strings': ['Department of EE‐Systems, Tel Aviv University, Ramat‐Aviv, Israel'], 'affiliations': [{'raw_affiliation_string': 'Department of EE‐Systems, Tel Aviv University, Ramat‐Aviv, Israel', 'institution_ids': ['https://openalex.org/I16391192']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': ['https://openalex.org/A5063746987'], 'corresponding_institution_ids': ['https://openalex.org/I16391192'], 'apc_list': None, 'apc_paid': None, 'fwci': 8.463, 'has_fulltext': False, 'cited_by_count': 150, 'citation_normalized_percentile': {'value': 0.984675, 'is_in_top_1_percent': False, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 98, 'max': 99}, 'biblio': {'volume': '1', 'issue': '3', 'first_page': '307', 'last_page': '402'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T12072', 'display_name': 'Machine Learning and Algorithms', 'score': 0.9999, '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'}}, 'topics': [{'id': 'https://openalex.org/T12072', 'display_name': 'Machine Learning and Algorithms', 'score': 0.9999, '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'}}, {'id': 'https://openalex.org/T10720', 'display_name': 'Complexity and Algorithms in Graphs', 'score': 0.9993, 'subfield': {'id': 'https://openalex.org/subfields/1703', 'display_name': 'Computational Theory and Mathematics'}, '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/T12288', 'display_name': 'Optimization and Search Problems', 'score': 0.9979, 'subfield': {'id': 'https://openalex.org/subfields/1705', 'display_name': 'Computer Networks and Communications'}, '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.47234976}], 'concepts': [{'id': 'https://openalex.org/C189950617', 'wikidata': 'https://www.wikidata.org/wiki/Q937228', 'display_name': 'Property (philosophy)', 'level': 2, 'score': 0.62524235}, {'id': 'https://openalex.org/C197657726', 'wikidata': 'https://www.wikidata.org/wiki/Q174733', 'display_name': 'Bipartite graph', 'level': 3, 'score': 0.56883615}, {'id': 'https://openalex.org/C2781238097', 'wikidata': 'https://www.wikidata.org/wiki/Q175026', 'display_name': 'Object (grammar)', 'level': 2, 'score': 0.5466096}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.51522094}, {'id': 'https://openalex.org/C123842658', 'wikidata': 'https://www.wikidata.org/wiki/Q2918980', 'display_name': 'Property testing', 'level': 2, 'score': 0.47234976}, {'id': 'https://openalex.org/C2777212361', 'wikidata': 'https://www.wikidata.org/wiki/Q5127848', 'display_name': 'Class (philosophy)', 'level': 2, 'score': 0.4525813}, {'id': 'https://openalex.org/C80444323', 'wikidata': 'https://www.wikidata.org/wiki/Q2878974', 'display_name': 'Theoretical computer science', 'level': 1, 'score': 0.45010564}, {'id': 'https://openalex.org/C14036430', 'wikidata': 'https://www.wikidata.org/wiki/Q3736076', 'display_name': 'Function (biology)', 'level': 2, 'score': 0.41673708}, {'id': 'https://openalex.org/C132525143', 'wikidata': 'https://www.wikidata.org/wiki/Q141488', 'display_name': 'Graph', 'level': 2, 'score': 0.39442372}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.38953972}, {'id': 'https://openalex.org/C119857082', 'wikidata': 'https://www.wikidata.org/wiki/Q2539', 'display_name': 'Machine learning', 'level': 1, 'score': 0.35452825}, {'id': 'https://openalex.org/C154945302', 'wikidata': 'https://www.wikidata.org/wiki/Q11660', 'display_name': 'Artificial intelligence', 'level': 1, 'score': 0.33759242}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.29916}, {'id': 'https://openalex.org/C138885662', 'wikidata': 'https://www.wikidata.org/wiki/Q5891', 'display_name': 'Philosophy', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C111472728', 'wikidata': 'https://www.wikidata.org/wiki/Q9471', 'display_name': 'Epistemology', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C78458016', 'wikidata': 'https://www.wikidata.org/wiki/Q840400', 'display_name': 'Evolutionary biology', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C86803240', 'wikidata': 'https://www.wikidata.org/wiki/Q420', 'display_name': 'Biology', 'level': 0, 'score': 0.0}], 'mesh': [], 'locations_count': 2, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1561/2200000004', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4210188176', 'display_name': 'Foundations and Trends® in Machine Learning', 'issn_l': '1935-8237', 'issn': ['1935-8237', '1935-8245'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310318575', 'host_organization_name': 'Now Publishers', 'host_organization_lineage': ['https://openalex.org/P4310318575'], 'host_organization_lineage_names': ['Now Publishers'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'http://www.gbv.de/dms/tib-ub-hannover/601481976.pdf', 'pdf_url': 'http://www.gbv.de/dms/tib-ub-hannover/601481976.pdf', 'source': {'id': 'https://openalex.org/S4308707206', 'display_name': 'Library Union Catalog of Bavaria, Berlin and Brandenburg (B3Kat Repository)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I157725225', 'host_organization_name': 'University of Illinois Urbana-Champaign', 'host_organization_lineage': ['https://openalex.org/I157725225'], 'host_organization_lineage_names': ['University of Illinois Urbana-Champaign'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'http://www.gbv.de/dms/tib-ub-hannover/601481976.pdf', 'pdf_url': 'http://www.gbv.de/dms/tib-ub-hannover/601481976.pdf', 'source': {'id': 'https://openalex.org/S4308707206', 'display_name': 'Library Union Catalog of Bavaria, Berlin and Brandenburg (B3Kat Repository)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I157725225', 'host_organization_name': 'University of Illinois Urbana-Champaign', 'host_organization_lineage': ['https://openalex.org/I157725225'], 'host_organization_lineage_names': ['University of Illinois Urbana-Champaign'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 132, 'referenced_works': ['https://openalex.org/W1483347995', 'https://openalex.org/W1501167079', 'https://openalex.org/W1525849820', 'https://openalex.org/W1525870773', 'https://openalex.org/W1526220139', 'https://openalex.org/W1528180898', 'https://openalex.org/W1541140558', 'https://openalex.org/W1554233655', 'https://openalex.org/W1556224289', 'https://openalex.org/W1557097080', 'https://openalex.org/W1575031463', 'https://openalex.org/W1583038314', 'https://openalex.org/W1586809440', 'https://openalex.org/W1587055841', 'https://openalex.org/W1599026900', 'https://openalex.org/W1605211498', 'https://openalex.org/W1607834888', 'https://openalex.org/W1921984393', 'https://openalex.org/W1965109958', 'https://openalex.org/W1967290069', 'https://openalex.org/W1970630090', 'https://openalex.org/W1971801736', 'https://openalex.org/W1974872521', 'https://openalex.org/W1975515425', 'https://openalex.org/W1980424184', 'https://openalex.org/W1980816908', 'https://openalex.org/W1983415430', 'https://openalex.org/W1986542077', 'https://openalex.org/W1988057224', 'https://openalex.org/W1988120018', 'https://openalex.org/W1988559754', 'https://openalex.org/W1991875133', 'https://openalex.org/W1997711080', 'https://openalex.org/W1997855358', 'https://openalex.org/W1999617330', 'https://openalex.org/W2000079459', 'https://openalex.org/W2002901911', 'https://openalex.org/W2004294976', 'https://openalex.org/W2006491084', 'https://openalex.org/W2007704435', 'https://openalex.org/W2012523798', 'https://openalex.org/W2016443407', 'https://openalex.org/W2018925011', 'https://openalex.org/W2019363670', 'https://openalex.org/W2019578639', 'https://openalex.org/W2022424731', 'https://openalex.org/W2023205253', 'https://openalex.org/W2026317840', 'https://openalex.org/W2027339008', 'https://openalex.org/W2036501955', 'https://openalex.org/W2037789547', 'https://openalex.org/W2038252282', 'https://openalex.org/W2038521541', 'https://openalex.org/W2042587503', 'https://openalex.org/W2045638068', 'https://openalex.org/W2050516752', 'https://openalex.org/W2050570613', 'https://openalex.org/W2051880745', 'https://openalex.org/W2053086236', 'https://openalex.org/W2055194501', 'https://openalex.org/W2063003848', 'https://openalex.org/W2064609684', 'https://openalex.org/W2069200876', 'https://openalex.org/W2070279173', 'https://openalex.org/W2070902649', 'https://openalex.org/W2073966617', 'https://openalex.org/W2074868939', 'https://openalex.org/W2075328466', 'https://openalex.org/W2076381458', 'https://openalex.org/W2083580384', 'https://openalex.org/W2088390444', 'https://openalex.org/W2088776358', 'https://openalex.org/W2090435360', 'https://openalex.org/W2094878497', 'https://openalex.org/W2097206148', 'https://openalex.org/W2100654536', 'https://openalex.org/W2103012681', 'https://openalex.org/W2104536936', 'https://openalex.org/W2108860006', 'https://openalex.org/W2108959208', 'https://openalex.org/W2109596848', 'https://openalex.org/W2113121172', 'https://openalex.org/W2113204179', 'https://openalex.org/W2113291984', 'https://openalex.org/W2115048694', 'https://openalex.org/W2115458940', 'https://openalex.org/W2116455242', 'https://openalex.org/W2116537669', 'https://openalex.org/W2118212166', 'https://openalex.org/W2118991990', 'https://openalex.org/W2120753138', 'https://openalex.org/W2123346810', 'https://openalex.org/W2124394334', 'https://openalex.org/W2125719181', 'https://openalex.org/W2126296671', 'https://openalex.org/W2128299927', 'https://openalex.org/W2129113961', 'https://openalex.org/W2129311580', 'https://openalex.org/W2133601898', 'https://openalex.org/W2134169350', 'https://openalex.org/W2138134196', 'https://openalex.org/W2139374679', 'https://openalex.org/W2139709458', 'https://openalex.org/W2141815340', 'https://openalex.org/W2142399242', 'https://openalex.org/W2143724791', 'https://openalex.org/W2144475416', 'https://openalex.org/W2144579822', 'https://openalex.org/W2145531945', 'https://openalex.org/W2146453677', 'https://openalex.org/W2147588640', 'https://openalex.org/W2151095335', 'https://openalex.org/W2151647902', 'https://openalex.org/W2154224414', 'https://openalex.org/W2159784709', 'https://openalex.org/W2161620758', 'https://openalex.org/W2165947532', 'https://openalex.org/W2166977533', 'https://openalex.org/W2294062807', 'https://openalex.org/W2401195433', 'https://openalex.org/W2405367548', 'https://openalex.org/W2406708464', 'https://openalex.org/W2611773579', 'https://openalex.org/W2803206283', 'https://openalex.org/W2911327865', 'https://openalex.org/W2914377170', 'https://openalex.org/W3004537778', 'https://openalex.org/W3008660429', 'https://openalex.org/W3023302315', 'https://openalex.org/W3030488835', 'https://openalex.org/W3037006179', 'https://openalex.org/W36273506'], 'related_works': ['https://openalex.org/W4319995445', 'https://openalex.org/W4225007041', 'https://openalex.org/W2963363569', 'https://openalex.org/W267063485', 'https://openalex.org/W2256775812', 'https://openalex.org/W2160856947', 'https://openalex.org/W2108852611', 'https://openalex.org/W2073966617', 'https://openalex.org/W2058182359', 'https://openalex.org/W1972927969'], 'abstract_inverted_index': {'Property': [0], 'testing': [1, 79, 97, 139, 158, 166], 'deals': [2], 'with': [3], 'tasks': [4], 'where': [5], 'the': [6, 12, 26, 31, 36, 59, 65, 68, 86, 93, 129, 148], 'goal': [7], 'is': [8, 28, 33, 70, 80], 'to': [9, 105, 115, 122, 147], 'distinguish': [10], 'between': [11], 'case': [13, 37], 'that': [14, 38, 143], 'an': [15, 89], 'object': [16, 87], '(e.g.,': [17, 25], 'function': [18, 27], 'or': [19, 30], 'graph)': [20], 'has': [21], 'a': [22, 54, 72, 82, 102, 175], 'prespecified': [23], 'property': [24, 78, 96], 'linear': [29], 'graph': [32], 'bipartite)': [34], 'and': [35, 67, 134, 179], 'it': [39], 'differs': [40], 'significantly': [41], 'from': [42], 'any': [43], 'such': [44, 163, 172], 'object.': [45], 'The': [46], 'task': [47], 'should': [48], 'be': [49, 111], 'performed': [50], 'by': [51, 63, 169], 'observing': [52], 'only': [53], 'very': [55, 117], 'small': [56, 73, 176], 'part': [57], 'of': [58, 77, 84, 92, 132, 141, 145, 161], 'object,': [60, 66], 'in': [61, 113], 'particular': [62], 'querying': [64], 'algorithm': [69], 'allowed': [71], 'failure': [74], 'probability.\r\n\r\nOne': [75], 'view': [76, 133], 'as': [81, 101, 164, 173], 'relaxation': [83], 'learning': [85, 149], '(obtaining': [88], 'approximate': [90], 'representation': [91], 'object).': [94], 'Thus': [95], 'algorithms': [98], 'can': [99, 110], 'serve': [100], 'preliminary': [103], 'step': [104], 'learning.': [106, 125], 'That': [107], 'is,': [108], 'they': [109], 'applied': [112], 'order': [114], 'select,': [116], 'efficiently,': [118], 'what': [119], 'hypothesis': [120], 'class': [121], 'use': [123], 'for': [124, 138, 157], 'This': [126], 'survey': [127], 'takes': [128], 'learning-theory': [130], 'point': [131], 'focuses': [135], 'on': [136], 'results': [137, 156], 'properties': [140, 160, 167], 'functions': [142, 162], 'are': [144], 'interest': [146], 'theory': [150], 'community.': [151], 'In': [152], 'particular,': [153], 'we': [154], 'cover': [155], 'algebraic': [159], 'linearity,': [165], 'defined': [168], 'concise': [170], 'representations,': [171], 'having': [174], 'DNF': [177], 'representation,': [178], 'more.': [180]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2032083353', 'counts_by_year': [{'year': 2023, 'cited_by_count': 3}, {'year': 2022, 'cited_by_count': 2}, {'year': 2021, 'cited_by_count': 2}, {'year': 2020, 'cited_by_count': 6}, {'year': 2019, 'cited_by_count': 6}, {'year': 2018, 'cited_by_count': 10}, {'year': 2017, 'cited_by_count': 9}, {'year': 2016, 'cited_by_count': 15}, {'year': 2015, 'cited_by_count': 15}, {'year': 2014, 'cited_by_count': 12}, {'year': 2013, 'cited_by_count': 14}, {'year': 2012, 'cited_by_count': 18}], 'updated_date': '2024-12-12T10:12:28.645914', 'created_date': '2016-06-24'}