Demo Data from SIGIR 2026 / reviewers in the wild / expert
Yuta Kambe
dblp:315/9653
· DBLP profile ↗
1ranked-venue papers
0as first author
1since 2021 · last 2024
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 1 · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Algorithms and data structures · 100% | |
| Software engineering, system software, and programming languages
1 paper |
Program synthesis and code generation · 100% |
Topics — the 3 heaviest of 4, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Algorithms and data structures
algebraic computation |
0.8 | 1 | 2024 | Learning to compute Gröbner bases · NeurIPS 2024 |
Algorithms and data structures › symbolic computation
gröbner basis computation |
0.8 | 1 | 2024 | Learning to compute Gröbner bases · NeurIPS 2024 |
Algorithms and data structures › symbolic computation
computational algebra |
0.2 | 1 | 2024 | Learning to compute Gröbner bases · NeurIPS 2024 |
Methods — techniques the papers use, named apart from their topics
transformer · 1.5hybrid input embedding · 1.5dataset generation · 1.5
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Learning to compute Gröbner basesabstractSolving a polynomial system, or computing an associated Gröbner basis, has been a fundamental task in computational algebra. However, it is also known for its notorious doubly exponential time complexity in the number of variables in the worst case. This paper is the first to address the learning of Gröbner basis computation with Transformers. The training requires many pairs of a polynomial system and the associated Gröbner basis, raising two novel algebraic problems: random generation of Gröbner bases and transforming them into non-Gröbner ones, termed as backward Gröbner problem. We resolve these problems with 0-dimensional radical ideals, the ideals appearing in various applications. Further, we propose a hybrid input embedding to handle coefficient tokens with continuity bias and avoid the growth of the vocabulary set. The experiments show that our dataset generation method is a few orders of magnitude faster than a naive approach, overcoming a crucial challenge in learning to compute Gröbner bases, and Gröbner computation is learnable in a particular class. Hiroshi Kera, Yuki Ishihara, Yuta Kambe, Tristan Vaccon, Kazuhiro Yokoyama |
NeurIPS | 3 |