No. |
Title |
Author |
Year |
---|

1 |
A Composition Theorem for Randomized Query Complexity |
Anshu, Anurag et al. |
2018 |

2 |
On the Polynomial Parity Argument Complexity of the Combinatorial Nullstellensatz |
Belovs, Aleksandrs et al. |
2017 |

3 |
Linear Time Algorithm for Quantum 2SAT |
Arad, Itai et al. |
2016 |

4 |
On the Complexity of Probabilistic Trials for Hidden Satisfiability Problems |
Arad, Itai et al. |
2016 |

5 |
Separating Decision Tree Complexity from Subcube Partition Complexity |
Kothari, Robin et al. |
2015 |

6 |
Generalized Wong sequences and their applications to Edmonds' problems |
Ivanyos, Gábor et al. |
2014 |

7 |
New bounds on the classical and quantum communication complexity of some graph properties |
Ivanyos, Gábor et al. |
2012 |