Gunjan Kumar

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Support size estimation: the power of conditioning	2024-12-03	Paper
Tight lower bound on equivalence testing in conditional sampling model	2024-11-28	Paper
Approximate model counting: is SAT oracle more powerful than NP oracle?	2024-11-14	Paper
scientific article; zbMATH DE number 7788624 (Why is no real title available?) (available as arXiv preprint)	2024-01-15	Paper
scientific article; zbMATH DE number 7765404 (Why is no real title available?) (available as arXiv preprint)	2023-11-14	Paper
Tolerant Testing of High-Dimensional Samplers with Subcube Conditioning	2023-08-08	Paper
The Complexity of Partial Function Extension for Coverage Functions (available as arXiv preprint)	2023-02-03	Paper
A non-extendibility certificate for submodularity and applications	2021-04-21	Paper
Parallel Machine Scheduling to Minimize Energy Consumption Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms	2021-02-02	Paper
New online algorithm for dynamic speed scaling with sleep state Theoretical Computer Science	2015-10-08	Paper
On the NP-hardness of speed scaling with sleep state Theoretical Computer Science	2015-09-16	Paper

Research outcomes over time

This page was built for person: Gunjan Kumar