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
Correlated equilibria are a generalization of Nash equilibria. Existence of a correlated equilibrium is guaranteed due to existence of a Nash equilibrium.
The term ``cyber-physical systems" (CPS) refers to any network of digital and analog systems whose performance crucially depends on both the continuous dynamics of the analog parts and the real-time switching decisio
