Simultaneous Inference of User Representations and Trust

Inferring trust relations between social media users is critical for a number of applications wherein users seek credible information. The fact that available trust relations are scarce and skewed makes trust prediction a challenging task. To the best of our knowledge, this is the first work on exploring representation learning for trust prediction. We propose an approach that uses only a small amount of binary user-user trust relations to simultaneously learn user embeddings and a model to predict trust between user pairs. We empirically demonstrate that for trust prediction, our approach outperforms classifier-based approaches which use state-of-the-art representation learning methods like DeepWalk and LINE as features. We also conduct experiments which use embeddings pre-trained with DeepWalk and LINE each as an input to our model, resulting in further performance improvement. Experiments with a dataset of $\sim$356K user pairs show that the proposed method can obtain an high F-score of 92.65%.Comment: To appear in the proceedings of ASONAM'17. Please cite that versio

A Template for Implementing Fast Lock-free Trees Using HTM

Algorithms that use hardware transactional memory (HTM) must provide a software-only fallback path to guarantee progress. The design of the fallback path can have a profound impact on performance. If the fallback path is allowed to run concurrently with hardware transactions, then hardware transactions must be instrumented, adding significant overhead. Otherwise, hardware transactions must wait for any processes on the fallback path, causing concurrency bottlenecks, or move to the fallback path. We introduce an approach that combines the best of both worlds. The key idea is to use three execution paths: an HTM fast path, an HTM middle path, and a software fallback path, such that the middle path can run concurrently with each of the other two. The fast path and fallback path do not run concurrently, so the fast path incurs no instrumentation overhead. Furthermore, fast path transactions can move to the middle path instead of waiting or moving to the software path. We demonstrate our approach by producing an accelerated version of the tree update template of Brown et al., which can be used to implement fast lock-free data structures based on down-trees. We used the accelerated template to implement two lock-free trees: a binary search tree (BST), and an (a,b)-tree (a generalization of a B-tree). Experiments show that, with 72 concurrent processes, our accelerated (a,b)-tree performs between 4.0x and 4.2x as many operations per second as an implementation obtained using the original tree update template

Laser induced electron diffraction: a tool for molecular orbital imaging

We explore the laser-induced ionization dynamics of N2 and CO2 molecules subjected to a few-cycle, linearly polarized, 800\,nm laser pulse using effective two-dimensional single active electron time-dependent quantum simulations. We show that the electron recollision process taking place after an initial tunnel ionization stage results in quantum interference patterns in the energy resolved photo-electron signals. If the molecule is initially aligned perpendicular to the field polarization, the position and relative heights of the associated fringes can be related to the molecular geometrical and orbital structure, using a simple inversion algorithm which takes into account the symmetry of the initial molecular orbital from which the ionized electron is produced. We show that it is possible to extract inter-atomic distances in the molecule from an averaged photon-electron signal with an accuracy of a few percents

Simplified Chirp Dictionary for Time-Frequency Signature Sparse Reconstruction of Radar Returns

In sparse reconstruction of the Doppler frequency, the chirp atom approach has been shown to give a better performance than its sinusoidal counterpart. Nevertheless, the chirp atom has a relatively large dimension and so its computational load is much greater compared to the sinusoidal atom. In this paper, we propose a simplified chirp dictionary that obtains a satisfactory time-frequency signature approximation of the signals, but with a computational load comparable to the sinusoidal atom. We estimate the chirp rate through the DTFT of the bilinear product at a certain lag, and the initial frequency is solved in the time domain

Ultrafast Molecular Imaging by Laser Induced Electron Diffraction

We address the feasibility of imaging geometric and orbital structure of a polyatomic molecule on an attosecond time-scale using the laser induced electron diffraction (LIED) technique. We present numerical results for the highest molecular orbitals of the CO2 molecule excited by a near infrared few-cycle laser pulse. The molecular geometry (bond-lengths) is determined within 3% of accuracy from a diffraction pattern which also reflects the nodal properties of the initial molecular orbital. Robustness of the structure determination is discussed with respect to vibrational and rotational motions with a complete interpretation of the laser-induced mechanisms

Pairing effects on the collectivity of quadrupole states around 32Mg

The first 2+ states in N=20 isotones including neutron-rich nuclei 32Mg and 30Ne are studied by the Hartree-Fock-Bogoliubov plus quasiparticle random phase approximation method based on the Green's function approach. The residual interaction between the quasiparticles is consistently derived from the hamiltonian density of Skyrme interactions with explicit velocity dependence. The B(E2) transition probabilities and the excitation energies of the first 2+ states are well described within a single framework. We conclude that pairing effects account largely for the anomalously large B(E2) value and the very low excitation energy in 32Mg.Comment: 14 pages, 9 figure

Surgical treatment of sporadic vestibular schwannoma in a series of 1006 patients. Trattamento chirurgico degli schwannomi vestibolari: risultati su una serie di 1006 pazienti

