Lambert function is defined as the multivalued inverse relation of the function $f(w)=w\exp(w)$. We will study some of its important properties and prove some bounds.
Finding top k items and finding heavy hitters in data streams are two well studied problems in streaming algorithms. We shall discuss two deterministic streaming algorithms, one for each of these two problems.
Submodular functions are important to study as they arise in many context as flow problems, game theoretic application etc. One important aspect to study about submodular function is the submodular function minimization.
The characterization of a binary function by partial frequency information is considered. We show that it is possible to reconstruct the binary signal from incomplete measurements via solving a simple linear optimization problem.
