158
click to vote
CC
2016
Springer
10 years 1 months ago
2016
Springer
Abstract. We study worst-case complexity assumptions that imply quantum bitcommitment schemes. First we show that QSZK ⊆ QMA implies a computationally hiding and statistically bi...
144
click to vote
CC
2016
Springer
10 years 1 months ago
2016
Springer
The choice of data structures is crucial for achieving high performance. For applications that are long-running and/or operate on large data sets, the best choice for main data st...
161
click to vote
CC
2016
Springer
10 years 1 months ago
2016
Springer
Given an LR(1) automaton, what are the states in which an error can be detected? For each such “error state”, what is a minimal input sentence that causes an error in this sta...
406
click to vote
CC
2016
Springer
10 years 1 months ago
2016
Springer
This paper presents SVF, a tool that enables scalable and precise interprocedural Static Value-Flow analysis for C programs by leveraging recent advances in sparse analysis. SVF, ...
143
click to vote
CC
2016
Springer
10 years 1 months ago
2016
Springer
The performance of OpenCL programs suffers from memory and control flow divergence. Therefore, OpenCL compilers employ static analyses to identify non-divergent control flow and...
148
click to vote
CC
2016
Springer
10 years 1 months ago
2016
Springer
Developing an optimizing compiler backend remains a laborious process, especially for nontraditional ISAs that have been appearing recently. Superoptimization sidesteps the need f...
140
click to vote
CC
2016
Springer
10 years 1 months ago
2016
Springer
Runtime systems for speculative parallelization can be substantially sped up by implementing them with kernel support. We describe a novel implementation of a thread-level specula...
