User Ryan Williams - Theoretical Computer Science Stack Exchange

Ryan Williams

Member for 13 years, 3 months
Last seen this week

Twitter
people.csail.mit.edu/rrw
Cambridge, MA, United States

159 Answers

Score Activity Newest

4 votes

Accepted

Can $L=SL$ be shown with the replacement product instead of the zig-zag product?

answered Apr 28, 2018 at 15:04

3 votes

Circuit and Formula Lower Bounds for Separating Sparse Sets of Strings

answered Jan 1, 2021 at 21:43

3 votes

Shortest distance problem with length as functions of time

answered Aug 14, 2016 at 16:13

3 votes

Accepted

Counting the number of K4

answered May 27, 2015 at 4:00

3 votes

Accepted

Finding output with unique witness in matrix multiplication

answered May 17, 2021 at 16:46

2 votes

Accepted

Comparing SAT to MCSP reduction class separations and faster SAT class separations?

answered Feb 12, 2021 at 14:27

2 votes

Some questions about the depth hierarchy for threshold circuits

answered Oct 5, 2017 at 4:44

1 vote

Growth rate of Knapsack Solutions

answered Apr 22, 2022 at 14:18

1 vote

Name of this graph partitioning problem? (related to coloring)

answered Feb 28, 2021 at 21:26

6