Publication
How to Write a 21st Century Proof
Publication
Rank-Pairing Heaps
Publication
Parallel Homomorphic Encryption
Publication
Bargaining Dynamics in Exchange Networks
Video
Tradeoffs Between Fundamental Complexity Measures of Propositional Proofs
What kind of theorems are easy to state yet hard to prove? This question motivates the study of propositional proof complexity. In this introductory talk I will describe the three fundamental proof-complexity measures of proof…