{"id":"https://openalex.org/W2109521352","doi":"https://doi.org/10.1109/cvpr.2012.6248078","title":"Large-scale image classification with trace-norm regularization","display_name":"Large-scale image classification with trace-norm regularization","publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W2109521352","doi":"https://doi.org/10.1109/cvpr.2012.6248078","mag":"2109521352"},"language":"en","primary_location":{"id":"doi:10.1109/cvpr.2012.6248078","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2012.6248078","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Conference on Computer Vision and Pattern Recognition","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-00728388","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010613767","display_name":"Za\u00efd Harchaoui","orcid":"https://orcid.org/0000-0003-1186-1343"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210101348","display_name":"Centre Inria de l'Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/00n8d6z93","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210101348"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Z. Harchaoui","raw_affiliation_strings":["LJK, INRIA, France","LEAR - Learning and recognition in vision (INRIA\u00a0Grenoble Rh\u00f4ne-Alpes \r\n655, avenue de l'Europe \r\n38330 Montbonnot, France - France)"],"affiliations":[{"raw_affiliation_string":"LJK, INRIA, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"LEAR - Learning and recognition in vision (INRIA\u00a0Grenoble Rh\u00f4ne-Alpes \r\n655, avenue de l'Europe \r\n38330 Montbonnot, France - France)","institution_ids":["https://openalex.org/I4210101348","https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053822883","display_name":"Matthijs Douze","orcid":null},"institutions":[{"id":"https://openalex.org/I4210101348","display_name":"Centre Inria de l'Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/00n8d6z93","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210101348"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"M. Douze","raw_affiliation_strings":["INRIA, France","SED [Grenoble] - Service Exp\u00e9rimentation et D\u00e9veloppement (Service Exp\u00e9rimentation et D\u00e9veloppement Inria 655, avenue de l'Europe 38 334 Saint Ismier Cedex - France)","LEAR - Learning and recognition in vision (INRIA\u00a0Grenoble Rh\u00f4ne-Alpes \r\n655, avenue de l'Europe \r\n38330 Montbonnot, France - France)"],"affiliations":[{"raw_affiliation_string":"INRIA, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"SED [Grenoble] - Service Exp\u00e9rimentation et D\u00e9veloppement (Service Exp\u00e9rimentation et D\u00e9veloppement Inria 655, avenue de l'Europe 38 334 Saint Ismier Cedex - France)","institution_ids":["https://openalex.org/I4210101348"]},{"raw_affiliation_string":"LEAR - Learning and recognition in vision (INRIA\u00a0Grenoble Rh\u00f4ne-Alpes \r\n655, avenue de l'Europe \r\n38330 Montbonnot, France - France)","institution_ids":["https://openalex.org/I4210101348","https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110204811","display_name":"M. Paulin","orcid":null},"institutions":[{"id":"https://openalex.org/I4210101348","display_name":"Centre Inria de l'Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/00n8d6z93","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210101348"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"M. Paulin","raw_affiliation_strings":["INRIA, France","LEAR - Learning and recognition in vision (INRIA\u00a0Grenoble Rh\u00f4ne-Alpes \r\n655, avenue de l'Europe \r\n38330 Montbonnot, France - France)"],"affiliations":[{"raw_affiliation_string":"INRIA, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"LEAR - Learning and recognition in vision (INRIA\u00a0Grenoble Rh\u00f4ne-Alpes \r\n655, avenue de l'Europe \r\n38330 Montbonnot, France - France)","institution_ids":["https://openalex.org/I4210101348","https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089372170","display_name":"Miroslav Dud\u0131\u0301k","orcid":"https://orcid.org/0009-0001-8565-0621"},"institutions":[{"id":"https://openalex.org/I4210134091","display_name":"Yahoo (United States)","ror":"https://ror.org/040dkzz12","country_code":"US","type":"company","lineage":["https://openalex.org/I4210134091"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Dudik","raw_affiliation_strings":["Yahoo Research, USA","NY (United States)"],"affiliations":[{"raw_affiliation_string":"Yahoo Research, USA","institution_ids":["https://openalex.org/I4210134091"]},{"raw_affiliation_string":"NY (United States)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007412200","display_name":"J\u00e9r\u00f4me Malick","orcid":"https://orcid.org/0000-0003-0371-0457"},"institutions":[{"id":"https://openalex.org/I4210101348","display_name":"Centre Inria de l'Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/00n8d6z93","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210101348"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"J. Malick","raw_affiliation_strings":["LJK, CNRS, France","BIPOP - Modelling, Simulation, Control and Optimization of Non-Smooth Dynamical Systems (Inria Grenoble - Rh\u00f4ne-Alpes 655 avenue de l'Europe - Montbonnot 38334 Saint Ismier Cedex - France)"],"affiliations":[{"raw_affiliation_string":"LJK, CNRS, France","institution_ids":["https://openalex.org/I1294671590"]},{"raw_affiliation_string":"BIPOP - Modelling, Simulation, Control and Optimization of Non-Smooth Dynamical Systems (Inria Grenoble - Rh\u00f4ne-Alpes 655 avenue de l'Europe - Montbonnot 38334 Saint Ismier Cedex - France)","institution_ids":["https://openalex.org/I4210101348"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5010613767"],"corresponding_institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210101348"],"apc_list":null,"apc_paid":null,"fwci":8.6089,"has_fulltext":false,"cited_by_count":83,"citation_normalized_percentile":{"value":0.98216095,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":"10","issue":null,"first_page":"3386","last_page":"3393"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9990000128746033,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9990000128746033,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9987999796867371,"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/T10057","display_name":"Face and Expression Recognition","score":0.996999979019165,"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/computer-science","display_name":"Computer science","score":0.5837350487709045},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.5160905718803406},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5045498609542847},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.46617770195007324},{"id":"https://openalex.org/keywords/contextual-image-classification","display_name":"Contextual image classification","score":0.4549817442893982},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.36790722608566284},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.2597852945327759}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5837350487709045},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.5160905718803406},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5045498609542847},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.46617770195007324},{"id":"https://openalex.org/C75294576","wikidata":"https://www.wikidata.org/wiki/Q5165192","display_name":"Contextual image classification","level":3,"score":0.4549817442893982},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.36790722608566284},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.2597852945327759}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/cvpr.2012.6248078","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2012.6248078","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Conference on Computer Vision and Pattern Recognition","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.666.3168","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.666.3168","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.princeton.edu/%7Emdudik/HarchaouiEtAl12.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:hal-00728388v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-00728388","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CVPR - IEEE Conference on Computer Vision & Pattern Recognition, Jun 2012, Providence, United States. pp.3386-3393, &#x27E8;10.1109/CVPR.2012.6248078&#x27E9;","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-00728388v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-00728388","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CVPR - IEEE Conference on Computer Vision & Pattern Recognition, Jun 2012, Providence, United States. pp.3386-3393, &#x27E8;10.1109/CVPR.2012.6248078&#x27E9;","raw_type":"Conference papers"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W228380312","https://openalex.org/W1480376833","https://openalex.org/W1480538416","https://openalex.org/W1551774182","https://openalex.org/W1553702074","https://openalex.org/W1606858007","https://openalex.org/W1959000896","https://openalex.org/W1976921161","https://openalex.org/W1982032418","https://openalex.org/W2020733616","https://openalex.org/W2027922120","https://openalex.org/W2039050532","https://openalex.org/W2053229256","https://openalex.org/W2065180801","https://openalex.org/W2078204800","https://openalex.org/W2096291962","https://openalex.org/W2108598243","https://openalex.org/W2113651538","https://openalex.org/W2118585731","https://openalex.org/W2121214213","https://openalex.org/W2122825543","https://openalex.org/W2124509324","https://openalex.org/W2128154306","https://openalex.org/W2133864802","https://openalex.org/W2139432235","https://openalex.org/W2147238549","https://openalex.org/W2151103935","https://openalex.org/W2151211319","https://openalex.org/W2169423212","https://openalex.org/W2226582656","https://openalex.org/W2616657226","https://openalex.org/W2914484425","https://openalex.org/W2950077377","https://openalex.org/W3014813097","https://openalex.org/W3029645440","https://openalex.org/W4238404964","https://openalex.org/W4285719527","https://openalex.org/W4293775970","https://openalex.org/W4298304654","https://openalex.org/W6628642759","https://openalex.org/W6633090903","https://openalex.org/W6636412649","https://openalex.org/W6641111440","https://openalex.org/W6676297131","https://openalex.org/W6677106874","https://openalex.org/W6677656871","https://openalex.org/W6680007464","https://openalex.org/W6680579697","https://openalex.org/W6681578953","https://openalex.org/W6684549341","https://openalex.org/W6689364223"],"related_works":["https://openalex.org/W2772917594","https://openalex.org/W2036807459","https://openalex.org/W2058170566","https://openalex.org/W2755342338","https://openalex.org/W2166024367","https://openalex.org/W3116076068","https://openalex.org/W2229312674","https://openalex.org/W2951359407","https://openalex.org/W2079911747","https://openalex.org/W1969923398"],"abstract_inverted_index":{"With":[0],"the":[1,37,42,47,88,111],"advent":[2],"of":[3,105,117],"larger":[4],"image":[5,33],"classification":[6,16],"datasets":[7],"such":[8],"as":[9],"ImageNet,":[10],"designing":[11],"scalable":[12,27],"and":[13,41,71,103,114],"efficient":[14,73,84],"multi-class":[15,32],"algorithms":[17],"is":[18],"now":[19],"an":[20],"important":[21],"challenge.":[22],"We":[23],"introduce":[24],"a":[25,53,59,69],"new":[26],"learning":[28],"algorithm":[29],"for":[30,91,133],"large-scale":[31],"classification,":[34],"based":[35],"on":[36,110],"multinomial":[38],"logistic":[39],"loss":[40],"trace-norm":[43],"regularization":[44],"penalty.":[45],"Reframing":[46],"challenging":[48],"non-smooth":[49],"optimization":[50,56],"problem":[51,57],"into":[52],"surrogate":[54],"infinite-dimensional":[55],"with":[58,136],"regular":[60],"\u2113":[61],"<sub":[62],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[63],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[64],"-regularization":[65],"penalty,":[66],"we":[67,79,122],"propose":[68],"simple":[70],"provably":[72],"accelerated":[74],"coordinate":[75],"descent":[76],"algorithm.":[77],"Furthermore,":[78],"show":[80,123],"how":[81],"to":[82,98],"perform":[83],"matrix":[85],"computations":[86],"in":[87],"compressed":[89],"domain":[90],"quantized":[92],"dense":[93],"visual":[94],"features,":[95,102],"scaling":[96],"up":[97],"100,000s":[99],"examples,":[100],"1,000s-dimensional":[101],"100s":[104],"categories.":[106],"Promising":[107],"experimental":[108],"results":[109],"\"Fungus\",":[112],"\"Ungulate\",":[113],"\"Vehicles\"":[115],"subsets":[116],"ImageNet":[118],"are":[119],"presented,":[120],"where":[121],"that":[124],"our":[125],"approach":[126],"performs":[127],"significantly":[128],"better":[129],"than":[130],"state-of-the-art":[131],"approaches":[132],"Fisher":[134],"vectors":[135],"16":[137],"Gaussians.":[138]},"counts_by_year":[{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":19},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":10}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}