Papers by Matthew Ginsberg
Automated Crossword Solving (2022.acl-long)
Copied to clipboard
| Challenge: | Using neural question answering models, our system generates answer candidates and then combines loopy belief propagation with local search to find full puzzle solutions. |
| Approach: | They propose a new approach to automatically solving crossword puzzles that uses neural question answering models and loopy belief propagation with local search to find full puzzle solutions. |
| Outcome: | The proposed system outperforms even the best human solvers and can solve crosswords from a wide range of domains with perfect accuracy. |