Using LDGM Codes and Sparse Syndromes to Achieve Digital Signatures

In this paper, we address the problem of achieving efficient code-based digital signatures with small public keys. The solution we propose exploits sparse syndromes and randomly designed low-density generator matrix codes. Based on our evaluations, the proposed scheme is able to outperform existing solutions, permitting to achieve considerable security levels with very small public keys.Comment: 16 pages. The final publication is available at springerlink.co

Scalable Mining of Common Routes in Mobile Communication Network Traffic Data

A probabilistic method for inferring common routes from mobile communication network traffic data is presented. Besides providing mobility information, valuable in a multitude of application areas, the method has the dual purpose of enabling efficient coarse-graining as well as anonymisation by mapping individual sequences onto common routes. The approach is to represent spatial trajectories by Cell ID sequences that are grouped into routes using locality-sensitive hashing and graph clustering. The method is demonstrated to be scalable, and to accurately group sequences using an evaluation set of GPS tagged data

Emergence of influential spreaders in modified rumor models

The burst in the use of online social networks over the last decade has provided evidence that current rumor spreading models miss some fundamental ingredients in order to reproduce how information is disseminated. In particular, recent literature has revealed that these models fail to reproduce the fact that some nodes in a network have an influential role when it comes to spread a piece of information. In this work, we introduce two mechanisms with the aim of filling the gap between theoretical and experimental results. The first model introduces the assumption that spreaders are not always active whereas the second model considers the possibility that an ignorant is not interested in spreading the rumor. In both cases, results from numerical simulations show a higher adhesion to real data than classical rumor spreading models. Our results shed some light on the mechanisms underlying the spreading of information and ideas in large social systems and pave the way for more realistic diffusion models.Comment: 14 Pages, 6 figures, accepted for publication in Journal of Statistical Physic

Reversible Conductive Inkjet Printing of Healable and Recyclable Electrodes on Cardboard and Paper

Conductive inkjet printing with metal nanoparticles is irreversible because the particles are sintered into a continuous metal film. The resulting structures are difficult to remove or repair and prone to cracking. Here, a hybrid ink is used to obviate the sintering step and print interconnected particle networks that become highly conductive immediately after drying. It is shown that reversible conductive printing is possible on low-cost cardboard samples after applying standard paper industry coats that are adapted in terms of surface energy and porosity. The conductivity of the printed films approaches that of sintered standard inks on the same substrate, but the mobility of the hybrid particle film makes them less sensitive to cracks during bending and folding of the substrate. Damages that occur can be partially repaired by wetting the film such that particle mobility is increased and particles move to bridge insulating gaps in the film. It is demonstrated that the conductive material can be recovered from the cardboard at the end of its life time and be redispersed to recycle the particles and reuse them in conductive inks

Towards the characterization of individual users through Web analytics

We perform an analysis of the way individual users navigate in the Web. We focus primarily in the temporal patterns of they return to a given page. The return probability as a function of time as well as the distribution of time intervals between consecutive visits are measured and found to be independent of the level of activity of single users. The results indicate a rich variety of individual behaviors and seem to preclude the possibility of defining a characteristic frequency for each user in his/her visits to a single site.Comment: 8 pages, 4 figures. To appear in Proceeding of Complex'0

Dynamical properties of liquid Al near melting. An orbital-free molecular dynamics study

The static and dynamic structure of liquid Al is studied using the orbital free ab-initio molecular dynamics method. Two thermodynamic states along the coexistence line are considered, namely T = 943 K and 1323 K for which X-ray and neutron scattering data are available. A new kinetic energy functional, which fulfills a number of physically relevant conditions is employed, along with a local first principles pseudopotential. In addition to a comparison with experiment, we also compare our ab-initio results with those obtained from conventional molecular dynamics simulations using effective interionic pair potentials derived from second order pseudopotential perturbation theory.Comment: 15 pages, 12 figures, 2 tables, submitted to PR

