3229 search results - page 62 / 646 » Theories with the Independence Property |
STOC
2009
ACM
14 years 3 months ago
2009
ACM
A system of linear equations in p unknowns Mx = b is said to have the removal property if every set S ⊆ {1, . . . , n} which contains o(np− ) solutions of Mx = b can be turned...
CCGRID
2005
IEEE
14 years 2 months ago
2005
IEEE
We have observed that supercomputing clusters made up of commodity off-the-shelf computers possess emergent properties that are apparent when these systems are considered as an in...
APPROX
2011
Springer
12 years 8 months ago
2011
Springer
In a well-known result Goldreich and Trevisan (2003) showed that every testable graph property has a “canonical” tester in which a set of vertices is selected at random and the...
STACS
2010
Springer
14 years 3 months ago
2010
Springer
Abstract. Suppose one has access to oracles generating samples from two unknown probability distributions p and q on some N-element set. How many samples does one need to test whet...
ICASSP
2008
IEEE
14 years 3 months ago
2008
IEEE
—MIMO (multiple-input multiple-output) radar is an emerging technology which has drawn considerable attention. Unlike the traditional SIMO (single-input multiple-output) radar, w...