Skip to main content

Showing 1–19 of 19 results for author: Mohler, G

.
  1. arXiv:2406.14330  [pdf, other

    quant-ph cs.DS math.OC

    Promise of Graph Sparsification and Decomposition for Noise Reduction in QAOA: Analysis for Trapped-Ion Compilations

    Authors: Jai Moondra, Philip C. Lotshaw, Greg Mohler, Swati Gupta

    Abstract: We develop new approximate compilation schemes that significantly reduce the expense of compiling the Quantum Approximate Optimization Algorithm (QAOA) for solving the Max-Cut problem. Our main focus is on compilation with trapped-ion simulators using Pauli-$X$ operations and all-to-all Ising Hamiltonian $H_\text{Ising}$ evolution generated by Molmer-Sorensen or optical dipole force interactions,… ▽ More

    Submitted 20 June, 2024; originally announced June 2024.

    MSC Class: 81P68

  2. arXiv:2302.06030  [pdf, other

    cs.SI cs.CY cs.LG

    Time-to-event modeling of subreddits transitions to r/SuicideWatch

    Authors: Xueying Liu, Shiaofen Fang, George Mohler, Joan Carlson, Yunyu Xiao

    Abstract: Recent data mining research has focused on the analysis of social media text, content and networks to identify suicide ideation online. However, there has been limited research on the temporal dynamics of users and suicide ideation. In this work, we use time-to-event modeling to identify which subreddits have a higher association with users transitioning to posting on r/suicidewatch. For this purp… ▽ More

    Submitted 12 February, 2023; originally announced February 2023.

  3. arXiv:2210.11844  [pdf, other

    stat.ML cs.LG

    Cox-Hawkes: doubly stochastic spatiotemporal Poisson processes

    Authors: Xenia Miscouridou, Samir Bhatt, George Mohler, Seth Flaxman, Swapnil Mishra

    Abstract: Hawkes processes are point process models that have been used to capture self-excitatory behavior in social interactions, neural activity, earthquakes and viral epidemics. They can model the occurrence of the times and locations of events. Here we develop a new class of spatiotemporal Hawkes processes that can capture both triggering and clustering behavior and we provide an efficient method for p… ▽ More

    Submitted 21 October, 2022; originally announced October 2022.

    Comments: 8 Figures, 27 pages without references, 3 pages of references

  4. Warm-Started QAOA with Custom Mixers Provably Converges and Computationally Beats Goemans-Williamson's Max-Cut at Low Circuit Depths

    Authors: Reuben Tate, Jai Moondra, Bryan Gard, Greg Mohler, Swati Gupta

    Abstract: We generalize the Quantum Approximate Optimization Algorithm (QAOA) of Farhi et al. (2014) to allow for arbitrary separable initial states with corresponding mixers such that the starting state is the most excited state of the mixing Hamiltonian. We demonstrate this version of QAOA, which we call QAOA-warmest, by simulating Max-Cut on weighted graphs. We initialize the starting state as a warm-sta… ▽ More

    Submitted 19 September, 2023; v1 submitted 21 December, 2021; originally announced December 2021.

    Journal ref: Quantum 7, 1121 (2023)

  5. arXiv:2109.14133  [pdf, other

    cs.CV cs.LG

    Fine-Grained Zero-Shot Learning with DNA as Side Information

    Authors: Sarkhan Badirli, Zeynep Akata, George Mohler, Christine Picard, Murat Dundar

    Abstract: Fine-grained zero-shot learning task requires some form of side-information to transfer discriminative information from seen to unseen classes. As manually annotated visual attributes are extremely costly and often impractical to obtain for a large number of classes, in this study we use DNA as side information for the first time for fine-grained zero-shot classification of species. Mitochondrial… ▽ More

    Submitted 28 September, 2021; originally announced September 2021.

    Comments: Accepted to NeurIPS 2021

  6. arXiv:2012.00662  [pdf, other

    stat.AP

    A Fully Bayesian, Logistic Regression Tracking Algorithm for Mitigating Disparate Misclassification

    Authors: Martin B. Short, George O. Mohler

    Abstract: We develop a fully Bayesian, logistic tracking algorithm with the purpose of providing classification results that are unbiased when applied uniformly to individuals with differing sensitive variable values. Here, we consider bias in the form of differences in false prediction rates between the different sensitive variable groups. Given that the method is fully Bayesian, it is well suited for situ… ▽ More

    Submitted 24 September, 2020; originally announced December 2020.

  7. arXiv:2010.14021  [pdf, other

    quant-ph math.OC

    Bridging Classical and Quantum with SDP initialized warm-starts for QAOA

    Authors: Reuben Tate, Majid Farhadi, Creston Herold, Greg Mohler, Swati Gupta

    Abstract: We study the Quantum Approximate Optimization Algorithm (QAOA) in the context of the Max-Cut problem. Near-term (noisy) quantum devices are only able to (accurately) execute QAOA at low circuit depths while QAOA requires a relatively high circuit-depth in order to "see" the whole graph. We introduce a classical pre-processing step that initializes QAOA with a biased superposition of all possible c… ▽ More

    Submitted 6 June, 2022; v1 submitted 26 October, 2020; originally announced October 2020.

    Journal ref: ACM Transactions on Quantum Computing 4, 2, Article 9 (June 2023)

  8. arXiv:2010.06080  [pdf, other

    stat.ML cs.LG q-bio.QM

    Point Process Modeling of Drug Overdoses with Heterogeneous and Missing Data

    Authors: Xueying Liu, Jeremy Carter, Brad Ray, George Mohler

    Abstract: Opioid overdose rates have increased in the United States over the past decade and reflect a major public health crisis. Modeling and prediction of drug and opioid hotspots, where a high percentage of events fall in a small percentage of space-time, could help better focus limited social and health services. In this work we present a spatial-temporal point process model for drug overdose clusterin… ▽ More

    Submitted 12 October, 2020; originally announced October 2020.

  9. arXiv:2004.11692  [pdf, other

    cs.SI physics.soc-ph

    Dynamic topic modeling of the COVID-19 Twitter narrative among U.S. governors and cabinet executives

    Authors: Hao Sha, Mohammad Al Hasan, George Mohler, P. Jeffrey Brantingham

    Abstract: A combination of federal and state-level decision making has shaped the response to COVID-19 in the United States. In this paper we analyze the Twitter narratives around this decision making by applying a dynamic topic model to COVID-19 related tweets by U.S. Governors and Presidential cabinet members. We use a network Hawkes binomial topic model to track evolving sub-topics around risk, testing a… ▽ More

    Submitted 19 April, 2020; originally announced April 2020.

  10. The challenges of modeling and forecasting the spread of COVID-19

    Authors: Andrea L. Bertozzi, Elisa Franco, George Mohler, Martin B. Short, Daniel Sledge

    Abstract: We present three data driven model-types for COVID-19 with a minimal number of parameters to provide insights into the spread of the disease that may be used for develo** policy responses. The first is exponential growth, widely studied in analysis of early-time data. The second is a self-exciting branching process model which includes a delay in transmission and recovery. It allows for meaningf… ▽ More

    Submitted 9 April, 2020; originally announced April 2020.

  11. Analyzing the World-Wide Impact of Public Health Interventions on the Transmission Dynamics of COVID-19

    Authors: George Mohler, Frederic Schoenberg, Martin B. Short, Daniel Sledge

    Abstract: We analyze changes in the reproduction number, R, of COVID-19 in response to public health interventions. Our results indicate that public health measures undertaken in China reduced R from 1.5 in January to 0.4 in mid-March 2020. They also suggest, however, the limitations of isolation, quarantine, and large-scale attempts to limit travel. While the world-wide reproduction number briefly dropped… ▽ More

    Submitted 3 April, 2020; originally announced April 2020.

  12. arXiv:2004.01580  [pdf, other

    cs.LG stat.ML

    Hawkes Process Multi-armed Bandits for Disaster Search and Rescue

    Authors: Wen-Hao Chiang, George Mohler

    Abstract: We propose a novel framework for integrating Hawkes processes with multi-armed bandit algorithms to solve spatio-temporal event forecasting and detection problems when data may be undersampled or spatially biased. In particular, we introduce an upper confidence bound algorithm using Bayesian spatial Hawkes process estimation for balancing the tradeoff between exploiting geographic regions where da… ▽ More

    Submitted 3 April, 2020; originally announced April 2020.

  13. arXiv:1903.04081  [pdf, other

    cs.SI cs.CL

    Redditors in Recovery: Text Mining Reddit to Investigate Transitions into Drug Addiction

    Authors: John Lu, Sumati Sridhar, Ritika Pandey, Mohammad Al Hasan, George Mohler

    Abstract: Increasing rates of opioid drug abuse and heightened prevalence of online support communities underscore the necessity of employing data mining techniques to better understand drug addiction using these rapidly develo** online resources. In this work, we obtain data from Reddit, an online collection of forums, to gather insight into drug use/misuse using text data from users themselves. Specific… ▽ More

    Submitted 10 March, 2019; originally announced March 2019.

    Comments: 2018 IEEE International Conference on Big Data

  14. arXiv:1809.02728  [pdf, other

    cs.LG stat.ML

    Coupled IGMM-GANs for deep multimodal anomaly detection in human mobility data

    Authors: Kathryn Gray, Daniel Smolyak, Sarkhan Badirli, George Mohler

    Abstract: Detecting anomalous activity in human mobility data has a number of applications including road hazard sensing, telematic based insurance, and fraud detection in taxi services and ride sharing. In this paper we address two challenges that arise in the study of anomalous human trajectories: 1) a lack of ground truth data on what defines an anomaly and 2) the dependence of existing methods on signif… ▽ More

    Submitted 7 September, 2018; originally announced September 2018.

    Comments: Submitted and pending notification from AAAI

  15. Discussion of "Estimating the historical and future probabilities of large terrorist events" by Aaron Clauset and Ryan Woodard

    Authors: George Mohler

    Abstract: Discussion of "Estimating the historical and future probabilities of large terrorist events" by Aaron Clauset and Ryan Woodard [arXiv:1209.0089].

    Submitted 10 January, 2014; originally announced January 2014.

    Comments: Published in at http://dx.doi.org/10.1214/13-AOAS614A the Annals of Applied Statistics (http://www.imstat.org/aoas/) by the Institute of Mathematical Statistics (http://www.imstat.org)

    Report number: IMS-AOAS-AOAS614A

    Journal ref: Annals of Applied Statistics 2013, Vol. 7, No. 4, 1866-1870

  16. Modeling and estimation of multi-source clustering in crime and security data

    Authors: George Mohler

    Abstract: While the presence of clustering in crime and security event data is well established, the mechanism(s) by which clustering arises is not fully understood. Both contagion models and history independent correlation models are applied, but not simultaneously. In an attempt to disentangle contagion from other types of correlation, we consider a Hawkes process with background rate driven by a log Gaus… ▽ More

    Submitted 28 November, 2013; originally announced November 2013.

    Comments: Published in at http://dx.doi.org/10.1214/13-AOAS647 the Annals of Applied Statistics (http://www.imstat.org/aoas/) by the Institute of Mathematical Statistics (http://www.imstat.org)

    Report number: IMS-AOAS-AOAS647

    Journal ref: Annals of Applied Statistics 2013, Vol. 7, No. 3, 1525-1539

  17. Comparison of ancilla preparation and measurement procedures for the Steane [[7,1,3]] code on a model ion trap quantum computer

    Authors: Yu Tomita, Mauricio Gutiérrez, Chingiz Kabytayev, Kenneth R. Brown, M. R. Hutsel, A. P. Morris, Kelly E. Stevens, G. Mohler

    Abstract: We schedule the Steane [[7,1,3]] error correction on a model ion trap architecture with ballistic transport. We compare the level one error rates for syndrome extraction using the Shor method of ancilla prepared in verified cat states to the DiVincenzo-Aliferis method without verification. The study examines how the quantum error correction circuit latency and error vary with the number of availab… ▽ More

    Submitted 13 May, 2013; v1 submitted 2 May, 2013; originally announced May 2013.

    Comments: 15 pages, 13 figures

    Journal ref: Phys. Rev. A 88, 042336 (2013)

  18. Tilt Modulus and Angle-Dependent Flux Lattice Melting in the Lowest Landau Level Approximation

    Authors: G. Mohler, D. Stroud

    Abstract: For a clean high-T$_c$ superconductor, we analyze the Lawrence-Doniach free energy in a tilted magnetic field within the lowest Landau level (LLL) approximation. The free energy maps onto that of a strictly $c$-axis field, but with a reduced interlayer coupling. We use this result to calculate the tilt modulus $C_{44}$ of a vortex lattice and vortex liquid. The vortex contribution to $C_{44}$ ca… ▽ More

    Submitted 27 September, 2000; originally announced September 2000.

    Comments: 8 pages, 2 figures, accepted for publication in Physical Review B (Rapid Communications)

  19. arXiv:cond-mat/9905125  [pdf, ps, other

    cond-mat.supr-con

    Study of Vortex Avalanches using the Bassler-Paczuski Model

    Authors: G. Mohler, D. Stroud

    Abstract: We have carried out a model calculation of the flux noise produced by vortex avalanches in a Type-II superconductor, using a simple kinetic model proposed by Bassler and Paczuski. Over a broad range of frequencies, we find that the flux noise $S_Φ(ω)$ has a power-law dependence on frequency, $S_Φ(ω) \sim ω^{-s}$, with $s \sim 1.4$ in reasonable agreement with experiment. In addition, for small l… ▽ More

    Submitted 10 May, 1999; originally announced May 1999.

    Comments: 5 figures