A Cryptographic Moving-Knife Cake-Cutting Protocol

This paper proposes a cake-cutting protocol using cryptography when the cake is a heterogeneous good that is represented by an interval on a real line. Although the Dubins-Spanier moving-knife protocol with one knife achieves simple fairness, all players must execute the protocol synchronously. Thus, the protocol cannot be executed on asynchronous networks such as the Internet. We show that the moving-knife protocol can be executed asynchronously by a discrete protocol using a secure auction protocol. The number of cuts is n-1 where n is the number of players, which is the minimum.Comment: In Proceedings IWIGP 2012, arXiv:1202.422

Phase-defined complete sequencing of the HLA genes by next-generation sequencing

Background: The human leukocyte antigen (HLA) region, the 3.8-Mb segment of the human genome at 6p21, has been associated with more than 100 different diseases, mostly autoimmune diseases. Due to the complex nature of HLA genes, there are difficulties in elucidating complete HLA gene sequences especially HLA gene haplotype structures by the conventional sequencing method. We propose a novel, accurate, and cost-effective method for generating phase-defined complete sequencing of HLA genes by using indexed multiplex next generation sequencing. Results: A total of 33 HLA homozygous samples, 11 HLA heterozygous samples, and 3 parents-child families were subjected to phase-defined HLA gene sequencing. We applied long-range PCR to amplify six HLA genes (HLA-A, -C, -B, DRB1, -DQB1, and –DPB1) followed by transposase-based library construction and multiplex sequencing with the MiSeq sequencer. Paired-end reads (2 × 250 bp) derived from the sequencer were aligned to the six HLA gene segments of UCSC hg19 allowing at most 80 bases mismatch. For HLA homozygous samples, the six amplicons of an individual were pooled and simultaneously sequenced and mapped as an individual-tagging method. The paired-end reads were aligned to corresponding genes of UCSC hg19 and unambiguous, continuous sequences were obtained. For HLA heterozygous samples, each amplicon was separately sequenced and mapped as a genetagging method. After alignments, we detected informative paired-end reads harboring SNVs on both forward and reverse reads that are used to separate two chromosomes and to generate two phase-defined sequences in an individual. Consequently, we were able to determine the phase-defined HLA gene sequences from promoter to 3′- UTR and assign up to 8-digit HLA allele numbers, regardless of whether the alleles are rare or novel. Parent–child trio-based sequencing validated our sequencing and phasing methods. Conclusions: Our protocol generated phased-defined sequences of the entire HLA genes, resulting in high resolution HLA typing and new allele detection

Towards an eficient atomic frequency comb quantum memory

We present an efficient photon-echo experiment based on atomic frequency combs [Phys. Rev. A 79, 052329 (2009)]. Echoes containing an energy of up to 35% of that of the input pulse are observed in a Pr3+-doped Y2SiO5 crystal. This material allows for the precise spectral holeburning needed to make a sharp and highly absorbing comb structure. We compare our results with a simple theoretical model with satisfactory agreement. Our results show that atomic frequency combs has the potential for high-efficiency storage of single photons as required in future long-distance communication based on quantum repeaters.Comment: 10 pages, 5 figure

Striped catfish (Pangasianodon hypophthalmus) exploit food sources across anaerobic decomposition- and primary photosynthetic production-based food chains

Dietary information from aquatic organisms is instrumental in predicting biological interactions and understanding ecosystem functionality. In freshwater habitats, generalist fish species can access a diverse array of food sources from multiple food chains. These may include primary photosynthetic production and detritus derived from both oxic and anoxic decomposition. However, the exploitation of anoxic decomposition products by fish remains insufficiently explored. This study examines feeding habits of striped catfish (Pangasianodon hypophthalmus) at both adult and juvenile stages within a tropical reservoir, using stable carbon, nitrogen, and sulfur isotope ratios (δ¹³C, δ¹⁵N, and δ³⁴S, respectively) and fatty acid (FA) analyses. The adult catfish exhibited higher δ¹⁵N values compared to primary consumers that feed on primary photosynthetic producers, which suggests ingestion of food sources originating from primary photosynthetic production-based food chains. On the other hand, juvenile catfish demonstrated lower δ¹⁵N values than primary consumers, correlating with low δ³⁴S value and large proportions of bacterial FA but contained small proportions of polyunsaturated FA. This implies that juveniles utilize food sources from both anoxic decomposition and primary photosynthetic production-based food chains. Our results indicate that food chains based on anoxic decomposition can indeed contribute to the dietary sources of tropical fish species

