{"id":"https://openalex.org/W1537980463","doi":"https://doi.org/10.1007/3-540-46016-0_28","title":"Sample Complexity for Function Learning Tasks through Linear Neural Networks","display_name":"Sample Complexity for Function Learning Tasks through Linear Neural Networks","publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W1537980463","doi":"https://doi.org/10.1007/3-540-46016-0_28","mag":"1537980463"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-46016-0_28","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-46016-0_28","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109861739","display_name":"Arturo Hern\u00e1ndez Aguirre","orcid":null},"institutions":[{"id":"https://openalex.org/I114832834","display_name":"Tulane University","ror":"https://ror.org/04vmvtb21","country_code":"US","type":"education","lineage":["https://openalex.org/I114832834"]},{"id":"https://openalex.org/I124618812","display_name":"Mathematics Research Center","ror":"https://ror.org/02nhmp827","country_code":"MX","type":"facility","lineage":["https://openalex.org/I124618812"]}],"countries":["MX","US"],"is_corresponding":false,"raw_author_name":"Arturo Hern\u00e1ndez-Aguirre","raw_affiliation_strings":["Departamento de Computaci\u00f3n, Centro de Investigaci\u00f3n en Matem\u00e1ticas (CIMAT), Gto. 36240, Guanajuato, Mexico","Department of Electrical Engineering and Computer Science, Tulane University New Orleans, 70118, LA, USA","Centro de Investigaci\u00f3n en Matem\u00e1ticas (CIMAT)","Tulane University New Orleans"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Computaci\u00f3n, Centro de Investigaci\u00f3n en Matem\u00e1ticas (CIMAT), Gto. 36240, Guanajuato, Mexico","institution_ids":["https://openalex.org/I124618812"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Tulane University New Orleans, 70118, LA, USA","institution_ids":["https://openalex.org/I114832834"]},{"raw_affiliation_string":"Centro de Investigaci\u00f3n en Matem\u00e1ticas (CIMAT)","institution_ids":["https://openalex.org/I124618812"]},{"raw_affiliation_string":"Tulane University New Orleans","institution_ids":["https://openalex.org/I114832834"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085848799","display_name":"Cris Koutsougeras","orcid":null},"institutions":[{"id":"https://openalex.org/I114832834","display_name":"Tulane University","ror":"https://ror.org/04vmvtb21","country_code":"US","type":"education","lineage":["https://openalex.org/I114832834"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cris Koutsougeras","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Tulane University New Orleans, 70118, LA, USA","Tulane University New Orleans,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Tulane University New Orleans, 70118, LA, USA","institution_ids":["https://openalex.org/I114832834"]},{"raw_affiliation_string":"Tulane University New Orleans,","institution_ids":["https://openalex.org/I114832834"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078226400","display_name":"Bill P. Buckles","orcid":"https://orcid.org/0000-0002-3385-9933"},"institutions":[{"id":"https://openalex.org/I114832834","display_name":"Tulane University","ror":"https://ror.org/04vmvtb21","country_code":"US","type":"education","lineage":["https://openalex.org/I114832834"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bill P. Buckles","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Tulane University New Orleans, 70118, LA, USA","Tulane University New Orleans,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Tulane University New Orleans, 70118, LA, USA","institution_ids":["https://openalex.org/I114832834"]},{"raw_affiliation_string":"Tulane University New Orleans,","institution_ids":["https://openalex.org/I114832834"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.03938811,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"262","last_page":"271"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":1.0,"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":1.0,"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.9962999820709229,"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/T10320","display_name":"Neural Networks and Applications","score":0.9961000084877014,"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/computer-science","display_name":"Computer science","score":0.8255513906478882},{"id":"https://openalex.org/keywords/sample-complexity","display_name":"Sample complexity","score":0.723064124584198},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.6249039769172668},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5908893942832947},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.5692805051803589},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.48695263266563416},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4776959717273712},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.44168877601623535},{"id":"https://openalex.org/keywords/radial-basis-function","display_name":"Radial basis function","score":0.4301239848136902},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.41411978006362915},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.343915194272995},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34368282556533813},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3399151563644409},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12921103835105896}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8255513906478882},{"id":"https://openalex.org/C2778445095","wikidata":"https://www.wikidata.org/wiki/Q18354077","display_name":"Sample complexity","level":2,"score":0.723064124584198},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.6249039769172668},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5908893942832947},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.5692805051803589},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.48695263266563416},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4776959717273712},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.44168877601623535},{"id":"https://openalex.org/C98856871","wikidata":"https://www.wikidata.org/wiki/Q1588488","display_name":"Radial basis function","level":3,"score":0.4301239848136902},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.41411978006362915},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.343915194272995},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34368282556533813},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3399151563644409},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12921103835105896},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/3-540-46016-0_28","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-46016-0_28","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1503639714","https://openalex.org/W1530657611","https://openalex.org/W1542886316","https://openalex.org/W1546328101","https://openalex.org/W1547027901","https://openalex.org/W1548502347","https://openalex.org/W1553407966","https://openalex.org/W1563736811","https://openalex.org/W1731541156","https://openalex.org/W2018198423","https://openalex.org/W2077390566","https://openalex.org/W2081177492","https://openalex.org/W2138784882","https://openalex.org/W2148603752","https://openalex.org/W2154112576","https://openalex.org/W2154952480","https://openalex.org/W2156909104","https://openalex.org/W2170189305","https://openalex.org/W4239022279","https://openalex.org/W4300305993","https://openalex.org/W6685006503","https://openalex.org/W6722643664"],"related_works":["https://openalex.org/W1585007175","https://openalex.org/W2382521049","https://openalex.org/W2144385241","https://openalex.org/W2607437843","https://openalex.org/W2374946871","https://openalex.org/W4295700147","https://openalex.org/W2963162727","https://openalex.org/W1572661297","https://openalex.org/W2106714532","https://openalex.org/W4297979791"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2016-06-24T00:00:00"}