We ask the question – how can websites and data aggregators continually release updated statistics, and meanwhile preserve each individual user’s privacy? Suppose we are given a stream of 0’s and 1’s. We propose a differentially private continual counter that outputs at every time step the approximate number of 1’s seen thus far. Our counter construction has error that is only poly-log in the n...

In this paper, several alternative formulations for the multi-floor facility layout problem are presented. Elevators handle the material transport between different floors. Elevators are allowed to service either all floors or a contiguous set of floors. In this formulation, elevators can be located anywhere within the floors provided they do not overlap with departments. The departments and fl...

The Internet is one of the most successful technologies in last century. Within less than four decades (starting from the first packet-switched computer network, ARPAnet), it has evolved into an extremely popular commercial infrastructure, and has a significant impact on almost all aspects of our lives and our society. With the dramatic advances in multimedia technologies and the increasing pop...