{"id":"https://openalex.org/W2117242598","doi":null,"title":"Online L1-Dictionary Learning with Application to Novel Document Detection","display_name":"Online L1-Dictionary Learning with Application to Novel Document Detection","alternate_titles":[],"publication_year":2012,"publication_date":"2012-12-03","ids":{"openalex":"https://openalex.org/W2117242598","mag":"2117242598"},"language":"en","primary_location":{"id":"mag:2117242598","doi":null,"is_oa":false,"landing_page_url":"https://papers.nips.cc/paper/4571-online-l1-dictionary-learning-with-application-to-novel-document-detection.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4363606243","display_name":"neural information processing systems","issn_l":"1049-5258","issn":["1049-5258"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-2"],"host_organization":"https://openalex.org/P4404678063","host_organization_name":"Neural Information Processing Systems Foundation","host_organization_lineage":["https://openalex.org/P4404678063"],"host_organization_lineage_names":["Neural Information Processing Systems Foundation"],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Neural Information Processing Systems","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2117242598"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5036801391","display_name":"Shiva Prasad Kasiviswanathan","orcid":"https://orcid.org/0000-0002-1725-2621","observed_orcids":["https://orcid.org/0000-0002-1725-2621"]},"institutions":[{"id":"https://openalex.org/I1332737386","display_name":"General Electric (United States)","ror":"https://ror.org/013msgt25","country_code":"US","type":"company","lineage":["https://openalex.org/I1332737386"]},{"id":"https://openalex.org/I4210134512","display_name":"GE Global Research (United States)","ror":"https://ror.org/03e06qt98","country_code":"US","type":"company","lineage":["https://openalex.org/I4210134512"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Shiva Prasad Kasiviswanathan","raw_affiliation_strings":["General Electric - Global Research"],"raw_orcid":"https://orcid.org/0000-0002-1725-2621","affiliations":[{"raw_affiliation_string":"General Electric - Global Research","institution_ids":["https://openalex.org/I1332737386","https://openalex.org/I4210134512"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103109594","display_name":"Huahua Wang","orcid":"https://orcid.org/0009-0007-7624-4895","observed_orcids":["https://orcid.org/0009-0007-7624-4895"]},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Huahua Wang","raw_affiliation_strings":["University of\u00a0Minnesota"],"raw_orcid":"https://orcid.org/0009-0007-7624-4895","affiliations":[{"raw_affiliation_string":"University of\u00a0Minnesota","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014459472","display_name":"Arindam Banerjee","orcid":"https://orcid.org/0000-0002-7856-5699","observed_orcids":["https://orcid.org/0000-0002-7856-5699"]},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Arindam Banerjee","raw_affiliation_strings":["University of\u00a0Minnesota"],"raw_orcid":"https://orcid.org/0000-0002-7856-5699","affiliations":[{"raw_affiliation_string":"University of\u00a0Minnesota","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112555367","display_name":"Prem Melville","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Prem Melville","raw_affiliation_strings":["IBM T.J. Watson research Center"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson research Center","institution_ids":["https://openalex.org/I4210114115"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.8885,"has_fulltext":false,"cited_by_count":60,"citation_normalized_percentile":{"value":0.95641498,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":"25","issue":null,"first_page":"2258","last_page":"2266"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.5713000297546387,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.5713000297546387,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.04500000178813934,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.03669999912381172,"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/online-dictionary-learning","display_name":"online dictionary learning","score":0.8709999918937683},{"id":"https://openalex.org/keywords/social-media","display_name":"social media","score":0.6869999766349792},{"id":"https://openalex.org/keywords/twitter","display_name":"Twitter","score":0.7799999713897705},{"id":"https://openalex.org/keywords/alternating-direction-method-of-multipliers","display_name":"alternating direction method of multipliers","score":0.8640000224113464},{"id":"https://openalex.org/keywords/sublinear-regret","display_name":"sublinear regret","score":0.7860000133514404},{"id":"https://openalex.org/keywords/e-learning","display_name":"online learning","score":0.44200000166893005}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.846240758895874},{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.6489190459251404},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6010864973068237},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.5540041923522949},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5184407234191895},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4934772253036499},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.487557590007782},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4868308901786804},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.4807403087615967},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.45926961302757263},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4226168096065521},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.16602233052253723},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.09242641925811768},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"mag:2117242598","doi":null,"is_oa":false,"landing_page_url":"https://papers.nips.cc/paper/4571-online-l1-dictionary-learning-with-application-to-novel-document-detection.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4363606243","display_name":"neural information processing systems","issn_l":"1049-5258","issn":["1049-5258"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-2"],"host_organization":"https://openalex.org/P4404678063","host_organization_name":"Neural Information Processing Systems Foundation","host_organization_lineage":["https://openalex.org/P4404678063"],"host_organization_lineage_names":["Neural Information Processing Systems Foundation"],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Neural Information Processing Systems","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.297.3771","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.297.3771","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-users.cs.umn.edu/~banerjee/papers/12/onlinedict.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.297.5355","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.297.5355","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-users.cs.umn.edu/~banerjee/papers/12/fullonlinedict.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.309.7953","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.309.7953","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.psu.edu/~kasivisw/onlinedict.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.372.8086","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.372.8086","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.psu.edu/~kasivisw/fullonlinedict.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.414.2222","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.414.2222","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.prem-melville.com/publications/online-dictionary-learning-nips2012.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W49342364","https://openalex.org/W131378802","https://openalex.org/W1495162547","https://openalex.org/W1532325895","https://openalex.org/W1612003148","https://openalex.org/W1880262756","https://openalex.org/W1902027874","https://openalex.org/W1978259121","https://openalex.org/W1983008863","https://openalex.org/W2056636001","https://openalex.org/W2065030431","https://openalex.org/W2077723394","https://openalex.org/W2082250201","https://openalex.org/W2096199223","https://openalex.org/W2096586829","https://openalex.org/W2101868363","https://openalex.org/W2105464873","https://openalex.org/W2107628405","https://openalex.org/W2116216716","https://openalex.org/W2129160848","https://openalex.org/W2129812935","https://openalex.org/W2140427797","https://openalex.org/W2148825261","https://openalex.org/W2160547390","https://openalex.org/W2164278908","https://openalex.org/W2164301055","https://openalex.org/W2168914046","https://openalex.org/W2912658855","https://openalex.org/W2951870246","https://openalex.org/W2962959718","https://openalex.org/W2964064266","https://openalex.org/W2996852294"],"related_works":["https://openalex.org/W7095456406","https://openalex.org/W7098005312","https://openalex.org/W2741331114","https://openalex.org/W2169839551","https://openalex.org/W7097345994","https://openalex.org/W2005876975","https://openalex.org/W2167755370","https://openalex.org/W2930577642"],"abstract_inverted_index":{"Given":[0],"their":[1],"pervasive":[2],"use,":[3],"social":[4],"media,":[5],"such":[6,25],"as":[7],"Twitter,":[8],"have":[9],"become":[10],"a":[11,34,41,92],"leading":[12],"source":[13],"of":[14,24,30,37,52,88,122,137,147],"breaking":[15],"news.":[16],"A":[17],"key":[18],"task":[19],"in":[20,40,135],"the":[21,28,50,65,71,126],"automated":[22],"identification":[23],"news":[26],"is":[27,67],"detection":[29,116],"novel":[31,114],"documents":[32,39],"from":[33],"voluminous":[35],"stream":[36],"text":[38],"scalable":[42],"manner.":[43],"Motivated":[44],"by":[45],"this":[46,81,97,108],"challenge,":[47],"we":[48],"introduce":[49],"problem":[51,82],"online":[53,78,109,142],"\u21131-dictionary":[54,110],"learning":[55,111,144],"where":[56],"unlike":[57],"traditional":[58],"dictionary":[59],"learning,":[60],"which":[61],"uses":[62],"squared":[63],"loss,":[64],"\u21131-penalty":[66],"used":[68],"for":[69,80,96,113,141],"measuring":[70],"reconstruction":[72],"error.":[73],"We":[74],"present":[75],"an":[76,120],"efficient":[77],"algorithm":[79,112,140],"based":[83],"on":[84,101],"alternating":[85],"directions":[86],"method":[87],"multipliers,":[89],"and":[90,103],"establish":[91],"sublinear":[93],"regret":[94],"bound":[95],"algorithm.":[98],"Empirical":[99],"results":[100],"news-stream":[102],"Twitter":[104],"data,":[105],"shows":[106],"that":[107],"document":[115],"gives":[117],"more":[118],"than":[119],"order":[121],"magnitude":[123],"speedup":[124],"over":[125],"previously":[127],"known":[128],"batch":[129],"algorithm,":[130],"without":[131],"any":[132],"significant":[133],"loss":[134],"quality":[136],"results.":[138],"Our":[139],"\u21131dictionary":[143],"could":[145],"be":[146],"independent":[148],"interest.":[149],"1":[150]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2117242598","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":5}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2016-06-24T00:00:00"}
