2,492 research outputs found
Information complexity of the AND function in the two-Party, and multiparty settings
In a recent breakthrough paper [M. Braverman, A. Garg, D. Pankratov, and O.
Weinstein, From information to exact communication, STOC'13] Braverman et al.
developed a local characterization for the zero-error information complexity in
the two party model, and used it to compute the exact internal and external
information complexity of the 2-bit AND function, which was then applied to
determine the exact asymptotic of randomized communication complexity of the
set disjointness problem.
In this article, we extend their results on AND function to the multi-party
number-in-hand model by proving that the generalization of their protocol has
optimal internal and external information cost for certain distributions. Our
proof has new components, and in particular it fixes some minor gaps in the
proof of Braverman et al
Credit rationing, tenancy, productivity, and the dynamics of inequality
Why, when given the same resources, might productivity be lower on farms operated through sharecropping than on owner-run farms? The reason is that sharecropping, much less wage contracts, cannot overcome the divergence of interests between those who till the land and those who own it. Only land redistribution can do that. This paper presents notes toward a general equilibrium theory of land tenancy that suggest how changes in technology and publicly provided infrastructure can affect the equilibrium distribution of land in countries where credit is rationed. When credit to famers is rationed, changes in technology can increase the inequality in landholdings - with a long term increase in share tenancy. This is turn might reduce productivity, at least partially offsetting the initial improvements. The paper suggests that the development of effective rural financial institutions would reduce the likelihood of these negative effects on equality and productivity. It further cautions though that past attempts in creating such institutions have failed because of a lack of accountability and of enforcement procedures.Environmental Economics&Policies,Economic Theory&Research,Banks&Banking Reform,Economic Growth,Municipal Financial Management
Surface Operators in N=2 Abelian Gauge Theory
We generalise the analysis in [arXiv:0904.1744] to superspace, and explicitly
prove that for any embedding of surface operators in a general, twisted N=2
pure abelian theory on an arbitrary four-manifold, the parameters transform
naturally under the SL(2,Z) duality of the theory. However, for
nontrivially-embedded surface operators, exact S-duality holds if and only if
the "quantum" parameter effectively vanishes, while the overall SL(2,Z) duality
holds up to a c-number at most, regardless. Nevertheless, this observation sets
the stage for a physical proof of a remarkable mathematical result by
Kronheimer and Mrowka--that expresses a "ramified" analog of the Donaldson
invariants solely in terms of the ordinary Donaldson invariants--which, will
appear, among other things, in forthcoming work. As a prelude to that, the
effective interaction on the corresponding u-plane will be computed. In
addition, the dependence on second Stiefel-Whitney classes and the appearance
of a Spin^c structure in the associated low-energy Seiberg-Witten theory with
surface operators, will also be demonstrated. In the process, we will stumble
upon an interesting phase factor that is otherwise absent in the "unramified"
case.Comment: 46 pages. Minor refinemen
Maximum likelihood estimation of cloud height from multi-angle satellite imagery
We develop a new estimation technique for recovering depth-of-field from
multiple stereo images. Depth-of-field is estimated by determining the shift in
image location resulting from different camera viewpoints. When this shift is
not divisible by pixel width, the multiple stereo images can be combined to
form a super-resolution image. By modeling this super-resolution image as a
realization of a random field, one can view the recovery of depth as a
likelihood estimation problem. We apply these modeling techniques to the
recovery of cloud height from multiple viewing angles provided by the MISR
instrument on the Terra Satellite. Our efforts are focused on a two layer cloud
ensemble where both layers are relatively planar, the bottom layer is optically
thick and textured, and the top layer is optically thin. Our results
demonstrate that with relative ease, we get comparable estimates to the M2
stereo matcher which is the same algorithm used in the current MISR standard
product (details can be found in [IEEE Transactions on Geoscience and Remote
Sensing 40 (2002) 1547--1559]). Moreover, our techniques provide the
possibility of modeling all of the MISR data in a unified way for cloud height
estimation. Research is underway to extend this framework for fast, quality
global estimates of cloud height.Comment: Published in at http://dx.doi.org/10.1214/09-AOAS243 the Annals of
Applied Statistics (http://www.imstat.org/aoas/) by the Institute of
Mathematical Statistics (http://www.imstat.org
Recommended from our members
Landlords, Tenants, and Technological Innovations
Shows that the institutional structure of the economy may be an important determinant of whether a particular innovation will or will not be adopted in less developed countries (LDC). Use of sharecropping contracts by LDC; Adoption of innovation resulting in lower welfare of workers and lower net national product; Impact of the linkage between credit and tenancy markets on the adoption of technology
- …