{"id":"https://openalex.org/W4390780651","doi":"https://doi.org/10.48550/arxiv.2401.02949","title":"Graph2Tac: Online Representation Learning of Formal Math Concepts","display_name":"Graph2Tac: Online Representation Learning of Formal Math Concepts","publication_year":2024,"publication_date":"2024-01-05","ids":{"openalex":"https://openalex.org/W4390780651","doi":"https://doi.org/10.48550/arxiv.2401.02949"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2401.02949","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2401.02949","pdf_url":"https://arxiv.org/pdf/2401.02949","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,"listed_in":[],"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"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2401.02949","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005771747","display_name":"Lasse Blaauwbroek","orcid":"https://orcid.org/0000-0003-2910-8069","observed_orcids":["https://orcid.org/0000-0003-2910-8069"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Blaauwbroek, Lasse","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028924645","display_name":"Miroslav Ol\u0161\u00e1k","orcid":"https://orcid.org/0000-0002-9361-1921","observed_orcids":["https://orcid.org/0000-0002-9361-1921"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ol\u0161\u00e1k, Miroslav","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054310314","display_name":"Jason Rute","orcid":"https://orcid.org/0000-0002-6247-1882","observed_orcids":["https://orcid.org/0000-0002-6247-1882"]},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rute, Jason","raw_affiliation_strings":["IBM Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069468085","display_name":"Fidel I. Schaposnik Massolo","orcid":"https://orcid.org/0000-0002-9557-7296","observed_orcids":["https://orcid.org/0000-0002-9557-7296"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Massolo, Fidel Ivan Schaposnik","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014156152","display_name":"Jelle Piepenbrock","orcid":"https://orcid.org/0000-0002-8385-9157","observed_orcids":["https://orcid.org/0000-0002-8385-9157"]},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]},{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ","NL"],"is_corresponding":false,"raw_author_name":"Piepenbrock, Jelle","raw_affiliation_strings":["Czech Technical University in Prague \u2020Work performed at IHES \u2021Work performed while at IHES and IBM Research","Radboud University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Czech Technical University in Prague \u2020Work performed at IHES \u2021Work performed while at IHES and IBM Research","institution_ids":["https://openalex.org/I44504214"]},{"raw_affiliation_string":"Radboud University","institution_ids":["https://openalex.org/I145872427"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002656257","display_name":"Vasily Pestun","orcid":"https://orcid.org/0000-0001-8014-4685","observed_orcids":["https://orcid.org/0000-0001-8014-4685"]},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pestun, Vasily","raw_affiliation_strings":["IBM Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research","institution_ids":["https://openalex.org/I1341412227"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":5,"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/T10126","display_name":"Logic, programming, and type systems","score":0.7348999977111816,"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/T10126","display_name":"Logic, programming, and type systems","score":0.7348999977111816,"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/T13523","display_name":"Mathematics, Computing, and Information Processing","score":0.19249999523162842,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10142","display_name":"Formal Methods in Verification","score":0.007300000172108412,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/automated-theorem-proving","display_name":"automated theorem proving","score":0.8840000033378601},{"id":"https://openalex.org/keywords/proof-assistants","display_name":"proof assistants","score":0.7739999890327454},{"id":"https://openalex.org/keywords/coq-proof-assistant","display_name":"Coq","score":0.8539999723434448},{"id":"https://openalex.org/keywords/e-learning","display_name":"online learning","score":0.8080000281333923},{"id":"https://openalex.org/keywords/graph-neural-networks","display_name":"graph neural networks","score":0.8050000071525574},{"id":"https://openalex.org/keywords/hierarchical-representation","display_name":"hierarchical representation","score":0.5910000205039978}],"concepts":[{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.7656000256538391},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6666476726531982},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.5434690713882446},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5365588068962097},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.5350345969200134},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.53028804063797},{"id":"https://openalex.org/C61423126","wikidata":"https://www.wikidata.org/wiki/Q187432","display_name":"Scripting language","level":2,"score":0.5145377516746521},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.5103875994682312},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5092069506645203},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4774235486984253},{"id":"https://openalex.org/C94461902","wikidata":"https://www.wikidata.org/wiki/Q2762418","display_name":"Formal proof","level":3,"score":0.4541667103767395},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.431052029132843},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.21420642733573914},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2092691957950592},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2401.02949","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2401.02949","pdf_url":"https://arxiv.org/pdf/2401.02949","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,"listed_in":[],"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.2401.02949","doi":"https://doi.org/10.48550/arxiv.2401.02949","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2401.02949","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,"listed_in":[],"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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2401.02949","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2401.02949","pdf_url":"https://arxiv.org/pdf/2401.02949","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,"listed_in":[],"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":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G176604203","display_name":null,"funder_award_id":"02.1.01/0.0/0.0","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G291036901","display_name":null,"funder_award_id":"CZ.02","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G3490171961","display_name":null,"funder_award_id":"CZ.02.1.01","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G3622461675","display_name":null,"funder_award_id":"CZ.02.1.01","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G434337789","display_name":null,"funder_award_id":"HORIZON2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5641063287","display_name":null,"funder_award_id":"CZ.02.1.01","funder_id":"https://openalex.org/F4320321005","funder_display_name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy"},{"id":"https://openalex.org/G5916014575","display_name":null,"funder_award_id":"CZ.02.1.01/0.0/0.0","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G6251754251","display_name":"European Learning and Intelligent Systems Excellence","funder_award_id":"951847","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8079567275","display_name":"Foundations of Trustworthy AI - Integrating Reasoning, Learning and Optimization","funder_award_id":"952215","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8829702358","display_name":null,"funder_award_id":"EU ICT-48 2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321005","display_name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy","ror":"https://ror.org/037n8p820"},{"id":"https://openalex.org/F4320335322","display_name":"European Regional Development Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4390780651.pdf","grobid_xml":"https://content.openalex.org/works/W4390780651.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4390780954","https://openalex.org/W3186870373","https://openalex.org/W3193579587","https://openalex.org/W2946559657","https://openalex.org/W7168126466","https://openalex.org/W4389649400","https://openalex.org/W6892375738","https://openalex.org/W3080426653","https://openalex.org/W3197535819","https://openalex.org/W3043685015"],"abstract_inverted_index":{"In":[0],"proof":[1,27,76],"assistants,":[2],"the":[3,70,74],"physical":[4],"proximity":[5,23],"between":[6],"two":[7,64],"formal":[8],"mathematical":[9,59],"concepts":[10],"is":[11],"a":[12,91,104,110,125,170],"strong":[13],"predictor":[14],"of":[15],"their":[16,154],"mutual":[17],"relevance.":[18],"Furthermore,":[19],"lemmas":[20],"with":[21,109],"close":[22],"regularly":[24],"exhibit":[25],"similar":[26],"structures.":[28],"We":[29,61],"show":[30],"that":[31,46],"this":[32],"locality":[33],"property":[34],"can":[35,85],"be":[36],"exploited":[37],"through":[38],"online":[39,66,80,121,143],"learning":[40],"techniques":[41],"to":[42,53,113],"obtain":[43],"solving":[44],"agents":[45],"far":[47],"surpass":[48],"offline":[49,99,133],"learners":[50],"when":[51],"asked":[52],"prove":[54],"theorems":[55,95,129],"in":[56,69,94,128],"an":[57,98,132],"unseen":[58],"setting.":[60],"extensively":[62],"benchmark":[63],"such":[65],"solvers":[67,139,158],"implemented":[68],"Tactician":[71],"platform":[72],"for":[73,117,164,180],"Coq":[75],"assistant:":[77],"First,":[78],"Tactician's":[79],"$k$-nearest":[81],"neighbor":[82],"solver,":[83],"which":[84],"learn":[86],"from":[87],"recent":[88],"proofs,":[89],"shows":[90],"$1.72\\times$":[92],"improvement":[93,127],"proved":[96],"over":[97,131,153],"equivalent.":[100],"Second,":[101],"we":[102],"introduce":[103],"graph":[105],"neural":[106],"network,":[107],"Graph2Tac,":[108],"novel":[111],"approach":[112],"build":[114],"hierarchical":[115],"representations":[116],"new":[118],"definitions.":[119],"Graph2Tac's":[120],"definition":[122],"task":[123],"realizes":[124],"$1.5\\times$":[126],"solved":[130],"baseline.":[134],"The":[135],"$k$-NN":[136],"and":[137,169,177],"Graph2Tac":[138],"rely":[140],"on":[141],"orthogonal":[142],"data,":[144],"making":[145],"them":[146],"highly":[147],"complementary.":[148],"Their":[149],"combination":[150],"improves":[151],"$1.27\\times$":[152],"individual":[155],"performances.":[156],"Both":[157],"outperform":[159],"all":[160],"other":[161],"general-purpose":[162],"provers":[163],"Coq,":[165],"including":[166],"CoqHammer,":[167],"Proverbot9001,":[168],"transformer":[171],"baseline":[172],"by":[173,183],"at":[174],"least":[175],"$1.48\\times$":[176],"are":[178],"available":[179],"practical":[181],"use":[182],"end-users.":[184]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3}],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2024-01-13T00:00:00"}