Results 261 to 270 of about 1,307,940 (306)
Some of the next articles are maybe not open access.
A relaxed estimate of the degree of approximation by Fourier series in generalized Hölder metric
Analysis Mathematica, 2009L Leindler
exaly +2 more sources
Approximate Degree, Weight, and Indistinguishability
ACM Transactions on Computation Theory, 2022We prove that the OR function on {-1,1\} n can be pointwise approximated with error ε by a polynomial of degree O ( k ) and weight 2 O ( n log (1/ε)/k)
Xuangui Huang, Emanuele Viola
openaire +2 more sources
On the degree of approximation of continuous functions
Acta Mathematica Hungarica, 2004László Leindler
exaly +2 more sources
Approximate Degree in Classical and Quantum Computing
Foundations and Trends® in Theoretical Computer Science, 2022Summary: The approximate degree of a Boolean function \(f\) captures how well \(f\) can be approximated pointwise by low-degree polynomials. This monograph surveys what is known about approximate degree and illustrates its applications in theoretical computer science.
Mark Bun, Justin Thaler
openaire +1 more source
Approximating PageRank from In-Degree
2008PageRank is a key element in the success of search engines, allowing to rank the most important hits in the top screen of results. One key aspect that distinguishes PageRank from other prestige measures such as in-degree is its global nature. From the information provider perspective, this makes it difficult or impossible to predict how their pages ...
Santo Fortunato +3 more
openaire +1 more source
An Approximate Minimum Degree Ordering Algorithm
SIAM Journal on Matrix Analysis and Applications, 1996An approximative minimum degree ordering algorithm (AMD) based on the symmetric analogue of the degree bounds in the unsymmetric-pattern multifrontal method is described. The analysis of the performance and accuracy on a set of test matrices show that AMD is typically much faster compared with other established codes that compute minimum degree ...
Davis, Timothy A. +2 more
openaire +1 more source
Degree Reduction Approximations
1990The majority of CAD systems provide some form of parametric curve and surface representation but the precise form of this representation varies considerably. Some systems use simple parametric polynomial curves and surfaces, others provide some form of rational parametric representation.
M. A. Lachance +2 more
openaire +1 more source
Approximation representations for reals and their wtt‐degrees
Mathematical Logic Quarterly, 2004AbstractWe study the approximation properties of computably enumerable reals. We deal with a natural notion of approximation representation and study their wtt‐degrees. Also, we show that a single representation may correspond to a quite diverse variety of reals. (© 2004 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)
openaire +2 more sources