{"id":"https://openalex.org/W2123893147","doi":null,"title":"On the Algorithmics and Applications of a Mixed-norm based Kernel Learning Formulation","display_name":"On the Algorithmics and Applications of a Mixed-norm based Kernel Learning Formulation","publication_year":2009,"publication_date":"2009-12-07","ids":{"openalex":"https://openalex.org/W2123893147","mag":"2123893147"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.215.240","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.215.240","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/nips22/NIPS2009_0603.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/A5080193426","display_name":"Saketha Nath Jagarlapudi","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Saketha Nath Jagarlapudi","raw_affiliation_strings":["Indian Inst. of Technology, Bombay"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Inst. of Technology, Bombay","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083576853","display_name":"G. Dinesh","orcid":"https://orcid.org/0000-0002-3472-2787","observed_orcids":["https://orcid.org/0000-0002-3472-2787"]},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"G. Dinesh","raw_affiliation_strings":["Dept. of Computer Science & Automation, Indian Institute of Science, Bangalore#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science & Automation, Indian Institute of Science, Bangalore#TAB#","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045715823","display_name":"Raman Sankaran","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Raman Sankaran","raw_affiliation_strings":["Dept. of Computer Science & Automation, Indian Institute of Science, Bangalore#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science & Automation, Indian Institute of Science, Bangalore#TAB#","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032650028","display_name":"Chiranjib Bhattacharyya","orcid":"https://orcid.org/0000-0003-2879-4933","observed_orcids":["https://orcid.org/0000-0003-2879-4933"]},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Chiranjib Bhattacharyya","raw_affiliation_strings":["Dept. of Computer Science & Automation, Indian Institute of Science, Bangalore#TAB#"],"raw_orcid":"https://orcid.org/0000-0003-2879-4933","affiliations":[{"raw_affiliation_string":"Dept. of Computer Science & Automation, Indian Institute of Science, Bangalore#TAB#","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045105549","display_name":"Aharon Ben\u2010Tal","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Aharon Ben\u2010Tal","raw_affiliation_strings":["Faculty of Industrial Engineering and Management, Technion, Haifa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Industrial Engineering and Management, Technion, Haifa","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109254532","display_name":"Kalpathi Ramakrishnan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ramakrishnan Kalpathi R.","raw_affiliation_strings":["Department of Electrical Engineering, #R##N#Indian Institute of Science,#R##N#Bangalore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, #R##N#Indian Institute of Science,#R##N#Bangalore","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.2593,"has_fulltext":false,"cited_by_count":51,"citation_normalized_percentile":{"value":0.97821028,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":99},"biblio":{"volume":"22","issue":null,"first_page":"844","last_page":"852"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.6826000213623047,"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"}},"topics":[{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.6826000213623047,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.12470000237226486,"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/T10136","display_name":"Statistical Methods and Inference","score":0.034699998795986176,"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/multiple-kernel-learning","display_name":"multiple kernel learning","score":0.9959999918937683},{"id":"https://openalex.org/keywords/mixed-norm-regularization","display_name":"mixed-norm regularization","score":0.9959999918937683},{"id":"https://openalex.org/keywords/nonsmooth-convex-optimization","display_name":"nonsmooth convex optimization","score":0.828000009059906},{"id":"https://openalex.org/keywords/mirror-descent","display_name":"mirror descent","score":0.9760000109672546},{"id":"https://openalex.org/keywords/object-classification","display_name":"object classification","score":0.9269999861717224},{"id":"https://openalex.org/keywords/kernel-combination","display_name":"kernel combination","score":0.5680000185966492}],"concepts":[{"id":"https://openalex.org/C2776879701","wikidata":"https://www.wikidata.org/wiki/Q25048660","display_name":"Multiple kernel learning","level":4,"score":0.7106324434280396},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5295813083648682},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5180954337120056},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.4984776973724365},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.493415504693985},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4773269295692444},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4646432399749756},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.42836976051330566},{"id":"https://openalex.org/C94124525","wikidata":"https://www.wikidata.org/wiki/Q912550","display_name":"Categorization","level":2,"score":0.41026726365089417},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3934808373451233},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38938212394714355},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.32837337255477905},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.22229182720184326},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.1986774504184723},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1489565372467041},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.215.240","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.215.240","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/nips22/NIPS2009_0603.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.871.236","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.871.236","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/3880-on-the-algorithmics-and-applications-of-a-mixed-norm-based-kernel-learning-formulation.pdf","raw_type":"text"},{"id":"mag:2123893147","doi":null,"is_oa":false,"landing_page_url":"http://books.nips.cc/papers/files/nips22/NIPS2009_0603.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":16,"referenced_works":["https://openalex.org/W1503221585","https://openalex.org/W2006118023","https://openalex.org/W2016384870","https://openalex.org/W2018493294","https://openalex.org/W2031823405","https://openalex.org/W2117866949","https://openalex.org/W2121215298","https://openalex.org/W2122808326","https://openalex.org/W2145295623","https://openalex.org/W2148603752","https://openalex.org/W2150856297","https://openalex.org/W2154422044","https://openalex.org/W2154462399","https://openalex.org/W2155904486","https://openalex.org/W2158001550","https://openalex.org/W2533598788"],"related_works":["https://openalex.org/W71452225","https://openalex.org/W7098457465","https://openalex.org/W2242406596","https://openalex.org/W2149995433","https://openalex.org/W7099068570","https://openalex.org/W1984838032","https://openalex.org/W2048041841","https://openalex.org/W1589178604","https://openalex.org/W2132333011","https://openalex.org/W7002476623"],"abstract_inverted_index":{"Motivated":[0],"from":[1],"real":[2],"world":[3],"problems,":[4],"like":[5,141],"object":[6,128],"categorization,":[7],"we":[8],"study":[9],"a":[10,76,110],"par-ticular":[11],"mixed-norm":[12],"regularization":[13,50,60],"for":[14,38,51,61,127],"Multiple":[15],"Kernel":[16],"Learning":[17],"(MKL).":[18],"It":[19],"is":[20,36,83,108,125],"as-sumed":[21],"that":[22,120,132],"the":[23,39,55,79,121,133],"given":[24,81],"set":[25],"of":[26,86,105,145],"kernels":[27,65],"are":[28],"grouped":[29],"into":[30],"distinct":[31],"components":[32],"where":[33],"each":[34,67],"component":[35,56],"crucial":[37],"learning":[40],"task":[41],"at":[42,54],"hand.":[43],"The":[44,99],"formulation":[45,124],"hence":[46],"employs":[47],"l":[48],"\u221e":[49],"promoting":[52,62],"combinations":[53],"level":[57],"and":[58,131],"l1":[59],"sparsity":[63],"among":[64],"in":[66,113,143],"component.":[68],"While":[69],"previous":[70],"attempts":[71],"have":[72],"formulated":[73],"this":[74],"as":[75],"non-convex":[77],"problem,":[78],"formula-tion":[80],"here":[82],"an":[84,93],"instance":[85],"non-smooth":[87],"convex":[88],"optimization":[89],"problem":[90],"which":[91,107],"admits":[92],"efficient":[94],"Mirror-Descent":[95],"(MD)":[96],"based":[97,135],"procedure.":[98],"MD":[100,134],"procedure":[101],"optimizes":[102],"over":[103],"product":[104],"simplexes,":[106],"not":[109],"well-studied":[111],"case":[112],"literature.":[114],"Results":[115],"on":[116],"real-world":[117],"datasets":[118],"show":[119],"new":[122],"MKL":[123,139],"well-suited":[126],"categorization":[129],"tasks":[130],"algorithm":[136],"outperforms":[137],"state-of-the-art":[138],"solvers":[140],"simpleMKL":[142],"terms":[144],"computational":[146],"effort.":[147],"1":[148]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":4}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2016-06-24T00:00:00"}