Results 11 to 20 of about 3,086,260 (319)
Approximate set union via approximate randomization [PDF]
Theoretical Computer Science, 2020 We develop an randomized approximation algorithm for the size of set union problem $\arrowvert A_1\cup A_2\cup...\cup A_m\arrowvert$, which given a list of sets $A_1,...,A_m$ with approximate set size $m_i$ for $A_i$ with $m_i\in \left((1- _L)|A_i|, (1+ _R)|A_i|\right)$, and biased random generators with $Prob(x=\randomElm(A_i))\in \left[{1- _L\over
Fu, Bin, Gu, Pengfei, Zhao, Yuming
openaire +3 more sources
An approximation method using approximate approximations [PDF]
Applicable Analysis, 2006 The aim of this article is to extend the method of approximate approximations to boundary value problems. This method was introduced by V. Maz'ya in 1991 and has been used until now for the approximation of smooth functions defined on the whole space and for the approximation of volume potentials.
Frank Müller, Werner Varnhorn
openaire +1 more source
Approximating k-median via pseudo-approximation [PDF]
Proceedings of the forty-fifth annual ACM symposium on Theory of Computing, 2013 We present a novel approximation algorithm for $k$-median that achieves an approximation guarantee of $1+\sqrt{3}+ $, improving upon the decade-old ratio of $3+ $. Our approach is based on two components, each of which, we believe, is of independent interest.
Shi Li, Ola Svensson
openaire +4 more sources
Approximating Perpetuities [PDF]
Methodology and Computing in Applied Probability, 2007 We propose and analyze an algorithm to approximate distribution functions and densities of perpetuities. Our algorithm refines an earlier approach based on iterating discretized versions of the fixed point equation that defines the perpetuity. We significantly reduce the complexity of the earlier algorithm. Also one particular perpetuity arising in the
Knape, Margarete, Neininger, Ralph
openaire +2 more sources
Applied Categorical Structures, 2017 In a locally $ $-presentable category, with $ $ a regular cardinal, classes of objects that are injective with respect to a family of morphisms whose domains and codomains are $ $-presentable, are known to be characterized by their closure under products, $ $-directed colimits and $ $-pure subobjects. Replacing the strict commutativity of diagrams
J. Rosický, W. Tholen
openaire +3 more sources
Approximate approximations from scattered data
Journal of Approximation Theory, 2007 The aim of this paper is to extend the approximate quasi-interpolation on a uniform grid by dilated shifts of a smooth and rapidly decaying function on a uniform grid to scattered data quasi-interpolation. It is shown that high order approximation of smooth functions up to some prescribed accuracy is possible, if the basis functions, which are centered
LANZARA, Flavia, MAZ'YA V, SCHMIDT G.
openaire +4 more sources
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing, 2022 For a function $g\colon\{0,1\}^m\to\{0,1\}$, a function $f\colon \{0,1\}^n\to\{0,1\}$ is called a $g$-polymorphism if their actions commute: $f(g(\mathsf{row}_1(Z)),\ldots,g(\mathsf{row}_n(Z))) = g(f(\mathsf{col}_1(Z)),\ldots,f(\mathsf{col}_m(Z)))$ for all $Z\in\{0,1\}^{n\times m}$.
Chase, Gilad +4 more
openaire +2 more sources
Features of the dynamics of prices for agricultural products of the northern countries [PDF]
Арктика и Север, 2017 Price dynamics for agricultural products of the northern countries is determined by many factors. The methods of economic and mathematical analysis of the dynamics of prices for agricultural products of the northern countries have allowed to identify ...
Olga P. Sushko
doaj +1 more source
Лëд и снег, 2023 Ice pressure is characterized with significant spatial variability. Study of this variability with the help of in situ observations is rather difficult, because (1) the instrumental measurements are expensive and technically complicated, and, hence, the ...
S. V. Klyachkin
doaj +1 more source
Numerical Schemes for Multivalued Backward Stochastic Differential Systems [PDF]
, 2011 We define some approximation schemes for different kinds of generalized backward stochastic differential systems, considered in the Markovian framework. We propose a mixed approximation scheme for a decoupled system of forward reflected SDE and backward ...
A. Rascanu +23 more
core +1 more source