Pankaj Rohatgi

Available identifiers

zbMath Open rohatgi.pankajMaRDI QIDQ676457

List of research outcomes

Publication	Date of Publication	Type
Structural complexity theory: Recent surprises	2022-12-09	Paper
On the complexity of incremental computation	2022-08-18	Paper
Improved algorithms via approximations of probability distributions (extended abstract)	2016-09-01	Paper
Fast practical algorithms for the Boolean-product-witness-matrix problem	2015-11-26	Paper
Randomness-optimal unique element isolation, with applications to perfect matching and related problems	2015-05-07	Paper
How to sign digital streams	2003-01-14	Paper
Improved algorithms via approximations of probability distributions	2001-05-20	Paper
https://portal.mardi4nfdi.de/entity/Q4364551	1998-03-17	Paper
On completeness under random reductions	1997-08-20	Paper
Saving queries with randomness	1996-05-13	Paper
Randomness-Optimal Unique Element Isolation with Applications to Perfect Matching and Related Problems	1996-01-24	Paper
On unique satisfiability and the threshold behavior of randomized reductions	1995-08-21	Paper
The random oracle hypothesis is false	1994-10-13	Paper
Improving known solutions is hard	1993-10-18	Paper
https://portal.mardi4nfdi.de/entity/Q4036579	1993-05-18	Paper
https://portal.mardi4nfdi.de/entity/Q4005200	1992-09-27	Paper
https://portal.mardi4nfdi.de/entity/Q3971264	1992-06-25	Paper
https://portal.mardi4nfdi.de/entity/Q4712652	1992-06-25	Paper

Research outcomes over time

This page was built for person: Pankaj Rohatgi