Propositional Logic and the SAT problem • Propositional logic reasons with Boolean formulas
11
Verifying commutativity is already hard
12
Application and Directions
13
Maximizing Revenue
14
Interdimensional: The FedEx Setting
15
FedEx Truthfulness
16
Example
17
How can we learn the function?
18
Stable Matching Theory: The Basics
19
Step 1
Description:
Explore cutting-edge theoretical computer science research in this Allen School Colloquium featuring talks on revenue maximization, multiplier commutativity verification, efficient data structures, the Santa Claus problem, and counting stable matchings. Gain insights into interdimensional revenue optimization, proof complexity in SAT-solvers, nearly-optimal binary search trees for non-adaptive computations, approximation algorithms for gift assignment, and the growth rate of stable matchings. Delve into topics like combinatorial optimization, propositional logic, and stable matching theory through accessible presentations by PhD students working on algorithms, incentives, economics, proof complexity, communication complexity, information theory, and probabilistic combinatorics.
Money, Circuits, Mythic Figures, and More - Theory in the Allen School