Showing 201–250 of 405 results for author: Halpern, J

Discovery of the Ultra-Bright Type II-L Supernova 2008es

Authors: S. Gezari, J. P. Halpern, D. Grupe, F. Yuan, R. Quimby, T. McKay, D. Chamarro, M. D. Sisson, C. Akerlof, J. C. Wheeler, P. J. Brown, S. B. Cenko, A. Rau, J. O. Djordjevic, D. M. Terndrup

Abstract: We report the discovery by the Robotic Optical Transient Experiment (ROTSE-IIIb) telescope of SN 2008es, an overluminous supernova (SN) at z=0.205 with a peak visual magnitude of -22.2. We present multiwavelength follow-up observations with the Swift satellite and several ground-based optical telescopes. The ROTSE-IIIb observations constrain the time of explosion to be 23+/-1 rest-frame days bef… ▽ More We report the discovery by the Robotic Optical Transient Experiment (ROTSE-IIIb) telescope of SN 2008es, an overluminous supernova (SN) at z=0.205 with a peak visual magnitude of -22.2. We present multiwavelength follow-up observations with the Swift satellite and several ground-based optical telescopes. The ROTSE-IIIb observations constrain the time of explosion to be 23+/-1 rest-frame days before maximum. The linear decay of the optical light curve, and the combination of a symmetric, broad Hαemission line profile with broad P Cygni Hβand Na I \lambda5892 profiles, are properties reminiscent of the bright Type II-L SNe 1979C and 1980K, although SN 2008es is greater than 10 times more luminous. The host galaxy is undetected in pre-supernova Sloan Digital Sky Survey images, and similar to Type II-L SN 2005ap (the most luminous SN ever observed), the host is most likely a dwarf galaxy with M_r > -17. Swift Ultraviolet/Optical Telescope observations in combination with Palomar photometry measure the SED of the SN from 200 to 800 nm to be a blackbody that cools from a temperature of 14,000 K at the time of the optical peak to 6400 K 65 days later. The inferred blackbody radius is in good agreement with the radius expected for the expansion speed measured from the broad lines (10,000 km/s). The bolometric luminosity at the optical peak is 2.8 x 10^44 erg/s, with a total energy radiated over the next 65 days of 5.6 x 10^50 erg. We favor a model in which the exceptional peak luminosity is a consequence of the core-collapse explosion of a progenitor star with a low-mass extended hydrogen envelope and a stellar wind with a density close to the upper limit on the mass-loss rate measured from the lack of an X-ray detection by the Swift X-Ray Telescope. (Abridged). △ Less

Submitted 18 November, 2008; v1 submitted 21 August, 2008; originally announced August 2008.

Comments: Accepted to ApJ, 14 pages, 7 figures, 3 tables, emulateapj, corrections from proofs added

Journal ref: Astrophys.J.690:1313-1321,2009

An Almost-Surely Terminating Polynomial Protocol for Asynchronous Byzantine Agreement with Optimal Resilience

Authors: Ittai Abraham, Danny Dolev, Joseph Y. Halpern

Abstract: Consider an asynchronous system with private channels and $n$ processes, up to $t$ of which may be faulty. We settle a longstanding open question by providing a Byzantine agreement protocol that simultaneously achieves three properties: 1. (optimal) resilience: it works as long as $n>3t$ 2. (almost-sure) termination: with probability one, all nonfaulty processes terminate 3. (polynomial) e… ▽ More Consider an asynchronous system with private channels and $n$ processes, up to $t$ of which may be faulty. We settle a longstanding open question by providing a Byzantine agreement protocol that simultaneously achieves three properties: 1. (optimal) resilience: it works as long as $n>3t$ 2. (almost-sure) termination: with probability one, all nonfaulty processes terminate 3. (polynomial) efficiency: the expected computation time, memory consumption, message size, and number of messages sent are all polynomial in $n$. Earlier protocols have achieved only two of these three properties. In particular, the protocol of Bracha is not polynomially efficient, the protocol of Feldman and Micali is not optimally resilient, and the protocol of Canetti and Rabin does not have almost-sure termination. Our protocol utilizes a new primitive called shunning (asynchronous) verifiable secret sharing (SVSS), which ensures, roughly speaking, that either a secret is successfully shared or a new faulty process is ignored from this point onwards by some nonfaulty process. △ Less

Submitted 11 August, 2008; originally announced August 2008.

ACM Class: C.2.4; D.4.5; D.4.7; C.4

A Formal Foundation for XrML

Authors: Joseph Y. Halpern, Vicky Weissman

Abstract: XrML is becoming a popular language in industry for writing software licenses. The semantics for XrML is implicitly given by an algorithm that determines if a permission follows from a set of licenses. We focus on a fragment of the language and use it to highlight some problematic aspects of the algorithm. We then correct the problems, introduce formal semantics, and show that our semantics capt… ▽ More XrML is becoming a popular language in industry for writing software licenses. The semantics for XrML is implicitly given by an algorithm that determines if a permission follows from a set of licenses. We focus on a fragment of the language and use it to highlight some problematic aspects of the algorithm. We then correct the problems, introduce formal semantics, and show that our semantics captures the (corrected) algorithm. Next, we consider the complexity of determining if a permission is implied by a set of XrML licenses. We prove that the general problem is undecidable, but it is polynomial-time computable for an expressive fragment of the language. We extend XrML to capture a wider range of licenses by adding negation to the language. Finally, we discuss the key differences between XrML and MPEG-21, an international standard based on XrML. △ Less

Submitted 8 August, 2008; originally announced August 2008.

ACM Class: K.6.5; K.4.4; D.4.6; F.3; H.2.7

Defaults and Normality in Causal Structures

Authors: Joseph Y. Halpern

Abstract: A serious defect with the Halpern-Pearl (HP) definition of causality is repaired by combining a theory of causality with a theory of defaults. In addition, it is shown that (despite a claim to the contrary) a cause according to the HP condition need not be a single conjunct. A definition of causality motivated by Wright's NESS test is shown to always hold for a single conjunct. Moreover, conditi… ▽ More A serious defect with the Halpern-Pearl (HP) definition of causality is repaired by combining a theory of causality with a theory of defaults. In addition, it is shown that (despite a claim to the contrary) a cause according to the HP condition need not be a single conjunct. A definition of causality motivated by Wright's NESS test is shown to always hold for a single conjunct. Moreover, conditions that hold for all the examples considered by HP are given that guarantee that causality according to (this version) of the NESS test is equivalent to the HP definition. △ Less

Submitted 12 June, 2008; originally announced June 2008.

Beyond Nash Equilibrium: Solution Concepts for the 21st Century

Authors: Joseph Y. Halpern

Abstract: Nash equilibrium is the most commonly-used notion of equilibrium in game theory. However, it suffers from numerous problems. Some are well known in the game theory community; for example, the Nash equilibrium of repeated prisoner's dilemma is neither normatively nor descriptively reasonable. However, new problems arise when considering Nash equilibrium from a computer science perspective: for ex… ▽ More Nash equilibrium is the most commonly-used notion of equilibrium in game theory. However, it suffers from numerous problems. Some are well known in the game theory community; for example, the Nash equilibrium of repeated prisoner's dilemma is neither normatively nor descriptively reasonable. However, new problems arise when considering Nash equilibrium from a computer science perspective: for example, Nash equilibrium is not robust (it does not tolerate ``faulty'' or ``unexpected'' behavior), it does not deal with coalitions, it does not take computation cost into account, and it does not deal with cases where players are not aware of all aspects of the game. Solution concepts that try to address these shortcomings of Nash equilibrium are discussed. △ Less

Submitted 12 June, 2008; originally announced June 2008.

ACM Class: C.2.4; F.0; I.2.11; J.4

The Lotus-Eater Attack

Authors: Ian A. Kash, Eric J. Friedman, Joseph Y. Halpern

Abstract: Many protocols for distributed and peer-to-peer systems have the feature that nodes will stop providing service for others once they have received a certain amount of service. Examples include BitTorent's unchoking policy, BAR Gossip's balanced exchanges, and threshold strategies in scrip systems. An attacker can exploit this by providing service in a targeted way to prevent chosen nodes from pr… ▽ More Many protocols for distributed and peer-to-peer systems have the feature that nodes will stop providing service for others once they have received a certain amount of service. Examples include BitTorent's unchoking policy, BAR Gossip's balanced exchanges, and threshold strategies in scrip systems. An attacker can exploit this by providing service in a targeted way to prevent chosen nodes from providing service. While such attacks cannot be prevented, we discuss techniques that can be used to limit the damage they do. These techniques presume that a certain number of processes will follow the recommended protocol, even if they could do better by ``gaming'' the system. △ Less

Submitted 10 June, 2008; originally announced June 2008.

The Rapidly Flaring Afterglow of the Very Bright and Energetic GRB 070125

Authors: Adria C. Updike, Joshua B. Haislip, Melissa C. Nysewander, Andrew S. Fruchter, D. Alexander Kann, Sylvio Klose, Peter A. Milne, G. Grant Williams, Weikang Zheng, Carl W. Hergenrother, Jason X. Prochaska, Jules P. Halpern, Nestor Mirabal, John R. Thorstensen, Alexander J. van der Horst, Rhaana L. C. Starling, Judith L. Racusin, David N. Burrows, N. P. M. Kuin, Peter W. A. Roming, Eric Bellm, Kevin Hurley, Weidong Li, Alexei V. Filippenko, Cullen Blake , et al. (30 additional authors not shown)

Abstract: We report on multi-wavelength observations, ranging from the X-ray to radio wave bands, of the IPN-localized gamma-ray burst GRB 070125. Spectroscopic observations reveal the presence of absorption lines due to O I, Si II, and C IV, implying a likely redshift of z = 1.547. The well-sampled light curves, in particular from 0.5 to 4 days after the burst, suggest a jet break at 3.7 days, correspond… ▽ More We report on multi-wavelength observations, ranging from the X-ray to radio wave bands, of the IPN-localized gamma-ray burst GRB 070125. Spectroscopic observations reveal the presence of absorption lines due to O I, Si II, and C IV, implying a likely redshift of z = 1.547. The well-sampled light curves, in particular from 0.5 to 4 days after the burst, suggest a jet break at 3.7 days, corresponding to a jet opening angle of ~7.0 degrees, and implying an intrinsic GRB energy in the 1 - 10,000 keV band of around E = (6.3 - 6.9)x 10^(51) erg (based on the fluences measured by the gamma-ray detectors of the IPN network). GRB 070125 is among the brightest afterglows observed to date. The spectral energy distribution implies a host extinction of Av < 0.9 mag. Two rebrightening episodes are observed, one with excellent time coverage, showing an increase in flux of 56% in ~8000 seconds. The evolution of the afterglow light curve is achromatic at all times. Late-time observations of the afterglow do not show evidence for emission from an underlying host galaxy or supernova. Any host galaxy would be subluminous, consistent with current GRB host-galaxy samples. Evidence for strong Mg II absorption features is not found, which is perhaps surprising in view of the relatively high redshift of this burst and the high likelihood for such features along GRB-selected lines of sight. △ Less

