Searching for authors named "Jaikumar Radhakrishnan" – sorted by Relevance.
-
Sigma\Pi\Sigma threshold formulas
- ΣΠΣ Threshold Formulas Jaikumar Radhakrishnan ∗ Department of Computer Science Rutgers University
- Cited by 5 (0 self) – Add To MetaCart
-
Better lower bounds for monotone threshold formulas
- Better Lower Bounds for Monotone Threshold Formulas Jaikumar Radhakrishnan ∗ Department
- Cited by 3 (1 self) – Add To MetaCart
-
Lower Bounds for Adaptive Locally Decodable Codes ∗
- § Satyanarayana V. Lokam ¶ Jaikumar Radhakrishnan � Abstract An error-correcting code is said to be locally
- Add To MetaCart
-
Interactive Proof Systems
- Lecture Notes Interactive Proof Systems Jaikumar Radhakrishnan and Sanjeev Saluja Theoretical
- Add To MetaCart
-
Directed monotone contact networks for threshold functions
- Directed Monotone Contact Networks for Threshold Functions Jaikumar Radhakrishnan K. V
- Cited by 4 (1 self) – Add To MetaCart
-
Deterministic restrictions in circuit complexity
- Abstract Deterministic Restrictions in Circuit Complexity Shiva Chaudhuri ∗† Jaikumar
- Cited by 9 (1 self) – Add To MetaCart
-
Subspace polynomials and list decoding of Reed-Solomon codes
- Reintegration Grant. Research conducted when visiting the Toyota Technological Institute at Chicago. Jaikumar
- Cited by 2 (0 self) – Add To MetaCart
-
A Note on Scrambling Permutations
- A note on scrambling permutations Jaikumar Radhakrishnan School of Technology and Computer Science
- Add To MetaCart
-
Bounds For Dispersers, Extractors, And Depth-Two
- . 2–24 BOUNDS FOR DISPERSERS, EXTRACTORS, AND DEPTH-TWO SUPERCONCENTRATORS ∗ JAIKUMAR RADHAKRISHNAN
- Add To MetaCart
-
The communication complexity of pointer chasing\Lambda
- ,venkatg@(email omitted);.3 Part of this work was done while Stephen Ponzio and Jaikumar Radhakrishnan were visiting
- Add To MetaCart

