Sciweavers

5115 search results - page 381 / 1023
» On Randomized Lanczos Algorithms
Sort
View
INFOCOM
2011
IEEE
14 years 11 months ago
Consolidating virtual machines with dynamic bandwidth demand in data centers
—Recent advances in virtualization technology have made it a common practice to consolidate virtual machines(VMs) into a fewer number of servers. An efficient consolidation sche...
Meng Wang, Xiaoqiao Meng, Li Zhang 0002
ESA
2011
Springer
260views Algorithms» more  ESA 2011»
14 years 7 months ago
On Variants of the Matroid Secretary Problem
We present a number of positive and negative results for variants of the matroid secretary problem. Most notably, we design a constant-factor competitive algorithm for the “rando...
Shayan Oveis Gharan, Jan Vondrák
CVPR
2008
IEEE
16 years 9 months ago
Consistent image analogies using semi-supervised learning
In this paper we study the following problem: given two source images A and A , and a target image B, can we learn to synthesize a new image B which relates to B in the same way t...
Li Cheng, S. V. N. Vishwanathan, Xinhua Zhang
210
Voted
DCC
2008
IEEE
16 years 7 months ago
On solving sparse algebraic equations over finite fields
A system of algebraic equations over a finite field is called sparse if each equation depends on a small number of variables. Finding efficiently solutions to the system is an unde...
Igor Semaev
174
Voted
STACS
2010
Springer
16 years 2 months ago
Exact Covers via Determinants
Given a k-uniform hypergraph on n vertices, partitioned in k equal parts such that every hyperedge includes one vertex from each part, the k-Dimensional Matching problem asks wheth...
Andreas Björklund