Sciweavers

3475 search results - page 381 / 695
» Backbones in Optimization and Approximation
Sort
View
TALG
2010
101views more  TALG 2010»
15 years 5 months ago
Reasoning about online algorithms with weighted automata
We describe an automata-theoretic approach for the competitive analysis of online algorithms. Our approach is based on weighted automata, which assign to each input word a cost in...
Benjamin Aminof, Orna Kupferman, Robby Lampert
TCS
2010
15 years 5 months ago
Randomized priority algorithms
Borodin, Nielsen and Rackoff [13] introduced the class of priority algorithms as a framework for modeling deterministic greedy-like algorithms. In this paper we address the effe...
Spyros Angelopoulos, Allan Borodin
ICIP
2010
IEEE
15 years 4 months ago
Total subset variation prior
We propose total subset variation (TSV), a convexity preserving generalization of the total variation (TV) prior, for higher order clique MRF. A proposed differentiable approximat...
Sanjeev Kumar, Truong Q. Nguyen
JCPHY
2011
104views more  JCPHY 2011»
14 years 9 months ago
Gaussian beam decomposition of high frequency wave fields using expectation-maximization
A new numerical method for approximating highly oscillatory wave fields as a superposition of Gaussian beams is presented. The method estimates the number of beams and their para...
Gil Ariel, Björn Engquist, Nicolay M. Tanushe...
ECCV
1996
Springer
16 years 8 months ago
Euclidean Reconstruction: From Paraperspective to Perspective
In this paper we describe a method to perform Euclidean reconstruction with a perspective camera model. It incrementally performs reconstruction with a paraperspective camera in or...
Stéphane Christy, Radu Horaud