Ryan Williams (computer scientist)

Williams (November 2010) Richard Ryan Williams, known as Ryan Williams (born 1979), is an American theoretical computer scientist working in computational complexity theory and algorithms. Provided by Wikipedia
Showing 1 - 10 results of 10 for search 'Williams, Richard Ryan', query time: 0.18s Refine Results
  1. 1
    Counting solutions to polynomial systems via reductions
    by Williams, Richard Ryan
    Published 2022
    Get fulltext
    Article
  2. 2
    Limits on representing boolean functions by linear combinations of simple functions: Thresholds, relus, and low-degree polynomials
    by Williams, Richard Ryan
    Published 2021
    Get fulltext
    Article
  3. 3
    Stronger connections between circuit analysis and circuit lower bounds, via PCPs of proximity
    by Williams, Richard Ryan, Chen, Lijie
    Published 2021
    Get fulltext
    Article
  4. 4
    Easiness amplification and uniform circuit lower bounds
    Get fulltext
    Article
  5. 5
    The orthogonal vectors conjecture for branching programs and formulas
    Get fulltext
    Article
  6. 6
    Computing permanents and counting Hamiltonian cycles by listing dissimilar vectors
    Get fulltext
    Article
  7. 7
    Solving systems of polynomial equations over GF(2) by a parity-counting self-reduction
    Get fulltext
    Article
  8. 8
    Generalized Kakeya sets for polynomial evaluation and faster computation of fermionants
    Get fulltext
    Article
  9. 9
    Generalized Kakeya sets for polynomial evaluation and faster computation of fermionants
    Other Authors: “...Williams, Richard Ryan...”
    Get fulltext
    Article
  10. 10
    Relations and equivalences between circuit lower bounds and Karp-Lipton theorems
    Get fulltext
    Article
Search Tools: Get RSS Feed — Email this Search