Chain: A Dynamic Double Auction Framework for Matching Patient Agents

In this paper we present and evaluate a general framework for the design of truthful auctions for matching agents in a dynamic, two-sided market. A single commodity, such as a resource or a task, is bought and sold by multiple buyers and sellers that arrive and depart over time. Our algorithm, Chain, provides the first framework that allows a truthful dynamic double auction (DA) to be constructed from a truthful, single-period (i.e. static) double-auction rule. The pricing and matching method of the Chain construction is unique amongst dynamic-auction rules that adopt the same building block. We examine experimentally the allocative efficiency of Chain when instantiated on various single-period rules, including the canonical McAfee double-auction rule. For a baseline we also consider non-truthful double auctions populated with zero-intelligence plus"-style learning agents. Chain-based auctions perform well in comparison with other schemes, especially as arrival intensity falls and agent valuations become more volatile

The Taurus Boundary of Stellar/Substellar (TBOSS) Survey I: far-IR disk emission measured with Herschel

With Herschel/PACS 134 low mass members of the Taurus star-forming region spanning the M4-L0 spectral type range and covering the transition from low mass stars to brown dwarfs were observed. Combining the new Herschel results with other programs, a total of 150 of the 154 M4-L0 Taurus members members have observations with Herschel. Among the 150 targets, 70um flux densities were measured for 7 of the 7 ClassI objects, 48 of the 67 ClassII members, and 3 of the 76 ClassIII targets. For the detected ClassII objects, the median 70um flux density level declines with spectral type, however, the distribution of excess relative to central object flux density does not change across the stellar/substellar boundary in the M4-L0 range. Connecting the 70um TBOSS values with the results from K0-M3 ClassII members results in the first comprehensive census of far-IR emission across the full mass spectrum of the stellar and substellar population of a star-forming region, and the median flux density declines with spectral type in a trend analogous to the flux density decline expected for the central objects. SEDs were constructed for all TBOSS targets covering the optical to far-IR range and extending to the submm/mm for a subset of sources. Based on an initial exploration of the impact of different physical parameters; inclination, scale height and flaring have the largest influence on the PACS flux densities. From the 24um to 70um spectral index of the SEDs, 5 new candidate transition disks were identified. The steep 24um to 70um slope for a subset of 8 TBOSS targets may be an indication of truncated disks in these systems.Two examples of mixed pair systems that include secondaries with disks were measured. Finally, comparing the TBOSS results with a Herschel study of Ophiuchus brown dwarfs reveals a lower fraction of disks around the Taurus substellar population.Comment: 64 pages, 33 figures, 12 tables, accepted for publication in A&

Distinct order of Gd 4f and Fe 3d moments coexisting in GdFe4Al8

Single crystals of flux-grown tetragonal GdFe4Al8 were characterized by thermodynamic, transport, and x-ray resonant magnetic scattering measurements. In addition to antiferromagnetic order at TN ~ 155 K, two low-temperature transitions at T1 ~ 21 K and T2 ~ 27 K were identified. The Fe moments order at TN with an incommensurate propagation vector (tau,tau,0) with tau varying between 0.06 and 0.14 as a function of temperature, and maintain this order over the entire T<TN range. The Gd 4f moments order below T2 with a ferromagnetic component mainly out of plane. Below T1, the ferromagnetic components are confined to the crystallographic plane. Remarkably, at low temperatures the Fe moments maintain the same modulation as at high temperatures, but the Gd 4f moments apparently do not follow this modulation. The magnetic phase diagrams for fields applied in [110] and [001] direction are presented and possible magnetic structures are discussed.Comment: v2: 14 pages, 12 figures; PRB in prin

Efficiently Clustering Very Large Attributed Graphs

