We note the condition 0 ≤ w(e) ≤ 1 is given since it is convenient for presenting our theoretical results, although we can define each problem without this condition. We say unweighted dense subgraph problem if w(e) = 1 for each edge. We define the density ∆ of the output subgraph H to be ∆ = 2w(F ) k(k−1) for the non-bipartite case and ∆ = w(F ) m′n′ for the bipartite case. In other words, den...

We compare sparse and dense representations of predictive models in macroeconomics, microeconomics and finance. To deal with a large number of possible predictors, we specify a prior that allows for both variable selection and shrinkage. The posterior distribution does not typically concentrate on a single sparse or dense model, but on a wide set of models. A clearer pattern of sparsity can onl...

In this work we present a fully randomized approximation scheme for counting the number of perfect matchings in a dense bipartite graphs, that is equivalent to get a fully randomized approximation scheme to the permanent of a dense boolean matrix. We achieve this known solution, through novel extensions in the theory of suitable non-reversible, Markov chains which mix rapidly and have a near-un...

Many applications in computational science and engineering require the computation of eigenvalues and vectors of dense symmetric or Hermitian matrices. For example, in DFT (density functional theory) calculations on modern supercomputers 10% to 30% of the eigenvalues and eigenvectors of huge dense matrices have to be calculated. Therefore, performance and parallel scaling of the used eigensolve...

Abstract. We study distribution of orbits of a lattice Γ ⊆ SL(n,R) in the the space Vn,l of l-frames in R (1 ≤ l ≤ n − 1). Examples of dense Γ-orbits are known from the work of Dani, Raghavan, and Veech. We show that dense orbits of Γ are uniformly distributed in Vn,l with respect to an explicitly described measure. We also establish analogous result for lattices in Sp(n,R) that act on the spac...

Haemogram parameters and serum biochemistry, including calcium, phosphorous and alkaline phosphatase levels were within normal limits. The chest radiograph (Figure 1) showed bilateral middlezone and lower-zone dense reticulonodular opacities. High resolution computed tomography (HRCT) of the chest (Figures 2 and 3) showed bilateral intra-lobular interstitial and septal thickening with a perivas...

Three partial radial distribution functions [RDF's] are calculated by means of relaxed dense-random packing models for a Fe80B20 glass. The model structures reproduce fairly well recently reported experimental partial RDF's derived from x-ray diffraction and neutron diffraction using isotopic substitutional methods. Most significantly, both the model calculated by means of relaxed dense-random ...

abstract evapotranspiration (et) determination is a key factor for irrigation scheduling, water balance, irrigation system design and management and crop yields simulation. therefore many scientists have tried to estimate evapotranspiration in different spatial and temporal scales. remote sensing is a one of new technique in estimation of et in regional scales. so, in this study it’s tried to e...

The spatial distribution of epibionts on carapaces of marine turtles may be influenced by variation in recruitment dynamics, water flow patterns, and levels of disturbance on different regions of the carapace. We determined the distribution of 18 taxa of epibionts among nine zones on the carapace of 18 nesting loggerhead turtles (Caretta caretta) on Wassaw Island, Georgia, USA. Frequency of occ...

I develop a model for the abundance and spatial distribution of dark matter subclumps. The model shows that subclumps of massive parent halos formed at earlier times than subclumps of the same mass in lower mass parents; equivalently, halos in dense regions at a given time formed earlier than halos of the same mass in less dense regions. This may provide the basis for interpreting recent observ...