English
Related papers

Related papers: Trace test

200 papers

Data depth is a statistical function that generalizes order and quantiles to the multivariate setting and beyond, with applications spanning over descriptive and visual statistics, anomaly detection, testing, etc. The celebrated halfspace…

Machine Learning · Statistics 2023-12-22 Arturo Castellanos , Pavlo Mozharovskyi , Florence d'Alché-Buc , Hicham Janati

A set of multi-homogeneous equations for the Jacobian of a genus two curve is given. The approach used is to write down affine equations for the Jacobian minus various tranlations of the Theta-divisor by [2]-division points, and then to…

Algebraic Geometry · Mathematics 2015-07-28 Mark Heiligman

Specification languages are essential in deductive program verification, but they are usually based on first-order logic, hence less expressive than the programs they specify. Recently, trace specification logics with fixed points that are…

Logic in Computer Science · Computer Science 2025-11-18 Niklas Heidler , Reiner Hähnle

The goal of property testing is to quickly distinguish between objects which satisfy a property and objects that are $\epsilon$-far from satisfying the property. There are now several general results in this area which show that natural…

Combinatorics · Mathematics 2018-04-05 Jacob Fox , Fan Wei

For certain roots of unity, we consider the categories of weight modules over three quantum groups: small, un-restricted and unrolled. The first main theorem of this paper is to show that there is a modified trace on the projective modules…

Quantum Algebra · Mathematics 2017-10-25 Nathan Geer , Bertrand Patureau-Mirand

Modern software projects include automated tests written to check the programs' functionality. The set of functions invoked by a test is called the trace of the test, and the action of obtaining a trace is called tracing. There are many…

Software Engineering · Computer Science 2019-09-10 Eyal Hadad , Roni Stern

An important theorem by Timofte states that nonnegativity of real $n$-variate symmetric polynomials of degree $d$ can be decided at test sets given by all points with at most $\lfloor\frac{d}{2}\rfloor$ distinct components. However, if the…

Algebraic Geometry · Mathematics 2013-03-19 Sadik Iliman , Timo de Wolff

We consider a complete metric space $(X,d)$ and a countable number of contractive mappings on $X$, $\mathcal{F}=\{F_i:i\in\mathbb N\}$. We show the existence of a {\em smallest} invariant set (with respect to inclusion) for $\mathcal{F}$.…

Classical Analysis and ODEs · Mathematics 2013-07-04 Maria Fernanda Barrozo , Ursula Molter

Offline runtime verification involves the static analysis of executions of a system against a specification. For distributed systems, it is generally not possible to characterize executions in the form of global traces, given the absence of…

Software Engineering · Computer Science 2024-03-06 Erwan Mahe , Boutheina Bannour , Christophe Gaston , Arnault Lapitre , Pascale Le Gall

The trace functions for the Parafermion vertex operator algebra associated to any finite dimensional simple Lie algebra $\g$ and any positive integer $k$ are studied and an explicit modular transformation formula of the trace functions is…

Quantum Algebra · Mathematics 2018-10-12 Chongying Dong , Victor G. Kac , Li Ren

In many statistical applications, the dimension is too large to handle for standard high-dimensional machine learning procedures. This is particularly true for graphical models, where the interpretation of a large graph is difficult and…

Statistics Theory · Mathematics 2024-05-20 Luc Devroye , Gábor Lugosi , Piotr Zwiernik

We generalize the notion of a modified trace (or m-trace) to the setting of non-unimodular categories. M-traces are known to play an important role in low-dimensional topology and representation theory, as well as in studying the category…

Representation Theory · Mathematics 2021-03-10 Nathan Geer , Jonathan Kujawa , Bertrand Patureau-Mirand

A test space is the set of outcome-sets associated with a collection of experiments. This notion provides a simple mathematical framework for the study of probabilistic theories -- notably, quantum mechanics -- in which one is faced with…

Quantum Physics · Physics 2009-11-10 Alexander Wilce

We study the space of non-degenerate traces on quantized Kleinian singularities of type A by studying their complement, the degenerate traces. In particular, we find the dimension of the space of twisted traces as a function of the…

Rings and Algebras · Mathematics 2026-02-26 Zev Friedman , Ben Webster

We prove that every non-degenerate toric variety, every homogeneous space of a connected linear algebraic group without non-constant invertible regular functions, and every variety covered by affine spaces admits a surjective morphism from…

Algebraic Geometry · Mathematics 2023-05-26 Ivan Arzhantsev

Many classical results in algebraic geometry arise from investigating some extremal behaviors that appear among projective varieties not lying on any hypersurface of fixed degree. We study two numerical invariants attached to such…

Algebraic Geometry · Mathematics 2019-06-20 Edoardo Ballico , Emanuele Ventura

Let $\mathcal{P}$ be a property of function $\mathbb{F}_p^n \to \{0,1\}$ for a fixed prime $p$. An algorithm is called a tester for $\mathcal{P}$ if, given a query access to the input function $f$, with high probability, it accepts when $f$…

Computational Complexity · Computer Science 2014-02-11 Yuichi Yoshida

Two of the most studied extensions of trace and testing equivalences to nondeterministic and probabilistic processes induce distinctions that have been questioned and lack properties that are desirable. Probabilistic trace-distribution…

Logic in Computer Science · Computer Science 2015-07-01 Marco Bernardo , Rocco De Nicola , Michele Loreti

We study basic geometric properties of some group analogue of affine Springer fibers and compare with the classical Lie algebra affine Springer fibers. The main purpose is to formulate a conjecture that relates the number of irreducible…

Algebraic Geometry · Mathematics 2018-05-24 Jingren Chi

Let X be a smooth complex projective curve with a non trivial group of automorphisms G. Let J denote the Jacobian variety of X. Given h\in G, our goal is to compute the trace of h on H^0(J,O(n\Theta)) in order to decompose this space into a…

Algebraic Geometry · Mathematics 2016-08-16 Israel Moreno Mejía