Is tagging with visual implant elastomer a reliable technique for marking earthworms?

Visual implant elastomer (VIE) has recently been employed to investigate different aspects of earthworm ecology. However, a number of fundamental questions relating to the detection and positioning of the tag, its persistence and potential effects on earthworms remain unknown. Seven earthworm species belonging to three ecological groupings, with different pigmentation and burrowing behaviour, were tagged using different coloured VIE. External inspection after two days, one week and 1, 10 and 27 months were followed by preservation, dissection and internal inspection. Tags could be seen in living specimens to 27 months, and dissection revealed that in most cases they were lodged in the coelomic cavity, held in place by septa. However, over longer time periods (more than two years), the chlorogogenous tissue tended to bind to the tags and made external observation increasingly difficult. Migration of the VIE material towards the posterior of the earthworm and potential loss of the tag were only observed on rare occasions, and a recovery rate in excess of 98% was recorded. By introducing a reasonable amount of VIE into segments, just after the clitellum, this technique can become a valuable tool in earthworm ecology and life history studies, particularly in short-medium term laboratory and field experiments

Renormalization group analysis of the 2D Hubbard model

Salmhofer [Commun. Math. Phys. 194, 249 (1998)] has recently developed a new renormalization group method for interacting Fermi systems, where the complete flow from the bare action of a microscopic model to the effective low-energy action, as a function of a continuously decreasing infrared cutoff, is given by a differential flow equation which is local in the flow parameter. We apply this approach to the repulsive two-dimensional Hubbard model with nearest and next-nearest neighbor hopping amplitudes. The flow equation for the effective interaction is evaluated numerically on 1-loop level. The effective interactions diverge at a finite energy scale which is exponentially small for small bare interactions. To analyze the nature of the instabilities signalled by the diverging interactions we extend Salmhofers renormalization group for the calculation of susceptibilities. We compute the singlet superconducting susceptibilities for various pairing symmetries and also charge and spin density susceptibilities. Depending on the choice of the model parameters (hopping amplitudes, interaction strength and band-filling) we find commensurate and incommensurate antiferromagnetic instabilities or d-wave superconductivity as leading instability. We present the resulting phase diagram in the vicinity of half-filling and also results for the density dependence of the critical energy scale.Comment: 16 pages, RevTeX, 16 eps figure

Dynamics of Vortex Dipoles in Confined Bose-Einstein Condensates

We present a systematic theoretical analysis of the motion of a pair of straight counter-rotating vortex lines within a trapped Bose-Einstein condensate. We introduce the dynamical equations of motion, identify the associated conserved quantities, and illustrate the integrability of the ensuing dynamics. The system possesses a stationary equilibrium as a special case in a class of exact solutions that consist of rotating guiding-center equilibria about which the vortex lines execute periodic motion; thus, the generic two-vortex motion can be classified as quasi-periodic. We conclude with an analysis of the linear and nonlinear stability of these stationary and rotating equilibria.Comment: 8 pages, 3 figures, to appear in Phys. Lett.

Dynamics of Dark-Bright Solitons in Cigar-Shaped Bose-Einstein Condensates

We explore the stability and dynamics of dark-bright solitons in two-component elongated Bose-Einstein condensates by developing effective 1D vector equations as well as solving the corresponding 3D Gross-Pitaevskii equations. A strong dependence of the oscillation frequency and of the stability of the dark-bright (DB) soliton on the atom number of its components is found. Spontaneous symmetry breaking leads to oscillatory dynamics in the transverse degrees of freedom for a large occupation of the component supporting the dark soliton. Moreover, the interactions of two DB solitons are investigated with special emphasis on the importance of their relative phases. Experimental results showcasing dark-bright soliton dynamics and collisions in a BEC consisting of two hyperfine states of $^{87}$Rb confined in an elongated optical dipole trap are presented.Comment: 4 pages, 5 figure