title: On the optimality of tree-reweighted max-product message-passing

abstract: Tree-reweighted max-product (TRW) message passing is a modified form of the ordinary max-product algorithm for attempting to find minimal energy configurations in Markov random field with cycles. For a TRW fixed point satisfying the strong tree agreement condition, the algorithm outputs a configuration that is provably optimal. In this paper, we focus on the case of binary variables with pairwise couplings, and establish stronger properties of TRW fixed points that satisfy only the milder condition of weak tree agreement (WTA). First, we demonstrate how it is possible to identify part of the optimal solution|i.e., a provably optimal solution for a subset of nodes| without knowing a complete solution. Second, we show that for submodular functions, a WTA fixed point always yields a globally optimal solution. We establish that for binary variables, any WTA fixed point always achieves the global maximum of the linear programming relaxation underlying the TRW method.


title: Toward Practical N2 Monte Carlo: the Marginal Particle Filter

abstract: Sequential Monte Carlo techniques are useful for state estimation in non-linear, non-Gaussian dynamic models. These methods allow us to approximate the joint posterior distribution using sequential importance sampling. In this framework, the dimension of the target distribution grows with each time step, thus it is necessary to introduce some resampling steps to ensure that the estimates provided by the algorithm have a reasonable variance. In many applications, we are only interested in the marginal filtering distribution which is defined on a space of fixed dimension. We present a Sequential Monte Carlo algorithm called the Marginal Particle Filter which operates directly on the marginal distribution, hence avoiding having to perform importance sampling on a space of growing dimension. Using this idea, we also derive an improved version of the auxiliary particle filter. We show theoretic and empirical results which demonstrate a reduction in variance over conventional particle filtering, and present techniques for reducing the cost of the marginal particle filter with N particles from O(N2) to O(N logN).


title: A Revision-Based Approach to Resolving Conflicting Information

abstract: In this paper, we propose a revision-based approach for conflict resolution by generalizing the Disjunctive Maxi-Adjustment (DMA) approach (Benferhat et al. 2004). Revision operators can be classified into two different families: the model-based ones and the formula-based ones. So the revision-based approach has two different versions according to which family of revision operators is chosen. Two particular revision operators are considered, one is the Dalal's revision operator, which is a model-based revision operator, and the other is the cardinality-maximal based revision operator, which is a formulabased revision operator. When the Dalal's revision operator is chosen, the revision-based approach is independent of the syntactic form in each stratum and it captures some notion of minimal change. When the cardinalitymaximal based revision operator is chosen, the revision-based approach is equivalent to the DMA approach. We also show that both approaches are computationally easier than the DMA approach.


title: Asynchronous Dynamic Bayesian Networks

abstract: Systems such as sensor networks and teams of autonomous robots consist of multiple autonomous entities that interact with each other in a distributed, asynchronous manner. These entities need to keep track of the state of the system as it evolves. Asynchronous systems lead to special challenges for monitoring, as nodes must update their beliefs independently of each other and no central coordination is possible. Furthermore, the state of the system continues to change as beliefs are being updated. Previous approaches to developing distributed asynchronous probabilistic reasoning systems have used static models. We present an approach using dynamic models, that take into account the way the system changes state over time. Our approach, which is based on belief propagation, is fully distributed and asynchronous, and allows the world to keep on changing as messages are being sent around. Experimental results show that our approach compares favorably to the factored frontier algorithm.


title: Robotic Mapping with Polygonal Random Fields

abstract: Two types of probabilistic maps are popular in the mobile robotics literature: occupancy grids and geometric maps. Occupancy grids have the advantages of simplicity and speed, but they represent only a restricted class of maps and they make incorrect independence assumptions. On the other hand, current geometric approaches, which characterize the environment by features such as line segments, can represent complex environments compactly. However, they do not reason explicitly about occupancy, a necessity for motion planning; and, they lack a complete probability model over environmental structures. In this paper we present a probabilistic mapping technique based on polygonal random fields (PRF), which combines the advantages of both approaches. Our approach explicitly represents occupancy using a geometric representation, and it is based upon a consistent probability distribution over environments which avoids the incorrect independence assumptions made by occupancy grids. We show how sampling techniques for PRFs can be applied to localized laser and sonar data, and we demonstrate significant improvements in mapping performance over occupancy grids.


title: Self-Confirming Price Prediction for Bidding in Simultaneous Ascending Auctions

abstract: Simultaneous ascending auctions present agents with the exposure problem: bidding to acquire a bundle risks the possibility of obtaining an undesired subset of the goods. Auction theory provides little guidance for dealing with this problem. We present a new family of decisiontheoretic bidding strategies that use probabilistic predictions of final prices. We focus on selfconfirming price distribution predictions, which by definition turn out to be correct when all agents bid decision-theoretically based on them. Bidding based on these is provably not optimal in general, but our experimental evidence indicates the strategy can be quite effective compared to other known methods.


title: Expectation Propagation for Continuous Time Bayesian Networks

abstract: Continuous time Bayesian networks (CTBNs) describe structured stochastic processes with finitely many states that evolve over continuous time. A CTBN is a directed (possibly cyclic) dependency graph over a set of variables, each of which represents a finite state continuous time Markov process whose transition model is a function of its parents. As shown previously, exact inference in CTBNs is intractable. We address the problem of approximate inference, allowing for general queries conditioned on evidence over continuous time intervals and at discrete time points. We show how CTBNs can be parameterized within the exponential family, and use that insight to develop a message passing scheme in cluster graphs and allows us to apply expectation propagation to CTBNs. The clusters in our cluster graph do not contain distributions over the cluster variables at individual time points, but distributions over trajectories of the variables throughout a duration. Thus, unlike discrete time temporal models such as dynamic Bayesian networks, we can adapt the time granularity at which we reason for different variables and in different conditions.


title: Expectation Maximization and Complex Duration Distributions for Continuous Time Bayesian Networks

abstract: Continuous time Bayesian networks (CTBNs) describe structured stochastic processes with finitely many states that evolve over continuous time. A CTBN is a directed (possibly cyclic) dependency graph over a set of variables, each of which represents a finite state continuous time Markov process whose transition model is a function of its parents. We address the problem of learning the parameters and structure of a CTBN from partially observed data. We show how to apply expectation maximization (EM) and structural expectation maximization (SEM) to CTBNs. The availability of the EM algorithm allows us to extend the representation of CTBNs to allow a much richer class of transition durations distributions, known as phase distributions. This class is a highly expressive semi-parametric representation, which can approximate any duration distribution arbitrarily closely. This extension to the CTBN framework addresses one of the main limitations of both CTBNs and DBNs - the restriction to exponentially / geometrically distributed duration. We present experimental results on a real data set of people's life spans, showing that our algorithm learns reasonable models - structure and parameters - from partially observed data, and, with the use of phase distributions, achieves better performance than DBNs.


title: Obtaining Calibrated Probabilities from Boosting

abstract: Boosted decision trees typically yield good accuracy, precision, and ROC area. However, because the outputs from boosting are not well calibrated posterior probabilities, boosting yields poor squared error and cross-entropy. We empirically demonstrate why AdaBoost predicts distorted probabilities and examine three calibration methods for correcting this distortion: Platt Scaling, Isotonic Regression, and Logistic Correction. We also experiment with boosting using log-loss instead of the usual exponential loss. Experiments show that Logistic Correction and boosting with log-loss work well when boosting weak models such as decision stumps, but yield poor performance when boosting more complex models such as full decision trees. Platt Scaling and Isotonic Regression, however, significantly improve the probabilities predicted by


title: A submodular-supermodular procedure with applications to discriminative structure learning

abstract: In this paper, we present an algorithm for minimizing the difference between two submodular functions using a variational framework which is based on (an extension of) the concave-convex procedure [17]. Because several commonly used metrics in machine learning, like mutual information and conditional mutual information, are submodular, the problem of minimizing the difference of two submodular problems arises naturally in many machine learning applications. Two such applications are learning discriminatively structured graphical models and feature selection under computational complexity constraints. A commonly used metric for measuring discriminative capacity is the EAR measure which is the difference between two conditional mutual information terms. Feature selection taking complexity considerations into account also fall into this framework because both the information that a set of features provide and the cost of computing and using the features can be modeled as submodular functions. This problem is NP-hard, and we give a polynomial time heuristic for it. We also present results on synthetic data to show that classifiers based on discriminative graphical models using this algorithm can significantly outperform classifiers based on generative graphical models.


title: Sufficient conditions for convergence of Loopy Belief Propagation

abstract: We derive novel sufficient conditions for convergence of Loopy Belief Propagation (also known as the Sum-Product algorithm) to a unique fixed point. Our results improve upon previously known conditions. For binary variables with (anti-)ferromagnetic interactions, our conditions seem to be sharp.


title: A Conditional Random Field for Discriminatively-trained Finite-state String Edit Distance

abstract: The need to measure sequence similarity arises in information extraction, object identity, data mining, biological sequence analysis, and other domains. This paper presents discriminative string-edit CRFs, a finitestate conditional random field model for edit sequences between strings. Conditional random fields have advantages over generative approaches to this problem, such as pair HMMs or the work of Ristad and Yianilos, because as conditionally-trained methods, they enable the use of complex, arbitrary actions and features of the input strings. As in generative models, the training data does not have to specify the edit sequences between the given string pairs. Unlike generative models, however, our model is trained on both positive and negative instances of string pairs. We present positive experimental results on several data sets.


title: The Relationship Between AND/OR Search and Variable Elimination

abstract: In this paper we compare search and inference in graphical models through the new framework of AND/OR search. Specifically, we compare Variable Elimination (VE) and memoryintensive AND/OR Search (AO) and place algorithms such as graph-based backjumping and no-good and good learning, as well as Recursive Conditioning [7] and Value Elimination [2] within the AND/OR search framework.


