R. Ryan Williams | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Voice Chat Ghibli AI

Featured Co-authors

Ce Jin
21 publications
Lijie Chen
17 publications
Hongxun Wu
9 publications
Abhijit S. Mudigonda
1 publication

research

∙ 11/02/2021

Truly Low-Space Element Distinctness and Subset Sum via Pseudorandom Hash Functions

We consider low-space algorithms for the classic Element Distinctness pr...

0 Lijie Chen, et al. ∙

research

∙ 12/01/2020

Time-Space Lower Bounds for Simulating Proof Systems with Quantum and Randomized Verifiers

A line of work initiated by Fortnow in 1997 has proven model-independent...

0 Abhijit S. Mudigonda, et al. ∙

research

∙ 02/26/2018

Limits on representing Boolean functions by linear combinations of simple functions: thresholds, ReLUs, and low-degree polynomials

We consider the problem of representing Boolean functions exactly by "sp...

0 R. Ryan Williams, et al. ∙