Search papers, labs, and topics across Lattice.
1
0
1
Unambiguous DNFs can achieve a certificate complexity separation that leads to groundbreaking improvements in communication complexity results, including the Clique versus Independent Set problem.