Results 1 to 10 of about 260,256 (67)
Testing Piecewise Functions [PDF]
Theoretical Computer Science, 2018 This work explores the query complexity of property testing for general piecewise functions on the real line, in the active and passive property testing settings.
Hanneke, Steve, Yang, Liu
core +3 more sources
Mathematische Annalen, 2017 Let V, W be real algebraic varieties (that is, up to isomorphism, real algebraic sets), and let X be a subset of V. A map f from X into W is said to be regular if it can be extended to a regular map defined on some Zariski locally closed subvariety of V ...
Kucharz, Wojciech
core +5 more sources
Piecewise Conserved Quantities [PDF]
, 2017 We review the treatment of conservation laws in spacetimes that are glued together in various ways, thus adding a boundary term to the usual conservation laws.
Charles Hellaby +17 more
core +3 more sources
Dynamics of piecewise contractions of the interval [PDF]
Ergodic Theory and Dynamical Systems, 2012 We study the asymptotical behaviour of iterates of piecewise contractive maps of the interval. It is known that Poincar\'e first return maps induced by some Cherry flows on transverse intervals are, up to topological conjugacy, piecewise contractions ...
ARNALDO NOGUEIRA +2 more
core +7 more sources
Cake Cutting Algorithms for Piecewise Constant and Piecewise Uniform Valuations [PDF]
, 2013 Cake cutting is one of the most fundamental settings in fair division and mechanism design without money. In this paper, we consider different levels of three fundamental goals in cake cutting: fairness, Pareto optimality, and strategyproofness.
A. Bogomolnaia +11 more
core +3 more sources
Journal of Functional Analysis, 2007 AbstractIn this paper we provide a Liouville type theorem in the framework of fracture mechanics, and more precisely in the theory of SBV deformations for cracked bodies. We prove the following rigidity result: if u∈SBV(Ω,RN) is a deformation of Ω whose associated crack Ju has finite energy in the sense of Griffith's theory (i.e., HN−1(Ju)
Antonin Chambolle +2 more
openaire +3 more sources
Piecewise Testable Languages and Nondeterministic Automata [PDF]
, 2016 A regular language is $k$-piecewise testable if it is a finite boolean combination of languages of the form $\Sigma^* a_1 \Sigma^* \cdots \Sigma^* a_n \Sigma^*$, where $a_i\in\Sigma$ and $0\le n \le k$.
Masopust, Tomáš
core +2 more sources
Piecewise Linear Sheaves [PDF]
International Mathematics Research Notices, 2019 Abstract On a finite-dimensional real vector space, we give a microlocal characterization of (derived) piecewise linear sheaves (PL sheaves) and prove that the triangulated category of such sheaves is generated by sheaves associated with convex polyhedra.
Pierre Schapira, Masaki Kashiwara
openaire +3 more sources
Transforming the canonical piecewise-linear model into a smooth-piecewise representation [PDF]
SpringerPlus, 2016 A smoothed representation (based on natural exponential and logarithmic functions) for the canonical piecewise-linear model, is presented. The result is a completely differentiable formulation that exhibits interesting properties, like preserving the parameters of the original piecewise-linear model in such a way that they can be directly inherited to ...
Hector H. Cerecedo-Nunez +6 more
openaire +3 more sources
Piecewise linear secant approximation via algorithmic piecewise differentiation [PDF]
Optimization Methods and Software, 2017 It is shown how piecewise differentiable functions $F: \mathbb R^n \mapsto \mathbb R^m $ that are defined by evaluation programs can be approximated locally by a piecewise linear model based on a pair of sample points $\check x$ and $\hat x$. We show that the discrepancy between function and model at any point $x$ is of the bilinear order $O(\|x-\check
Andreas Griewank +5 more
openaire +3 more sources