{"id":"https://openalex.org/W2118713255","doi":null,"title":"Maximum Relative Margin and Data-Dependent Regularization","display_name":"Maximum Relative Margin and Data-Dependent Regularization","publication_year":2010,"publication_date":"2010-03-01","ids":{"openalex":"https://openalex.org/W2118713255","mag":"2118713255"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.149.9039","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.149.9039","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.columbia.edu/~jebara/papers/jmlr_relative_final.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/A5015630317","display_name":"Pannagadatta K. Shivaswamy","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pannagadatta K. Shivaswamy","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5068077704","display_name":"Tony Jebara","orcid":"https://orcid.org/0000-0003-0314-3376","observed_orcids":["https://orcid.org/0000-0003-0314-3376"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tony Jebara","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-0314-3376","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.3424,"has_fulltext":false,"cited_by_count":58,"citation_normalized_percentile":{"value":0.96609416,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":"11","issue":"25","first_page":"747","last_page":"788"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9106000065803528,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9106000065803528,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.029600000008940697,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.025599999353289604,"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/support-vector-machine","display_name":"support vector machine","score":0.8460000157356262},{"id":"https://openalex.org/keywords/affine-transformation","display_name":"affine transformation","score":0.5249999761581421},{"id":"https://openalex.org/keywords/data-spread","display_name":"spread of data","score":0.765999972820282},{"id":"https://openalex.org/keywords/l2-norm-constraint","display_name":"L2-norm constraint","score":0.7870000004768372},{"id":"https://openalex.org/keywords/risk-bounds","display_name":"risk bounds","score":0.8859999775886536},{"id":"https://openalex.org/keywords/rademacher-averages","display_name":"Rademacher averages","score":0.9819999933242798},{"id":"https://openalex.org/keywords/generalization","display_name":"generalization","score":0.6570000052452087}],"concepts":[{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.8362222909927368},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.6494311690330505},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.5393208861351013},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4929366111755371},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.44825997948646545},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.4166531562805176},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4120589792728424},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39662855863571167},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3464169502258301},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.34062206745147705},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3236449658870697},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2314196228981018},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.149.9039","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.149.9039","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.columbia.edu/~jebara/papers/jmlr_relative_final.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.153.6853","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.153.6853","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.columbia.edu/~jebara/papers/jmlr_relative.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.160.8959","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.160.8959","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.columbia.edu/~jebara/papers/jmlr_relative_final.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.187.8046","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.187.8046","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.columbia.edu/%7Epks2103/pubs/jmlr_relative.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.212.1289","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.212.1289","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://jmlr.csail.mit.edu/papers/volume11/shivaswamy10a/shivaswamy10a.pdf","raw_type":"text"},{"id":"mag:2118713255","doi":null,"is_oa":false,"landing_page_url":"https://jmlr.csail.mit.edu/papers/volume11/shivaswamy10a/shivaswamy10a.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S118988714","display_name":"Journal of Machine Learning Research","issn_l":"1532-4435","issn":["1532-4435","1533-7928"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-a","cwts-core","dongbi-a","jufo-3","ki-jl-2","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718","https://openalex.org/P4310316440"],"host_organization_lineage_names":["The MIT Press","Massachusetts Institute of Technology"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Journal of Machine Learning Research","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":43,"referenced_works":["https://openalex.org/W147273232","https://openalex.org/W1510073064","https://openalex.org/W1540007258","https://openalex.org/W1574862351","https://openalex.org/W1583555936","https://openalex.org/W1608733719","https://openalex.org/W1975846642","https://openalex.org/W1990975153","https://openalex.org/W2012715465","https://openalex.org/W2035720976","https://openalex.org/W2097839764","https://openalex.org/W2097893439","https://openalex.org/W2103452263","https://openalex.org/W2104554891","https://openalex.org/W2104917081","https://openalex.org/W2105842272","https://openalex.org/W2107008379","https://openalex.org/W2110798204","https://openalex.org/W2111296615","https://openalex.org/W2112796928","https://openalex.org/W2122090912","https://openalex.org/W2122537498","https://openalex.org/W2125993116","https://openalex.org/W2138603399","https://openalex.org/W2140095548","https://openalex.org/W2142623206","https://openalex.org/W2143628522","https://openalex.org/W2147609908","https://openalex.org/W2147800946","https://openalex.org/W2150796457","https://openalex.org/W2156909104","https://openalex.org/W2159737176","https://openalex.org/W2161813919","https://openalex.org/W2162828817","https://openalex.org/W2170494078","https://openalex.org/W2171394671","https://openalex.org/W2171428093","https://openalex.org/W2296319761","https://openalex.org/W2401715402","https://openalex.org/W2579923771","https://openalex.org/W2799061466","https://openalex.org/W3119651796","https://openalex.org/W3120740533"],"related_works":["https://openalex.org/W7097047517","https://openalex.org/W2168885649","https://openalex.org/W2160506753","https://openalex.org/W7097834672","https://openalex.org/W2128384737","https://openalex.org/W7095356303","https://openalex.org/W7098910622","https://openalex.org/W7098640644","https://openalex.org/W7099590354","https://openalex.org/W2158487371"],"abstract_inverted_index":{"Leading":[0],"classification":[1,107,121,161],"methods":[2],"such":[3,157],"as":[4,158],"support":[5],"vector":[6],"machines":[7],"(SVMs)":[8],"and":[9,45,63,136,162],"their":[10],"counterparts":[11],"achieve":[12],"strong":[13],"generalization":[14],"performance":[15,150],"by":[16,58,76],"maximizing":[17],"the":[18,26,43,59,81,89,106,120,124,138,144,175],"margin":[19,28,53,78,99,112,134],"of":[20,42,61,91,141,146],"separation":[21],"between":[22],"data":[23,44,50,62,92],"classes.":[24],"While":[25],"maximum":[27,110,133],"approach":[29],"has":[30],"achieved":[31,153],"promising":[32],"performance,":[33],"this":[34],"article":[35,72],"identifies":[36],"its":[37],"sensitivity":[38],"to":[39,46,88,101,114,131],"affine":[40],"transformations":[41],"directions":[47],"with":[48],"large":[49,68],"spread.":[51],"Maximum":[52,97],"solutions":[54],"may":[55],"be":[56],"misled":[57],"spread":[60,69,90],"preferentially":[64],"separate":[65],"classes":[66],"along":[67],"directions.":[70],"This":[71],"corrects":[73],"these":[74],"weaknesses":[75],"measuring":[77],"not":[79],"in":[80,93],"absolute":[82,111],"sense":[83],"but":[84],"rather":[85],"only":[86,127],"relative":[87,98,147],"any":[94],"projection":[95],"direction.":[96],"corresponds":[100,113],"a":[102],"data-dependent":[103],"regularization":[104],"on":[105,119,154,163,179],"function":[108],"while":[109],"an":[115],"\u21132":[116],"norm":[117],"constraint":[118],"function.":[122],"Interestingly,":[123],"proposed":[125],"improvements":[126],"require":[128],"simple":[129],"extensions":[130],"existing":[132],"formulations":[135],"preserve":[137],"computational":[139],"efficiency":[140],"SVMs.":[142],"Through":[143],"maximization":[145],"margin,":[148],"surprising":[149],"gains":[151],"are":[152,172],"real-world":[155],"problems":[156],"digit,":[159],"text":[160],"several":[164],"other":[165],"benchmark":[166],"datasets.":[167],"In":[168],"addition,":[169],"risk":[170],"bounds":[171],"derived":[173],"for":[174],"new":[176],"formulation":[177],"based":[178],"Rademacher":[180],"averages.":[181]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":7}],"updated_date":"2026-11-11T12:16:26.678958","created_date":"2016-06-24T00:00:00"}