activity
20232026
most citedAuditable Algorithms for Approximate Model Counting

1 citations · 2 across the 9 of their papers we have counts for

collaborators

9 papers

cs.CL2026

Latent Performance Profiling of Large Language Models

Tanmoy Chakraborty, Ayan Sengupta, Suparna Bhattacharya +7

Large language models (LLMs) frequently achieve impressive scores on standardized benchmarks, yet accuracy alone offers a limited view of their capabilities. Evaluating open-source…

cs.PL2026

Program Synthesis for Non-Linear Real Arithmetic: Going Beyond Realizability

S. Akshay, Supratik Chakraborty, R. Govind +1

We study the problem of synthesizing programs from nonlinear real arithmetic (NRA) specifications. Existing techniques, such as syntax-guided synthesis (SyGuS), fail to synthesize…

cs.LO2026

On-the-fly LTLf Synthesis under Partial Observability

Nadav Alon, Supratik Chakraborty, Alexandre Duret-Lutz +4

LTLf synthesis under partial observability requires reasoning about unobservable environment variables, which is typically handled by constructing a belief-state DFA via subset con…

cs.LG2025

Locally Pareto-Optimal Interpretations for Black-Box Machine Learning Models

Aniruddha Joshi, Supratik Chakraborty, S Akshay +3

Creating meaningful interpretations for black-box machine learning models involves balancing two often conflicting objectives: accuracy and explainability. Exploring the trade-off…

cs.LO2025

Presburger Functional Synthesis: Complexity and Tractable Normal Forms

S. Akshay, A. R. Balasubramanian, Supratik Chakraborty +1

Given a relational specification between inputs and outputs as a logic formula, the problem of functional synthesis is to automatically synthesize a function from inputs to outputs…

cs.LO2025

Counting Answer Sets of Disjunctive Answer Set Programs

Mohimenul Kabir, Supratik Chakraborty, Kuldeep S Meel

Answer Set Programming (ASP) provides a powerful declarative paradigm for knowledge representation and reasoning. Recently, counting answer sets has emerged as an important computa…

cs.LO2024

On Dependent Variables in Reactive Synthesis

S. Akshay, Eliyahu Basa, Supratik Chakraborty +1

Given a Linear Temporal Logic (LTL) formula over input and output variables, reactive synthesis requires us to design a deterministic Mealy machine that gives the values of outputs…

cs.LO2023★ 1 cited

Auditable Algorithms for Approximate Model Counting

Kuldeep S. Meel, Supratik Chakraborty, S. Akshay

Model counting, or counting the satisfying assignments of a Boolean formula, is a fundamental problem with diverse applications. Given #P-hardness of the problem, developing algori…

cs.LO2023★ 1 cited

Exact ASP Counting with Compact Encodings

Mohimenul Kabir, Supratik Chakraborty, Kuldeep S Meel

Answer Set Programming (ASP) has emerged as a promising paradigm in knowledge representation and automated reasoning owing to its ability to model hard combinatorial problems from…