{"id":"https://openalex.org/W4407771399","doi":"https://doi.org/10.48550/arxiv.2502.13834","title":"Proving Olympiad Inequalities by Synergizing LLMs and Symbolic Reasoning","display_name":"Proving Olympiad Inequalities by Synergizing LLMs and Symbolic Reasoning","publication_year":2025,"publication_date":"2025-02-19","ids":{"openalex":"https://openalex.org/W4407771399","doi":"https://doi.org/10.48550/arxiv.2502.13834"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2502.13834","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2502.13834","pdf_url":"https://arxiv.org/pdf/2502.13834","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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/2502.13834","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100735602","display_name":"Zhongyu Li","orcid":"https://orcid.org/0000-0002-5253-9011"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Li, Zenan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100726724","display_name":"Zhaoyu Li","orcid":"https://orcid.org/0000-0002-1136-2758"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Zhaoyu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103428663","display_name":"Wen Tang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tang, Wen","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100678093","display_name":"Xian Zhang","orcid":"https://orcid.org/0000-0002-2691-5247"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Xian","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101247318","display_name":"Yuan Yao","orcid":"https://orcid.org/0000-0002-9159-8671"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yao, Yuan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059074509","display_name":"Xujie Si","orcid":"https://orcid.org/0000-0002-3739-2269"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Si, Xujie","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101951353","display_name":"Fan Yang","orcid":"https://orcid.org/0000-0001-7965-7184"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Fan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100524243","display_name":"Kaiyu Yang","orcid":"https://orcid.org/0009-0009-9602-005X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Kaiyu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5011779416","display_name":"Xiaoxing Ma","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ma, Xiaoxing","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5100735602"],"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.9394999742507935,"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.9394999742507935,"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/olympiad","display_name":"Olympiad","score":0.9795697927474976},{"id":"https://openalex.org/keywords/inequality","display_name":"Inequality","score":0.5316698551177979},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.37353745102882385},{"id":"https://openalex.org/keywords/mathematics-education","display_name":"Mathematics education","score":0.3610987365245819},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.26657426357269287},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2229459285736084}],"concepts":[{"id":"https://openalex.org/C130383907","wikidata":"https://www.wikidata.org/wiki/Q221956","display_name":"Olympiad","level":2,"score":0.9795697927474976},{"id":"https://openalex.org/C45555294","wikidata":"https://www.wikidata.org/wiki/Q28113351","display_name":"Inequality","level":2,"score":0.5316698551177979},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37353745102882385},{"id":"https://openalex.org/C145420912","wikidata":"https://www.wikidata.org/wiki/Q853077","display_name":"Mathematics education","level":1,"score":0.3610987365245819},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.26657426357269287},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2229459285736084},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2502.13834","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2502.13834","pdf_url":"https://arxiv.org/pdf/2502.13834","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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.2502.13834","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2502.13834","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2502.13834","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2502.13834","pdf_url":"https://arxiv.org/pdf/2502.13834","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W3114105351","https://openalex.org/W4251082295","https://openalex.org/W2939603677","https://openalex.org/W4229763038","https://openalex.org/W2587626243","https://openalex.org/W4221051194","https://openalex.org/W3024628487"],"abstract_inverted_index":{"Large":[0],"language":[1],"models":[2],"(LLMs)":[3],"can":[4],"prove":[5],"mathematical":[6,59,82,106],"theorems":[7],"formally":[8],"by":[9,62,68,137,144],"generating":[10],"proof":[11,17,159,163],"steps":[12],"(\\textit{a.k.a.}":[13],"tactics)":[14],"within":[15],"a":[16,40,52],"system.":[18],"However,":[19],"the":[20,30,58,95,127,158],"space":[21],"of":[22,74,81,98,132],"possible":[23],"tactics":[24],"is":[25,37,77,101],"vast":[26],"and":[27,89,125,140,156,180,185],"complex,":[28],"while":[29],"available":[31],"training":[32,191],"data":[33],"for":[34,161],"formal":[35],"proofs":[36],"limited,":[38],"posing":[39],"significant":[41],"challenge":[42],"to":[43,87,91,104,154],"LLM-based":[44],"tactic":[45,54],"generation.":[46],"To":[47],"address":[48],"this,":[49],"we":[50,111,148],"introduce":[51],"neuro-symbolic":[53,99],"generator":[55],"that":[56],"synergizes":[57],"intuition":[60],"learned":[61],"LLMs":[63,88,153],"with":[64,152],"domain-specific":[65],"insights":[66],"encoded":[67],"symbolic":[69,92,138,150,186],"methods.":[70,93],"The":[71],"key":[72],"aspect":[73],"this":[75,109],"integration":[76,100],"identifying":[78],"which":[79,90],"parts":[80],"reasoning":[83],"are":[84],"best":[85],"suited":[86],"While":[94],"high-level":[96],"idea":[97],"broadly":[102],"applicable":[103],"various":[105],"problems,":[107],"in":[108],"paper,":[110],"focus":[112],"specifically":[113],"on":[114,169],"Olympiad":[115],"inequalities":[116,172],"(Figure~1).":[117],"We":[118,165],"analyze":[119],"how":[120],"humans":[121],"solve":[122],"these":[123],"problems":[124],"distill":[126],"techniques":[128],"into":[129],"two":[130],"types":[131],"tactics:":[133],"(1)":[134],"scaling,":[135],"handled":[136,143],"methods,":[139],"(2)":[141],"rewriting,":[142],"LLMs.":[145],"In":[146],"addition,":[147],"combine":[149],"tools":[151],"prune":[155],"rank":[157],"goals":[160],"efficient":[162],"search.":[164],"evaluate":[166],"our":[167],"framework":[168],"161":[170],"challenging":[171],"from":[173],"multiple":[174],"mathematics":[175],"competitions,":[176],"achieving":[177],"state-of-the-art":[178],"performance":[179],"significantly":[181],"outperforming":[182],"existing":[183],"LLM":[184],"approaches":[187],"without":[188],"requiring":[189],"additional":[190],"data.":[192]},"counts_by_year":[],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}