Sciweavers

846 search results - page 93 / 170
» Dependent rounding and its applications to approximation alg...
Sort
View
CORR
2010
Springer
88views Education» more  CORR 2010»
15 years 1 months ago
Grothendieck inequalities for semidefinite programs with rank constraint
Grothendieck inequalities are fundamental inequalities which are frequently used in many areas of mathematics and computer science. They can be interpreted as upper bounds for the ...
Jop Briët, Fernando Mário de Oliveira ...
NIPS
2007
15 years 2 months ago
Multi-task Gaussian Process Prediction
In this paper we investigate multi-task learning in the context of Gaussian Processes (GP). We propose a model that learns a shared covariance function on input-dependent features...
Edwin V. Bonilla, Kian Ming Chai, Christopher K. I...
FOCS
2007
IEEE
15 years 7 months ago
Adaptive Simulated Annealing: A Near-optimal Connection between Sampling and Counting
We present a near-optimal reduction from approximately counting the cardinality of a discrete set to approximately sampling elements of the set. An important application of our wo...
Daniel Stefankovic, Santosh Vempala, Eric Vigoda
SIP
2001
15 years 2 months ago
Marching ridges
Marching Ridges is an algorithm for finding ridges of measurement functions defined for images, in which the ridges are defined as level sets of first derivatives of the measureme...
Jacob D. Furst, Stephen M. Pizer
ICIP
2001
IEEE
16 years 3 months ago
A robust motion detection and estimation filter for video signals
The problem of detecting areas of motion in video sequences and estimating parameters such as speed, direction and dynamics is addressed in many applications of image processing s...
Markus Latzel, John K. Tsotsos