No abstract uploaded!

We use the signal function from RLWE key exchange to derive an efficient zero knowledge authentication protocol to validate an RLWE key p=as+e with secret s and error e in the Random Oracle Model (ROM). With this protocol, a verifier can validate that a key presented to him by a prover P is of the form p=as+e with s,e small and that the prover knows s. We accompany the description of the protocol with proof to show that it has negligible soundness and completeness error. The soundness of our protocol relies directly on the hardness of the RLWE problem. The protocol is applicable for both LWE and RLWE but we focus on the RLWE based protocol for efficiency and practicality. We also present a variant of the main protocol with a commitment scheme to avoid using the ROM.

We study the non-klt locus of singularities of pairs. We show that given a pair (X, B) and a projective morphism X → Z with connected fibres such that −(KX +B) is nef over Z, the non-klt locus of (X, B) has at most two connected components near each fibre of X → Z. This was conjectured by Hacon and Han. In a different direction we answer a question of Mark Gross on connectedness of the non-klt loci of certain pairs. This is motivated by constructions in Mirror Symmetry.

Forums have been one of the most important internet services since the 21st century. However, Forum users have to receive information in a passive way currently. The topics in forums are ordered by last update time (last reply time), thus the information that a user is interested in may be overwhelmed by a large number of other information. Users always have to scan many pages to find a minority of information they need. In this paper, based on the analysis of users' needs, I have designed a personalized forum topic ranking system. This personalized ranking system first calculates all the factors that will influence the user’s decision-making as to whether or not to view a topic by using his/her browsing history. Then the system predicts the click probability for each topic according to all the influence factors using a learned maximum entropy model. Finally, forum topics can be ranked by the predicted click probability, so as to make users find their favorite information easier. As shown by the experiments, the precision of the personalized ranking system is about 60% to 75%, which improves the traditional method (ordered by last update time) by 50% to 85%. In addition, with the normalization of the indicator functions of the maximum entropy model and the selection of the iterative endpoint, the training time can be lowered to an average of 0.01 seconds for each user. It indicates that such a model is able to meet the requirements of practical applications.

To study arithmetic structures of natural numbers, we introduce a notion of entropy of arithmetic functions, called anqie entropy. This entropy possesses some crucial properties common to both Shannon's and Kolmogorov's entropies. We show that all arithmetic functions with zero anqie entropy form a C*-algebra. Its maximal ideal space defines our arithmetic compactification of natural numbers, which is totally disconnected but not extremely disconnected. We also compute the $K$-groups of the space of all continuous functions on the arithmetic compactification. As an application, we show that any topological dynamical system with topological entropy $\lambda$, can be approximated by symbolic dynamical systems with entropy less than or equal to $\lambda$.