{"id":"https://openalex.org/W4281726752","doi":"https://doi.org/10.48550/arxiv.2205.13068","title":"Tight Lower Bounds on Worst-Case Guarantees for Zero-Shot Learning with Attributes","display_name":"Tight Lower Bounds on Worst-Case Guarantees for Zero-Shot Learning with Attributes","publication_year":2022,"publication_date":"2022-05-25","ids":{"openalex":"https://openalex.org/W4281726752","doi":"https://doi.org/10.48550/arxiv.2205.13068"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2205.13068","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2205.13068","pdf_url":"https://arxiv.org/pdf/2205.13068","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2205.13068","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090482660","display_name":"Alessio Mazzetto","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mazzetto, Alessio","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010585379","display_name":"Cristina Menghini","orcid":"https://orcid.org/0000-0003-2036-0612"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Menghini, Cristina","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033797472","display_name":"Andrew Yuan","orcid":"https://orcid.org/0000-0003-1422-8826"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yuan, Andrew","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028869858","display_name":"Eli Upfal","orcid":"https://orcid.org/0000-0002-9321-9460"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Upfal, Eli","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5011117177","display_name":"Stephen H. Bach","orcid":"https://orcid.org/0000-0003-3857-3560"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bach, Stephen H.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.9945999979972839,"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.9945999979972839,"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/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.7665890455245972},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.7407988905906677},{"id":"https://openalex.org/keywords/zero","display_name":"Zero (linguistics)","score":0.7067164778709412},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.6065671443939209},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5416143536567688},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5345155000686646},{"id":"https://openalex.org/keywords/shot","display_name":"Shot (pellet)","score":0.49781370162963867},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46086251735687256},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35810399055480957},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3341978192329407},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32212603092193604}],"concepts":[{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.7665890455245972},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.7407988905906677},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.7067164778709412},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.6065671443939209},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5416143536567688},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5345155000686646},{"id":"https://openalex.org/C2778344882","wikidata":"https://www.wikidata.org/wiki/Q278938","display_name":"Shot (pellet)","level":2,"score":0.49781370162963867},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46086251735687256},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35810399055480957},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3341978192329407},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32212603092193604},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","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},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2205.13068","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2205.13068","pdf_url":"https://arxiv.org/pdf/2205.13068","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2205.13068","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2205.13068","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2205.13068","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2205.13068","pdf_url":"https://arxiv.org/pdf/2205.13068","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1891423586","display_name":null,"funder_award_id":"FA8750-19-2-1006","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G4044692664","display_name":"RI: Small: Statistically Sound and Computationally Efficient Data Analysis Through Algorithmic Applications of Rademacher Averages","funder_award_id":"1813444","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4713059963","display_name":null,"funder_award_id":"FA8750","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320307791","display_name":"Cisco Systems","ror":"https://ror.org/03yt1ez60"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320332815","display_name":"Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320338294","display_name":"Air Force Research Laboratory","ror":"https://ror.org/02e2egq70"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2074502265","https://openalex.org/W4214877189","https://openalex.org/W2773965352","https://openalex.org/W2381179799","https://openalex.org/W2980279061","https://openalex.org/W2334685461","https://openalex.org/W2366718574","https://openalex.org/W2359774528","https://openalex.org/W4298312966","https://openalex.org/W2325697621"],"abstract_inverted_index":{"We":[0,46,136],"develop":[1,47],"a":[2,30,116],"rigorous":[3],"mathematical":[4],"analysis":[5,140],"of":[6,32,57,81,132,144],"zero-shot":[7,83,147],"learning":[8],"with":[9,21,38,69,159],"attributes.":[10],"In":[11],"this":[12,66],"setting,":[13,67],"the":[14,39,43,48,54,58,77,82,87,91,96,130,133],"goal":[15],"is":[16,98,106,126],"to":[17,63,121],"label":[18],"novel":[19],"classes":[20,64,122,154],"no":[22],"training":[23],"data,":[24],"only":[25],"detectors":[26],"for":[27,65],"attributes":[28,35,62,120],"and":[29,95],"description":[31],"how":[33,145],"those":[34],"are":[36],"correlated":[37],"target":[40],"classes,":[41],"called":[42],"class-attribute":[44,92],"matrix.":[45],"first":[49],"non-trivial":[50],"lower":[51,74,104,134],"bound":[52,75,97,105],"on":[53,86],"worst-case":[55],"error":[56,125],"best":[59],"map":[60,118],"from":[61,101,119],"even":[68],"perfect":[70],"attribute":[71],"detectors.":[72],"The":[73],"characterizes":[76],"theoretical":[78],"intrinsic":[79],"difficulty":[80],"problem":[84],"based":[85],"available":[88],"information":[89],"--":[90,94],"matrix":[93],"practically":[99],"computable":[100],"it.":[102],"Our":[103],"tight,":[107],"as":[108],"we":[109,112],"show":[110,137],"that":[111,138],"can":[113,141],"always":[114],"find":[115],"randomized":[117],"whose":[123],"expected":[124],"upper":[127],"bounded":[128],"by":[129],"value":[131],"bound.":[135],"our":[139],"be":[142,157],"predictive":[143],"standard":[146],"methods":[148],"behave":[149],"in":[150],"practice,":[151],"including":[152],"which":[153],"will":[155],"likely":[156],"confused":[158],"others.":[160]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2025-10-10T00:00:00"}