8,213 research outputs found
Transmission eigenvalues and thermoacoustic tomography
The spectrum of the interior transmission problem is related to the unique
determination of the acoustic properties of a body in thermoacoustic imaging.
Under a non-trapping hypothesis, we show that sparsity of the interior
transmission spectrum implies a range separation condition for the
thermoacoustic operator. In odd dimension greater than or equal to three, we
prove that the transmission spectrum for a pair of radially symmetric
non-trapping sound speeds is countable, and conclude that the ranges of the
associated thermoacoustic maps have only trivial intersection
Clues About Bluffing in Clue: Is Conventional Wisdom Wise?
We have used the board game Clue as a pedagogical tool in our course on Artificial Intelligence to teach formal logic through the development of logic-based computational game-playing agents. The development of game-playing agents allows us to experimentally test many game-play strategies and we have encountered some surprising results that refine “conventional wisdom” for playing Clue. In this paper we consider the effect of the oft-used strategy wherein a player uses their own cards when making suggestions (i.e., “bluffing”) early in the game to mislead other players or to focus on acquiring a particular kind of knowledge. We begin with an intuitive argument against this strategy together with a quantitative probabilistic analysis of this strategy’s cost to a player that both suggest “bluffing” should be detrimental to winning the game. We then present our counter-intuitive simulation results from playing computational agents that “bluff” against those that do not that show “bluffing” to be beneficial. We conclude with a nuanced assessment of the cost and benefit of “bluffing” in Clue that shows the strategy, when used correctly, to be beneficial and, when used incorrectly, to be detrimental
Algorithmic Programming Language Identification
Motivated by the amount of code that goes unidentified on the web, we
introduce a practical method for algorithmically identifying the programming
language of source code. Our work is based on supervised learning and
intelligent statistical features. We also explored, but abandoned, a
grammatical approach. In testing, our implementation greatly outperforms that
of an existing tool that relies on a Bayesian classifier. Code is written in
Python and available under an MIT license.Comment: 11 pages. Code:
https://github.com/simon-weber/Programming-Language-Identificatio
Supersymmetry breaking on the lattice: the N=1 Wess-Zumino model
We discuss spontaneous supersymmetry breaking in the N=1 Wess-Zumino model in
two dimensions on the lattice using Wilson fermions and the fermion loop
formulation. In that formulation the fermion sign problem related to the
vanishing of the Witten index can be circumvented and the model can be
simulated very efficiently using the recently introduced open fermion string
algorithm. We present first results for the supersymmetry breaking phase
transition and sketch the preliminary determination of a renormalised critical
coupling in the continuum limit.Comment: 7 pages, 4 figures, proceedings of the XXIX International Symposium
on Lattice Field Theory - Lattice 2011, July 10-16, 2011, Squaw Valley, Lake
Tahoe, Californi
- …