IA Scholar Query: Modular Proof Systems for Partial Functions with Weak Equality.
https://scholar.archive.org/
Internet Archive Scholar query results feedeninfo@archive.orgFri, 16 Sep 2022 00:00:00 GMTfatcat-scholarhttps://scholar.archive.org/help1440The ICON-A model for direct QBO simulations on GPUs (version icon-cscs:baf28a514)
https://scholar.archive.org/work/smkqemns4jh35bzblqqem2b5hu
Abstract. Classical numerical models for the global atmosphere, as used for numerical weather forecasting or climate research, have been developed for conventional central processing unit (CPU) architectures. This hinders the employment of such models on current top-performing supercomputers, which achieve their computing power with hybrid architectures, mostly using graphics processing units (GPUs). Thus also scientific applications of such models are restricted to the lesser computer power of CPUs. Here we present the development of a GPU-enabled version of the ICON atmosphere model (ICON-A), motivated by a research project on the quasi-biennial oscillation (QBO), a global-scale wind oscillation in the equatorial stratosphere that depends on a broad spectrum of atmospheric waves, which originates from tropical deep convection. Resolving the relevant scales, from a few kilometers to the size of the globe, is a formidable computational problem, which can only be realized now on top-performing supercomputers. This motivated porting ICON-A, in the specific configuration needed for the research project, in a first step to the GPU architecture of the Piz Daint computer at the Swiss National Supercomputing Centre and in a second step to the JUWELS Booster computer at the Forschungszentrum Jülich. On Piz Daint, the ported code achieves a single-node GPU vs. CPU speedup factor of 6.4 and allows for global experiments at a horizontal resolution of 5 km on 1024 computing nodes with 1 GPU per node with a turnover of 48 simulated days per day. On JUWELS Booster, the more modern hardware in combination with an upgraded code base allows for simulations at the same resolution on 128 computing nodes with 4 GPUs per node and a turnover of 133 simulated days per day. Additionally, the code still remains functional on CPUs, as is demonstrated by additional experiments on the Levante compute system at the German Climate Computing Center. While the application shows good weak scaling over the tested 16-fold increase in grid size and node count, making also higher resolved global simulations possible, the strong scaling on GPUs is relatively poor, which limits the options to increase turnover with more nodes. Initial experiments demonstrate that the ICON-A model can simulate downward-propagating QBO jets, which are driven by wave–mean flow interaction.Marco A. Giorgetta, William Sawyer, Xavier Lapillonne, Panagiotis Adamidis, Dmitry Alexeev, Valentin Clément, Remo Dietlicher, Jan Frederik Engels, Monika Esch, Henning Franke, Claudia Frauen, Walter M. Hannah, Benjamin R. Hillman, Luis Kornblueh, Philippe Marti, Matthew R. Norman, Robert Pincus, Sebastian Rast, Daniel Reinert, Reiner Schnur, Uwe Schulzweida, Bjorn Stevenswork_smkqemns4jh35bzblqqem2b5huFri, 16 Sep 2022 00:00:00 GMTNon-Markovian dynamics under time-translation symmetry
https://scholar.archive.org/work/3itqcdtdvjfkfgkfp5ywivjg3a
A dynamical symmetry is employed to determine the structure of the quantum non-Markovian time-local master equation. Such a structure is composed from two components: scalar kinetic coefficients and the standard quantum Markovian operator form. The kinetic coefficients are generally time-dependent and incorporate information on the kinematics and memory effects, while the operators manifest the dynamical symmetry. Specifically, we focus on time-translation symmetric dynamics, where the Lindblad jump operators constitute the eigenoperators of the free dynamics. This symmetry is motivated by thermodynamic microscopic considerations, where strict energy conservation between system and environment imposes the time-translation symmetry. The construction is generalized to other symmetries, and to driven quantum systems. The formalism is illustrated by three exactly solvable non-Markovian models, where the exact reduced description exhibits a dynamical symmetric structure. The formal structure of the master equation leads to a first principle calculation of the exact kinetic coefficients. This opens the possibility to simulate in a modular fashion non-Markovian dynamics.Roie Dann, Nina Megier, Ronnie Kosloffwork_3itqcdtdvjfkfgkfp5ywivjg3aThu, 15 Sep 2022 00:00:00 GMTStrengthening Order Preserving Encryption with Differential Privacy
https://scholar.archive.org/work/kwtuqye4nrgwhlm6dj62tfrkfi
Ciphertexts of an order-preserving encryption (OPE) scheme preserve the order of their corresponding plaintexts. However, OPEs are vulnerable to inference attacks that exploit this preserved order. At another end, differential privacy has become the de-facto standard for achieving data privacy. One of the most attractive properties of DP is that any post-processing (inferential) computation performed on the noisy output of a DP algorithm does not degrade its privacy guarantee. In this paper, we propose a novel differentially private order preserving encryption scheme, OPϵ. Under OPϵ, the leakage of order from the ciphertexts is differentially private. As a result, in the least, OPϵ ensures a formal guarantee (specifically, a relaxed DP guarantee) even in the face of inference attacks. To the best of our knowledge, this is the first work to combine DP with a property-preserving encryption scheme. We demonstrate OPϵ's practical utility in answering range queries via extensive empirical evaluation on four real-world datasets. For instance, OPϵ misses only around 4 in every 10K correct records on average for a dataset of size ∼732K with an attribute of domain size ∼18K and ϵ= 1.Amrita Roy Chowdhury, Bolin Ding, Somesh Jha, Weiran Liu, Jingren Zhouwork_kwtuqye4nrgwhlm6dj62tfrkfiThu, 15 Sep 2022 00:00:00 GMTLimit Consistency of Lattice Boltzmann Equations
https://scholar.archive.org/work/tw3g2vvkrvg7nhkmcahrcmvl7u
We establish the notion of limit consistency as a modular part in proving the consistency of lattice Boltzmann equations (LBE) with respect to a given partial differential equation (PDE) system. The incompressible Navier-Stokes equations (NSE) are used as paragon. Based upon the diffusion limit [L. Saint-Raymond (2003), doi: 10.1016/S0012-9593(03)00010-7] of the Bhatnagar-Gross-Krook (BGK) Boltzmann equation towards the NSE, we provide a successive discretization by nesting conventional Taylor expansions and finite differences. Elaborating the work in [M. J. Krause (2010), doi: 10.5445/IR/1000019768], we track the discretization state of the domain for the particle distribution functions and measure truncation errors at all levels within the derivation procedure. Via parametrizing equations and proving the limit consistency of the respective sequences, we retain the path towards the targeted PDE at each step of discretization, i.e. for the discrete velocity BGK Boltzmann equation and the space-time discretized LBE. As a direct result, we unfold the discretization technique of lattice Boltzmann methods as chaining finite differences and provide a generic top-down derivation of the numerical scheme which upholds the continuous limit.Stephan Simonis, Mathias J. Krausework_tw3g2vvkrvg7nhkmcahrcmvl7uThu, 15 Sep 2022 00:00:00 GMTAuslan at a basic user level - Student textbook
https://scholar.archive.org/work/gzrziz5hqncxdkuhfbstgfesy4
Beginner's Auslan textbook, aligned to the Certificate II in Auslan.Rachel Miers, Stef Linder, Sarah Pasfield-Neofitou, Louisa Willoughbywork_gzrziz5hqncxdkuhfbstgfesy4Thu, 15 Sep 2022 00:00:00 GMTQuasi-projective and formal-analytic arithmetic surfaces
https://scholar.archive.org/work/3xvbnlnkevghlgzkxdzh7rzqem
This memoir is devoted to the study of formal-analytic arithmetic surfaces. These are arithmetic counterparts, in the context of Arakelov geometry, of germs of smooth complex-analytic surfaces along a projective complex curve. Formal-analytic surfaces provide a natural framework for arithmetic algebraization theorems, old and new. Formal-analytic arithmetic surfaces admit a rich geometry which parallels the geometry of complex analytic surfaces. Notably the dichotomy between pseudoconvexity and pseudoconcavity plays a central role in their geometry. Our study of formal-analytic arithmetic surfaces relies crucially on the use of real-valued invariants. Some of these are intersection-theoretic, in the spirit of Arakelov intersection theory. Some other invariants involve infinite-dimensional geometry of numbers. Relating our new intersection-theoretic invariants to more classical invariants of Arakelov geometry leads us to investigate a new invariant, the Archimedean overflow, attached to an analytic map from a pointed compact Riemann surface with boundary to a Riemann surface. It is related to the characteristic functions of Nevanlinna theory. Our results on the geometry of formal-analytic arithmetic surfaces admit applications to concrete problems of arithmetic geometry. Notably we generalize the arithmetic holonomicity theorem of Calegari-Dimitrov-Tang regarding the dimension of spaces of power series with integral coefficients satisfying some convergence conditions. We also establish an arithmetic counterpart of theorems of Lefschetz and Nori by providing a bound on the index, in the \'etale fundamental group of an arithmetic surface, of the closed subgroup generated by the \'etale fundamental groups of some arithmetic curve and of some compact Riemann surfaces mapping to the arithmetic surface.Jean-Benoît Bost, François Charleswork_3xvbnlnkevghlgzkxdzh7rzqemWed, 14 Sep 2022 00:00:00 GMTFinding normal binary floating-point factors efficiently
https://scholar.archive.org/work/be37tswu2bdf3pfhxaa7gjnxgy
Solving the floating-point equation x ⊗ y = z, where x, y and z belong to floating-point intervals, is a common task in automated reasoning for which no efficient algorithm is known in general. We show that it can be solved by computing a constant number of floating-point factors, and give a fast algorithm for computing successive normal floating-point factors of normal floating-point numbers in radix 2. This leads to an efficient procedure for solving the given equation, running in time of the same order as floating-point multiplication.Mak Andrlonwork_be37tswu2bdf3pfhxaa7gjnxgyWed, 14 Sep 2022 00:00:00 GMTIn the Body's Eye: The computational anatomy of interoceptive inference
https://scholar.archive.org/work/siw2gf7jfnh63khpfcj7ffy6na
A growing body of evidence highlights the intricate linkage of exteroceptive perception to the rhythmic activity of the visceral body. In parallel, interoceptive inference theories of affective perception and self-consciousness are on the rise in cognitive science. However, thus far no formal theory has emerged to integrate these twin domains; instead, most extant work is conceptual in nature. Here, we introduce a formal model of cardiac active inference, which explains how ascending cardiac signals entrain exteroceptive sensory perception and uncertainty. Through simulated psychophysics, we reproduce the defensive startle reflex and commonly reported effects linking the cardiac cycle to affective behaviour. We further show that simulated 'interoceptive lesions' blunt affective expectations, induce psychosomatic hallucinations, and exacerbate biases in perceptual uncertainty. Through synthetic heart-rate variability analyses, we illustrate how the balance of arousal-priors and visceral prediction errors produces idiosyncratic patterns of physiological reactivity. Our model thus offers a roadmap for computationally phenotyping disordered brain-body interaction.Micah Allen, Andrew Levy, Thomas Parr, Karl J Fristonwork_siw2gf7jfnh63khpfcj7ffy6naTue, 13 Sep 2022 00:00:00 GMTFast Stabiliser Simulation with Quadratic Form Expansions
https://scholar.archive.org/work/biqrwt6s2zf3xome2a2l3diwoq
This paper builds on the idea of simulating stabiliser circuits through transformations of quadratic form expansions. This is a representation of a quantum state which specifies a formula for the expansion in the standard basis, describing real and imaginary relative phases using a degree-2 polynomial over the integers. We show how, with deft management of the quadratic form expansion representation, we may simulate individual stabiliser operations in O(n^2) time matching the overall complexity of other simulation techniques [arXiv:quant-ph/0406196, arXiv:quant-ph/0504117, arXiv:1808.00128]. Our techniques provide economies of scale in the time to simulate simultaneous measurements of all (or nearly all) qubits in the standard basis. Our techniques also allow single-qubit measurements with deterministic outcomes to be simulated in constant time. We also describe throughout how these bounds may be tightened when the expansion of the state in the standard basis has relatively few terms (has low 'rank'), or can be specified by sparse matrices. Specifically, this allows us to simulate a 'local' stabiliser syndrome measurement in time O(n), for a stabiliser code subject to Pauli noise – matching what is possible using techniques developed by Gidney [arXiv:2103.02202] without the need to store which operations have thus far been simulated.Niel de Beaudrap, Steven Herbertwork_biqrwt6s2zf3xome2a2l3diwoqTue, 13 Sep 2022 00:00:00 GMTSelberg zeta functions, cuspidal accelerations, and existence of strict transfer operator approaches
https://scholar.archive.org/work/j5a4f2djbfcvbi4cv27ezn7lui
For geometrically finite non-compact developable hyperbolic orbisurfaces (including those of infinite volume), we provide transfer operator families whose Fredholm determinants are identical to the Selberg zeta function. Our proof yields an algorithmic and uniform construction. This construction is initiated with an externally provided cross section for the geodesic flow on the considered orbisurface that yields a highly faithful, but non-uniformly expanding discrete dynamical system modelling the geodesic flow. Through a number of algorithmic steps of reduction, extension, translation, induction and acceleration, we turn this cross section into one that yields a still highly faithful, but now uniformly expanding discrete dynamical system. The arising transfer operator family is nuclear of order zero on suitable Banach spaces. In addition, finite-dimensional twists with non-expanding cusp monodromy can be included.Anke Pohl, Paul Wabnitzwork_j5a4f2djbfcvbi4cv27ezn7luiTue, 13 Sep 2022 00:00:00 GMTEquidistribution of Hodge loci II
https://scholar.archive.org/work/ymak3g3aefhmfayrsux2kl4na4
Let 𝕍 be a polarized variation of Hodge structure over a smooth complex quasi-projective variety S. In this paper, we give a complete description of the typical Hodge locus for such variations. We prove that it is either empty or equidistributed with respect to a natural differential form, the pull-push form. In particular, it is always analytically dense when the pull-push form does not vanish. When the weight is 2, the Hodge numbers are (q,p,q) and the dimension of S is least rq, we prove that the typical locus where the Picard rank is at least r is equidistributed in S with respect to the volume form c_q^r, where c_q is the qth Chern form of the Hodge bundle. We obtain also several equidistribution results of the typical locus in Shimura varieties: a criterion for the density of the typical Hodge loci of a variety in 𝒜_g, equidistribution of certain families of CM points and equidistribution of Hecke translates of curves and surfaces in 𝒜_g. These results are proved in the much broader context of dynamics on homogeneous spaces of Lie groups which are of independent interest. The pull-push form appear in this greater generality and we provide several tools to determine it and we compute it in many examples.Salim Tayou, Nicolas Tholozanwork_ymak3g3aefhmfayrsux2kl4na4Mon, 12 Sep 2022 00:00:00 GMTPiecewise Interpretable Hilbert Spaces
https://scholar.archive.org/work/t5kt7ao345gljg3eeg4j6wsqoe
We study Hilbert spaces H interpreted, in an appropriate sense, in a first-order theory. Under a new finiteness hypothesis that we call scatteredness we prove that H is a direct sum of asymptotically free components, where short-range interactions are controlled by algebraic closure and long-range interactions vanish. Examples include L^2-spaces relative to Macpherson-Steinhorn definable measures; L^2 spaces relative to the Haar measure of the absolute Galois groups; irreducible unitary representations of p-adic Lie groups; and unitary representations of the automorphism group of an ω-categorical theory. In the last case, our main result specialises to a theorem of Tsankov. New methods are required, making essential use of local stability theory in continuous logic.Alexis Chevalier, Ehud Hrushovskiwork_t5kt7ao345gljg3eeg4j6wsqoeMon, 12 Sep 2022 00:00:00 GMTQuantum Complexity and Holography
https://scholar.archive.org/work/o3u4ezis6va7tgdwkqorjtxyu4
This thesis develops recent work on the so called Volume-Complexity and Action-Complexity conjectures. According to this family of proposals, geometric quantities can be defined in some holographic gravitational theories that can be mapped with the concept of quantum complexity for states in a dual quantum-mechanical theory. In this work, we review the original motivations for the use of quantum-information theory in the search of a theory of quantum gravity, and argue in favour of holographic complexity as a promising new tool that could play a key role in the elucidation of the properties of black holes. After this introduction, we devote some time to the study of 'exotic' thermodynamical systems of diverse origin, confronting the conjectures with expectations and seeking for new behaviours of holographic complexity that could help us understand or refine the existing proposals. Next, we turn our attention to the study of holographic complexity for singular spacetimes, defining slightly modified versions of the conjecture that are well adapted to singularities and searching for universal behaviours of complexity dynamics within these setups. Finally, we finish with some speculations about the relation between holographic complexity and older characterization criteria for singularities in general relativity.Javier Martin-Garciawork_o3u4ezis6va7tgdwkqorjtxyu4Sat, 10 Sep 2022 00:00:00 GMTOn the Approximation Relationship between Optimizing Ratio of Submodular (RS) and Difference of Submodular (DS) Functions
https://scholar.archive.org/work/jwdptqp4vfeftg3fophdqejgyq
We demonstrate that from an algorithm guaranteeing an approximation factor for the ratio of submodular (RS) optimization problem, we can build another algorithm having a different kind of approximation guarantee – weaker than the classical one – for the difference of submodular (DS) optimization problem, and vice versa. We also illustrate the link between these two problems by analyzing a Greedy algorithm which approximately maximizes objective functions of the form Ψ(f,g), where f,g are two non-negative, monotone, submodular functions and Ψ is a quasiconvex 2-variables function, which is non decreasing with respect to the first variable. For the choice Ψ(f,g)≜ f/g, we recover RS, and for the choice Ψ(f,g)≜ f-g, we recover DS. To the best of our knowledge, this greedy approach is new for DS optimization. For RS optimization, it reduces to the standard GreedRatio algorithm that has already been analyzed previously. However, our analysis is novel for this case.Pierre Perrault, Jennifer Healey, Zheng Wen, Michal Valkowork_jwdptqp4vfeftg3fophdqejgyqFri, 09 Sep 2022 00:00:00 GMTAmenability for actions of étale groupoids on C^*-algebras and Fell bundles
https://scholar.archive.org/work/q7ed43erlzfvfczm74dj55v3r4
We generalize Renault's notion of measurewise amenability to actions of second countable Hausdorff étale groupoids on separable C^*-algebras and show that measurewise amenability characterizes nuclearity of the crossed product whenever the C^*-algebra acted on is nuclear. In the more general context of Fell bundles over second countable Hausdorff étale groupoids, we introduce a version of Exel's approximation property. We prove that the approximation property implies nuclearity of the cross-sectional algebra whenever the unit bundle is nuclear. For Fell bundles associated to groupoid actions, we show that the approximation property implies measurewise amenability of the underlying action.Julian Kranzwork_q7ed43erlzfvfczm74dj55v3r4Fri, 09 Sep 2022 00:00:00 GMTA Low-Power IoT Device for Measuring Water Table Levels and Soil Moisture to Ease Increased Crop Yields
https://scholar.archive.org/work/7kbmobd2dfgttnuzllxbdzuu7i
The simultaneous measurement of soil water content and water table levels is of great agronomic and hydrological interest. Not only does soil moisture represent the water available for plant growth but also water table levels can affect crop productivity. Furthermore, monitoring soil saturation and water table levels is essential for an early warning of extreme rainfall situations. However, the measurement of these parameters employing commercial instruments has certain disadvantages, with a high cost of purchase and maintenance. In addition, the handling of commercial devices makes it difficult to adapt them to the specific requirements of farmers or decision-makers. Open-source IoT hardware platforms are emerging as an attractive alternative to developing flexible and low-cost devices. This paper describes the design of a datalogger device based on open-source hardware platforms to register water table levels and soil moisture data for agronomic applications. The paper begins by describing energy-saving and wireless transmission techniques. Then, it summarizes the linear calibration of the phreatimeter sensor obtained with laboratory and field data. Finally, it shows how non-linear machine-learning techniques improve predictions over classical tools for the moisture sensor (SKU: SEN0193).Emiliano López, Carlos Vionnet, Pau Ferrer-Cid, Jose M. Barcelo-Ordinas, Jorge Garcia-Vidal, Guillermo Contini, Jorge Prodolliet, José Maizteguiwork_7kbmobd2dfgttnuzllxbdzuu7iFri, 09 Sep 2022 00:00:00 GMTCrossed product approach to equivariant localization algebras
https://scholar.archive.org/work/4nnxnehulreyjkgaoez7z34lry
The goal of this article is to provide a bridge between the gamma element method for the Baum--Connes conjecture (the Dirac dual-Dirac method) and the controlled algebraic approach of Roe and Yu (localization algebras). For any second countable, locally compact group G, we study the reduced crossed product algebras of the representable localization algebras for proper G-spaces. We show that the naturally defined forget-control map is equivalent to the Baum--Connes assembly map for any locally compact group G and for any coefficient G-C*-algebra B. We describe the gamma element method for the Baum--Connes conjecture from this controlled algebraic perspective. As an application, we extend the recent new proof of the Baum--Connes conjecture with coefficients for CAT(0)-cubical groups to the non-cocompact setting.Shintaro Nishikawawork_4nnxnehulreyjkgaoez7z34lryFri, 09 Sep 2022 00:00:00 GMTAn investigation into the efficacy of Speech Perception Assessments (SPAs) used by Speech and Language Therapists with the deaf paediatric population in the UK
https://scholar.archive.org/work/mvqzhlxdnrds5o6636bbv237by
Predicted and actual speech and language development outcomes for deaf children are often at odds with one another (Clopper & Pisoni, 2006). As audiological assessments are poor predictors of speech processing and language development (Wood, 2002), Speech Perception Assessments (SPAs) were developed to provide more specific information regarding children's access to spoken language. Concern that existing SPAs lack the specificity required by Speech & Language Therapists (SLTs) (DesJardin et al., 2009) has prompted SLTs to develop informal assessments (Limbrick et al., 2013). This research investigates the development, format, results and perceived efficacy of three SPAs: the Manchester Junior Word Lists (MJWL), Manchester Picture Test (MPT) and the Wales (Hearing Impairment) Speech Perception Assessment (WHISPA), an informal SPA developed by the author. Two studies were undertaken. Study 1 investigated the validity and reliability of the WHISPA test materials. Three test administrators undertook WHISPA with 26 English-speaking, typically developing children aged 3;0 - 5;0. Following amendments, WHISPA test materials were deemed suitable for use with children aged 3;0 and above. In Study 2, 17 SLTs administered the three SPAs to 45 deaf children from England and Wales, aged 5;0 – 11;4. The SLTs' opinions of the SPAs were solicited through questionnaires and a focus group. Results indicate that WHISPA provides the specificity required by SLTs and has greater validity and reliability than MJWL and MPT. MJWL and WHISPA identified speech perception difficulties in the same children, and high error rates in MJWL may indicate higher level processing difficulties. MPT lacked sensitivity, only identifying children with the most severe speech perception difficulties. SLTs preferred closed-set SPAs which required no verbal response, the quick administration of MPT and the identification of acoustic-phonetic perception ability provided by WHISPA. Sample size, the method of classifying participants and SPA inclusion c [...]Sarah Rhiannon Pattenwork_mvqzhlxdnrds5o6636bbv237byFri, 09 Sep 2022 00:00:00 GMTAbstracts of the 5th SFCNS Congress—Swiss Federation of Clinical Neuro-Societies Basel, Switzerland, September 28–30, 2022
https://scholar.archive.org/work/j2r6sdzx4rhgtabtpf5uoop5p4
On behalf of the SFCNS, Swiss Federation of Clinical Neuro-Societies, we are pleased to present the abstracts of the 5th SFCNS Congress, which is held in Basel, Switzerland, September 28–30, 2022. In total, 169 abstracts were selected for an ePoster, of which 55 were presented as short presentations during the ePoster Sessions and 5 were presented at the YouCliN Research Award Session. We congratulate all the presenters on their research work and contribution.Swiss Federation of Clinical Neuro-Societieswork_j2r6sdzx4rhgtabtpf5uoop5p4Thu, 08 Sep 2022 00:00:00 GMTDye-sensitized lanthanide containing nanoparticles for luminescence based applications
https://scholar.archive.org/work/k53qnsenorgcbhjovkml2nrn7a
Due to their exceptional luminescent properties, lanthanide (Ln) complexes represent a unique palette of probes in the spectroscopic toolkit. Their extremely weak brightness due to forbidden Ln electronic transitions can...Clémence Cheignon, Ali A Kassir, Lohona K. Soro, Loïc J. Charbonnierework_k53qnsenorgcbhjovkml2nrn7aThu, 08 Sep 2022 00:00:00 GMT