locality property
Recently Published Documents


TOTAL DOCUMENTS

21
(FIVE YEARS 4)

H-INDEX

6
(FIVE YEARS 0)

2021 ◽  
Author(s):  
Vladimir Panin

<p>With advancements in PET technology, scanners with a very good time-of-flight (TOF) resolution became available. In addition, scanners with long axial extent are now commercialized. Although raw data sizes increase significantly with such scanners, good TOF resolution allows substantial data compression without any loss of spatial resolution: for example, the histo-projections with relatively coarse sampling in the TOF direction in the Siemens Biograph Vision and Vision Quadra PET/CT scanners. The patient motion during the scan is unavoidable. The pattern caused by breathing may result in a relatively large displacement of organs and the consequent blurring of clinically relevant features in regions affected by the motion. As was shown in our previous work, non-rigid motion correction can be performed in the quasi-image space of histo-projections. The TOF locality property can be used to locally perform motion correction; that is, the approximation of motion as locally rigid on a scale of TOF resolution. In this work, we investigate motion estimation in the TOF data space from histo-images by histogramming the data into a 3D array consistent (in geometry and size) with the reconstruction image. The histo-image estimated motion is then used in histo-projections motion correction. Initial results using an XCAT digital phantom showed that the presented methodology accommodates for changes in non-rigid body movements for a typical pattern of patient motion. The patient scan on newly developed Biograph Vision Quadra PET/CT scanner was used in validation of presented motion correction.</p>


2021 ◽  
Author(s):  
Vladimir Panin

<p>With advancements in PET technology, scanners with a very good time-of-flight (TOF) resolution became available. In addition, scanners with long axial extent are now commercialized. Although raw data sizes increase significantly with such scanners, good TOF resolution allows substantial data compression without any loss of spatial resolution: for example, the histo-projections with relatively coarse sampling in the TOF direction in the Siemens Biograph Vision and Vision Quadra PET/CT scanners. The patient motion during the scan is unavoidable. The pattern caused by breathing may result in a relatively large displacement of organs and the consequent blurring of clinically relevant features in regions affected by the motion. As was shown in our previous work, non-rigid motion correction can be performed in the quasi-image space of histo-projections. The TOF locality property can be used to locally perform motion correction; that is, the approximation of motion as locally rigid on a scale of TOF resolution. In this work, we investigate motion estimation in the TOF data space from histo-images by histogramming the data into a 3D array consistent (in geometry and size) with the reconstruction image. The histo-image estimated motion is then used in histo-projections motion correction. Initial results using an XCAT digital phantom showed that the presented methodology accommodates for changes in non-rigid body movements for a typical pattern of patient motion. The patient scan on newly developed Biograph Vision Quadra PET/CT scanner was used in validation of presented motion correction.</p>


Author(s):  
Hailiang Du

AbstractThe evaluation of probabilistic forecasts plays a central role both in the interpretation and in the use of forecast systems and their development. Probabilistic scores (scoring rules) provide statistical measures to assess the quality of probabilistic forecasts. Often, many probabilistic forecast systems are available while evaluations of their performance are not standardized, with different scoring rules being used to measure different aspects of forecast performance. Even when the discussion is restricted to strictly proper scoring rules, there remains considerable variability between them; indeed strictly proper scoring rules need not rank competing forecast systems in the same order when none of these systems are perfect. The locality property is explored to further distinguish scoring rules. The nonlocal strictly proper scoring rules considered are shown to have a property that can produce “unfortunate” evaluations. Particularly the fact that Continuous Rank Probability Score prefers the outcome close to the median of the forecast distribution regardless the probability mass assigned to the value at/near the median raises concern to its use. The only local strictly proper scoring rules, the logarithmic score, has direct interpretations in terms of probabilities and bits of information. The nonlocal strictly proper scoring rules, on the other hand, lack meaningful direct interpretation for decision support. The logarithmic score is also shown to be invariant under smooth transformation of the forecast variable, while the nonlocal strictly proper scoring rules considered may, however, change their preferences due to the transformation. It is therefore suggested that the logarithmic score always be included in the evaluation of probabilistic forecasts.


Author(s):  
Alex Dixon ◽  
Ranko Lazić ◽  
Andrzej S. Murawski ◽  
Igor Walukiewicz

AbstractFinitary Idealized Concurrent Algol ($$\mathsf {FICA}$$ FICA ) is a prototypical programming language combining functional, imperative, and concurrent computation. There exists a fully abstract game model of $$\mathsf {FICA}$$ FICA , which in principle can be used to prove equivalence and safety of $$\mathsf {FICA}$$ FICA programs. Unfortunately, the problems are undecidable for the whole language, and only very rudimentary decidable sub-languages are known.We propose leafy automata as a dedicated automata-theoretic formalism for representing the game semantics of $$\mathsf {FICA}$$ FICA . The automata use an infinite alphabet with a tree structure. We show that the game semantics of any $$\mathsf {FICA}$$ FICA term can be represented by traces of a leafy automaton. Conversely, the traces of any leafy automaton can be represented by a $$\mathsf {FICA}$$ FICA term. Because of the close match with $$\mathsf {FICA}$$ FICA , we view leafy automata as a promising starting point for finding decidable subclasses of the language and, more generally, to provide a new perspective on models of higher-order concurrent computation.Moreover, we identify a fragment of $$\mathsf {FICA}$$ FICA that is amenable to verification by translation into a particular class of leafy automata. Using a locality property of the latter class, where communication between levels is restricted and every other level is bounded, we show that their emptiness problem is decidable by reduction to Petri net reachability.


