Understand the principles of efficient algorithms for dealing with large scale data sets and be able to select appropriate algorithms for specific problems. Understand and be able to apply the main ...

Some math conjectures and theorems and proofs can take on a profound, quasi-religious status as examples of the limits of human comprehension. TREE(3) is one of those examples. "You've got all these ...

For thousands of years, philosophers have pondered cardinality: knowing “how many.” Using a series of crude estimates, the ancient Greek mathematician Archimedes worked out the approximate number of ...

We investigate the rank of the adjacency matrix of large diluted random graphs: for a sequence of graphs (G n ) n≥0 converging locally to a Galton—Watson tree T (GWT), we provide an explicit formula ...

An oceanographer buys a piece of whale flesh at a market in Japan. The clerk assures her the meat comes from a Baird’s beaked whale, which is legal to hunt under certain circumstances. The scientist ...