Home

Richard__Chang



Bounded queries, approximations and the Boolean hierarchy

On bounded queries and approximation

On the query complexity of clique size and maximum satisfiability

On unique satisfiability and the threshold behavior of randomized reductions

The Boolean hierarchy and the polynomial hierarchy: A closer connection

The random oracle hypothesis is false