Attributed graphs model real networks by enriching their nodes with attributes accounting for properties. Several techniques have been proposed for partitioning these graphs into clusters that are homogeneous with respect to both semantic attributes and to the structure of the graph. However, time and space complexities of state of the art algorithms limit their scalability to medium-sized graphs. We propose SToC (for Semantic-Topological Clustering), a fast and scalable algorithm for partitioning large attributed graphs. The approach is robust, being compatible both with categorical and with quantitative attributes, and it is tailorable, allowing the user to weight the semantic and topological components. Further, the approach does not require the user to guess in advance the number of clusters. SToC relies on well known approximation techniques such as bottom-k sketches, traditional graph-theoretic concepts, and a new perspective on the composition of heterogeneous distance measures. Experimental results demonstrate its ability to efficiently compute high-quality partitions of large scale attributed graphs.Comment: This work has been published in ASONAM 2017. This version includes an appendix with validation of our attribute model and distance function, omitted in the converence version for lack of space. Please refer to the published versio

In vitro mutagenesis of Cymbidium La bell “Anna Belle” by γ-rays irradiation and oligochitosan interaction

The optimum media for multiplication of protocorm like bodies (PLBs) and shoot buds of Cymbidium La bell “Anna Belle” were studied in order to prepare the in vitro samples for irradiation. The values of LD50 (lethal dose of 50% samples) of PLBs, shoot buds and plantlets of tested Cymbidium after cultivation of 4 months were also determined about 35.0, 41.0 and 83.1 Gy, respectively. The addition of oligochitosan played as an very important trigger for promotion on the generation of shoot bud from PLBs after irradiation. The in vitro variations have been generated by γ-rays irradiation of PLBs with doses in range of 20 - 50 Gy. The highest mutant frequency (3.83‰) of C. La bell was found by the irradiation of PLB samples at 30 Gy. The different properties of obtained in vitro variations compared to wild types were found to be chlorophyll, short leaves, long leaves, and violet pericardium variations. The genetic relationships among generated variant lines in M1V4 and wild type were analyzed using RAPD techniques

The Topology of Foliations Formed by the Generic K-Orbits of a Subclass of the Indecomposable MD5-Groups

The present paper is a continuation of [13], [14] of the authors. Specifically, the paper considers the MD5-foliations associated to connected and simply connected MD5-groups such that their Lie algebras have 4-dimensional commutative derived ideal. In the paper, we give the topological classification of all considered MD5-foliations. A description of these foliations by certain fibrations or suitable actions of $\mathbb{R}^{2}$ and the Connes' C*-algebras of the foliations which come from fibrations are also given in the paper.Comment: 20 pages, no figur

Secure D2D Communication in Large-Scale Cognitive Cellular Networks: A Wireless Power Transfer Model

In this paper, we investigate secure device-to-device (D2D) communication in energy harvesting large-scale cognitive cellular networks. The energy constrained D2D transmitter harvests energy from multi-antenna equipped power beacons (PBs), and communicates with the corresponding receiver using the spectrum of the primary base stations (BSs). We introduce a power transfer model and an information signal model to enable wireless energy harvesting and secure information transmission. In the power transfer model, three wireless power transfer (WPT) policies are proposed: 1) cooperative power beacons (CPB) power transfer, 2) best power beacon (BPB) power transfer, and 3) nearest power beacon (NPB) power transfer. To characterize the power transfer reliability of the proposed three policies, we derive new expressions for the exact power outage probability. Moreover, the analysis of the power outage probability is extended to the case when PBs are equipped with large antenna arrays. In the information signal model, we present a new comparative framework with two receiver selection schemes: 1) best receiver selection (BRS), where the receiver with the strongest channel is selected, and 2) nearest receiver selection (NRS), where the nearest receiver is selected. To assess the secrecy performance, we derive new analytical expressions for the secrecy outage probability and the secrecy throughput considering the two receiver selection schemes using the proposed WPT policies. We presented Monte-carlo simulation results to corroborate our analysis and show: 1) secrecy performance improves with increasing densities of PBs and D2D receivers due to larger multiuser diversity gain, 2) CPB achieves better secrecy performance than BPB and NPB but consumes more power, and 3) BRS achieves better secrecy performance than NRS but demands more instantaneous feedback and overhead. A pivotal conclusion is reached that with increasing number of antennas at PBs, NPB offers a comparable secrecy- performance to that of BPB but with a lower complexity