Team formation plays an essential role in the labor market. In this paper, we propose two bicriteria algorithms to construct a balance between gain and cost in a team formation problem under the streaming model, subje...
详细信息
Team formation plays an essential role in the labor market. In this paper, we propose two bicriteria algorithms to construct a balance between gain and cost in a team formation problem under the streaming model, subject to a cardinality constraint. We formulate the problem as maximizing the difference of a non-negative normalized monotone submodular function and a non-negative linear function. As an extension, we also consider the case where the first function is gamma-weakly submodular. Combining the greedy technique with the threshold method, we present bicriteria streaming algorithms and give detailed analysis for both of these models. Our analysis is competitive with that in Ene's work.
It is well known that there are Q-linear discontinuous functions from R to R. Moreover, such functions have dense graph in the real plane. In this paper, we study the existence of linear spaces contained in the family...
详细信息
It is well known that there are Q-linear discontinuous functions from R to R. Moreover, such functions have dense graph in the real plane. In this paper, we study the existence of linear spaces contained in the family of linear discontinuous functions in the generalized context of topological vector spaces and fields endowed with an absolute value. Furthermore, in the case of fields endowed with an absolute value, we study the algebraic genericity of the families of (1) linear discontinuous functions that are not everywhere surjective and (2) linear discontinuous functions that are strongly everywhere surjective. This extends a number of previous results of lineability theory. Generalizations of classical results of Q-linear discontinuous functions are also analyzed.(c) 2022 Elsevier Inc. All rights reserved.
We consider universal function's construction for classes of sums of two arguments modulo 2. We constructed functions with optimal domain cardinality O(log n).
We consider universal function's construction for classes of sums of two arguments modulo 2. We constructed functions with optimal domain cardinality O(log n).
We analyse closed classes in k-valued logics containing all linear functions modulo k. The classes are determined by divisors d of a number k and canonical formulas for functions. We construct the lattice of all such ...
详细信息
We analyse closed classes in k-valued logics containing all linear functions modulo k. The classes are determined by divisors d of a number k and canonical formulas for functions. We construct the lattice of all such classes for k = p(2), where p is a prime, and construct fragments of the lattice for other composite k.
We consider the following question: are there exponents 2 = 3.31138. A similar result can be extracted for any q > 2. Our approach is based on duality arguments and a detailed study of linear functions. Some relate...
详细信息
We consider the following question: are there exponents 2 < p < q such that the Riesz projection is bounded from L-q to L-p on the infinite polytorus? We are unable to answer the question, but our counter-example improves a result of Marzo and Seip by demonstrating that the Riesz projection is unbounded from L-infinity to L-p if p >= 3.31138. A similar result can be extracted for any q > 2. Our approach is based on duality arguments and a detailed study of linear functions. Some related results are also presented.
The article considers a method for determining the vast areas of the ice surface that are subject to melting and freezing under the influence of weather conditions. Difference in the variability of the reflected elect...
详细信息
ISBN:
(数字)9781665427920
ISBN:
(纸本)9781665427920
The article considers a method for determining the vast areas of the ice surface that are subject to melting and freezing under the influence of weather conditions. Difference in the variability of the reflected electromagnetic signal from the surface of sea ice compared to the surface of open water is main factor. This position is also used for the task on determining the ice edge. Description of the complex parameter is given at the beginning of the article, according to which the ice distribution edge is determined and the calculation results are compared with the OSISAF product. A feature of the proposed approach is the use of scatterometer measurements without reference to data obtained from different satellite antennas. It was found that the proposed method of determination has certain sensitivity to the analyzed data when comparing the entire calculated area of the Arctic ice in the summer months with temperature maps. This expands the range of known methods for determining the vast areas of the ice surface that are subject to melting and freezing.
In this work, we investigate online bicriteria algorithms that consider both coverage and cost in the team formation problem, which selects a set of experts with the objective of maximizing the difference of two set f...
详细信息
In this work, we investigate online bicriteria algorithms that consider both coverage and cost in the team formation problem, which selects a set of experts with the objective of maximizing the difference of two set functions f - l, where function f is non-negative normalized monotone approximately submodular, and function l is non-negative linear. By exploiting the problem's combinatorial structure, we present three bicriteria algorithms along with their corresponding competitive analysis. The first two algorithms handle the cases where function f is gamma-weakly submodular, and strictly gamma-weakly submodular, respectively. The last algorithm is more general by integrating the first two with extra parameters introduced. (C) 2020 Elsevier B.V. All rights reserved.
For a semi-infinite aquifer controlled by a river channel boundary, when the Laplace transform is used to solve a one-dimensional unsteady seepage model of phreatic water while considering the influence of the vertica...
详细信息
For a semi-infinite aquifer controlled by a river channel boundary, when the Laplace transform is used to solve a one-dimensional unsteady seepage model of phreatic water while considering the influence of the vertical water exchange intensity & epsilon;with the change in the river channel water level f(t), a complicated and tedious integral transformation process is required. By replacing f(t) with an operator, this study first derived the analytic formula of the & epsilon;term based on the properties of the Laplace transform without the direct participation of f(t) in the transformation. By using f(t) in the form of several types of linear functions, the Laplace transform and inverse transform laws were summarized. The analytical solution to the problem was easily obtained by applying the "integral property" of the transformation to the linear function term with time t. The relative error between the numerical solution and the analytical solution of the example was less than 0.2%, which verified the rationality of the model linearization method and the reliability of the analytical solution. For different boundary conditions, the process of establishing and applying the inflection point method and the curve-fitting method for calculating the model parameters by using dynamic monitoring data for phreatic water is presented with examples.
We propose that the size of an operator evolved under holographic renormalization group flow shall grow linearly with the scale and interpret this behavior as a manifestation of the saturation of the chaos bound. To t...
详细信息
We propose that the size of an operator evolved under holographic renormalization group flow shall grow linearly with the scale and interpret this behavior as a manifestation of the saturation of the chaos bound. To test this conjecture, we study the operator growth in two different toy models. The first one is a MERA-like tensor network built from a random unitary circuit with the operator size defined using the integrated out-of-time-ordered correlator (OTOC). The second model is an error-correcting code of perfect tensors, and the operator size is computed using the number of single-site physical operators that realize the logical operator. In both cases, we observe linear growth.
暂无评论