Results 11 to 20 of about 4,308,293 (309)
Hamiltonian Property Testing [PDF]
QuantumLocality is a fundamental feature of many physical time evolutions. Assumptions on locality and related structural properties also underlie recently proposed procedures for learning an unknown Hamiltonian from access to the induced time evolution ...
Andreas Bluhm +2 more
doaj +7 more sources
Quantum Property Testing [PDF]
SIAM Journal on Computing, 2008 A language L has a property tester if there exists a probabilistic algorithm that given an input x only asks a small number of bits of x and distinguishes the cases as to whether x is in L and x has large Hamming distance from all y in L. We define a similar notion of quantum property testing and show that there exist languages with quantum property ...
Buhrman, H. +3 more
openaire +9 more sources
Testing linear-invariant properties [PDF]
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS), 2020 Fix a prime $p$ and a positive integer $R$. We study the property testing of functions $\mathbb F_p^n\to[R]$. We say that a property is testable if there exists an oblivious tester for this property with one-sided error and constant query complexity. Furthermore, a property is proximity oblivious-testable (PO-testable) if the test is also independent ...
Jonathan Tidor, Yufei Zhao
openaire +8 more sources
2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, 2012 One of the motivations for property testing of boolean functions is the idea that testing can serve as a preprocessing step before learning. However, in most machine learning applications, it is not possible to request for labels of fictitious examples constructed by the algorithm.
Maria-Florina Balcan +3 more
openaire +2 more sources
Testing Boolean Functions Properties [PDF]
Fundamenta Informaticae, 2021 The goal in the area of functions property testing is to determine whether a given black-box Boolean function has a particular given property or is ɛ-far from having that property. We investigate here several types of properties testing for Boolean functions (identity, correlations and balancedness) using the Deutsch-Jozsa algorithm (for the Deutsch ...
Zhengwei Xie +4 more
openaire +3 more sources
On the Randomness Complexity of Property Testing [PDF]
computational complexity, 2007 We initiate a general study of the randomness complexity of property testing, aimed at reducing the randomness complexity of testers without (significantly) increasing their query complexity. One concrete motivation for this study is provided by the observation that the product of the randomness and query complexity of a tester determine the actual ...
Oded Goldreich 0001, Or Sheffet
openaire +4 more sources
Automating property-based testing of evolving web services [PDF]
, 2014 Web services are the most widely used service technology that drives the Service-Oriented Computing~(SOC) paradigm. As a result, effective testing of web services is getting increasingly important.
Miguel Angel Francisco +7 more
core +1 more source
Property Testing For Differential Privacy [PDF]
2018 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton), 2018 Allerton ...
Anna C. Gilbert, Audra McMillan
openaire +3 more sources
Testing and Evaluation of the Oil Absorption Characteristics of Cotton Fibers
Journal of Natural Fibers, 2022 The wetting property to different oil of cotton fibers which come from different regions of China was studied. The surface adsorption characteristics of cotton fibers were characterized.
Shengbin Cao +4 more
doaj +1 more source
Distribution-Free Property-Testing [PDF]
SIAM Journal on Computing, 2003 We consider the problem of distribution-free property-testing of functions. In this setting of property-testing, the distance between functions is measured with respect to a fixed but unknown distribution $D$ on the domain. The testing algorithms are given oracle access to random sampling from the domain according to this distribution $D$.
Shirley Halevy, Eyal Kushilevitz
openaire +2 more sources