{"id":"https://openalex.org/W7161113718","doi":"https://doi.org/10.48550/arxiv.2605.12988","title":"Retrieval-Augmented Tutoring for Algorithm Tracing and Problem-Solving in AI Education","display_name":"Retrieval-Augmented Tutoring for Algorithm Tracing and Problem-Solving in AI Education","publication_year":2026,"publication_date":"2026-05-13","ids":{"openalex":"https://openalex.org/W7161113718","doi":"https://doi.org/10.48550/arxiv.2605.12988"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.12988","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.12988","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":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.12988","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5136159828","display_name":"Mragisha Jain","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jain, Mragisha","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5125954868","display_name":"Tirth Bhatt","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bhatt, Tirth","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060430108","display_name":"Griffin Pitts","orcid":"https://orcid.org/0009-0004-3111-6118"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pitts, Griffin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121780597","display_name":"Aum Pandya","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pandya, Aum","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134780335","display_name":"Peter Brusilovsky","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Brusilovsky, Peter","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136124749","display_name":"Narges Norouzi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Norouzi, Narges","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136092868","display_name":"Arto Hellas","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hellas, Arto","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136140699","display_name":"Juho Leinonen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Leinonen, Juho","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5000710051","display_name":"Bita Akram","orcid":"https://orcid.org/0000-0001-5195-5841"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Akram, Bita","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":false,"cited_by_count":0,"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/T11902","display_name":"Intelligent Tutoring Systems and Adaptive Learning","score":0.9581999778747559,"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/T11902","display_name":"Intelligent Tutoring Systems and Adaptive Learning","score":0.9581999778747559,"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/T10028","display_name":"Topic Modeling","score":0.005900000222027302,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.005799999926239252,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/kite","display_name":"Kite","score":0.7699999809265137},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.631600022315979},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.5960999727249146},{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.48969998955726624},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.3797999918460846},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.3594000041484833},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.3492000102996826}],"concepts":[{"id":"https://openalex.org/C2777229633","wikidata":"https://www.wikidata.org/wiki/Q107061","display_name":"Kite","level":2,"score":0.7699999809265137},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.724399983882904},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.631600022315979},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.5960999727249146},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.48969998955726624},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3910999894142151},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.3797999918460846},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.3668000102043152},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.3594000041484833},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.3492000102996826},{"id":"https://openalex.org/C2779336797","wikidata":"https://www.wikidata.org/wiki/Q3055492","display_name":"Intelligent tutoring system","level":2,"score":0.3416999876499176},{"id":"https://openalex.org/C88610354","wikidata":"https://www.wikidata.org/wiki/Q1813494","display_name":"Teaching method","level":2,"score":0.3294000029563904},{"id":"https://openalex.org/C49774154","wikidata":"https://www.wikidata.org/wiki/Q131765","display_name":"Multimedia","level":1,"score":0.3269999921321869},{"id":"https://openalex.org/C47177190","wikidata":"https://www.wikidata.org/wiki/Q207137","display_name":"Curriculum","level":2,"score":0.3264000117778778},{"id":"https://openalex.org/C2801541","wikidata":"https://www.wikidata.org/wiki/Q839475","display_name":"Socratic method","level":2,"score":0.32440000772476196},{"id":"https://openalex.org/C58328972","wikidata":"https://www.wikidata.org/wiki/Q184609","display_name":"Expert system","level":2,"score":0.31779998540878296},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.2808000147342682},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.27649998664855957},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2705000042915344},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.2500999867916107}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.12988","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.12988","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":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.12988","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.12988","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":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.8801990747451782}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Students":[0],"learning":[1],"algorithms":[2],"often":[3],"need":[4],"support":[5,59,180],"as":[6,39],"they":[7],"interpret":[8],"traces,":[9],"debug":[10],"reasoning":[11,46],"errors,":[12],"and":[13,47,70,113,120,137,151,172,189,197],"apply":[14],"procedures":[15],"across":[16,134],"unfamiliar":[17],"problem":[18],"instances.":[19],"In":[20],"this":[21],"paper,":[22],"we":[23],"present":[24],"KITE":[25,50,87,102,133,147],"(Knowledge-Informed":[26],"Tutoring":[27],"Engine),":[28],"a":[29,40,89,121,127,186],"Retrieval-Augmented":[30],"Generation":[31],"(RAG)-based":[32],"intelligent":[33],"tutoring":[34,187],"system":[35],"designed":[36],"to":[37,57,60,74],"serve":[38],"classroom":[41],"teaching":[42],"assistant":[43],"for":[44,110,193],"algorithmic":[45,77,181],"problem-solving":[48,78,199],"tasks.":[49],"uses":[51,88],"an":[52,190],"intent-aware":[53],"Socratic":[54],"response":[55,111],"strategy":[56],"tailor":[58],"different":[61],"student":[62,123,163],"needs,":[63],"responding":[64],"with":[65,84,132],"targeted":[66],"hints,":[67],"guiding":[68],"questions,":[69,174],"progressive":[71],"scaffolding":[72,178],"intended":[73],"strengthen":[75],"students'":[76],"ability.":[79],"To":[80],"keep":[81],"responses":[82,169],"aligned":[83],"course":[85,98],"content,":[86],"multimodal":[90],"RAG":[91],"pipeline":[92,124],"that":[93,146,176],"retrieves":[94],"relevant":[95],"information":[96],"from":[97],"materials.":[99],"We":[100],"evaluate":[101],"using":[103,156],"three":[104],"forms":[105],"of":[106,117],"assessment:":[107],"RAGAs-based":[108],"metrics":[109],"grounding":[112],"quality,":[114,119],"expert":[115],"evaluation":[116,191],"pedagogical":[118],"simulated":[122,157],"in":[125],"which":[126],"weaker":[128],"language":[129],"model":[130],"interacts":[131],"two-turn":[135],"dialogues":[136],"produces":[138,148],"revised":[139],"answers":[140],"after":[141],"receiving":[142],"feedback.":[143,200],"Results":[144],"indicate":[145],"contextually":[149],"grounded":[150],"pedagogically":[152],"appropriate":[153],"responses.":[154],"Further,":[155],"students,":[158],"KITE's":[159],"feedback":[160],"helped":[161],"the":[162],"models":[164],"produce":[165],"more":[166],"accurate":[167],"follow-up":[168],"on":[170],"procedural":[171],"tracing":[173],"suggesting":[175],"its":[177],"can":[179],"problem-solving.":[182],"This":[183],"work":[184],"contributes":[185],"architecture":[188],"approach":[192],"assessing":[194],"retrieval-grounded":[195],"explanations":[196],"scaffolded":[198]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-15T00:00:00"}