{"id":"https://openalex.org/W4289655266","doi":"https://doi.org/10.1109/isit50566.2022.9834760","title":"Statistical Minimax Lower Bounds for Transfer Learning in Linear Binary Classification","display_name":"Statistical Minimax Lower Bounds for Transfer Learning in Linear Binary Classification","publication_year":2022,"publication_date":"2022-06-26","ids":{"openalex":"https://openalex.org/W4289655266","doi":"https://doi.org/10.1109/isit50566.2022.9834760"},"language":"en","primary_location":{"id":"doi:10.1109/isit50566.2022.9834760","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834760","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5035116783","display_name":"Seyed Mohammadreza Mousavi Kalan","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Seyed Mohammadreza Mousavi Kalan","raw_affiliation_strings":["University of Southern California,Ming Hsieh Department of Electrical Engineering,CA,USA","Ming Hsieh Department of Electrical Engineering, University of Southern California, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of Southern California,Ming Hsieh Department of Electrical Engineering,CA,USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Ming Hsieh Department of Electrical Engineering, University of Southern California, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046962187","display_name":"Mahdi Soltanolkotabi","orcid":"https://orcid.org/0000-0003-2101-6418"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mahdi Soltanolkotabi","raw_affiliation_strings":["University of Southern California,Ming Hsieh Department of Electrical Engineering,CA,USA","Ming Hsieh Department of Electrical Engineering, University of Southern California, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of Southern California,Ming Hsieh Department of Electrical Engineering,CA,USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Ming Hsieh Department of Electrical Engineering, University of Southern California, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047191296","display_name":"A. Salman Avestimehr","orcid":"https://orcid.org/0000-0003-3102-0867"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Salman Avestimehr","raw_affiliation_strings":["University of Southern California,Ming Hsieh Department of Electrical Engineering,CA,USA","Ming Hsieh Department of Electrical Engineering, University of Southern California, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of Southern California,Ming Hsieh Department of Electrical Engineering,CA,USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Ming Hsieh Department of Electrical Engineering, University of Southern California, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5035116783"],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06265151,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"282","last_page":"287"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.9998000264167786,"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.9998000264167786,"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.9902999997138977,"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/T12676","display_name":"Machine Learning and ELM","score":0.9811999797821045,"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/minimax","display_name":"Minimax","score":0.781747579574585},{"id":"https://openalex.org/keywords/transfer-of-learning","display_name":"Transfer of learning","score":0.7746646404266357},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7258875966072083},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6059390902519226},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.6013132929801941},{"id":"https://openalex.org/keywords/binary-classification","display_name":"Binary classification","score":0.5967698097229004},{"id":"https://openalex.org/keywords/sample-complexity","display_name":"Sample complexity","score":0.5793464779853821},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5401502847671509},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5371803045272827},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5117206573486328},{"id":"https://openalex.org/keywords/statistical-learning-theory","display_name":"Statistical learning theory","score":0.4798121452331543},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.47223520278930664},{"id":"https://openalex.org/keywords/semi-supervised-learning","display_name":"Semi-supervised learning","score":0.4600948691368103},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3681354522705078},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.29828375577926636},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18644344806671143},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.16241425275802612}],"concepts":[{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.781747579574585},{"id":"https://openalex.org/C150899416","wikidata":"https://www.wikidata.org/wiki/Q1820378","display_name":"Transfer of learning","level":2,"score":0.7746646404266357},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7258875966072083},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6059390902519226},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.6013132929801941},{"id":"https://openalex.org/C66905080","wikidata":"https://www.wikidata.org/wiki/Q17005494","display_name":"Binary classification","level":3,"score":0.5967698097229004},{"id":"https://openalex.org/C2778445095","wikidata":"https://www.wikidata.org/wiki/Q18354077","display_name":"Sample complexity","level":2,"score":0.5793464779853821},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5401502847671509},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5371803045272827},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5117206573486328},{"id":"https://openalex.org/C2779915298","wikidata":"https://www.wikidata.org/wiki/Q7604400","display_name":"Statistical learning theory","level":3,"score":0.4798121452331543},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47223520278930664},{"id":"https://openalex.org/C58973888","wikidata":"https://www.wikidata.org/wiki/Q1041418","display_name":"Semi-supervised learning","level":2,"score":0.4600948691368103},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3681354522705078},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.29828375577926636},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18644344806671143},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.16241425275802612},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"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":"doi:10.1109/isit50566.2022.9834760","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834760","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320332815","display_name":"Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1617650991","https://openalex.org/W2104094955","https://openalex.org/W2110091014","https://openalex.org/W2131953535","https://openalex.org/W2156557681","https://openalex.org/W2159291411","https://openalex.org/W2279034837","https://openalex.org/W2770645414","https://openalex.org/W2920306970","https://openalex.org/W2946444988","https://openalex.org/W2946812986","https://openalex.org/W2951626887","https://openalex.org/W2981720610","https://openalex.org/W3006592188","https://openalex.org/W3035870018","https://openalex.org/W3177010820","https://openalex.org/W4211030719","https://openalex.org/W6636267554","https://openalex.org/W6676587327","https://openalex.org/W6683633756","https://openalex.org/W6695692224","https://openalex.org/W6758595158","https://openalex.org/W6759625057","https://openalex.org/W6762859770","https://openalex.org/W6763066025","https://openalex.org/W6770884442","https://openalex.org/W6780030762","https://openalex.org/W6789453512"],"related_works":["https://openalex.org/W2804337600","https://openalex.org/W2990709181","https://openalex.org/W4294535860","https://openalex.org/W2005482365","https://openalex.org/W2000818163","https://openalex.org/W2137184539","https://openalex.org/W4226190226","https://openalex.org/W2090559885","https://openalex.org/W2616146705","https://openalex.org/W2148126650"],"abstract_inverted_index":{"Modern":[0],"machine":[1],"learning":[2,90,105,125,172],"models":[3,133],"require":[4],"a":[5,42,54,63,118,179,196],"large":[6,25],"amount":[7],"of":[8,24,36,50,65,98,123,145,148,157,182],"labeled":[9,30,39],"data":[10,31,40,66,212],"for":[11,20],"training":[12,27],"to":[13,33,46,174,195],"perform":[14],"well.":[15],"A":[16],"recently":[17],"emerging":[18],"paradigm":[19],"reducing":[21],"the":[22,48,51,85,95,146,170],"reliance":[23],"model":[26,52],"on":[28,128,199,210],"massive":[29],"is":[32,71,110],"take":[34,117],"advantage":[35],"abundantly":[37],"available":[38],"from":[41],"related":[43],"source":[44,149,160,183],"task":[45,57],"boost":[47],"performance":[49],"in":[53,79,143,192],"desired":[55],"target":[56,151,162,185],"where":[58],"there":[59],"may":[60],"not":[61],"be":[62],"lot":[64],"available.":[67],"This":[68],"approach,":[69],"which":[70,191],"called":[72],"transfer":[73,89,104,124,171],"learning,":[74],"has":[75],"been":[76,93],"applied":[77],"successfully":[78],"many":[80,88],"application":[81],"domains.":[82],"However,":[83],"despite":[84],"fact":[86],"that":[87],"algorithms":[91],"have":[92],"developed,":[94],"fundamental":[96],"understanding":[97,122],"\"when\"":[99],"and":[100,134,137,150,153,161,184],"\"to":[101],"what":[102],"extent\"":[103],"can":[106],"reduce":[107,169],"sample":[108,200],"complexity":[109],"still":[111],"limited.":[112],"In":[113],"this":[114,166],"work,":[115],"we":[116,168],"step":[119],"towards":[120],"foundational":[121],"by":[126,187,208],"focusing":[127],"binary":[129],"classification":[130],"with":[131],"linear":[132],"Gaussian":[135],"features":[136],"develop":[138],"statistical":[139],"minimax":[140],"lower":[141,197],"bounds":[142],"terms":[144],"number":[147],"samples":[152],"an":[154],"appropriate":[155],"notion":[156],"similarity":[158],"between":[159],"tasks.":[163],"To":[164],"derive":[165],"bound,":[167,190],"problem":[173],"hypothesis":[175],"testing":[176],"via":[177],"constructing":[178],"packing":[180],"set":[181],"parameters":[186],"exploiting":[188],"Gilbert-Varshamov":[189],"turn":[193],"leads":[194],"bound":[198],"complexity.":[201],"We":[202],"also":[203],"evaluate":[204],"our":[205],"theoretical":[206],"results":[207],"experiments":[209],"real":[211],"sets.":[213]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}