699 research outputs found
A RateâDistortion view of human pragmatic reasoning
What computational principles underlie human pragmatic reasoning? A prominent approach to pragmatics is the Rational Speech Act (RSA) framework, which formulates pragmatic reasoning as probabilistic speakers and listeners recursively reasoning about each other. While RSA enjoys broad empirical support, it is not yet clear whether the dynamics of such recursive reasoning may be governed by a general optimization principle. Here, we present a novel analysis of the RSA framework that addresses this question. First, we show that RSA recursion implements an alternating maximization for optimizing a tradeoff between expected utility and communicative effort. On that basis, we study the dynamics of RSA recursion and disconfirm the conjecture that expected utility is guaranteed to improve with recursion depth. Second, we show that RSA can be grounded in Rate-Distortion theory, while maintaining a similar ability to account for human behavior and avoiding a bias of RSA toward random utterance production. This work furthers the mathematical understanding of RSA models, and suggests that general information-theoretic principles may give rise to human pragmatic reasoning
Quasi-randomness and algorithmic regularity for graphs with general degree distributions
We deal with two intimately related subjects: quasi-randomness and regular partitions. The purpose of the concept of quasi-randomness is to express how much a given graph âresemblesâ a random one. Moreover, a regular partition approximates a given graph by a bounded number of quasi-random graphs. Regarding quasi-randomness, we present a new spectral characterization of low discrepancy, which extends to sparse graphs. Concerning regular partitions, we introduce a concept of regularity that takes into account vertex weights, and show that if satisfies a certain boundedness condition, then admits a regular partition. In addition, building on the work of Alon and Naor [Proceedings of the 36th ACM Symposium on Theory of Computing (STOC), Chicago, IL, ACM, New York, 2004, pp. 72â80], we provide an algorithm that computes a regular partition of a given (possibly sparse) graph in polynomial time. As an application, we present a polynomial time approximation scheme for MAX CUT on (sparse) graphs without âdense spots.
The influence of continuous casting and extrusion processes on the properties and structure of CuNi2Si alloy and the morphology of the Ni-Si phase precipitates
CuNiSi alloys are widely used in various mechanical and electrical applications. These group of materials, due to the phenomena of precipitation hardening, are able to obtain high mechanical properties with also relatively high electrical properties. In the article authors compare two different types of products, made from the CW111C alloy i.e. rods which were continuously cast on the horizontal laboratory casting set-up (low degree of structure refinement) and rods commercially extruded with high degree of structure refinement. The presented results of experimental work characterize the tested materials in terms of their chemical composition, mechanical and electrical properties depending on the manufacturing process, as well as reveal their structures and the effect of heat treatment on the morphology of the Ni-Si precipitates
The influence of continuous casting and extrusion processes on the properties and structure of CuNi2Si alloy and the morphology of the Ni-Si phase precipitates
CuNiSi alloys are widely used in various mechanical and electrical applications. These group of materials, due to the phenomena of precipitation hardening, are able to obtain high mechanical properties with also relatively high electrical properties. In the article authors compare two different types of products, made from the CW111C alloy i.e. rods which were continuously cast on the horizontal laboratory casting set-up (low degree of structure refinement) and rods commercially extruded with high degree of structure refinement. The presented results of experimental work characterize the tested materials in terms of their chemical composition, mechanical and electrical properties depending on the manufacturing process, as well as reveal their structures and the effect of heat treatment on the morphology of the Ni-Si precipitates
Structure-dependent optical properties of Au/Ag irradiated TiN thin films
Titanium nitride (TiN) is an attractive alternative for modern and future photonic applications, as its optical properties can be engineered over a wide spectral range. In this study, we have used sequential implantation of gold and silver ions with varying ion fluence, as well as subsequent annealing, in order to modify the optical and plasmonic properties of TiN thin films and correlated this to their structural properties. Our investigations show that the columnar structure of the TiN films is partially destroyed upon implantation, but metallic Au and Ag nanoparticles are formed. The irradiation further induces a reduction of the lattice constant as well as changes the TiN stoichiometry and grain size. From the optical point of view, the implanted films possess less metallicity with increasing Ag fluence and losses several times lower than the as-deposited film, which can be correlated with the deficiency of nitrogen and additional defects. Subsequent annealing partially recovered the destroyed columnar structure, and the films become more metallic where the optical losses are much smaller in comparison to the as-implanted situation, being comparable to those of pure Au and Ag. In this way, by varying the implantation fluence of silver ions properly while keeping the gold fluence constant, we were able to optimize experimental parameters in such a way to ensure the formation of TiN with desirable optical performances
Ground-state properties of rutile: electron-correlation effects
Electron-correlation effects on cohesive energy, lattice constant and bulk
compressibility of rutile are calculated using an ab-initio scheme. A
competition between the two groups of partially covalent Ti-O bonds is the
reason that the correlation energy does not change linearly with deviations
from the equilibrium geometry, but is dominated by quadratic terms instead. As
a consequence, the Hartree-Fock lattice constants are close to the experimental
ones, while the compressibility is strongly renormalized by electronic
correlations.Comment: 1 figure to appear in Phys. Rev.
- âŚ