Sciweavers

7129 search results - page 469 / 1426
» Approximation Algorithms for Treewidth
Sort
View
INFOCOM
2005
IEEE
16 years 2 days ago
Downlink beamforming algorithms with inter-cell interference in cellular networks
— We study the issue of handling unknown inter-cell interference in multi-cell environments with antenna arrays at the base stations. First, we demonstrate that the presence of u...
Tianmin Ren, Richard J. La
IPPS
2003
IEEE
15 years 11 months ago
UMR: A Multi-Round Algorithm for Scheduling Divisible Workloads
In this paper we present an algorithm for scheduling parallel applications that consist of a divisible workload. Our algorithm uses multiple rounds to overlap communication and co...
Yang Yang, Henri Casanova
MICCAI
1999
Springer
15 years 10 months ago
Understanding the "Demon's Algorithm": 3D Non-rigid Registration by Gradient Descent
The “Demons Algorithm” in increasingly used for non-rigid registration of 3D medical images. However, if it is fast and usually accurate, the algorithm is based on intuitive id...
Xavier Pennec, Pascal Cachier, Nicholas Ayache
SIGGRAPH
1998
ACM
15 years 10 months ago
A New Voronoi-based Surface Reconstruction Algorithm
We describe our experience with a new algorithm for the reconstruction of surfaces from unorganized sample points in IR 3. The algorithm is the first for this problem with provab...
Nina Amenta, Marshall W. Bern, Manolis Kamvysselis
NIPS
2007
15 years 8 months ago
Computational Equivalence of Fixed Points and No Regret Algorithms, and Convergence to Equilibria
We study the relation between notions of game-theoretic equilibria which are based on stability under a set of deviations, and empirical equilibria which are reached by rational p...
Elad Hazan, Satyen Kale