2,254 research outputs found

    First and second order Central Limit Theorems for the recursive computation of the invariant distribution of a Feller process

    Full text link
    This paper studies the convergence of empirical measures of a stochastic approximation toward the invariant distribution of a Feller process. In particular, we provide a general and abstract approach to establish Central Limit Theorems (CLT) with given rate . Moreover, considering weighted empirical measures of a weak order two stochastic approximation, we show its second order convergence while the CLT for standard empirical measures has order one. We also propose various applications: First order CLT for the approximation of Markov Brownian diffusion stationary regimes with Euler scheme (where we recover existing results from literature) and second order CLT for the approximation of Brownian diffusion stationary regimes using Talay scheme (1990) of weak order two.Comment: arXiv admin note: substantial text overlap with arXiv:1703.04557, arXiv:1712.0404

    Fast object detection in compressed JPEG Images

    Full text link
    Object detection in still images has drawn a lot of attention over past few years, and with the advent of Deep Learning impressive performances have been achieved with numerous industrial applications. Most of these deep learning models rely on RGB images to localize and identify objects in the image. However in some application scenarii, images are compressed either for storage savings or fast transmission. Therefore a time consuming image decompression step is compulsory in order to apply the aforementioned deep models. To alleviate this drawback, we propose a fast deep architecture for object detection in JPEG images, one of the most widespread compression format. We train a neural network to detect objects based on the blockwise DCT (discrete cosine transform) coefficients {issued from} the JPEG compression algorithm. We modify the well-known Single Shot multibox Detector (SSD) by replacing its first layers with one convolutional layer dedicated to process the DCT inputs. Experimental evaluations on PASCAL VOC and industrial dataset comprising images of road traffic surveillance show that the model is about 2×2\times faster than regular SSD with promising detection performances. To the best of our knowledge, this paper is the first to address detection in compressed JPEG images

    Computing the Kalman form

    Get PDF
    We present two algorithms for the computation of the Kalman form of a linear control system. The first one is based on the technique developed by Keller-Gehrig for the computation of the characteristic polynomial. The cost is a logarithmic number of matrix multiplications. To our knowledge, this improves the best previously known algebraic complexity by an order of magnitude. Then we also present a cubic algorithm proven to more efficient in practice.Comment: 10 page

    On reflected entropy and computable cross-norm negativity: Free theories and symmetry resolution

    Full text link
    We investigate a separability criterion based on the computable cross-norm (CCNR), and a related quantity called the CCNR negativity. We introduce a reflected version of the CCNR negativity, and discuss its connection with other well-established entanglement-related quantities, namely the reflected entropy and the operator entanglement entropy. For free fermionic and bosonic theories, we derive exact formulas in terms of two-point correlation functions, which allows for systematic numerical investigations and, in principle, analytical treatments. For systems with a global U(1)U(1) symmetry, we study the symmetry-resolved reflected entropy and CCNR negativity. We provide conformal field theory (CFT) results for the charged moments in the case of adjacent intervals, finding perfect agreement with the numerics. We observe an equipartition of reflected entropies and CCNR negativities, both for free fermions and free bosons models. The first charge-dependent correction are conjectured for fermions, and worked out from the CFT calculations for bosons.Comment: 9+2 pages, 3 figure

    Az Ʊrhajósok kivålogatåsånak pszichológiai és szociológiai kérdései (1.)

    Get PDF
    A magyar ƱrkutatĂĄs Ă©s ƱrtevĂ©kenysĂ©g – Bay ZoltĂĄn hĂ­res holdradar-kĂ­sĂ©rletĂ©tƑl szĂĄmĂ­tva – 75 Ă©ves mĂșltra tekint vissza. A hazai kutatĂłmƱhelyek, tudomĂĄnyos intĂ©zetek, sƑt immĂĄron a gazdasĂĄgi szereplƑk kĂ©pessĂ©gei nemzetközi viszonylatban is kitƱnnek. MagyarorszĂĄg szĂĄmĂĄra stratĂ©giai Ă©rdek, hogy megƑrizze Ă©s fejlessze a vilĂĄgƱrben folytatott tevĂ©kenysĂ©ge kompetenciĂĄit, erƑsĂ­tse pozĂ­ciĂłit. A kormĂĄny 2021-ben fogadta el MagyarorszĂĄg elsƑ ƱrstratĂ©giĂĄjĂĄt. E stratĂ©giai dokumentum megĂĄllapĂ­tĂĄsaival Ă©s cĂ©lkitƱzĂ©seivel összhangban kulcsfontossĂĄgĂșvĂĄ vĂĄlt egy interdiszciplinĂĄris tudĂĄsplatform lĂ©trehozĂĄsa. A Hunor-program keretĂ©ben, több ezer jelentkezƑ közĂŒl vĂĄlasztottĂĄk ki azt a nyolc jelöltet, akiket jelenleg a Magyar HonvĂ©dsĂ©g lĂ©giereje tesztel a kecskemĂ©ti bĂĄzison, Ă©s akik közĂŒl egy – Farkas Bertalant követve – mĂĄsodik magyarkĂ©nt tehet majd ƱrutazĂĄst. A szerzƑ hĂĄromrĂ©szes tanulmĂĄnyĂĄban az ƱrhajĂłsok kivĂĄlasztĂĄsĂĄnak pszicholĂłgiai Ă©s szociolĂłgiai aspektusait elemzi

    Separability and entanglement of resonating valence-bond states

    Full text link
    We investigate separability and entanglement of Rokhsar-Kivelson (RK) states and resonating valence-bond (RVB) states. These states play a prominent role in condensed matter physics, as they can describe quantum spin liquids and quantum critical states of matter, depending on their underlying lattices. For dimer RK states on arbitrary tileable graphs, we prove the exact separability of the reduced density matrix of kk disconnected subsystems, implying the absence of bipartite and multipartite entanglement between the subsystems. For more general RK states with local constraints, we argue separability in the thermodynamic limit, and show that any local RK state has zero logarithmic negativity, even if the density matrix is not exactly separable. In the case of adjacent subsystems, we find an exact expression for the logarithmic negativity in terms of partition functions of the underlying statistical model. For RVB states, we show separability for disconnected subsystems up to exponentially small terms in the distance dd between the subsystems, and that the logarithmic negativity is exponentially suppressed with dd. We argue that separability does hold in the scaling limit, even for arbitrarily small ratio d/Ld/L, where LL is the characteristic size of the subsystems. Our results hold for arbitrary lattices, and encompass a large class of RK and RVB states, which include certain gapped quantum spin liquids and gapless quantum critical systems.Comment: 18 pages, 8 figures, v2: new discussion on multipartite entanglement and separability, v3: minor modification

    Analyse de la tùche d'un pilote de Rafale à l'aide d'une HTA étendue à la gestion des modes dégradés

    No full text
    International audienceCette communication prĂ©sente l'adaptation de la mĂ©thode HTA pour l'Ă©tude d'une situation dynamique incertaine et coopĂ©rative : une mission militaire aĂ©rienne rĂ©alisĂ©e par un pilote de chasse Ă  bord d'un avion Rafale. Les boucles - perception, reprĂ©sentation, action - caractĂ©ristiques de la gestion d'une situation dynamique sont intĂ©grĂ©es dans la HTA sous la forme de buts de haut-niveau. La mise en Ă©vidence de plans contingents permet de rendre compte de la gestion de l'incertitude et des situations dĂ©gradĂ©es. Enfin, la coopĂ©ration multiagents est dĂ©crite par un codage des tĂąches de communication prĂ©cisant la fonction, l'objet et les acteurs impliquĂ©s. Finalement, les intĂ©rĂȘts et les limites de l'application de la mĂ©thode HTA dans le cadre des situations dynamiques sont discutĂ©s

    Apports des prospections non destructives à la connaissance du quartier artisanal antique de l'Essarté, Epomanduodurum, commune de Mathay, Doubs

    Get PDF
    National audienceThe EssartĂ© workshop area, dating to the Classical period, is situated in the town of Mathay (Doubs). Excavated in the 1980s and 90s, it has been interpreted as an area specializing in ceramics production. This study of this area takes place in the context of an ongoing, broader project focused on the ancient town of Mandeure-Mathay (Epomanduodurum) and its surroundings, currently conducted within the framework of a PCR (collective research project). To undertake a more detailed study of the EssartĂ© area fieldwalking surveys were carried out in 2006 and a synthesis of previous excavations, based on the available documentation, was completed in 2009. Geophysical surveys were conducted in 2009 and 2010. In addition, a LiDAR survey of Mandeure-Mathay and its surroundings realized in 2009 included the EssartĂ© area. This paper contextualizes the data provided by excavations and aerial surveys carried in the 1980s and 90s by integrating it with the data obtained through the magnetometry survey - providing additional information on sub-surface features - and the data obtained through fieldwalking and LiDAR (Light Detection And Ranging) surveys - used to characterize the micro-topography of the terrain surface and associated materials in detail. This new study, in addition to adding details to the existing picture of the EssartĂ© area, demonstrates that this locale was used as a burial area prior to the Roman phase of the site.L'EssartĂ© est un quartier antique de potiers situĂ© sur la commune de Mathay (Doubs). Il a Ă©tĂ© fouillĂ© dans les annĂ©es 1980-90. Dans le cadre d'un PCR consacrĂ© plus gĂ©nĂ©ralement Ă  l'ensemble de l'agglomĂ©ration antique de Mandeure-Mathay (Epomanduodurum) et aux espaces qui l'environnent, des prospections au sol ont Ă©tĂ© menĂ©es Ă  l'EssartĂ© en 2006, une synthĂšse des fouilles basĂ©e sur la documentation existante a Ă©tĂ© faite en 2009, et des prospections gĂ©ophysiques ont Ă©tĂ© rĂ©alisĂ©es en 2009 et 2010. Par ailleurs, l'agglomĂ©ration antique et ses alentours ont fait l'objet d'un relevĂ© LiDAR en 2009. Cet article prĂ©sente la mise en perspective des donnĂ©es acquises par les fouilles et par les prospections aĂ©riennes des annĂ©es 1980-90 avec les informations obtenues Ă  partir des rĂ©sultats des prospections magnĂ©tiques, qui ont permis d'avoir des renseignements sur la nature du proche sous-sol, ainsi qu'Ă  partir des prospections pĂ©destres rĂ©centes et du relevĂ© LiDAR (Light Detection And Ranging), qui informent sur ce qui est observable en surface, notamment sur les variations et micro-variations du relief grĂące au LiDAR. Globalement, la nature du quartier antique et sa topographie ont pu ĂȘtre prĂ©cisĂ©es, et des donnĂ©es nouvelles relatives Ă  une occupation antĂ©rieure de la zone (nĂ©cropole) ont Ă©tĂ© acquises

    Slope instabilities in Dolomieu crater, RĂ©union Island: From seismic signals to rockfall characteristics

    Get PDF
    International audienceThe seismic signals of hundreds of rockfalls within Dolomieu crater, Piton de la Fournaise volcano, RĂ©union Island, have been analyzed to investigate a possible link between physical rockfall-generating processes and associated seismic signal features. Moreover, indirect observation of rockfalls via the seismic signals they generate can provide useful data for studying volcanoes and the temporal variations of their structure. An increase in the number of rockfall events and their volumes might be an indicator of structural weakness and deformation of the volcano associated with potential eruptive activity. The study focuses on a 10 month period following the 6 April 2007 crater floor collapse within Dolomieu crater, from May 2007 to February 2008. For granular flows a scaling law is revealed between seismic energy and signal duration. A semiempirical approach based on both analytical analysis and numerical simulation of these flows shows that a similar scaling law exists between the difference of potential energy computed for an event and its propagation times and also emphasizes the effect of local topography on this scaling law. Simulated and observed data were compared to evaluate the proportion of potential energy dissipated in the form of seismic waves and confirm a direct link between the seismic energy and potential energy of a given granular flow. The mean ratio of seismic to potential energy is of the order of 10−4, comparable to the range of values observed in previous studies. A simple method based on these ratios is proposed to estimate the volumes of rockfalls from their seismic signal. Observed seismic energy and the frequency of rockfalls decreased at the beginning of the studied period and reached a stable level in July, thus suggesting a postcollapse relaxation time of Dolomieu crater structure of about 2 months from seismic signal analysis, which is confirmed by deformation data. The total rockfall volume over the study period is estimated to be 1.85 Mm3
    • 

    corecore