22 research outputs found

    On the number of kk-cycles in the assignment problem for random matrices

    Full text link
    We continue the study of the assignment problem for a random cost matrix. We analyse the number of kk-cycles for the solution and their dependence on the symmetry of the random matrix. We observe that for a symmetric matrix one and two-cycles are dominant in the optimal solution. In the antisymmetric case the situation is the opposite and the one and two-cycles are suppressed. We solve the model for a pure random matrix (without correlations between its entries) and give analytic arguments to explain the numerical results in the symmetric and antisymmetric case. We show that the results can be explained to great accuracy by a simple ansatz that connects the expected number of kk-cycles to that of one and two cycles.Comment: To appear in Journal of Statistical Mechanic

    Why doesn’t Jane protect her privacy?

    Get PDF
    End-to-end encryption has been heralded by privacy and security researchers as an effective defence against dragnet surveillance, but there is no evidence of widespread end-user uptake. We argue that the non-adoption of end-to-end encryption might not be entirely due to usability issues identified by Whitten and Tygar in their seminal paper “Why Johnny Can’t Encrypt”. Our investigation revealed a number of fundamental issues such as incomplete threat models, misaligned incentives, and a general absence of understanding of the email architecture. From our data and related research literature we found evidence of a number of potential explanations for the low uptake of end-to-end encryption. This suggests that merely increasing the availability and usability of encryption functionality in email clients will not automatically encourage increased deployment by email users. We shall have to focus, first, on building comprehensive end-user mental models related to email, and email security. We conclude by suggesting directions for future research

    Beyond reading media and interaction behavior:cognitive implications of digitized reading patterns

    Get PDF
    Abstract This paper examines the reading and navigation behaviour when interacting with paper and digital tablet media. An experiment of reading a newspaper in spreadsheet format was conducted. The interaction with the newspaper in the paper and digital setups was video-recorded. Qualitative, visual inspection of the interaction behaviour enabled identification of reading and navigation patterns specific to the reading media. The patterns were quantified as duration to assess the amount of time dedicated for reading in contrast to navigation. The findings show that, in paper reading condition, reading time is higher when compared to tablet condition. On the other hand, the navigation time was generally higher in the tablet than in the paper condition, with possible consequences on the cognitive load. The paper discusses the findings in light of the limited capacity of mediated message processing model and derives implications to the design of digital reading interfaces
    corecore