A spectroscopic cell for fast pressure jumps across the glass transition line

We present a new experimental protocol for the spectroscopic study of the dynamics of glasses in the aging regime induced by sudden pressure jumps (crunches) across the glass transition line. The sample, initially in the liquid state, is suddenly brought in the glassy state, and therefore out of equilibrium, in a four-window optical crunch cell which is able to perform pressure jumps of 3 kbar in a time interval of ~10 ms. The main advantages of this setup with respect to previous pressure-jump systems is that the pressure jump is induced through a pressure transmitting fluid mechanically coupled to the sample stage through a deformable membrane, thus avoiding any flow of the sample itself in the pressure network and allowing to deal with highly viscous materials. The dynamics of the sample during the aging regime is investigated by Brillouin Light Scattering (BLS). For this purpose the crunch cell is used in conjunction with a high resolution double monochromator equipped with a CCD detector. This system is able to record a full spectrum of a typical glass forming material in a single 1 s shot. As an example we present the study of the evolution toward equilibrium of the infinite frequency longitudinal elastic modulus (M_infinity) of a low molecular weight polymer (Poly(bisphenol A-co-epichlorohydrin), glycidyl end capped). The observed time evolution of M_infinity, well represented by a single stretched exponential, is interpreted within the framework of the Tool-Narayanaswamy theory.Comment: 9 pages, 11 figure

Learning Adaptive Display Exposure for Real-Time Advertising

In E-commerce advertising, where product recommendations and product ads are presented to users simultaneously, the traditional setting is to display ads at fixed positions. However, under such a setting, the advertising system loses the flexibility to control the number and positions of ads, resulting in sub-optimal platform revenue and user experience. Consequently, major e-commerce platforms (e.g., Taobao.com) have begun to consider more flexible ways to display ads. In this paper, we investigate the problem of advertising with adaptive exposure: can we dynamically determine the number and positions of ads for each user visit under certain business constraints so that the platform revenue can be increased? More specifically, we consider two types of constraints: request-level constraint ensures user experience for each user visit, and platform-level constraint controls the overall platform monetization rate. We model this problem as a Constrained Markov Decision Process with per-state constraint (psCMDP) and propose a constrained two-level reinforcement learning approach to decompose the original problem into two relatively independent sub-problems. To accelerate policy learning, we also devise a constrained hindsight experience replay mechanism. Experimental evaluations on industry-scale real-world datasets demonstrate the merits of our approach in both obtaining higher revenue under the constraints and the effectiveness of the constrained hindsight experience replay mechanism.Comment: accepted by CIKM201

Effective Edge-Fault-Tolerant Single-Source Spanners via Best (or Good) Swap Edges

Computing \emph{all best swap edges} (ABSE) of a spanning tree $T$ of a given $n$-vertex and $m$-edge undirected and weighted graph $G$ means to select, for each edge $e$ of $T$, a corresponding non-tree edge $f$, in such a way that the tree obtained by replacing $e$ with $f$ enjoys some optimality criterion (which is naturally defined according to some objective function originally addressed by $T$). Solving efficiently an ABSE problem is by now a classic algorithmic issue, since it conveys a very successful way of coping with a (transient) \emph{edge failure} in tree-based communication networks: just replace the failing edge with its respective swap edge, so as that the connectivity is promptly reestablished by minimizing the rerouting and set-up costs. In this paper, we solve the ABSE problem for the case in which $T$ is a \emph{single-source shortest-path tree} of $G$, and our two selected swap criteria aim to minimize either the \emph{maximum} or the \emph{average stretch} in the swap tree of all the paths emanating from the source. Having these criteria in mind, the obtained structures can then be reviewed as \emph{edge-fault-tolerant single-source spanners}. For them, we propose two efficient algorithms running in $O(m n +n^2 \log n)$ and $O(m n \log \alpha(m,n))$ time, respectively, and we show that the guaranteed (either maximum or average, respectively) stretch factor is equal to 3, and this is tight. Moreover, for the maximum stretch, we also propose an almost linear $O(m \log \alpha(m,n))$ time algorithm computing a set of \emph{good} swap edges, each of which will guarantee a relative approximation factor on the maximum stretch of $3/2$ (tight) as opposed to that provided by the corresponding BSE. Surprisingly, no previous results were known for these two very natural swap problems.Comment: 15 pages, 4 figures, SIROCCO 201

