Results 101 - 110 of 24273
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.
Two recent papers proved classical oracle separations between QMA and QCMA. I will talk about both papers, explaining the ideas they share in common, the ways they differ, takeaways from both papers, and future directions now that we have a classical oracle separation between QMA and QCMA.