Results 731 - 740 of 24859
Bakh Khoussainov is a computer scientist and mathematician known for pioneering the theory of automatic structures, breakthroughs in parity games, and contributions to the theory of computable structures. He is a professor at UESTC (China), a Fellow of the...
Neha Makhija is an Assistant Professor at the Manning College of Information and Computer Sciences (CICS) at the University of Massachusetts, Amherst. Her core research goal is in designing data management algorithms that leverage innate structural...
We show how to perform classical and quantum computation in the presence of an almost-linear number of adversarial errors in every time step. Our fault-tolerance schemes imply classical PCPs (up to polylogarithmic factors), and address a key bottleneck in constructing quantum PCPs.