title: Representation Policy Iteration

abstract: This paper addresses a fundamental issue central to approximation methods for solving large Markov decision processes (MDPs): how to automatically learn the underlying representation for value function approximation? A novel theoretically rigorous framework is proposed that automatically generates geometrically customized orthonormal sets of basis functions, which can be used with any approximate MDP solver like least squares policy iteration (LSPI). The key innovation is a coordinate-free representation of value functions, using the theory of smooth functions on a Riemannian manifold. Hodge theory yields a constructive method for generating basis functions for approximating value functions based on the eigenfunctions of the self-adjoint (Laplace-Beltrami) operator on manifolds. In effect, this approach performs a global Fourier analysis on the state space graph to approximate value functions, where the basis functions reflect the largescale topology of the underlying state space. A new class of algorithms called Representation Policy Iteration (RPI) are presented that automatically learn both basis functions and approximately optimal policies. Illustrative experiments compare the performance of RPI with that of LSPI using two handcoded basis functions (RBF and polynomial state encodings).


title: Piecewise Training for Undirected Models

abstract: For many large undirected models that arise in real-world applications, exact maximumlikelihood training is intractable, because it requires computing marginal distributions of the model. Conditional training is even more difficult, because the partition function depends not only on the parameters, but also on the observed input, requiring repeated inference over each training example. An appealing idea for such models is to independently train a local undirected classifier over each clique, afterwards combining the learned weights into a single global model. In this paper, we show that this piecewise method can be justified as minimizing a new family of upper bounds on the log partition function. On three natural-language data sets, piecewise training is more accurate than pseudolikelihood, and often performs comparably to global training using belief propagation.


title: Description Logics with Fuzzy Concrete Domains

abstract: We present a fuzzy version of description logics with concrete domains. Main features are: (i) concept constructors are based on t-norm, t-conorm, negation and implication; (ii) concrete domains are fuzzy sets; (iii) fuzzy modifiers are allowed; and (iv) the reasoning algorithm is based on a mixture of completion rules and bounded mixed integer programming.


title: Bayes' Bluff: Opponent Modelling in Poker

abstract: Poker is a challenging problem for artificial intelligence, with non-deterministic dynamics, partial observability, and the added difficulty of unknown adversaries. Modelling all of the uncertainties in this domain is not an easy task. In this paper we present a Bayesian probabilistic model for a broad class of poker games, separating the uncertainty in the game dynamics from the uncertainty of the opponent's strategy. We then describe approaches to two key subproblems: (i) inferring a posterior over opponent strategies given a prior distribution and observations of their play, and (ii) playing an appropriate response to that distribution. We demonstrate the overall approach on a reduced version of poker using Dirichlet priors and then on the full game of Texas hold'em using a more informed prior. We demonstrate methods for playing effective responses to the opponent, based on the posterior.


title: Point-Based POMDP Algorithms: Improved Analysis and Implementation

abstract: Existing complexity bounds for point-based POMDP value iteration algorithms focus either on the curse of dimensionality or the curse of history. We derive a new bound that relies on both and uses the concept of discounted reachability; our conclusions may help guide future algorithm design. We also discuss recent improvements to our (point-based) heuristic search value iteration algorithm. Our new implementation calculates tighter initial bounds, avoids solving linear programs, and makes more effective use of sparsity.


title: Discovery of non-gaussian linear causal models using ICA

abstract: In recent years, several methods have been proposed for the discovery of causal structure from non-experimental data (Spirtes et al. 2000; Pearl 2000). Such methods make various assumptions on the data generating process to facilitate its identification from purely observational data. Continuing this line of research, we show how to discover the complete causal structure of continuous-valued data, under the assumptions that (a) the data generating process is linear, (b) there are no unobserved confounders, and (c) disturbance variables have non-gaussian distributions of non-zero variances. The solution relies on the use of the statistical method known as independent component analysis (ICA), and does not require any pre-specified time-ordering of the variables. We provide a complete Matlab package for performing this LiNGAM analysis (short for Linear Non-Gaussian Acyclic Model), and demonstrate the effectiveness of the method using artificially generated data.


title: Two-Way Latent Grouping Model for User Preference Prediction

abstract: We introduce a novel latent grouping model for predicting the relevance of a new document to a user. The model assumes a latent group structure for both users and documents. We compared the model against a state-of-the-art method, the User Rating Profile model, where only users have a latent group structure. We estimate both models by Gibbs sampling. The new method predicts relevance more accurately for new documents that have few known ratings. The reason is that generalization over documents then becomes necessary and hence the twoway grouping is profitable.


title: Approximate Linear Programming for First-order MDPs

abstract: We introduce a new approximate solution technique for first-order Markov decision processes (FOMDPs). Representing the value function linearly w.r.t. a set of first-order basis functions, we compute suitable weights by casting the corresponding optimization as a first-order linear program and show how off-the-shelf theorem prover and LP software can be effectively used. This technique allows one to solve FOMDPs independent of a specific domain instantiation; furthermore, it allows one to determine bounds on approximation error that apply equally to all domain instantiations. We apply this solution technique to the task of elevator scheduling with a rich feature space and multi-criteria additive reward, and demonstrate that it outperforms a number of intuitive, heuristicallyguided policies.


title: Predictive Linear-Gaussian Models of Stochastic Dynamical Systems

abstract: Models of dynamical systems based on predictive state representations (PSRs) are defined strictly in terms of observable quantities, in contrast with traditional models (such as Hidden Markov Models) that use latent variables or statespace representations. In addition, PSRs have an effectively infinite memory, allowing them to model some systems that finite memory-based models cannot. Thus far, PSR models have primarily been developed for domains with discrete observations. Here, we develop the Predictive Linear-Gaussian (PLG) model, a class of PSR models for domains with continuous observations. We show that PLG models subsume Linear Dynamical System models (also called Kalman filter models or state-space models) while using fewer parameters. We also introduce an algorithm to estimate PLG parameters from data, and contrast it with standard Expectation Maximization (EM) algorithms used to estimate Kalman filter parameters. We show that our algorithm is a consistent estimation procedure and present preliminary empirical results suggesting that our algorithm outperforms EM, particularly as the model dimension increases.


title: The DLR Hierarchy of Approximate Inference

abstract: We propose a hierarchy for approximate inference based on the Dobrushin, Lanford, Ruelle (DLR) equations. This hierarchy includes existing algorithms, such as belief propagation, and also motivates novel algorithms such as factorized neighbors (FN) algorithms and variants of mean field (MF) algorithms. In particular, we show that extrema of the Bethe free energy correspond to approximate solutions of the DLR equations. In addition, we demonstrate a close connection between these approximate algorithms and Gibbs sampling. Finally, we compare and contrast various of the algorithms in the DLR hierarchy on spin-glass problems. The experiments show that algorithms higher up in the hierarchy give more accurate results when they converge but tend to be less stable.


title: Efficient Test Selection in Active Diagnosis via Entropy Approximation

abstract: We consider the problem of diagnosing faults in a system represented by a Bayesian network, where diagnosis corresponds to recovering the most likely state of unobserved nodes given the outcomes of tests (observed nodes). Finding an optimal subset of tests in this setting is intractable in general. We show that it is difficult even to compute the next most-informative test using greedy test selection, as it involves several entropy terms whose exact computation is intractable. We propose an approximate approach that utilizes the loopy belief propagation infrastructure to simultaneously compute approximations of marginal and conditional entropies on multiple subsets of nodes. We apply our method to fault diagnosis in computer networks, and show the algorithm to be very effective on realistic Internet-like topologies. We also provide theoretical justification for the greedy test selection approach, along with some performance guarantees.


title: A Transformational Characterization of Markov Equivalence for Directed Acyclic Graphs with Latent Variables

abstract: Different directed acyclic graphs (DAGs) may be Markov equivalent in the sense that they entail the same conditional independence relations among the observed variables. Chickering (1995) provided a transformational characterization of Markov equivalence for DAGs (with no latent variables), which is useful in deriving properties shared by Markov equivalent DAGs, and, with certain generalization, is needed to prove the asymptotic correctness of a search procedure over Markov equivalence classes, known as the GES algorithm. For DAG models with latent variables, maximal ancestral graphs (MAGs) provide a neat representation that facilitates model search. However, no transformational characterization -- analogous to Chickering's -- of Markov equivalent MAGs is yet available. This paper establishes such a characterization for directed MAGs, which we expect will have similar uses as it does for DAGs.


title: Learning to Map Sentences to Logical Form: Structured Classification with Probabilistic Categorial Grammars

abstract: This paper addresses the problem of mapping natural language sentences to lambda-calculus encodings of their meaning. We describe a learning algorithm that takes as input a training set of sentences labeled with expressions in the lambda calculus. The algorithm induces a grammar for the problem, along with a log-linear model that represents a distribution over syntactic and semantic analyses conditioned on the input sentence. We apply the method to the task of learning natural language interfaces to databases and show that the learned parsers outperform previous methods in two benchmark database domains.


title: A Function Approximation Approach to Estimation of Policy Gradient for POMDP with Structured Policies

abstract: We consider the estimation of the policy gradient in partially observable Markov decision processes (POMDP) with a special class of structured policies that are finite-state controllers. We show that the gradient estimation can be done in the Actor-Critic framework, by making the critic compute a "value" function that does not depend on the states of POMDP. This function is the conditional mean of the true value function that depends on the states. We show that the critic can be implemented using temporal difference (TD) methods with linear function approximations, and the analytical results on TD and Actor-Critic can be transfered to this case. Although Actor-Critic algorithms have been used extensively in Markov decision processes (MDP), up to now they have not been proposed for POMDP as an alternative to the earlier proposal GPOMDP algorithm, an actor-only method. Furthermore, we show that the same idea applies to semi-Markov problems with a subset of finite-state controllers.