Submitted 7 May, 2008; originally announced May 2008.

Comments: 50 pages, 9 figures, 5 tables Accepted to the Astrophysical Journal

From Qualitative to Quantitative Proofs of Security Properties Using First-Order Conditional Logic

Authors: Joseph Y. Halpern

Abstract: A first-order conditional logic is considered, with semantics given by a variant of epsilon-semantics, where p -> q means that Pr(q | p) approaches 1 super-polynomially --faster than any inverse polynomial. This type of convergence is needed for reasoning about security protocols. A complete axiomatization is provided for this semantics, and it is shown how a qualitative proof of the correctness… ▽ More A first-order conditional logic is considered, with semantics given by a variant of epsilon-semantics, where p -> q means that Pr(q | p) approaches 1 super-polynomially --faster than any inverse polynomial. This type of convergence is needed for reasoning about security protocols. A complete axiomatization is provided for this semantics, and it is shown how a qualitative proof of the correctness of a security protocol can be automatically converted to a quantitative proof appropriate for reasoning about concrete security. △ Less

Submitted 14 April, 2008; originally announced April 2008.

ACM Class: D.4.6; I.2.3; I.2.4; F.4.1; K.6.5

Discovery of a Young, Energetic 70.5 ms Pulsar Associated with the TeV Gamma-ray Source HESS J1837-069

Authors: E. V. Gotthelf, J. P. Halpern

Abstract: We report the discovery of 70.5 ms pulsations from the X-ray source AX J1838.0-0655 using the Rossi X-ray Timing Explorer (RXTE). PSR J1838-0655 is a rotation-powered pulsar with spin-down luminosity Edot = 5.5e36 ergs/s, characteristic age tau = P/2Pdot = 23 kyr, and surface dipole magnetic field strength Bs = 1.9e12 G. It coincides with an unresolved INTEGRAL source and the extended TeV source… ▽ More We report the discovery of 70.5 ms pulsations from the X-ray source AX J1838.0-0655 using the Rossi X-ray Timing Explorer (RXTE). PSR J1838-0655 is a rotation-powered pulsar with spin-down luminosity Edot = 5.5e36 ergs/s, characteristic age tau = P/2Pdot = 23 kyr, and surface dipole magnetic field strength Bs = 1.9e12 G. It coincides with an unresolved INTEGRAL source and the extended TeV source HESS J1837-069. At an assumed distance of 6.6 kpc by association with an adjacent massive star cluster, the efficiency of PSR J1838-0655 converting spin-down luminosity to radiation is 0.8% for the 2-10 keV ASCA flux, 9% for the 20-300 keV INTEGRAL flux and ~3% for the >200 GeV emission of HESS J1837-069, making it a plausible power source for the latter. A Chandra X-ray observation resolves AX J1838.0-0655 into a bright point source surrounded by a ~2' diameter, centrally peaked nebula. The spectra of the pulsar and nebula are each well fitted by power laws, with photon indices Gamma = 0.5(0.3-0.7) and Gamma = 1.6(1.1-2.0), respectively. The 2-10 keV X-ray luminosities of the pulsar and nebula are L(PSR) = 4.6e34 d(6.6)^2 ergs/s and L(PWN) = 5.2e33 d(6.6)^2 ergs/s. A second X-ray source adjacent to the TeV emission, AX J1837.3-0652, is resolved into an apparent pulsar/PWN; it may also contribute to HESS J1837-069. The star cluster RSGC1 may have given birth to one or both pulsars, while fueling TeV emission from the extended PWN with target photons for inverse Compton scattering. △ Less

Submitted 11 April, 2008; v1 submitted 10 March, 2008; originally announced March 2008.

Comments: Comments: 8 pages, 7 figure, Latex, emulateapj style. To appear in the Astrophysical Journal

The magnetar 1E 1547.0-5408: radio spectrum, polarimetry, and timing

Authors: F. Camilo, J. Reynolds, S. Johnston, J. P. Halpern, S. M. Ransom

Abstract: We have investigated the radio emission from the anomalous X-ray pulsar 1E 1547.0-5408 (PSR J1550-5418) using the Parkes telescope and the Australia Telescope Compact Array. The flux density of the pulsar is roughly the same between 1.4 and 45 GHz, but shows time variability. The radiation is nearly 100% linearly polarized between frequencies of 45 and 3.2 GHz, but from 2.3 to 1.4 GHz it becomes… ▽ More We have investigated the radio emission from the anomalous X-ray pulsar 1E 1547.0-5408 (PSR J1550-5418) using the Parkes telescope and the Australia Telescope Compact Array. The flux density of the pulsar is roughly the same between 1.4 and 45 GHz, but shows time variability. The radiation is nearly 100% linearly polarized between frequencies of 45 and 3.2 GHz, but from 2.3 to 1.4 GHz it becomes increasingly more depolarized. The rotation measure of -1860 rad/m^2 is the largest for any known pulsar, and implies an average magnetic field strength along the line of sight of 2.7 microG. The pulse profiles are circularly polarized at all frequencies observed, more so at lower frequencies, at the ~15% level. The observed swing of the position angle of linear polarization as a function of pulse phase suggests that in this neutron star the rotation and magnetic axes are nearly aligned, and that its radio emission is only detectable within a small solid angle. Timing measurements indicate that the period derivative of this 2 s pulsar has increased by nearly 40% in a 6-month period. The flat spectrum and variability in flux density and pulse profiles are reminiscent of the properties of XTE J1810-197, the only other known radio-emitting magnetar, and are anomalous by comparison with those of ordinary radio pulsars. △ Less

Submitted 4 February, 2008; originally announced February 2008.

Comments: Accepted for publication in ApJ (7 pages, including 6 figures)

UV/Optical Detections of Candidate Tidal Disruption Events by GALEX and CFHTLS

Authors: S. Gezari, S. Basa, D. C. Martin, G. Bazin, K. Forster, B. Milliard, J. P. Halpern, P. G. Friedman, P. Morrissey, S. G. Neff, D. Schiminovich, M. Seibert, T. Small, T. K. Wyder

Abstract: We present two luminous UV/optical flares from the nuclei of apparently inactive early-type galaxies at z=0.37 and 0.33 that have the radiative properties of a flare from the tidal disruption of a star. In this paper we report the second candidate tidal disruption event discovery in the UV by the GALEX Deep Imaging Survey, and present simultaneous optical light curves from the CFHTLS Deep Imagin… ▽ More We present two luminous UV/optical flares from the nuclei of apparently inactive early-type galaxies at z=0.37 and 0.33 that have the radiative properties of a flare from the tidal disruption of a star. In this paper we report the second candidate tidal disruption event discovery in the UV by the GALEX Deep Imaging Survey, and present simultaneous optical light curves from the CFHTLS Deep Imaging Survey for both UV flares. The first few months of the UV/optical light curves are well fitted with the canonical t^(-5/3) power-law decay predicted for emission from the fallback of debris from a tidally disrupted star. Chandra ACIS X-ray observations during the flares detect soft X-ray sources with T_bb= (2-5) x 10^5 K or Gamma > 3 and place limits on hard X-ray emission from an underlying AGN down to L_X (2-10 keV) <~ 10^41 ergs/s. Blackbody fits to the UV/optical spectral energy distributions of the flares indicate peak flare luminosities of > 10^44-10^45 ergs/s. The temperature, luminosity, and light curves of both flares are in excellent agreement with emission from a tidally disrupted main sequence star onto a central black hole of several times 10^7 msun. The observed detection rate of our search over ~ 2.9 deg^2 of GALEX Deep Imaging Survey data spanning from 2003 to 2007 is consistent with tidal disruption rates calculated from dynamical models, and we use these models to make predictions for the detection rates of the next generation of optical synoptic surveys. △ Less

Submitted 20 February, 2008; v1 submitted 26 December, 2007; originally announced December 2007.

Comments: 28 pages, 27 figures, 11 tables, accepted to ApJ, final corrections from proofs added

Journal ref: Astrophys.J. 676 (2008) 944-969

Outburst of the 2 s Anomalous X-ray Pulsar 1E 1547.0-5408

Authors: J. P. Halpern, E. V. Gotthelf, J. Reynolds, S. M. Ransom, F. Camilo

Abstract: Following our discovery of radio pulsations from the newly recognized Anomalous X-ray Pulsar (AXP) 1E 1547.0-5408, we initiated X-ray monitoring with the Swift X-ray Telescope, and obtained a single target-of-opportunity observation with the Newton X-ray Multi-Mirror Mission (XMM-Newton). In comparison with its historic minimum flux of 3e-13 ergs cm^-2 s^-1, the source was found to be in a recor… ▽ More Following our discovery of radio pulsations from the newly recognized Anomalous X-ray Pulsar (AXP) 1E 1547.0-5408, we initiated X-ray monitoring with the Swift X-ray Telescope, and obtained a single target-of-opportunity observation with the Newton X-ray Multi-Mirror Mission (XMM-Newton). In comparison with its historic minimum flux of 3e-13 ergs cm^-2 s^-1, the source was found to be in a record high state, f_X(1-8 keV) = 5e-12 ergs cm^-2 s^-1, or L_X = 1.7e35(d/9 kpc)^2 ergs s^-1, and declining by 25% in 1 month. Extrapolating the decay, we bound the total energy in this outburst to 1e42 < E < 1e43 ergs. The spectra (fitted with a Comptonized blackbody) show that an increase in the temperature and area of a hot region, to 0.5 keV and ~16% of the surface area of the neutron star, respectively, are primarily responsible for its increase in luminosity. The energy, spectrum, and timescale of decay are consistent with a deep crustal heating event, similar to an interpretation of the X-ray turn-on of the transient AXP XTE J1810-197. Simultaneous with the 4.6 hour XMM-Newton observation, we observed at 6.4 GHz with the Parkes telescope, measuring the phase relationship of the radio and X-ray pulse. The X-ray pulsed fraction of 1E 1547.0-5408 is only ~7%, while its radio pulse is relatively broad for such a slow pulsar, which may indicate a nearly aligned rotator. As also inferred from the transient behavior of XTE J1810-197, the only other AXP known to emit in the radio, the magnetic field rearrangement responsible for this X-ray outburst of 1E 1547.0-5408 is probably the cause of its radio turn-on. △ Less

