Search Results for author: S. Akshay

Found 4 papers, 1 papers with code

Auditable Algorithms for Approximate Model Counting

no code implementations19 Dec 2023 Kuldeep S. Meel, Supratik Chakraborty, S. Akshay

Since $n$ is often large, we ask if the count of variables in the certificate can be reduced -- a crucial question for potential implementation.

Synthesizing Pareto-Optimal Interpretations for Black-Box Models

no code implementations16 Aug 2021 Hazem Torfah, Shetal Shah, Supratik Chakraborty, S. Akshay, Sanjit A. Seshia

For a given black-box, our approach yields a set of Pareto-optimal interpretations with respect to the correctness and explainability measures.

A Normal Form Characterization for Efficient Boolean Skolem Function Synthesis

no code implementations29 Apr 2021 Preey Shah, Aman Bansal, S. Akshay, Supratik Chakraborty

Additionally, a specification admits a polynomial-sized functional solution iff there exists a semantically equivalent polynomial-sized SAUNF representation.

Cryptanalysis

Sparse Hashing for Scalable Approximate Model Counting: Theory and Practice

1 code implementation30 Apr 2020 Kuldeep S. Meel, S. Akshay

In this paper, we address this challenge from theoretical and practical perspectives.

Cannot find the paper you are looking for? You can Submit a new open access paper.