Given the relevance of smartphones for accessing personalized services in smart cities, Continuous Authentication (CA) mechanisms are attracting attention to avoid impersonation attacks. Some of them leverage Data Stream Mining (DSM) techniques applied over sensorial information. Injection attacks can undermine the effectiveness of DSM-based CA by fabricating artificial sensorial readings.The goal

Chest X-Rays are the most common type of biomedical radiologic exam, being widely adopted for the diagnosis of a myriad of illnesses in the thoracic region. Computed Tomography – even though being more expensive and rare – is also a useful tool for the detection of several illnesses and surgery planning, providing volumetric information. This paper proposes a methodology aiming to leverage the larger

Surveillance video anomaly detection is to detect events that rarely or never happened in a certain scene. The generation error (GE)-based methods exhibit excellent performances on this task. They firstly train a generative neural network (GNN) to generate normal samples, then judge the samples with large GEs as anomalies. Almost all the GE-based methods utilize frame-level GEs to detect anomalies

Pudlák [14] lists several major complexity theoretic conjectures relevant to proof complexity and asks for oracles that separate pairs of corresponding relativized conjectures. Among these conjectures are: • CON and SAT: coNP (resp., NP) does not contain many-one complete sets that have P-optimal proof systems. • NP∩coNP: NP∩coNP does not have many-one complete problems. • P≠NP. We construct two of

This paper proposes a collaborative scheduling strategy for computing resources of the Internet of vehicles considering location privacy protection in the mobile edge computing environment. Firstly, a multi area multi-user multi MEC server system is designed, in which a MEC server is deployed in each area, and multiple vehicle user equipment in an area can offload computing tasks to MEC servers in

Multi-label classification assigns multiple labels to each document concurrently. Many real-world classification problems tend to employ high-dimensional label spaces, which can be naturally structured in a hierarchy. In this type of problem, each instance may belong to multiple labels and labels are organized in a hierarchical structure. It presents a more complex problem than flat classification

Recursive definitions of predicates are usually interpreted either inductively or coinductively. Recently, a more powerful approach has been proposed, called flexible coinduction, to express a variety of intermediate interpretations, necessary in some cases to get the correct meaning. We provide a detailed formal account of an extension of logic programming supporting flexible coinduction. Syntactically

We describe eclingo, a solver for epistemic logic programs under Gelfond 1991 semantics built upon the Answer Set Programming system clingo. The input language of eclingo uses the syntax extension capabilities of clingo to define subjective literals that, as usual in epistemic logic programs, allow for checking the truth of a regular literal in all or in some of the answer sets of a program. The eclingo

Cooperation among constraint solvers is difficult because different solving paradigms have different theoretical foundations. Recent works have shown that abstract interpretation can provide a unifying theory for various constraint solvers. In particular, it relies on abstract domains which capture constraint languages as ordered structures. The key insight of this paper is viewing cooperation schemes

Decision support systems play an important role in medical fields as they can augment clinicians to deal more efficiently and effectively with complex decision-making processes. In the diagnosis of headache disorders, however, existing approaches and tools are still not optimal. On the one hand, to support the diagnosis of this complex and vast spectrum of disorders, the International Headache Society

Justification theory is a unifying semantic framework. While it has its roots in non-monotonic logics, it can be applied to various areas in computer science, especially in explainable reasoning; its most central concept is a justification: an explanation why a property holds (or does not hold) in a model. In this paper, we continue the study of justification theory by means of three major contributions

Weighted Logic is a powerful tool for the specification of calculations over semirings that depend on qualitative information. Using a novel combination of Weighted Logic and Here-and-There (HT) Logic, in which this dependence is based on intuitionistic grounds, we introduce Answer Set Programming with Algebraic Constraints (ASP( $\mathcal A \mathcal C$ )), where rules may contain constraints that

The Stable Roommates problem (SR) is characterized by the preferences of agents over other agents as roommates: each agent ranks all others in strict order of preference. A solution to SR is then a partition of the agents into pairs so that each pair shares a room, and there is no pair of agents that would block this matching (i.e., who prefers the other to their roommate in the matching). There are

The paper describes an ongoing effort in developing a declarative system for supporting operators in the Nuclear Power Plant (NPP) control room. The focus is on two modules: diagnosis and explanation of events that happened in NPPs. We describe an Answer Set Programming (ASP) representation of an NPP, which consists of declarations of state variables, components, their connections, and rules encoding

