We consider the problem of identifying the densest k-node subgraph in a given graph. We write this problem as an instance of rank-constrained cardinality minimization and then relax using the nuclear and `1 norms. Although the original combinatorial problem is NP-hard, we show that the densest k-subgraph can be recovered from the solution of our convex relaxation for certain program inputs. In ...

Abstrak. Tanah memiliki sifat yang khas, data mengenai morfologi dan klasifikasi tanah khususnya Inceptisol mutlak diperlukan karena merupakan belum matang dengan perkembangan profil lemah terdapat dalam keseimbangan lingkungan sehingga penggunaan untuk pertanian non pertania beraneka ragam. Nilam dapat tumbuh di berbagai jenis sepeti Inceptisol. Penelitian ini mengkaji bagaimana areal sudah di...

The Fudenberg and Maskin folk theorem for discounted repeated games assumes that the set of feasible payoffs is full dimensional . We obtain the same conclusion using a weaker condition. This condition is that no pair of players has equivalent von Neumann-Morgenstern utilities over outcomes. We term this condition NEU ("non-equivalent utilities"). The condition is weak, easily interpreted, and ...

We deene a property of substructures of models of arithmetic, that of being length-initial , and show that sharply bounded formulae are absolute between a model and its length-initial submodels. We use this to prove independence results for some weak fragments of bounded arithmetic by constructing appropriate models as length-initial submodels of some given model.

In many practical situations, we are not satisfied with the accuracy of the existing measurements. There are two possible ways to improve the measurement accuracy: • first, instead of a single measurement, we can make repeated measurements; the additional information coming from these additional measurements can improve the accuracy of the result of this series of measurements; • second, we can...

In this note we show that for analytic semigroups the so-called Weiss condition of uniform boundedness of the operators Re(λ) 1/2C(λ+A)−1, Re(λ) > 0 on the complex right half plane and weak Lebesgue L2,∞–admissibility are equivalent. Moreover, we show that the weak Lebesgue norm is best possible in the sense that it is the endpoint for the ’Weiss conjecture’ within the scale of Lorentz spaces L...

• Banach-Alaoglu: compactness of polars • Variant Banach-Steinhaus/uniform boundedness • Second polars • Weak boundedness implies boundedness • Weak-to-strong differentiability The comparison of weak and strong differentiability is due to Grothendieck, although the original sources are not widely available.

We analyze the rate of survival of hybrid seed corn in the U.S. market between 2000 and 2007 and ind that product characteristics and market structures have signi icant impacts. The results suggest that survival rates depend on spillover effects of learning regarding genetically modi ied seeds and close substitute seeds and that hybrids planted in the Corn Belt survive longer in the market than...