Skip to content

Author

Aditya Bandekar

1 paper indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Nov 2026

A New Characterization of Streaming Decidability of Boolean CSPs Under Deletions

We characterize the single-pass streaming space complexity of Boolean CSP satisfiability in the strict-turnstile model for every fixed constraint language $\Gamma$ of $k$-ary Boolean relations that is not trivially satisfiable. Constraints can be inserted or deleted with nonnegative multiplicities; satisfiability is de...

Aditya Bandekar, Amatya Sharma, Santhoshini Velusamy · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.