We propose a novel formal framework (called 3D-NCDC-ASP) to represent and reason about cardinal directions between extended objects in 3-dimensional (3D) space, using Answer Set Programming (ASP). 3D-NCDC-ASP extends Cardinal Directional Calculus (CDC) with a new type of default constraints, and NCDC-ASP to 3D. 3D-NCDC-ASP provides a flexible platform offering different types of reasoning: Nonmonotonic

The W3C Web Ontology Language (OWL) is a powerful knowledge representation formalism at the basis of many semantic-centric applications. Since its unrestricted usage makes reasoning undecidable already in case of very simple tasks, expressive yet decidable fragments have been identified. Among them, we focus on OWL 2 RL, which offers a rich variety of semantic constructors, apart from supporting all

The multi-agent path finding (MAPF) problem is a combinatorial search problem that aims at finding paths for multiple agents (e.g., robots) in an environment (e.g., an autonomous warehouse) such that no two agents collide with each other, and subject to some constraints on the lengths of paths. We consider a general version of MAPF, called mMAPF, that involves multi-modal transportation modes (e.g

In sequent calculi, cut elimination is a property that guarantees that any provable formula can be proven analytically. For example, Gentzen’s classical and intuitionistic calculi LK and LJ enjoy cut elimination. The property is less studied in coinductive extensions of sequent calculi. In this paper, we use coinductive Horn clause theories to show that cut is not eliminable in a coinductive extension

For planning an assembly of a product from a given set of parts, robots necessitate certain cognitive skills: high-level planning is needed to decide the order of actuation actions, while geometric reasoning is needed to check the feasibility of these actions. For collaborative assembly tasks with humans, robots require further cognitive capabilities, such as commonsense reasoning, sensing, and communication

Concernings related to image security have increased in the last years. One of the main reasons relies on the replacement of conventional photography to digital images, once the development of new technologies for image processing, as much as it has helped in the evolution of many new techniques in forensic studies, it also provided tools for image tampering. In this context, many companies and researchers

By exploiting two simplified nonlinear activation functions, two zeroing neural network (ZNN) models are designed and studied to efficiently tackle the time-varying matrix pseudoinversion problem. Compared with ZNN activated by previously presented activation functions, these two simplified finite-time ZNN (SFTZNN) models (called SFTZNN1 and SFTZNN2) not only achieve faster finite-time convergence

Solving nonlinear equations systems (NESs) is one of the most important tasks in numerical computation. It is common that most NESs contain more than one root. Generally, these roots are equally important. Therefore, locating as many of these roots as possible is extremely useful; however, it is a difficult task. Recently, the use of evolutionary algorithms (EAs) for NESs has been given more consideration

A closed string contains a proper factor occurring as both a prefix and a suffix but not elsewhere in the string. Closed strings were introduced by Fici (WORDS 2011) as objects of combinatorial interest. This paper addresses a new problem by extending the closed string problem to the k-closed string problem, for which a level of approximation is permitted up to a number of Hamming distance errors,

In practical application, the time when the maneuvering targets enter and leave the radar coverage observation is usually unknown, which will seriously deteriorate the performance of coherent integration and target detection. To solve this problem, we propose a method based on the symmetric autocorrelation function and the proposed window Lv's transform (SAF-WLVT) for coherent integration and motion

Heat waves, winds and thin ice contribute to a ‘new normal’ in the north’s climate.

Andrew Robinson reviews five of the week’s best science picks.

When conventional laboratory models fail, stem cells from squirrels, seals and other species can come to researchers’ aid.

As China prepares to take on a crucial role in the governance of global biodiversity, its researchers must be at the table.

Cyanobacteria-infected water killed at least 330 elephants in Botswana, and many questions remain. Plus: what the Israel–Arab peace accord means for scientific collaboration, and lessons from three centuries of vaccine opposition.

Thermophotovoltaic cells are similar to solar cells, but instead of converting solar radiation to electricity, they are designed to utilize locally radiated heat. Development of high-efficiency thermophotovoltaic cells has the potential to enable widespread applications in grid-scale thermal energy storage1,2, direct solar energy conversion3,4,5,6,7,8, distributed co-generation9,10,11 and waste heat

Cell crawling requires the generation of intracellular forces by the cytoskeleton and their transmission to an extracellular substrate through specific adhesion molecules. Crawling cells show many features of excitable systems, such as spontaneous symmetry breaking and crawling in the absence of external cues, and periodic and propagating waves of activity. Mechanical instabilities in the active cytoskeleton

We discuss the current state of knowledge of stable homotopy groups of spheres. We describe a computational method using motivic homotopy theory, viewed as a deformation of classical homotopy theory. This yields a streamlined computation of the first 61 stable homotopy groups and gives information about the stable homotopy groups in dimensions 62 through 90. As an application, we determine the groups

Modern practice for training classification deepnets involves a terminal phase of training (TPT), which begins at the epoch where training error first vanishes. During TPT, the training error stays effectively zero, while training loss is pushed toward zero. Direct measurements of TPT, for three prototypical deepnet architectures and across seven canonical classification datasets, expose a pervasive

The deep structure of the continental collision between India and Asia and whether India’s lower crust is underplated beneath Tibet or subducted into the mantle remain controversial. It is also unknown whether the active normal faults that facilitate orogen-parallel extension of Tibetan upper crust continue into the lower crust and upper mantle. Our receiver-function images collected parallel to the

Scientists worldwide are racing to develop effective vaccines against severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2), the causative agent of the COVID-19 pandemic. An important and perhaps underappreciated aspect of this endeavor is ensuring that the vaccines being developed confer immunity to all viral lineages in the global population. Toward this end, a seminal study published in PNAS

