230,249 research outputs found
Freshness-Aware Thompson Sampling
To follow the dynamicity of the user's content, researchers have recently
started to model interactions between users and the Context-Aware Recommender
Systems (CARS) as a bandit problem where the system needs to deal with
exploration and exploitation dilemma. In this sense, we propose to study the
freshness of the user's content in CARS through the bandit problem. We
introduce in this paper an algorithm named Freshness-Aware Thompson Sampling
(FA-TS) that manages the recommendation of fresh document according to the
user's risk of the situation. The intensive evaluation and the detailed
analysis of the experimental results reveals several important discoveries in
the exploration/exploitation (exr/exp) behaviour.Comment: 21st International Conference on Neural Information Processing. arXiv
admin note: text overlap with arXiv:1409.772
Status Quo Analysis of the Flathead River Conflict
Status quo analysis algorithms developed within the paradigm of the graph model for conflict resolution are applied to an international river basin conflict involving the United States and Canada to assess the likeliness of various compromise resolutions. The conflict arose because the state of Montana feared that further expansion of the Sage Creek Coal Company facilities in Canada would pollute the Flathead River, which flows from British Columbia into Montana. Significant insights not generally available from a static stability analysis are obtained about potential resolutions of the conflict under study and about how decision makers’ interactions may direct the conflict to distinct resolutions. Analyses also show how political considerations may affect a particular decision maker’s choice, thereby influencing the evolution of the conflict
Universality of Long-Range Correlations in Expansion-Randomization Systems
We study the stochastic dynamics of sequences evolving by single site
mutations, segmental duplications, deletions, and random insertions. These
processes are relevant for the evolution of genomic DNA. They define a
universality class of non-equilibrium 1D expansion-randomization systems with
generic stationary long-range correlations in a regime of growing sequence
length. We obtain explicitly the two-point correlation function of the sequence
composition and the distribution function of the composition bias in sequences
of finite length. The characteristic exponent of these quantities is
determined by the ratio of two effective rates, which are explicitly calculated
for several specific sequence evolution dynamics of the universality class.
Depending on the value of , we find two different scaling regimes, which
are distinguished by the detectability of the initial composition bias. All
analytic results are accurately verified by numerical simulations. We also
discuss the non-stationary build-up and decay of correlations, as well as more
complex evolutionary scenarios, where the rates of the processes vary in time.
Our findings provide a possible example for the emergence of universality in
molecular biology.Comment: 23 pages, 15 figure
On the efficiency of estimating penetrating rank on large graphs
P-Rank (Penetrating Rank) has been suggested as a useful measure of structural similarity that takes account of both incoming and outgoing edges in ubiquitous networks. Existing work often utilizes memoization to compute P-Rank similarity in an iterative fashion, which requires cubic time in the worst case. Besides, previous methods mainly focus on the deterministic computation of P-Rank, but lack the probabilistic framework that scales well for large graphs. In this paper, we propose two efficient algorithms for computing P-Rank on large graphs. The first observation is that a large body of objects in a real graph usually share similar neighborhood structures. By merging such objects with an explicit low-rank factorization, we devise a deterministic algorithm to compute P-Rank in quadratic time. The second observation is that by converting the iterative form of P-Rank into a matrix power series form, we can leverage the random sampling approach to probabilistically compute P-Rank in linear time with provable accuracy guarantees. The empirical results on both real and synthetic datasets show that our approaches achieve high time efficiency with controlled error and outperform the baseline algorithms by at least one order of magnitude
Implantable RF-coiled chip packaging
In this paper, we present an embedded chip integration
technology that utilizes silicon housings and flexible
parylene radio frequency (RF) coils. As a demonstration
of this technology, a flexible parylene RF coil has been
integrated with an RF identification (RFID) chip. The coil
has an inductance of 16 ÎĽH, with two layers of metal
completely encapsulated in parylene-C. The functionality
of the embedded chip is verified using an RFID reader
module. Accelerated-lifetime soak testing has been
performed in saline, and the results show that the silicon
chip is well protected and the lifetime of our
parylene-encapsulated RF coil at 37 °C is more than 20
years
Recommended from our members
Plasma fluctuations as Markovian noise
Noise theory is used to study the correlations of stationary Markovian fluctuations that are homogeneous and isotropic in space. The relaxation of the fluctuations is modeled by the diffusion equation. The spatial correlations of random fluctuations are modeled by the exponential decay. Based on these models, the temporal correlations of random fluctuations, such as the correlation function and the power spectrum, are calculated. We find that the diffusion process can give rise to the decay of the correlation function and a broad frequency spectrum of random fluctuations. We also find that the transport coefficients may be estimated by the correlation length and the correlation time. The theoretical results are compared with the observed plasma density fluctuations from the tokamak and helimak experiments.Physic
- …