We study two problems related to the Small Set Expansion Conjecture [14]: the Maximum weight m′-edge cover (MWEC ) problem and the Fixed cost minimum edge cover (FCEC ) problem. In the MWEC problem, we are given an undirected simple graph G = (V,E) with integral vertex weights. The goal is to select a set U ⊆ V of maximum weight so that the number of edges with at least one endpoint in U is at ...

We study two problems related to the Small Set Expansion Conjecture [15]: the Maximum weight m′-edge cover (MWEC) problem and the Fixed cost minimum edge cover (FCEC) problem. In the MWEC problem, we are given an undirected simple graph G = (V,E) with integral vertex weights. The goal is to select a set U ⊆ V of maximum weight so that the number of edges with at least one endpoint in U is at mo...

— The minimum mean-square error of the estimation of a non-Gaussian signal where observed from an additive white Gaussian noise (WGN) channel's output, is analyzed. First, a quite general time-continuous channel model is assumed for which the behavior of the non-Gaussianess of the channel's output for small signal to noise ratio q, is proved. Then, It is assumed that the channel input's signal ...

the study deals with noise problems associated with the use of air-turbine drills in dental practice. noise level measurements were made on various types of dental handpieces, when operated free running and when used to cut tooth tissue. hearing acuity tests were also undertaken in 12 randomly selected dental surgeons who have been using these drills for a number of years. the results indicate ...

SUMMARY This paper proposes a novel signal estimation method that uses a tensor product expansion. When a bivariable function, which is expressed by two-dimensional matrix, is subjected to conventional tensor product expansion, two single variable functions are calculated by minimizing the mean square error between the input vector and its outer product. A tensor product expansion is useful for...

The expansion of a hypergraph, a natural extension of the notion of expansion in graphs, is defined as the minimum over all cuts in the hypergraph of the ratio of the number of the hyperedges cut to the size of the smaller side of the cut. We study the Hypergraph Small Set Expansion problem, which, for a parameter δ ∈ (0, 1/2], asks to compute the cut having the least expansion while having at ...

Today, target detection has an indispensable application in various fields. Infrared small-target detection, as a branch of can improve the perception capability autonomous systems, and it good prospects infrared alarm, automatic driving other There are many well-established algorithms that perform well detection. Nevertheless, current cannot achieve expected effect complex environments, such b...

The development of modern technology in many fields has led to further miniaturization of components. This makes it necessary to take into account certain fundamental physical limitations. An example of such limitations is the thermodynamical fluctuation of temperature in a small volume. Such fluctuations are transformed into wideband noise in output channels because of the temperature dependen...