scholarly journals Improving bounds on probabilistic affine tests to estimate the nonlinearity of Boolean functions

2021 ◽  
Author(s):  
Ana Sălăgean ◽  
Pantelimon Stănică
Keyword(s):  
Lower Bound ◽  
Boolean Functions ◽  
Good Accuracy ◽  
Arbitrary Order ◽  
Probability Of Failure ◽  
Probabilistic Methods ◽  
Walsh Transform ◽  
The One ◽  
Almost All ◽  
Linearity Test

AbstractIn this paper we want to estimate the nonlinearity of Boolean functions, by probabilistic methods, when it is computationally very expensive, or perhaps not feasible to compute the full Walsh transform (which is the case for almost all functions in a larger number of variables, say more than 30). Firstly, we significantly improve upon the bounds of Zhang and Zheng (1999) on the probabilities of failure of affinity tests based on nonhomomorphicity, in particular, we prove a new lower bound that we have previously conjectured. This new lower bound generalizes the one of Bellare et al. (IEEE Trans. Inf. Theory 42(6), 1781–1795 1996) to nonhomomorphicity tests of arbitrary order. Secondly, we prove bounds on the probability of failure of a proposed affinity test that uses the BLR linearity test. All these bounds are expressed in terms of the function’s nonlinearity, and we exploit that to provide probabilistic methods for estimating the nonlinearity based upon these affinity tests. We analyze our estimates and conclude that they have reasonably good accuracy, particularly so when the nonlinearity is low.

scholarly journals The Diagnosis and Therapy of Degenerative Knee Joint Disease: Expert Consensus from the Chinese Pain Medicine Panel

2018 ◽  
Vol 2018 ◽  
pp. 1-14 ◽  
Author(s):  
Dong Huang ◽  
Yan-Qing Liu ◽  
Li-Shuang Liang ◽  
Xue-Wu Lin ◽  
Tao Song ◽  
...  
Keyword(s):  
Clinical Practice ◽  
Diagnosis And Treatment ◽  
Joint Disease ◽  
Knee Joints ◽  
Reproduction Rate ◽  
Pain Specialist ◽  
Chinese Association ◽  
The One ◽  
Almost All ◽  
Based Medicine

At present, there are many constantly updated guidelines and consensuses on the diagnosis and treatment of osteoarthritis both at home and abroad. The recommendations established using methods of evidence-based medicine has experienced strict research on controlling bias and promoting reproduction rate. As a result, the previous evidence was reevaluated, and a lot of changes were provoked in the diagnosis and treatment concept of osteoarthritis. However, several methods not recommended by foreign guidelines are still in use in the current clinical practice in China. On the one hand, Chinese experts have not reached extensive consensus on whether it is necessary to make changes according to foreign guidelines. On the other hand, almost all the current relevant guidelines are on osteoarthritis, but the lesions around knee joints which, as a whole, bear the largest weight in human body, cannot be ignored. For this purpose, Chinese Association for the Study of Pain (CASP) organized some leading experts to formulate this Chinese Pain Specialist Consensus on the diagnosis and treatment of degenerative knee osteoarthritis (DKOA) in combination with the guidelines in foreign countries and the expert experience of clinical practice in China. The consensus, which includes the definition, pathophysiology, epidemiology, clinical manifestation, diagnostic criteria, and treatments of DKOA, is intended to be used by first-line doctors, including pain physicians to manage patients with DKOA.

scholarly journals Application of Hyperspectral Imaging in the Assessment of Drought and Salt Stress in Magneto-Primed Triticale Seeds

Plants ◽  
2021 ◽  
Vol 10 (5) ◽  
pp. 835
Author(s):  
Jose Alvarez ◽  
Elvira Martinez ◽  
Belén Diezma
Keyword(s):  
Salt Stress ◽  
Hyperspectral Imaging ◽  
Human Observer ◽  
Negative Effects ◽  
Stress Symptoms ◽  
Data Variability ◽  
Drought And Salt Stress ◽  
The One ◽  
Almost All ◽  
Germination Parameters

