4 papers
Complex LLM Planning via Automated Heuristics Discovery
Hongyi Ling, Shubham Parashar, Sambhav Khurana +6
We consider enhancing large language models (LLMs) for complex planning tasks. While existing methods allow LLMs to explore intermediate steps to make plans, they either depend on…
Inference-Time Computations for LLM Reasoning and Planning: A Benchmark and Insights
Shubham Parashar, Blake Olson, Sambhav Khurana +4
We examine the reasoning and planning capabilities of large language models (LLMs) in solving complex tasks. Recent advances in inference-time techniques demonstrate the potential…
A Hierarchical Language Model For Interpretable Graph Reasoning
Sambhav Khurana, Xiner Li, Shurui Gui +1
Large language models (LLMs) are being increasingly explored for graph tasks. Despite their remarkable success in text-based tasks, LLMs' capabilities in understanding explicit gra…
Online Dominating Set and Coloring for Geometric Intersection Graphs
Minati De, Sambhav Khurana, Satyam Singh
We present online deterministic algorithms for minimum coloring and minimum dominating set problems in the context of geometric intersection graphs. We consider a graph parameter:…