Sciweavers

1081 search results - page 13 / 217
» Working with the LR Degrees
Sort
View
96
Voted
ISTCS
1995
Springer
15 years 4 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
126
Voted
CORR
2011
Springer
221views Education» more  CORR 2011»
14 years 4 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
109
Voted
STOC
2006
ACM
116views Algorithms» more  STOC 2006»
16 years 1 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
105
Voted
HICSS
1999
IEEE
139views Biometrics» more  HICSS 1999»
15 years 5 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
92
Voted
MOC
1998
98views more  MOC 1998»
15 years 11 days 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