3368 search results - page 7 / 674 » The Complexity of Query Reliability |
166
Voted
STOC
2012
ACM
13 years 5 months ago
2012
ACM
We consider submodular optimization problems, and provide a general way of translating oracle inapproximability results arising from the symmetry gap technique to computational co...
105
Voted
COCO
2010
Springer
15 years 6 months ago
2010
Springer
92
Voted
BNCOD
2004
15 years 4 months ago
2004
93
Voted
CORR
2010
Springer
15 years 2 months ago
2010
Springer
We study the power of nonadaptive quantum query algorithms, which are algorithms whose queries to the input do not depend on the result of previous queries. First, we show that an...
115
click to vote
SSDBM
2006
IEEE
15 years 8 months ago
2006
IEEE
Large scale scientific data is often stored in scientific data formats such as FITS, netCDF and HDF. These storage formats are of particular interest to the scientific user com...