We discuss the calculation of discriminating kernel for the discrete-time dynamic game and continuous-time dynamic game (namely differential game) using the viability kernel and reachable set. For the discrete-time dynamic game, we give an approximation of the viability kernel by the maximal reachable set. Then, based on the relationship between viability and discriminating kernels, we propose ...

What properties about the internals of a program explain the possible di↵erences in its overall running time for di↵erent inputs? In this paper, we propose a formal framework for considering this question we dub trace-set discrimination. We show that even though the algorithmic problem of computing maximum likelihood discriminants is NP-hard, approaches based on integer linear programming (ILP)...

Here we continue the study of discriminating groups as introduced by Baumslag, Myasnikov and Remeslennikov in [7]. First we give examples of finitely generated groups which are discriminating but not trivially discriminating, in the sense that they do not embed their direct squares, and then we show how to generalize these examples. In the opposite direction we show that if F is a non-abelian f...

We present and empirically test a novel approach for categorizing 3-D free form object shapes represented by range data . In contrast to traditional surface-signature based systems that use alignment to match specific objects, we adapted the newly introduced symbolic-signature representation to classify deformable shapes [10]. Our approach constructs an abstract description of shape classes usi...

Accurate prediction of demographic attributes from social media and other informal online content is valuable for marketing, personalization, and legal investigation. This paper describes the construction of a large, multilingual dataset labeled with gender, and investigates statistical models for determining the gender of uncharacterized Twitter users. We explore several different classifier t...

This paper proposes a statistical, non-feature based, attention mechanism for a mobile robot, termed Information Sampling. The selected data may be a single pixel or a number scattered throughout an image. After ranking this data, we choose only the most discriminating to build a topological representation of the environment, obtained via Principal Component Analysis (PCA). Advantageously, usin...

The feasibility of electronic tongue and multivariate analysis was investigated for discriminating the specific geographical origins of a Chinese green tea with Protected Designation of Origin (PDO). 155 Longjing tea samples from three subareas were collected and analyzed by an electronic tongue array of 7 sensors. To remove the influence of abnormal measurements and samples, robust principal c...