Showing 1 - 20 results of 25 for search '((neshat OR nashat) OR (((nisan OR ninan) OR ishan) OR (nisa OR aisha)))', query time: 0.20s Refine Results
  1. 1

    A proof of the Nisan-Ronen conjecture --- an overview by Christodoulou, G, Koutsoupias, E, Kovacs, A

    Published 2024
    “…This note presents an overview of our recent publication, which validates a conjecture proposed by Nisan and Ronen in their seminal paper [Nisan and Ronen 2001]. …”
    Journal article
  2. 2

    Limitations of the Impagliazzo–Nisan–Wigderson Pseudorandom Generator Against Permutation Branching Programs by Hoza, William M., Pyne, Edward, Vadhan, Salil

    Published 2024
    “…The classic Impagliazzo–Nisan–Wigderson (INW) pseudorandom generator (PRG) (STOC ‘94) for space-bounded computation uses a seed of length 𝑂(log𝑛⋅log(𝑛𝑤/ε)+log𝑑) to fool ordered branching programs of length n, width w, and alphabet size d to within error ε . …”
    Get full text
    Article
  3. 3
  4. 4
  5. 5
  6. 6
  7. 7
  8. 8
  9. 9
  10. 10
  11. 11
  12. 12
  13. 13
  14. 14
  15. 15
  16. 16
  17. 17
  18. 18
  19. 19
  20. 20