K. Meel

works on

dnf model counting 1 klee's measure problem 1 set coverage 1 streaming algorithms 1 union size estimation 1

From the 1 of 16 linked papers with an AI index.

activity

20242026

most citedEstimating Size of the Union of Sets in Streaming Model

6 citations · 8 across the 4 of their papers we have counts for

collaborators

Showing cs.CCShow all

1 paper · 1 filter

cs.CC2024

Total Variation Distance for Product Distributions is $# P$ -Complete

Arnab Bhattacharyya, Sutanu Gayen, Kuldeep S. Meel +3

We show that computing the total variation distance between two product distributions is $# P$ -complete. This is in stark contrast with other distance measures such as Kul…

Total Variation Distance for Product Distributions is #P-Complete

Total Variation Distance for Product Distributions is $# P$ -Complete