Sciweavers

575 search results - page 57 / 115
» constraints 2011
Sort
View
MA
2011
Springer
219views Communications» more  MA 2011»
14 years 6 months ago
Quadratic minimisation problems in statistics
We consider the problem minx(x−t) A(x−t) subject to x Bx + 2b x = k where A is positive definite or positive semidefinite. Commonly occurring statistical variants of this pro...
Casper J. Albers, Frank Critchley, John C. Gower
MP
2011
14 years 6 months ago
Lifting for conic mixed-integer programming
Lifting is a procedure for deriving valid inequalities for mixed-integer sets from valid inequalities for suitable restrictions of those sets. Lifting has been shown to be very e...
Alper Atamtürk, Vishnu Narayanan
PAMI
2011
14 years 6 months ago
Large Displacement Optical Flow: Descriptor Matching in Variational Motion Estimation
—Optical flow estimation is classically marked by the requirement of dense sampling in time. While coarse-to-fine warping schemes have somehow relaxed this constraint, there is...
Thomas Brox, Jitendra Malik
SIAMJO
2011
14 years 6 months ago
Prox-Penalization and Splitting Methods for Constrained Variational Problems
This paper is concerned with the study of a class of prox-penalization methods for solving variational inequalities of the form Ax + NC (x) 0 where H is a real Hilbert space, A : H...
Hedy Attouch, Marc-Olivier Czarnecki, Juan Peypouq...
TCS
2011
14 years 6 months ago
Sorting and selection on dynamic data
We formulate and study a new computational model for dynamic data. In this model, the data changes gradually and the goal of an algorithm is to compute the solution to some proble...
Aris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian...