← Search

Kinjal Basu

10 accepted papers

2025

NESTFUL: A Benchmark for Evaluating LLMs on Nested Sequences of API Calls

EMNLP 2025

The resurgence of autonomous agents built using large language models (LLMs) to solve complex real-world tasks has brought increased focus on LLMs’ fundamental ability of tool or function calling. At the core of these agents, an LLM must plan, execute, and respond using external tools, APIs, and cus

2025

R2D2: Remembering, Replaying and Dynamic Decision Making with a Reflective Agentic Memory

ACL 2025long

The proliferation of web agents necessitates advanced navigation and interaction strategies within complex web environments. Current models often struggle with efficient navigation and action execution due to limited visibility and understanding of web structures. Our proposed R2D2 framework address…

2024

API-BLEND: A Comprehensive Corpora for Training and Benchmarking API LLMs

ACL 2024long

There is a growing need for Large Language Models (LLMs) to effectively use tools and external Application Programming Interfaces (APIs) to plan and complete tasks. As such, there is tremendous interest in methods that can acquire sufficient quantities of train and test data that involve calls to to…

2024

Granite-Function Calling Model: Introducing Function Calling Abilities via Multi-task Learning of Granular Tasks

EMNLP 2024industry

An emergent research trend explores the use of Large Language Models (LLMs) as the backbone of agentic systems (e.g., SWE-Bench, Agent-Bench). To fulfill LLMs’ potential as autonomous agents, they must be able to identify, call, and interact with a variety of external tools and application program i…

2022

Efficient Vertex-Oriented Polytopic Projection for Web-Scale Applications

AAAI 2022technical

We consider applications involving a large set of instances of projecting points to polytopes. We develop an intuition guided by theoretical and empirical analysis to show that when these instances follow certain structures, a large majority of the projections lie on vertices of the polytopes. To do…

2022

Pushing the limits of fairness impossibility: Who's the fairest of them all?

NeurIPS 2022accept

The impossibility theorem of fairness is a foundational result in the algorithmic fairness literature. It states that outside of special cases, one cannot exactly and simultaneously satisfy all three common and intuitive definitions of fairness - demographic parity, equalized odds, and predictive ra…

Cited by 22SourcePDFScholar
2021

Knowledge-driven Natural Language Understanding of English Text and its Applications

AAAI 2021technical

Understanding the meaning of a text is a fundamental challenge of natural language understanding (NLU) research. An ideal NLU system should process a language in a way that is not exclusive to a single task or a dataset. Keeping this in mind, we have introduced a novel knowledge driven semantic repr…

Cited by 35SourcePDFScholar
2020

A/B Testing in Dense Large-Scale Networks: Design and Inference

NeurIPS 2020spotlight

Design of experiments and estimation of treatment effects in large-scale networks, in the presence of strong interference, is a challenging and important problem. Most existing methods' performance deteriorates as the density of the network increases. In this paper, we present a novel strategy for a…

Cited by 24SourcePDFScholar
2020

ECLIPSE: An Extreme-Scale Linear Program Solver for Web-Applications

ICML 2020poster

Key problems arising in web applications (with millions of users and thousands of items) can be formulated as linear programs involving billions to trillions of decision variables and constraints. Despite the appeal of linear program (LP) formulations, solving problems at these scales appear to be w…

Cited by 31SourcePDFScholar
2017

Large-Scale Quadratically Constrained Quadratic Program via Low-Discrepancy Sequences

NeurIPS 2017poster

We consider the problem of solving a large-scale Quadratically Constrained Quadratic Program. Such problems occur naturally in many scientific and web applications. Although there are efficient methods which tackle this problem, they are mostly not scalable. In this paper, we develop a method that t…

Cited by 11SourcePDFScholar