Results 251 to 260 of about 24,229,753 (306)
Some of the next articles are maybe not open access.
Erasures versus errors in local decoding and property testing
Electron. Colloquium Comput. Complex., 2021We initiate the study of the role of erasures in local decoding and use our understanding to prove a separation between erasure‐resilient and tolerant property testing. We first investigate local list‐decoding in the presence of erasures.
Sofya Raskhodnikova +2 more
semanticscholar +1 more source
Proceedings of the thirty-third annual ACM symposium on Theory of computing, 2001
Combinatorial property testing deals with the following relaxation of decision problems: Given a fixed property P and an input f, distinguish between the case that f satisfies P, and the case that no input that differs from f in less than some fixed fraction of the places satisfies P.
Eldar Fischer, Ilan Newman
openaire +1 more source
Combinatorial property testing deals with the following relaxation of decision problems: Given a fixed property P and an input f, distinguish between the case that f satisfies P, and the case that no input that differs from f in less than some fixed fraction of the places satisfies P.
Eldar Fischer, Ilan Newman
openaire +1 more source
Distributional property testing in a quantum world
Information Technology Convergence and Services, 2019A fundamental problem in statistics and learning theory is to test properties of distributions. We show that quantum computers can solve such problems with significant speed-ups.
András Gilyén, Tongyang Li
semanticscholar +1 more source
International Journal of Biological Macromolecules, 2019
A new kind of eco-friendly superabsorbent polymer was successfully synthesized using (2-pyridyl) acetyl chitosan chloride (PACS), acrylic acid (AA) and acrylamide (AM) in aqueous solution by a free radical polymerization. The effect of different reaction
Shi-jiang Fang +9 more
semanticscholar +1 more source
A new kind of eco-friendly superabsorbent polymer was successfully synthesized using (2-pyridyl) acetyl chitosan chloride (PACS), acrylic acid (AA) and acrylamide (AM) in aqueous solution by a free radical polymerization. The effect of different reaction
Shi-jiang Fang +9 more
semanticscholar +1 more source
A List of Complexity Bounds for Property Testing by Quantum Sample-to-Query Lifting
arXiv.orgQuantum sample-to-query lifting, a relation between quantum sample complexity and quantum query complexity presented in Wang and Zhang (SIAM J. Comput.
Kean Chen, Qisheng Wang, Zhicheng Zhang
semanticscholar +1 more source
Property Testing of LP-Type Problems
International Colloquium on Automata, Languages and Programming, 2019Given query access to a set of constraints $S$, we wish to quickly check if some objective function $\varphi$ subject to these constraints is at most a given value $k$. We approach this problem using the framework of property testing where our goal is to
R. Epstein, Sandeep Silwal
semanticscholar +1 more source