{"id":"https://openalex.org/W3000624331","doi":"https://doi.org/10.5555/2789272.2912104","title":"Divide and conquer kernel ridge regression","display_name":"Divide and conquer kernel ridge regression","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W3000624331","doi":"https://doi.org/10.5555/2789272.2912104","mag":"3000624331"},"language":"en","primary_location":{"id":"mag:3000624331","is_oa":false,"landing_page_url":"https://dl.acm.org/doi/abs/10.5555/2789272.2912104","pdf_url":null,"source":{"id":"https://openalex.org/S118988714","display_name":"Journal of Machine Learning Research","issn_l":"1532-4435","issn":["1532-4435","1533-7928"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Journal of Machine Learning Research","raw_type":null},"type":"article","indexed_in":[],"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/A5061568985","display_name":"ZhangYuchen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"ZhangYuchen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055351882","display_name":"DuchiJohn","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"DuchiJohn","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5012220812","display_name":"WainwrightMartin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"WainwrightMartin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6464,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.7245087,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12676","display_name":"Machine Learning and ELM","score":0.9984999895095825,"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/T10057","display_name":"Face and Expression Recognition","score":0.9933000206947327,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/divide-and-conquer-algorithms","display_name":"Divide and conquer algorithms","score":0.7978835105895996},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.6008095145225525},{"id":"https://openalex.org/keywords/ridge","display_name":"Ridge","score":0.5897493362426758},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5753505825996399},{"id":"https://openalex.org/keywords/regression","display_name":"Regression","score":0.5703850984573364},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.449382483959198},{"id":"https://openalex.org/keywords/kernel-regression","display_name":"Kernel regression","score":0.4266950488090515},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.41589632630348206},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3579019010066986},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.31375521421432495},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2245977520942688},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.22336632013320923},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.09299707412719727},{"id":"https://openalex.org/keywords/paleontology","display_name":"Paleontology","score":0.06936916708946228}],"concepts":[{"id":"https://openalex.org/C71559656","wikidata":"https://www.wikidata.org/wiki/Q671298","display_name":"Divide and conquer algorithms","level":2,"score":0.7978835105895996},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.6008095145225525},{"id":"https://openalex.org/C32277403","wikidata":"https://www.wikidata.org/wiki/Q740445","display_name":"Ridge","level":2,"score":0.5897493362426758},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5753505825996399},{"id":"https://openalex.org/C83546350","wikidata":"https://www.wikidata.org/wiki/Q1139051","display_name":"Regression","level":2,"score":0.5703850984573364},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.449382483959198},{"id":"https://openalex.org/C200695384","wikidata":"https://www.wikidata.org/wiki/Q1739319","display_name":"Kernel regression","level":3,"score":0.4266950488090515},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.41589632630348206},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3579019010066986},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.31375521421432495},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2245977520942688},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.22336632013320923},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.09299707412719727},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.06936916708946228}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:3000624331","is_oa":false,"landing_page_url":"https://dl.acm.org/doi/abs/10.5555/2789272.2912104","pdf_url":null,"source":{"id":"https://openalex.org/S118988714","display_name":"Journal of Machine Learning Research","issn_l":"1532-4435","issn":["1532-4435","1533-7928"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Journal of Machine Learning Research","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Climate action","id":"https://metadata.un.org/sdg/13","score":0.49000000953674316}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2998153481","https://openalex.org/W2993407340","https://openalex.org/W3175237402","https://openalex.org/W3042983441","https://openalex.org/W2171602483","https://openalex.org/W2810007642","https://openalex.org/W2950240514","https://openalex.org/W5557673","https://openalex.org/W2916685535","https://openalex.org/W2109844857","https://openalex.org/W2954563035","https://openalex.org/W2807787126","https://openalex.org/W2743167307","https://openalex.org/W3023700315","https://openalex.org/W1998858903","https://openalex.org/W2573916904","https://openalex.org/W2963324104","https://openalex.org/W2037913685","https://openalex.org/W2112978490","https://openalex.org/W2743943492"],"abstract_inverted_index":{"We":[0],"study":[1],"a":[2],"decomposition-based":[3],"scalable":[4],"approach":[5],"to":[6,27],"kernel":[7],"ridge":[8],"regression,":[9],"and":[10],"show":[11],"that":[12],"it":[13],"achieves":[14],"minimax":[15],"optimal":[16],"convergence":[17],"rates":[18],"under":[19],"relatively":[20],"mild":[21],"conditions.":[22],"The":[23],"method":[24],"is":[25],"simple":[26],"de...":[28]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-10-10T17:16:08.811792","created_date":"2025-10-10T00:00:00"}