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.
There has been considerable interest in Software Transactional Memory in recent years. The reason for rise in STM is due to rise of multicore computers.
Representation theory is a branch of mathematics that studies abstract algebraic structures by representing their elements as linear transformations of vec
