How Much Do Immigration and Trade Affect Labor Market Outcomes?

macroeconomics, trade, labor markets, immigration

Strongly Refuting Random CSPs Below the Spectral Threshold

Random constraint satisfaction problems (CSPs) are known to exhibit threshold phenomena: given a uniformly random instance of a CSP with $n$ variables and $m$ clauses, there is a value of $m = \Omega(n)$ beyond which the CSP will be unsatisfiable with high probability. Strong refutation is the problem of certifying that no variable assignment satisfies more than a constant fraction of clauses; this is the natural algorithmic problem in the unsatisfiable regime (when $m/n = \omega(1)$). Intuitively, strong refutation should become easier as the clause density $m/n$ grows, because the contradictions introduced by the random clauses become more locally apparent. For CSPs such as $k$-SAT and $k$-XOR, there is a long-standing gap between the clause density at which efficient strong refutation algorithms are known, $m/n \ge \widetilde O(n^{k/2-1})$, and the clause density at which instances become unsatisfiable with high probability, $m/n = \omega (1)$. In this paper, we give spectral and sum-of-squares algorithms for strongly refuting random $k$-XOR instances with clause density $m/n \ge \widetilde O(n^{(k/2-1)(1-\delta)})$ in time $\exp(\widetilde O(n^{\delta}))$ or in $\widetilde O(n^{\delta})$ rounds of the sum-of-squares hierarchy, for any $\delta \in [0,1)$ and any integer $k \ge 3$. Our algorithms provide a smooth transition between the clause density at which polynomial-time algorithms are known at $\delta = 0$, and brute-force refutation at the satisfiability threshold when $\delta = 1$. We also leverage our $k$-XOR results to obtain strong refutation algorithms for SAT (or any other Boolean CSP) at similar clause densities. Our algorithms match the known sum-of-squares lower bounds due to Grigoriev and Schonebeck, up to logarithmic factors. Additionally, we extend our techniques to give new results for certifying upper bounds on the injective tensor norm of random tensors

Crawford, Davis & the Right of Confrontation: Where Do We Go from Here?

Morning Panel Discussio

Anesthesia and Post-mortem Interval Profoundly Influence the Regulatory Serine Phosphorylation of Glycogen Synthase Kinase-3 in Mouse Brain

Glycogen synthase kinase-3 (GSK3) is a crucial enzyme contributing to the regulation of neuronal structure, plasticity and survival, is implicated as a contributory factor in prevalent diseases such as Alzheimer’s disease and mood disorders and is regulated by a wide range of signaling systems and pharmacological agents. Therefore, factors regulating GSK3 in vivo are currently of much interest. GSK3 is inhibited by phosphorylation of serine-9 or serine-21 in GSK3β and GSK3α, respectively. This study found that accurate measurements of phospho-Ser-GSK3 in brain are confounded by a rapid post-mortem dephosphorylation, with ~90% dephosphorylation of both GSK3 isoforms occurring within 2 min post-mortem. Furthermore, three anesthetics, pentobarbital, halothane and chloral hydrate, each caused large in vivo increases in the serine phosphorylation of both GSK3β and GSK3α in several regions of mouse brain. Thus, studies of the phosphorylation state of GSK3 in brain, and perhaps in other tissues, need to take into account post-mortem changes and the effects of anesthetics and there is a direct correlation between anesthesia and high levels of serine-phosphorylated GSK3

The tip-link antigen, a protein associated with the transduction complex of sensory hair cells, is protocadherin-15

Sound and acceleration are detected by hair bundles, mechanosensory structures located at the apical pole of hair cells in the inner ear. The different elements of the hair bundle, the stereocilia and a kinocilium, are interconnected by a variety of link types. One of these links, the tip link, connects the top of a shorter stereocilium with the lateral membrane of an adjacent taller stereocilium and may gate the mechanotransducer channel of the hair cell. Mass spectrometric and Western blot analyses identify the tip-link antigen, a hitherto unidentified antigen specifically associated with the tip and kinocilial links of sensory hair bundles in the inner ear and the ciliary calyx of photoreceptors in the eye, as an avian ortholog of human protocadherin-15, a product of the gene for the deaf/blindness Usher syndrome type 1F/DFNB23 locus. Multiple protocadherin-15 transcripts are shown to be expressed in the mouse inner ear, and these define four major isoform classes, two with entirely novel, previously unidentified cytoplasmic domains. Antibodies to the three cytoplasmic domain-containing isoform classes reveal that each has a different spatiotemporal expression pattern in the developing and mature inner ear. Two isoforms are distributed in a manner compatible for association with the tip-link complex. An isoform located at the tips of stereocilia is sensitive to calcium chelation and proteolysis with subtilisin and reappears at the tips of stereocilia as transduction recovers after the removal of calcium chelators. Protocadherin-15 is therefore associated with the tip-link complex and may be an integral component of this structure and/or required for its formatio

Crawford, Davis & the Right of Confrontation: Where Do We Go from Here?

Afternoon Panel Discussio

Water solubility in aluminosilicate melts of haplogranite composition at 2 kbar

The compositional dependence of H2O solubility was investigated at 2 kbar and 800°C in haplogranite melts (system SiO2---1bNaAlSi3O8---1bKAlSi3O8 or Qz---1bAb---1bOr). The sixteen investigated compositions contained 25, 35 or 45 wt.% normative Qz and various Ab/(Ab+Or) ratios (0.15–0.92). Starting solid materials were anhydrous bubble-free glasses to which 10 wt.% H2O was added. The H2O contents of the isobarically quenched melts (glasses) were measured by Karl-Fischer titration. The results show that H2O solubility in aluminosilicate melts depends significantly upon anhydrous composition. The highest solubility values are obtained for the most Ab-rich melts. At a constant normative quartz content, the solubility of water decreases from 6.49 ± 0.20 wt.% H2O for a composition Qz35Ab60Or05 (normative composition expressed in wt.%) to 5.50 ± 0.15 wt.% H2O for a composition Qz35Ab10Or55. Along this join, the most significant changes are observed for Ab-rich melts whereas H2O solubility in Or-rich melts remains almost constant. The H2O solubility data imply that H2O is preferentially associated with the Ab component in aluminosilicate melts. Application of the results to natural granitic melts suggests that Na-rich, H2O-saturated melts may be significantly less viscous than H2O-saturated, K-rich melts. The temperature dependence of H2O solubility, investigated for composition Qz28Ab38Or34 at 2 kbar, is low. Increasing temperature from 750° to 1150°C only causes a decrease in H2O solubility from 6.00 to 5.41 wt.% H2O. These data are in agreement with previous data obtained for albite melts

Science and Ideology in Economic, Political, and Social Thought

This paper has two sources: One is my own research in three broad areas: business cycles, economic measurement and social choice. In all of these fields I attempted to apply the basic precepts of the scientific method as it is understood in the natural sciences. I found that my effort at using natural science methods in economics was met with little understanding and often considerable hostility. I found economics to be driven less by common sense and empirical evidence, then by various ideologies that exhibited either a political or a methodological bias, or both. This brings me to the second source: Several books have appeared recently that describe in historical terms the ideological forces that have shaped either the direct areas in which I worked, or a broader background. These books taught me that the ideological forces in the social sciences are even stronger than I imagined on the basis of my own experiences. The scientific method is the antipode to ideology. I feel that the scientific work that I have done on specific, long standing and fundamental problems in economics and political science have given me additional insights into the destructive role of ideology beyond the history of thought orientation of the works I will be discussing