Seasonal effects on reconciliation in Macaca Fuscata Yakui

Dietary composition may have profound effects on the activity budgets, levelof food competition, and social behavior of a species. Similarly, in seasonally breeding species, the mating season is a period in which competition for mating partners increases, affecting amicable social interactions among group members. We analyzed the importance of the mating season and of seasonal variations in dietary composition and food competition on econciliation in wild female Japanese macaques (Macaca fuscata yakui) on Yakushima Island, Japan. Yakushima macaques are appropriate subjects because they are seasonal breeders and their dietary composition significantly changes among the seasons. Though large differences occurred between the summer months and the winter and early spring months in activity budgets and the consumption of the main food sources, i.e., fruits, seeds, and leaves, the level of food competition and conciliatory tendency remained unaffected. Conversely,conciliatory tendency is significantly lower during the mating season than in the nonmating season. Moreover, conciliatory tendency is lower when 1 or both female opponents is in estrous than when they are not. Thus the mating season has profound effects on reconciliation, whereas seasonal changes in activity budgets and dietary composition do not. The detrimental effects of the mating season on female social relationships and reconciliation may be due to the importance of female competition for access to male partners in multimale, multifemale societies

Nonstrict hierarchical reinforcement learning for interactive systems and robots

Conversational systems and robots that use reinforcement learning for policy optimization in large domains often face the problem of limited scalability. This problem has been addressed either by using function approximation techniques that estimate the approximate true value function of a policy or by using a hierarchical decomposition of a learning task into subtasks. We present a novel approach for dialogue policy optimization that combines the benefits of both hierarchical control and function approximation and that allows flexible transitions between dialogue subtasks to give human users more control over the dialogue. To this end, each reinforcement learning agent in the hierarchy is extended with a subtask transition function and a dynamic state space to allow flexible switching between subdialogues. In addition, the subtask policies are represented with linear function approximation in order to generalize the decision making to situations unseen in training. Our proposed approach is evaluated in an interactive conversational robot that learns to play quiz games. Experimental results, using simulation and real users, provide evidence that our proposed approach can lead to more flexible (natural) interactions than strict hierarchical control and that it is preferred by human users

Hypoxia Reduces Arylsulfatase B Activity and Silencing Arylsulfatase B Replicates and Mediates the Effects of Hypoxia

This report presents evidence of 1) a role for arylsulfatase B (ARSB; N-acetylgalactosamine-4-sulfatase) in mediating intracellular oxygen signaling; 2) replication between the effects of ARSB silencing and hypoxia on sulfated glycosaminoglycan content, cellular redox status, and expression of hypoxia-associated genes; and 3) a mechanism whereby changes in chondroitin-4-sulfation that follow either hypoxia or ARSB silencing can induce transcriptional changes through galectin-3. ARSB removes 4-sulfate groups from the non-reducing end of chondroitin-4-sulfate and dermatan sulfate and is required for their degradation. For activity, ARSB requires modification of a critical cysteine residue by the formylglycine generating enzyme and by molecular oxygen. When primary human bronchial and human colonic epithelial cells were exposed to 10% O2×1 h, ARSB activity declined by ∼41% and ∼30% from baseline, as nuclear hypoxia inducible factor (HIF)-1α increased by ∼53% and ∼37%. When ARSB was silenced, nuclear HIF-1α increased by ∼81% and ∼61% from baseline, and mRNA expression increased to 3.73 (±0.34) times baseline. Inversely, ARSB overexpression reduced nuclear HIF-1α by ∼37% and ∼54% from baseline in the epithelial cells. Hypoxia, like ARSB silencing, significantly increased the total cellular sulfated glycosaminoglycans and chondroitin-4-sulfate (C4S) content. Both hypoxia and ARSB silencing had similar effects on the cellular redox status and on mRNA expression of hypoxia-associated genes. Transcriptional effects of both ARSB silencing and hypoxia may be mediated by reduction in galectin-3 binding to more highly sulfated C4S, since the galectin-3 that co-immunoprecipitated with C4S declined and the nuclear galectin-3 increased following ARSB knockdown and hypoxia