Beyond Word N-Grams

We describe, analyze, and evaluate experimentally a new probabilistic model for word-sequence prediction in natural language based on prediction suffix trees (PSTs). By using efficient data structures, we extend the notion of PST to unbounded vocabularies. We also show how to use a Bayesian approach based on recursive priors over all possible PSTs to efficiently maintain tree mixtures. These mixtures have provably and practically better performance than almost any single model. We evaluate the model on several corpora. The low perplexity achieved by relatively small PST mixture models suggests that they may be an advantageous alternative, both theoretically and practically, to the widely used n-gram models.Comment: 15 pages, one PostScript figure, uses psfig.sty and fullname.sty. Revised version of a paper in the Proceedings of the Third Workshop on Very Large Corpora, MIT, 199

A Radio Transient 0.1 pc from Sagittarius A*

We report the discovery of a transient radio source 2.7 arcsec (0.1 pc projected distance) South of the Galactic Center massive black hole, Sagittarius A*. The source flared with a peak of at least 80 mJy in March 2004. The source was resolved by the Very Large Array into two components with a separation of ~0.7 arcsec and characteristic sizes of ~0.2 arcsec. The two components of the source faded with a power-law index of 1.1 +/- 0.1. We detect an upper limit to the proper motion of the Eastern component of ~3 x 10^3 km s^-1 relative to Sgr A*. We detect a proper motion of ~10^4 km s^-1 for the Western component relative to Sgr A*. The transient was also detected at X-ray wavelengths with the Chandra X-ray Observatory and the XMM-Newton telescope and given the designation CXOGC J174540.0-290031. The X-ray source falls in between the two radio components. The maximum luminosity of the X-ray source is ~10^36 erg s^-1, significantly sub-Eddington. The radio jet flux density predicted by the X-ray/radio correlation for X-ray binaries is orders of magnitude less than the measured flux density. We conclude that the radio transient is the result of a bipolar jet originating in a single impulsive event from the X-ray source and interacting with the dense interstellar medium of the Galactic Center.Comment: accepted in ApJ; 24 pages; 8 figure

Dwelling on the Negative: Incentivizing Effort in Peer Prediction

Agents are asked to rank two objects in a setting where effort is costly and agents differ in quality (which is the probability that they can identify the correct, ground truth, ranking). We study simple output-agreement mechanisms that pay an agent in the case she agrees with the report of another, and potentially penalizes for disagreement through a negative payment. Assuming access to a quality oracle, able to determine whether an agent's quality is above a given threshold, we design a payment scheme that aligns incentives so that agents whose quality is above this threshold participate and invest effort. Precluding negative payments leads the expected cost of this quality-oracle mechanism to increase by a factor of 2 to 5 relative to allowing both positive and negative payments. Dropping the assumption about access to a quality oracle, we further show that negative payments can be used to make agents with quality lower than the quality threshold choose to not to participate, while those above continue to participate and invest effort. Through the appropriate choice of payments, any design threshold can be achieved. This self-selection mechanism has the same expected cost as the cost-minimal quality-oracle mechanism, and thus when using the self-selection mechanism, perfect screening comes for free.Engineering and Applied Science

In-vivo Vomeronasal Stimulation Reveals Sensory Encoding of Conspecific and Allospecific Cues by the Mouse Accessory Olfactory Bulb

The rodent vomeronasal system plays a critical role in mediating pheromone-evoked social and sexual behaviors. Recent studies of the anatomical and molecular architecture of the vomeronasal organ (VNO) and of its synaptic target, the accessory olfactory bulb (AOB), have suggested that unique features underlie vomeronasal sensory processing. However, the neuronal representation of pheromonal information leading to specific behavioral and endocrine responses has remained largely unexplored due to the experimental difficulty of precise stimulus delivery to the VNO. To determine the basic rules of information processing in the vomeronasal system, we developed a unique preparation that allows controlled and repeated stimulus delivery to the VNO and combined this approach with multisite recordings of neuronal activity in the AOB. We found that urine, a well-characterized pheromone source in mammals, as well as saliva, activates AOB neurons in a manner that reliably encodes the donor animal’s sexual and genetic status. We also identified a significant fraction of AOB neurons that respond robustly and selectively to predator cues, suggesting an expanded role for the vomeronasal system in both conspecific and interspecific recognition. Further analysis reveals that mixed stimuli from distinct sources evoke synergistic responses in AOB neurons, thereby supporting the notion of integrative processing of chemosensory information.Molecular and Cellular Biolog

