Sciweavers

1688 search results - page 43 / 338
» The Complexity of Rationalizing Matchings
Sort
View
ICMCS
2006
IEEE
121views Multimedia» more  ICMCS 2006»
14 years 3 months ago
Novel Progressive Region of Interest Image Coding Based on Matching Pursuits
— A progressive and scalable, region of interest (ROI) image coding scheme based on matching pursuits (MP) is presented. Matching pursuit is a multi-resolutional signal analysis ...
Abbas Ebrahimi-Moghadam, Shahram Shirani
WG
2007
Springer
14 years 3 months ago
The Complexity of Bottleneck Labeled Graph Problems
Abstract. We present hardness results, approximation heuristics, and exact algorithms for bottleneck labeled optimization problems arising in the context of graph theory. This long...
Refael Hassin, Jérôme Monnot, Danny S...
COLT
2003
Springer
14 years 2 months ago
Lower Bounds on the Sample Complexity of Exploration in the Multi-armed Bandit Problem
We consider the Multi-armed bandit problem under the PAC (“probably approximately correct”) model. It was shown by Even-Dar et al. [5] that given n arms, it suffices to play th...
Shie Mannor, John N. Tsitsiklis
DATE
1999
IEEE
101views Hardware» more  DATE 1999»
14 years 1 months ago
Polynomial Methods for Allocating Complex Components
Methods for performing component matching by expressing an arithmetic specification and a bit-level description of an implementation as word-level polynomials have been demonstrat...
James Smith, Giovanni De Micheli
COMPGEOM
1996
ACM
14 years 1 months ago
Linear Complexity Hexahedral Mesh Generation
We show that any simply connected (but not necessarily convex) polyhedron with an even number of quadrilateral sides can be partitioned into O(n) topological cubes, meeting face t...
David Eppstein