Sciweavers

8080 search results - page 352 / 1616
» Distributed Constrained Optimization
Sort
View
JDA
2006
106views more  JDA 2006»
15 years 6 months ago
An optimal algorithm to generate tilings
We produce an algorithm that is optimal with respect to both space and execution time to generate all the lozenge (or domino) tilings of a hole-free, general-shape domain given as...
Sébastien Desreux, Eric Rémila
MOC
2002
81views more  MOC 2002»
15 years 6 months ago
Optimal a priori error estimates for the hp-version of the local discontinuous Galerkin method for convection--diffusion problem
We study the convergence properties of the hp-version of the local discontinuous Galerkin finite element method for convection-diffusion problems; we consider a model problem in a ...
Paul Castillo, Bernardo Cockburn, Dominik Schö...
CORR
2010
Springer
128views Education» more  CORR 2010»
15 years 4 months ago
Optimal Auctions with Correlated Bidders are Easy
We consider the problem of designing a revenue-maximizing auction for a single item, when the values of the bidders are drawn from a correlated distribution. We observe that there...
Shahar Dobzinski, Hu Fu, Robert Kleinberg
KDD
2002
ACM
214views Data Mining» more  KDD 2002»
16 years 7 months ago
Privacy preserving association rule mining in vertically partitioned data
Privacy considerations often constrain data mining projects. This paper addresses the problem of association rule mining where transactions are distributed across sources. Each si...
Jaideep Vaidya, Chris Clifton
IPPS
2007
IEEE
16 years 1 months ago
Analyzing the Scalability of Graph Algorithms on Eldorado
The Cray MTA-2 system provides exceptional performance on a variety of sparse graph algorithms. Unfortunately, it was an extremely expensive platform. Cray is preparing an Eldorad...
Keith D. Underwood, Megan Vance, Jonathan W. Berry...