Hyperspectral imaging is an appropriate method to thoroughly investigate the microscopic structure of internally heterogeneous agro-food products. By using hyperspectral technology, identifying stress symptoms associated with salinity, before a human observer, is possible, and has obvious benefits. The objective of this paper was to prove the suitability of this technique for the analysis of Triticale seeds subjected to both magneto-priming and drought and salt stress conditions, in terms of image differences obtained among treatments. It is known that, on the one hand, drought and salt stress treatments have negative effects on seeds of almost all species, and on the other hand, magneto-priming enhances seed germination parameters. Thus, this study aimed to relate hyperspectral imaging values—neither positive nor negative in themselves—to the effects mentioned above. Two main conclusions were reached: Firstly, the hyperspectral application is a feasible method for exploring the Triticale structure and for making distinctions under different drought and salt stress treatments, in line with the data variability obtained. Secondly, the lower spectral reflectance in some treatments—in the 400–1000 nm segment—is the result of a great number of chemical compounds in the seed that could be related to magneto-priming.

Success probabilities for second guessers

1980 ◽  
Vol 17 (04) ◽  
pp. 1133-1137 ◽  
Author(s):  
A. O. Pittenger
Keyword(s):  
Lower Bound ◽  
Dimensional Space ◽  
Success Probability ◽  
First Person ◽  
True Location ◽  
Rotationally Symmetric ◽  
The One ◽  
Sharp Lower Bound

Two people independently and with the same distribution guess the location of an unseen object in n-dimensional space, and the one whose guess is closer to the unseen object is declared the winner. The first person announces his guess, but the second modifies his unspoken idea by moving his guess in the direction of the first guess and as close to it as possible. It is shown that if the distribution of guesses is rotationally symmetric about the true location of the unseen object, ¾ is the sharp lower bound for the success probability of the second guesser. If the distribution is fixed and the dimension increases, then for a certain class of distributions, the success probability approaches 1.

Lower Bounds to the Eigenvalues in One-Dimensional Problems by a Shift in the Weight Function

1970 ◽  
Vol 37 (2) ◽  
pp. 267-270 ◽  
Author(s):  
D. Pnueli
Keyword(s):  
Lower Bound ◽  
Weight Function ◽  
Lower Bounds ◽  
Variational Formulation ◽  
Ritz Method ◽  
The Other ◽  
One Dimensional ◽  
Systematic Shift ◽  
The One ◽  
Detailed Computation

A method is presented to obtain both upper and lower bound to eigenvalues when a variational formulation of the problem exists. The method consists of a systematic shift in the weight function. A detailed procedure is offered for one-dimensional problems, which makes improvement of the bounds possible, and which involves the same order of detailed computation as the Rayleigh-Ritz method. The main contribution of this method is that it yields the “other bound;” i.e., the one which cannot be obtained by the Rayleigh-Ritz method.

scholarly journals On diagnostic tests of contact break for contact circuits

2020 ◽  
Vol 30 (2) ◽  
pp. 103-116 ◽  
Author(s):  
Kirill A. Popkov
Keyword(s):  
Boolean Function ◽  
Diagnostic Test ◽  
Boolean Functions ◽  
Diagnostic Tests ◽  
Almost All

AbstractWe prove that, for n ⩾ 2, any n-place Boolean function may be implemented by a two-pole contact circuit which is irredundant and allows a diagnostic test with length not exceeding n + k(n − 2) under at most k contact breaks. It is shown that with k = k(n) ⩽ 2n−4, for almost all n-place Boolean functions, the least possible length of such a test is at most 2k + 2.

The State of the Art in Management Education Applicable to Aerospace Activities

1967 ◽  
Vol 71 (677) ◽  
pp. 342-343
Author(s):  
F. H. East
Keyword(s):  
Research And Development ◽  
Management Education ◽  
State Of The Art ◽  
Development Project ◽  
The State ◽  
The Other ◽  
The Past ◽  
Defence Budget ◽  
The One ◽  
Almost All

The Aviation Group of the Ministry of Technology (formerly the Ministry of Aviation) is responsible for spending a large part of the country's defence budget, both in research and development on the one hand and production or procurement on the other. In addition, it has responsibilities in many non-defence fields, mainly, but not exclusively, in aerospace.Few developments have been carried out entirely within the Ministry's own Establishments; almost all have required continuous co-operation between the Ministry and Industry. In the past the methods of management and collaboration and the relative responsibilities of the Ministry and Industry have varied with time, with the type of equipment to be developed, with the size of the development project and so on. But over the past ten years there has been a growing awareness of the need to put some system into the complex business of translating a requirement into a specification and a specification into a product within reasonable bounds of time and cost.