Submitted 23 November, 2007; originally announced November 2007.

Comments: 7 pages, 5 figures, to appear in The Astrophysical Journal

A Game-Theoretic Analysis of Updating Sets of Probabilities

Authors: Peter D. Grunwald, Joseph Y. Halpern

Abstract: We consider how an agent should update her uncertainty when it is represented by a set $¶$ of probability distributions and the agent observes that a random variable $X$ takes on value $x$, given that the agent makes decisions using the minimax criterion, perhaps the best-studied and most commonly-used criterion in the literature. We adopt a game-theoretic framework, where the agent plays agains… ▽ More We consider how an agent should update her uncertainty when it is represented by a set $¶$ of probability distributions and the agent observes that a random variable $X$ takes on value $x$, given that the agent makes decisions using the minimax criterion, perhaps the best-studied and most commonly-used criterion in the literature. We adopt a game-theoretic framework, where the agent plays against a bookie, who chooses some distribution from $¶$. We consider two reasonable games that differ in what the bookie knows when he makes his choice. Anomalies that have been observed before, like time inconsistency, can be understood as arising important because different games are being played, against bookies with different information. We characterize the important special cases in which the optimal decision rules according to the minimax criterion amount to either conditioning or simply ignoring the information. Finally, we consider the relationship between conditioning and calibration when uncertainty is described by sets of probabilities. △ Less

Submitted 20 November, 2007; originally announced November 2007.

ACM Class: I.2.4

CCO Pulsars as Anti-Magnetars: Evidence of Neutron Stars Weakly Magnetized at Birth

Authors: E. V. Gotthelf, J. P. Halpern

Abstract: Our new study of the two central compact object pulsars, PSR J1210-5226 (P = 424 ms) and PSR J1852+0040 (P = 105 ms), leads us to conclude that a weak natal magnetic field shaped their unique observational properties. In the dipole spin-down formalism, the 2-sigma upper limits on their period derivatives, < 2E-16 for both pulsars, implies surface magnetic field strengths of B_s < 3E11 G and spin… ▽ More Our new study of the two central compact object pulsars, PSR J1210-5226 (P = 424 ms) and PSR J1852+0040 (P = 105 ms), leads us to conclude that a weak natal magnetic field shaped their unique observational properties. In the dipole spin-down formalism, the 2-sigma upper limits on their period derivatives, < 2E-16 for both pulsars, implies surface magnetic field strengths of B_s < 3E11 G and spin periods at birth equal to their present periods to three significant digits. Their X-ray luminosities exceed their respective spin-down luminosities, implying that their thermal spectra are derived from residual cooling and perhaps partly from accretion of supernova debris. For sufficiently weak magnetic fields an accretion disk can penetrate the light cylinder and interact with the magnetosphere while resulting torques on the neutron star remain within the observed limits. We propose the following as the origin of radio-quiet CCOs: the magnetic field, derived from a turbulent dynamo, is weaker if the NS is formed spinning slowly, which enables it to accrete SN debris. Accretion excludes neutron stars born with both B_s < 1E11 G and P > 0.1 s from radio pulsar surveys, where such weak fields are not encountered except among very old (> 40 Myr) or recycled pulsars. We predict that these birth properties are common, and may be attributes of the youngest detected neutron star, the CCO in Cassiopeia A, as well as an undetected infant neutron star in the SN 1987A remnant. In view of the far-infrared light echo discovered around Cas A and attributed to an SGR-like outburst, it is especially important to determine via timing whether Cas A hosts a magnetar or not. If not a magnetar, the Cas A NS may instead have undergone a one-time phase transition (corequake) that powered the light echo. △ Less

Submitted 10 November, 2007; originally announced November 2007.

Comments: 5 pages, 4 figures, Latex, aipproc.cls. To appear in the conference proceedings "40 Years of Pulsars: Millisecond Pulsars, Magnetars, and More", held on August 12-17, 2007, at McGill University, Montreal, Canada; for further details see arXiv:0705.0978 and arXiv:0704.2255

Journal ref: AIP Conf.Proc.983:320-324,2008

Comment on: Increasing Exclusion: The Pauli Exclusion Principle and Energy Conservation for Bound Fermions are Mutually Exclusive arXiv:physics/0609190v4 [physics.gen-ph] by Jonathan Phillips

Authors: Joshua B. Halpern

Abstract: Phillips incorrectly analyzes the ionization of He to conclude that the Pauli exclusion principle and conservation of energy are mutually exclusive. His error arises from neglect of electron repulsion, improper choices of energy zeros and other trivial errors. Phillips incorrectly analyzes the ionization of He to conclude that the Pauli exclusion principle and conservation of energy are mutually exclusive. His error arises from neglect of electron repulsion, improper choices of energy zeros and other trivial errors. △ Less

Submitted 9 June, 2008; v1 submitted 25 September, 2007; originally announced September 2007.

Comments: This is a comment on an Arxiv paper for which a fourth revision has recently appeared. The comment has been simplified and improved as well as discussing new material in the paper being commented upon

1E 1547.0-5408: a radio-emitting magnetar with a rotation period of 2 seconds

Authors: F. Camilo, S. M. Ransom, J. P. Halpern, J. Reynolds

