Results 21 to 30 of about 24,229,753 (306)
Robustly Self-Ordered Graphs: Constructions and Applications to Property Testing [PDF]
TheoretiCS, 2022 A graph $G$ is called self-ordered (a.k.a asymmetric) if the identity permutation is its only automorphism. Equivalently, there is a unique isomorphism from $G$ to any graph that is isomorphic to $G$. We say that $G=(V,E)$ is robustly self-ordered if the
Oded Goldreich, Avi Wigderson
doaj +1 more source
Quantum Proofs of Proximity [PDF]
Quantum, 2022 We initiate the systematic study of QMA algorithms in the setting of property testing, to which we refer as QMA $\textit{proofs of proximity}$ (QMAPs).
Marcel Dall'Agnol +3 more
doaj +1 more source
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 +8 more sources
Entanglement is Necessary for Optimal Quantum Property Testing [PDF]
IEEE Annual Symposium on Foundations of Computer Science, 2020 There has been a surge of progress in recent years in developing algorithms for testing and learning quantum states that achieve optimal copy complexity [1]–[6].
Sébastien Bubeck, Sitan Chen, J. Li
semanticscholar +1 more source
Measurement Uncertainty and Representation of Tensile Mechanical Properties in Metals
Metals, 2021 The International Organization for Standardization Technical Committee for Metallic Materials—Tensile Testing stated in 2011 that temperature and strain rate variations would induce a change in the results of tensile tests, termed as the measurement ...
Tingdong Xu, Kai Wang, Shenhua Song
doaj +1 more source
Advances in Civil Engineering, 2022 This paper presents a joint mode for a vertical grouting sleeve and a partially distributed reinforced composite connection. The seismic performance of four hybrids precast shear walls with a shear span ratio of 1.83, an axial compression ratio of 0.20 ...
Henglin Lv +4 more
doaj +1 more source
Adiland Property Website Design and KPR Management Using the Requirement Prototyping Method
Sistemasi: Jurnal Sistem Informasi, 2023 The property business is always in great demand and is discussed by every class of society, that's what makes all business people vying to improve their property business, one of which is by utilizing technology so that it can make it easier for ...
Eddy Triswanto Setyoadi +2 more
doaj +1 more source
Black-box approach for software testing based on fat-property [PDF]
MATEC Web of Conferences, 2020 After a useful and summarized procedure of software testing is put forward based software engineering view, this paper proposed a definition of fat-property according to software testing activity in product quality monitoring software.
TanLi Mengqing +3 more
doaj +1 more source
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 +4 more sources
Mechanical Spark Electrostatic Property Testing Method
Management Systems in Production Engineering, 2023 The article describes an attempt to assess the electrostatic properties of mechanical friction-induced sparking. Such sparks are the cause of numerous accidents in hard coal mines.
Kędzierski Przemysław
doaj +1 more source