GraphArena: Benchmarking Large Language Models on Graph Computational Problems.
Jianheng TangQifan ZhangYuhan LiJia LiPublished in: CoRR (2024)
Keyphrases
- language model
- computational problems
- language modeling
- n gram
- probabilistic model
- information retrieval
- speech recognition
- document retrieval
- language modelling
- query expansion
- test collection
- retrieval model
- statistical language models
- language models for information retrieval
- reasoning tasks
- context sensitive
- constraint satisfaction problems
- vector space model
- smoothing methods
- relevance model
- document ranking
- exact algorithms
- query terms
- temporal reasoning
- argumentation frameworks
- combinatorial problems
- global constraints
- relevant documents
- np complete
- objective function