{"id":"https://openalex.org/W2110557956","doi":"https://doi.org/10.1016/s0304-3975(01)00400-5","title":"The consistency dimension and distribution-dependent learning from queries","display_name":"The consistency dimension and distribution-dependent learning from queries","publication_year":2002,"publication_date":"2002-10-01","ids":{"openalex":"https://openalex.org/W2110557956","doi":"https://doi.org/10.1016/s0304-3975(01)00400-5","mag":"2110557956"},"language":"en","primary_location":{"id":"doi:10.1016/s0304-3975(01)00400-5","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s0304-3975(01)00400-5","pdf_url":"https://www.sciencedirect.com/science/article/pii/S0304397501004005/pdf","source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theoretical Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.sciencedirect.com/science/article/pii/S0304397501004005/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046454039","display_name":"Jos\u00e9 L. Balc\u00e1zar","orcid":"https://orcid.org/0000-0003-4248-4528"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Jos\u00e9 L. Balc\u00e1zar","raw_affiliation_strings":["Dept. LSI, Universitat Polit\u00e8cnica de Catalunya, Campus Nord, 08034 Barcelona, Spain","Dept. LSI, Universitat Polit\u00e8cnica de Catalunya, Campus Nord, 08034 Barcelona, Spain#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. LSI, Universitat Polit\u00e8cnica de Catalunya, Campus Nord, 08034 Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"Dept. LSI, Universitat Polit\u00e8cnica de Catalunya, Campus Nord, 08034 Barcelona, Spain#TAB#","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033656389","display_name":"Jorge Castro","orcid":"https://orcid.org/0000-0002-1390-1313"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jorge Castro","raw_affiliation_strings":["Dept. LSI, Universitat Polit\u00e8cnica de Catalunya, Campus Nord, 08034 Barcelona, Spain","Dept. LSI, Universitat Polit\u00e8cnica de Catalunya, Campus Nord, 08034 Barcelona, Spain#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. LSI, Universitat Polit\u00e8cnica de Catalunya, Campus Nord, 08034 Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"Dept. LSI, Universitat Polit\u00e8cnica de Catalunya, Campus Nord, 08034 Barcelona, Spain#TAB#","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074878462","display_name":"David Guijarro","orcid":"https://orcid.org/0000-0002-8460-1318"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"David Guijarro","raw_affiliation_strings":["Dept. LSI, Universitat Polit\u00e8cnica de Catalunya, Campus Nord, 08034 Barcelona, Spain","Mannes Technology Consulting, Pl. Tirant lo Blanc 7, 08005 Barcelona, Spain and Dept. LSI, Universitat Polit\u00e8cnica de Catalunya, Campus Nord, 08034 Barcelona, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. LSI, Universitat Polit\u00e8cnica de Catalunya, Campus Nord, 08034 Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"Mannes Technology Consulting, Pl. Tirant lo Blanc 7, 08005 Barcelona, Spain and Dept. LSI, Universitat Polit\u00e8cnica de Catalunya, Campus Nord, 08034 Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032272542","display_name":"Hans Ulrich Simon","orcid":"https://orcid.org/0000-0002-1587-0944"},"institutions":[{"id":"https://openalex.org/I904495901","display_name":"Ruhr University Bochum","ror":"https://ror.org/04tsk2644","country_code":"DE","type":"education","lineage":["https://openalex.org/I904495901"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Hans-Ulrich Simon","raw_affiliation_strings":["Fakult\u00e4t f\u00fcr Informatik, Lehrstuhl Mathematik und Informatik, Ruhr-Universitaet Bochum, D-44780 Bochum, Germany","Fakult\u00e4t f\u00fcr Informatik, Lehrstuhl Mathematik und Informatik, Ruhr-Universitaet Bochum, D-44780 Bochum, Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fakult\u00e4t f\u00fcr Informatik, Lehrstuhl Mathematik und Informatik, Ruhr-Universitaet Bochum, D-44780 Bochum, Germany","institution_ids":["https://openalex.org/I904495901"]},{"raw_affiliation_string":"Fakult\u00e4t f\u00fcr Informatik, Lehrstuhl Mathematik und Informatik, Ruhr-Universitaet Bochum, D-44780 Bochum, Germany#TAB#","institution_ids":["https://openalex.org/I904495901"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5046454039"],"corresponding_institution_ids":["https://openalex.org/I9617848"],"apc_list":{"value":2880,"currency":"USD","value_usd":2880},"apc_paid":null,"fwci":3.8982,"has_fulltext":true,"cited_by_count":20,"citation_normalized_percentile":{"value":0.93719567,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":94},"biblio":{"volume":"288","issue":"2","first_page":"197","last_page":"215"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9929999709129333,"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/T12288","display_name":"Optimization and Search Problems","score":0.972000002861023,"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/learnability","display_name":"Learnability","score":0.9630477428436279},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.7302603721618652},{"id":"https://openalex.org/keywords/characterization","display_name":"Characterization (materials science)","score":0.5745595693588257},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5509377121925354},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5192344784736633},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.5164484977722168},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.46989676356315613},{"id":"https://openalex.org/keywords/concept-class","display_name":"Concept class","score":0.4667789041996002},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45132461190223694},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.44239652156829834},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4314676821231842},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.29480013251304626},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2870020270347595}],"concepts":[{"id":"https://openalex.org/C2777723229","wikidata":"https://www.wikidata.org/wiki/Q4367921","display_name":"Learnability","level":2,"score":0.9630477428436279},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.7302603721618652},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.5745595693588257},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5509377121925354},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5192344784736633},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5164484977722168},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.46989676356315613},{"id":"https://openalex.org/C203313322","wikidata":"https://www.wikidata.org/wiki/Q5158394","display_name":"Concept class","level":2,"score":0.4667789041996002},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45132461190223694},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.44239652156829834},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4314676821231842},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.29480013251304626},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2870020270347595},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1016/s0304-3975(01)00400-5","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s0304-3975(01)00400-5","pdf_url":"https://www.sciencedirect.com/science/article/pii/S0304397501004005/pdf","source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theoretical Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:dnet:upcommonspor::531dd37907f723a5fa430f5257e1af87","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/95948","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"","raw_type":"info:eu-repo/semantics/report"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.37.120","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.37.120","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.lsi.upc.es/dept/techreps/ps/R00-31.ps.gz","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1016/s0304-3975(01)00400-5","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s0304-3975(01)00400-5","pdf_url":"https://www.sciencedirect.com/science/article/pii/S0304397501004005/pdf","source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theoretical Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.47999998927116394,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2110557956.pdf","grobid_xml":"https://content.openalex.org/works/W2110557956.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1497633242","https://openalex.org/W1535699752","https://openalex.org/W1563674749","https://openalex.org/W1982500696","https://openalex.org/W1989445634","https://openalex.org/W2013012666","https://openalex.org/W2019363670","https://openalex.org/W2025967375","https://openalex.org/W2088181725","https://openalex.org/W2092386826","https://openalex.org/W2139709458","https://openalex.org/W4238893454","https://openalex.org/W4252861488","https://openalex.org/W4256175731","https://openalex.org/W6633385940","https://openalex.org/W6656793653"],"related_works":["https://openalex.org/W2042117631","https://openalex.org/W2122735222","https://openalex.org/W2025263811","https://openalex.org/W1661142529","https://openalex.org/W1553365951","https://openalex.org/W2110557956","https://openalex.org/W2316076049","https://openalex.org/W2091918429","https://openalex.org/W49797569","https://openalex.org/W2000264410"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}