1478 search results - page 6 / 296 » Modular Complexity Analysis via Relative Complexity |
139
click to vote
CIVR
2010
Springer
15 years 5 months ago
2010
Springer
One of the main challenges in interactive concept-based video search is the insufficient relevant sample problem, especially for queries with complex semantics. To address this pr...
113
Voted
BMCBI
2010
15 years 1 months ago
2010
Background: Phylogenetic analysis can be used to divide a protein family into subfamilies in the absence of experimental information. Most phylogenetic analysis methods utilize mu...
148
click to vote
DEBS
2008
ACM
15 years 3 months ago
2008
ACM
Complex Event Processing is an important technology for information systems with a broad application space ranging from supply chain management, systems monitoring, and stock mark...
148
click to vote
ECCC
2011
14 years 8 months ago
2011
We develop a new technique for proving lower bounds in property testing, by showing a strong connection between testing and communication complexity. We give a simple scheme for r...
108
click to vote
ICALP
2003
Springer
15 years 7 months ago
2003
Springer
We prove lower bounds for the direct sum problem for two-party bounded error randomised multipleround communication protocols. Our proofs use the notion of information cost of a p...