Beronika Daxner, Antoine Genitrini, Bernhard Gittenberger, Cécile Mailler, THE RELATION BETWEEN TREE SIZE COMPLEXITY AND PROBABILITY FOR BOOLEAN FUNCTIONS GENERATED BY UNIFORM RANDOM TREES, Applicable ...

Solving Divide And Conquer recurrences with Generating Functions Today we will show how to solve recurrences that arise from analyzing divide and conquer algorithms by using Generating Functions.

Some basic properties of the class of exponential dispersion models, introduced by Jørgensen (1984), are derived, using either exponential family theory or properties of moment generating functions.

Combinatorics is the modern mathematics that studies discrete objects, and the problems studied include counting problems, existential problems, enumeration, algorithm problems and optimization ...

Arithmetic Properties of Partition Functions Publication Trend The graph below shows the total number of publications each year in Arithmetic Properties of Partition Functions.

We will see how submodularity shares certain properties with convexity (efficient minimization, discrete separation, subdifferentials, lattices and sub-lattices, and the convexity of the Lovasz ...