Faster Counting and Sampling Algorithms using Colorful Decision Oracle

Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh +1

In this work, we consider $d$-{\sc Hyperedge Estimation} and $d$-{\sc Hyperedge Sample} problem in a hypergraph $\mathcal{H}(U(\mathcal{H}),\mathcal{F}(\mathcal{H}))$ in the query…