{"id":"https://openalex.org/W1606751204","doi":"https://doi.org/10.1007/978-3-540-72927-3_26","title":"Learning Languages with Rational Kernels","display_name":"Learning Languages with Rational Kernels","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W1606751204","doi":"https://doi.org/10.1007/978-3-540-72927-3_26","mag":"1606751204"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-72927-3_26","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-72927-3_26","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":"book-chapter","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/A5013243115","display_name":"Corinna Cortes","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Corinna Cortes","raw_affiliation_strings":["Google Research, 76 Ninth Avenue, New York, NY 10011,","Google Research, New York, NY"],"affiliations":[{"raw_affiliation_string":"Google Research, 76 Ninth Avenue, New York, NY 10011,","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"Google Research, New York, NY","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022052669","display_name":"Leonid Kontorovich","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Leonid Kontorovich","raw_affiliation_strings":["Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, PA 15213,","Carnegie-Mellon University, Pittsburgh, PA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, PA 15213,","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058849006","display_name":"Mehryar Mohri","orcid":"https://orcid.org/0000-0002-3987-9847"},"institutions":[{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mehryar Mohri","raw_affiliation_strings":["Courant Institute of Mathematical Sciences, 251 Mercer Street, New York, NY 10012,","Google Research, 76 Ninth Avenue, New York, NY 10011,","Courant Institute of Mathematical Sciences, New York, NY and Google Research, New York, NY"],"affiliations":[{"raw_affiliation_string":"Courant Institute of Mathematical Sciences, 251 Mercer Street, New York, NY 10012,","institution_ids":["https://openalex.org/I36672615"]},{"raw_affiliation_string":"Google Research, 76 Ninth Avenue, New York, NY 10011,","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"Courant Institute of Mathematical Sciences, New York, NY and Google Research, New York, NY","institution_ids":["https://openalex.org/I36672615","https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5013243115"],"corresponding_institution_ids":["https://openalex.org/I1291425158"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":2.0389,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.86970553,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"349","last_page":"364"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9997000098228455,"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":"Algorithms and Data Compression","score":0.9988999962806702,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9977999925613403,"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/kernel","display_name":"Kernel (algebra)","score":0.7190980315208435},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6989753842353821},{"id":"https://openalex.org/keywords/separable-space","display_name":"Separable space","score":0.590877890586853},{"id":"https://openalex.org/keywords/finite-set","display_name":"Finite set","score":0.5642461776733398},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5279853940010071},{"id":"https://openalex.org/keywords/margin","display_name":"Margin (machine learning)","score":0.5237048864364624},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5149391293525696},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.49102163314819336},{"id":"https://openalex.org/keywords/transducer","display_name":"Transducer","score":0.4825591444969177},{"id":"https://openalex.org/keywords/kernel-method","display_name":"Kernel method","score":0.4696948528289795},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4571017026901245},{"id":"https://openalex.org/keywords/rational-number","display_name":"Rational number","score":0.4288766086101532},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3983118236064911},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.36566370725631714},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35341858863830566},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.25155702233314514},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21996930241584778},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.140472412109375},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.09060823917388916},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.06845909357070923}],"concepts":[{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.7190980315208435},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6989753842353821},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.590877890586853},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.5642461776733398},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5279853940010071},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.5237048864364624},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5149391293525696},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.49102163314819336},{"id":"https://openalex.org/C56318395","wikidata":"https://www.wikidata.org/wiki/Q215928","display_name":"Transducer","level":2,"score":0.4825591444969177},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.4696948528289795},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4571017026901245},{"id":"https://openalex.org/C46875033","wikidata":"https://www.wikidata.org/wiki/Q1244890","display_name":"Rational number","level":2,"score":0.4288766086101532},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3983118236064911},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36566370725631714},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35341858863830566},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.25155702233314514},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21996930241584778},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.140472412109375},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.09060823917388916},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06845909357070923},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-540-72927-3_26","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-72927-3_26","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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.227.5247","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.227.5247","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.bgu.ac.il/%7Ekaryeh/rational-kernels.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","score":0.5899999737739563,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W3242420","https://openalex.org/W36566811","https://openalex.org/W124331494","https://openalex.org/W177913229","https://openalex.org/W1494501847","https://openalex.org/W1505482284","https://openalex.org/W1512798900","https://openalex.org/W1514324498","https://openalex.org/W1576213419","https://openalex.org/W1578332044","https://openalex.org/W1604938182","https://openalex.org/W1607161872","https://openalex.org/W1607576897","https://openalex.org/W1658064490","https://openalex.org/W1726002263","https://openalex.org/W1778096727","https://openalex.org/W2049055375","https://openalex.org/W2087347434","https://openalex.org/W2093918114","https://openalex.org/W2107425660","https://openalex.org/W2107725114","https://openalex.org/W2114281975","https://openalex.org/W2117060314","https://openalex.org/W2119821739","https://openalex.org/W2125529971","https://openalex.org/W2127713198","https://openalex.org/W2134409166","https://openalex.org/W2148603752","https://openalex.org/W2161195767","https://openalex.org/W2330548796","https://openalex.org/W4212875940","https://openalex.org/W4213269876","https://openalex.org/W4241850027"],"related_works":["https://openalex.org/W4288313061","https://openalex.org/W2952928706","https://openalex.org/W29633042","https://openalex.org/W3125011624","https://openalex.org/W4321064619","https://openalex.org/W1508631387","https://openalex.org/W2370917603","https://openalex.org/W4306706733","https://openalex.org/W2311963849","https://openalex.org/W4297872708"],"abstract_inverted_index":null,"counts_by_year":[{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":5}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}