Sciweavers

49 search results - page 3 / 10
» A New Practically Efficient Interior Point Method for LP
Sort
View
NIPS
2003
13 years 6 months ago
Image Reconstruction by Linear Programming
— One way of image denoising is to project a noisy image to the subspace of admissible images derived, for instance by PCA. However, a major drawback of this method is that all p...
Koji Tsuda, Gunnar Rätsch
ESA
2007
Springer
122views Algorithms» more  ESA 2007»
13 years 9 months ago
A Practical Efficient Fptas for the 0-1 Multi-objective Knapsack Problem
Abstract. In the present work, we are interested in the practical behavior of a new fptas to solve the approximation version of the 0-1 multiobjective knapsack problem. Nevertheles...
Cristina Bazgan, Hadrien Hugot, Daniel Vanderpoote...
JSCIC
2011
65views more  JSCIC 2011»
12 years 12 months ago
A New Class of High-Order Energy Stable Flux Reconstruction Schemes
Abstract The flux reconstruction approach to high-order methods is robust, efficient, simple to implement, and allows various high-order schemes, such as the nodal discontinuous ...
Peter E. Vincent, Patrice Castonguay, Antony James...
ECCC
2006
218views more  ECCC 2006»
13 years 5 months ago
Efficient Algorithms for Online Game Playing and Universal Portfolio Management
We introduce a new algorithm and a new analysis technique that is applicable to a variety of online optimization scenarios, including regret minimization for Lipschitz regret func...
Amit Agarwal, Elad Hazan
CP
2007
Springer
13 years 9 months ago
Efficient Computation of Minimal Point Algebra Constraints by Metagraph Closure
Abstract. Computing the minimal network (or minimal CSP) representation of a given set of constraints over the Point Algebra (PA) is a fundamental reasoning problem. In this paper ...
Alfonso Gerevini, Alessandro Saetti