5785 search results - page 92 / 1157 » Approximability of Probability Distributions |
120
click to vote
COCO
2009
Springer
15 years 10 months ago
2009
Springer
One of the strongest techniques available for showing lower bounds on quantum communication complexity is the logarithm of the approximation rank of the communication matrix— th...
143
click to vote
JCB
2008
15 years 3 months ago
2008
Quantification of statistical significance is essential for the interpretation of protein structural similarity. To address this, a random model for protein structure comparison w...
145
Voted
TWC
2010
14 years 10 months ago
2010
The popularity of multimedia multicast/broadcast applications over wireless networks makes it critical to address the error-prone, heterogeneous and dynamically changing nature of ...
131
click to vote
EUSFLAT
2009
15 years 1 months ago
2009
Abstract-- the paper presents a possibility formulation of oneparameter estimation that unifies some usual probability formulations. Point and confidence interval estimation are un...
144
click to vote
APPROX
2009
Springer
15 years 10 months ago
2009
Springer
Abstract. We study tolerant linearity testing under general distributions. Given groups G and H, a distribution µ on G, and oracle access to a function f : G → H, we consider th...