We present results in cryptography, coding theory and sublinear algorithms. In cryptography, we introduce a unifying framework for proving that a Boolean predicate is hardcore for a one-way function and apply it to a broad family of functions and predicates, showing new hardcore predicates for well known one-way function candidates such as RSA and discrete-log as well as reproving old results i...

Tobacco control has made great progress in reducing smoking prevalence in countries where cigarette smoking rates were once high, as in the UK. When prevalence began to fall at a slower rate from the late 1980s, a number of commentators suggested this may be due to the remaining smokers becoming more ‘hardened’ to cessation, that is, less likely to be influenced by cessation measures. To assess...

Abstract The large practical potential of exotic quantum states is often precluded by their notorious fragility against external perturbations or temperature. Here, we introduce a mechanism stabilizing one-dimensional many-body phase exploiting an emergent $${{\mathbb{Z}}}_{2}$$ Z <mml:m...

After ten years of game design practices routed within traditional PC and console development aimed at hardcore gamers, the mobile games industry has embraced the realization that these have limited value for mobile, and new approaches need to be considered. In particular the greater utilization of social factors within games would embrace the social practices in which mobile phones often engag...

Stein’s method is used to approximate sums of discrete and locally dependent random variables by a centered and symmetric Binomial distribution. Under appropriate smoothness properties of the summands, the same order of accuracy as in the Berry-Essen Theorem is achieved. The approximation of the total number of points of a point processes is also considered. The results are applied to the excee...

Interference statistics in vehicular networks have long been studied using the Poisson Point Process (PPP) for the locations of vehicles. Under congested traffic, this model becomes unrealistic because it assumes that the vehicles can come arbitrarily close to each other. In this paper, we model the headway distance (the distance between the head of a vehicle and the head of its follower) equal...