Split-Stirling-cycle displacer linear-electric drive

The retrofit of a 1/4-W split-Stirling cooler with a linear driven on the displacer was achieved and its performance characterized. The objective of this work was to demonstrate that a small linear motor could be designed to meet the existing envelope specifications of the cooler and that an electric linear drive on the displacer could improve the cooler's reliability and performance. The paper describes the characteristics of this motor and presents cooler test results

The Azimuthal Asymmetry at large p_t seem to be too large for a ``Jet Quenching''

We discuss simple generic model of ``jet quenching'' in which matter absorption is defined by one parameter. We show that as absorption grows, the azimuthal asymmetry v_2 grows as well, reaching the finite limit with a simple geometric interpretation. It turns out, that this limit is still below the experimental values for 6 > p_t > 2 GeV, according to preliminary data from STAR experiment at RHIC. We thus conclude that ``jet quenching'' models alone cannot account for the observed phenomenon, and speculate about alternative scenarios.Comment: 3 pages, 2 figs, 1 table. The final version contaning note added in proofs for PRC, which reflects experimental development which seem to suggest that the geometrical model for v2 is in fact correct description of data at pt=2-10 Ge

A tight lower bound instance for k-means++ in constant dimension

The k-means++ seeding algorithm is one of the most popular algorithms that is used for finding the initial $k$ centers when using the k-means heuristic. The algorithm is a simple sampling procedure and can be described as follows: Pick the first center randomly from the given points. For $i > 1$, pick a point to be the $i^{th}$ center with probability proportional to the square of the Euclidean distance of this point to the closest previously $(i-1)$ chosen centers. The k-means++ seeding algorithm is not only simple and fast but also gives an $O(\log{k})$ approximation in expectation as shown by Arthur and Vassilvitskii. There are datasets on which this seeding algorithm gives an approximation factor of $\Omega(\log{k})$ in expectation. However, it is not clear from these results if the algorithm achieves good approximation factor with reasonably high probability (say $1/poly(k)$). Brunsch and R\"{o}glin gave a dataset where the k-means++ seeding algorithm achieves an $O(\log{k})$ approximation ratio with probability that is exponentially small in $k$. However, this and all other known lower-bound examples are high dimensional. So, an open problem was to understand the behavior of the algorithm on low dimensional datasets. In this work, we give a simple two dimensional dataset on which the seeding algorithm achieves an $O(\log{k})$ approximation ratio with probability exponentially small in $k$. This solves open problems posed by Mahajan et al. and by Brunsch and R\"{o}glin.Comment: To appear in TAMC 2014. arXiv admin note: text overlap with arXiv:1306.420

On Existence and Properties of Approximate Pure Nash Equilibria in Bandwidth Allocation Games

In \emph{bandwidth allocation games} (BAGs), the strategy of a player consists of various demands on different resources. The player's utility is at most the sum of these demands, provided they are fully satisfied. Every resource has a limited capacity and if it is exceeded by the total demand, it has to be split between the players. Since these games generally do not have pure Nash equilibria, we consider approximate pure Nash equilibria, in which no player can improve her utility by more than some fixed factor $\alpha$ through unilateral strategy changes. There is a threshold $\alpha_\delta$ (where $\delta$ is a parameter that limits the demand of each player on a specific resource) such that $\alpha$-approximate pure Nash equilibria always exist for $\alpha \geq \alpha_\delta$, but not for $\alpha < \alpha_\delta$. We give both upper and lower bounds on this threshold $\alpha_\delta$ and show that the corresponding decision problem is ${\sf NP}$-hard. We also show that the $\alpha$-approximate price of anarchy for BAGs is $\alpha+1$. For a restricted version of the game, where demands of players only differ slightly from each other (e.g. symmetric games), we show that approximate Nash equilibria can be reached (and thus also be computed) in polynomial time using the best-response dynamic. Finally, we show that a broader class of utility-maximization games (which includes BAGs) converges quickly towards states whose social welfare is close to the optimum

The Epsilon Calculus and Herbrand Complexity

Hilbert's epsilon-calculus is based on an extension of the language of predicate logic by a term-forming operator $\epsilon_{x}$. Two fundamental results about the epsilon-calculus, the first and second epsilon theorem, play a role similar to that which the cut-elimination theorem plays in sequent calculus. In particular, Herbrand's Theorem is a consequence of the epsilon theorems. The paper investigates the epsilon theorems and the complexity of the elimination procedure underlying their proof, as well as the length of Herbrand disjunctions of existential theorems obtained by this elimination procedure.Comment: 23 p

Amarynthos 2014.

dans Reber Karl et al., "Aktivitäten der Schweizerischen Archäologischen Schule in Griechenland 2014", p. 129-152International audienc

D-Foam Phenomenology: Dark Energy, the Velocity of Light and a Possible D-Void

In a D-brane model of space-time foam, there are contributions to the dark energy that depend on the D-brane velocities and on the density of D-particle defects. The latter may also reduce the speeds of photons linearly with their energies, establishing a phenomenological connection with astrophysical probes of the universality of the velocity of light. Specifically, the cosmological dark energy density measured at the present epoch may be linked to the apparent retardation of energetic photons propagating from nearby AGNs. However, this nascent field of `D-foam phenomenology' may be complicated by a dependence of the D-particle density on the cosmological epoch. A reduced density of D-particles at redshifts z ~ 1 - a `D-void' - would increase the dark energy while suppressing the vacuum refractive index, and thereby might reconcile the AGN measurements with the relatively small retardation seen for the energetic photons propagating from GRB 090510, as measured by the Fermi satellite.Comment: 10 pages, 3 figure