In this work we give the first non-adaptive construction of universal one-way hash functions (UOWHFs) from arbitrary functions. Our uses $$O(n^9)$$ calls to function, has a key length $$O(n^{10})$$ , and can be implemented in NC1 assuming underlying function is NC1. Prior work, best UOWHF used $$O(n^{13})$$ adaptive size $$O(n^5)$$ (Haitner, Holenstein, Reingold, Vadhan Wee [Eurocrypt ’10]). By...

The current study examines Theory of Mind (ToM) development in English-speaking ethnically Chinese 3to 6-year-old children raised in Singapore, a country influenced by both eastern and western cultures. All tasks were administered in English. Study 1 investigated the vertical development of ToM in 3to 6-year-olds (N = 65) with five tasks, including diverse desires, diverse beliefs, knowledge ac...

Two-party one-way quantum communication has been extensively studied in the recent literature. We target the size of minimal information that is necessary for a feasible party to finish a given combinatorial task, such as distinction of instances, using one-way communication from another party. This type of complexity measure has been studied under various names: advice complexity, Kolmogorov c...

Developing a robot system that can interact directly with a human instructor in a natural way requires not only highly-skilled sensorimotor coordination and action planning on the part of the robot, but also the ability to understand and communicate with a human being in many modalities. A typical application of such a system is interactive assembly for construction tasks. A human communicator ...