2,132 research outputs found
Assortment optimisation under a general discrete choice model: A tight analysis of revenue-ordered assortments
The assortment problem in revenue management is the problem of deciding which
subset of products to offer to consumers in order to maximise revenue. A simple
and natural strategy is to select the best assortment out of all those that are
constructed by fixing a threshold revenue and then choosing all products
with revenue at least . This is known as the revenue-ordered assortments
strategy. In this paper we study the approximation guarantees provided by
revenue-ordered assortments when customers are rational in the following sense:
the probability of selecting a specific product from the set being offered
cannot increase if the set is enlarged. This rationality assumption, known as
regularity, is satisfied by almost all discrete choice models considered in the
revenue management and choice theory literature, and in particular by random
utility models. The bounds we obtain are tight and improve on recent results in
that direction, such as for the Mixed Multinomial Logit model by
Rusmevichientong et al. (2014). An appealing feature of our analysis is its
simplicity, as it relies only on the regularity condition.
We also draw a connection between assortment optimisation and two pricing
problems called unit demand envy-free pricing and Stackelberg minimum spanning
tree: These problems can be restated as assortment problems under discrete
choice models satisfying the regularity condition, and moreover revenue-ordered
assortments correspond then to the well-studied uniform pricing heuristic. When
specialised to that setting, the general bounds we establish for
revenue-ordered assortments match and unify the best known results on uniform
pricing.Comment: Minor changes following referees' comment
String Sanitization: A Combinatorial Approach
String data are often disseminated to support applications such as location-based service provision or DNA sequence analysis. This dissemination, however, may expose sensitive patterns that model confidential knowledge (e.g., trips to mental health clinics from a string representing a userâs loc
Voxel-wise comparisons of cellular microstructure and diffusion-MRI in mouse hippocampus using 3D Bridging of Optically-clear histology with Neuroimaging Data (3D-BOND)
A key challenge in medical imaging is determining a precise correspondence between image properties and tissue microstructure. This comparison is hindered by disparate scales and resolutions between medical imaging and histology. We present a new technique, 3D Bridging of Optically-clear histology with Neuroimaging Data (3D-BOND), for registering medical images with 3D histology to overcome these limitations. Ex vivo 120âĂâ120âĂâ200âÎŒm resolution diffusion-MRI (dMRI) data was acquired at 7âT from adult C57Bl/6 mouse hippocampus. Tissue was then optically cleared using CLARITY and stained with cellular markers and confocal microscopy used to produce high-resolution images of the 3D-tissue microstructure. For each sample, a dense array of hippocampal landmarks was used to drive registration between upsampled dMRI data and the corresponding confocal images. The cell population in each MRI voxel was determined within hippocampal subregions and compared to MRI-derived metrics. 3D-BOND provided robust voxel-wise, cellular correlates of dMRI data. CA1 pyramidal and dentate gyrus granular layers had significantly different mean diffusivity (pâ>â0.001), which was related to microstructural features. Overall, mean and radial diffusivity correlated with cell and axon density and fractional anisotropy with astrocyte density, while apparent fibre density correlated negatively with axon density. Astrocytes, axons and blood vessels correlated to tensor orientation
Multiplicity Distributions and Charged-neutral Fluctuations
Results from the multiplicity distributions of inclusive photons and charged
particles, scaling of particle multiplicities, event-by-event multiplicity
fluctuations, and charged-neutral fluctuations in 158 GeV Pb+Pb
collisions are presented and discussed. A scaling of charged particle
multiplicity as and photons as have been observed, indicating violation of naive wounded nucleon model.
The analysis of localized charged-neutral fluctuation indicates a
model-independent demonstration of non-statistical fluctuations in both charged
particles and photons in limited azimuthal regions. However, no correlated
charged-neutral fluctuations are observed.Comment: Talk given at the International Symposium on Nuclear Physics
(ISNP-2000), Mumbai, India, 18-22 Dec 2000, Proceedings to be published in
Pramana, Journal of Physic
What to Read Next? Challenges and Preliminary Results in Selecting Representative Documents
The vast amount of scientific literature poses a challenge when one is trying to understand a previously unknown topic. Selecting a representative subset of documents that covers most of the desired content can solve this challenge by presenting the user a small subset of documents. We build on existing research on representative subset extraction and apply it in an information retrieval setting. Our document selection process consists of three steps: computation of the document representations, clustering, and selection of documents. We implement and compare two different document representations, two different clustering algorithms, and three different selection methods using a coverage and a redundancy metric. We execute our 36 experiments on two datasets, with 10 sample queries each, from different domains. The results show that there is no clear favorite and that we need to ask the question whether coverage and redundancy are sufficient for evaluating representative subsets
Recommended from our members
Z boson production in Pb+Pb collisions at âSnn = 5.02 TeV measured by the ATLAS experiment
The production yield of Z bosons is measured in the electron and muon decay channels in Pb+Pb collisions at âS = 5.02 TeV with the ATLAS detector. Data from the 2015 LHC run corresponding to an integrated luminosity of 0.49 nb are used for the analysis. The Z boson yield, normalised by the total number of minimum-bias events and the mean nuclear thickness function, is measured as a function of dilepton rapidity and event centrality. The measurements in Pb+Pb collisions are compared with similar measurements made in proton-proton collisions at the same centre-of-mass energy. The nuclear modification factor is found to be consistent with unity for all centrality intervals. The results are compared with theoretical predictions obtained at next-to-leading order using nucleon and nuclear parton distribution functions. The normalised Z boson yields in Pb+Pb collisions lie 1-3Ï above the predictions. The nuclear modification factor measured as a function of rapidity agrees with unity and is consistent with a next-to-leading-order QCD calculation including the isospin effect. nn -
Search for flavour-changing neutral currents in processes with one top quark and a photon using 81 fbâ1 of pp collisions at s=13TeV with the ATLAS experiment
A search for flavour-changing neutral current (FCNC) events via the coupling of a top quark, a photon, and an up or charm quark is presented using 81 fbâ1 of protonâproton collision data taken at a centre-of-mass energy of 13 TeV with the ATLAS detector at the LHC. Events with a photon, an electron or muon, a b-tagged jet, and missing transverse momentum are selected. A neural network based on kinematic variables differentiates between events from signal and background processes. The data are consistent with the background-only hypothesis, and limits are set on the strength of the tqÎł coupling in an effective field theory. These are also interpreted as 95% CL upper limits on the cross section for FCNC tÎł production via a left-handed (right-handed) tuÎł coupling of 36 fb (78 fb) and on the branching ratio for tâÎłu of 2.8Ă10â5 (6.1Ă10â5). In addition, they are interpreted as 95% CL upper limits on the cross section for FCNC tÎł production via a left-handed (right-handed) tcÎł coupling of 40 fb (33 fb) and on the branching ratio for tâÎłc of 22Ă10â5 (18Ă10â5)
Recommended from our members
Measurement of Azimuthal Anisotropy of Muons from Charm and Bottom Hadrons in pp Collisions at sqrt[s]=13ââTeV with the ATLAS Detector.
The elliptic flow of muons from the decay of charm and bottom hadrons is measured in pp collisions at sqrt[s]=13ââTeV using a data sample with an integrated luminosity of 150ââpb^{-1} recorded by the ATLAS detector at the LHC. The muons from heavy-flavor decay are separated from light-hadron decay muons using momentum imbalance between the tracking and muon spectrometers. The heavy-flavor decay muons are further separated into those from charm decay and those from bottom decay using the distance-of-closest-approach to the collision vertex. The measurement is performed for muons in the transverse momentum range 4-7 GeV and pseudorapidity range |η|<2.4. A significant nonzero elliptic anisotropy coefficient v_{2} is observed for muons from charm decays, while the v_{2} value for muons from bottom decays is consistent with zero within uncertainties
- âŠ