Sciweavers

1081 search results - page 13 / 217
» Working with the LR Degrees
Sort
View
ISTCS
1995
Springer
14 years 1 months ago
Some Improvements to Total Degree Tests
A low-degree test is a collection of simple, local rules for checking the proximity of an arbitrary function to a lowdegree polynomial. Each rule depends on the function’s value...
Katalin Friedl, Madhu Sudan
CORR
2011
Springer
221views Education» more  CORR 2011»
13 years 1 months ago
Degrees of Freedom Region of the Gaussian MIMO Broadcast Channel with Common and Private Messages
We consider the Gaussian multiple-input multiple-output (MIMO) broadcast channel with common and private messages. We obtain the degrees of freedom (DoF) region of this channel. W...
Ersen Ekrem, Sennur Ulukus
STOC
2006
ACM
116views Algorithms» more  STOC 2006»
14 years 10 months ago
Linear degree extractors and the inapproximability of max clique and chromatic number
: We derandomize results of H?astad (1999) and Feige and Kilian (1998) and show that for all > 0, approximating MAX CLIQUE and CHROMATIC NUMBER to within n1are NP-hard. We furt...
David Zuckerman
HICSS
1999
IEEE
139views Biometrics» more  HICSS 1999»
14 years 2 months ago
Five Degrees of Separation: A Human Capital Model of Employment-Related Decisionmaking in the Information Technology Workforce
Successful implementation of information technology (IT)-enabled strategy rests on the performance of IT professionals. Consequently, the development and retention of this "I...
Robert A. Josefek Jr., Robert J. Kauffman
MOC
1998
98views more  MOC 1998»
13 years 9 months ago
Distribution of irreducible polynomials of small degrees over finite fields
D. Wan very recently proved an asymptotic version of a conjecture of Hansen and Mullen concerning the distribution of irreducible polynomials over finite fields. In this note we ...
Kie H. Ham, Gary L. Mullen