title: Importance Sampling in Bayesian Networks: An Influence-Based Approximation Strategy for Importance Functions

abstract: One of the main problems of importance sampling in Bayesian networks is representation of the importance function, which should ideally be as close as possible to the posterior joint distribution. Typically, we represent an importance function as a factorization, i.e., product of conditional probability tables (CPTs). Given diagnostic evidence, we do not have explicit forms for the CPTs in the networks. We first derive the exact form for the CPTs of the optimal importance function. Since the calculation is hard, we usually only use their approximations. We review several popular strategies and point out their limitations. Based on an analysis of the influence of evidence, we propose a method for approximating the exact form of importance function by explicitly modeling the most important additional dependence relations introduced by evidence. Our experimental results show that the new approximation strategy offers an immediate improvement in the quality of the importance function.


title: Mining Associated Text and Images with Dual-Wing Harmoniums

abstract: We propose a multi-wing harmonium model for mining multimedia data that extends and improves on earlier models based on two-layer random fields, which capture bidirectional dependencies between hidden topic aspects and observed inputs. This model can be viewed as an undirected counterpart of the two-layer directed models such as LDA for similar tasks, but bears significant difference in inference/learning cost tradeoffs, latent topic representations, and topic mixing mechanisms. In particular, our model facilitates efficient inference and robust topic mixing, and potentially provides high flexibilities in modeling the latent topic spaces. A contrastive divergence and a variational algorithm are derived for learning. We specialized our model to a dual-wing harmonium for captioned images, incorporating a multivariate Poisson for word-counts and a multivariate Gaussian for color histogram. We present empirical results on the applications of this model to classification, retrieval and image annotation on news video collections, and we report an extensive comparison with various extant models.


title: An Algorithm for Computing Stochastically Stable Distributions with Applications to Multiagent Learning in Repeated Games

abstract: One of the proposed solutions to the equilibrium selection problem for agents learning in repeated games is obtained via the notion of stochastic stability. Learning algorithms are perturbed so that the Markov chain underlying the learning dynamics is necessarily irreducible and yields a unique stable distribution. The stochastically stable distribution is the limit of these stable distributions as the perturbation rate tends to zero. We present the first exact algorithm for computing the stochastically stable distribution of a Markov chain. We use our algorithm to predict the long-term dynamics of simple learning algorithms in sample repeated games.


title: Qualitative Decision Making Under Possibilistic Uncertainty: Toward more discriminating criteria

abstract: The aim of this paper is to propose a generalization of previous approaches in qualitative decision making. Our work is based on the binary possibilistic utility (PU), which is a possibilistic counterpart of Expected Utility (EU).We first provide a new axiomatization of PU and study its relation with the lexicographic aggregation of pessimistic and optimistic utilities. Then we explain the reasons of the coarseness of qualitative decision criteria. Finally, thanks to a redefinition of possibilistic lotteries and mixtures, we present the refined binary possibilistic utility, which is more discriminating than previously proposed criteria.


title: Structured Region Graphs: Morphing EP into GBP

abstract: GBP and EP are two successful algorithms for approximate probabilistic inference, which are based on different approximation strategies. An open problem in both algorithms has been how to choose an appropriate approximation structure. We introduce 'structured region graphs', a formalism which marries these two strategies, reveals a deep connection between them, and suggests how to choose good approximation structures. In this formalism, each region has an internal structure which defines an exponential family, whose sufficient statistics must be matched by the parent region. Reduction operators on these structures allow conversion between EP and GBP free energies. Thus it is revealed that all EP approximations on discrete variables are special cases of GBP, and conversely that some wellknown GBP approximations, such as overlapping squares, are special cases of EP. Furthermore, region graphs derived from EP have a number of good structural properties, including maxent-normality and overall counting number of one. The result is a convenient framework for producing high-quality approximations with a user-adjustable level of complexity


title: A Model for Reasoning with Uncertain Rules in Event Composition Systems

abstract: In recent years, there has been an increased need for the use of active systems - systems required to act automatically based on events, or changes in the environment. Such systems span many areas, from active databases to applications that drive the core business processes of today's enterprises. However, in many cases, the events to which the system must respond are not generated by monitoring tools, but must be inferred from other events based on complex temporal predicates. In addition, in many applications, such inference is inherently uncertain. In this paper, we introduce a formal framework for knowledge representation and reasoning enabling such event inference. Based on probability theory, we define the representation of the associated uncertainty. In addition, we formally define the probability space, and show how the relevant probabilities can be calculated by dynamically constructing a Bayesian network. To the best of our knowledge, this is the first work that enables taking such uncertainty into account in the context of active systems. herefore, our contribution is twofold: We formally define the representation and semantics of event composition for probabilistic settings, and show how to apply these extensions to the quantification of the occurrence probability of events. These results enable any active system to handle such uncertainty.


title: Generating Markov Equivalent Maximal Ancestral Graphs by Single Edge Replacement

abstract: Maximal ancestral graphs (MAGs) are used to encode conditional independence relations in DAG models with hidden variables. Different MAGs may represent the same set of conditional independences and are called Markov equivalent. This paper considers MAGs without undirected edges and shows conditions under which an arrow in a MAG can be reversed or interchanged with a bi-directed edge so as to yield a Markov equivalent MAG.


title: Ordering-Based Search: A Simple and Effective Algorithm for Learning Bayesian Networks

abstract: One of the basic tasks for Bayesian networks (BNs) is that of learning a network structure from data. The BN-learning problem is NP-hard, so the standard solution is heuristic search. Many approaches have been proposed for this task, but only a very small number outperform the baseline of greedy hill-climbing with tabu lists; moreover, many of the proposed algorithms are quite complex and hard to implement. In this paper, we propose a very simple and easy-to-implement method for addressing this task. Our approach is based on the well-known fact that the best network (of bounded in-degree) consistent with a given node ordering can be found very efficiently. We therefore propose a search not over the space of structures, but over the space of orderings, selecting for each ordering the best network consistent with it. This search space is much smaller, makes more global search steps, has a lower branching factor, and avoids costly acyclicity checks. We present results for this algorithm on both synthetic and real data sets, evaluating both the score of the network found and in the running time. We show that ordering-based search outperforms the standard baseline, and is competitive with recent algorithms that are much harder to implement.


title: Dynamical 3-Space: neo-Lorentz Relativity

abstract: The major extant relativity theories - Galileo's Relativity (GaR), Lorentz's Relativity (LR) and Einstein's Special Relativity (SR), with the latter much celebrated, while the LR is essentially ignored. Indeed it is often incorrectly claimed that SR and LR are experimentally indistinguishable. Here we show that (i) SR and LR are experimentally distinguishable, (ii) that comparison of gas-mode Michelson interferometer experiments with spacecraft earth-flyby Doppler shift data demonstrate that it is LR that is consistent with the data, while SR is in conflict with the data, (iii) SR is exactly derivable from GaR by means of a mere linear change of space and time coordinates that mixes the Galilean space and time coordinates. So it is GaR and SR that are equivalent. Hence the well-known SR relativistic effects are purely coordinate effects, and cannot correspond to the observed relativistic effects. The connections between these three relativity theories has become apparent following the discovery that space is an observable dynamical textured system, and that space and time are distinct phenomena, leading to a neo-Lorentz Relativity (nLR). The observed relativistic effects are dynamical consequences of nLR and 3-space. In particular a proper derivation of the Dirac equation from nLR is given, which entails the derivation of the rest mass energy mc^2


title: Closing in on mass-degenerate dark matter scenarios with antiprotons and direct detection

abstract: Over the last years both cosmic-ray antiproton measurements and direct dark matter searches have proved particularly effective in constraining the nature of dark matter candidates. The present work focusses on these two types of constraints in a minimal framework which features a Majorana fermion as the dark matter particle and a scalar that mediates the coupling to quarks. Considering a wide range of coupling schemes, we derive antiproton and direct detection constraints using the latest data and paying close attention to astrophysical and nuclear uncertainties. Both signals are strongly enhanced in the presence of degenerate dark matter and scalar masses, but we show that the effect is especially dramatic in direct detection. Accordingly, the latest direct detection limits take the lead over antiprotons. We find that antiproton and direct detection data set stringent lower limits on the mass splitting, reaching 19% at a 300 GeV dark matter mass for a unity coupling. Interestingly, these limits are orthogonal to ongoing collider searches at the Large Hadron Collider, making it feasible to close in on degenerate dark matter scenarios within the next years.


title: Fermi-LAT Observations and A Broadband Study of Supernova Remnant CTB 109

abstract: CTB 109 (G109.1-1.0) is a Galactic supernova remnant (SNR) with a hemispherical shell morphology in X-rays and in the radio band. In this work we report the detection of {\gamma}-ray emission coincident with CTB 109, using 37 months of data from the Large Area Telescope on board the Fermi Gamma-ray Space Telescope. We study the broadband characteristics of the remnant using a model that includes hydrodynamics, efficient cosmic ray acceleration, nonthermal emission and a self-consistent calculation of the X-ray thermal emission. We find that the observations can be successfully fit with two distinct parameter sets, one where the {\gamma}-ray emission is produced primarily by leptons accelerated at the SNR forward shock and the other where {\gamma}-rays produced by forward shock accelerated cosmic-ray ions dominate the high-energy emission. Consideration of thermal X-ray emission introduces a novel element to the broadband fitting process, and while it does not rule out either the leptonic or the hadronic scenarios, it constrains the parameter sets required by the model to fit the observations. Moreover, the model which best fits the thermal and nonthermal emission observations is an intermediate case, where both radiation from accelerated electrons and hadrons contribute almost equally to the {\gamma}-ray flux observed.


