Get quick answers to your questions about the article from our AI researcher chatbot
{'id': 'https://openalex.org/W2070705993', 'doi': 'https://doi.org/10.1007/pl00013834', 'title': 'PAC Learning Intersections of Halfspaces with Membership Queries', 'display_name': 'PAC Learning Intersections of Halfspaces with Membership Queries', 'publication_year': 1998, 'publication_date': '1998-09-01', 'ids': {'openalex': 'https://openalex.org/W2070705993', 'doi': 'https://doi.org/10.1007/pl00013834', 'mag': '2070705993'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1007/pl00013834', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S89324355', 'display_name': 'Algorithmica', 'issn_l': '0178-4617', 'issn': ['0178-4617', '1432-0541'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310319900', 'host_organization_name': 'Springer Science+Business Media', 'host_organization_lineage': ['https://openalex.org/P4310319965', 'https://openalex.org/P4310319900'], 'host_organization_lineage_names': ['Springer Nature', 'Springer Science+Business Media'], '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/A5096747482', 'display_name': 'Stephen Kwek', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I204465549', 'display_name': 'Washington University in St. Louis', 'ror': 'https://ror.org/01yc7t268', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I204465549']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Stephen Kwek', 'raw_affiliation_strings': ['Department of Computer Science, Washington University, St. Louis, MO 63130, USA. [email protected]., , US'], 'affiliations': [{'raw_affiliation_string': 'Department of Computer Science, Washington University, St. Louis, MO 63130, USA. [email protected]., , US', 'institution_ids': ['https://openalex.org/I204465549']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5043778997', 'display_name': 'Leonard Pitt', 'orcid': 'https://orcid.org/0009-0009-7405-6174'}, 'institutions': [{'id': 'https://openalex.org/I157725225', 'display_name': 'University of Illinois Urbana-Champaign', 'ror': 'https://ror.org/047426m28', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I157725225']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Leonard Pitt', 'raw_affiliation_strings': ['Computer Science Department, University of Illinois, Urbana, IL 61801, USA. [email protected]., , US'], 'affiliations': [{'raw_affiliation_string': 'Computer Science Department, University of Illinois, Urbana, IL 61801, USA. [email protected]., , US', 'institution_ids': ['https://openalex.org/I157725225']}]}], 'countries_distinct_count': 1, 'institutions_distinct_count': 2, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': {'value': 2290, 'currency': 'EUR', 'value_usd': 2890, 'provenance': 'doaj'}, 'apc_paid': None, 'fwci': 0.5, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 35, 'citation_normalized_percentile': {'value': 0.897553, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 89, 'max': 90}, 'biblio': {'volume': '22', 'issue': '1-2', 'first_page': '53', 'last_page': '75'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T12072', 'display_name': 'Active Learning in Machine Learning Research', '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': 'Active Learning in Machine Learning Research', '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/T11567', 'display_name': 'Automata Theory and Formal Languages', 'score': 0.9962, '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/T11269', 'display_name': 'Text Compression and Indexing Algorithms', 'score': 0.9948, '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/disjoint-sets', 'display_name': 'Disjoint sets', 'score': 0.71258616}, {'id': 'https://openalex.org/keywords/hyperplane', 'display_name': 'Hyperplane', 'score': 0.70659745}, {'id': 'https://openalex.org/keywords/polyhedron', 'display_name': 'Polyhedron', 'score': 0.69890094}, {'id': 'https://openalex.org/keywords/semi-supervised-learning', 'display_name': 'Semi-Supervised Learning', 'score': 0.613652}, {'id': 'https://openalex.org/keywords/approximate-matching', 'display_name': 'Approximate Matching', 'score': 0.601713}, {'id': 'https://openalex.org/keywords/semigroups', 'display_name': 'Semigroups', 'score': 0.586083}, {'id': 'https://openalex.org/keywords/combinatorics-on-words', 'display_name': 'Combinatorics on Words', 'score': 0.554237}, {'id': 'https://openalex.org/keywords/machine-learning', 'display_name': 'Machine Learning', 'score': 0.546626}, {'id': 'https://openalex.org/keywords/convex-polygon', 'display_name': 'Convex polygon', 'score': 0.4401985}, {'id': 'https://openalex.org/keywords/randomized-algorithm', 'display_name': 'Randomized algorithm', 'score': 0.42791656}, {'id': 'https://openalex.org/keywords/bounding-overwatch', 'display_name': 'Bounding overwatch', 'score': 0.42619497}, {'id': 'https://openalex.org/keywords/rectangle', 'display_name': 'Rectangle', 'score': 0.42071253}], 'concepts': [{'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.7714232}, {'id': 'https://openalex.org/C50820777', 'wikidata': 'https://www.wikidata.org/wiki/Q213723', 'display_name': 'Hypercube', 'level': 2, 'score': 0.71800697}, {'id': 'https://openalex.org/C45340560', 'wikidata': 'https://www.wikidata.org/wiki/Q215382', 'display_name': 'Disjoint sets', 'level': 2, 'score': 0.71258616}, {'id': 'https://openalex.org/C68693459', 'wikidata': 'https://www.wikidata.org/wiki/Q657586', 'display_name': 'Hyperplane', 'level': 2, 'score': 0.70659745}, {'id': 'https://openalex.org/C54829058', 'wikidata': 'https://www.wikidata.org/wiki/Q172937', 'display_name': 'Polyhedron', 'level': 2, 'score': 0.69890094}, {'id': 'https://openalex.org/C62354387', 'wikidata': 'https://www.wikidata.org/wiki/Q875399', 'display_name': 'Boundary (topology)', 'level': 2, 'score': 0.59141976}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.55465376}, {'id': 'https://openalex.org/C311688', 'wikidata': 'https://www.wikidata.org/wiki/Q2393193', 'display_name': 'Time complexity', 'level': 2, 'score': 0.54596806}, {'id': 'https://openalex.org/C34388435', 'wikidata': 'https://www.wikidata.org/wiki/Q2267362', 'display_name': 'Bounded function', 'level': 2, 'score': 0.5244218}, {'id': 'https://openalex.org/C112680207', 'wikidata': 'https://www.wikidata.org/wiki/Q714886', 'display_name': 'Regular polygon', 'level': 2, 'score': 0.48980188}, {'id': 'https://openalex.org/C63553672', 'wikidata': 'https://www.wikidata.org/wiki/Q581168', 'display_name': 'Binary logarithm', 'level': 2, 'score': 0.4726388}, {'id': 'https://openalex.org/C2780034980', 'wikidata': 'https://www.wikidata.org/wiki/Q3259505', 'display_name': 'Convex polygon', 'level': 3, 'score': 0.4401985}, {'id': 'https://openalex.org/C128669082', 'wikidata': 'https://www.wikidata.org/wiki/Q583461', 'display_name': 'Randomized algorithm', 'level': 2, 'score': 0.42791656}, {'id': 'https://openalex.org/C63584917', 'wikidata': 'https://www.wikidata.org/wiki/Q333286', 'display_name': 'Bounding overwatch', 'level': 2, 'score': 0.42619497}, {'id': 'https://openalex.org/C2781302577', 'wikidata': 'https://www.wikidata.org/wiki/Q209', 'display_name': 'Rectangle', 'level': 2, 'score': 0.42071253}, {'id': 'https://openalex.org/C118615104', 'wikidata': 'https://www.wikidata.org/wiki/Q121416', 'display_name': 'Discrete mathematics', 'level': 1, 'score': 0.39489147}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.2950244}, {'id': 'https://openalex.org/C154945302', 'wikidata': 'https://www.wikidata.org/wiki/Q11660', 'display_name': 'Artificial intelligence', 'level': 1, 'score': 0.09582639}, {'id': 'https://openalex.org/C2524010', 'wikidata': 'https://www.wikidata.org/wiki/Q8087', 'display_name': 'Geometry', 'level': 1, 'score': 0.08548838}, {'id': 'https://openalex.org/C134306372', 'wikidata': 'https://www.wikidata.org/wiki/Q7754', 'display_name': 'Mathematical analysis', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1007/pl00013834', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S89324355', 'display_name': 'Algorithmica', 'issn_l': '0178-4617', 'issn': ['0178-4617', '1432-0541'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310319900', 'host_organization_name': 'Springer Science+Business Media', 'host_organization_lineage': ['https://openalex.org/P4310319965', 'https://openalex.org/P4310319900'], 'host_organization_lineage_names': ['Springer Nature', 'Springer Science+Business Media'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 34, 'referenced_works': ['https://openalex.org/W1560333885', 'https://openalex.org/W1938180907', 'https://openalex.org/W1964839993', 'https://openalex.org/W1965187358', 'https://openalex.org/W1970574535', 'https://openalex.org/W1973117121', 'https://openalex.org/W1979753916', 'https://openalex.org/W1979866274', 'https://openalex.org/W1982381767', 'https://openalex.org/W1991095526', 'https://openalex.org/W2003538045', 'https://openalex.org/W2013196886', 'https://openalex.org/W2013812265', 'https://openalex.org/W2019363670', 'https://openalex.org/W2020114845', 'https://openalex.org/W2022841629', 'https://openalex.org/W2024591429', 'https://openalex.org/W2031979166', 'https://openalex.org/W2039371991', 'https://openalex.org/W2042050521', 'https://openalex.org/W2054851560', 'https://openalex.org/W2072682576', 'https://openalex.org/W2074316151', 'https://openalex.org/W2082055731', 'https://openalex.org/W2106326515', 'https://openalex.org/W2107189314', 'https://openalex.org/W2129113961', 'https://openalex.org/W2143362693', 'https://openalex.org/W2153050879', 'https://openalex.org/W2154952480', 'https://openalex.org/W2167072515', 'https://openalex.org/W2256202', 'https://openalex.org/W2611147814', 'https://openalex.org/W335484294'], 'related_works': ['https://openalex.org/W92756310', 'https://openalex.org/W4244080821', 'https://openalex.org/W4221142572', 'https://openalex.org/W3022386028', 'https://openalex.org/W2990229941', 'https://openalex.org/W2974132161', 'https://openalex.org/W2952352293', 'https://openalex.org/W2588639785', 'https://openalex.org/W2082371687', 'https://openalex.org/W2064444401'], 'abstract_inverted_index': None, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2070705993', 'counts_by_year': [{'year': 2022, 'cited_by_count': 2}, {'year': 2021, 'cited_by_count': 3}, {'year': 2019, 'cited_by_count': 1}, {'year': 2018, 'cited_by_count': 2}, {'year': 2017, 'cited_by_count': 3}, {'year': 2013, 'cited_by_count': 3}, {'year': 2012, 'cited_by_count': 1}], 'updated_date': '2024-08-31T04:50:39.243121', 'created_date': '2016-06-24'}