3,530 research outputs found

    Robust On-line Matrix Completion on Graphs

    Full text link
    We study online robust matrix completion on graphs. At each iteration a vector with some entries missing is revealed and our goal is to reconstruct it by identifying the underlying low-dimensional subspace from which the vectors are drawn. We assume there is an underlying graph structure to the data, that is, the components of each vector correspond to nodes of a certain (known) graph, and their values are related accordingly. We give algorithms that exploit the graph to reconstruct the incomplete data, even in the presence of outlier noise. The theoretical properties of the algorithms are studied and numerical experiments using both synthetic and real world datasets verify the improved performance of the proposed technique compared to other state of the art algorithms

    Les lagunes côtières

    Get PDF

    Photoinduced dynamics in protonated aromatic amino acid

    Full text link
    UV photoinduced fragmentation of protonated aromatics amino acids have emerged the last few years, coming from a situation where nothing was known to what we think a good understanding of the optical properties. We will mainly focus this review on the tryptophan case. Three groups have mostly done spectroscopic studies and one has mainly been involved in dynamics studies of the excited states in the femtosecond/picosecond range and also in the fragmentation kinetics from nanosecond to millisecond. All these data, along with high level ab initio calculations, have shed light on the role of the different electronic states of the protonated molecules upon the fragmentation mechanisms

    The HI covering fraction of Lyman Limit Systems in FIRE haloes

    Full text link
    Atomic hydrogen (HI) serves a crucial role in connecting galactic-scale properties such as star formation with the large-scale structure of the Universe. While recent numerical simulations have successfully matched the observed covering fraction of HI near Lyman Break Galaxies (LBGs) and in the foreground of luminous quasars at redshifts z≲3z \lesssim 3, the low-mass end remains as-of-yet unexplored in observational and computational surveys. We employ a cosmological, hydrodynamical simulation (FIREbox) supplemented with zoom-in simulations (MassiveFIRE) from the Feedback In Realistic Environments (FIRE) project to investigate the HI covering fraction of Lyman Limit Systems (NHI≳1017.2N_{\mathrm{HI}} \gtrsim 10^{17.2} cm−2^{-2}) across a wide range of redshifts (z=0−6z=0-6) and halo masses (108−1013M⊙10^8-10^{13} M_{\odot} at z=0z=0, 108−1011M⊙10^8-10^{11} M_{\odot} at z=6z=6) in the absence of feedback from active galactic nuclei (AGN). We find that the covering fraction inside haloes exhibits a strong increase with redshift, with only a weak dependence on halo mass for higher-mass haloes. For massive haloes (Mvir∼1011−1012M⊙M_{\mathrm{vir}} \sim 10^{11}-10^{12} M_{\odot}), the radial profiles showcase scale-invariance and remain independent of mass. The radial dependence is well-captured by a fitting function. The covering fractions in our simulations are in good agreement with measurements of the covering fraction in LBGs. Our comprehensive analysis unveils a complex dependence with redshift and halo mass for haloes with Mvir≲1010M⊙M_{\mathrm{vir}} \lesssim 10^{10} M_{\odot} that future observations aim to constrain, providing key insights into the physics of structure formation and gas assembly

    Practical Relativistic Zero-Knowledge for NP

    Get PDF
    In this work we consider the following problem: in a Multi-Prover environment, how close can we get to prove the validity of an NP statement in Zero-Knowledge ? We exhibit a set of two novel Zero-Knowledge protocols for the 3-COLorability problem that use two (local) provers or three (entangled) provers and only require them to reply two trits each. This greatly improves the ability to prove Zero-Knowledge statements on very short distances with very minimal equipment.Comment: Submitted to ITC 202

    Propagation of uncertainties in the modelling of MEMS resonators (using a 3-scale probabilistic approach)

    Full text link
    In order to ensure the accuracy of MEMS vibrometers, the first resonance frequency should be predicted at the design phase. However, this prediction is subjected to randomness: there is a scatter in the reached value resulting from the uncertainties involved in the manufacturing process. The purpose of this work is to take into account these uncertainties of the microstructure. The objective is a non-deterministic model that can be used since the design stage. The material is the source of uncertainties: the beam resonator is made of a polycrystalline material in which each grain has a random orientation. Solving the problem with a full direct numerical simulation combined to a Monte-Carlo method allows the probability density function of the resonance frequency to be computed. However this methodology is computationally expensive due to the number of degrees of freedom required to study one sample, motivating the development of a computationally efficient method. Towards this end a 3-scales stochastic model for predicting the resonance frequency of a micro-beam made of a polycrystalline linear anisotropic material is described. At the lower scale, we model the micro-structure with micro-volume elements. Due to the small-scale involved, the representativity of these micro-volume elements is not achieved and thus Statistical Volume Elements (SVE) are considered. These SVEs are generated under the form of a Voronoï tessellation, each grain being assigned a random orientation. Computational homogenization is applied over the SVEs, along with a Monte-Carlo procedure, to obtain a stochastic characterization of the elasticity tensor at the second scale of interest, the meso-scale. The spatial correlation between SVEs is also estimated. A generator based on spectral methods is implemented. Afterwards, using a stochastic finite element method, these meso-scale uncertainties are propagated by taking account of the spatial correlation up to the higher scale to predict the probabilistic behavior of the MEMS resonator.3SMVIB: The research has been funded by the Walloon Region under the agreement no 1117477 (CT-INT 2011-11-14) in the context of the ERA-NET MNT framework

    Ocular pulse amplitude after trabeculectomy

    Get PDF
    Background: The ocular pulse amplitude (OPA) is the difference between the minimum and maximum values of the pulsatile intraocular pressure (IOP) wave contour. The OPA depends on ocular perfusion and IOP, which are both affected by a trabeculectomy (TE). The aim of this study was to investigate how the OPA changes after TE and whether an early change in OPA can be used as a prognostic marker for a successful long-term outcome. Methods: Fourteen consecutive patients (26-84 years old) with medically uncontrolled primary open-angle or pseudoexfoliation glaucoma were included in the study. IOP and OPA were measured with a dynamic contour tonometer before and after TE on days -1, +1, +7, +14, +21, +28, +42, +56, +70, and +84. The OPA of the contralateral eye was used to control for variations in systemic haemodynamics. TE was regarded as successful if a persistent drop in IOP of at least 20% without the use of IOP-lowering treatment was achieved. Data were analysed using receiver operating characteristic curves, Kaplan-Meier survival curves and Mann-Whitney two-sample analysis. Results: Five out of 14 TEs had an entirely successful outcome. The other 9 patients required additional interventions such as suturolysis, needling of subconjunctival scar tissue and antimetabolite injections during the 3-month period after the TE. On the first day after surgery, OPA decreased in 12 patients and increased in 2 patients compared with the preoperative measurements. In the 5 patients with a successful long-term outcome, OPA dropped by 3.38±1.79mmHg (mean±SE), whereas the initial OPA drop in those cases that required additional interventions was 0.62+/−1.81mmHg only (p<0.01). IOP dropped by 13.10±2.14mmHg in the successful group and by 5.84±2.51mmHg in the unsuccessful group (p=0.19). Kaplan-Meier estimates of survival showed that patients with an initial OPA drop of more than 2.0mmHg had a significantly better chance of an entirely uncomplicated 3-month outcome after TE than patients with an initial OPA drop of less than 2.0mmHg (log rank p<0.01). Conclusion: This pilot study indicates that an early drop in OPA of more than 2.0mmHg after TE may be a good prognostic parameter for successful long-term control of IO

    A stochastic 3-scale method to predict the thermo-elastic behaviors of polycrystalline structures

    Full text link
    The purpose of this work is to upscale material uncertainties in the context of thermo-elastic response of polycrystalline structures. The probabilistic behavior of micro-resonators made of polycrystalline materials is evaluated using a stochastic multi-scale approach defined using the following methodology. 1. Stochastic volume elements (SVEs) [1] are defined from Voronoi tessellations using experimental measurements of the grain size, orientation, and surface roughness [2]; 2. Mesoscopic apparent thermo-elastic properties such as elasticity tensor, thermal conductivity tensor, and thermal dilatation tensor are extracted using a coupled homogenization theory [3, 4] applied on the SVE realizations; 3. A stochastic model of the homogenized properties extracted from Voronoi tessellations using a moving window technique is then constructed in order to be able to generate spatially correlated meso-scale random fields; 4. These meso-scale random fields are then used as input for stochastic finite element simulations. As a result, the probabilistic distribution of micro-resonator properties can be extracted. The applications are two-fold: 1. A stochastic thermo-elastic homogenization, see Fig. 1(a), is coupled to thermoelastic 3D models of the micro-resonator in order to extract the probabilistic distribution of the quality factor of micro-resonators [5]; 2. A stochastic second-order mechanical homogenization, see Fig. 1(b), is coupled to a plate model of the micro-resonator in order to extract the effect of the uncertainties related to the surface roughness of the polycrystalline structures [2]. References [1] Ostoja-Starzewski, M., Wang, X. Stochastic finite elements as a bridge between random material microstructure and global response. Comput. Meth. in Appl. Mech. and Eng. (1999) 168: 35-49. [2] Lucas, V., Golinval, J.-C., Voicu, R., Danila, M., Gravila, R., Muller, R., Dinescu, A., Noels, L., Wu, L. Propagation of material and surface profile uncertainties on MEMS micro-resonators using a stochastic second-order computational multi-scale approach. Int. J. for Num. Meth. in Eng. (2017). [3] Temizer, I., Wriggers, P. Homogenization in finite thermoelasticity.J. of the Mech. and Phys. of Sol. (2011) 59, 344-372. [4] Nguyen, V. D., Wu, L., Noels, L. Unified treatment of boundary conditions and efficient algorithms for estimating tangent operators of the homogenized behavior in the computational homogenization method. Computat. Mech. (2017) 59, 483-505. [5] Wu, L., Lucas, V., Nguyen, V. D., Golinval, J.-C., Paquay, S., Noels, L. A Stochastic Multi-Scale Approach for the Modeling of Thermo-Elastic Damping in Micro-Resonators. Comput. Meth. in Appl. Mech. and Eng. (2016) 310, 802-839.3SMVIB: The research has been funded by the Walloon Region under the agreement no 1117477 (CT-INT 2011-11-14) in the context of the ERA-NET MNT framework. Experimental measurements provided by IMT Bucharest (Voicu Rodica, Baracu Angela, Muller Raluca

    Thymic Medulla Epithelial Cells Acquire Specific Markers by Post-Mitotic Maturation

    Get PDF
    The development of thymocyte subsets and of the thymic epithelium in SCID and RAG-2-/– mice was monitored after normal bone-marrow-cell transfer. The kinetics of thymic reconstitution and their relationships with cell proliferation were investigated by using bromodeoxyuridine to detect DNA-synthesizing cells among lymphoid cells by 3-color flow cytometry, and in epithelial compartments by staining frozen sections. Thymocytes started to express CD8 and CD4 10 days after transfer, simultaneously with extensive proliferation. The first mature CD4+ single-positive cells were generated, from resting CD4+CD8+ cells after day 15. During this day 10–15 period, many epithelial cells positive for cortexspecific or panepithelial markers were labeled with BrdUrd after pulse-injection. Organized medullary epithelium also developed after day,15, that is, synchronously with the appearance of mature thymocytes, but medullary cells were never found BrdUrd+. These results suggest that, in these models, the reconstitution of the thymic epithelial network proceeds through expansion of preexisting cortical or undifferentiated cells and by later maturation (acquisition of specific markers) of medullary cells. This last process is dependent of the presence of mature thymocytes

    Nonselective versus Selective Inhibition of Inducible Nitric Oxide Synthase in Experimental Endotoxic Shock

    Get PDF
    The effects of two nitric oxide synthase (NOS) inhibitors with different isoform selectivity were compared in a murine model of endotoxemia. Mice challenged with 70 mg/kg intraperitoneal (ip) lipopolysaccharide (LPS) were treated 6 h after LPS with either NG-γ-L-arginine methyl ester (LNAME, nonselective NOS inhibitor, 10-60 mg/kg), L-canavanine (selective inhibitor of inducible NOS, 50-300 mg/kg), or saline (0.2 mL) given ip. In a subset of mice, plasma concentrations of nitrate (NO breakdown product), lipase (pancreas injury), lactate dehydrogenase, and transaminases (liver injury) were measured 16 h after LPS. Although both inhibitors reduced plasma nitrate, they produced contrasting effects on survival and organ injury. L-NAME enhanced liver damage and tended to accelerate the time of death, while L-canavanine significantly reduced mortality and had no deleterious effects in terms of organ damage. These results indicate that nonselective NOS inhibitors are detrimental in endotoxic shock and support the potential usefulness of selective inducible NOS inhibitors in this settin
    • …
    corecore