Results 1  10
of
1,627,071
On completing latin squares
 in Proceedings of the 24th Annual Symposium on Theoretical Aspects of Computer Science (STAC
, 2007
"... Abstract. We present a ( 2 − o(1))approximation algorithm for the 3 partial latin square extension (PLSE) problem. This improves the current best bound of 1 − 1 due to Gomes, Regis, and Shmoys [5]. We also show e that PLSE is APXhard. We then consider two new and natural variants of PLSE. In the f ..."
Abstract

Cited by 7 (1 self)
 Add to MetaCart
Abstract. We present a ( 2 − o(1))approximation algorithm for the 3 partial latin square extension (PLSE) problem. This improves the current best bound of 1 − 1 due to Gomes, Regis, and Shmoys [5]. We also show e that PLSE is APXhard. We then consider two new and natural variants of PLSE
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 45 (2009), Pages 117–123 A note on completing Latin squares
"... We give a condition on the spatial distribution of filled cells in a partial Latin square P that is sufficient to ensure completability, regardless of what symbols are used in the filled cells. For example, if P is of the order mr + t, where m, r are positive integers and t ≥ 0, m is odd, and the fi ..."
Abstract
 Add to MetaCart
We give a condition on the spatial distribution of filled cells in a partial Latin square P that is sufficient to ensure completability, regardless of what symbols are used in the filled cells. For example, if P is of the order mr + t, where m, r are positive integers and t ≥ 0, m is odd
Least Median of Squares Regression
 JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION
, 1984
"... ..."
Pig Latin: A NotSoForeign Language for Data Processing
"... There is a growing need for adhoc analysis of extremely large data sets, especially at internet companies where innovation critically depends on being able to analyze terabytes of data collected every day. Parallel database products, e.g., Teradata, offer a solution, but are usually prohibitively e ..."
Abstract

Cited by 584 (12 self)
 Add to MetaCart
, is evidence of the above. However, the mapreduce paradigm is too lowlevel and rigid, and leads to a great deal of custom user code that is hard to maintain, and reuse. We describe a new language called Pig Latin that we have designed to fit in a sweet spot between the declarative style of SQL, and the low
LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
 ACM Trans. Math. Software
, 1982
"... An iterative method is given for solving Ax ~ffi b and minU Ax b 112, where the matrix A is large and sparse. The method is based on the bidiagonalization procedure of Golub and Kahan. It is analytically equivalent to the standard method of conjugate gradients, but possesses more favorable numerica ..."
Abstract

Cited by 649 (21 self)
 Add to MetaCart
gradient algorithms, indicating that I~QR is the most reliable algorithm when A is illconditioned. Categories and Subject Descriptors: G.1.2 [Numerical Analysis]: ApprorJmationleast squares approximation; G.1.3 [Numerical Analysis]: Numerical Linear Algebralinear systems (direct and
LeastSquares Policy Iteration
 JOURNAL OF MACHINE LEARNING RESEARCH
, 2003
"... We propose a new approach to reinforcement learning for control problems which combines valuefunction approximation with linear architectures and approximate policy iteration. This new approach ..."
Abstract

Cited by 461 (12 self)
 Add to MetaCart
We propose a new approach to reinforcement learning for control problems which combines valuefunction approximation with linear architectures and approximate policy iteration. This new approach
Strategies of Discourse Comprehension
, 1983
"... El Salvador, Guatemala is a, study in black and white. On the left is a collection of extreme MarxistLeninist groups led by what one diplomat calls “a pretty faceless bunch of people.’ ’ On the right is an entrenched elite that has dominated Central America’s most populous country since a CIAbacke ..."
Abstract

Cited by 601 (27 self)
 Add to MetaCart
serious than in EI Salvador, ” declares one Latin American diplomat. “The oligarchy is that much more reactionary. and the choices are far fewer. “ ‘Zero’: The Guatemalan oligarchs hated Jimmy Carter for cutting off U.S. military aid in 1977 to protest humanrights abusesand the rightwingers hired
Training Support Vector Machines: an Application to Face Detection
, 1997
"... We investigate the application of Support Vector Machines (SVMs) in computer vision. SVM is a learning technique developed by V. Vapnik and his team (AT&T Bell Labs.) that can be seen as a new method for training polynomial, neural network, or Radial Basis Functions classifiers. The decision sur ..."
Abstract

Cited by 728 (1 self)
 Add to MetaCart
surfaces are found by solving a linearly constrained quadratic programming problem. This optimization problem is challenging because the quadratic form is completely dense and the memory requirements grow with the square of the number of data points. We present a decomposition algorithm that guarantees
Image denoising using a scale mixture of Gaussians in the wavelet domain
 IEEE TRANS IMAGE PROCESSING
, 2003
"... We describe a method for removing noise from digital images, based on a statistical model of the coefficients of an overcomplete multiscale oriented basis. Neighborhoods of coefficients at adjacent positions and scales are modeled as the product of two independent random variables: a Gaussian vecto ..."
Abstract

Cited by 514 (17 self)
 Add to MetaCart
vector and a hidden positive scalar multiplier. The latter modulates the local variance of the coefficients in the neighborhood, and is thus able to account for the empirically observed correlation between the coefficient amplitudes. Under this model, the Bayesian least squares estimate of each
Does Compulsory School Attendance Affect Schooling and Earnings?
, 1990
"... This paper presents evidence showing that individuals' season of birth is related to their educational attainment because of the combined effects of school start age policy and compulsory school attendance laws. In most school districts, individuals born in the beginning of the year start sc ..."
Abstract

Cited by 642 (13 self)
 Add to MetaCart
schoo at a slightly older age, and therefore are eligible to drop out of school after completing fewer years of schooling than individuals born near the end of the year. Our estimates suggest that as many as 25 percent of potential dropouts remain in school because of compulsory schooling laws. We
Results 1  10
of
1,627,071