Sciweavers

3250 search results - page 312 / 650
» An Algorithm to Solve a Linear Program
Sort
View
NIPS
2008
15 years 8 months ago
Clustering via LP-based Stabilities
A novel center-based clustering algorithm is proposed in this paper. We first formulate clustering as an NP-hard linear integer program and we then use linear programming and the ...
Nikos Komodakis, Nikos Paragios, Georgios Tziritas
FOCS
2009
IEEE
16 years 1 months ago
Two-Message Quantum Interactive Proofs Are in PSPACE
We prove that QIP(2), the class of problems having two-message quantum interactive proof systems, is a subset of PSPACE. This relationship is obtained by means of an efficient pa...
Rahul Jain, Sarvagya Upadhyay, John Watrous
ATVA
2010
Springer
163views Hardware» more  ATVA 2010»
15 years 6 months ago
Automatic Generation of History-Based Access Control from Information Flow Specification
This paper proposes a method for automatically inserting check statements for access control into a given recursive program according to a given security specification. A history-b...
Yoshiaki Takata, Hiroyuki Seki
PADL
2010
Springer
16 years 3 months ago
Lazy Explanations for Constraint Propagators
Explanations are a technique for reasoning about constraint propagation, which have been applied in many learning, backjumping and user-interaction algorithms for constraint progra...
Ian P. Gent, Ian Miguel, Neil C. A. Moore
CVPR
2007
IEEE
16 years 8 months ago
Single Image Motion Deblurring Using Transparency
One of the key problems of restoring a degraded image from motion blur is the estimation of the unknown shiftinvariant linear blur filter. Several algorithms have been proposed ut...
Jiaya Jia