Publications

Export 4 results:
Author Title Type [ Year(Asc)]
Filters: Keyword is derandomization  [Clear All Filters]
2000
Chari S, Rohatgi P, Srinivasan A.  2000.  Improved Algorithms via Approximations of Probability Distributions. Journal of Computer and System Sciences. 61(1):81-107.
1998
Saks M, Srinivasan A, Zhou S.  1998.  Explicit OR-dispersers with polylogarithmic degree. Journal of the ACM (JACM). 45(1):123-154.
1997
Auer P, Long PM, Srinivasan A.  1997.  Approximating hyper-rectangles: learning and pseudo-random sets. Proceedings of the twenty-ninth annual ACM symposium on Theory of computing. :314-323.
1995
Naor M, Schulman LJ, Srinivasan A.  1995.  Splitters and near-optimal derandomization. , 36th Annual Symposium on Foundations of Computer Science, 1995. Proceedings. :182-191.