Three-Dimensional Microfabrication System for Biodegradable Microdevices With High-Resolution and Bio-Applicability

2005 ◽  
Author(s):  
Akira Yamada ◽  
Fuminori Niikura ◽  
Koji Ikuta
Keyword(s):  
Tensile Strength ◽  
Biodegradable Polymers ◽  
Conventional Method ◽  
Three Dimensional ◽  
Single Layer ◽  
Batch Process ◽  
Potential Applications ◽  
A Cell ◽  
The One ◽  
Almost All

Biodegradable polymers are employed in medicine and its further application is expected with eagerness. But the lack of an appropriate processing method retards the progress. To overcome this problem, we have developped a novel three-dimensional microfabrication system. The system design allows us the processing of the free three-dimensional micro-level forms by stacking up melted polymers from the nozzle. Different from the conventional method, we adopted a batch process to supply materials in order to eliminate the prior process that required toxic solvents. In addition, it is possible to handle almost all biodegradable thermoplastic resins by adopting this system. A single layer from the piled-up layers of extruded lines was observed to evaluate the resolution. The lateral and depth resolutions attained are 40 μm and 45 μm, respectively. Biodegradable polymers enable three-dimensional microstructures such as micro-pipes, micro-bends, and micro-coil springs to be manufactured in less than 15 min. The biocompatibility of the newly fabricated structure was evaluated using a cell line (PC12). For this purpose, a small vessel, with a transparent base, was fabricated using PLA and cells were cultivated in it. The results were then compared with the results obtained using the standard method. The mechanical strength of our microstructures was evaluated using a tensile strength test. The tensile strength of the microstructure was lower than the one obtained from the conventional method, but has enough strength for fabrication of medical devices. Our system renders it possible to produce toxic-free, as well as transparent and leakage-free devices. Our system is expected to have potential applications in optimum design and fabrication of implantable devices, especially in tissue engineering.

scholarly journals Mathematical Models for Predicting the Biodiesel Properties

2020 ◽  
Vol 9 (5) ◽  
pp. 2362-2376
Keyword(s):  
Fatty Acid ◽  
Physical Properties ◽  
Good Accuracy ◽  
Regression Coefficient ◽  
Cetane Number ◽  
High Accuracy ◽  
Good Relationship ◽  
Combine Fatty Acid ◽  
The One ◽  
Future Work

Density, viscosity and cetane number are important physical properties of biodiesel as they participate in one way or another in the fuel metering, calibration and nozzle process during combustion. High and good accuracy of the physical properties of biodiesel will therefore lead to improved combustion and therefore better efficiency. The aim of this study is therefore to seek good and high precision by combining properties and comparing the analysis between ANN and RSM. Studies have been made by researchers to collect data. In this study the combination of properties is exploited. A total of 1360 data from the various studies has been collected and exploited. From this data after elimination and treatment 39 possible combinations were analyzed and compared by ANN and RSM. The result of simulation is: The best combinations: 𝝆 = 𝒇(𝑭𝒂) , 𝝂 = 𝒇(𝑭𝒂) , 𝒄𝒏 = 𝒇(𝑭𝒂) with 𝑹 𝟐 respectively equal to (0.9998, 0.9998 , 0.9987) and R equal to ( 0.9997,0.99971,0.9984) obtained with ANN simulation provide more accuracy than 𝑹 𝟐 ( 0.912 , 0.799 , 0.766 ) and R ( 0.837, 0.739 , 0.920) obtained with RSM simulation in general 𝑹 𝟐 obtained with ANN (0.9998, 0.9998 , 0.9987) provide good accuracy than 𝑹 𝟐 (0.9112,0.799,0.766) obtained with RSM . Also there is a good relationship between fatty acid and others properties since they provide good result. In general the overall regression coefficient R and the correlation coefficient 𝑹 𝟐 values of the combinations obtained in the simulation with the ANN provide better and good accuracy since their values are close to each other and all close to 1, and their mse tend towards 0. While the one obtained with RSM are distant from each other and distant of 0 so they provide an acceptable accuracy.it is also important to note that high accuracy of properties using RSM must have at least combination of three parameters. Also after every combination, the conclusion says there is a good relationship between fatty acid and other properties. Then for the future work, it will be benefit to combine fatty acid with others properties and evaluate result, also use another network to simulate.

Sign in / Sign up

Export Citation Format

Share Document