{"id":"https://openalex.org/W3012702477","doi":"https://doi.org/10.24963/ijcai.2020/367","title":"Understanding the Power and Limitations of Teaching with Imperfect Knowledge","display_name":"Understanding the Power and Limitations of Teaching with Imperfect Knowledge","publication_year":2020,"publication_date":"2020-07-01","ids":{"openalex":"https://openalex.org/W3012702477","doi":"https://doi.org/10.24963/ijcai.2020/367","mag":"3012702477"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2020/367","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2020/367","pdf_url":"https://www.ijcai.org/proceedings/2020/0367.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2020/0367.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005193721","display_name":"Rati Devidze","orcid":null},"institutions":[{"id":"https://openalex.org/I4210121786","display_name":"Max Planck Institute for Software Systems","ror":"https://ror.org/02pe2kf23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Rati Devidze","raw_affiliation_strings":["MPI-SWS","Max Planck Institute for Software Systems,#TAB#"],"affiliations":[{"raw_affiliation_string":"MPI-SWS","institution_ids":["https://openalex.org/I4210121786"]},{"raw_affiliation_string":"Max Planck Institute for Software Systems,#TAB#","institution_ids":["https://openalex.org/I4210121786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060544433","display_name":"Farnam Mansouri","orcid":null},"institutions":[{"id":"https://openalex.org/I4210121786","display_name":"Max Planck Institute for Software Systems","ror":"https://ror.org/02pe2kf23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Farnam Mansouri","raw_affiliation_strings":["MPI-SWS","Max Planck Institute for Software Systems,#TAB#"],"affiliations":[{"raw_affiliation_string":"MPI-SWS","institution_ids":["https://openalex.org/I4210121786"]},{"raw_affiliation_string":"Max Planck Institute for Software Systems,#TAB#","institution_ids":["https://openalex.org/I4210121786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008828477","display_name":"Luis Haug","orcid":null},"institutions":[{"id":"https://openalex.org/I4210121786","display_name":"Max Planck Institute for Software Systems","ror":"https://ror.org/02pe2kf23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]},{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH","DE"],"is_corresponding":false,"raw_author_name":"Luis Haug","raw_affiliation_strings":["ETH Zurich","Max Planck Institute for Software Systems,#TAB#"],"affiliations":[{"raw_affiliation_string":"ETH Zurich","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Max Planck Institute for Software Systems,#TAB#","institution_ids":["https://openalex.org/I4210121786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100416080","display_name":"Yuxin Chen","orcid":"https://orcid.org/0000-0002-1545-0077"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]},{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["CH","US"],"is_corresponding":false,"raw_author_name":"Yuxin Chen","raw_affiliation_strings":["University of Chicago","ETH Z\u00fcrich"],"affiliations":[{"raw_affiliation_string":"University of Chicago","institution_ids":["https://openalex.org/I40347166"]},{"raw_affiliation_string":"ETH Z\u00fcrich","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027711113","display_name":"Adish Singla","orcid":"https://orcid.org/0000-0001-9922-0668"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]},{"id":"https://openalex.org/I4210121786","display_name":"Max Planck Institute for Software Systems","ror":"https://ror.org/02pe2kf23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]}],"countries":["DE","US"],"is_corresponding":false,"raw_author_name":"Adish Singla","raw_affiliation_strings":["MPI-SWS","University of Chicago (  )"],"affiliations":[{"raw_affiliation_string":"MPI-SWS","institution_ids":["https://openalex.org/I4210121786"]},{"raw_affiliation_string":"University of Chicago (  )","institution_ids":["https://openalex.org/I40347166"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5005193721"],"corresponding_institution_ids":["https://openalex.org/I4210121786"],"apc_list":null,"apc_paid":null,"fwci":0.1371,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.52917019,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"2647","last_page":"2654"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9987000226974487,"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.9987000226974487,"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/T11902","display_name":"Intelligent Tutoring Systems and Adaptive Learning","score":0.998199999332428,"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.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/imperfect","display_name":"Imperfect","score":0.8763401508331299},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.7552704811096191},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.731126070022583},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5249538421630859},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5178892612457275},{"id":"https://openalex.org/keywords/mathematics-education","display_name":"Mathematics education","score":0.48734626173973083},{"id":"https://openalex.org/keywords/teaching-method","display_name":"Teaching method","score":0.44370022416114807},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4017941951751709},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.12580260634422302},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.06674554944038391}],"concepts":[{"id":"https://openalex.org/C2780310539","wikidata":"https://www.wikidata.org/wiki/Q12547192","display_name":"Imperfect","level":2,"score":0.8763401508331299},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.7552704811096191},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.731126070022583},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5249538421630859},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5178892612457275},{"id":"https://openalex.org/C145420912","wikidata":"https://www.wikidata.org/wiki/Q853077","display_name":"Mathematics education","level":1,"score":0.48734626173973083},{"id":"https://openalex.org/C88610354","wikidata":"https://www.wikidata.org/wiki/Q1813494","display_name":"Teaching method","level":2,"score":0.44370022416114807},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4017941951751709},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.12580260634422302},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.06674554944038391},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.24963/ijcai.2020/367","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2020/367","pdf_url":"https://www.ijcai.org/proceedings/2020/0367.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2003.09712","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2003.09712","pdf_url":"https://arxiv.org/pdf/2003.09712","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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.2003.09712","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2003.09712","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"mag:3012702477","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.24963/ijcai.2020/367","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2020/367","pdf_url":"https://www.ijcai.org/proceedings/2020/0367.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.800000011920929,"display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3012702477.pdf","grobid_xml":"https://content.openalex.org/works/W3012702477.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W650350307","https://openalex.org/W2085154695","https://openalex.org/W2146938707","https://openalex.org/W2160178500","https://openalex.org/W2182055801","https://openalex.org/W2340952835","https://openalex.org/W2465334932","https://openalex.org/W2577466617","https://openalex.org/W2786676179","https://openalex.org/W2797977484","https://openalex.org/W2798830609","https://openalex.org/W2808642110","https://openalex.org/W2890752237","https://openalex.org/W2893772217","https://openalex.org/W2962930238","https://openalex.org/W2965721472","https://openalex.org/W2970469191","https://openalex.org/W2970502043","https://openalex.org/W2970734210"],"related_works":["https://openalex.org/W3035515732","https://openalex.org/W2988552651","https://openalex.org/W2951388782","https://openalex.org/W2280870656","https://openalex.org/W3085123496","https://openalex.org/W2951453233","https://openalex.org/W3034225898","https://openalex.org/W2950229905","https://openalex.org/W2243766736","https://openalex.org/W2279766470","https://openalex.org/W1535682146","https://openalex.org/W577855786","https://openalex.org/W3212111866","https://openalex.org/W2041509310","https://openalex.org/W3199435072","https://openalex.org/W110884402","https://openalex.org/W1582652976","https://openalex.org/W2181563344","https://openalex.org/W2023286866","https://openalex.org/W36524623"],"abstract_inverted_index":{"Machine":[0],"teaching":[1,71,104,130,135,145],"studies":[2],"the":[3,12,18,30,36,41,46,52,56,59,63,76,86,93,123,127],"interaction":[4],"between":[5],"a":[6,9,22,97,105],"teacher":[7,13,31,98],"and":[8,54,83,85],"student/learner":[10],"where":[11,78],"selects":[14],"training":[15],"examples":[16],"for":[17,142,147],"learner":[19,106],"to":[20,118],"learn":[21],"specific":[23],"task.":[24],"The":[25],"typical":[26],"assumption":[27],"is":[28,81,92],"that":[29],"has":[32],"perfect":[33],"knowledge":[34,38,80,121],"of":[35,62,69,126],"task---this":[37],"comprises":[39],"knowing":[40,55],"desired":[42],"learning":[43,60],"target,":[44],"having":[45],"exact":[47],"task":[48],"representation":[49],"used":[50],"by":[51,66,115],"learner,":[53],"parameters":[57],"capturing":[58],"dynamics":[61],"learner.":[64],"Inspired":[65],"real-world":[67,148],"applications":[68],"machine":[70,129],"in":[72,102],"education,":[73],"we":[74,90],"consider":[75],"setting":[77],"teacher's":[79,124],"limited":[82],"noisy,":[84],"key":[87],"research":[88],"question":[89,114],"study":[91],"following:":[94],"When":[95],"does":[96],"succeed":[99],"or":[100],"fail":[101],"effectively":[103],"using":[107],"its":[108],"imperfect":[109,120],"knowledge?":[110],"We":[111],"answer":[112],"this":[113],"showing":[116],"connections":[117],"how":[119],"affects":[122],"solution":[125],"corresponding":[128],"problem":[131],"when":[132],"constructing":[133],"optimal":[134],"sets.":[136],"Our":[137],"results":[138],"have":[139],"important":[140],"implications":[141],"designing":[143],"robust":[144],"algorithms":[146],"applications.":[149]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}