Index Trees for Efficient Deformable Shape-based Retrieval

An improved method for deformable shape-based image indexing and retrieval is described. A pre-computed index tree is used to improve the speed of our previously reported on-line model fitting method; simple shape features are used as keys in a pre-generated index tree of model instances. In addition, a coarse to fine indexing scheme is used at different levels of the tree to further improve speed while maintaining matching accuracy. Experimental results show that the speedup is significant, while accuracy of shape-based indexing is maintained. A method for shape population-based retrieval is also described. The method allows query formulation based on the population distributions of shapes in each image. Results of population-based image queries for a database of blood cell micrographs are shown.Office of Naval Research (Young Investigator Award, N00014-96-1-066); National Science Foundation (IIS-9624168, EIA-9623865

The Three Node Wireless Network: Achievable Rates and Cooperation Strategies

We consider a wireless network composed of three nodes and limited by the half-duplex and total power constraints. This formulation encompasses many of the special cases studied in the literature and allows for capturing the common features shared by them. Here, we focus on three special cases, namely 1) Relay Channel, 2) Multicast Channel, and 3) Conference Channel. These special cases are judicially chosen to reflect varying degrees of complexity while highlighting the common ground shared by the different variants of the three node wireless network. For the relay channel, we propose a new cooperation scheme that exploits the wireless feedback gain. This scheme combines the benefits of decode-and-forward and compress-and-forward strategies and avoids the idealistic feedback assumption adopted in earlier works. Our analysis of the achievable rate of this scheme reveals the diminishing feedback gain at both the low and high signal-to-noise ratio regimes. Inspired by the proposed feedback strategy, we identify a greedy cooperation framework applicable to both the multicast and conference channels. Our performance analysis reveals several nice properties of the proposed greedy approach and the central role of cooperative source-channel coding in exploiting the receiver side information in the wireless network setting. Our proofs for the cooperative multicast with side-information rely on novel nested and independent binning encoders along with a list decoder.Comment: 52 page

Efficient Action Robust Reinforcement Learning with Probabilistic Policy Execution Uncertainty

Robust reinforcement learning (RL) aims to find a policy that optimizes the worst-case performance in the face of uncertainties. In this paper, we focus on action robust RL with the probabilistic policy execution uncertainty, in which, instead of always carrying out the action specified by the policy, the agent will take the action specified by the policy with probability $1-\rho$ and an alternative adversarial action with probability $\rho$. We establish the existence of an optimal policy on the action robust MDPs with probabilistic policy execution uncertainty and provide the action robust Bellman optimality equation for its solution. Furthermore, we develop Action Robust Reinforcement Learning with Certificates (ARRLC) algorithm that achieves minimax optimal regret and sample complexity. Furthermore, we conduct numerical experiments to validate our approach's robustness, demonstrating that ARRLC outperforms non-robust RL algorithms and converges faster than the robust TD algorithm in the presence of action perturbations

Exploration of host cells during old world alphavirus infection : modulation of RNA granules and the PI3K/AKT pathway