2020 ◽  
Vol 2020 (1) ◽  
pp. 216-234
Author(s):  
Anrin Chakraborti ◽  
Radu Sion

AbstractOblivious RAMs (ORAMs) allow a client to access data from an untrusted storage device without revealing the access patterns. Typically, the ORAM adversary can observe both read and write accesses. Write-only ORAMs target a more practical, multi-snapshot adversary only monitoring client writes – typical for plausible deniability and censorship-resilient systems. This allows write-only ORAMs to achieve significantly-better asymptotic performance. However, these apparent gains do not materialize in real deployments primarily due to the random data placement strategies used to break correlations between logical and physical names-paces, a required property for write access privacy. Random access performs poorly on both rotational disks and SSDs (often increasing wear significantly, and interfering with wear-leveling mechanisms).In this work, we introduce SqORAM, a new locality-preserving write-only ORAM that preserves write access privacy without requiring random data access. Data blocks close to each other in the logical domain land in close proximity on the physical media. Importantly, SqORAM maintains this data locality property over time, significantly increasing read throughput.A full Linux kernel-level implementation of SqORAM is 100x faster than non locality-preserving solutions for standard workloads and is 60-100% faster than the state-of-the-art for typical file system workloads.


Author(s):  
Hakimeh Fadaei ◽  
Heshaam Faili

AbstractData driven approaches for machine translation, such as statistical and neural machine translation, suffer from sparsity when dealing with low-resource languages. In these cases, using other sources of information including linguistic information could alleviate the problem. In this article, we focus on the problem of word ordering in translation from a high-resource to a low-resource language and try to improve the quality by using syntactic information from the high-resource side. We propose some syntactic features based on Tree Adjoining Grammar (TAG) to be employed in a phrase-based SMT model in order to improve the word ordering. In this work, a set of synchronous TAG rules is extracted and used to estimate the probability of the phrase orders suggested by the phrase-based model. The main idea of the article is to handle the word ordering by using the extended domain of locality property of TAG and abstracting the long distance dependencies into a local view, which is a TAG elementary tree. The experiments on English–Persian and English–German translation showed that, by combining the proposed TAG-based reordering features with lexical and hierarchical reordering models, we gain significant improvements over the baseline and in comparison with a neural reordering model and a pre-reordering model.


Author(s):  
Y Kikukawa

Abstract It is known that the four-dimensional Abelian chiral gauge theories of an anomaly-free set of Wely fermions can be formulated on the lattice preserving the exact gauge invariance and the required locality property in the framework of the Ginsparg–Wilson relation. This holds true in two dimensions. However, in the related formulation including the mirror Ginsparg–Wilson fermions, and therefore having a simpler fermion path-integral measure, it has been argued that the mirror fermions do not decouple: in the 345 model with Dirac– and Majorana–Yukawa couplings to the XY-spin field, the two-point vertex function of the (external) gauge field in the mirror sector shows a singular non-local behavior in the paramagnetic strong-coupling phase. We re-examine why the attempt seems to be a “Mission: Impossible” in the 345 model. We point out that the effective operators to break the fermion number symmetries (‘t Hooft operators plus others) in the mirror sector do not have sufficiently strong couplings even in the limit of large Majorana–Yukawa couplings. We also observe that the type of Majorana–Yukawa term considered is singular in the large limit due to the nature of the chiral projection of the Ginsparg–Wilson fermions, but a slight modification without such a singularity is allowed by virtue of their very nature. We then consider a simpler four-flavor axial gauge model, the $1^4(-1)^4$ model, in which the U(1)$_A$ gauge and Spin(6)(SU(4)) global symmetries prohibit the bilinear terms but allow the quartic terms to break all the other continuous mirror fermion symmetries. We formulate the model so that it is well behaved and simplified in the strong-coupling limit of the quartic operators. Through Monte Carlo simulations in the weak gauge-coupling limit, we show numerical evidence that the two-point vertex function of the gauge field in the mirror sector shows regular local behavior, and we argue that all you need is to kill the continuous mirror fermion symmetries with would-be gauge anomalies non-matched, as originally claimed by Eichten and Preskill. Finally, by gauging a U(1) subgroup of the U(1)$_A$$\times$ Spin(6)(SU(4)) of the previous model, we formulate the $2 1 (-1)^3$ chiral gauge model, and argue that the induced fermion measure term satisfies the required locality property and provides a solution to the reconstruction theorem formulated by Lüscher. This gives us “A New Hope” for the mission to be accomplished.


2018 ◽  
Vol 18 (02) ◽  
pp. 1850009 ◽  
Author(s):  
Sebastien Vasey

We initiate a systematic investigation of the abstract elementary classes that have amalgamation, satisfy tameness (a locality property for orbital types), and are stable (in terms of the number of orbital types) in some cardinal. Assuming the singular cardinal hypothesis (SCH), we prove a full characterization of the (high-enough) stability cardinals, and connect the stability spectrum with the behavior of saturated models.We deduce (in ZFC) that if a class is stable on a tail of cardinals, then it has no long splitting chains (the converse is known). This indicates that there is a clear notion of superstability in this framework.We also present an application to homogeneous model theory: for [Formula: see text] a homogeneous diagram in a first-order theory [Formula: see text], if [Formula: see text] is both stable in [Formula: see text] and categorical in [Formula: see text] then [Formula: see text] is stable in all [Formula: see text].


Sign in / Sign up

Export Citation Format

Share Document