Pankaj Rohatgi

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
Structural complexity theory: Recent surprises SWAT 90	2022-12-09	Paper
On the complexity of incremental computation Mathematical Foundations of Computer Science 1992	2022-08-18	Paper
Improved algorithms via approximations of probability distributions (extended abstract) Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94	2016-09-01	Paper
Fast practical algorithms for the Boolean-product-witness-matrix problem Proceedings of the 2000 international symposium on Symbolic and algebraic computation	2015-11-26	Paper
Randomness-optimal unique element isolation, with applications to perfect matching and related problems Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93	2015-05-07	Paper
How to sign digital streams Information and Computation	2003-01-14	Paper
Improved algorithms via approximations of probability distributions Journal of Computer and System Sciences	2001-05-20	Paper
scientific article; zbMATH DE number 1088234 (Why is no real title available?)	1998-03-17	Paper
On completeness under random reductions Journal of Computer and System Sciences	1997-08-20	Paper
Saving queries with randomness Journal of Computer and System Sciences	1996-05-13	Paper
Randomness-Optimal Unique Element Isolation with Applications to Perfect Matching and Related Problems SIAM Journal on Computing	1996-01-24	Paper
On unique satisfiability and the threshold behavior of randomized reductions Journal of Computer and System Sciences	1995-08-21	Paper
The random oracle hypothesis is false Journal of Computer and System Sciences	1994-10-13	Paper
Improving known solutions is hard Computational Complexity	1993-10-18	Paper
scientific article; zbMATH DE number 176749 (Why is no real title available?)	1993-05-18	Paper
scientific article; zbMATH DE number 58312 (Why is no real title available?)	1992-09-27	Paper
scientific article; zbMATH DE number 8776 (Why is no real title available?)	1992-06-25	Paper
scientific article; zbMATH DE number 4768 (Why is no real title available?)	1992-06-25	Paper

Research outcomes over time

This page was built for person: Pankaj Rohatgi