Abstract: The variable X-ray source 1E 1547.0-5408 was identified by Gelfand & Gaensler (2007) as a likely magnetar in G327.24-0.13, an apparent supernova remnant. No X-ray pulsations have been detected from it. Using the Parkes radio telescope, we discovered pulsations with period P = 2.069 s. Using the Australia Telescope Compact Array, we localized these to 1E 1547.0-5408. We measure dP/dt = (2.318+-0.… ▽ More The variable X-ray source 1E 1547.0-5408 was identified by Gelfand & Gaensler (2007) as a likely magnetar in G327.24-0.13, an apparent supernova remnant. No X-ray pulsations have been detected from it. Using the Parkes radio telescope, we discovered pulsations with period P = 2.069 s. Using the Australia Telescope Compact Array, we localized these to 1E 1547.0-5408. We measure dP/dt = (2.318+-0.005)e-11, which for a magnetic dipole rotating in vacuo gives a surface field strength of 2.2e14 G, a characteristic age of 1.4 kyr, and a spin-down luminosity of 1.0e35 ergs/s. Together with its X-ray characteristics, these rotational parameters of 1E 1547.0-5408 prove that it is a magnetar, only the second known to emit radio waves. The distance is ~9 kpc, derived from the dispersion measure of 830 pc/cc. The pulse profile at a frequency of 1.4 GHz is extremely broad and asymmetric due to multipath propagation in the ISM, as a result of which only approximately 75% of the total flux at 1.4 GHz is pulsed. At higher frequencies the profile is more symmetric and has FWHM = 0.12P. Unlike in normal radio pulsars, but in common with the other known radio-emitting magnetar, XTE J1810-197, the spectrum over 1.4-6.6 GHz is flat or rising, and we observe large, sudden changes in the pulse shape. In a contemporaneous Swift X-ray observation, 1E 1547.0-5408 was detected with record high flux, f_X(1-8 keV) ~ 5e-12 ergs/cm^2/s, 16 times the historic minimum. The pulsar was undetected in archival radio observations from 1998, implying a flux < 0.2 times the present level. Together with the transient behavior of XTE J1810-197, these results suggest that radio emission is triggered by X-ray outbursts of usually quiescent magnetars. △ Less

Submitted 31 July, 2007; originally announced August 2007.

Comments: Accepted for publication in ApJ Letters

A Knowledge-Based Analysis of Global Function Computation

Authors: Joseph Y. Halpern, Sabina Petride

Abstract: Consider a distributed system N in which each agent has an input value and each communication link has a weight. Given a global function, that is, a function f whose value depends on the whole network, the goal is for every agent to eventually compute the value f(N). We call this problem global function computation. Various solutions for instances of this problem, such as Boolean function comput… ▽ More Consider a distributed system N in which each agent has an input value and each communication link has a weight. Given a global function, that is, a function f whose value depends on the whole network, the goal is for every agent to eventually compute the value f(N). We call this problem global function computation. Various solutions for instances of this problem, such as Boolean function computation, leader election, (minimum) spanning tree construction, and network determination, have been proposed, each under particular assumptions about what processors know about the system and how this knowledge can be acquired. We give a necessary and sufficient condition for the problem to be solvable that generalizes a number of well-known results. We then provide a knowledge-based (kb) program (like those of Fagin, Halpern, Moses, and Vardi) that solves global function computation whenever possible. Finally, we improve the message overhead inherent in our initial kb program by giving a counterfactual belief-based program that also solves the global function computation whenever possible, but where agents send messages only when they believe it is necessary to do so. The latter program is shown to be implemented by a number of well-known algorithms for solving leader election. △ Less

Submitted 23 July, 2007; originally announced July 2007.

X-ray Observations and Infrared Identification of the Transient 7.8 s X-ray Binary Pulsar XTE J1829-098

Authors: J. P. Halpern, E. V. Gotthelf

Abstract: XMM-Newton and Chandra observations of the transient 7.8 s pulsar XTE J1829-098 are used to characterize its pulse shape and spectrum, and to facilitate a search for an optical or infrared counterpart. In outburst, the absorbed, hard X-ray spectrum with Gamma = 0.76+/-0.13 and N_H = (6.0+/-0.6) x 10^{22} cm^{-2} is typical of X-ray binary pulsars. The precise Chandra localization in a faint stat… ▽ More XMM-Newton and Chandra observations of the transient 7.8 s pulsar XTE J1829-098 are used to characterize its pulse shape and spectrum, and to facilitate a search for an optical or infrared counterpart. In outburst, the absorbed, hard X-ray spectrum with Gamma = 0.76+/-0.13 and N_H = (6.0+/-0.6) x 10^{22} cm^{-2} is typical of X-ray binary pulsars. The precise Chandra localization in a faint state leads to the identification of a probable infrared counterpart at R.A. = 18h29m43.98s, decl. = -09o51'23.0" (J2000.0) with magnitudes K=12.7, H=13.9, I>21.9, and R>23.2. If this is a highly reddened O or B star, we estimate a distance of 10 kpc, at which the maximum observed X-ray luminosity is 2x10^{36} ergs s^{-1}, typical of Be X-ray transients or wind-fed systems. The minimum observed luminosity is 3x10^{32}(d/10 kpc)^2 ergs s^{-1}. We cannot rule out the possibility that the companion is a red giant. The two known X-ray outbursts of XTE J1829-098 are separated by ~1.3 yr, which may be the orbital period or a multiple of it, with the neutron star in an eccentric orbit. We also studied a late M-giant long-period variable that we found only 9" from the X-ray position. It has a pulsation period of ~1.5 yr, but is not the companion of the X-ray source. △ Less

Submitted 19 July, 2007; originally announced July 2007.

Comments: 6 pages, 7 figures. To appear in The Astrophysical Journal

Generalized Solution Concepts in Games with Possibly Unaware Players

Authors: Leandro C. Rego, Joseph Y. Halpern

Abstract: Most work in game theory assumes that players are perfect reasoners and have common knowledge of all significant aspects of the game. In earlier work, we proposed a framework for representing and analyzing games with possibly unaware players, and suggested a generalization of Nash equilibrium appropriate for games with unaware players that we called generalized Nash equilibrium. Here, we use thi… ▽ More Most work in game theory assumes that players are perfect reasoners and have common knowledge of all significant aspects of the game. In earlier work, we proposed a framework for representing and analyzing games with possibly unaware players, and suggested a generalization of Nash equilibrium appropriate for games with unaware players that we called generalized Nash equilibrium. Here, we use this framework to analyze other solution concepts that have been considered in the game-theory literature, with a focus on sequential equilibrium. We also provide some insight into the notion of generalized Nash equilibrium by proving that it is closely related to the notion of rationalizability when we restrict the analysis to games in normal form and no unawareness is involved. △ Less

Submitted 12 July, 2007; originally announced July 2007.

The Next Geminga: Search for Radio and X-ray Pulsations from the Neutron Star Identified with 3EG J1835+5918

Authors: J. P. Halpern, F. Camilo, E. V. Gotthelf

Abstract: We report unsuccessful searches for pulsations from the neutron star RX J1836.2+5925 identified with the EGRET source 3EG J1835+5918. A 24 hr observation with the NRAO Green Bank Telescope at 820 MHz placed an upper limit on flux density of 17 uJy for P > 10 ms, and gradually increasing limits for 1 < P < 10 ms. The equivalent luminosity is lower than that of any known pulsar with the possible e… ▽ More We report unsuccessful searches for pulsations from the neutron star RX J1836.2+5925 identified with the EGRET source 3EG J1835+5918. A 24 hr observation with the NRAO Green Bank Telescope at 820 MHz placed an upper limit on flux density of 17 uJy for P > 10 ms, and gradually increasing limits for 1 < P < 10 ms. The equivalent luminosity is lower than that of any known pulsar with the possible exception of the radio-quiet gamma-ray pulsar Geminga. A set of observations with the Chandra X-ray Observatory HRC totaling 118 ks revealed no pulsar with 1 ms < P < 10 s. The upper limit on its pulsed fraction is 35% assuming a sinusoidal pulse shape. The position of RX J1836.2+5925 in Chandra observations separated by 3 years is unchanged within errors, leading to an upper limit on its proper motion of <0.14"/yr, or v < 530 km/s at d = 800 pc, a maximum distance estimated from its thermal X-ray spectrum. With these null results, the properties of 3EG J1835+5918 and its X-ray counterpart RX J1836.2+5925 are consistent with a more distant or older version of Geminga, or perhaps a recycled pulsar. Having nearly exhausted the capabilities of current instrumentation at all wavelengths, it will likely fall to the Gamma-ray Large Area Space Telescope to discover pulsations from 3EG J1835+5918. △ Less

Submitted 10 July, 2007; originally announced July 2007.

Comments: 4 pages, 1 figure, to appear in The Astrophysical Journal

Neutral Hydrogen Absorption Toward XTE J1810-197: the Distance to a Radio-Emitting Magnetar

Authors: Anthony H. Minter, Fernando Camilo, Scott M. Ransom, Jules P. Halpern, Neil Zimmerman

Abstract: We have used the Green Bank Telescope to measure HI absorption against the anomalous X-ray pulsar XTE J1810-197. Assuming a flat rotation curve, we find that XTE J1810-197 is located at a distance of 3.4(+0.5,-0.7) kpc. For a rotation curve that incorporates a model of the Galactic bar, we obtain a distance of 4.0(+0.3,-0.8) kpc. Using a rotation curve that incorporates a model of the Galactic b… ▽ More We have used the Green Bank Telescope to measure HI absorption against the anomalous X-ray pulsar XTE J1810-197. Assuming a flat rotation curve, we find that XTE J1810-197 is located at a distance of 3.4(+0.5,-0.7) kpc. For a rotation curve that incorporates a model of the Galactic bar, we obtain a distance of 4.0(+0.3,-0.8) kpc. Using a rotation curve that incorporates a model of the Galactic bar and the spiral arms of the Galaxy, the distance is 3.7(+/-0.6) kpc. These values are consistent with the distance to XTE J1810-197 of about 3.3 kpc derived from its dispersion measure, and estimates of 2-5 kpc obtained from fits to its X-ray spectra. Overall, we determine that XTE J1810-197 is located at a distance of 3.5(+/-0.5) kpc, possibly not far in front of the infrared dark cloud G10.74-0.13. We also used the GBT in an attempt to measure absorption in the OH 1612, 1665, 1667, and 1720 MHz lines against XTE J1810-197. We were unsuccessful in this, mainly because of its declining radio flux density. Analysis of HI 21 cm, OH, and CO(2-1) emission toward XTE J1810-197 allows us to place a lower limit of $N_{\rm H} \ga 4.6 \times 10^{21}$ cm$^{-2}$ on the non-ionized hydrogen column density to \magnetar, consistent with estimates obtained from fits to its X-ray spectra. △ Less

Submitted 30 May, 2007; originally announced May 2007.

Comments: 35 pages, 11 figures, 5 Tables Submitted to ApJ

Optimizing Scrip Systems: Efficiency, Crashes, Hoarders, and Altruists

Authors: Ian A. Kash, Eric J. Friedman, Joseph Y. Halpern

Abstract: We discuss the design of efficient scrip systems and develop tools for empirically analyzing them. For those interested in the empirical study of scrip systems, we demonstrate how characteristics of agents in a system can be inferred from the equilibrium distribution of money. From the perspective of a system designer, we examine the effect of the money supply on social welfare and show that soc… ▽ More We discuss the design of efficient scrip systems and develop tools for empirically analyzing them. For those interested in the empirical study of scrip systems, we demonstrate how characteristics of agents in a system can be inferred from the equilibrium distribution of money. From the perspective of a system designer, we examine the effect of the money supply on social welfare and show that social welfare is maximized by increasing the money supply up to the point that the system experiences a ``monetary crash,'' where money is sufficiently devalued that no agent is willing to perform a service. We also examine the implications of the presence of altruists and hoarders on the performance of the system. While a small number of altruists may improve social welfare, too many can also cause the system to experience a monetary crash, which may be bad for social welfare. Hoarders generally decrease social welfare but, surprisingly, they also promote system stability by hel** prevent monetary crashes. In addition, we provide new technical tools for analyzing and computing equilibria by showing that our model exhibits strategic complementarities, which implies that there exist equilibria in pure strategies that can be computed efficiently. △ Less

Submitted 28 May, 2007; originally announced May 2007.

The variable radio-to-X-ray spectrum of the magnetar XTE J1810-197

Authors: F. Camilo, S. M. Ransom, J. Penalver, A. Karastergiou, M. H. van Kerkwijk, M. Durant, J. P. Halpern, J. Reynolds, C. Thum, D. J. Helfand, N. Zimmerman, I. Cognard

Abstract: We have observed the 5.54s anomalous X-ray pulsar XTE J1810-197 at radio, millimeter, and infrared (IR) wavelengths, with the aim of learning about its broad-band spectrum. At the IRAM 30m telescope, we have detected the magnetar at 88 and 144GHz, the highest radio-frequency emission ever seen from a pulsar. At 88GHz we detected numerous individual pulses, with typical widths ~2ms and peak flux… ▽ More We have observed the 5.54s anomalous X-ray pulsar XTE J1810-197 at radio, millimeter, and infrared (IR) wavelengths, with the aim of learning about its broad-band spectrum. At the IRAM 30m telescope, we have detected the magnetar at 88 and 144GHz, the highest radio-frequency emission ever seen from a pulsar. At 88GHz we detected numerous individual pulses, with typical widths ~2ms and peak flux densities up to 45Jy. Together with nearly contemporaneous observations with the Parkes, Nancay, and Green Bank telescopes, we find that in late 2006 July the spectral index of the pulsar was -0.5<alpha<0 over the range 1.4-144GHz. Nine dual-frequency Very Large Array and Australia Telescope Compact Array observations in 2006 May-September are consistent with this finding, while showing variability of alpha with time. We infer from the IRAM observations that XTE J1810-197 remains highly linearly polarized at millimeter wavelengths. Also, toward this pulsar, the transition frequency between strong and weak scattering in the interstellar medium may be near 50GHz. At Gemini, we detected the pulsar at 2.2um in 2006 September, at the faintest level yet observed, K_s=21.89+-0.15. We have also analyzed four archival IR Very Large Telescope observations (two unpublished), finding that the brightness fluctuated within a factor of 2-3 over a span of 3 years, unlike the monotonic decay of the X-ray flux. Thus, there is no correlation between IR and X-ray flux, and it remains uncertain whether there is any correlation between IR and radio flux. △ Less

Submitted 9 July, 2007; v1 submitted 28 May, 2007; originally announced May 2007.

Comments: Accepted for publication in ApJ; contains improved discussion of infrared uncertainties

Efficiency and Nash Equilibria in a Scrip System for P2P Networks

Authors: Eric j. Friedman, Joseph Y. Halpern, Ian Kash

Abstract: A model of providing service in a P2P network is analyzed. It is shown that by adding a scrip system, a mechanism that admits a reasonable Nash equilibrium that reduces free riding can be obtained. The effect of varying the total amount of money (scrip) in the system on efficiency (i.e., social welfare) is analyzed, and it is shown that by maintaining the appropriate ratio between the total amou… ▽ More A model of providing service in a P2P network is analyzed. It is shown that by adding a scrip system, a mechanism that admits a reasonable Nash equilibrium that reduces free riding can be obtained. The effect of varying the total amount of money (scrip) in the system on efficiency (i.e., social welfare) is analyzed, and it is shown that by maintaining the appropriate ratio between the total amount of money and the number of agents, efficiency is maximized. The work has implications for many online systems, not only P2P networks but also a wide variety of online forums for which scrip systems are popular, but formal analyses have been lacking. △ Less

Submitted 28 May, 2007; originally announced May 2007.

Worst-Case Background Knowledge for Privacy-Preserving Data Publishing

Authors: David J. Martin, Daniel Kifer, Ashwin Machanavajjhala, Johannes Gehrke, Joseph Y. Halpern

Abstract: Recent work has shown the necessity of considering an attacker's background knowledge when reasoning about privacy in data publishing. However, in practice, the data publisher does not know what background knowledge the attacker possesses. Thus, it is important to consider the worst-case. In this paper, we initiate a formal study of worst-case background knowledge. We propose a language that can… ▽ More Recent work has shown the necessity of considering an attacker's background knowledge when reasoning about privacy in data publishing. However, in practice, the data publisher does not know what background knowledge the attacker possesses. Thus, it is important to consider the worst-case. In this paper, we initiate a formal study of worst-case background knowledge. We propose a language that can express any background knowledge about the data. We provide a polynomial time algorithm to measure the amount of disclosure of sensitive information in the worst case, given that the attacker has at most a specified number of pieces of information in this language. We also provide a method to efficiently sanitize the data so that the amount of disclosure in the worst case is less than a specified threshold. △ Less

Submitted 18 May, 2007; originally announced May 2007.

Comments: 10 pages

X-ray Timing of PSR J1852+0040 in Kesteven 79: Evidence of Neutron Stars Weakly Magnetized at Birth

Authors: J. P. Halpern, E. V. Gotthelf, F. Camilo, F. D. Seward

Abstract: The 105-ms X-ray pulsar J1852+0040 is the central compact object (CCO) in SNR Kes 79. We report a sensitive upper limit on its radio flux density of 12 uJy at 2 GHz using the NRAO GBT. Timing using XMM and Chandra over a 2.4 yr span reveals no significant change in its spin period. The 2 sigma upper limit on the period derivative leads, in the dipole spin-down formalism, to an energy loss rate E… ▽ More The 105-ms X-ray pulsar J1852+0040 is the central compact object (CCO) in SNR Kes 79. We report a sensitive upper limit on its radio flux density of 12 uJy at 2 GHz using the NRAO GBT. Timing using XMM and Chandra over a 2.4 yr span reveals no significant change in its spin period. The 2 sigma upper limit on the period derivative leads, in the dipole spin-down formalism, to an energy loss rate E-dot < 7e33 ergs/s, surface magnetic field strength B_p < 1.5e11 G, and characteristic age tau_c = P/2P-dot > 8 Myr. This tau_c exceeds the age of the SNR by 3 orders of magnitude, implying that the pulsar was born spinning at its current period. However, the X-ray luminosity of PSR J1852+0040, L(bol) ~ 3e33(d/7.1 kpc)^2 ergs/s is a large fraction of E-dot, which challenges the rotation-powered assumption. Instead, its high blackbody temperature, 0.46+/-0.04 keV, small blackbody radius ~ 0.8 km, and large pulsed fraction, ~ 80%, may be evidence of accretion onto a polar cap, possibly from a fallback disk made of supernova debris. If B_p < 1e10 G, an accretion disk can penetrate the light cylinder and interact with the magnetosphere while resulting torques on the neutron star remain within the observed limits. A weak B-field is also inferred in another CCO, the 424-ms pulsar 1E 1207.4-5209, from its steady spin and soft X-ray absorption lines. We propose this origin of radio-quiet CCOs: the B-field, derived from a turbulent dynamo, is weaker if the NS is formed spinning slowly, which enables it to accrete SN debris. Accretion excludes neutron stars born with both B_p < 1e11 G and P > 0.1 s from radio pulsar surveys, where B_p < 1e11 G is not encountered except among very old (tau_c > 40 Myr) or recycled pulsars. Finally, such a CCO, if born in SN 1987A, could explain the non-detection of a pulsar there. △ Less

Submitted 7 May, 2007; originally announced May 2007.

Comments: 8 pages, 3 figures, to appear in The Astrophysical Journal

Journal ref: Astrophys.J.665:1304-1310,2007

The Intrinsically X-ray Weak Quasar PHL 1811. II. Optical and UV Spectra and Analysis

Authors: Karen M. Leighly, Jules P. Halpern, Edward B. Jenkins, Darrin Casebeer

Abstract: This is the second of two papers reporting observations and analysis of the unusually bright (m_b=14.4), luminous (M_B=-25.5), nearby (z=0.192) narrow-line quasar PHL 1811. The first paper reported that PHL 1811 is intrinsically X-ray weak, and presented a spectral energy distribution (SED). Here we present HST STIS optical and UV spectra, and ground-based optical spectra. The optical and UV lin… ▽ More This is the second of two papers reporting observations and analysis of the unusually bright (m_b=14.4), luminous (M_B=-25.5), nearby (z=0.192) narrow-line quasar PHL 1811. The first paper reported that PHL 1811 is intrinsically X-ray weak, and presented a spectral energy distribution (SED). Here we present HST STIS optical and UV spectra, and ground-based optical spectra. The optical and UV line emission is very unusual. There is no evidence for forbidden or semiforbidden lines. The near-UV spectrum is dominated by very strong FeII and FeIII, and unusual low-ionization lines such as NaID and CaII H&K are observed. High-ionization lines are very weak; CIV has an equivalent width of 6.6A, a factor of ~5 smaller than measured from quasar composite spectra. An unusual feature near 1200A can be deblended in terms of Lyα, NV, SiII, and CIII* using the blueshifted CIV profile as a template. Photoionization modeling shows that the unusual line emission can be explained qualitatively by the unusually soft SED. Principally, a low gas temperature results in inefficient emission of collisionally excited lines, including the semiforbidden lines generally used as density diagnostics. The emission resembles that of high-density gas; in both cases this is a consequence of inefficient cooling. PHL 1811 is very unusual, but we note that quasar surveys are generally biased against finding similar objects. △ Less

Submitted 7 May, 2007; originally announced May 2007.

Comments: Accepted for publication in ApJS. Full resolution figures available here: http://www.nhn.ou.edu/~leighly/phl1811_paper1.pdf

Discovery of the Putative Pulsar and Wind Nebula Associated with the TeV Gamma-ray Source HESS J1813-178

Authors: D. J. Helfand, E. V. Gotthelf, J. P. Halpern, F. Camilo, D. R. Semler, R. H. Becker, R. L. White

Abstract: We present a Chandra X-ray observation of G12.82-0.02, a shell-like radio supernova remnant coincident with the TeV gamma-ray source HESS J1813-178. We resolve the X-ray emission from the co-located ASCA source into a point source surrounded by structured diffuse emission that fills the interior of the radio shell. The morphology of the diffuse emission strongly resembles that of a pulsar wind n… ▽ More We present a Chandra X-ray observation of G12.82-0.02, a shell-like radio supernova remnant coincident with the TeV gamma-ray source HESS J1813-178. We resolve the X-ray emission from the co-located ASCA source into a point source surrounded by structured diffuse emission that fills the interior of the radio shell. The morphology of the diffuse emission strongly resembles that of a pulsar wind nebula. The spectrum of the compact source is well-characterized by a power-law with index Gamma approx 1.3, typical of young and energetic rotation-powered pulsars. For a distance of 4.5 kpc, consistent with the X-ray absorption and an association with the nearby star formation region W33, the 2-10 keV X-ray luminosities of the putative pulsar and nebula are L(PSR) = 3.2E33 ergs/s and L(PWN) = 1.4E34 ergs/s, respectively. Both the flux ratio of L(PWN)/L(PSR) = 4.3 and the total luminosity of this system predict a pulsar spin-down power of Edot > 1E37 ergs/s, placing it within the ten most energetic young pulsars in the Galaxy. A deep search for radio pulsations using the Parkes telescope sets an upper-limit of approx 0.07 mJy at 1.4 GHz for periods >~ 50 ms. We discuss the energetics of this source, and consider briefly the proximity of bright H2 regions to this and several other HESS sources, which may produce their TeV emission via inverse Compton scattering. △ Less

Submitted 30 April, 2007; originally announced May 2007.

Comments: 7 pages, 6 figure, Latex, emulateapj style. To appear in the Astrophysical Journal

Journal ref: Astrophys.J.665:1297-1303,2007

Lower Bounds on Implementing Robust and Resilient Mediators

Authors: Ittai Abraham, Danny Dolev, Joseph Y. Halpern

Abstract: We consider games that have (k,t)-robust equilibria when played with a mediator, where an equilibrium is (k,t)-robust if it tolerates deviations by coalitions of size up to k and deviations by up to $t$ players with unknown utilities. We prove lower bounds that match upper bounds on the ability to implement such mediators using cheap talk (that is, just allowing communication among the players).… ▽ More We consider games that have (k,t)-robust equilibria when played with a mediator, where an equilibrium is (k,t)-robust if it tolerates deviations by coalitions of size up to k and deviations by up to $t$ players with unknown utilities. We prove lower bounds that match upper bounds on the ability to implement such mediators using cheap talk (that is, just allowing communication among the players). The bounds depend on (a) the relationship between k, t, and n, the total number of players in the system; (b) whether players know the exact utilities of other players; (c) whether there are broadcast channels or just point-to-point channels; (d) whether cryptography is available; and (e) whether the game has a $k+t)-punishment strategy; that is, a strategy that, if used by all but at most $k+t$ players, guarantees that every player gets a worse outcome than they do with the equilibrium strategy. △ Less