The Intrinsic Size of Sagittarius A* from 0.35 cm to 6 cm

We present new high-resolution observations of Sagittarius A* at wavelengths of 17.4 to 23.8 cm with the Very Large Array in A configuration with the Pie Town Very Long Baseline Array antenna. We use the measured sizes to calibrate the interstellar scattering law and find that the major axis size of the scattering law is smaller by ~6% than previous estimates. Using the new scattering law, we are able to determine the intrinsic size of Sgr A* at wavelengths from 0.35 cm to 6 cm using existing results from the VLBA. The new law increases the intrinsic size at 0.7 cm by ~20% and <5% at 0.35 cm. The intrinsic size is 13^{+7}_{-3} Schwarzschild radii at 0.35 cm and is proportional to lambda^gamma, where gamma is in the range 1.3 to 1.7.Comment: ApJL, in pres

The Evolutionary Origin of the Runx/CBFbeta Transcription Factors – Studies of the Most Basal Metazoans

BACKGROUND. Members of the Runx family of transcriptional regulators, which bind DNA as heterodimers with CBFβ, are known to play critical roles in embryonic development in many triploblastic animals such as mammals and insects. They are known to regulate basic developmental processes such as cell fate determination and cellular potency in multiple stem-cell types, including the sensory nerve cell progenitors of ganglia in mammals. RESULTS. In this study, we detect and characterize the hitherto unexplored Runx/CBFβ genes of cnidarians and sponges, two basal animal lineages that are well known for their extensive regenerative capacity. Comparative structural modeling indicates that the Runx-CBFβ-DNA complex from most cnidarians and sponges is highly similar to that found in humans, with changes in the residues involved in Runx-CBFβ dimerization in either of the proteins mirrored by compensatory changes in the binding partner. In situ hybridization studies reveal that Nematostella Runx and CBFβ are expressed predominantly in small isolated foci at the base of the ectoderm of the tentacles in adult animals, possibly representing neurons or their progenitors. CONCLUSION. These results reveal that Runx and CBFβ likely functioned together to regulate transcription in the common ancestor of all metazoans, and the structure of the Runx-CBFβ-DNA complex has remained extremely conserved since the human-sponge divergence. The expression data suggest a hypothesis that these genes may have played a role in nerve cell differentiation or maintenance in the common ancestor of cnidarians and bilaterians.National Science Foundation (IBN-0212773, FP-91656101-0); Boston University SPRInG (20-202-8103-9); Israel Science Foundation (825/07

Active and Passive Fields in Turbulent Transport: the Role of Statistically Preserved Structures

We have recently proposed that the statistics of active fields (which affect the velocity field itself) in well-developed turbulence are also dominated by the Statistically Preserved Structures of auxiliary passive fields which are advected by the same velocity field. The Statistically Preserved Structures are eigenmodes of eigenvalue 1 of an appropriate propagator of the decaying (unforced) passive field, or equivalently, the zero modes of a related operator. In this paper we investigate further this surprising finding via two examples, one akin to turbulent convection in which the temperature is the active scalar, and the other akin to magneto-hydrodynamics in which the magnetic field is the active vector. In the first example, all the even correlation functions of the active and passive fields exhibit identical scaling behavior. The second example appears at first sight to be a counter-example: the statistical objects of the active and passive fields have entirely different scaling exponents. We demonstrate nevertheless that the Statistically Preserved Structures of the passive vector dominate again the statistics of the active field, except that due to a dynamical conservation law the amplitude of the leading zero mode cancels exactly. The active vector is then dominated by the sub-leading zero mode of the passive vector. Our work thus suggests that the statistical properties of active fields in turbulence can be understood with the same generality as those of passive fields.Comment: 13 pages, 13 figures, submitted to Phys. Rev.