title: Higher Order Collins Modulations in Transversely Polarized Quark Fragmentation

abstract: The Collins effect describes the modulation of the hadron production by a transversely polarized quark with the sine of the polar angle, $\varphi$, between the produced hadron's transverse momentum and the quark spin. We employ a quark-jet model to describe multiple hadron emissions by such a quark, taking the Collins effect into account. The resulting hadron distributions exhibit modulation up to fourth order in $\sin(\varphi)$ when only two hadron emissions are allowed, rising with any further increase in the number of emitted hadrons. These new effects are a direct consequence of the quark-jet mechanism for quark hadronization, which do not depend on the details of the model used for elementary hadron emission. The size and the sign of the higher order terms are directly connected with the probabilities of quark spin flip in the elementary emission process, with opposing sign favored and unfavored Collins functions only being generated if quark spin flip is preferential. Experimental studies of these effects should therefore provide a critical test of the quark hadronization mechanism, which in turn will lead to a deeper understanding of the transverse spin structure of hadrons.


title: Broadband Spectral Investigations of SGR J1550-5418 Bursts

abstract: We present the results of our broadband spectral analysis of 42 SGR J1550-5418 bursts simultaneously detected with the Swift/X-ray Telescope (XRT) and the Fermi/Gamma-ray Burst Monitor (GBM), during the 2009 January active episode of the source. The unique spectral and temporal capabilities of the XRT Windowed Timing mode have allowed us to extend the GBM spectral coverage for these events down to the X-ray domain (0.5-10 keV). Our earlier analysis of the GBM data found that the SGR J1550-5418 burst spectra were described equally well with a Comptonized model or with two blackbody functions; the two models were statistically indistinguishable. Our new broadband (0.5 - 200 keV) spectral fits show that, on average, the burst spectra are better described with two blackbody functions than with the Comptonized model. Thus, our joint XRT/GBM analysis clearly shows for the first time that the SGR J1550-5418 burst spectra might naturally be expected to exhibit a more truly thermalized character, such as a two-blackbody or even a multi-blackbody signal. Using the Swift and RXTE timing ephemeris for SGR J1550-5418 we construct the distribution of the XRT burst counts with spin phase and find that it is not correlated with the persistent X-ray emission pulse phase from SGR J1550-5418. These results indicate that the burst emitting sites on the neutron star need not be co-located with hot spots emitting the bulk of the persistent X-ray emission. Finally, we show that there is a significant pulse phase dependence of the XRT burst counts, likely demonstrating that the surface magnetic field of SGR J1550-5418 is not uniform over the emission zone, since it is anticipated that regions with stronger surface magnetic field could trigger bursts more efficiently.


title: Precision Unification in \lambda SUSY with a 125 GeV Higgs

