{"id":"https://openalex.org/W2160506753","doi":null,"title":"Large relative margin and applications","display_name":"Large relative margin and applications","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2160506753","mag":"2160506753"},"language":"en","primary_location":{"id":"mag:2160506753","doi":null,"is_oa":false,"landing_page_url":"http://www1.cs.columbia.edu/~jebara/papers/pannaga_dissertation.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"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/A5068077704","display_name":"Tony Jebara","orcid":"https://orcid.org/0000-0003-0314-3376","observed_orcids":["https://orcid.org/0000-0003-0314-3376"]},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tony Jebara","raw_affiliation_strings":["Columbia University"],"raw_orcid":"https://orcid.org/0000-0003-0314-3376","affiliations":[{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015630317","display_name":"Pannagadatta K. Shivaswamy","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pannagadatta K. Shivaswamy","raw_affiliation_strings":["Columbia University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I78577930"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.98580002784729,"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.98580002784729,"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.0052999998442828655,"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.004399999976158142,"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/large-margin-classifiers","display_name":"large margin classifiers","score":0.7419999837875366},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"support vector machine","score":0.9200000166893005},{"id":"https://openalex.org/keywords/generalization-bounds","display_name":"generalization bounds","score":0.8650000095367432},{"id":"https://openalex.org/keywords/structured-prediction","display_name":"structured prediction","score":0.6990000009536743},{"id":"https://openalex.org/keywords/transductive-learning","display_name":"transductive learning","score":0.9380000233650208},{"id":"https://openalex.org/keywords/graph-laplacian","display_name":"graph Laplacian","score":0.9940000176429749},{"id":"https://openalex.org/keywords/boosting","display_name":"boosting","score":0.9089999794960022},{"id":"https://openalex.org/keywords/data-spread","display_name":"spread of data","score":0.6809999942779541},{"id":"https://openalex.org/keywords/margin-based-learning","display_name":"margin-based learning","score":0.5}],"concepts":[{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.8243757486343384},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.6275732517242432},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.6240347027778625},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6073022484779358},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.603509247303009},{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.5911468863487244},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5013136863708496},{"id":"https://openalex.org/C173102733","wikidata":"https://www.wikidata.org/wiki/Q6760396","display_name":"Margin classifier","level":3,"score":0.5004973411560059},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4503744840621948},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2590577006340027},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2160506753","doi":null,"is_oa":false,"landing_page_url":"http://www1.cs.columbia.edu/~jebara/papers/pannaga_dissertation.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"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":65,"referenced_works":["https://openalex.org/W1510073064","https://openalex.org/W1511160855","https://openalex.org/W1540007258","https://openalex.org/W1554944419","https://openalex.org/W1560724230","https://openalex.org/W1574862351","https://openalex.org/W1583155004","https://openalex.org/W1583555936","https://openalex.org/W1608733719","https://openalex.org/W1653444175","https://openalex.org/W1774304772","https://openalex.org/W1786332878","https://openalex.org/W1929096453","https://openalex.org/W1975846642","https://openalex.org/W1976618413","https://openalex.org/W1977697308","https://openalex.org/W1982032418","https://openalex.org/W1988790447","https://openalex.org/W1990975153","https://openalex.org/W2012715465","https://openalex.org/W2031823405","https://openalex.org/W2035720976","https://openalex.org/W2067562626","https://openalex.org/W2097839764","https://openalex.org/W2097893439","https://openalex.org/W2103452263","https://openalex.org/W2104290444","https://openalex.org/W2105644991","https://openalex.org/W2105842272","https://openalex.org/W2107008379","https://openalex.org/W2111296615","https://openalex.org/W2111557120","https://openalex.org/W2112796928","https://openalex.org/W2116349183","https://openalex.org/W2118713255","https://openalex.org/W2122090912","https://openalex.org/W2122537498","https://openalex.org/W2125993116","https://openalex.org/W2138603399","https://openalex.org/W2139212933","https://openalex.org/W2139686264","https://openalex.org/W2140095548","https://openalex.org/W2142387771","https://openalex.org/W2142623206","https://openalex.org/W2143104527","https://openalex.org/W2143628522","https://openalex.org/W2145295623","https://openalex.org/W2147800946","https://openalex.org/W2147880316","https://openalex.org/W2150796457","https://openalex.org/W2156909104","https://openalex.org/W2158823144","https://openalex.org/W2159737176","https://openalex.org/W2161813919","https://openalex.org/W2162186970","https://openalex.org/W2170494078","https://openalex.org/W2171394671","https://openalex.org/W2171428093","https://openalex.org/W2296319761","https://openalex.org/W2401715402","https://openalex.org/W2429914308","https://openalex.org/W2579923771","https://openalex.org/W2799061466","https://openalex.org/W3120740533","https://openalex.org/W6959622252"],"related_works":["https://openalex.org/W2118713255","https://openalex.org/W121655352","https://openalex.org/W7097047517","https://openalex.org/W7096744858","https://openalex.org/W2545970336","https://openalex.org/W1985839258","https://openalex.org/W2017776670","https://openalex.org/W2167348934","https://openalex.org/W2054697721","https://openalex.org/W2154179941"],"abstract_inverted_index":{"Over":[0],"the":[1,30,37,59,101,111,119,122,125,133,136,154,158,162,177,191,237,241,254,260,264],"last":[2],"decade":[3],"or":[4],"so,":[5],"machine":[6,80,182],"learning":[7,81],"algorithms":[8,28,126,267],"such":[9,51,90,96],"as":[10,113,115,221,223,246],"support":[11,180],"vector":[12,181],"machines,":[13],"boosting":[14,233,249],"etc.":[15],"have":[16,67,74],"become":[17],"extremely":[18,69],"popular.":[19],"The":[20,202,248],"core":[21],"idea":[22,38,203],"in":[23,71],"these":[24,105],"and":[25,73,240,274],"other":[26],"related":[27],"is":[29,39,54,172,183,207,212,244,251],"notion":[31],"of":[32,61,79,104,118,121,161,176,199,204,263],"large":[33,47,281],"margin.":[34],"Simply":[35],"put,":[36],"to":[40,57,110,130,270],"geometrically":[41],"separate":[42],"two":[43],"classes":[44],"with":[45],"a":[46,52,76,173,196,225,232],"separation":[48],"between":[49],"them;":[50],"separator":[53],"then":[55],"used":[56],"predict":[58],"class":[60],"unseen":[62],"test":[63],"examples.":[64,201],"These":[65],"methods":[66,106],"been":[68],"successful":[70],"practice":[72],"formed":[75],"significant":[77,277],"portion":[78],"literature.":[82],"There":[83],"are":[84,107,164,188,268],"several":[85],"theoretical":[86,97],"results":[87,98],"which":[88,171],"motivate":[89],"algorithms.":[91],"A":[92],"closer":[93],"look":[94],"at":[95],"reveals":[99],"that":[100,148],"generalization":[102,175,186],"ability":[103],"strongly":[108],"linked":[109],"margin":[112,155,169,193,206,238,266,282],"well":[114,178,222],"some":[116],"measure":[117],"spread":[120,137,159,242],"data.":[123],"Yet":[124],"themselves":[127],"only":[128,150],"seem":[129],"be":[131],"maximizing":[132],"margin\u2014completely":[134],"ignoring":[135],"information.":[138],"This":[139],"thesis":[140],"focuses":[141],"on":[142],"addressing":[143],"this":[144],"problem:":[145],"novel":[146,197],"formulations,":[147],"not":[149],"take":[151],"into":[152],"consideration":[153],"but":[156],"also":[157],"aspect":[160],"data,":[163],"proposed.":[165,184],"In":[166],"particular,":[167],"relative":[168,192,205,265],"machine,":[170],"strict":[174],"known":[179],"Further,":[185],"bounds":[187],"derived":[189,245],"for":[190,217,224],"machines":[194],"using":[195,228],"method":[198],"landmark":[200],"fairly":[208],"general;":[209],"its":[210],"potential":[211],"demonstrated":[213],"by":[214],"proposing":[215],"formulations":[216],"structured":[218],"prediction":[219],"problems":[220],"transductive":[226],"setup":[227],"graph":[229],"Laplacian.":[230],"Finally,":[231],"algorithm":[234,250],"incorporating":[235],"both":[236],"information":[239,243],"well.":[247],"motivated":[252],"from":[253],"recent":[255],"empirical":[256],"Bernstein":[257],"bounds.":[258],"All":[259],"proposed":[261],"variants":[262],"easy":[269],"implement,":[271],"efficiently":[272],"solvable":[273],"typically":[275],"show":[276],"improvements":[278],"over":[279],"their":[280],"counterparts\u2014on":[283],"real-world":[284],"datasets.":[285]},"counts_by_year":[],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}