The failure of polypeptides to achieve conformational maturation following biosynthesis can result in the formation of protein aggregates capable of disrupting essential cellular functions. In the secretory pathway, misfolded asparagine (N)-linked glycoproteins are selectively sorted for endoplasmic reticulum-associated degradation (ERAD) in response to the catalytic removal of terminal alpha-linked

The tropical Andes are an important natural laboratory to understand speciation in many taxa. Here we examined the evolutionary history of parasites of the Leishmania braziliensis species complex based on whole-genome sequencing of 67 isolates from 47 localities in Peru. We first show the origin of Andean Leishmania as a clade of near-clonal lineages that diverged from admixed Amazonian ancestors,

Major depressive disorder emerges from the complex interactions of biological systems that span genes and molecules through cells, networks, and behavior. Establishing how neurobiological processes coalesce to contribute to depression requires a multiscale approach, encompassing measures of brain structure and function as well as genetic and cell-specific transcriptional data. Here, we examine anatomical

Targeted treatments for advanced gastric cancer (GC) are needed, particularly for HER2-negative GC, which represents the majority of cases (80 to 88%). In this study, in silico analyses of the lysine histone demethylases (KDMs) involved in diverse biological processes and diseases revealed that PHD finger protein 8 (PHF8, KDM7B) was significantly associated with poor clinical outcome in HER2-negative

Human decisions can be biased by irrelevant information. For example, choices between two preferred alternatives can be swayed by a third option that is inferior or unavailable. Previous work has identified three classic biases, known as the attraction, similarity, and compromise effects, which arise during choices between economic alternatives defined by two attributes. However, the reliability, interrelationship

While near-cognate codons are frequently used for translation initiation in eukaryotes, their efficiencies are usually low (<10% compared to an AUG in optimal context). Here, we describe a rare case of highly efficient near-cognate initiation. A CUG triplet located in the 5′ leader of POLG messenger RNA (mRNA) initiates almost as efficiently (∼60 to 70%) as an AUG in optimal context. This CUG directs

Whereas the gill chambers of jawless vertebrates open directly into the environment, jawed vertebrates evolved skeletal appendages that drive oxygenated water unidirectionally over the gills. A major anatomical difference between the two jawed vertebrate lineages is the presence of a single large gill cover in bony fishes versus separate covers for each gill chamber in cartilaginous fishes. Here, we

In the high spin–orbit-coupled Sr2IrO4, the high sensitivity of the ground state to the details of the local lattice structure shows a large potential for the manipulation of the functional properties by inducing local lattice distortions. We use epitaxial strain to modify the Ir–O bond geometry in Sr2IrO4 and perform momentum-dependent resonant inelastic X-ray scattering (RIXS) at the metal and at