Submitted 6 December, 2007; v1 submitted 26 April, 2007; originally announced April 2007.

GRB 050826: A Subluminous Event at z = 0.296 Finds its Place in the Luminosity Distribution of Gamma-Ray Burst Afterglows

Authors: N. Mirabal, J. P. Halpern, P. T. O'Brien

Abstract: We present the optical identification and spectroscopy of the host galaxy of GRB 050826 at a redshift z = 0.296 +/- 0.001. Image subtraction among observations obtained on three consecutive nights, reveals a fading object 5 hours after the burst, confirming its identification as the optical afterglow of this event. Deep imaging shows that the optical afterglow is offset by 0.4 arcseconds (~1.76… ▽ More We present the optical identification and spectroscopy of the host galaxy of GRB 050826 at a redshift z = 0.296 +/- 0.001. Image subtraction among observations obtained on three consecutive nights, reveals a fading object 5 hours after the burst, confirming its identification as the optical afterglow of this event. Deep imaging shows that the optical afterglow is offset by 0.4 arcseconds (~1.76 kpc) from the center of its irregular host galaxy, which is typical for long-duration gamma-ray bursts. Combining these results with X-ray measurements acquired by the Swift XRT instrument, we find that GRB 050826 falls entirely within the subluminous, subenergetic group of long gamma-ray bursts at low redshift (z < 0.3). The results are discussed in the context of models that possibly account for this trend, including the nature of the central engine, the evolution of progenitor properties as a function of redshift, and incompleteness in current gamma-ray burst samples. △ Less

Submitted 11 May, 2007; v1 submitted 23 April, 2007; originally announced April 2007.

Comments: Accepted for publication in ApJ

Precise Timing of the X-ray Pulsar 1E 1207.4-5209: A Steady Neutron Star Weakly Magnetized at Birth

Authors: E. V. Gotthelf, J. P. Halpern

Abstract: We analyze all X-ray timing data on 1E 1207.4-5209 in supernova remnant PKS 1209-51/52 gathered in 2000-2005, and find a highly stable rotation with P=424.130451(4) ms and period derivative of (9.6 +/- 9.4)E-17 s/s. This refutes previous claims of large timing irregularities in these data. In the dipole spin-down formalism, the 2-sigma upper limit on period derivative implies an energy loss rate… ▽ More We analyze all X-ray timing data on 1E 1207.4-5209 in supernova remnant PKS 1209-51/52 gathered in 2000-2005, and find a highly stable rotation with P=424.130451(4) ms and period derivative of (9.6 +/- 9.4)E-17 s/s. This refutes previous claims of large timing irregularities in these data. In the dipole spin-down formalism, the 2-sigma upper limit on period derivative implies an energy loss rate < 1.5E32 ergs/s, surface magnetic field strength B_p < 3.5E11 G, and characteristic age tau > 24 Myr. This tau exceeds the remnant age by 3 orders of magnitude, requiring that the pulsar was born spinning at its present period. The X-ray luminosity of 1E 1207.4-5209, L(bol) ~= 2E33 ergs/s at 2 kpc, exceeds its spin-down energy loss, implying that L(bol) derives from residual cooling, and perhaps partly from accretion of supernova debris. The upper limit on B_p is small enough to favor the electron cyclotron model for at least one of the prominent absorption lines in its soft X-ray spectrum. This is the second demonstrable case of a pulsar born spinning slowly and with a weak B-field, after PSR J1852+0040 in Kesteven 79. △ Less

Submitted 18 April, 2007; originally announced April 2007.

Comments: 5 pages, 2 figure, Latex, emulateapj style. Submitted to ApJ Letters

Extensive Games with Possibly Unaware Players

Authors: Joseph Y. Halpern, Leandro C. Rêgo

Abstract: Standard game theory assumes that the structure of the game is common knowledge among players. We relax this assumption by considering extensive games where agents may be unaware of the complete structure of the game. In particular, they may not be aware of moves that they and other agents can make. We show how such games can be represented; the key idea is to describe the game from the point of… ▽ More Standard game theory assumes that the structure of the game is common knowledge among players. We relax this assumption by considering extensive games where agents may be unaware of the complete structure of the game. In particular, they may not be aware of moves that they and other agents can make. We show how such games can be represented; the key idea is to describe the game from the point of view of every agent at every node of the game tree. We provide a generalization of Nash equilibrium and show that every game with awareness has a generalized Nash equilibrium. Finally, we extend these results to games with awareness of unawareness, where a player i may be aware that a player j can make moves that i is not aware of, and to subjective games, where payers may have no common knowledge regarding the actual game and their beliefs are incompatible with a common prior. △ Less

Submitted 16 April, 2007; originally announced April 2007.

Comments: 45 pages, 3 figures, a preliminary version was presented at AAMAS06

Computer Science and Game Theory: A Brief Survey

Authors: Joseph Y. Halpern

Abstract: There has been a remarkable increase in work at the interface of computer science and game theory in the past decade. In this article I survey some of the main themes of work in the area, with a focus on the work in computer science. Given the length constraints, I make no attempt at being comprehensive, especially since other surveys are also available, and a comprehensive survey book will appe… ▽ More There has been a remarkable increase in work at the interface of computer science and game theory in the past decade. In this article I survey some of the main themes of work in the area, with a focus on the work in computer science. Given the length constraints, I make no attempt at being comprehensive, especially since other surveys are also available, and a comprehensive survey book will appear shortly. △ Less

Submitted 29 March, 2007; originally announced March 2007.

Comments: To appear; Palgrave Dictionary of Economics

VLBA measurement of the transverse velocity of the magnetar XTE J1810-197

Authors: D. J. Helfand, S. Chatterjee, W. F. Brisken, F. Camilo, J. Reynolds, M. H. van Kerkwijk, J. P. Halpern, S. M. Ransom

Abstract: We have obtained observations of the magnetar XTE J1810-197 with the Very Long Baseline Array at two epochs separated by 106 days, at wavelengths of 6 cm and 3.6 cm. Comparison of the positions yields a proper motion value of 13.5+-1.0 mas/yr at an equatorial position angle of 209.4+-2.4 deg (east of north). This value is consistent with a lower-significance proper motion value derived from infr… ▽ More We have obtained observations of the magnetar XTE J1810-197 with the Very Long Baseline Array at two epochs separated by 106 days, at wavelengths of 6 cm and 3.6 cm. Comparison of the positions yields a proper motion value of 13.5+-1.0 mas/yr at an equatorial position angle of 209.4+-2.4 deg (east of north). This value is consistent with a lower-significance proper motion value derived from infrared observations of the source over the past three years, also reported here. Given its distance of 3.5+-0.5 kpc, the implied transverse velocity corrected to the local standard of rest is 212+-35 km/s (1 sigma). The measured velocity is slightly below the average for normal young neutron stars, indicating that the mechanism(s) of magnetar birth need not lead to high neutron star velocities. We also use Australia Telescope Compact Array, Very Large Array, and these VLBA observations to set limits on any diffuse emission associated with the source on a variety of spatial scales, concluding that the radio emission from XTE J1810-197 is >96% pulsed. △ Less

Submitted 13 March, 2007; originally announced March 2007.

Comments: Accepted for publication in The Astrophysical Journal. Six pages, 2 figures

Journal ref: Astrophys.J.662:1198-1203,2007

Dealing With Logical Omniscience: Expressiveness and Pragmatics

Authors: Joseph Y. Halpern, Riccardo Pucella

Abstract: We examine four approaches for dealing with the logical omniscience problem and their potential applicability: the syntactic approach, awareness, algorithmic knowledge, and impossible possible worlds. Although in some settings these approaches are equi-expressive and can capture all epistemic states, in other settings of interest (especially with probability in the picture), we show that they ar… ▽ More We examine four approaches for dealing with the logical omniscience problem and their potential applicability: the syntactic approach, awareness, algorithmic knowledge, and impossible possible worlds. Although in some settings these approaches are equi-expressive and can capture all epistemic states, in other settings of interest (especially with probability in the picture), we show that they are not equi-expressive. We then consider the pragmatics of dealing with logical omniscience-- how to choose an approach and construct an appropriate model. △ Less

Submitted 1 February, 2007; originally announced February 2007.

Comments: 24 pages. Submitted for publication

Electronic and Structural Characteristics of Zinc-Blende Wurtzite Biphasic Homostructure GaN Nanowires

Authors: Benjamin W. Jacobs, Virginia M. Ayres, Mihail P. Petkov, Joshua B. Halpern, MaoQe He, Andrew D. Baczewski, Kaylee McElroy, Martin A. Crimp, Jiaming Zhang, Harry C. Shaw

Abstract: We report a new biphasic crystalline wurtzite/zinc-blende homostructure in gallium nitride nanowires. Cathodoluminescence was used to quantitatively measure the wurtzite and zinc-blende band gaps. High resolution transmission electron microscopy was used to identify distinct wurtzite and zinc-blende crystalline phases within single nanowires through the use of selected area electron diffraction,… ▽ More We report a new biphasic crystalline wurtzite/zinc-blende homostructure in gallium nitride nanowires. Cathodoluminescence was used to quantitatively measure the wurtzite and zinc-blende band gaps. High resolution transmission electron microscopy was used to identify distinct wurtzite and zinc-blende crystalline phases within single nanowires through the use of selected area electron diffraction, electron dispersive spectroscopy, electron energy loss spectroscopy, and fast Fourier transform techniques. A mechanism for growth is identified. △ Less

Submitted 16 February, 2007; originally announced February 2007.

Comments: 4 pages, 5 figures

Journal ref: Nano Letters, 7, 1435-1438 (2007)

Polarized radio emission from the magnetar XTE J1810-197

Authors: F. Camilo, J. Reynolds, S. Johnston, J. P. Halpern, S. M. Ransom, W. van Straten

Abstract: We have used the Parkes radio telescope to study the polarized emission from the anomalous X-ray pulsar XTE J1810-197 at frequencies of 1.4, 3.2, and 8.4 GHz. We find that the pulsed emission is nearly 100% linearly polarized. The position angle of linear polarization varies gently across the observed pulse profiles, varying little with observing frequency or time, even as the pulse profiles hav… ▽ More We have used the Parkes radio telescope to study the polarized emission from the anomalous X-ray pulsar XTE J1810-197 at frequencies of 1.4, 3.2, and 8.4 GHz. We find that the pulsed emission is nearly 100% linearly polarized. The position angle of linear polarization varies gently across the observed pulse profiles, varying little with observing frequency or time, even as the pulse profiles have changed dramatically over a period of 7 months. In the context of the standard pulsar "rotating vector model," there are two possible interpretations of the observed position angle swing coupled with the wide profile. In the first, the magnetic and rotation axes are substantially misaligned and the emission originates high in the magnetosphere, as seen for other young radio pulsars, and the beaming fraction is large. In the second interpretation, the magnetic and rotation axes are nearly aligned and the line of sight remains in the emission zone over almost the entire pulse phase. We deprecate this possibility because of the observed large modulation of thermal X-ray flux. We have also measured the Faraday rotation caused by the Galactic magnetic field, RM = +77 rad/m^2, implying an average magnetic field component along the line of sight of 0.5 microG. △ Less

Submitted 22 February, 2007; originally announced February 2007.

Comments: Accepted for publication in ApJ Letters. Six pages with 4 figures

Long-Term Profile Variability of Double Peaked Emission Lines in Active Galactic Nuclei

Authors: S. Gezari, J. P. Halpern, M. Eracleous

Abstract: We present up to two decades of spectroscopic monitoring of the double-peaked broad Halpha emission lines of seven broad-line radio galaxies. These extremely broad, double-peaked lines are successfully modeled by emission from gas in the outer accretion disk, and their profiles vary on timescales of months to years. This variability is a valuable probe for understanding the structure and dynamic… ▽ More We present up to two decades of spectroscopic monitoring of the double-peaked broad Halpha emission lines of seven broad-line radio galaxies. These extremely broad, double-peaked lines are successfully modeled by emission from gas in the outer accretion disk, and their profiles vary on timescales of months to years. This variability is a valuable probe for understanding the structure and dynamics of the accretion disk. We characterize the long-term broad-line profile variability in detail, and compare the evolution of the line profiles with predictions from a few simple physical models for dynamical processes in the accretion disk. We find no evidence for persistent, periodic variability that would be indicative of a precessing elliptical disk, or a circular disk with a long-lived, single-armed spiral or warp. We do find transient, periodic variability on the orbital timescale, possibly resulting from shocks induced by tidal perturbations, and variability in the wings of the profile which suggests changes in the emissivity of the inner accretion flow. Dramatic but localized profile changes are observed during flares and high-states of broad-line flux. In 3C 332, these changes can be explained by a slow, smooth, secular change in disk illumination. In Arp 102B and 3C 390.3, however, a simple disk model cannot explain the asymmetric profile changes, suggesting a need for more sophisticated models. We also observe sharp, transient features that appear in the blue peak of the objects, which require a well-organized velocity field. △ Less

Submitted 21 February, 2007; originally announced February 2007.

Comments: 76 pages, 52 figures, 14 tables, Accepted for publication in ApJS, figures in Appendix are low resolution

The nature of the X-Ray Flash of August 24 2005

Authors: J. Sollerman, J. P. U. Fynbo, J. Gorosabel, J. P. Halpern, J. Hjorth, P. Jakobsson, N. Mirabal, D. Watson, D. Xu, A. J. Castro-Tirado, C. Feron, A. O. Jaunsen, M. Jelinek, B. L. Jensen, D. A. Kann, J. E. Ovaldsen, A. Pozanenko, M. Stritzinger, C. C. Thoene, A. de Ugarte Postigo, S. Guziy, M. Ibrahimov, S. P. Jaervinen, A. Levan, V. Rumyantsev , et al. (1 additional authors not shown)

Abstract: We present comprehensive photometric R-band observations of the fading optical afterglow of the X-Ray Flash XRF050824, from 11 minutes to 104 days after the burst. The R-band lightcurve of the afterglow resembles the lightcurves of long duration Gamma-Ray Bursts (GRBs), i.e., a power-law albeit with a rather shallow slope of alpha=0.6. Our late R-band images reveal the host galaxy with a rest-fr… ▽ More We present comprehensive photometric R-band observations of the fading optical afterglow of the X-Ray Flash XRF050824, from 11 minutes to 104 days after the burst. The R-band lightcurve of the afterglow resembles the lightcurves of long duration Gamma-Ray Bursts (GRBs), i.e., a power-law albeit with a rather shallow slope of alpha=0.6. Our late R-band images reveal the host galaxy with a rest-frame B-band luminosity corresponding to roughly 0.5 Lstar. The star-formation rate as determined from the [O II] emission line luminosity is about 1.8 Msun per year. When accounting for the host contribution, the slope is alpha=0.65+-0.01 and a break in the lightcurve is also suggested. A potential lightcurve bump at 2 weeks can be interpreted as a supernova only if this is a supernova with a fast rise and a fast decay. However, the overall fit still show excess scatter in the lightcurve due to wiggles and bumps. The flat lightcurves in the optical and X-rays could be explained by a continuous energy injection scenario with an on-axis viewing angle and a wide jet opening angle (theta_j>10 deg). If the energy injections are episodic, this could potentially help explain the bumps and wiggles. Spectroscopy of the afterglow give a redshift of z=0.828+-0.005 from both absorption and emission lines. The spectral energy distribution (SED) of the afterglow has a power-law shape with slope beta=0.56+-0.04. This can be compared to the X-ray spectral index which is betaX=1.0+-0.1. The curvature of the SED constrain the dust reddening towards the burst to Av<0.5 mag. (abridged) △ Less

Submitted 25 January, 2007; originally announced January 2007.

Comments: Accepted for publication in Astronomy & Astrophysics

Journal ref: Astron.Astrophys.466:839-846,2006

Recent Observations of EGRET Pulsar Wind Nebulae

Authors: Mallory S. E. Roberts, E. V. Gotthelf, Jules P. Halpern, Crystal L. Brogan, Scott M. Ransom

Abstract: We present recent X-ray and radio observations of pulsar wind nebulae discovered in EGRET error boxes. Two XMM-Newton observations show the X-ray extent of the rapidly moving PWN associated with the variable gamma-ray source 3EG J1809-2328, and a trail coming from the new millisecond pulsar PSR J1614-2230 at high Galactic z. We also briefly discuss three PWN that are HESS TeV sources including a… ▽ More We present recent X-ray and radio observations of pulsar wind nebulae discovered in EGRET error boxes. Two XMM-Newton observations show the X-ray extent of the rapidly moving PWN associated with the variable gamma-ray source 3EG J1809-2328, and a trail coming from the new millisecond pulsar PSR J1614-2230 at high Galactic z. We also briefly discuss three PWN that are HESS TeV sources including a new HESS source we argue is associated with the Eel nebula in 3EG J1826-1302. △ Less

Submitted 21 December, 2006; originally announced December 2006.

Comments: Proceedings of the 363. WE-Heraeus Seminar on: Neutron Stars and Pulsars (Posters and contributed talks) Physikzentrum Bad Honnef, Germany, May.14-19, 2006, eds. W.Becker, H.H.Huang, MPE Report 291, pp.24-27

Ultraviolet Detection of the Tidal Disruption of a Star by a Supermassive Black Hole

Authors: S. Gezari, D. C. Martin, B. Milliard, S. Basa, J. P. Halpern, K. Forster, P. G. Friedman, P. Morrissey, S. G. Neff, D. Schiminovich, M. Seibert, T. Small, T. K. Wyder

Abstract: A supermassive black hole in the nucleus of a galaxy will be revealed when a star passes close enough to be torn apart by tidal forces and a flare of radiation is emitted by the stream of stellar debris that plunges into the black hole. Since common active galactic nuclei have accreting black holes that can also produce flares, a convincing demonstration that a stellar tidal disruption has occur… ▽ More A supermassive black hole in the nucleus of a galaxy will be revealed when a star passes close enough to be torn apart by tidal forces and a flare of radiation is emitted by the stream of stellar debris that plunges into the black hole. Since common active galactic nuclei have accreting black holes that can also produce flares, a convincing demonstration that a stellar tidal disruption has occurred generally begins with a ``normal'' galaxy that has no evidence of prior nuclear activity. Here we report a luminous UV flare from an elliptical galaxy at z = 0.37 in the Groth field of the GALEX Deep Imaging Survey that has no evidence of a Seyfert nucleus from optical spectroscopy and X-ray imaging obtained during the flare. Multiwavelength data collected at the time of the event, and for 2 years following, allow us to constrain, for the first time, the spectral energy distribution of a candidate tidal disruption flare from optical through X-rays. The luminosity and temperature of the radiation and the decay curve of the flare are in excellent agreement with theoretical predictions for the tidal disruption of a star, and provide the strongest empirical evidence for a stellar disruption event to date. △ Less

Submitted 4 December, 2006; originally announced December 2006.

Comments: To appear in Dec. 10, 2006 issue of ApJ Letters

Journal ref: Astrophys.J.653:L25-L28,2006

Exploring Broadband GRB Behavior During gamma-ray Emission

Authors: S. A. Yost, H. F. Swan, E. S. Rykoff, F. Aharonian, C. W. Akerlof, A. Alday, M. C. B. Ashley, S. Barthelmy, D. Burrows, D. L. Depoy, R. J. Dufour, J. D. Eastman, R. D. Forgey, N. Gehrels, E. Göğüş, T. Güver, J. P. Halpern, L. C. Hardin, D. Horns, U. Kızıloǧlu, H. A. Krimm, S. Lepine, E. P. Liang, J. L. Marshall, T. A. McKay , et al. (22 additional authors not shown)

Abstract: The robotic ROTSE-III telescope network detected prompt optical emission contemporaneous with the gamma-ray emission of Swift events GRB051109A and GRB051111. Both datasets have continuous coverage at high signal-to-noise levels from the prompt phase onwards, thus the early observations are readily compared to the Swift XRT and BAT high energy detections. In both cases, the optical afterglow is… ▽ More The robotic ROTSE-III telescope network detected prompt optical emission contemporaneous with the gamma-ray emission of Swift events GRB051109A and GRB051111. Both datasets have continuous coverage at high signal-to-noise levels from the prompt phase onwards, thus the early observations are readily compared to the Swift XRT and BAT high energy detections. In both cases, the optical afterglow is established, declining steadily during the prompt emission. For GRB051111, there is evidence of an excess optical component during the prompt emission. The component is consistent with the flux spectrally extrapolated from the gamma-rays, using the gamma-ray spectral index. A compilation of spectral information from previous prompt detections shows that such a component is unusual. The existence of two prompt optical components - one connected to the high-energy emission, the other to separate afterglow flux, as indicated in GRB051111 - is not compatible with a simple ``external-external'' shock model for the GRB and its afterglow. △ Less

Submitted 13 November, 2006; originally announced November 2006.

Comments: ApJ accepted. 32 pages (in preprint form), 5 tables, 5 figures

Journal ref: Astrophys.J.657:925-941,2007

The Intrinsically X-ray Weak Quasar PHL 1811. I. X-ray Observations and Spectral Energy Distribution

Authors: Karen M. Leighly, Jules P. Halpern, Edward B. Jenkins, Dirk Grupe, Jiehae Choi, Kimberly B. Prescott

Abstract: This is the first of two papers reporting observations and analysis of the unusually bright (m_b=14.4), luminous (M_B=-25.5), nearby (z=0.192) narrow-line quasar PHL 1811, focusing on the X-ray properties and the spectral energy distribution. Two Chandra observations reveal a weak X-ray source with a steep spectrum. Variability by a factor of 4 between the two observations separated by 12 days s… ▽ More This is the first of two papers reporting observations and analysis of the unusually bright (m_b=14.4), luminous (M_B=-25.5), nearby (z=0.192) narrow-line quasar PHL 1811, focusing on the X-ray properties and the spectral energy distribution. Two Chandra observations reveal a weak X-ray source with a steep spectrum. Variability by a factor of 4 between the two observations separated by 12 days suggest that the X-rays are not scattered emission. The XMM-Newton spectra are modelled in the 0.3--5 keV band by a steep power law with Γ= 2.3\pm 0.1, and the upper limit on intrinsic absorption is 8.7 x 10^{20} cm^{-2}. The spectral slopes are consistent with power law indices commonly observed in NLS1s, and it appears that we observe the central engine X-rays directly. Including two recent Swift ToO snapshots, a factor of ~5 variability was observed among the five X-ray observations reported here. In contrast, the UV photometry obtained by the XMM-Newton OM and Swift UVOT, and the HST spectrum reveal no significant UV variability. The α_{ox} inferred from the Chandra and contemporaneous HST spectrum is -2.3 \pm 0.1, significantly steeper than observed from other quasars of the same optical luminosity. The steep, canonical X-ray spectra, lack of absorption, and significant X-ray variability lead us to conclude that PHL 1811 is intrinsically X-ray weak. We also discuss an accretion disk model, and the host galaxy of PHL 1811. △ Less

Submitted 10 November, 2006; originally announced November 2006.

Comments: 45 pages, 9 figures, accepted for publication in ApJ

Journal ref: Astrophys.J.663:103-117,2007

Characterizing Solution Concepts in Games Using Knowledge-Based Programs

Authors: Joseph Y. Halpern, Yoram Moses

Abstract: We show how solution concepts in games such as Nash equilibrium, correlated equilibrium, rationalizability, and sequential equilibrium can be given a uniform definition in terms of \emph{knowledge-based programs}. Intuitively, all solution concepts are implementations of two knowledge-based programs, one appropriate for games represented in normal form, the other for games represented in extensi… ▽ More We show how solution concepts in games such as Nash equilibrium, correlated equilibrium, rationalizability, and sequential equilibrium can be given a uniform definition in terms of \emph{knowledge-based programs}. Intuitively, all solution concepts are implementations of two knowledge-based programs, one appropriate for games represented in normal form, the other for games represented in extensive form. These knowledge-based programs can be viewed as embodying rationality. The representation works even if (a) information sets do not capture an agent's knowledge, (b) uncertainty is not represented by probability, or (c) the underlying game is not common knowledge. △ Less

Submitted 16 October, 2006; originally announced October 2006.

Comments: To appear, IJCAI 2007

The magnetar XTE J1810-197: variations in torque, radio flux density and pulse profile morphology

Authors: F. Camilo, I. Cognard, S. M. Ransom, J. P. Halpern, J. Reynolds, N. Zimmerman, E. V. Gotthelf, D. J. Helfand, P. Demorest, G. Theureau, D. C. Backer

Abstract: We report on 9 months of observations of the radio-emitting anomalous X-ray pulsar XTE J1810-197 starting in 2006 May using the Nancay, Parkes, GBT, and VLA telescopes mainly at a frequency of 1.4 GHz. The torque experienced by the neutron star during this period, as inferred from a measurement of its rotational frequency derivative, decreased by 60%, although not in a steady manner. We have als… ▽ More We report on 9 months of observations of the radio-emitting anomalous X-ray pulsar XTE J1810-197 starting in 2006 May using the Nancay, Parkes, GBT, and VLA telescopes mainly at a frequency of 1.4 GHz. The torque experienced by the neutron star during this period, as inferred from a measurement of its rotational frequency derivative, decreased by 60%, although not in a steady manner. We have also observed very large ongoing fluctuations in flux density and pulse shape. Superimposed on these, a general diminution of flux density and a broadening of the pulse profile components occurred nearly contemporaneously with a decrease in torque of about 10% that took place in late 2006 July over an interval of 2 weeks. After a slight increase in average flux density, since 2006 October the flux density has continued to decline and the pulse profiles, while still varying, appear more uniform. In addition, a simultaneous observation of the pulsar with the Chandra X-ray Observatory and the GBT allows us to show how the X-ray and radio profiles are aligned. We discuss briefly the implications of these results for the magnetospheric currents in this remarkable object. △ Less

Submitted 19 March, 2007; v1 submitted 23 October, 2006; originally announced October 2006.

Comments: Accepted for publication in ApJ. Major changes with respect to submitted (v1) version: includes an additional 4 months of timing, flux and pulse shape data, and revised discussion

Journal ref: Astrophys.J.663:497-504,2007

Transient X-ray sources in the field of the Unidentified Gamma-Ray Source TeV J2032+4130 in Cygnus

Authors: R. Mukherjee, E. V. Gotthelf, J. P. Halpern

Abstract: We present an analysis of Chandra ACIS observations of the field of TeV J2032+4130, the first unidentified TeV source, detected serendipitously by HEGRA. This deep (48.7 ksec) observation of the field follows up on an earlier 5 ksec Chandra director's discretionary observation. Of the numerous point-like X-ray sources in the field, the brightest are shown to be a mixture of early and late-type s… ▽ More We present an analysis of Chandra ACIS observations of the field of TeV J2032+4130, the first unidentified TeV source, detected serendipitously by HEGRA. This deep (48.7 ksec) observation of the field follows up on an earlier 5 ksec Chandra director's discretionary observation. Of the numerous point-like X-ray sources in the field, the brightest are shown to be a mixture of early and late-type stars. We find that several of the X-ray sources are transients, exhibiting rapid increases in count rates by factors 3-10, and similar in nature to the one, hard absorbed transient source located in the earlier Chandra observation of the field. None of these transient sources are likely to correspond to the TeV source. Instead, we identify a region of diffuse X-ray emission within the error circle of the TeV source and consider its plausible association. △ Less

Submitted 10 October, 2006; originally announced October 2006.

Comments: 4 pages LaTeX, 3 postscript figures, to appear in Proceedings of the conference "The Multi-Messenger Approach to High-Energy Gamma-ray Sources" Barcelona/Spain (2006)

Journal ref: Astrophys.SpaceSci.309:29-33,2007

Rational Secret Sharing and Multiparty Computation: Extended Abstract

Authors: Joseph Y. Halpern, Vanessa Teague

Abstract: We consider the problems of secret sharing and multiparty computation, assuming that agents prefer to get the secret (resp., function value) to not getting it, and secondarily, prefer that as few as possible of the other agents get it. We show that, under these assumptions, neither secret sharing nor multiparty function computation is possible using a mechanism that has a fixed running time. How… ▽ More We consider the problems of secret sharing and multiparty computation, assuming that agents prefer to get the secret (resp., function value) to not getting it, and secondarily, prefer that as few as possible of the other agents get it. We show that, under these assumptions, neither secret sharing nor multiparty function computation is possible using a mechanism that has a fixed running time. However, we show that both are possible using randomized mechanisms with constant expected running time. △ Less

Submitted 7 September, 2006; originally announced September 2006.

Comments: Appears in STOC, 2004

ACM Class: F.m

Optical and X-Ray Observations of GRB 060526: A Complex Afterglow Consistent with An Achromatic Jet Break

Authors: X. Dai, J. P. Halpern, N. D. Morgan, E. Armstrong, N. Mirabal, J. B. Haislip, D. E. Reichart, K. Z. Stanek

Abstract: We obtained 98 R-band and 18 B, r', i' images of the optical afterglow of GRB 060526 (z=3.21) with the MDM 1.3m, 2.4m, and the PROMPT telescopes in Cerro Tololo over the 5 nights following the burst trigger. Combining these data with other optical observations reported in GCN and the Swift-XRT observations, we compare the optical and X-ray afterglow light curves of GRB 060526. Both the optical a… ▽ More We obtained 98 R-band and 18 B, r', i' images of the optical afterglow of GRB 060526 (z=3.21) with the MDM 1.3m, 2.4m, and the PROMPT telescopes in Cerro Tololo over the 5 nights following the burst trigger. Combining these data with other optical observations reported in GCN and the Swift-XRT observations, we compare the optical and X-ray afterglow light curves of GRB 060526. Both the optical and X-ray afterglow light curves show rich features, such as flares and breaks. The densely sampled optical observations provide very good coverage at T>1.e4 sec. We observed a break at 2.4e5 sec in the optical afterglow light curve. Compared with the X-ray afterglow light curve, the break is consistent with an achromatic break supporting the beaming models of GRBs. However, the pre-break and post-break temporal decay slopes are difficult to explain in simple afterglow models. We estimated a jet angle of θ_j ~ 7 degrees and a prompt emission size of R_{prompt} ~ 2e14 cm. In addition, we detected several optical flares with amplitudes of Δm ~ 0.2, 0.6, and 0.2 mag. The X-ray afterglows detected by Swift have shown complicated decay patterns. Recently, many well-sampled optical afterglows also show decays with flares and multiple breaks. GRB 060526 provides an additional case of such a complex, well observed optical afterglow. The accumulated well-sampled afterglows indicate that most of the optical afterglows are complex. △ Less

Submitted 17 January, 2007; v1 submitted 10 September, 2006; originally announced September 2006.

Comments: Accepted by ApJ, 21 pages, 4 figures

Journal ref: Astrophys.J.658:509-513,2007

Using Sets of Probability Measures to Represent Uncertainty

Authors: Joseph Y. Halpern

Abstract: I explore the use of sets of probability measures as a representation of uncertainty. I explore the use of sets of probability measures as a representation of uncertainty. △ Less

Submitted 4 August, 2006; originally announced August 2006.

ACM Class: I.2.4

Expressing Security Properties Using Selective Interleaving Functions

Authors: Joseph Y. Halpern, Sabina Petride

Abstract: McLean's notion of Selective Interleaving Functions (SIFs) is perhaps the best-known attempt to construct a framework for expressing various security properties. We examine the expressive power of SIFs carefully. We show that SIFs cannot capture nondeducibility on strategies (NOS). We also prove that the set of security properties expressed with SIFs is not closed under conjunction, from which i… ▽ More McLean's notion of Selective Interleaving Functions (SIFs) is perhaps the best-known attempt to construct a framework for expressing various security properties. We examine the expressive power of SIFs carefully. We show that SIFs cannot capture nondeducibility on strategies (NOS). We also prove that the set of security properties expressed with SIFs is not closed under conjunction, from which it follows that separability is strictly stronger than double generalized noninterference. However, we show that if we generalize the notion of SIF in a natural way, then NOS is expressible, and the set of security properties expressible by generalized SIFs is closed under conjunction. △ Less

Submitted 3 August, 2006; originally announced August 2006.

ACM Class: D.4.6