A bacterial ratchet motor

Self-propelling bacteria are a dream of nano-technology. These unicellular organisms are not just capable of living and reproducing, but they can swim very efficiently, sense the environment and look for food, all packaged in a body measuring a few microns. Before such perfect machines could be artificially assembled, researchers are beginning to explore new ways to harness bacteria as propelling units for micro-devices. Proposed strategies require the careful task of aligning and binding bacterial cells on synthetic surfaces in order to have them work cooperatively. Here we show that asymmetric micro-gears can spontaneously rotate when immersed in an active bacterial bath. The propulsion mechanism is provided by the self assembly of motile Escherichia coli cells along the saw-toothed boundaries of a nano-fabricated rotor. Our results highlight the technological implications of active matter's ability to overcome the restrictions imposed by the second law of thermodynamics on equilibrium passive fluids.Comment: 4 pages, 3 figure

Network of Econophysicists: a weighted network to investigate the development of Econophysics

The development of Econophysics is studied from the perspective of scientific communication networks. Papers in Econophysics published from 1992 to 2003 are collected. Then a weighted and directed network of scientific communication, including collaboration, citation and personal discussion, is constructed. Its static geometrical properties, including degree distribution, weight distribution, weight per degree, and betweenness centrality, give a nice overall description of the research works. The way we introduced here to measure the weight of connections can be used as a general one to construct weighted network.Comment: 6 pages, 7 figure

Universal control of quantum subspaces and subsystems

We describe a broad dynamical-algebraic framework for analyzing the quantum control properties of a set of naturally available interactions. General conditions under which universal control is achieved over a set of subspaces/subsystems are found. All known physical examples of universal control on subspaces/systems are related to the framework developed here.Comment: 4 Pages RevTeX, Some typos fixed, references adde

Charge qubit dynamics in a double quantum dot coupled to phonons

The dynamics of charge qubit in a double quantum dot coupled to phonons is investigated theoretically in terms of a perturbation treatment based on a unitary transformation. The dynamical tunneling current is obtained explicitly. The result is compared with the standard perturbation theory at Born-Markov approximation. The decoherence induced by acoustic phonons is analyzed at length. It is shown that the contribution from deformation potential coupling is comparable to that from piezoelectric coupling in small dot size and large tunneling rate case. A possible decoupling mechanism is predicted.Comment: 8 pages, 6 figure

Adaptive Density Estimation on the Circle by Nearly-Tight Frames

This work is concerned with the study of asymptotic properties of nonparametric density estimates in the framework of circular data. The estimation procedure here applied is based on wavelet thresholding methods: the wavelets used are the so-called Mexican needlets, which describe a nearly-tight frame on the circle. We study the asymptotic behaviour of the $L^{2}$-risk function for these estimates, in particular its adaptivity, proving that its rate of convergence is nearly optimal.Comment: 30 pages, 3 figure

Enhance the Efficiency of Heuristic Algorithm for Maximizing Modularity Q

Modularity Q is an important function for identifying community structure in complex networks. In this paper, we prove that the modularity maximization problem is equivalent to a nonconvex quadratic programming problem. This result provide us a simple way to improve the efficiency of heuristic algorithms for maximizing modularity Q. Many numerical results demonstrate that it is very effective.Comment: 9 pages, 3 figure

Gigantism in unique biogenic magnetite at the Paleocene-Eocene Thermal Maximum

We report the discovery of exceptionally large biogenic magnetite crystals in clay-rich sediments spanning the Paleocene-Eocene Thermal Maximum (PETM) in a borehole at Ancora, New Jersey. Aside from previously-described abundant bacterial magnetofossils, electron microscopy reveals novel spearhead-like and spindle-like magnetite up to 4 μm long and hexaoctahedral prisms up to 1.4 μm long. Similar to magnetite produced by magnetotactic bacteria, these single-crystal particles exhibit chemical composition, lattice perfection, and oxygen isotopes consistent with an aquatic origin. Electron holography indicates single-domain magnetization despite their large crystal size. We suggest that the development of a thick suboxic zone with high iron bioavailability – a product of dramatic changes in weathering and sedimentation patterns driven by severe global warming – drove diversification of magnetite-forming organisms, likely including eukaryotes