Single Parameter Combinatorial Auctions with Partially Public Valuations

We consider the problem of designing truthful auctions, when the bidders' valuations have a public and a private component. In particular, we consider combinatorial auctions where the valuation of an agent $i$ for a set $S$ of items can be expressed as $v_if(S)$, where $v_i$ is a private single parameter of the agent, and the function $f$ is publicly known. Our motivation behind studying this problem is two-fold: (a) Such valuation functions arise naturally in the case of ad-slots in broadcast media such as Television and Radio. For an ad shown in a set $S$ of ad-slots, $f(S)$ is, say, the number of {\em unique} viewers reached by the ad, and $v_i$ is the valuation per-unique-viewer. (b) From a theoretical point of view, this factorization of the valuation function simplifies the bidding language, and renders the combinatorial auction more amenable to better approximation factors. We present a general technique, based on maximal-in-range mechanisms, that converts any $\alpha$-approximation non-truthful algorithm ($\alpha \leq 1$) for this problem into $\Omega(\frac{\alpha}{\log{n}})$ and $\Omega(\alpha)$-approximate truthful mechanisms which run in polynomial time and quasi-polynomial time, respectively

CMS Software Distribution on the LCG and OSG Grids

The efficient exploitation of worldwide distributed storage and computing resources available in the grids require a robust, transparent and fast deployment of experiment specific software. The approach followed by the CMS experiment at CERN in order to enable Monte-Carlo simulations, data analysis and software development in an international collaboration is presented. The current status and future improvement plans are described.Comment: 4 pages, 1 figure, latex with hyperref

SPEM dysfunction and general schizotypy as measured by the SSQ: a controlled study

Abstract Background SPEM dysfunction is a well-known phenomenon in schizophrenia. The principal aim of the present study was to examine whether SPEM dysfunction is already observable in subjects scoring high on a specific measure of schizotypy (SSQ General Schizotypy) that was selected because of its intimate relationship with schizophrenic prodromal unfolding. Methods Applying ANOVAs, we determined the relationship of subjects' scores on SSQ General Schizotypy and eye movements elicited by targets of different speed. We also examined whether there exists an association between our schizotypy measure and pupil size. Results We found more SPEM dysfunction in subjects scoring high on SSQ General Schizotypy than in subjects scoring average on that factor, irrespective of the speed of the target. No relationship was found between baseline pupil size and General Schizotypy. Conclusion The present study provides additional evidence that SPEM dysfunction is associated with schizotypic features that precede the onset of schizophrenia and is already observable in general population subjects that show these features

Rapidity and k_T dependence of HBT correlations in Au+Au collisions at 200 GeV with PHOBOS

Two-particle correlations of identical charged pion pairs from Au+Au collisions at sqrt(s_NN) = 200 GeV were measured by the PHOBOS experiment at RHIC. Data for the most central (0--15%) events were analyzed with Bertsch-Pratt (BP) and Yano-Koonin-Podgoretskii (YKP) parameterizations using pairs with rapidities of 0.4 < y < 1.3 and transverse momenta 0.1 < k_T < 1.4 GeV/c. The Bertsch-Pratt radii decrease as a function of pair transverse momentum. The pair rapidity Y_pipi roughly scales with the source rapidity Y_YKP, indicating strong dynamical correlations.Comment: 5 pages, 2 figures. To appear in the proceedings of Seventeenth International Conference on Ultra-Relativistic Nucleus-Nucleus Collisions (Quark Matter 2004), Oakland, California from January 11-17, 2004. Submitted to Journal of Physics G: Nuclear and Particle Physic

Review of HBT or Bose-Einstein correlations in high energy heavy ion collisions

A brief review is given on the discovery and the first five decades of the Hanbury Brown - Twiss effect and its generalized applications in high energy nuclear and particle physics, that includes a meta-review. Interesting and inspiring new directions are also highlighted, including for example source imaging, lepton and photon interferometry, non-Gaussian shape analysis as well as many other new directions. Existing models are compared to two-particle correlation measurements and the so-called RHIC HBT puzzle is resolved. Evidence for a (directional) Hubble flow is presented and the conclusion is confirmed by a successful description of the pseudorapidity dependence of the elliptic flow as measured in Au+Au collisions by the PHOBOS Collaboration.Comment: 14 pages, 1 figure, 8 sub-figures, invited plenary talk at the ICPA-QGP 2005 conference in Kolkata, Indi

