{"id":"https://openalex.org/W2904961833","doi":"https://doi.org/10.1609/aaai.v33i01.33013462","title":"Approximate Kernel Selection with Strong Approximate Consistency","display_name":"Approximate Kernel Selection with Strong Approximate Consistency","publication_year":2019,"publication_date":"2019-07-17","ids":{"openalex":"https://openalex.org/W2904961833","doi":"https://doi.org/10.1609/aaai.v33i01.33013462","mag":"2904961833"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v33i01.33013462","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33013462","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1609/aaai.v33i01.33013462","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101513916","display_name":"Lizhong Ding","orcid":"https://orcid.org/0000-0001-6464-310X"},"institutions":[{"id":"https://openalex.org/I4210116052","display_name":"Inception Institute of Artificial Intelligence","ror":"https://ror.org/02664zk40","country_code":"AE","type":"facility","lineage":["https://openalex.org/I4210116052"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Lizhong Ding","raw_affiliation_strings":["Inception Institute of Artificial Intelligence"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inception Institute of Artificial Intelligence","institution_ids":["https://openalex.org/I4210116052"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102013358","display_name":"Yong Liu","orcid":"https://orcid.org/0000-0003-4098-2339"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Liu","raw_affiliation_strings":["Chinese Academy of Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089843351","display_name":"Shizhong Liao","orcid":"https://orcid.org/0000-0003-0594-7116"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shizhong Liao","raw_affiliation_strings":["Tianjin University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tianjin University","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100345753","display_name":"Yu Li","orcid":"https://orcid.org/0000-0002-3664-6722"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Yu Li","raw_affiliation_strings":["King Abdullah University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101863403","display_name":"Peng Yang","orcid":"https://orcid.org/0009-0005-3449-5843"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Peng Yang","raw_affiliation_strings":["King Abdullah University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020827551","display_name":"Yijie Pan","orcid":"https://orcid.org/0000-0003-4191-3466"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yijie Pan","raw_affiliation_strings":["Chinese Academy of Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101464822","display_name":"Chao Huang","orcid":"https://orcid.org/0009-0002-4959-4025"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Huang","raw_affiliation_strings":["Chinese Academy of Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082634513","display_name":"Ling Shao","orcid":"https://orcid.org/0000-0002-8264-6117"},"institutions":[{"id":"https://openalex.org/I4210116052","display_name":"Inception Institute of Artificial Intelligence","ror":"https://ror.org/02664zk40","country_code":"AE","type":"facility","lineage":["https://openalex.org/I4210116052"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Ling Shao","raw_affiliation_strings":["Inception Institute of Artificial Intelligence"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inception Institute of Artificial Intelligence","institution_ids":["https://openalex.org/I4210116052"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100618900","display_name":"Xin Gao","orcid":"https://orcid.org/0000-0002-7108-3574"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Xin Gao","raw_affiliation_strings":["King Abdullah University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology","institution_ids":["https://openalex.org/I71920554"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"33","issue":"01","first_page":"3462","last_page":"3469"},"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.9998000264167786,"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.9998000264167786,"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.9995999932289124,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9980999827384949,"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.7333869934082031},{"id":"https://openalex.org/keywords/variable-kernel-density-estimation","display_name":"Variable kernel density estimation","score":0.5809116959571838},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5700401067733765},{"id":"https://openalex.org/keywords/kernel-method","display_name":"Kernel method","score":0.5453088879585266},{"id":"https://openalex.org/keywords/kernel-embedding-of-distributions","display_name":"Kernel embedding of distributions","score":0.5445090532302856},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5365943908691406},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.5271838903427124},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4611859917640686},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.438631147146225},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4362425208091736},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3951708674430847},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3785340189933777},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.28994840383529663},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.07556077837944031},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.07103872299194336}],"concepts":[{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.7333869934082031},{"id":"https://openalex.org/C195699287","wikidata":"https://www.wikidata.org/wiki/Q7915722","display_name":"Variable kernel density estimation","level":4,"score":0.5809116959571838},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5700401067733765},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.5453088879585266},{"id":"https://openalex.org/C134517425","wikidata":"https://www.wikidata.org/wiki/Q16000131","display_name":"Kernel embedding of distributions","level":4,"score":0.5445090532302856},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5365943908691406},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5271838903427124},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4611859917640686},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.438631147146225},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4362425208091736},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3951708674430847},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3785340189933777},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28994840383529663},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.07556077837944031},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.07103872299194336},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1609/aaai.v33i01.33013462","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33013462","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:ojs.aaai.org:article/4223","is_oa":true,"landing_page_url":"https://ojs.aaai.org/index.php/AAAI/article/view/4223","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4223/4101","source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2159-5399","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:repository.kaust.edu.sa:10754/630863","is_oa":false,"landing_page_url":"http://hdl.handle.net/10754/630863","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v33i01.33013462","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33013462","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1120352242","display_name":null,"funder_award_id":"URF/1/3007-01","funder_id":"https://openalex.org/F4320322320","funder_display_name":"King Abdullah University of Science and Technology"},{"id":"https://openalex.org/G1869317358","display_name":null,"funder_award_id":"BAS/1/1624-01","funder_id":"https://openalex.org/F4320322320","funder_display_name":"King Abdullah University of Science and Technology"},{"id":"https://openalex.org/G3119611672","display_name":null,"funder_award_id":"61703396","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3995181199","display_name":null,"funder_award_id":"BAS/1/1624-01-01","funder_id":"https://openalex.org/F4320322320","funder_display_name":"King Abdullah University of Science and Technology"},{"id":"https://openalex.org/G6721343884","display_name":null,"funder_award_id":"61673293","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320317136","display_name":"Shenzhen Government","ror":null},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322320","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W217995221","https://openalex.org/W1551209770","https://openalex.org/W1558808826","https://openalex.org/W1568179240","https://openalex.org/W1998269045","https://openalex.org/W2003449190","https://openalex.org/W2044514896","https://openalex.org/W2075336646","https://openalex.org/W2089135543","https://openalex.org/W2103318769","https://openalex.org/W2105463715","https://openalex.org/W2105608756","https://openalex.org/W2111181349","https://openalex.org/W2112545207","https://openalex.org/W2116810533","https://openalex.org/W2121033924","https://openalex.org/W2127459401","https://openalex.org/W2127658298","https://openalex.org/W2137557016","https://openalex.org/W2141566892","https://openalex.org/W2150738795","https://openalex.org/W2154776925","https://openalex.org/W2160840682","https://openalex.org/W2160941318","https://openalex.org/W2168127628","https://openalex.org/W2171792531","https://openalex.org/W2182773196","https://openalex.org/W2212660284","https://openalex.org/W2342444762","https://openalex.org/W2579923771","https://openalex.org/W2605034610","https://openalex.org/W2606823780","https://openalex.org/W2616038372","https://openalex.org/W2788006030","https://openalex.org/W2799231670","https://openalex.org/W2807937392","https://openalex.org/W2808275179","https://openalex.org/W2891124631","https://openalex.org/W2905364878","https://openalex.org/W2963923734","https://openalex.org/W3022552533","https://openalex.org/W3124373240","https://openalex.org/W4243341520","https://openalex.org/W6633776071","https://openalex.org/W6649696512","https://openalex.org/W6651185841","https://openalex.org/W6675972678","https://openalex.org/W6676101543","https://openalex.org/W6678992168","https://openalex.org/W6681842986","https://openalex.org/W6685152693","https://openalex.org/W6685176817","https://openalex.org/W6686379246","https://openalex.org/W6688325169","https://openalex.org/W6704758276","https://openalex.org/W6752734845","https://openalex.org/W6754648790","https://openalex.org/W6982801033"],"related_works":["https://openalex.org/W2127229869","https://openalex.org/W4389251307","https://openalex.org/W3123056048","https://openalex.org/W2095626363","https://openalex.org/W2079825755","https://openalex.org/W1603091392","https://openalex.org/W2420851703","https://openalex.org/W4291669689","https://openalex.org/W2136517333","https://openalex.org/W1983263273"],"abstract_inverted_index":{"Kernel":[0],"selection":[1,14,19,29,94,113,150],"is":[2,15,42,68],"fundamental":[3],"to":[4,70,164],"the":[5,23,27,32,45,51,61,72,80,83,89,92,100,123,129,132,140,145,156],"generalization":[6],"performance":[7,90],"of":[8,26,35,47,60,82,91,144,159],"kernel-based":[9],"learning":[10,63],"algorithms.":[11],"Approximate":[12],"kernel":[13,18,28,36,93,112,149],"an":[16],"efficient":[17],"approach":[20],"that":[21],"exploits":[22],"convergence":[24,40],"property":[25,41],"criteria":[30],"and":[31,134],"computational":[33],"virtue":[34],"matrix":[37,85],"approximation.":[38],"The":[39],"measured":[43],"by":[44,115],"notion":[46],"approximate":[48,74,101,111,133,142,148,157],"consistency.":[49,75],"For":[50],"existing":[52],"Nystr\u00f6m":[53,110,124,147],"approximations,":[54],"whose":[55],"sampling":[56,120],"distributions":[57],"are":[58],"independent":[59],"specific":[62],"task":[64],"at":[65],"hand,":[66],"it":[67],"difficult":[69],"establish":[71],"strong":[73,141],"They":[76],"mainly":[77],"focus":[78],"on":[79],"quality":[81],"low-rank":[84],"approximation,":[86,125],"rather":[87],"than":[88],"criterion":[95],"used":[96],"in":[97],"conjunction":[98],"with":[99],"matrix.":[102],"In":[103],"this":[104],"paper,":[105],"we":[106,153],"propose":[107],"a":[108,117],"novel":[109],"algorithm":[114,161],"customizing":[116],"criterion-driven":[118],"adaptive":[119],"distribution":[121],"for":[122],"which":[126],"adaptively":[127],"reduces":[128],"error":[130],"between":[131],"accurate":[135],"criteria.":[136],"We":[137],"theoretically":[138],"derive":[139],"consistency":[143,158],"proposed":[146],"algorithm.":[151],"Finally,":[152],"empirically":[154],"evaluate":[155],"our":[160],"as":[162],"compared":[163],"state-of-the-art":[165],"methods.":[166]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}