paper-with-me

홈 › Papers

Machine Learning meets Algebraic Combinatorics: A Suite of Datasets Capturing Research-level Conjecturing Ability in Pure Mathematics

2025-03-09 · Herman Chau, Helen Jenne, Davis Brown, Jesse He, Mark Raugas, Sara Billey, Henry Kvinge

With recent dramatic increases in AI system capabilities, there has been growing interest in utilizing machine learning for reasoning-heavy, quantitative tasks, particularly mathematics. While there are many resources capturing mathematics at the high-school, undergraduate, and graduate level, there are far fewer resources available that align with the level of difficulty and open endedness encountered by professional mathematicians working on open problems. To address this, we introduce a new collection of datasets, the Algebraic Combinatorics Dataset Repository (ACD Repo), representing either foundational results or open problems in algebraic combinatorics, a subfield of mathematics that studies discrete structures arising from abstract algebra. Further differentiating our dataset collection is the fact that it aims at the conjecturing process. Each dataset includes an open-ended research-level question and a large collection of examples (up to 10M in some cases) from which conjectures should be generated. We describe all nine datasets, the different ways machine learning models can be applied to them (e.g., training with narrow models followed by interpretability analysis or program synthesis with LLMs), and discuss some of the challenges involved in designing datasets like these.

📄 PDF Abstract BibTeX arXiv:2503.06366

Code (0)

등록된 구현이 없습니다.

Tasks

Abstract AlgebraProgram Synthesis

Methods 이 논문이 사용한 방법론

ALIGN In the ALIGN method, visual and language representations are jointly trained from noisy image alt-text data. The image and text encoders are learned via contrastive loss…

Similar Papers 제목 키워드 기반

Mapping Uncharted Symmetries: Machine Discovery in Combinatorics

2026-05-18 · Eugenio Cainelli, Lorenzo Luccioli, Alessandro Iraci, Michele D'Adderio 외 arxiv

Inspired by long-standing open problems in algebraic combinatorics, we show that modern machine learning can meaningfully contribute to verifiable mathematical discoveries. In particular, we focus on the construction of …

Metric Graph Kernels via the Tropical Torelli Map

2025-05-17 · Yueqi Cao, Anthea Monod

We propose new graph kernels grounded in the study of metric graphs via tropical algebraic geometry. In contrast to conventional graph kernels that are based on graph combinatorics such as nodes, edges, and subgraphs, ou…

Algebraic Systems Biology: A Case Study for the Wnt Pathway

2015-02-11

Steady state analysis of dynamical systems for biological networks give rise to algebraic varieties in high-dimensional spaces whose study is of interest in their own right. We demonstrate this for the shuttle model of t…

From Black Box to Bijection: Interpreting Machine Learning to Build a Zeta Map Algorithm

2025-11-16 · Xiaoyu Huang, Blake Jackson, Kyu-Hwan Lee arxiv

There is a large class of problems in algebraic combinatorics which can be distilled into the same challenge: construct an explicit combinatorial bijection. Traditionally, researchers have solved challenges like these by…

Abstract Visual Reasoning: An Algebraic Approach for Solving Raven's Progressive Matrices

2023-03-21 · CVPR 2023 1 · Jingyi Xu, Tushar Vaidya, Yufei Wu, Saket Chandra 외

We introduce algebraic machine reasoning, a new reasoning framework that is well-suited for abstract reasoning. Effectively, algebraic machine reasoning reduces the difficult process of novel problem-solving to routine a…

Visual Reasoning