Midlatitude Asia (MLA), strongly influenced by westerlies-controlled climate, is a key source of global atmospheric dust, and plays a significant role in Earth’s climate system . However, it remains unclear how the westerlies, MLA aridity, and dust flux from this region evolved over time. Here, we report a unique high-resolution eolian dust record covering the past 3.6 Ma, retrieved from the thickest

There is an expectation that, on average, pain will increase with age, through accumulated injury, physical wear and tear, and an increasing burden of disease. Consistent with that expectation, pain rises with age into old age in other wealthy countries. However, in America today, the elderly report less pain than those in midlife. This is the mystery of American pain. Using multiple datasets and definitions

The oligoadenylate synthetase (OAS)–RNase L system is an IFN-inducible antiviral pathway activated by viral infection. Viral double-stranded (ds) RNA activates OAS isoforms that synthesize the second messenger 2-5A, which binds and activates the pseudokinase-endoribonuclease RNase L. In cells, OAS activation is tamped down by ADAR1, an adenosine deaminase that destabilizes dsRNA. Mutation of ADAR1

Influenza A virus (IAV) infection during pregnancy causes severe maternal and perinatal complications, despite a lack of vertical transmission of IAV across the placenta. Here, we demonstrate a significant alteration in the maternal vascular landscape that underpins the maternal and downstream fetal pathology to IAV infection in mice. In IAV infection of nonpregnant mice, the local lung inflammatory

Drought alters carbon (C) allocation within trees, thereby impairing tree growth. Recovery of root and leaf functioning and prioritized C supply to sink tissues after drought may compensate for drought-induced reduction of assimilation and growth. It remains unclear if C allocation to sink tissues during and following drought is controlled by altered sink metabolic activities or by the availability

It has proven difficult to identify the underlying genes in complex autoimmune diseases. Here, we use forward genetics to identify polymorphisms in the vitamin D receptor gene (Vdr) promoter, controlling Vdr expression and T cell activation. We isolated these polymorphisms in a congenic mouse line, allowing us to study the immunomodulatory properties of VDR in a physiological context. Congenic mice

This paper applies operads and functorial semantics to address the problem of failure diagnosis in complex systems. We start with a concrete example, developing a hierarchical interaction model for the Length Scale Interferometer, a high-precision measurement system operated by the US National Institute of Standards and Technology. The model is expressed in terms of combinatorial/diagrammatic structures

This article precisely defines huge proofs within the system of Natural Deduction for the Minimal implicational propositional logic \mil. This is what we call an unlimited family of super-polynomial proofs. We consider huge families of expanded normal form mapped proofs, a device to explicitly help to count the E-parts of a normal proof in an adequate way. Thus, we show that for almost all members

The Shapes Constraint Language (SHACL) is a recent W3C recommendation language for validating RDF data. Specifically, SHACL documents are collections of constraints that enforce particular shapes on an RDF graph. Previous work on the topic has provided theoretical and practical results for the validation problem, but did not consider the standard decision problems of satisfiability and containment

This is a draft of a chapter on mathematical logic and foundations for an upcoming handbook of computational proof assistants.

Set positive invariance is an important concept in the theory of dynamical systems and one which also has practical applications in areas of computer science, such as formal verification, as well as in control theory. Great progress has been made in understanding positively invariant sets in continuous dynamical systems and powerful computational tools have been developed for reasoning about them;

Ontology-mediated query answering (OMQA) is a promising approach to data access and integration that has been actively studied in the knowledge representation and database communities for more than a decade. The vast majority of work on OMQA focuses on conjunctive queries, whereas more expressive queries that feature counting or other forms of aggregation remain largely unex-plored. In this paper,

This volume contains the proceedings of the 11th International Symposium on Games, Automata, Logic and Formal Verification (GandALF 2020). The symposium took place as a fully online event on September 21-22, 2020. The GandALF symposium was established by a group of Italian computer scientists interested in mathematical logic, automata theory, game theory, and their applications to the specification

Since the first conference held in Marseille in 1982, ICLP has been the premier international event for presenting research in logic programming. Contributions are solicited in all areas of logic programming and related areas, including but not restricted to: - Foundations: Semantics, Formalisms, Answer-Set Programming, Non-monotonic Reasoning, Knowledge Representation. - Declarative Programming: Inference