La gestione dello schwannoma vestibolare (SV) sporadico si è gradualmente evoluta negli ultimi decenni. Lo scopo di questo studio è di analizzare l’evoluzione negli esiti chirurgici dell’exeresi di queste lesioni, realizzata da un team neurotologico tra il 1990 e il 2006, attraverso differenti approcci. È stata eseguita una revisione retrospettica monocentrica dei dati clinici di 1006 pazienti. Al fine di valutare eventuali modifiche e progressi, il periodo di 17 anni è stato diviso in tre periodi, ciascuno comprendente rispettivamente 268 SV (1990- 1996), 299 SV (1997-2001), e 439 SV (2002-2006). Il follow-up medio è stato di 5,9 ± 2,4 anni. Complessivamente l’asportazione totale è stata ottenuta nel 99,4% dei casi. Il tasso di mortalità è stato dello 0,3%, la meningite e la perdita di liquido cefalo rachidiano (LCR) sono stati osservati nel 1,2% e il 9% dei casi, rispettivamente. La frequenza della perdita di LCR è diminuita dal 11,6% al 7,1% tra il primo e dell’ultimo periodo (p < 0,01) e la revisione chirurgica dal 3,4% al 0,9% (p < 0,05). Il nervo facciale è stato anatomicamente conservato nel 97,7% dei casi. Ad un anno, una buona funzione del nervo facciale è stata osservata nel 85,1% dei pazienti (I e II grado HouseBrackmann), con una variazione tra il primo e l’ultimo periodo che andava dal 78,4% al 87,6% (p < 0,05). Ad un anno post-operatorio la conservazione dell’udito è stata ottenuta nel 61,6% dei pazienti, passando dal 50,9% del primo periodo, al 69,0% del periodo piú recente (p < 0,05) (classe A + B + C dalla classificazione AAO-HNS). L’udito utile (classe A + B) è stato conservato nel 33,5% dei casi complessivamente, con percentuali comprese tra il 21,8% e 42% nel primo e nell’ultimo periodo rispettivamente (p < 0,01). Gli esiti chirurgici dell’asportazion dello schwannoma vestibolare sporadico sono migliorati negli anni per quanto riguarda i risultati funzionali del nervo facciale, la conservazione dell’udito, le perdite di liquido cefalorachidiano, principalmente grazie all’esperienza del team neurotologico. I risultati funzionali dopo la rimozione microchirurgica completa SV di grandi dimensioni dipendono dall’ esperienza maturata sulle lesioni di piccole dimensioniThe management of sporadic vestibular schwannoma (VS) has evolved in the last decades. The aim of this study was to analyse the evolution in surgical outcomes of VSs operated by a neurotological team between 1990 and 2006 by different approaches. A monocentric retrospective review of medical charts of 1006 patients was performed. In order to assess eventual changes and progress, the 17-years period was divided in three periods, each one comprehending 268 VS (1990-1996), 299 VS (1997-2001), and 439 VS (2002-2006). Mean follow-up was 5.9 ± 2.4 years. Overall, complete VS removal was achieved in 99.4% of cases. Mortality rate was 0.3%, meningitis and CSF leaks were observed in 1.2 % and 9 % of the cases, respectively. CSF leakage decreased from 11.6% to 7.1% between the first and last period (p < 0.01) as well as revision surgery from 3.4 % to 0.9 % (p < 0.05). Facial nerve was anatomically preserved in 97.7% of cases. At one year, a good facial nerve function was observed in 85.1% of patients (grade I and II of House-Brackmann grading scale), which ranged between the first and last period from 78.4% to 87.6% (p <0.05). At one year, hearing preservation was obtained in 61.6% of patients, which increased from the first period to the last one from 50.9% to 69.0% (p < 0.05) (class A+B+C from the AAO-HNS classification). Useful hearing (class A+B) was observed in 33.5% of cases overall, with 21.8% and 42% in the first and last period, respectively (p < 0.01). Surgical outcomes of sporadic vestibular schwannoma have improved concerning facial nerve function outcomes, hearing preservation and cerebrospinal fluid (CSF) leaks, mainly due to the neuro-otological team's experience. Functional results after complete microsurgical removal of large VS depend on experience gained on small VS removal

Device-spectroscopy of magnetic field effects in a polyfluorene organic light-emitting diode

We perform charge-induced absorption and electroluminescence spectroscopy in a polyfluorene organic magnetoresistive device. Our experiments allow us to measure the singlet exciton, triplet exciton and polaron densities in a live device under an applied magnetic field, and to distinguish between three different models that were proposed to explain organic magnetoresistance. These models are based on different spin-dependent interactions, namely exciton formation, triplet exciton-polaron quenching and bipolaron formation. We show that the singlet exciton, triplet exciton and polaron densities and conductivity all increase with increasing magnetic field. Our data are inconsistent with the exciton formation and triplet-exciton polaron quenching models.Comment: 4 pages, two figure