{"id":"https://openalex.org/W2159492401","doi":null,"title":"Sufficient Conditions for Generating Group Level Sparsity in a Robust Minimax Framework","display_name":"Sufficient Conditions for Generating Group Level Sparsity in a Robust Minimax Framework","publication_year":2010,"publication_date":"2010-12-06","ids":{"openalex":"https://openalex.org/W2159492401","mag":"2159492401"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.1010.1537","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1010.1537","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://papers.nips.cc/paper/4000-sufficient-conditions-for-generating-group-level-sparsity-in-a-robust-minimax-framework.pdf","raw_type":"text"},"volume":null,"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/A5102963273","display_name":"Hongbo Zhou","orcid":"https://orcid.org/0000-0002-7007-9477","observed_orcids":["https://orcid.org/0000-0002-7007-9477"]},"institutions":[{"id":"https://openalex.org/I110378019","display_name":"Southern Illinois University Carbondale","ror":"https://ror.org/049kefs16","country_code":"US","type":"education","lineage":["https://openalex.org/I110378019","https://openalex.org/I2801502357"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hongbo Zhou","raw_affiliation_strings":["Comput. Sci. Dept., Southern Illinois Univ., Carbondale, IL"],"raw_orcid":"https://orcid.org/0000-0002-7007-9477","affiliations":[{"raw_affiliation_string":"Comput. Sci. Dept., Southern Illinois Univ., Carbondale, IL","institution_ids":["https://openalex.org/I110378019"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100768220","display_name":"Qiang Shawn Cheng","orcid":"https://orcid.org/0000-0002-3596-2838","observed_orcids":["https://orcid.org/0000-0002-3596-2838","https://orcid.org/0000-0002-5329-8811","https://orcid.org/0000-0002-4370-2120"]},"institutions":[{"id":"https://openalex.org/I110378019","display_name":"Southern Illinois University Carbondale","ror":"https://ror.org/049kefs16","country_code":"US","type":"education","lineage":["https://openalex.org/I110378019","https://openalex.org/I2801502357"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qiang Cheng","raw_affiliation_strings":["Comput. Sci. Dept., Southern Illinois Univ., Carbondale, IL"],"raw_orcid":"https://orcid.org/0000-0002-5329-8811","affiliations":[{"raw_affiliation_string":"Comput. Sci. Dept., Southern Illinois Univ., Carbondale, IL","institution_ids":["https://openalex.org/I110378019"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I110378019"],"apc_list":null,"apc_paid":null,"fwci":0.5128,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.68690345,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":"23","issue":null,"first_page":"2577","last_page":"2585"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9872999787330627,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9872999787330627,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.009600000455975533,"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/T11871","display_name":"Advanced Statistical Methods and Models","score":0.0005000000237487257,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/regularization","display_name":"regularization","score":0.5680000185966492},{"id":"https://openalex.org/keywords/group-sparsity","display_name":"group sparsity","score":0.7919999957084656},{"id":"https://openalex.org/keywords/group-lasso","display_name":"group lasso","score":0.8389999866485596},{"id":"https://openalex.org/keywords/ridge-regression","display_name":"ridge regression","score":0.7599999904632568},{"id":"https://openalex.org/keywords/lasso","display_name":"LASSO","score":0.9980000257492065},{"id":"https://openalex.org/keywords/elastic-net","display_name":"elastic net","score":0.9959999918937683},{"id":"https://openalex.org/keywords/fused-lasso","display_name":"fused lasso","score":0.9879999756813049},{"id":"https://openalex.org/keywords/multiple-kernel-learning","display_name":"multiple kernel learning","score":1.0},{"id":"https://openalex.org/keywords/sufficient-conditions","display_name":"sufficient conditions","score":0.7089999914169312},{"id":"https://openalex.org/keywords/generalization-bounds","display_name":"generalization bounds","score":0.906000018119812},{"id":"https://openalex.org/keywords/classification","display_name":"classification","score":0.6330000162124634}],"concepts":[{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.8374887704849243},{"id":"https://openalex.org/C203868755","wikidata":"https://www.wikidata.org/wiki/Q5353562","display_name":"Elastic net regularization","level":3,"score":0.6348210573196411},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.6131836175918579},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45948562026023865},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4567472040653229},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.4104901850223541},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40826988220214844},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3730907738208771},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3562397360801697},{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.10522085428237915},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.1010.1537","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1010.1537","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://papers.nips.cc/paper/4000-sufficient-conditions-for-generating-group-level-sparsity-in-a-robust-minimax-framework.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.230.9904","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.230.9904","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://books.nips.cc/papers/files/nips23/NIPS2010_0356.pdf","raw_type":"text"},{"id":"mag:2159492401","doi":null,"is_oa":false,"landing_page_url":"https://papers.nips.cc/paper/4000-sufficient-conditions-for-generating-group-level-sparsity-in-a-robust-minimax-framework.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":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"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}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1860294858","https://openalex.org/W1861600621","https://openalex.org/W1898031563","https://openalex.org/W1970554427","https://openalex.org/W1972163814","https://openalex.org/W1976384389","https://openalex.org/W2031823405","https://openalex.org/W2048679451","https://openalex.org/W2050834445","https://openalex.org/W2073738917","https://openalex.org/W2074682976","https://openalex.org/W2079775628","https://openalex.org/W2108198948","https://openalex.org/W2113346187","https://openalex.org/W2113642685","https://openalex.org/W2121647436","https://openalex.org/W2122825543","https://openalex.org/W2129638195","https://openalex.org/W2129812935","https://openalex.org/W2134563198","https://openalex.org/W2135046866","https://openalex.org/W2138019504","https://openalex.org/W2140514146","https://openalex.org/W2164452299","https://openalex.org/W2798909945"],"related_works":["https://openalex.org/W2981002636","https://openalex.org/W3200627250","https://openalex.org/W7096222316","https://openalex.org/W2077964948","https://openalex.org/W2887599264","https://openalex.org/W1981657694","https://openalex.org/W2360178621","https://openalex.org/W2102460275","https://openalex.org/W1987371344","https://openalex.org/W2269592009"],"abstract_inverted_index":{"Regularization":[0],"technique":[1],"has":[2],"become":[3],"a":[4,43,57,114,124,139,184],"principled":[5],"tool":[6],"for":[7,56,113,129],"statistics":[8],"and":[9,13,36,53,122,166],"machine":[10],"learning":[11],"research":[12],"practice.":[14],"However,":[15],"in":[16,157,183],"most":[17],"situations,":[18],"these":[19,136],"regularization":[20,54,67,144],"terms":[21,55,68,145],"are":[22,30,69],"not":[23],"well":[24],"interpreted,":[25],"especially":[26],"on":[27],"how":[28],"they":[29],"related":[31],"to":[32,47,72,75],"the":[33,49,76,158],"loss":[34,61],"func-tion":[35],"data.":[37],"In":[38],"this":[39,104],"paper,":[40],"we":[41,107],"propose":[42],"robust":[44],"minimax":[45,81,105],"framework":[46,82],"interpret":[48],"relationship":[50],"between":[51],"data":[52,78],"large":[58,140],"class":[59,162],"of":[60,126,142,160],"functions.":[62],"We":[63,177],"show":[64],"that":[65],"various":[66],"essentially":[70,152],"correspond-ing":[71],"different":[73,153],"distortions":[74],"original":[77],"matrix.":[79],"This":[80,149],"includes":[83],"ridge":[84],"regression,":[85],"lasso,":[86,90,92],"elastic":[87],"net,":[88],"fused":[89],"group":[91,132,155,164,169,174],"local":[93],"coordi-nate":[94],"coding,":[95],"multiple":[96],"kernel":[97],"learning,":[98],"etc.,":[99],"as":[100],"special":[101],"cases.":[102],"Within":[103],"framework,":[106],"further":[108],"give":[109],"mathematically":[110],"exact":[111],"definition":[112],"novel":[115],"represen-tation":[116],"called":[117],"sparse":[118],"grouping":[119],"representation":[120],"(SGR),":[121],"prove":[123],"set":[125,141],"sufficient":[127,137],"conditions":[128],"generating":[130],"such":[131],"level":[133],"sparsity.":[134],"Under":[135],"con-ditions,":[138],"consistent":[143],"can":[146],"be":[147],"designed.":[148],"SGR":[150],"is":[151],"from":[154],"lasso":[156,170],"way":[159],"using":[161],"or":[163],"infor-mation,":[165],"it":[167],"outperforms":[168],"when":[171],"there":[172],"appears":[173],"label":[175],"noise.":[176],"also":[178],"provide":[179],"some":[180],"generalization":[181],"bounds":[182],"classification":[185],"setting.":[186],"1":[187]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}