Results 1 
9 of
9
Testing and Weight Distributions of Dual Codes
 Theoretical Computer Science
, 1997
"... We study the testing problem, that is, the problem of determining (maybe probabilistically) if a function to which we have oracle access satisfies a given property. We propose a framework in which to formulate and carry out the analyzes of several known tests. This framework establishes a connection ..."
Abstract

Cited by 6 (0 self)
 Add to MetaCart
We study the testing problem, that is, the problem of determining (maybe probabilistically) if a function to which we have oracle access satisfies a given property. We propose a framework in which to formulate and carry out the analyzes of several known tests. This framework establishes a connection between testing and the theory of weight distributions of dual codes. We illustrate this connection by giving a coding theoretic interpretation of several tests that fall under the label of lowdegree tests. We also show how the coding theoretic connection we establish naturally suggests a new way of testing for linearity over finite fields. There are two important parameters associated to every test. The first one is the test's probability of rejecting the claim that the function to which it has oracle access satisfies a given property. The second one is the distance from the oracle function to any function that satisfies the property of interest. The goal when analyzing tests is to explai...
Orthogonal Polynomials; Interdisciplinary Aspects Percy Deift (Courant Institute), Lance Littlejohn (Utah State University),
, 2004
"... Since 1984, the community of researchers in orthogonal polynomials and special functions have held regular international symposia in Europe. Indeed, these meetings, their venues, and the year of the ..."
Abstract
 Add to MetaCart
(Show Context)
Since 1984, the community of researchers in orthogonal polynomials and special functions have held regular international symposia in Europe. Indeed, these meetings, their venues, and the year of the
bei der Fakultät für Mathematik und Geoinformation
"... aufgrund des sogenannten „pollution effects “ stärker als O(ωd) mit d als Raumdimension ..."
Abstract
 Add to MetaCart
(Show Context)
aufgrund des sogenannten „pollution effects “ stärker als O(ωd) mit d als Raumdimension
Dirichlet problem
"... Abstract. In paper [7] using spherical functions we had constructed continuous and discrete approximation processes on the sphere S2. In this paper we show that these processes give approximations of the solution of three dimensional Dirichlet problem. We give also an estimation for the rate of th ..."
Abstract
 Add to MetaCart
Abstract. In paper [7] using spherical functions we had constructed continuous and discrete approximation processes on the sphere S2. In this paper we show that these processes give approximations of the solution of three dimensional Dirichlet problem. We give also an estimation for the rate of the convergence.
aan de Technische Universiteit Delft,
"... Rational orthonormal bases and related transforms in linear system modeling Rational orthonormal bases and related transforms in linear system modeling PROEFSCHRIFT ter verkrijging van de graad van doctor ..."
Abstract
 Add to MetaCart
Rational orthonormal bases and related transforms in linear system modeling Rational orthonormal bases and related transforms in linear system modeling PROEFSCHRIFT ter verkrijging van de graad van doctor
unknown title
, 2009
"... Triangular invariants, threepoint functions and particle ..."
(Show Context)