Results 1  10
of
2,965,732
A NEW POLYNOMIALTIME ALGORITHM FOR LINEAR PROGRAMMING
 COMBINATORICA
, 1984
"... We present a new polynomialtime algorithm for linear programming. In the worst case, the algorithm requires O(tf'SL) arithmetic operations on O(L) bit numbers, where n is the number of variables and L is the number of bits in the input. The running,time of this algorithm is better than the ell ..."
Abstract

Cited by 857 (3 self)
 Add to MetaCart
We present a new polynomialtime algorithm for linear programming. In the worst case, the algorithm requires O(tf'SL) arithmetic operations on O(L) bit numbers, where n is the number of variables and L is the number of bits in the input. The running,time of this algorithm is better than
The structure of phenotypic personality traits
 American Psychologist
, 1993
"... This personal historical article traces the development of the BigFive factor structure, whose growing acceptance by personality researchers has profoundly influenced the scientific study of individual differences. The roots of this taxonomy lie in the lexical hypothesis and the insights of Sir Fra ..."
Abstract

Cited by 380 (3 self)
 Add to MetaCart
This personal historical article traces the development of the BigFive factor structure, whose growing acceptance by personality researchers has profoundly influenced the scientific study of individual differences. The roots of this taxonomy lie in the lexical hypothesis and the insights of Sir
Stable Distributions, Pseudorandom Generators, Embeddings and Data Stream Computation
, 2000
"... In this paper we show several results obtained by combining the use of stable distributions with pseudorandom generators for bounded space. In particular: ffl we show how to maintain (using only O(log n=ffl 2 ) words of storage) a sketch C(p) of a point p 2 l n 1 under dynamic updates of its coo ..."
Abstract

Cited by 324 (13 self)
 Add to MetaCart
coordinates, such that given sketches C(p) and C(q) one can estimate jp \Gamma qj 1 up to a factor of (1 + ffl) with large probability. This solves the main open problem of [10]. ffl we obtain another sketch function C 0 which maps l n 1 into a normed space l m 1 (as opposed to C), such that m = m
A column approximate minimum degree ordering algorithm
, 2000
"... Sparse Gaussian elimination with partial pivoting computes the factorization PAQ = LU of a sparse matrix A, where the row ordering P is selected during factorization using standard partial pivoting with row interchanges. The goal is to select a column preordering, Q, based solely on the nonzero patt ..."
Abstract

Cited by 318 (52 self)
 Add to MetaCart
pattern of A such that the factorization remains as sparse as possible, regardless of the subsequent choice of P. The choice of Q can have a dramatic impact on the number of nonzeros in L and U. One scheme for determining a good column ordering for A is to compute a symmetric ordering that reduces fill
Reevaluating Amdahl’s law
 Commun. ACM
, 1988
"... At Sandia National Laboratories, we are currently engaged in research involving massively parallel processing. There is considerable skepticism regarding the viability of massive parallelism; the skepticism centers around Amdahl’s law, an argument put forth by Gene Amda.hl in 1967 [l] that even w ..."
Abstract

Cited by 315 (4 self)
 Add to MetaCart
At Sandia National Laboratories, we are currently engaged in research involving massively parallel processing. There is considerable skepticism regarding the viability of massive parallelism; the skepticism centers around Amdahl’s law, an argument put forth by Gene Amda.hl in 1967 [l] that even
Sure independence screening for ultrahigh dimensional feature space
, 2006
"... Variable selection plays an important role in high dimensional statistical modeling which nowadays appears in many areas and is key to various scientific discoveries. For problems of large scale or dimensionality p, estimation accuracy and computational cost are two top concerns. In a recent paper, ..."
Abstract

Cited by 282 (26 self)
 Add to MetaCart
, Candes and Tao (2007) propose the Dantzig selector using L1 regularization and show that it achieves the ideal risk up to a logarithmic factor log p. Their innovative procedure and remarkable result are challenged when the dimensionality is ultra high as the factor log p can be large and their uniform
Archimedean Lfactors and Topological Field Theories II
, 2009
"... In the first part of this series of papers we propose a functional integral representation for local Archimedean Lfactors given by products of the Γfunctions. In particular we derive a representation of the Γfunction as a properly regularized equivariant symplectic volume of an infinitedimensi ..."
Abstract

Cited by 7 (4 self)
 Add to MetaCart
In the first part of this series of papers we propose a functional integral representation for local Archimedean Lfactors given by products of the Γfunctions. In particular we derive a representation of the Γfunction as a properly regularized equivariant symplectic volume of an infinite
Cache Decay: Exploiting Generational Behavior to Reduce Cache Leakage Power
 in Proceedings of the 28th International Symposium on Computer Architecture
, 2001
"... Power dissipation is increasingly important in CPUs ranging from those intended for mobile use, all the way up to highperformance processors for highend servers. While the bulk of the power dissipated is dynamic switching power, leakage power is also beginning to be a concern. Chipmakers expect tha ..."
Abstract

Cited by 280 (26 self)
 Add to MetaCart
of frequent use when first brought into the cache, and then have a period of “dead time ” before they are evicted. By devising effective, lowpower ways of deducing dead time, our results show that in many cases we can reduce L1 cache leakage energy by 4x in SPEC2000 applications without impacting performance
Socia l Factors: Women and Cancer
"... Numerous factors in the social environment may affect the incidence and mortality from cancer in women. Women's work roles, possible exposure to workplace hazards, social class, social roles, social stress, access to health care, and health behaviors are among the factors that act together to h ..."
Abstract
 Add to MetaCart
Numerous factors in the social environment may affect the incidence and mortality from cancer in women. Women's work roles, possible exposure to workplace hazards, social class, social roles, social stress, access to health care, and health behaviors are among the factors that act together
Results 1  10
of
2,965,732