{"id":"https://openalex.org/W2986910371","doi":"https://doi.org/10.1145/3357384.3358004","title":"New Online Kernel Ridge Regression via Incremental Predictive Sampling","display_name":"New Online Kernel Ridge Regression via Incremental Predictive Sampling","publication_year":2019,"publication_date":"2019-11-03","ids":{"openalex":"https://openalex.org/W2986910371","doi":"https://doi.org/10.1145/3357384.3358004","mag":"2986910371"},"language":"en","primary_location":{"id":"doi:10.1145/3357384.3358004","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3357384.3358004","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"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/A5101832588","display_name":"Shan Xu","orcid":"https://orcid.org/0000-0002-0072-2156"},"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":"Shan Xu","raw_affiliation_strings":["Tianjin University, Tianjin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114804114","display_name":"Xiao Zhang","orcid":"https://orcid.org/0009-0007-2804-6915"},"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":"Xiao Zhang","raw_affiliation_strings":["Tianjin University, Tianjin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"last","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, Tianjin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I162868743"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"791","last_page":"800"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9993000030517578,"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"}},{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9991000294685364,"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.9987999796867371,"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.5791249871253967},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5676403045654297},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47843578457832336},{"id":"https://openalex.org/keywords/kernel-regression","display_name":"Kernel regression","score":0.47691699862480164},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.45609959959983826},{"id":"https://openalex.org/keywords/kernel-method","display_name":"Kernel method","score":0.41581594944000244},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4007679224014282},{"id":"https://openalex.org/keywords/regression","display_name":"Regression","score":0.3656194806098938},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.3353627920150757},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.3160131573677063},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.278270423412323},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.10503807663917542},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.1003323495388031}],"concepts":[{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.5791249871253967},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5676403045654297},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47843578457832336},{"id":"https://openalex.org/C200695384","wikidata":"https://www.wikidata.org/wiki/Q1739319","display_name":"Kernel regression","level":3,"score":0.47691699862480164},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.45609959959983826},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.41581594944000244},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4007679224014282},{"id":"https://openalex.org/C83546350","wikidata":"https://www.wikidata.org/wiki/Q1139051","display_name":"Regression","level":2,"score":0.3656194806098938},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3353627920150757},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.3160131573677063},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.278270423412323},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.10503807663917542},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.1003323495388031},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3357384.3358004","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3357384.3358004","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1431516446","https://openalex.org/W1583837637","https://openalex.org/W2172470782","https://openalex.org/W2561978763","https://openalex.org/W2568875900","https://openalex.org/W2612658493","https://openalex.org/W2616345629","https://openalex.org/W2752618134","https://openalex.org/W2808062556","https://openalex.org/W2902581929","https://openalex.org/W2916685535","https://openalex.org/W2963923734","https://openalex.org/W3000233161"],"related_works":["https://openalex.org/W2213164457","https://openalex.org/W2089892314","https://openalex.org/W1603091392","https://openalex.org/W4386075310","https://openalex.org/W2095626363","https://openalex.org/W2169565408","https://openalex.org/W2127229869","https://openalex.org/W3123056048","https://openalex.org/W2150638158","https://openalex.org/W2157272197"],"abstract_inverted_index":{"Online":[0],"kernel":[1,13,46,112,143,191,207,219],"ridge":[2,47,72,144,192,208],"regression":[3,48,145,193,209],"via":[4,49,194,210],"existing":[5,211],"sampling":[6,33,53,92,97,198,213],"approaches,":[7],"which":[8,55,79],"aim":[9],"at":[10,65,85,156],"approximating":[11],"the":[12,32,57,70,76,82,90,100,107,110,117,122,126,134,138,162,166,181,188,195,205,218],"matrix":[14,113],"as":[15,17],"accurately":[16],"possible,":[18],"is":[19,161,180],"independent":[20],"of":[21,75,109,137,150,165,174],"learning":[22],"and":[23,62,94,124,169,202],"has":[24,56,146],"a":[25,43,147,171],"cubic":[26],"time":[27,148,182],"complexity":[28,149],"with":[29],"respect":[30],"to":[31,88,120,132],"size":[34],"for":[35,99,153],"updating":[36,154],"hypothesis.":[37],"In":[38],"this":[39,96],"paper,":[40],"we":[41,115],"propose":[42],"new":[44],"online":[45,142,190,206,212],"an":[50],"incremental":[51,128,196],"predictive":[52,91,197],"approach,":[54],"nearly":[58],"optimal":[59],"accumulated":[60,83],"loss":[61,84],"performs":[63,199],"efficiently":[64,203],"each":[66,86],"round.":[67],"We":[68],"use":[69,95,116],"estimated":[71],"leverage":[73],"score":[74],"labeled":[77],"matrix,":[78,168],"depends":[80],"on":[81],"round,":[87],"construct":[89],"distribution,":[93],"probability":[98],"Nystr\u00f6":[101],"m":[102],"approximation.":[103],"To":[104],"avoid":[105],"calculating":[106],"inverse":[108,136],"approximated":[111],"directly,":[114],"Woodbury":[118],"formula":[119],"accelerate":[121],"computation":[123],"adopt":[125],"truncated":[127,163],"singular":[129],"value":[130],"decomposition":[131],"update":[133],"generalized":[135],"intersection":[139,167],"matrix.":[140,220],"Our":[141],"$O(tmk+k^3":[151],")$":[152],"hypothesis":[155],"round":[157],"t,":[158],"where":[159,178],"k":[160],"rank":[164],"enjoys":[170],"regret":[172],"bound":[173],"order":[175],"$O(\\sqrtT":[176],")$,":[177],"T":[179],"horizon.":[183],"Experimental":[184],"results":[185],"show":[186],"that":[187,215],"proposed":[189],"more":[200],"stably":[201],"than":[204],"approaches":[214],"directly":[216],"approximate":[217]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}