abstract: It is challenging to explain the tentative 125 GeV Higgs signal in the Minimal Supersymmetric Standard Model (MSSM) without introducing excessive fine-tuning, and this motivates the study of non-minimal implementations of low energy supersymmetry (SUSY). A term \lambda SH_uH_d involving a Standard Model (SM) singlet state S leads to an additional source for the quartic interaction raising the mass of the lightest SM-like Higgs. However, in order to achieve m_h \approx 125 GeV with light stops and small stop mixing, it is necessary for \lambda \gtrsim 0.7 and consequently \lambda may become non-perturbative before the unification scale. Moreover, as argued by Barbieri, Hall, et al. low fine-tuning prefers the region \lambda~1-2, leading to new or non-perturbative physics involving S below the GUT scale (`\lambda SUSY' models). This raises the concern that precision gauge coupling unification, the prime piece of indirect experimental evidence for low energy SUSY, may be upset. Using the NSVZ exact \beta-function along with well motivated assumptions on the strong coupling dynamics we show that this is not necessarily the case, but rather there exist classes of UV completions where the strong-coupling effects can naturally correct for the present ~3% discrepancy in the two-loop MSSM unification prediction for \alpha_s. Moreover, we argue that in certain scenarios a period of strong coupling can also be beneficial for t-b unification, while maintaining the small to moderate values of tan\beta preferred by the Higgs mass.


title: The X-ray lightcurve of Sgr A* over the past 150 years inferred from Fe-Ka line reverberation in Galactic Centre molecular clouds

abstract: We examine the temporal and spectral properties of nine Fe-Ka bright molecular clouds within about 30 pc of Sgr A*, in order to understand and constrain the primary energising source of the Fe fluorescence. Significant Fe-Ka variability was detected, with a spatial and temporal pattern consistent with that reported in previous studies. The main breakthrough that sets our paper apart from earlier contributions on this topic is the direct measurement of the column density and the Fe abundance of the MCs in our sample. We used the EW measurements to infer the average Fe abundance within the clouds to be 1.6$\pm$0.1 times solar. The cloud column densities derived from the spectral analysis were typically of the order of 10$^{23}$ cm$^{-2}$, which is significantly higher than previous estimates. This in turn has a significant impact on the inferred geometry and time delays within the cloud system. Past X-ray activity of Sgr A* is the most likely source of ionisation within the molecular clouds in the innermost 30 pc of the Galaxy. In this scenario, the X-ray luminosity required to excite these reflection nebulae is of the order of 10$^{37}-10^{38}$ erg s$^{-1}$, significantly lower than that estimated for the Sgr B2 molecular cloud. Moreover, the inferred Sgr A* lightcurve over the past 150 years shows a long-term downwards trend punctuated by occasional counter-trend brightening episodes of at least 5 years duration. Finally, we found that contributions to the Fe fluorescence by X-ray transient binaries and cosmic-ray bombardment are very likely, and suggest possible ways to study this latter phenomenon in the near future.


title: QCD Analysis of the Scale-Invariance of Jets

abstract: Studying the substructure of jets has become a powerful tool for event discrimination and for studying QCD. Typically, jet substructure studies rely on Monte Carlo simulation for vetting their usefulness; however, when possible, it is also important to compute observables with analytic methods. Here, we present a global next-to-leading-log resummation of the angular correlation function which measures the contribution to the mass of a jet from constituents that are within an angle R with respect to one another. For a scale-invariant jet, the angular correlation function should scale as a power of R. Deviations from this behavior can be traced to the breaking of scale invariance in QCD. To do the resummation, we use soft-collinear effective theory relying on the recent proof of factorization of jet observables at e+ e- colliders. Non-trivial requirements of factorization of the angular correlation function are discussed. The calculation is compared to Monte Carlo parton shower and next-to-leading order results. The different calculations are important in distinct phase space regions and exhibit that jets in QCD are, to very good approximation, scale invariant over a wide dynamical range.


title: ABCD of Beta Ensembles and Topological Strings

abstract: We study beta-ensembles with Bn, Cn, and Dn eigenvalue measure and their relation with refined topological strings. Our results generalize the familiar connections between local topological strings and matrix models leading to An measure, and illustrate that all those classical eigenvalue ensembles, and their topological string counterparts, are related one to another via various deformations and specializations, quantum shifts and discrete quotients. We review the solution of the Gaussian models via Macdonald identities, and interpret them as conifold theories. The interpolation between the various models is plainly apparent in this case. For general polynomial potential, we calculate the partition function in the multi-cut phase in a perturbative fashion, beyond tree-level in the large-N limit. The relation to refined topological string orientifolds on the corresponding local geometry is discussed along the way.


title: An improved model for the nonlinear velocity power spectrum

abstract: The velocity divergence power spectrum is a key ingredient in modelling redshift space distortion effects on quasi-linear and nonlinear scales. We present an improved model for the z=0 velocity divergence auto and cross power spectrum which was originally suggested by Jennings et al. 2011. Using numerical simulations we measure the velocity fields using a Delaunay tesselation and obtain an accurate prediction of the velocity divergence power spectrum on scales k < 1 hMpc^{-1}. We use this to update the model which is now accurate to 2% for both P_{\theta \theta} and P_{\theta \delta} at z=0 on scales k <0.7 hMpc^{-1} and k <0.5 hMpc^{-1} respectively. We find that the formula for the redshift dependence of the velocity divergence power spectra proposed by Jennings et al. 2011 recovers the measured z>0 P(k) to markedly greater accuracy with the new model. The nonlinear P_{\theta \theta} and P_{\theta \delta} at z =1 are recovered accurately to better than 2% on scales k<0.2 hMpc^{-1}. Recently it was shown that the velocity field shows larger differences between modified gravity cosmologies and \Lambda CDM compared to the matter field. An accurate model for the velocity divergence power spectrum, such as the one presented here, is a valuable tool for analysing redshift space distortion effects in future galaxy surveys and for constraining deviations from general relativity.


title: Chiral superfluid states in hybrid graphene heterostructures

abstract: The use of high quality hexagonal boron nitride (hBN) as a dielectric material has made possible the realization of graphene devices with very high mobility. In addition hBN can be made as thin as few atomic layers and, as recently demonstrated experimentally, can be used to isolate electrically two graphene layers only few nanometers apart. The combined use of graphene and hBN has therefore opened the possibility to create novel electronic structures. In this work we study the "hybrid" heterostructure formed by one sheet of single layer graphene (SLG) and one sheet of bilayer graphene (BLG) separated by a thin film of hBN. In general it is expected that interlayer interactions can drive the system to a spontaneously broken symmetry state characterized by interlayer phase coherence. The peculiarity of the SLG-BLG heterostructure is that the electrons in the layers (SLG and BLG) have different chiralities. We find that the difference of chirality between electrons in the two layers causes the spontaneously broken symmetry state to be N-fold degenerate. Moreover, we find that some of the degenerate states are chiral superfluid states, topologically distinct from the usual layer-ferromagnetism. The chiral nature of the ground state opens the possibility to realize protected midgap states. The N-fold degeneracy of the ground state makes the physics of SLG-BLG hybrid systems analogous to the physics of helium-3, in particular given the recent discovery of chiral superfluid states in this system.


title: Thermally isolated Luttinger liquids with noisy Hamiltonians

abstract: We study the dynamics of a quantum-coherent thermally isolated Luttinger liquid with noisy Luttinger parameter. To characterize the fluctuations of the absorbed energy in generic noise-driven systems, we first identify two types of energy moments, which can help tease apart the effects of classical (sample-to-sample) and quantum sources of fluctuations. One type of moment captures the total fluctuations due to both sources, while the other one captures the effect of the classical source only. We then demonstrate that in the Luttinger liquid case, the two types of moments agree in the thermodynamic limit, indicating that the classical source dominates. In contrast to equilibrium thermodynamics, in this driven system the relative fluctuations of energy do not decay with the system size. Additionally, we study the deviations of equal-time correlation functions from their ground-state value, and find a simple scaling behavior.


title: Stripe melting and quantum criticality in correlated metals

abstract: We study theoretically quantum melting transitions of stripe order in a metallic environment, and the associated reconstruction of the electronic Fermi surface. We show that such quantum phase transitions can be continuous in situations where the stripe melting occurs by proliferating pairs of dislocations in the stripe order parameter without proliferating single dislocations. We develop an intuitive picture of such phases as "Stripe Loop Metals" where the fluctuating stripes form closed loops of arbitrary size at long distances. We obtain a controlled critical theory of a few different continuous quantum melting transitions of stripes in metals . At such a (deconfined) critical point the fluctuations of the stripe order parameter are strongly coupled, yet tractable. They also decouple dynamically from the Fermi-surface. We calculate many universal properties of these quantum critical points. In particular we find that the full Fermi-surface and the associated Landau quasiparticles remain sharply defined at the critical point. We discuss the phenomenon of Fermi surface reconstruction across this transition and the effect of quantum critical stripe fluctuations on the superconducting instability. We study possible relevance of our results to several phenomena in the cuprates.


title: Subsystem surface codes with three-qubit check operators

abstract: We propose a simplified version of the Kitaev's surface code in which error correction requires only three-qubit parity measurements for Pauli operators XXX and ZZZ. The new code belongs to the class of subsystem stabilizer codes. It inherits many favorable properties of the standard surface code such as encoding of multiple logical qubits on a planar lattice with punctured holes, efficient decoding by either minimum-weight matching or renormalization group methods, and high error threshold. The new subsystem surface code (SSC) gives rise to an exactly solvable Hamiltonian with 3-qubit interactions, topologically ordered ground state, and a constant energy gap. We construct a local unitary transformation mapping the SSC Hamiltonian to the one of the ordinary surface code thus showing that the two Hamiltonians belong to the same topological class. We describe error correction protocols for the SSC and determine its error thresholds under several natural error models. In particular, we show that the SSC has error threshold approximately 0.6% for the standard circuit-based error model studied in the literature. We also consider a model in which three-qubit parity operators can be measured directly. We show that the SSC has error threshold approximately 0.97% in this setting.


title: A search for thermal X-ray signatures in Gamma-Ray Bursts I: Swift bursts with optical supernovae

abstract: The X-ray spectra of Gamma-Ray Bursts can generally be described by an absorbed power law. The landmark discovery of thermal X-ray emission in addition to the power law in the unusual GRB 060218, followed by a similar discovery in GRB 100316D, showed that during the first thousand seconds after trigger the soft X-ray spectra can be complex. Both the origin and prevalence of such spectral components still evade understanding, particularly after the discovery of thermal X-ray emission in the classical GRB 090618. Possibly most importantly, these three objects are all associated with optical supernovae, begging the question of whether the thermal X-ray components could be a result of the GRB-SN connection, possibly in the shock breakout. We therefore performed a search for blackbody components in the early Swift X-ray spectra of 11 GRBs that have or may have associated optical supernovae, accurately recovering the thermal components reported in the literature for GRBs 060218, 090618 and 100316D. We present the discovery of a cooling blackbody in GRB 101219B/SN2010ma, and in four further GRB-SNe we find an improvement in the fit with a blackbody which we deem possible blackbody candidates due to case-specific caveats. All the possible new blackbody components we report lie at the high end of the luminosity and radius distribution. GRB 101219B appears to bridge the gap between the low-luminosity and the classical GRB-SNe with thermal emission, and following the blackbody evolution we derive an expansion velocity for this source of order 0.4c. We discuss potential origins for the thermal X-ray emission in our sample, including a cocoon model which we find can accommodate the more extreme physical parameters implied by many of our model fits.


title: Are There Hints of Light Stops in Recent Higgs Search Results?

abstract: The recent discovery at the LHC by the CMS and ATLAS collaborations of the Higgs boson presents, at long last, direct probes of the mechanism for electroweak symmetry breaking. While it is clear from the observations that the new particle plays some role in this process, it is not yet apparent whether the couplings and widths of the observed particle match those predicted by the Standard Model. In this paper, we perform a global fit of the Higgs results from the LHC and Tevatron. While these results could be subject to as-yet-unknown systematics, we find that the data are significantly better fit by a Higgs with a suppressed width to gluon-gluon and an enhanced width to gamma gamma, relative to the predictions of the Standard Model. After considering a variety of new physics scenarios which could potenially modify these widths, we find that the most promising possibility is the addition of a new colored, charged particle, with a large coupling to the Higgs. Of particular interest is a light, and highly mixed, stop, which we show can provide the required alterations to the combination of gg and gamma gamma widths.


title: Numerical Computation of p-values with myFitter

abstract: Likelihood ratio tests are a widely used method in global analyses in particle physics. The computation of the statistical significance (p-value) of these tests is usually done with a simple formula that relies on Wilks' theorem. There are, however, many realistic situations where Wilks' theorem does not apply. In particular, no simple formula exists for the comparison of models that are not nested, in the sense that one model can be obtained from the other by fixing some of its parameters. In this paper I present methods for efficient numerical computations of p-values, which work for both nested and non-nested models and do not rely on additional approximations. These methods have been implemented in a publicly available C++ framework for maximum likelihood fits called myFitter and have recently been applied in a global analysis of the Standard Model with a fourth generation of fermions.


title: A search for thermal X-ray signatures in Gamma-Ray Bursts II: The Swift sample

abstract: In several gamma-ray bursts (GRBs) excess emission, in addition to the standard synchrotron afterglow spectrum, has been discovered in the early time X-ray observations. It has been proposed that this excess comes from black body emission, which may be related to the shock break-out of a supernova in the GRBs progenitor star. This hypothesis is supported by the discovery of excess emission in several GRBs with an associated supernova. Using mock spectra we show that it is only likely to detect such a component, similar to the one proposed in GRB 101219B, at low redshift and in low absorption environments. We also perform a systematic search for black body components in all the GRBs observed with the Swift satellite and find six bursts (GRB 061021, 061110A, 081109, 090814A, 100621A and 110715A) with possible black body components. Under the assumption that their excess emission is due to a black body component we present radii, temperatures and luminosities of the emitting components. We also show that detection of black body components only is possible in a fraction of the Swift bursts.


title: The Snapshot Hubble U-band Cluster Survey; A cluster complex in NGC 2146

abstract: We present the Snapshot Hubble U-band Cluster Survey (SHUCS), an ongoing deep U-band imaging survey of nearby star-forming galaxies. Thanks to the information provided by the U band, together with archival Hubble Space Telescope (HST) optical data, we are able to constrain reliable ages, masses, and extinctions of the cluster populations of these galaxies. We show some preliminary results from the study of one of the SHUCS galaxies, NGC 2146. Using the recovered cluster ages we try to understand the propagation of the star formation in one of the tidal streams where a ring-like cluster complex has been found. The Ruby Ring, so named due to its appearance, shows a clear ring-like distribution of star clusters around a central object. We find evidence of a spatial and temporal correlation between the central cluster and the clusters in the ring. The Ruby Ring is the product of an intense and localised burst of star formation, similar to the extended cluster complexes observed in M 51 and the Antennae, but more impressive because is quite isolated. We discuss the formation of the Ruby Ring in a "collect & collapse" framework. The predictions made by this model agree quite well with the estimated bubble radius and expansion velocity produced by the feedback from the central cluster, making the Ruby Ring an interesting case of triggered star formation.


title: Substellar Objects in Nearby Young Clusters (SONYC) VI: The planetary-mass domain of NGC1333

abstract: Within the SONYC - Substellar Objects in Nearby Young Clusters - survey, we investigate the frequency of free-floating planetary-mass objects (planemos) in the young cluster NGC1333. Building upon our extensive previous work, we present spectra for 12 of the faintest candidates from our deep multi-band imaging, plus seven random objects in the same fields, using MOIRCS on Subaru. We confirm seven new sources as young very low mass objects (VLMOs), with Teff of 2400-3100K and mid-M to early-L spectral types. These objects add to the growing census of VLMOs in NGC1333, now totaling 58. Three confirmed objects (one found in this study) have masses below 15 MJup, according to evolutionary models, thus are likely planemos. We estimate the total planemo population with 5-15 MJup in NGC1333 is <~8. The mass spectrum in this cluster is well approximated by dN/dM ~ M^-alpha, with a single value of alpha = 0.6+/-0.1 for M<0.6Msol, consistent with other nearby star forming regions, and requires alpha <~ 0.6 in the planemo domain. Our results in NGC1333, as well as findings in several other clusters by ourselves and others, confirm that the star formation process extends into the planetary-mass domain, at least down to 6 MJup. However, given that planemos are 20-50 times less numerous than stars, their contribution to the object number and mass budget in young clusters is negligible. Our findings disagree strongly with the recent claim from a microlensing study that free-floating planetary-mass objects are twice as common as stars - if the microlensing result is confirmed, those isolated Jupiter-mass objects must have a different origin from brown dwarfs and planemos observed in young clusters.


title: Turbulent thermalization of weakly coupled non-abelian plasmas

abstract: We study the dynamics of weakly coupled non-abelian plasmas within the frameworks of classical-statistical lattice gauge-theory and kinetic theory. We focus on a class of systems which are highly occupied, isotropic at all times and initially characterized by a single momentum scale. These represent an idealized version of the situation in relativistic heavy ion-collisions in the color-glass condensate picture, where on a time scale $1/Q_s$ after the collision of heavy nuclei a longitudinally expanding plasma characterized by the saturation scale $Q_s$ is formed. Our results indicate that the system evolves according to a turbulent Kolmogorov cascade in the classical regime. Taking this into account, the kinetic description is able to reproduce characteristic features of the evolution correctly.


title: The apparent excess in the Higgs to di-photon rate at the LHC: New Physics or QCD uncertainties?

abstract: The Higgs boson with a mass $M_H \approx 126$ GeV has been observed by the ATLAS and CMS experiments at the LHC and a total significance of about five standard deviations has been reported by both collaborations when the channels $H\to \gamma \gamma$ and $H\to ZZ \to 4\ell$ are combined. Nevertheless, while the rates in the later search channel appear to be in accord with those predicted in the Standard Model, there seems to be an excess of data in the case of the $H\to \gamma\gamma$ discovery channel. Before invoking new physics contributions to explain this excess in the di--photon Higgs rate, one should verify that standard QCD effects cannot account for it. We describe how the theoretical uncertainties in the Higgs boson cross section for the main production process at the LHC, $gg \to H$, which are known to be large, should be incorporated in practice. We further show that the discrepancy between the theoretical prediction and the measured value of the $gg \to H \to \gamma \gamma$ rate, reduces to about one standard deviation when the QCD uncertainties are taken into account.


title: Nuclear correlation functions in lattice QCD

abstract: We consider the problem of calculating the large number of Wick contractions necessary to compute states with the quantum numbers of many baryons in lattice QCD. We consider a constructive approach and a determinant-based approach and show that these methods allow the required contractions to be performed in computationally manageable amount of time for certain choices of interpolating operators. Examples of correlation functions computed using these techniques are shown for the quantum numbers of the light nuclei, He, Be, C, O and Si.


title: Externally Fed Accretion onto Protostars

abstract: The asymmetric molecular emission lines from dense cores reveal slow, inward motion in the clouds' outer regions. This motion is present both before and after the formation of a central star. Motivated by these observations, we revisit the classic problem of steady, spherical accretion of gas onto a gravitating point mass, but now include self-gravity of the gas and impose a finite, subsonic velocity as the outer boundary condition. We find that the accretion rate onto the protostar is lower than values obtained for isolated, collapsing clouds, by a factor that is the Mach number of the outer flow. Moreover, the region of infall surrounding the protostar spreads out more slowly, at a speed close to the subsonic, incoming velocity. Our calculation, while highly idealized, provides insight into two longstanding problems -- the surprisingly low accretion luminosities of even the most deeply embedded stellar sources, and the failure so far to detect spatially extended, supersonic infall within their parent dense cores. Indeed, the observed subsonic contraction in the outer regions of dense cores following star formation appears to rule out a purely hydrodynamic origin for these clouds.


title: From scattering theory to complex wave dynamics in non-hermitian PT-symmetric resonators

abstract: I review how methods from mesoscopic physics can be applied to describe the multiple wave scattering and complex wave dynamics in non-hermitian PT-symmetric resonators, where an absorbing region is coupled symmetrically to an amplifying region. Scattering theory serves as a convenient tool to classify the symmetries beyond the single-channel case and leads to effective descriptions which can be formulated in the energy domain (via Hamiltonians) and in the time domain (via time evolution operators). These models can then be used to identify the mesoscopic time and energy scales which govern the spectral transition from real to complex eigenvalues. The possible presence of magneto-optical effects (a finite vector potential) in multichannel systems leads to a variant (termed PTT' symmetry) which imposes the same spectral constraints as PT symmetry. I also provide multichannel versions of generalized flux-conservation laws.


title: Training new operators - the first six months

abstract: The Fermilab Operations Department takes about two years to train a new Operator. The Operator's introductory (Concepts) On-the-Job-Training (OJT) gives him or her an overview of the laboratory, teaches the basic facts about all the accelerators, and it also teaches the new operator the training process used for all the rest of their OJT training. The Concepts OJT takes about four to six months for most people to complete. This paper will explain how this first six months of training sets the new employee on their path to becoming a fully trained Operator.


title: Perpendicular Magnetization and Generic Realization of the Ising Model in Artificial Spin Ice

abstract: We have studied frustrated kagome arrays and unfrustrated honeycomb arrays of magnetostatically-interacting single-domain ferromagnetic islands with magnetization normal to the plane. The measured pairwise spin correlations of both lattices can be reproduced by models based solely on nearest-neighbor correlations. The kagome array has qualitatively different magnetostatics but identical lattice topology to previously-studied 'artificial spin ice' systems composed of in-plane moments. The two systems show striking similarities in the development of moment pair correlations, demonstrating a universality in artificial spin ice behavior independent of specific realization in a particular material system.


title: Flexible Dynamic Information Flow Control in the Presence of Exceptions

abstract: We describe a new, dynamic, floating-label approach to language-based information flow control. A labeled IO monad, LIO, keeps track of a current label and permits restricted access to IO functionality. The current label floats to exceed the labels of all data observed and restricts what can be modified. Unlike other language-based work, LIO also bounds the current label with a current clearance that provides a form of discretionary access control. Computations may encapsulate and pass around the results of computations with different labels. In addition, the LIO monad offers a simple form of labeled mutable references and exception handling. We give precise semantics and prove confidentiality and integrity properties of a call-by-name \lambda-calculus and provide an implementation in Haskell.


title: Preliminary investigations of Monte Carlo Simulations of neutron energy and LET spectra for fast neutron therapy facilities

abstract: No fast neutron therapy facility has been built with optimized beam quality based on a thorough understanding of the neutron spectrum and its resulting biological effectiveness. A study has been initiated to provide the information necessary for such an optimization. Monte Carlo studies will be used to simulate neutron energy spectra and LET spectra. These studies will be bench-marked with data taken at existing fast neutron therapy facilities. Results will also be compared with radiobiological studies to further support beam quality optimization. These simulations, anchored by this data, will then be used to determine what parameters might be optimized to take full advantage of the unique LET properties of fast neutron beams. This paper will present preliminary work in generating energy and LET spectra for the Fermilab fast neutron therapy facility.


title: Statistical Analysis of Multiwavelength Light curves

abstract: Since its launch in 2008 the Fermi Large Area Telescope provides regular monitoring of a large sample of gamma-ray sources on time scales from hours to years. Together with observations at other wavelengths it is now possible to study variability and correlation properties in a much more systematic and detailed way than ever before. The paper describe some of the statistical methods and tools that have been, or can be, used to characterize variability and to study the relation between multiwavelength light curves. Effects and limitations due to time sampling, measurement noise, non-stationarity etc are illustrated and discussed.


title: Stein's method for the Beta distribution and the P\'olya-Eggenberger Urn

abstract: Using a characterizing equation for the Beta distribution, Stein's method is applied to obtain bounds of the optimal order for the Wasserstein distance between the distribution of the scaled number of white balls drawn from a P\'olya-Eggenberger urn and its limiting Beta distribution. The bound is computed by making a direct comparison between characterizing operators of the target and the Beta distribution, the former derived by extending Stein's density approach to discrete distributions. In addition, refinements are given to D\"obler's result [12] for the Arcsine approximation for the fraction of time a simple random walk of even length spends positive, and so also to the distributions of its last return time to zero and its first visit to its terminal point, by supplying explicit constants to the present Wasserstein bound and also demonstrating that its rate is of the optimal order.


title: Hilbert cubes in progression-free sets and in the set of squares II

abstract: Let $S_2$ be the set of integer squares. We show that the dimension $d$ of a Hilbert cube $a_0+\{0,a_1\}+...+ \{0, a_d\}\subset S_2$ is bounded by $d=O(\log \log N)$


title: Flow of entropy in the evolution of the B^0 anti B^0 system: Upper bound on CP violation from unidirectionality

abstract: We have previously studied the time-dependence of a B anti B meson mixture in terms of its density matrix. The requirement that the absolute value of the Stokes vector zeta(t) should evolve monotonically from its initial value zeta(0)=0 to its final value zeta(infinity)=1 was shown to lead to an upper bound on the CP violating overlap <B_L|B_S>. In the present note we consider an entropy variable S as an alternative measure of mixing. We show that exactly the same upper bound emerges from the requirement that the flow of entropy is unidirectional (dS/dt<0). We compare the entropic current dS/dt with and without CP violation and identify certain physical features that appear when the bound on <B_L|B_S> is violated.


title: Statistical Basis for Predicting Technological Progress

abstract: Forecasting technological progress is of great interest to engineers, policy makers, and private investors. Several models have been proposed for predicting technological improvement, but how well do these models perform? An early hypothesis made by Theodore Wright in 1936 is that cost decreases as a power law of cumulative production. An alternative hypothesis is Moore's law, which can be generalized to say that technologies improve exponentially with time. Other alternatives were proposed by Goddard, Sinclair et al., and Nordhaus. These hypotheses have not previously been rigorously tested. Using a new database on the cost and production of 62 different technologies, which is the most expansive of its kind, we test the ability of six different postulated laws to predict future costs. Our approach involves hindcasting and developing a statistical model to rank the performance of the postulated laws. Wright's law produces the best forecasts, but Moore's law is not far behind. We discover a previously unobserved regularity that production tends to increase exponentially. A combination of an exponential decrease in cost and an exponential increase in production would make Moore's law and Wright's law indistinguishable, as originally pointed out by Sahal. We show for the first time that these regularities are observed in data to such a degree that the performance of these two laws is nearly tied. Our results show that technological progress is forecastable, with the square root of the logarithmic error growing linearly with the forecasting horizon at a typical rate of 2.5% per year. These results have implications for theories of technological change, and assessments of candidate technologies and policies for climate change mitigation.


title: Rational rigidity for E_8(p)

abstract: We prove the existence of certain rationally rigid triples E8 in good characteristic and thereby show that these groups over the prime field occur as Galois groups over the field of rational numbers. We show that these triples give rise to rigid triples in the algebraic group and prove that they generate an interesting subgroup in characteristic 0. As a byproduct we derive a remarkable symmetry between the character table of a finite reductive group and that of its dual group. We also give a classification of possible overgroups in exceptional groups containing regular unipotent elements.


title: MPTbreeze: A fast renormalized perturbative scheme

abstract: We put forward and test a simple description of multi-point propagators (MP), which serve as building-blocks to calculate the nonlinear matter power spectrum. On large scales these propagators reduce to the well-known kernels in standard perturbation theory, while at smaller scales they are suppresed due to nonlinear couplings. Through extensive testing with numerical simulations we find that this decay is characterized by the same damping scale for both two and three-point propagators. In turn this transition can be well modeled with resummation results that exponentiate one-loop computations. For the first time, we measure the four components of the non-linear (two-point) propagator using dedicated simulations started from two independent random Gaussian fields for positions and velocities, verifying in detail the fundamentals of propagator resummation. We use these results to develop an implementation of the MP-expansion for the nonlinear power spectrum that only requires seconds to evaluate at BAO scales. To test it we construct six suites of large numerical simulations with different cosmologies. From these and LasDamas runs we show that the nonlinear power spectrum can be described at the ~ 2% level at BAO scales for redshifts in the range [0-2.5]. We make a public release of the MPTbreeze code with the hope that it can be useful to the community.


title: Vortices on demand in multicomponent Bose-Einstein condensates

abstract: We present a simple mechanism to produce vortices at any desired spatial locations in harmonically trapped Bose-Einstein condensates (BEC) with multicomponent spin states coupled to external transverse and axial magnetic fields. The vortices appear at the spatial points where the spin-transverse field interaction vanishes and, depending on the multipolar magnetic field order, the vortices can acquire different predictable topological charges. We explicitly demonstrate our findings, both numerically and analytically, by analyzing a 2D BEC via the Gross-Pitaevskii equation for atomic systems with either two or three internal states. We further show that, by an spontaneous symmetry breaking mechanism, vortices can appear in any spin component, unless symmetry is externally broken at the outset by an axial field. We suggest that this scenario may be tested using an ultracold gas of $^{87}$Rb occupying all three $F = 1$ states in an optical trap.


title: Revisiting the Diffusion Problem in a Capillary Tube Geometry

abstract: The present work revisits the problem of modeling diffusion above a stagnant liquid interface in a capillary tube geometry. In this revisitation we elucidate a misconception found in the classical model proposed by Bird et. al. Furthermore, we propose alternative explanations for thermally forced diffusion and provide a description of natural convection in the absence of forcing terms.


title: Searching for the continuum spectrum photons correlated to the 130 GeV gamma-ray line

abstract: Indications for a gamma-ray line(s) signal towards the Galactic center at an energy of about 130 GeV have been recently presented. While dark matter annihilations are a viable candidate for this signal, it is generally expected that such a flux would be correlated to a gamma-ray component with continuum energy spectrum due to dark matter pair annihilating into other Standard Model particles. We use the gamma-ray data from the inner 10 x 10 degree window to derive limits for a variety of DM annihilation final states. Extending the window of observation, we discuss bounds on the morphological shape of a dark matter signal associated to the line, applying both standard templates for the dark matter profile, such as an Einasto or a NFW profile, and introducing a new more general parametrization.


title: Cramer-Rao Bounds for Joint RSS/DoA-Based Primary-User Localization in Cognitive Radio Networks

abstract: Knowledge about the location of licensed primary-users (PU) could enable several key features in cognitive radio (CR) networks including improved spatio-temporal sensing, intelligent location-aware routing, as well as aiding spectrum policy enforcement. In this paper we consider the achievable accuracy of PU localization algorithms that jointly utilize received-signal-strength (RSS) and direction-of-arrival (DoA) measurements by evaluating the Cramer-Rao Bound (CRB). Previous works evaluate the CRB for RSS-only and DoA-only localization algorithms separately and assume DoA estimation error variance is a fixed constant or rather independent of RSS. We derive the CRB for joint RSS/DoA-based PU localization algorithms based on the mathematical model of DoA estimation error variance as a function of RSS, for a given CR placement. The bound is compared with practical localization algorithms and the impact of several key parameters, such as number of nodes, number of antennas and samples, channel shadowing variance and correlation distance, on the achievable accuracy are thoroughly analyzed and discussed. We also derive the closed-form asymptotic CRB for uniform random CR placement, and perform theoretical and numerical studies on the required number of CRs such that the asymptotic CRB tightly approximates the numerical integration of the CRB for a given placement.


title: Examples of weakly amenable discrete quantum groups

abstract: We prove that Wang's free orthogonal and free unitary quantum groups are weakly amenable and that their Cowling-Haagerup constant is equal to 1. This is achieved by estimating the completely bounded norm of the projections on the coefficients of irreducible representations of their compact duals. An argument of monoidal equivalence then allows us to extend this result to quantum automorphism groups of finite spaces and even yields some examples of weakly amenable non-unimodular discrete quantum groups with the Haagerup property.


title: Asymptotic analysis of the substrate effect for an arbitrary indenter

abstract: A quasistatic unilateral frictionless contact problem for a rigid axisymmetric indenter pressed into a homogeneous, linearly elastic and transversely isotropic elastic layer bonded to a homogeneous, linearly elastic and transversely isotropic half-space is considered. Using the general solution to the governing integral equation of the axisymmetric contact problem for an isotropic elastic half-space, we derive exact equations for the contact force and the contact radius, which are then approximated under the assumption that the contact radius is sufficiently small compared to the thickness of the elastic layer. An asymptotic analysis of the resulting non-linear algebraic problem corresponding to the fourth-order asymptotic model is performed. A special case of the indentation problem for a blunt punch of power-law profile is studied in detail. Approximate force-displacement relations are obtained in explicit form, which is most suited for development of indentation tests.


title: Some Simplifications in the Presentations of Complex Power Series and Unordered Sums

abstract: This text provides very easy and short proofs of some basic properties of complex power series (addition, subtraction, multiplication, division, rearrangement, composition, differentiation, uniqueness, Taylor's series, Principle of Identity, Principle of Isolated Zeros, and Binomial Series). This is done by simplifying the usual presentation of unordered sums of a (countable) family of complex numbers. All the proofs avoid formal power series, double series, iterated series, partial series, asymptotic arguments, complex integration theory, and uniform continuity. The use of function continuity as well as epsilons and deltas is kept to a minimum.


title: Postprocessing for quantum random number generators: entropy evaluation and randomness extraction

abstract: Quantum random-number generators (QRNGs) can offer a means to generate information-theoretically provable random numbers, in principle. In practice, unfortunately, the quantum randomness is inevitably mixed with classical randomness due to classical noises. To distill this quantum randomness, one needs to quantify the randomness of the source and apply a randomness extractor. Here, we propose a generic framework for evaluating quantum randomness of real-life QRNGs by min-entropy, and apply it to two different existing quantum random-number systems in the literature. Moreover, we provide a guideline of QRNG data postprocessing for which we implement two information-theoretically provable randomness extractors: Toeplitz-hashing extractor and Trevisan's extractor.


title: An Eilenberg-Ganea Phenomenon for Actions with Virtually Cyclic Stabilisers

abstract: In dimension 3 and above, Bredon cohomology gives an acurate purely algebraic description of the minimal dimension of the classifying space for actions of a group with stabilisers in any given family of subgroups. For some Coxeter groups and the family of virtually cyclic subgroups we show that the Bredon cohomological dimension is 2 while the Bredon geometric dimension is 3.


title: Probing the three-dimensional strain inhomogeneity and equilibrium elastic properties of single crystal Ni nanowires

abstract: We employ three dimensional x-ray coherent diffraction imaging to map the lattice strain distribution, and to probe the elastic properties of a single crystalline Ni (001) nanowire grown vertically on an amorphous Si02 || Si substrate. The reconstructed density maps show that with increasing wire width, the equilibrium compressive stress in the core region decreases sharply while the surface tensile strain increases, and gradually trends to a nonzero constant. We use the retrieved projection of lattice distortion to predict the Young's Modulus of the wire based on the elasticity theory.


title: Graphene-based photovoltaic cells for near-field thermal energy conversion

abstract: Thermophotovoltaic devices are energy-conversion systems generating an electric current from the thermal photons radiated by a hot body. In far field, the efficiency of these systems is limited by the thermodynamic Schockley-Queisser limit corresponding to the case where the source is a black body. On the other hand, in near field, the heat flux which can be transferred to a photovoltaic cell can be several orders of magnitude larger because of the contribution of evanescent photons. This is particularly true when the source supports surface polaritons. Unfortunately, in the infrared where these systems operate, the mismatch between the surface-mode frequency and the semiconductor gap reduces drastically the potential of this technology. Here we show that graphene-based hybrid photovoltaic cells can significantly enhance the generated power paving the way to a promising technology for an intensive production of electricity from waste heat.


title: Bohr-Sommerfeld-Heisenberg Quantization of the 2-dimensional Harmonic Oscillator

abstract: We study geometric quantization of the harmonic oscillator in terms of a singular real polarization given by fibres of the energy momentum map.


title: How large should whales be?

abstract: The evolution and distribution of species body sizes for terrestrial mammals is well-explained by a macroevolutionary tradeoff between short-term selective advantages and long-term extinction risks from increased species body size, unfolding above the 2g minimum size induced by thermoregulation in air. Here, we consider whether this same tradeoff, formalized as a constrained convection-reaction-diffusion system, can also explain the sizes of fully aquatic mammals, which have not previously been considered. By replacing the terrestrial minimum with a pelagic one, at roughly 7000g, the terrestrial mammal tradeoff model accurately predicts, with no tunable parameters, the observed body masses of all extant cetacean species, including the 175,000,000g Blue Whale. This strong agreement between theory and data suggests that a universal macroevolutionary tradeoff governs body size evolution for all mammals, regardless of their habitat. The dramatic sizes of cetaceans can thus be attributed mainly to the increased convective heat loss is water, which shifts the species size distribution upward and pushes its right tail into ranges inaccessible to terrestrial mammals. Under this macroevolutionary tradeoff, the largest expected species occurs where the rate at which smaller-bodied species move up into large-bodied niches approximately equals the rate at which extinction removes them.


title: Norms and Cones in the Theory of Quantum Entanglement

abstract: There are various notions of positivity for matrices and linear matrix-valued maps that play important roles in quantum information theory. The cones of positive semidefinite matrices and completely positive linear maps, which represent quantum states and quantum channels respectively, are the most ubiquitous positive cones. There are also many natural cones that can been regarded as "more" or "less" positive than these standard examples. In particular, entanglement theory deals with the cones of separable operators and entanglement witnesses, which satisfy very strong and weak positivity properties respectively. Rather complementary to the various cones that arise in entanglement theory are norms. The trace and operator norms for operators and the diamond and completely bounded norms for superoperators are the typical norms that are seen throughout quantum information theory. In this work our main goal is to develop a family of norms that play a role analogous to the cone of entanglement witnesses. We investigate the basic mathematical properties of these norms, including their relationships with other well-known norms, their isometry groups, and their dual norms. We also make the place of these norms in entanglement theory rigorous by showing that entanglement witnesses arise from minimal operator systems, and analogously our norms arise from minimal operator spaces. Finally, we connect the various cones and norms considered here to several seemingly unrelated problems from other areas. We characterize the problem of whether or not non-positive partial transpose bound entangled states exist in terms of one of our norms, and provide evidence in favour of their existence. We also characterize the minimum gate fidelity of a quantum channel, the maximum output purity and its completely bounded counterpart, and the geometric measure of entanglement in terms of these norms.


title: Non-amenable Cayley graphs of high girth have p_c < p_u and mean-field exponents

abstract: In this note we show that percolation on non-amenable Cayley graphs of high girth has a phase of non-uniqueness, i.e., p_c < p_u. Furthermore, we show that percolation and self-avoiding walk on such graphs have mean-field critical exponents. In particular, the self-avoiding walk has positive speed.


title: On the invariant distributions of C^2 circle diffeomorphisms of irrational rotation number

abstract: We show that no C^2 circle diffeomorphism of irrational rotation number has invariant 1-distributions other than (scalar multiples of) the invariant measure. We also show that this is false in the C^1 context by giving both minimal and non-minimal examples.


title: Groupes de renormalisation pour deux alg\`ebres de Hopf en produit semi-direct

abstract: We consider two interacting connected graded Hopf algebras, the former being a comodule-coalgebra on the latter. We show how to define analogues of Connes-Kreimer's renormalization group and Beta function, when the graduation operator is replaced by any biderivation coming from an infinitesimal character of the second Hopf algebra.


title: Fast generation of spin-squeezed states in bosonic Josephson junctions

abstract: We describe methods for fast production of highly coherent-spin-squeezed many-body states in bosonic Josephson junctions (BJJs). We start from the known mapping of the two-site Bose-Hubbard (BH) Hamiltonian to that of a single effective particle evolving according to a Schr\"odinger-like equation in Fock space. Since, for repulsive interactions, the effective potential in Fock space is nearly parabolic, we extend recently derived protocols for shortcuts to adiabatic evolution in harmonic potentials to the many-body BH Hamiltonian. The best scaling of the squeezing parameter for large number of atoms N is \xi^2_S ~ 1/N.


title: Azimuthal decorrelation in $t\bar{t}$ production at hadron colliders

abstract: We present a new observable, $\Delta \phi$, an azimuthal angle difference between $t$ and $\bar{t}$ quarks in $t\bar{t}$ pair production, at hadron colliders as an interesting probe of the radiative quantum chromodynamics process as well as a high-order correction in the high-mass regime. This variable also enables good discrimination on some new physics models that may explain the forward-backward charge asymmetry of $t\bar{t}$ production measured at the Tevatron. With a reliable estimation of the dataset obtained up to 2011 at the Tevatron and Large Hadron Collider, we present an opportunity for testing the standard model as well as searching new physics models with the $\Delta \phi$ observable.


title: Testing Models of Magnetic Field Evolution of Neutron Stars with the Statistical Properties of Their Spin Evolutions

abstract: We test models for the evolution of neutron star (NS) magnetic fields (B). Our model for the evolution of the NS spin is taken from an analysis of pulsar timing noise presented by Hobbs et al. (2010). We first test the standard model of a pulsar's magnetosphere in which B does not change with time and magnetic dipole radiation is assumed to dominate the pulsar's spin-down. We find this model fails to predict both the magnitudes and signs of the second derivatives of the spin frequencies ($\ddot{\nu}$). We then construct a phenomenological model of the evolution of $B$, which contains a long term decay (LTD) modulated by short term oscillations (STO); a pulsar's spin is thus modified by its B-evolution. We find that an exponential LTD is not favored by the observed statistical properties of $\ddot{\nu}$ for young pulsars and fails to explain the fact that $\ddot{\nu}$ is negative for roughly half of the old pulsars. A simple power-law LTD can explain all the observed statistical properties of $\ddot{\nu}$. Finally we discuss some physical implications of our results to models of the B-decay of NSs and suggest reliable determination of the true ages of many young NSs is needed, in order to constrain further the physical mechanisms of their B-decay. Our model can be further tested with the measured evolutions of $\dot{\nu}$ and $\ddot{\nu}$ for an individual pulsar; the decay index, oscillation amplitude and period can also be determined this way for the pulsar.


title: Cross Sections from 800 MeV Proton Irradiation of Terbium

abstract: A single terbium foil was irradiated with 800 MeV protons to ascertain the potential for production of lanthanide isotopes of interest in medical, astrophysical, and basic science research and to contribute to nuclear data repositories. Isotopes produced in the foil were quantified by gamma spectroscopy. Cross sections for 36 isotopes produced in the irradiation are reported and compared with predictions by the MCNP6 transport code using the CEM03.03, Bertini, and INCL+ABLA event generators. Our results indicate the need to accurately consider fission and fragmentation of relatively light target nuclei like terbium in the modeling of nuclear reactions at 800 MeV. The predictive power of the code was found to be different for each event generator tested but was satisfactory for most of the product yields in the mass region where spallation reactions dominate. However, none of the event generators' results are in complete agreement with measured data.


title: Graphene re-knits its holes

abstract: Nano-holes, etched under an electron beam at room temperature in singlelayer graphene sheets as a result of their interaction with metalimpurities, are shown to heal spontaneously by filling up with either non-hexagon, graphene-like, or perfect hexagon 2D structures. Scanning transmission electron microscopy was employed to capture the healing process and study atom-by-atom the re-grown structure. A combination of these nano-scale etching and re-knitting processes could lead to new graphene tailoring approaches.


title: Effective Conformal Descriptions of Black Hole Entropy: A Review

abstract: Black holes behave as thermodynamic objects, and it is natural to ask for an underlying "statistical mechanical" explanation in terms of microscopic degrees of freedom. I summarize attempts to describe these degrees of freedom in terms of a dual two-dimensional conformal field theory, emphasizing the generality of the Cardy formula and the consequent universal nature of the conformal description.


title: In search of lost spacetime: philosophical issues arising in quantum gravity

abstract: This essay presents an accessible introduction to the basic motivations to seek a quantum theory of gravity. It focuses on one approach- loop quantum gravity - as an example of the rich philosophical issues that arise when we try to combine spacetime and quantum physics.


title: The fate of presentism in modern physics

abstract: There has been a recent spate of essays defending presentism, the view in the metaphysics of time according to which all and only present events or entities exist. What is particularly striking about this resurgence is that it takes place on the background of the significant pressure exerted on the position by the relativity of simultaneity asserted in special relativity, and yet in several cases invokes modern physics for support. I classify the presentist arguments into a two by two matrix depending on whether they take a compatibilist or incompatibilist stance with respect to both special relativity in particular and modern physics in general. I then review and evaluate what I take to be some of the most forceful and intriguing presentist arguments turning on modern physics. Although nothing of what I will say eventuates its categorical demise, I hope to show that whatever presentism remains compatible with empirical facts and our best physics is metaphysically repugnant.