We initiate the theory of communication complexity of individual inputs held by the agents, rather than worst-case or average-case. We consider total, partial, and partially correct protocols, one-way versus two-way, with (not in this version) and without help bits.

We show that if NP , co−RP then the existence of efficient indistinguishability obfuscation (iO) implies the existence of one-way functions. Thus, if we live in “Pessiland”, where NP problems are hard on the average but one-way functions do not exist, or even in “Heuristica”, where NP problems are hard in the worst case but easy on average, then iO is impossible. Our result makes it redundant t...

In this paper, we present theorems which give sufficient conditions for the uniform convergence of measure differential inclusions with certain maximal monotonicity properties. The framework of measure differential inclusions allows us to describe systems with state discontinuities. Moreover, we illustrate how these convergence results for measure differential inclusions can be exploited to sol...

The intraclass correlation coefficient (ICC) has been traditionally used for assessing reliability between multiple observers for data with or without replications. Definitions of different versions of ICCs depend on the assumptions of specific ANOVA models. The parameter estimator for the ICC is usually based on the method of moments with the underlying assumed ANOVA model. This estimator is c...

CoMPACT monitor that we have proposed is new technique to measure per-flow quality of service (QoS). CoMPACT monitor provide scalable measurement of one-way delay distribution by the combination of active and passive measurement. Recently, a new probing method for improving the accuracy of simple active measurement have been proposed. In this paper, we adopt the new probing method as active mea...