Abstract: The communication complexity of a function f(x,y) is the number of bits that Alice and Bob need to communicate in order to compute f, when Alice has x and Bob has y.

Abstract: In understanding physical systems over hundreds of years, physicists have developed a wealth of dynamics and viewpoints.

Abstract: A function's excursion set is the sub-domain where its value exceeds some threshold. Some key examples illustrating the central role that excursion sets play in different application areas are as follows.

Abstract: We consider testing and learning problems on causal Bayesian networks as defined by Pearl.  Given a causal Bayesian network M on a graph with  n discrete variables and bounded in-degree and bounded ``confounded  components'', we show tha

Abstract: Assume that we have to move a load of coal from source pile A to destination pile B, both of whose shape we know, and whose capacities are identical.