Collision geometry scaling of Au+Au pseudorapidity density from sqrt(s_NN) = 19.6 to 200 GeV

The centrality dependence of the midrapidity charged particle multiplicity in Au+Au collisions at sqrt(s_NN) = 19.6 and 200 GeV is presented. Within a simple model, the fraction of hard (scaling with number of binary collisions) to soft (scaling with number of participant pairs) interactions is consistent with a value of x = 0.13 +/- 0.01(stat) +/- 0.05(syst) at both energies. The experimental results at both energies, scaled by inelastic p(pbar)+p collision data, agree within systematic errors. The ratio of the data was found not to depend on centrality over the studied range and yields a simple linear scale factor of R_(200/19.6) = 2.03 +/- 0.02(stat) +/- 0.05(syst).Comment: 5 pages, 4 figures, submitted to PRC-R

Energy dependence of particle multiplicities in central Au+Au collisions

We present the first measurement of the pseudorapidity density of primary charged particles in Au+Au collisions at sqrt(s_NN) = 200GeV. For the 6% most central collisions, we obtain dN_ch/deta|_|eta|<1 = 650 +/- 35 (syst). Compared to collisions at sqrt(s_NN) = 130GeV, the highest energy studied previously, an increase by a factor of 1.14 +/- 0.05 is found. The energy dependence of the pseudorapidity density is discussed in comparison with data from proton-induced collisions and theoretical predictions.Comment: 4 pages, 6 figures, submitted to PR

The Landscape of Particle Production: Results from PHOBOS

Recent results from the PHOBOS experiment at RHIC are presented, both from Au+Au collisions from the 2001 run and p+p and d+Au collisions from 2003. The centrality dependence of the total charged particle multiplicity in p+p and d+Au show features, such as Npart-scaling and limiting fragmentation, similar to p+A collisions at lower energies. Multiparticle physics in Au+Au is found to be local in (pseudo)rapidity, both when observed by HBT correlations and by forward-backward pseudorapidity correlations. The shape of elliptic flow in Au+Au, measured over the full range of pseudorapidity, appears to have a very weak centrality dependence. Identified particle ratios in d+Au reactions show little difference between the shape of proton and anti-proton spectra, while the absolute yields show an approximate m_T scaling.Comment: 8 Pages, 11 Figures, Plenary talk at Quark Matter 2004, Oakland, CA, January 11-18, 200

System size and centrality dependence of charged hadron transverse momentum spectra in Au+Au and Cu+Cu collisions at sqrt(s) = 62.4 and 200 GeV

We present transverse momentum distributions of charged hadrons produced in Cu+Cu collisions at sqrt(s) = 62.4 and 200 GeV. The spectra are measured for transverse momenta of 0.25 < p_T < 5.0 GeV/c at sqrt(s) = 62.4 GeV and 0.25 < p_T < 7.0 GeV/c at sqrt(s) = 200 GeV, in a pseudo-rapidity range of 0.2 < eta < 1.4. The nuclear modification factor R_AA is calculated relative to p+p data at both collision energies as a function of collision centrality. At a given collision energy and fractional cross-section, R_AA is observed to be systematically larger in Cu+Cu collisions compared to Au+Au. However, for the same number of participating nucleons, R_AA is essentially the same in both systems over the measured range of p_T, in spite of the significantly different geometries of the Cu+Cu and Au+Au systems.Comment: 4 pages, 5 figures, submitted to Phys. Rev. Let

System Size, Energy and Centrality Dependence of Pseudorapidity Distributions of Charged Particles in Relativistic Heavy Ion Collisions

We present the first measurements of the pseudorapidity distribution of primary charged particles in Cu+Cu collisions as a function of collision centrality and energy, \sqrtsnn = 22.4, 62.4 and 200 GeV, over a wide range of pseudorapidity, using the PHOBOS detector. Making a global comparison of Cu+Cu and Au+Au results, we find that the total number of produced charged particles and the rough shape (height and width) of the pseudorapidity distributions are determined by the number of nucleon participants. More detailed studies reveal that a more precise matching of the shape of the Cu+Cu and Au+Au pseudorapidity distributions over the full range of pseudorapidity occurs for the same Npart/2A value rather than the same Npart value. In other words, it is the collision geometry rather than just the number of nucleon participants that drives the detailed shape of the pseudorapidity distribution and its centrality dependence at RHIC energies.Comment: Submitted to Physical Review Letter