Skip to main content

Showing 1–19 of 19 results for author: Booth, E

.
  1. arXiv:2403.08391  [pdf, other

    cs.CL

    Misinformation is not about Bad Facts: An Analysis of the Production and Consumption of Fringe Content

    Authors: JooYoung Lee, Emily Booth, Hany Farid, Marian-Andrei Rizoiu

    Abstract: What if misinformation is not an information problem at all? To understand the role of news publishers in potentially unintentionally propagating misinformation, we examine how far-right and fringe online groups share and leverage established legacy news media articles to advance their narratives. Our findings suggest that online fringe ideologies spread through the use of content that is consensu… ▽ More

    Submitted 26 May, 2024; v1 submitted 13 March, 2024; originally announced March 2024.

    Comments: 11 pages, 4 figures

  2. arXiv:2306.08629  [pdf, other

    quant-ph math.OC

    Constraint programming models for depth-optimal qubit assignment and SWAP-based routing

    Authors: Kyle E. C. Booth

    Abstract: Due to the limited connectivity of gate model quantum devices, logical quantum circuits must be compiled to target hardware before they can be executed. Often, this process involves the insertion of SWAP gates into the logical circuit, usually increasing the depth of the circuit, achieved by solving a so-called qubit assignment and routing problem. Recently, a number of integer linear programming… ▽ More

    Submitted 14 June, 2023; originally announced June 2023.

  3. arXiv:2302.08065  [pdf

    econ.GN

    Wargames as Data: Addressing the Wargamer's Trilemma

    Authors: Andrew W. Reddie, Ruby E. Booth, Bethany L. Goldblum, Kiran Lakkaraju, Jason Reinhardt

    Abstract: Policymakers often want the very best data with which to make decisions--particularly when concerned with questions of national and international security. But what happens when this data is not available? In those instances, analysts have come to rely on synthetic data-generating processes--turning to modeling and simulation tools and survey experiments among other methods. In the cyber domain, w… ▽ More

    Submitted 15 February, 2023; originally announced February 2023.

    Comments: 3 figures

  4. arXiv:2109.00302  [pdf, other

    cs.SI

    Slip** to the Extreme: A Mixed Method to Explain How Extreme Opinions Infiltrate Online Discussions

    Authors: Quyu Kong, Emily Booth, Francesco Bailo, Amelia Johns, Marian-Andrei Rizoiu

    Abstract: Qualitative research provides methodological guidelines for observing and studying communities and cultures on online social media platforms. However, such methods demand considerable manual effort from researchers and can be overly focused and narrowed to certain online groups. This work proposes a complete solution to accelerate the qualitative analysis of problematic online speech, focusing on… ▽ More

    Submitted 3 May, 2022; v1 submitted 1 September, 2021; originally announced September 2021.

    Comments: ICWSM 2022

  5. Quantum-accelerated constraint programming

    Authors: Kyle E. C. Booth, Bryan O'Gorman, Jeffrey Marshall, Stuart Hadfield, Eleanor Rieffel

    Abstract: Constraint programming (CP) is a paradigm used to model and solve constraint satisfaction and combinatorial optimization problems. In CP, problems are modeled with constraints that describe acceptable solutions and solved with backtracking tree search augmented with logical inference. In this paper, we show how quantum algorithms can accelerate CP, at both the levels of inference and search. Lever… ▽ More

    Submitted 20 September, 2021; v1 submitted 7 March, 2021; originally announced March 2021.

    Comments: published in Quantum

    Journal ref: Quantum 5, 550 (2021)

  6. arXiv:1912.08314  [pdf, other

    quant-ph math.OC

    Integer programming techniques for minor-embedding in quantum annealers

    Authors: David E. Bernal, Kyle E. C. Booth, Raouf Dridi, Hedayat Alghassi, Sridhar Tayur, Davide Venturelli

    Abstract: A major limitation of current generations of quantum annealers is the sparse connectivity of manufactured qubits in the hardware graph. This technological limitation generated considerable interest, motivating efforts to design efficient and adroit minor-embedding procedures that bypass sparsity constraints. In this paper, starting from a previous equational formulation by Dridi et al. (arXiv:1810… ▽ More

    Submitted 20 December, 2019; v1 submitted 17 December, 2019; originally announced December 2019.

    Comments: 16 pages, 6 figures

  7. arXiv:1803.06775  [pdf, other

    quant-ph cs.AI cs.ET eess.SY

    Comparing and Integrating Constraint Programming and Temporal Planning for Quantum Circuit Compilation

    Authors: Kyle E. C. Booth, Minh Do, J. Christopher Beck, Eleanor Rieffel, Davide Venturelli, Jeremy Frank

    Abstract: Recently, the makespan-minimization problem of compiling a general class of quantum algorithms into near-term quantum processors has been introduced to the AI community. The research demonstrated that temporal planning is a strong approach for a class of quantum circuit compilation (QCC) problems. In this paper, we explore the use of constraint programming (CP) as an alternative and complementary… ▽ More

    Submitted 18 March, 2018; originally announced March 2018.

    Comments: 9 pages, 2 figures, Proceedings of the 28th International Conference of Automated Planning and Scheduling 2018 (ICAPS-18)

  8. Measurement of the Vector and Tensor Asymmetries at Large Missing Momentum in Quasielastic $(\vec{e}, e^{\prime}p)$ Electron Scattering from Deuterium

    Authors: A. DeGrush, A. Maschinot, T. Akdogan, R. Alarcon, W. Bertozzi, E. Booth, T. Botto, J. R. Calarco, B. Clasie, C. Crawford, K. Dow, M. Farkhondeh, R. Fatemi, O. Filoti, W. Franklin, H. Gao, E. Geis, S. Gilad, D. K. Hasell, P. Karpius, M. Kohl, H. Kolster, T. Lee, J. Matthews, K. McIlhany , et al. (19 additional authors not shown)

    Abstract: We report the measurement of the beam-vector and tensor asymmetries $A^V_{ed}$ and $A^T_d$ in quasielastic $(\vec{e}, e^{\prime}p)$ electrodisintegration of the deuteron at the MIT-Bates Linear Accelerator Center up to missing momentum of 500~MeV/c. Data were collected simultaneously over a momentum transfer range $0.1< Q^2<0.5$~(GeV/c)$^2$ with the Bates Large Acceptance Spectrometer Toroid using… ▽ More

    Submitted 29 September, 2017; v1 submitted 10 July, 2017; originally announced July 2017.

    Comments: 5 pages, 3 figures

    Journal ref: Phys. Rev. Lett. 119, 182501 (2017)

  9. The Role of Mesons in the Electromagnetic Form Factors of the Nucleon

    Authors: C. Crawford, T. Akdogan, R. Alarcon, W. Bertozzi, E. Booth, T. Botto, J. R. Calarco, B. Clasie, A. DeGrush, T. W. Donnelly, K. Dow, M. Farkhondeh, R. Fatemi, O. Filoti, W. Franklin, H. Gao, E. Geis, S. Gilad, D. Hasell, P. Karpius, M. Kohl, H. Kolster, T. Lee, E. Lomon, A. Maschinot , et al. (22 additional authors not shown)

    Abstract: The roles played by mesons in the electromagnetic form factors of the nucleon are explored using as a basis a model containing vector mesons with coupling to the continuum together with the asymptotic $Q^2$ behavior of perturbative QCD. Specifically, the vector dominance model (GKex) developed by Lomon is employed, as it is known to be very successful in representing the existing high-quality data… ▽ More

    Submitted 1 August, 2010; v1 submitted 3 March, 2010; originally announced March 2010.

    Comments: Resubmitted to PRC

  10. arXiv:0812.4854  [pdf, ps, other

    physics.comp-ph cond-mat.stat-mech

    Monte Carlo Determination of Multiple Extremal Eigenpairs

    Authors: T. E. Booth, J. E. Gubernatis

    Abstract: We present a Monte Carlo algorithm that allows the simultaneous determination of a few extremal eigenpairs of a very large matrix without the need to compute the inner product of two vectors or store all the components of any one vector. The new algorithm, a Monte Carlo implementation of a deterministic one we recently benchmarked, is an extension of the power method. In the implementation prese… ▽ More

    Submitted 28 December, 2008; originally announced December 2008.

    Comments: 22 pages, no figures

    Report number: LA-UR-07-7672

  11. arXiv:0812.4853  [pdf, ps, other

    cond-mat.stat-mech

    Sewing Algorithm

    Authors: T. E. Booth, J. E. Gubernatis

    Abstract: We present a procedure that in many cases enables the Monte Carlo sampling of states of a large system from the sampling of states of a smaller system. We illustrate this procedure, which we call the sewing algorithm, for sampling states from the transfer matrix of the two-dimensional Ising model.

    Submitted 28 December, 2008; originally announced December 2008.

    Comments: 9 pages, no figures

    Report number: LA-UR-08-05957

  12. arXiv:0807.1273  [pdf, ps, other

    cond-mat.stat-mech cond-mat.str-el physics.comp-ph

    Multiple Extremal Eigenpairs of Very Large Matrices by Monte Carlo Simulation

    Authors: T. E. Booth, J. E. Gubernatis

    Abstract: We present a new Monte Carlo algorithm that allows the simultaneous determination of a few extremal eigenpairs of a very large matrix. It extends the power method and uses a new sampling method, the sewing method, that does a large state space sampling as a succession of samplings from a smaller state space. We illustrate the new algorithm by its determination of the two largest eigenvalues of t… ▽ More

    Submitted 8 July, 2008; originally announced July 2008.

    Comments: 4 pages, no figures

    Report number: LA-UR-08-0043

  13. arXiv:0807.1261  [pdf, ps, other

    cond-mat.stat-mech physics.comp-ph

    Multiple Extremal Eigenpairs by the Power Method

    Authors: J. E. Gubernatis, T. E. Booth

    Abstract: We report the production and benchmarking of several refinements of the power method that enable the computation of multiple extremal eigenpairs of very large matrices. In these refinements we used an observation by Booth that has made possible the calculation of up to the 10$^{th}$ eigenpair for simple test problems simulating the transport of neutrons in the steady state of a nuclear reactor.… ▽ More

    Submitted 8 July, 2008; originally announced July 2008.

    Comments: 29 papes, no figures

    Report number: LA-UR-07-4046

  14. The Charge Form Factor of the Neutron at Low Momentum Transfer from the $^{2}\vec{\rm H}(\vec{\rm e},{\rm e}'{\rm n}){\rm p}$ Reaction

    Authors: E. Geis, V. Ziskin, T. Akdogan, H. Arenhoevel, R. Alarcon, W. Bertozzi, E. Booth, T. Botto, J. Calarco, B. Clasie, C. B. Crawford, A. DeGrush, T. W. Donnelly, K. Dow, M. Farkhondeh, R. Fatemi, O. Filoti, W. Franklin, H. Gao, S. Gilad, D. Hasell, P. Karpius, M. Kohl, H. Kolster, T. Lee , et al. (23 additional authors not shown)

    Abstract: We report new measurements of the neutron charge form factor at low momentum transfer using quasielastic electrodisintegration of the deuteron. Longitudinally polarized electrons at an energy of 850 MeV were scattered from an isotopically pure, highly polarized deuterium gas target. The scattered electrons and coincident neutrons were measured by the Bates Large Acceptance Spectrometer Toroid (B… ▽ More

    Submitted 8 April, 2008; v1 submitted 26 March, 2008; originally announced March 2008.

    Comments: 5 pages, 3 figures, submitted to Phys. Rev. Lett

    Journal ref: Phys.Rev.Lett.101:042501,2008

  15. Measurement of the proton electric to magnetic form factor ratio from \vec ^1H(\vec e, e'p)

    Authors: C. B. Crawford, A. Sindile, T. Akdogan, R. Alarcon, W. Bertozzi, E. Booth, T. Botto, J. Calarco, B. Clasie, A. DeGrush, T. W. Donnelly, K. Dow, D. Dutta, M. Farkhondeh, R. Fatemi, O. Filoti, W. Franklin, H. Gao, E. Geis, S. Gilad, W. Haeberli, D. Hasell, W. Hersman, M. Holtrop, P. Karpius , et al. (29 additional authors not shown)

    Abstract: We report the first precision measurement of the proton electric to magnetic form factor ratio from spin-dependent elastic scattering of longitudinally polarized electrons from a polarized hydrogen internal gas target. The measurement was performed at the MIT-Bates South Hall Ring over a range of four-momentum transfer squared $Q^2$ from 0.15 to 0.65 (GeV/c)$^2$. Significantly improved results o… ▽ More

    Submitted 7 September, 2006; originally announced September 2006.

    Comments: 4 pages, 2 figures, submitted to PRL

    Journal ref: Phys.Rev.Lett.98:052301,2007

  16. Improved limits on nuebar emission from mu+ decay

    Authors: B. Armbruster, I. M. Blair, B. A. Bodmann, N. E. Booth, G. Drexlin, J. A. Edgington, C. Eichner, K. Eitel, E. Finckh, H. Gemmeke, J. Hössl, T. Jannakos, P. Jünger, M. Kleifges, J. Kleinfeller, W. Kretschmer, R. Maschuw, C. Oehler, P. Plischke, J. Reichenbacher, C. Ruf, M. Steidl, J. Wolf, B. Zeitnitz

    Abstract: We investigated mu+ decays at rest produced at the ISIS beam stop target. Lepton flavor (LF) conservation has been tested by searching for \nueb via the detection reaction p(\nueb,e+)n. No \nueb signal from LF violating mu+ decays was identified. We extract upper limits of the branching ratio for the LF violating decay mu+ -> e+ \nueb νcompared to the Standard Model (SM) mu+ -> e+ nue numub deca… ▽ More

    Submitted 14 February, 2003; originally announced February 2003.

    Comments: 10 pages, including 1 figure, 1 table

    Journal ref: Phys.Rev.Lett. 90 (2003) 181804

  17. Upper limits for neutrino oscillations muon-antineutrino to electron-antineutrino from muon decay at rest

    Authors: KARMEN collaboration, B. Armbruster, I. M. Blair, B. A. Bodmann, N. E. Booth, G. Drexlin, J. A. Edgington, C. Eichner, K. Eitel, E. Finckh, H. Gemmeke, J. Hoessl, T. Jannakos, P. Juenger, M. Kleifges, J. Kleinfeller, W. Kretschmer, R. Maschuw, C. Oehler, P. Plischke, J. Reichenbacher, C. Ruf, M. Steidl, J. Wolf, B. Zeitnitz

    Abstract: The KARMEN experiment at the spallation neutron source ISIS used \numub from \mup--decay at rest in the search for neutrino oscillations \numubnueb in the appearance mode, with p(\nueb,e+)n as detection reaction of \nueb. In total, 15 candidates fulfill all conditions for the \nueb signature, in agreement with the background expectation of 15.8+-0.5 events, yielding no indication for oscillation… ▽ More

    Submitted 13 March, 2002; originally announced March 2002.

    Comments: PRD-Preprint style, 42 pages, 14 figures, submitted to Phys. Rev. D

    Journal ref: Phys.Rev.D65:112001,2002

  18. Measurement of the energy spectrum of ν_e from muon decay and implications for the Lorentz structure of the weak interaction

    Authors: KARMEN group, B. Armbruster, I. M. Blair, B. A. Bodmann, N. E. Booth, G. Drexlin, V. Eberhard, J. A. Edgington, C. Eichner, K. Eitel, E. Finckh, H. Gemmeke, J. Hößl, T. Jannakos, P. Jünger, M. Kleifges, J. Kleinfeller, W. Kretschmer, R. Maschuw, C. Oehler, P. Plischke, J. Rapp, C. Ruf, M. Steidl, O. Stumm , et al. (2 additional authors not shown)

    Abstract: The KARMEN experiment uses the reaction 12C(ν_e,e-)12N to measure the energy distribution of ν_e emitted in muon decay at rest. The ν_e analog ω_l of the famous Michel parameter ρhas been derived from a maximum-likelihood analysis of events near the kinematic end point, E_max. The result, ω_l = (2.7^{+3.8}_{-3.3}\pm 3.1) * 10^{-2}, is in good agreement with the standard model prediction ω_l= 0.… ▽ More

    Submitted 24 June, 1998; originally announced June 1998.

    Comments: 11 pages including 3 figures, submitted to Phys. Rev. Letters

    Report number: Phys. Rev. Letters, LR 6639

    Journal ref: Phys.Rev.Lett. 81 (1998) 520-523

  19. KARMEN Limits on nu_e -> nu_tau Oscillations in 2-neutrino and 3-neutrino Mixing Schemes

    Authors: B. Armbruster, I. Blair, B. A. Bodmann, N. E. Booth, G. Drexlin, V. Eberhard, J. A. Edgington, C. Eichner, K. Eitel, E. Finckh, H. Gemmeke, J. Hoessl, T. Jannakos, P. Juenger, M. Kleifges, J. Kleinfeller, W. Kretschmer, R. Maschuw, C. Oehler, P. Plischke, J. Rapp, C. Ruf, M. Steidl, O. Stumm, J. Wolf , et al. (1 additional authors not shown)

    Abstract: The 56 tonne high resolution liquid scintillation calorimeter KARMEN at the beam stop neutrino source ISIS has been used to search for neutrino oscillations in the disappearance channel nu_e->x. The nu_e emitted in mu+ decay at rest are detected with spectroscopic quality via the exclusive charged current reaction 12-C(nu_e,e-)12-N_g.s. almost free of background. Analysis of the spectral shape o… ▽ More

    Submitted 8 January, 1998; originally announced January 1998.

    Comments: 20 pages including 13 figures, submitted to Phys.Rev.C

    Journal ref: Phys.Rev.C57:3414-3424,1998