TY  - RPRT
TI  - From Decision to Random Certificates: Exponential Separation for Edge Estimation with Independent Set Queries
AU  - Debarshi Chanda
AU  - Buddha Dev Das
AU  - Arijit Ghosh
AU  - Gopinath Mishra
PY  - 2026
UR  - https://arxiv.org/abs/2607.07483
ID  - 2607.07483
ER  -