As obligate intracellular parasites, viruses have to explore and modulate cellular pathways for their survival. Mechanistic studies of virus–host interactions provide a better understanding of viral infection and cellular responses and help to identify potential targets for therapeutic intervention. Alphaviruses, a group of small enveloped viruses with positive-sense, single-stranded RNA genomes, are transmitted by mosquitoes and pose threats to human health. Semliki Forest virus (SFV) belongs to this group and has been extensively studied as a model virus for alphaviruses. Infection with alphaviruses, such as the important human pathogens chikungunya virus (CHIKV) or Ross River virus (RRV), is characterized by high fever, rash and debilitating joint pain, which can last for months or even years. The recent outbreaks and expanding spread of CHIKV in many tropical regions of the world as well as the continuous endemic of RRV in Australasia highlighted the significance of alphavirus research. Stress granules (SGs) are cytoplasmic aggregates of non-translated messenger ribonucleoprotein particles (mRNPs) that can be induced by many types of environmental stress, including viral infection. RNA processing bodies (P-bodies) are cytoplasmic aggregates of translationally silent mRNA and proteins involved in mRNA decay and translation repression. Unlike SGs, P-bodies are constitutively present in the cytoplasm under normal conditions. Both granules can actively respond to environmental stress and associate with each other under certain conditions. The PI3K–Akt–mTOR pathway plays important roles in regulating the transition between cell anabolism and catabolism, responding to changes in the cellular environment. Proper responses of SGs, P-bodies or the PI3K–Akt–mTOR pathway are seen as important adaption for cell survival under stress conditions. In this thesis, it was investigated how alphaviruses (more specifically, Old World alphaviruses such as SFV, CHIKV and RRV) exploit the SG nucleating protein G3BP, P-bodies and the PI3K–Akt–mTOR pathway upon infection. Previous studies have demonstrated that the alphavirus non-structural protein nsP3 binds to the SG nucleating protein G3BP via its two FGDF motifs to block SG induction. In paper I, we compared the two FGDF motifs in nsP3 with respect to their contribution to G3BP binding. The three-dimensional structure of G3BP1 bound to an SFV nsP3-derived peptide (nsP3-25, containing two FGDF motifs) revealed a poly-assembly of G3BP1 dimers inter-connected by nsP3-25. Both in vitro and in vivo binding studies demonstrated a hierarchical binding mode of the duplicate FGDF motifs to G3BP. SFV mutants lacking either of the FGDF motifs failed to bind levels of G3BP necessary for efficient replication, clearly demonstrating that both intact FGDF motifs are required for efficient virus replication. The hierarchical binding mode of two FGDF motifs was also observed for CHIKV nsP3. Growth curves showed that the two intact FGDF motifs are critical for viral replication. Mutation of both FGDF motifs was lethal to CHIKV. These results highlight a conserved molecular mechanism of virus-induced G3BP modulation. In paper II, we described that P-bodies are disassembled or reduced in number after infection with SFV or CHIKV in various cell lines. Disassembly of P-bodies occurs at an early stage (3–4h) post infection and is independent of viral structural protein expression. Similar to SGs, P-bodies could not be re-introduced by a second stress (sodium arsenite) in infected cells. However, formation of SGs or communication between P-bodies and SGs is not necessary for P-body disassembly, since P-bodies were still disassembled to a similar extent upon infection of cells incapable of forming SGs. Studies of the translation status by ribopuromycylation showed that P-body disassembly is independent of host translation shutoff, which requires the phosphorylation of the eukaryotic initiation factor eIF2a in cells infected with SFV or CHIKV. By labelling newly synthesized RNA with bromo-UTP, we observed that the timing of host transcription shutoff correlated with P-body disassembly, occurring at the same stage (3–4h) after infection. However, inhibition of transcription with actinomycin D (ActD) failed to disassemble P-bodies as efficiently as the viruses did. Interestingly, the block of nuclear import in non-infected cells with importazole led to an efficient P-body loss. These results reveal that P-bodies are disassembled independently of SG formation at early stages of Old World alphavirus infection and that nuclear import is involved in the dynamics of P-bodies. Infection with SFV hyperactivates the PI3K–Akt–mTOR pathway. In paper III, we show that a tyrosine residue in the sequence context YEPM in nsP3 of SFV is pivotal for this phenotype. When cells were infected with SFV carrying mutations that affect this motif, such as the replacement of the YEPM tyrosine by phenylalanine (SFV-YF), Akt activation was significantly reduced and delayed in comparison to wildtype SFV infection. Ectopically expressed nsP3 of SFV-WT but not SFV-YF activated the pathway, but only when provided with a membrane anchor. Co-immunoprecipitation experiments revealed that nsP3 of SFV-WT, but not SFV-YF, bound to the regulatory subunit p85 of PI3K, dependent on both the tyrosine of nsP3 and the SH2 domains of p85, which specifically interact with phosphorylated tyrosines in YXXM motifs. This indicates tyrosine phosphorylation of SFV nsP3. A similar YETM motif was identified and characterized in RRV nsP3. Similar to SFV, RRV-WT hyperactivated the PI3K–Akt–mTOR pathway while the mutant RRV-YF, in which the YXXM tyrosine in nsP3 was replaced by phenylalanine, failed to do so.. Complementary experiments showed that infection of cells with SFV or RRV reprograms cellular metabolism and that mutation of the critical tyrosine residue attenuates the virus in cell culture and, in case of RRV, also in mice. These results reveal that the hyperactivation of the PI3K–Akt–mTOR pathway by SFV and RRV, mediated by the interaction of nsP3 and p85, contributes to virus pathogenicity. Taken together, the data from papers I, II and III highlight and characterize three mechanisms by which Old World alphaviruses subvert cells – interactions with the SG nucleating protein G3BP, P-bodies and the PI3K–Akt–mTOR pathway, respectively. These viral subversion mechanisms are largely independent of each other and represent three different modes by which Old World alphaviruses ensure efficient virus growth

Multi-microjoule GaSe-based mid-infrared optical parametric amplifier with an ultra-broad idler spectrum covering 4.2-16 {\mu}m

We report a multi-microjoule, ultra-broadband mid-infrared optical parametric amplifier based on a GaSe nonlinear crystal pumped at ~2 {\mu}m. The generated idler pulse has a flat spectrum spanning from 4.5 to 13.3 {\mu}m at -3 dB and 4.2 to 16 {\mu}m in the full spectral range, with a central wavelength of 8.8 {\mu}m. The proposed scheme supports a sub-cycle Fourier-transform-limited pulse width. A (2+1)-dimensional numerical simulation is employed to reproduce the obtained idler spectrum. To our best knowledge, this is the broadest -3 dB spectrum ever obtained by optical parametric amplifiers in this spectral region. The idler pulse energy is ~3.4 {\mu}J with a conversion efficiency of ~2% from the ~2 {\mu}m pump to the idler pulse.Comment: 5 pages, 5 figure

Nonlinear Waves in a Strongly Nonlinear Resonant Granular Chain

We explore a recently proposed locally resonant granular system bearing harmonic internal resonators in a chain of beads interacting via Hertzian elastic contacts. In this system, we propose the existence of two types of configurations: (a) small-amplitude periodic traveling waves and (b) dark-breather solutions, i.e., exponentially localized, time periodic states mounted on top of a non-vanishing background. We also identify conditions under which the system admits long-lived bright breather solutions. Our results are obtained by means of an asymptotic reduction to a suitably modified version of the so-called discrete p-Schrödinger (DpS) equation, which is established as controllably approximating the solutions of the original system for large but finite times (under suitable assumptions on the solution amplitude and the resonator mass). The findings are also corroborated by detailed numerical computations. A remarkable feature distinguishing our results from other settings where dark breathers are observed is the complete absence of precompression in the system, i.e., the absence of a linear spectral band