1,893 research outputs found

    A Bayesian Reflection on Surfaces

    Full text link
    The topic of this paper is a novel Bayesian continuous-basis field representation and inference framework. Within this paper several problems are solved: The maximally informative inference of continuous-basis fields, that is where the basis for the field is itself a continuous object and not representable in a finite manner; the tradeoff between accuracy of representation in terms of information learned, and memory or storage capacity in bits; the approximation of probability distributions so that a maximal amount of information about the object being inferred is preserved; an information theoretic justification for multigrid methodology. The maximally informative field inference framework is described in full generality and denoted the Generalized Kalman Filter. The Generalized Kalman Filter allows the update of field knowledge from previous knowledge at any scale, and new data, to new knowledge at any other scale. An application example instance, the inference of continuous surfaces from measurements (for example, camera image data), is presented.Comment: 34 pages, 1 figure, abbreviated versions presented: Bayesian Statistics, Valencia, Spain, 1998; Maximum Entropy and Bayesian Methods, Garching, Germany, 199

    Revisiting Visual Question Answering Baselines

    Full text link
    Visual question answering (VQA) is an interesting learning setting for evaluating the abilities and shortcomings of current systems for image understanding. Many of the recently proposed VQA systems include attention or memory mechanisms designed to support "reasoning". For multiple-choice VQA, nearly all of these systems train a multi-class classifier on image and question features to predict an answer. This paper questions the value of these common practices and develops a simple alternative model based on binary classification. Instead of treating answers as competing choices, our model receives the answer as input and predicts whether or not an image-question-answer triplet is correct. We evaluate our model on the Visual7W Telling and the VQA Real Multiple Choice tasks, and find that even simple versions of our model perform competitively. Our best model achieves state-of-the-art performance on the Visual7W Telling task and compares surprisingly well with the most complex systems proposed for the VQA Real Multiple Choice task. We explore variants of the model and study its transferability between both datasets. We also present an error analysis of our model that suggests a key problem of current VQA systems lies in the lack of visual grounding of concepts that occur in the questions and answers. Overall, our results suggest that the performance of current VQA systems is not significantly better than that of systems designed to exploit dataset biases.Comment: European Conference on Computer Visio

    Seasonality in cocoa spot and forward markets: empirical evidence

    Get PDF
    This paper first describes the main features of supply and demand in cocoa spot markets. A state- variable model is proposed to describe the random evolution of cocoa forward curves over time, which essentially adapts to agricultural commodities, introduced by Borovkova and Geman (2006) for energy. In contrast to most of the literature on the subject, the first state variable is not the spot price, as it combines seasonal and stochastic features and may not be observable, instead, the average value of all liquid futures contracts is a quantity devoid of seasonality and conveys a robust representation of the forward curve level. The second state variable is a quantity analogous to the stochastic convenience yield, which accounts for the random changes in the shape of the forward curve. We conduct estimation procedures for the cocoa market over the period of 1980 to 2009 and exhibit an interesting result on cocoa seasonality as well as an extension of the Samuelson effect

    Spontaneous Breaking of Rotational Symmetry in Rotating Solitons - a Toy Model of Excited Nucleons with High Angular Momentum

    Full text link
    We study the phenomenon of spontaneous breaking of rotational symmetry (SBRS) in the rotating solutions of two types of baby Skyrme models. In the first the domain is a two-sphere and in the other, the Skyrmions are confined to the interior of a unit disk. Numerical full-field results show that when the angular momentum of the Skyrmions increases above a certain critical value, the rotational symmetry of the solutions is broken and the minimal energy configurations become less symmetric. We propose a possible mechanism as to why SBRS is present in the rotating solutions of these models, while it is not observed in the `usual' baby Skyrme model. Our results might be relevant for a qualitative understanding of the non-spherical deformation of excited nucleons with high orbital angular momentum.Comment: RevTex, 9 pages, 9 figures. Added conten

    A New Simulated Annealing Algorithm for the Multiple Sequence Alignment Problem: The approach of Polymers in a Random Media

    Full text link
    We proposed a probabilistic algorithm to solve the Multiple Sequence Alignment problem. The algorithm is a Simulated Annealing (SA) that exploits the representation of the Multiple Alignment between DD sequences as a directed polymer in DD dimensions. Within this representation we can easily track the evolution in the configuration space of the alignment through local moves of low computational cost. At variance with other probabilistic algorithms proposed to solve this problem, our approach allows for the creation and deletion of gaps without extra computational cost. The algorithm was tested aligning proteins from the kinases family. When D=3 the results are consistent with those obtained using a complete algorithm. For D>3D>3 where the complete algorithm fails, we show that our algorithm still converges to reasonable alignments. Moreover, we study the space of solutions obtained and show that depending on the number of sequences aligned the solutions are organized in different ways, suggesting a possible source of errors for progressive algorithms.Comment: 7 pages and 11 figure

    Application of the quantum spin glass theory to image restoration

    Get PDF
    Quantum fluctuation is introduced into the Markov random fields (MRF's) model for image restoration in the context of Bayesian approach. We investigate the dependence of the quantum fluctuation on the quality of BW image restoration by making use of statistical mechanics. We find that the maximum posterior marginal (MPM) estimate based on the quantum fluctuation gives a fine restoration in comparison with the maximum a posterior (MAP) estimate or the thermal fluctuation based MPM estimate.Comment: 19 pages, 9 figures, 1 table, RevTe

    Quantum Annealing in the Transverse Ising Model

    Full text link
    We introduce quantum fluctuations into the simulated annealing process of optimization problems, aiming at faster convergence to the optimal state. Quantum fluctuations cause transitions between states and thus play the same role as thermal fluctuations in the conventional approach. The idea is tested by the transverse Ising model, in which the transverse field is a function of time similar to the temperature in the conventional method. The goal is to find the ground state of the diagonal part of the Hamiltonian with high accuracy as quickly as possible. We have solved the time-dependent Schr\"odinger equation numerically for small size systems with various exchange interactions. Comparison with the results of the corresponding classical (thermal) method reveals that the quantum annealing leads to the ground state with much larger probability in almost all cases if we use the same annealing schedule.Comment: 15 pages, RevTeX, 8 figure

    Simulated annealing for generalized Skyrme models

    Full text link
    We use a simulated annealing algorithm to find the static field configuration with the lowest energy in a given sector of topological charge for generalized SU(2) Skyrme models. These numerical results suggest that the following conjecture may hold: the symmetries of the soliton solutions of extended Skyrme models are the same as for the Skyrme model. Indeed, this is verified for two effective Lagrangians with terms of order six and order eight in derivatives of the pion fields respectively for topological charges B=1 up to B=4. We also evaluate the energy of these multi-skyrmions using the rational maps ansatz. A comparison with the exact numerical results shows that the reliability of this approximation for extended Skyrme models is almost as good as for the pure Skyrme model. Some details regarding the implementation of the simulated annealing algorithm in one and three spatial dimensions are provided.Comment: 14 pages, 6 figures, added 2 reference

    A Solution to the Galactic Foreground Problem for LISA

    Full text link
    Low frequency gravitational wave detectors, such as the Laser Interferometer Space Antenna (LISA), will have to contend with large foregrounds produced by millions of compact galactic binaries in our galaxy. While these galactic signals are interesting in their own right, the unresolved component can obscure other sources. The science yield for the LISA mission can be improved if the brighter and more isolated foreground sources can be identified and regressed from the data. Since the signals overlap with one another we are faced with a ``cocktail party'' problem of picking out individual conversations in a crowded room. Here we present and implement an end-to-end solution to the galactic foreground problem that is able to resolve tens of thousands of sources from across the LISA band. Our algorithm employs a variant of the Markov Chain Monte Carlo (MCMC) method, which we call the Blocked Annealed Metropolis-Hastings (BAM) algorithm. Following a description of the algorithm and its implementation, we give several examples ranging from searches for a single source to searches for hundreds of overlapping sources. Our examples include data sets from the first round of Mock LISA Data Challenges.Comment: 19 pages, 27 figure

    Optimal Monte Carlo Updating

    Get PDF
    Based on Peskun's theorem it is shown that optimal transition matrices in Markov chain Monte Carlo should have zero diagonal elements except for the diagonal element corresponding to the largest weight. We will compare the statistical efficiency of this sampler to existing algorithms, such as heat-bath updating and the Metropolis algorithm. We provide numerical results for the Potts model as an application in classical physics. As an application in quantum physics we consider the spin 3/2 XY model and the Bose-Hubbard model which have been simulated by the directed loop algorithm in the stochastic series expansion framework.Comment: 6 pages, 5 figures, replaced with published versio
    corecore