936 research outputs found
The Inverse Shapley Value Problem
For a weighted voting scheme used by voters to choose between two
candidates, the \emph{Shapley-Shubik Indices} (or {\em Shapley values}) of
provide a measure of how much control each voter can exert over the overall
outcome of the vote. Shapley-Shubik indices were introduced by Lloyd Shapley
and Martin Shubik in 1954 \cite{SS54} and are widely studied in social choice
theory as a measure of the "influence" of voters. The \emph{Inverse Shapley
Value Problem} is the problem of designing a weighted voting scheme which
(approximately) achieves a desired input vector of values for the
Shapley-Shubik indices. Despite much interest in this problem no provably
correct and efficient algorithm was known prior to our work.
We give the first efficient algorithm with provable performance guarantees
for the Inverse Shapley Value Problem. For any constant \eps > 0 our
algorithm runs in fixed poly time (the degree of the polynomial is
independent of \eps) and has the following performance guarantee: given as
input a vector of desired Shapley values, if any "reasonable" weighted voting
scheme (roughly, one in which the threshold is not too skewed) approximately
matches the desired vector of values to within some small error, then our
algorithm explicitly outputs a weighted voting scheme that achieves this vector
of Shapley values to within error \eps. If there is a "reasonable" voting
scheme in which all voting weights are integers at most \poly(n) that
approximately achieves the desired Shapley values, then our algorithm runs in
time \poly(n) and outputs a weighted voting scheme that achieves the target
vector of Shapley values to within error $\eps=n^{-1/8}.
Anisotropic Hubble expansion of large scale structures
We investigate the dynamics of an homogenous distribution of galaxies moving
under the cosmological expansion through Euler-Poisson equations system. The
solutions are interpreted with the aim of understanding the cosmic velocity
fields in the Local Super Cluster, and in particular the presence of a bulk
flow. Among several solutions, we shows a planar kinematics with constant
(eternal) and rotational distortion, the velocity field is not potential
Modelling fish habitat preference with a genetic algorithm-optimized Takagi-Sugeno model based on pairwise comparisons
Species-environment relationships are used for evaluating the current status of target species and the potential impact of natural or anthropogenic changes of their habitat. Recent researches reported that the results are strongly affected by the quality of a data set used. The present study attempted to apply pairwise comparisons to modelling fish habitat preference with Takagi-Sugeno-type fuzzy habitat preference models (FHPMs) optimized by a genetic algorithm (GA). The model was compared with the result obtained from the FHPM optimized based on mean squared error (MSE). Three independent data sets were used for training and testing of these models. The FHPMs based on pairwise comparison produced variable habitat preference curves from 20 different initial conditions in the GA. This could be partially ascribed to the optimization process and the regulations assigned. This case study demonstrates applicability and limitations of pairwise comparison-based optimization in an FHPM. Future research should focus on a more flexible learning process to make a good use of the advantages of pairwise comparisons
Recommended from our members
Propagation of short-period gravity waves at high-latitudes during the MaCWAVE winter campaign
As part of the MaCWAVE (Mountain and Convective Waves Ascending Vertically) winter campaign an all-sky monochromatic CCD imager has been used to investigate the properties of short-period mesospheric gravity waves at high northern latitudes. Sequential measurements of several nightglow emissions were made from Esrange, Sweden, during a limited period from 27–31 January 2003. Coincident wind measurements over the altitude range (~80–100 km) using two meteor radar systems located at Esrange and Andenes have been used to perform a novel investigation of the intrinsic properties of five distinct wave events observed during this period. Additional lidar and MSIS model temperature data have been used to investigate their nature (i.e. freely propagating or ducted). Four of these extensive wave events were found to be freely propagating with potential source regions to the north of Scandinavia. No evidence was found for strong orographic forcing by short-period waves in the airglow emission layers. The fifth event was most unusual exhibiting an extensive, but much smaller and variable wavelength pattern that appeared to be embedded in the background wind field. Coincident wind measurements indicated the presence of a strong shear suggesting this event was probably due to a large-scale Kelvin-Helmholtz instability
Low noise amplication of an optically carried microwave signal: application to atom interferometry
In this paper, we report a new scheme to amplify a microwave signal carried
on a laser light at =852nm. The amplification is done via a
semiconductor tapered amplifier and this scheme is used to drive stimulated
Raman transitions in an atom interferometer. Sideband generation in the
amplifier, due to self-phase and amplitude modulation, is investigated and
characterized. We also demonstrate that the amplifier does not induce any
significant phase-noise on the beating signal. Finally, the degradation of the
performances of the interferometer due to the amplification process is shown to
be negligible
Towards Privacy Compliant and Anytime Recommender Systems
The original publication is available at www.springerlink.comInternational audienceRecommendation technologies have traditionally been used in domains such as E-commerce and Web navigation to recommend resources to customers so as to help them to get the pertinent resources. Among the possible approaches is collaborative filtering that does not take into account the content of the resources: only the traces of usage of the resources are considered. State of the art models, such as sequential association-rules and Markov models, that can be used in the frame of privacy concerns, are usually studied in terms of performance, state space complexity and time complexity. Many of them have a large time complexity and require a long time to compute recommendations. However, there are domains of application of the models where recommendations may be required quickly. This paper focuses on the study of how these state of the art models can be adapted so as to be anytime. In that case recommendations can be proposed to the user whatever is the computation time available, the quality of the recommendations increases according to the computation time. We show that such models can be adapted so as to be anytime and we propose several strategies to compute recommendations iteratively. We also show that the computation time needed by these new models is not increased compared to classical ones; even so, it sometimes decreases
Phenomenology of Randall-Sundrum Black Holes
We explore the phenomenology of microscopic black holes in the
Randall-Sundrum (RS) model. We consider the canonical framework in which both
gauge and matter fields are confined to the brane and only gravity spills into
the extra dimension. The model is characterized by two parameters, the mass of
the first massive graviton , and the curvature of the RS
anti-de Sitter space. We compute the sensitivity of present and future cosmic
ray experiments to various regions of and and compare with that
of Runs I and II at the Tevatron. As part of our phenomenological analysis, we
examine constraints placed on by AdS/CFT considerations.Comment: Version to appear in Physical Review D; contains additional analysis
on sensitivity of OW
Talk the talk, walk the walk: Defining Critical Race Theory in research
Over the last decade there has been a noticeable growth in published works citing Critical Race Theory (CRT). This has led to a growth in interest in the UK of practical research projects utilising CRT as their framework. It is clear that research on 'race' is an emerging topic of study. What is less visible is a debate on how CRT is positioned in relation to methodic practice, substantive theory and epistemological underpinnings. The efficacy of categories of data gathering tools, both traditional and non-traditional is a discussion point here to explore the complexities underpinning decisions to advocate a CRT framework. Notwithstanding intersectional issues, a CRT methodology is recognisable by how philosophical, political and ethical questions are established and maintained in relation to racialised problematics. This paper examines these tensions in establishing CRT methodologies and explores some of the essential criteria for researchers to consider in utilising a CRT framework. © 2012 Copyright Taylor and Francis Group, LLC
FGF receptor genes and breast cancer susceptibility: results from the Breast Cancer Association Consortium
Background:Breast cancer is one of the most common malignancies in women. Genome-wide association studies have identified FGFR2 as a breast cancer susceptibility gene. Common variation in other fibroblast growth factor (FGF) receptors might also modify risk. We tested this hypothesis by studying genotyped single-nucleotide polymorphisms (SNPs) and imputed SNPs in FGFR1, FGFR3, FGFR4 and FGFRL1 in the Breast Cancer Association Consortium.
Methods:Data were combined from 49 studies, including 53 835 cases and 50 156 controls, of which 89 050 (46 450 cases and 42 600 controls) were of European ancestry, 12 893 (6269 cases and 6624 controls) of Asian and 2048 (1116 cases and 932 controls) of African ancestry. Associations with risk of breast cancer, overall and by disease sub-type, were assessed using unconditional logistic regression.
Results:Little evidence of association with breast cancer risk was observed for SNPs in the FGF receptor genes. The strongest evidence in European women was for rs743682 in FGFR3; the estimated per-allele odds ratio was 1.05 (95 confidence interval=1.02-1.09, P=0.0020), which is substantially lower than that observed for SNPs in FGFR2.
Conclusion:Our results suggest that common variants in the other FGF receptors are not associated with risk of breast cancer to the degree observed for FGFR2. © 2014 Cancer Research UK
- …