Showing 1–50 of 177 results for author: Francis, A

Cheaper and more noise-resilient quantum state preparation using eigenvector continuation

Authors: Anjali A. Agrawal, Akhil Francis, A. F. Kemper

Abstract: Subspace methods are powerful, noise-resilient methods that can effectively prepare ground states on quantum computers. The challenge is to get a subspace with a small condition number that spans the states of interest using minimal quantum resources. In this work, we will use eigenvector continuation (EC) to build a subspace from the low-lying states of a set of Hamiltonians. The basis vectors ar… ▽ More Subspace methods are powerful, noise-resilient methods that can effectively prepare ground states on quantum computers. The challenge is to get a subspace with a small condition number that spans the states of interest using minimal quantum resources. In this work, we will use eigenvector continuation (EC) to build a subspace from the low-lying states of a set of Hamiltonians. The basis vectors are prepared using truncated versions of standard state preparation methods such as imaginary time evolution (ITE) and adiabatic state preparation (ASP). By using these truncated methods combined with eigenvector continuation, we can directly improve upon them, obtaining more accurate ground state energies at a reduced cost. We use several spin systems to demonstrate convergence even when methods like ITE and ASP fail, such as ASP in the presence of level crossings and ITE with vanishing energy gaps. We also showcase the noise resilience of this approach beyond the gains already made by having a shallower quantum circuit. Our findings suggest that eigenvector continuation can be used to improve existing state preparation methods in the near term. △ Less

Submitted 24 June, 2024; originally announced June 2024.

Comments: 17 pages, 18 figures

A Hybrid Deep Learning Classification of Perimetric Glaucoma Using Peripapillary Nerve Fiber Layer Reflectance and Other OCT Parameters from Three Anatomy Regions

Authors: Ou Tan, David S. Greenfield, Brian A. Francis, Rohit Varma, Joel S. Schuman, David Huang, Dongseok Choi

Abstract: Precis: A hybrid deep-learning model combines NFL reflectance and other OCT parameters to improve glaucoma diagnosis. Objective: To investigate if a deep learning model could be used to combine nerve fiber layer (NFL) reflectance and other OCT parameters for glaucoma diagnosis. Patients and Methods: This is a prospective observational study where of 106 normal subjects and 164 perimetric glaucoma… ▽ More Precis: A hybrid deep-learning model combines NFL reflectance and other OCT parameters to improve glaucoma diagnosis. Objective: To investigate if a deep learning model could be used to combine nerve fiber layer (NFL) reflectance and other OCT parameters for glaucoma diagnosis. Patients and Methods: This is a prospective observational study where of 106 normal subjects and 164 perimetric glaucoma (PG) patients. Peripapillary NFL reflectance map, NFL thickness map, optic head analysis of disc, and macular ganglion cell complex thickness were obtained using spectral domain OCT. A hybrid deep learning model combined a fully connected network (FCN) and a convolution neural network (CNN) to develop and combine those OCT maps and parameters to distinguish normal and PG eyes. Two deep learning models were compared based on whether the NFL reflectance map was used as part of the input or not. Results: The hybrid deep learning model with reflectance achieved 0.909 sensitivity at 99% specificity and 0.926 at 95%. The overall accuracy was 0.948 with 0.893 sensitivity and 1.000 specificity, and the AROC was 0.979, which is significantly better than the logistic regression models (p < 0.001). The second best model is the hybrid deep learning model w/o reflectance, which also had significantly higher AROC than logistic regression models (p < 0.001). Logistic regression with reflectance model had slightly higher AROC or sensitivity than the other logistic regression model without reflectance (p = 0.024). Conclusions: Hybrid deep learning model significantly improved the diagnostic accuracy, without or without NFL reflectance. Hybrid deep learning model, combining reflectance/NFL thickness/GCC thickness/ONH parameter, may be a practical model for glaucoma screen purposes. △ Less

Submitted 5 June, 2024; originally announced June 2024.

Comments: 12 pages

Focal Loss Analysis of Peripapillary Nerve Fiber Layer Reflectance for Glaucoma Diagnosis

Authors: Ou Tan, Dongseok Choi, Aiyin Chen, David S. Greenfield, Brian A. Francis, Rohit Varma, Joel S. Schuman, David Huang, Advanced Imaging for Glaucoma Study Group

Abstract: Purpose: To evaluate nerve fiber layer (NFL) reflectance for glaucoma diagnosis using a large dataset. Methods: Participants were imaged with 4.9mm ONH scans using spectral-domain optical coherence tomography (OCT). The NFL reflectance map was reconstructed from 13 concentric rings of optic nerve head(ONH) scan, then processed by an azimuthal filter to reduce directional reflectance bias due to va… ▽ More Purpose: To evaluate nerve fiber layer (NFL) reflectance for glaucoma diagnosis using a large dataset. Methods: Participants were imaged with 4.9mm ONH scans using spectral-domain optical coherence tomography (OCT). The NFL reflectance map was reconstructed from 13 concentric rings of optic nerve head(ONH) scan, then processed by an azimuthal filter to reduce directional reflectance bias due to variation of beam incidence angle. The peripapillary thickness and reflectance maps were both divided into 96 superpixels. Low-reflectance and low-thickness superpixels were defined as values below the 5th percentile normative reference for that location. Focal reflectance loss was measured by summing loss, relative to the normal reference average, in low-reflectance superpixels. Focal thickness loss was calculated in a similar fashion. The area under receiving characteristic curve (AROC) was used to assess diagnostic accuracy. Results: Fifty-three normal, 196 pre-perimetric, 132 early perimetric, and 59 moderate and advanced perimetric glaucoma participants were included from the Advanced Imaging for Glaucoma Study. Sixty-seven percent of glaucomatous reflectance maps showed characteristic contiguous wedge or diffuse defects. Focal NFL reflectance loss had significantly higher diagnostic accuracy than the best NFL thickness parameters (both map-based and profile-based): AROC 0.80 v. 0.75 (p<0.004) for distinguishing glaucoma eyes from healthy control eyes. The diagnostic sensitivity was also significantly higher at both 99% and 95% specificity operating points. Conclusions: Focal NFL reflectance loss improved glaucoma diagnostic accuracy compared to the standard NFL thickness parameters. △ Less

Submitted 31 May, 2024; originally announced June 2024.

Comments: 18 pages. arXiv admin note: text overlap with arXiv:2006.13522

VADER: Visual Affordance Detection and Error Recovery for Multi Robot Human Collaboration

Authors: Michael Ahn, Montserrat Gonzalez Arenas, Matthew Bennice, Noah Brown, Christine Chan, Byron David, Anthony Francis, Gavin Gonzalez, Rainer Hessmer, Tomas Jackson, Nikhil J Joshi, Daniel Lam, Tsang-Wei Edward Lee, Alex Luong, Sharath Maddineni, Harsh Patel, Jodilyn Peralta, Jornell Quiambao, Diego Reyes, Rosario M Jauregui Ruano, Dorsa Sadigh, Pannag Sanketi, Leila Takayama, Pavel Vodenski, Fei Xia

Abstract: Robots today can exploit the rich world knowledge of large language models to chain simple behavioral skills into long-horizon tasks. However, robots often get interrupted during long-horizon tasks due to primitive skill failures and dynamic environments. We propose VADER, a plan, execute, detect framework with seeking help as a new skill that enables robots to recover and complete long-horizon ta… ▽ More Robots today can exploit the rich world knowledge of large language models to chain simple behavioral skills into long-horizon tasks. However, robots often get interrupted during long-horizon tasks due to primitive skill failures and dynamic environments. We propose VADER, a plan, execute, detect framework with seeking help as a new skill that enables robots to recover and complete long-horizon tasks with the help of humans or other robots. VADER leverages visual question answering (VQA) modules to detect visual affordances and recognize execution errors. It then generates prompts for a language model planner (LMP) which decides when to seek help from another robot or human to recover from errors in long-horizon task execution. We show the effectiveness of VADER with two long-horizon robotic tasks. Our pilot study showed that VADER is capable of performing complex long-horizon tasks by asking for help from another robot to clear a table. Our user study showed that VADER is capable of performing complex long-horizon tasks by asking for help from a human to clear a path. We gathered feedback from people (N=19) about the performance of the VADER performance vs. a robot that did not ask for help. https://google-vader.github.io/ △ Less

Submitted 30 May, 2024; v1 submitted 24 May, 2024; originally announced May 2024.

Comments: 9 pages, 4 figures

Spatial modeling algorithms for reactions and transport (SMART) in biological cells

Authors: Emmet A. Francis, Justin G. Laughlin, Jørgen S. Dokken, Henrik N. T. Finsberg, Christopher T. Lee, Marie E. Rognes, Padmini Rangamani

Abstract: Biological cells rely on precise spatiotemporal coordination of biochemical reactions to control their many functions. Such cell signaling networks have been a common focus for mathematical models, but they remain challenging to simulate, particularly in realistic cell geometries. Herein, we present our software, Spatial Modeling Algorithms for Reactions and Transport (SMART), a package that takes… ▽ More Biological cells rely on precise spatiotemporal coordination of biochemical reactions to control their many functions. Such cell signaling networks have been a common focus for mathematical models, but they remain challenging to simulate, particularly in realistic cell geometries. Herein, we present our software, Spatial Modeling Algorithms for Reactions and Transport (SMART), a package that takes in high-level user specifications about cell signaling networks and molecular transport, and then assembles and solves the associated mathematical and computational systems. SMART uses state-of-the-art finite element analysis, via the FEniCS Project software, to efficiently and accurately resolve cell signaling events over discretized cellular and subcellular geometries. We demonstrate its application to several different biological systems, including YAP/TAZ mechanotransduction, calcium signaling in neurons and cardiomyocytes, and ATP generation in mitochondria. Throughout, we utilize experimentally-derived realistic cellular geometries represented by well-conditioned tetrahedral meshes. These scenarios demonstrate the applicability, flexibility, accuracy and efficiency of SMART across a range of temporal and spatial scales. △ Less

Submitted 24 May, 2024; originally announced May 2024.

Identifying Fairness Issues in Automatically Generated Testing Content

Authors: Kevin Stowe, Benny Longwill, Alyssa Francis, Tatsuya Aoyama, Debanjan Ghosh, Swapna Somasundaran

Abstract: Natural language generation tools are powerful and effective for generating content. However, language models are known to display bias and fairness issues, making them impractical to deploy for many use cases. We here focus on how fairness issues impact automatically generated test content, which can have stringent requirements to ensure the test measures only what it was intended to measure. Spe… ▽ More Natural language generation tools are powerful and effective for generating content. However, language models are known to display bias and fairness issues, making them impractical to deploy for many use cases. We here focus on how fairness issues impact automatically generated test content, which can have stringent requirements to ensure the test measures only what it was intended to measure. Specifically, we review test content generated for a large-scale standardized English proficiency test with the goal of identifying content that only pertains to a certain subset of the test population as well as content that has the potential to be upsetting or distracting to some test takers. Issues like these could inadvertently impact a test taker's score and thus should be avoided. This kind of content does not reflect the more commonly-acknowledged biases, making it challenging even for modern models that contain safeguards. We build a dataset of 601 generated texts annotated for fairness and explore a variety of methods for classification: fine-tuning, topic-based classification, and prompting, including few-shot and self-correcting prompts. We find that combining prompt self-correction and few-shot learning performs best, yielding an F1 score of 0.79 on our held-out test set, while much smaller BERT- and topic-based models have competitive performance on out-of-domain data. △ Less

Submitted 1 May, 2024; v1 submitted 23 April, 2024; originally announced April 2024.

Comments: 19 pages, 4 figures, accepted to the 19th Workshop on Innovative Use of NLP for Building Educational Applications

ACM Class: I.2.7

Materials for High Temperature Digital Electronics

Authors: Dhiren K. Pradhan, David C. Moore, A. Matt Francis, Jacob Kupernik, W. Joshua Kennedy, Nicholas R. Glavin, Roy H. Olsson III, Deep Jariwala

Abstract: Silicon microelectronics, consisting of complementary metal oxide semiconductor (CMOS) technology, have changed nearly all aspects of human life from communication to transportation, entertainment, and healthcare. Despite the widespread and mainstream use, current silicon-based devices suffer significant reliability issues at temperatures exceeding 125 °C. The emergent technological frontiers of s… ▽ More Silicon microelectronics, consisting of complementary metal oxide semiconductor (CMOS) technology, have changed nearly all aspects of human life from communication to transportation, entertainment, and healthcare. Despite the widespread and mainstream use, current silicon-based devices suffer significant reliability issues at temperatures exceeding 125 °C. The emergent technological frontiers of space exploration, geothermal energy harvesting, nuclear energy, unmanned avionic systems, and autonomous driving will rely on control systems, sensors, and communication devices which operate at temperatures as high as 500 °C and beyond. At these extreme temperatures, active (heat exchanger, phase change cooling) or passive (fins and thermal interface materials) cooling strategies add significant mass and complication which is often infeasible. Thus, new material solutions beyond conventional silicon CMOS devices are necessary for high temperature, resilient electronic systems. Accomplishing this will require a united effort to explore development, integration, and ultimately manufacturing of non-silicon-based logic and memory technologies, non-traditional metals for interconnects, and ceramic packaging technology. △ Less

Submitted 4 April, 2024; originally announced April 2024.

Comments: 6 Figures

Lattice QCD estimates of thermal photon production from the QGP

Authors: Sajid Ali, Dibyendu Bala, Anthony Francis, Greg Jackson, Olaf Kaczmarek, Jonas Turnwald, Tristan Ueding, Nicolas Wink

Abstract: Thermal photons produced in heavy-ion collision experiments are an important observable for understanding quark-gluon plasma (QGP). The thermal photon rate from the QGP at a given temperature can be calculated from the spectral function of the vector current correlator. Extraction of the spectral function from the lattice correlator is known to be an ill-conditioned problem, as there is no unique… ▽ More Thermal photons produced in heavy-ion collision experiments are an important observable for understanding quark-gluon plasma (QGP). The thermal photon rate from the QGP at a given temperature can be calculated from the spectral function of the vector current correlator. Extraction of the spectral function from the lattice correlator is known to be an ill-conditioned problem, as there is no unique solution for a spectral function for a given lattice correlator with statistical errors. The vector current correlator, on the other hand, receives a large ultraviolet contribution from the vacuum, which makes the extraction of the thermal photon rate difficult from this channel. We therefore consider the difference between the transverse and longitudinal part of the spectral function, only capturing the thermal contribution to the current correlator, simplifying the reconstruction significantly. The lattice correlator is calculated for light quarks in quenched QCD at $T=470~$MeV ($\sim 1.5\, T_c$), as well as in 2+1 flavor QCD at $T=220~$MeV ($\sim 1.2 \, T_{pc}$) with $m_π=320$ MeV. In order to quantify the non-perturbative effects, the lattice correlator is compared with the corresponding $\text{NLO}+\text{LPM}^{\text{LO}}$ estimate of correlator. The reconstruction of the spectral function is performed in several different frameworks, ranging from physics-informed models of the spectral function to more general models in the Backus-Gilbert method and Gaussian Process regression. We find that the resulting photon rates agree within errors. △ Less

Submitted 18 March, 2024; originally announced March 2024.

Comments: 20 pages, 16 figures

Report number: INT-PUB-24-013

Major TOM: Expandable Datasets for Earth Observation

Authors: Alistair Francis, Mikolaj Czerkawski

Abstract: Deep learning models are increasingly data-hungry, requiring significant resources to collect and compile the datasets needed to train them, with Earth Observation (EO) models being no exception. However, the landscape of datasets in EO is relatively atomised, with interoperability made difficult by diverse formats and data structures. If ever larger datasets are to be built, and duplication of ef… ▽ More Deep learning models are increasingly data-hungry, requiring significant resources to collect and compile the datasets needed to train them, with Earth Observation (EO) models being no exception. However, the landscape of datasets in EO is relatively atomised, with interoperability made difficult by diverse formats and data structures. If ever larger datasets are to be built, and duplication of effort minimised, then a shared framework that allows users to combine and access multiple datasets is needed. Here, Major TOM (Terrestrial Observation Metaset) is proposed as this extensible framework. Primarily, it consists of a geographical indexing system based on a set of grid points and a metadata structure that allows multiple datasets with different sources to be merged. Besides the specification of Major TOM as a framework, this work also presents a large, open-access dataset, MajorTOM-Core, which covers the vast majority of the Earth's land surface. This dataset provides the community with both an immediately useful resource, as well as acting as a template for future additions to the Major TOM ecosystem. Access: https://huggingface.co/Major-TOM △ Less

Submitted 20 June, 2024; v1 submitted 19 February, 2024; originally announced February 2024.

Comments: To be presented at IGARSS 2024

Factorizing the Brauer monoid in polynomial time

Authors: Daniele Marchei, Emanuela Merelli, Andrew Francis

Abstract: Finding a minimal factorization for a generic semigroup can be done by using the Froidure-Pin Algorithm, which is not feasible for semigroups of large sizes. On the other hand, if we restrict our attention to just a particular semigroup, we could leverage its structure to obtain a much faster algorithm. In particular, $\mathcal{O}(N^2)$ algorithms are known for factorizing the Symmetric group… ▽ More Finding a minimal factorization for a generic semigroup can be done by using the Froidure-Pin Algorithm, which is not feasible for semigroups of large sizes. On the other hand, if we restrict our attention to just a particular semigroup, we could leverage its structure to obtain a much faster algorithm. In particular, $\mathcal{O}(N^2)$ algorithms are known for factorizing the Symmetric group $S_N$ and the Temperley-Lieb monoid $\mathcal{T}\mathcal{L}_N$, but none for their superset the Brauer monoid $\mathcal{B}_{N}$. In this paper we hence propose a $\mathcal{O}(N^4)$ factorization algorithm for $\mathcal{B}_{N}$. At each iteration, the algorithm rewrites the input $X \in \mathcal{B}_{N}$ as $X = X' \circ p_i$ such that $\ell(X') = \ell(X) - 1$, where $p_i$ is a factor for $X$ and $\ell$ is a length function that returns the minimal number of factors needed to generate $X$. △ Less

Submitted 13 February, 2024; v1 submitted 12 February, 2024; originally announced February 2024.

Progress in generating gauge ensembles with Stabilized Wilson Fermions

Authors: Francesca Cuteri, Anthony Francis, Patrick Fritzsch, Giovanni Pederiva, Antonio Rago, Andrea Shindler, Andre Walker-Loud, Savvas Zafeiropoulos

Abstract: The continued generation of $N_f=2+1$ quark flavor gauge configurations using stabilized Wilson fermions by the open lattice initiative (OpenLat) is reported. We present the status of our ongoing production and show updates on increasing statistics at the four lattice spacings $a=0.12, 0.094, 0.077$ and $0.064$ fm. Aside from the $SU(3)$ flavor symmetric point we discuss advancements in going towa… ▽ More The continued generation of $N_f=2+1$ quark flavor gauge configurations using stabilized Wilson fermions by the open lattice initiative (OpenLat) is reported. We present the status of our ongoing production and show updates on increasing statistics at the four lattice spacings $a=0.12, 0.094, 0.077$ and $0.064$ fm. Aside from the $SU(3)$ flavor symmetric point we discuss advancements in going towards physical pion masses. We show preliminary results of the pion decay constants, extending previous results, and discuss further validation observables on the available ensembles. △ Less

Submitted 18 December, 2023; originally announced December 2023.

Comments: 9 pages, 4 figures, proceedings contribution to "The 40th International Symposium on Lattice Field Theory (Lattice 2023)"

The lattice extraction of the TMD soft function using the auxiliary field representation of the Wilson line

Authors: Anthony Francis, Issaku Kanamori, C. -J. David Lin, Wayne Morris, Yong Zhao

Abstract: The TMD soft function can be obtained by formulating the Wilson line in terms of auxiliary 1-dimensional fermion fields on the lattice. In this formulation, the directional vector of the auxiliary field in Euclidean space has the form $\tilde n = (in^0, \vec 0_\perp, n^3)$, where the time component is purely imaginary. The components of these complex directional vectors in the Euclidean space can… ▽ More The TMD soft function can be obtained by formulating the Wilson line in terms of auxiliary 1-dimensional fermion fields on the lattice. In this formulation, the directional vector of the auxiliary field in Euclidean space has the form $\tilde n = (in^0, \vec 0_\perp, n^3)$, where the time component is purely imaginary. The components of these complex directional vectors in the Euclidean space can be mapped directly to the rapidities of the Minkowski space soft function. We present the results of the one-loop calculation of the Euclidean space analog to the soft function using these complex directional vectors. As a result, we show that the calculation is valid only when the directional vectors obey the relation: $|r| = |n^3/n^0| > 1$, and that this result corresponds to a computation in Minkowski space with space-like directed Wilson lines. Finally, we show that a lattice calculable object can be constructed that has the desired properties of the soft function. △ Less

Submitted 12 January, 2024; v1 submitted 7 December, 2023; originally announced December 2023.

Comments: The 40th International Symposium on Lattice Field Theory (Lattice 2023)

From LAION-5B to LAION-EO: Filtering Billions of Images Using Anchor Datasets for Satellite Image Extraction

Authors: Mikolaj Czerkawski, Alistair Francis

Abstract: Large datasets, such as LAION-5B, contain a diverse distribution of images shared online. However, extraction of domain-specific subsets of large image corpora is challenging. The extraction approach based on an anchor dataset, combined with further filtering, is proposed here and demonstrated for the domain of satellite imagery. This results in the release of LAION-EO, a dataset sourced from the… ▽ More Large datasets, such as LAION-5B, contain a diverse distribution of images shared online. However, extraction of domain-specific subsets of large image corpora is challenging. The extraction approach based on an anchor dataset, combined with further filtering, is proposed here and demonstrated for the domain of satellite imagery. This results in the release of LAION-EO, a dataset sourced from the web containing pairs of text and satellite images in high (pixel-wise) resolution. The paper outlines the acquisition procedure as well as some of the features of the dataset. △ Less

Submitted 27 September, 2023; originally announced September 2023.

Comments: Accepted at the ICCV 2023 Workshop "Towards the Next Generation of Computer Vision Datasets: DataComp Track"

Journal ref: ICCV 2023 Workshop "Towards the Next Generation of Computer Vision Datasets: DataComp Track"

Exploiting stochastic locality in lattice QCD: hadronic observables and their uncertainties

Authors: Mattia Bruno, Marco Cè, Anthony Francis, Patrick Fritzsch, Jeremy R. Green, Maxwell T. Hansen, Antonio Rago

Abstract: Because of the mass gap, lattice QCD simulations exhibit stochastic locality: distant regions of the lattice fluctuate independently. There is a long history of exploiting this to increase statistics by obtaining multiple spatially-separated samples from each gauge field; in the extreme case, we arrive at the master-field approach in which a single gauge field is used. Here we develop techniques f… ▽ More Because of the mass gap, lattice QCD simulations exhibit stochastic locality: distant regions of the lattice fluctuate independently. There is a long history of exploiting this to increase statistics by obtaining multiple spatially-separated samples from each gauge field; in the extreme case, we arrive at the master-field approach in which a single gauge field is used. Here we develop techniques for studying hadronic observables using position-space correlators, which are more localized, and compare with the standard time-momentum representation. We also adapt methods for estimating the variance of an observable from autocorrelated Monte Carlo samples to the case of correlated spatially-separated samples. △ Less

Submitted 30 November, 2023; v1 submitted 28 July, 2023; originally announced July 2023.

Comments: 45 pages, 16 figures, 3 tables. v2: version accepted for publication in JHEP

Report number: DESY-23-105

Journal ref: JHEP11(2023)167

Principles and Guidelines for Evaluating Social Robot Navigation Algorithms

Authors: Anthony Francis, Claudia Pérez-D'Arpino, Chengshu Li, Fei Xia, Alexandre Alahi, Rachid Alami, Aniket Bera, Abhijat Biswas, Joydeep Biswas, Rohan Chandra, Hao-Tien Lewis Chiang, Michael Everett, Sehoon Ha, Justin Hart, Jonathan P. How, Haresh Karnan, Tsang-Wei Edward Lee, Luis J. Manso, Reuth Mirksy, Sören Pirk, Phani Teja Singamaneni, Peter Stone, Ada V. Taylor, Peter Trautman, Nathan Tsoi , et al. (6 additional authors not shown)

Abstract: A major challenge to deploying robots widely is navigation in human-populated environments, commonly referred to as social robot navigation. While the field of social navigation has advanced tremendously in recent years, the fair evaluation of algorithms that tackle social navigation remains hard because it involves not just robotic agents moving in static environments but also dynamic human agent… ▽ More A major challenge to deploying robots widely is navigation in human-populated environments, commonly referred to as social robot navigation. While the field of social navigation has advanced tremendously in recent years, the fair evaluation of algorithms that tackle social navigation remains hard because it involves not just robotic agents moving in static environments but also dynamic human agents and their perceptions of the appropriateness of robot behavior. In contrast, clear, repeatable, and accessible benchmarks have accelerated progress in fields like computer vision, natural language processing and traditional robot navigation by enabling researchers to fairly compare algorithms, revealing limitations of existing solutions and illuminating promising new directions. We believe the same approach can benefit social navigation. In this paper, we pave the road towards common, widely accessible, and repeatable benchmarking criteria to evaluate social robot navigation. Our contributions include (a) a definition of a socially navigating robot as one that respects the principles of safety, comfort, legibility, politeness, social competency, agent understanding, proactivity, and responsiveness to context, (b) guidelines for the use of metrics, development of scenarios, benchmarks, datasets, and simulators to evaluate social navigation, and (c) a design of a social navigation metrics framework to make it easier to compare results from different simulators, robots and datasets. △ Less

Submitted 19 September, 2023; v1 submitted 29 June, 2023; originally announced June 2023.

Comments: 42 pages, 11 figures, 6 tables

ACM Class: I.2.9

SMART: Spatial Modeling Algorithms for Reaction and Transport

Authors: Justin G. Laughlin, Jørgen S. Dokken, Henrik N. T. Finsberg, Emmet A. Francis, Christopher T. Lee, Marie E. Rognes, Padmini Rangamani

Abstract: Recent advances in microscopy and 3D reconstruction methods have allowed for characterization of cellular morphology in unprecedented detail, including the irregular geometries of intracellular subcompartments such as membrane-bound organelles. These geometries are now compatible with predictive modeling of cellular function. Biological cells respond to stimuli through sequences of chemical reacti… ▽ More Recent advances in microscopy and 3D reconstruction methods have allowed for characterization of cellular morphology in unprecedented detail, including the irregular geometries of intracellular subcompartments such as membrane-bound organelles. These geometries are now compatible with predictive modeling of cellular function. Biological cells respond to stimuli through sequences of chemical reactions generally referred to as cell signaling pathways. The propagation and reaction of chemical substances in cell signaling pathways can be represented by coupled nonlinear systems of reaction-transport equations. These reaction pathways include numerous chemical species that react across boundaries or interfaces (e.g., the cell membrane and membranes of organelles within the cell) and domains (e.g., the bulk cell volume and the interior of organelles). Such systems of multi-dimensional partial differential equations (PDEs) are notoriously difficult to solve because of their high dimensionality, non-linearities, strong coupling, stiffness, and potential instabilities. In this work, we describe Spatial Modeling Algorithms for Reactions and Transport (SMART), a high-performance finite-element-based simulation package for model specification and numerical simulation of spatially-varying reaction-transport processes. SMART is based on the FEniCS finite element library, provides a symbolic representation framework for specifying reaction pathways, and supports geometries in 2D and 3D including large and irregular cell geometries obtained from modern ultrastructural characterization methods. △ Less

Submitted 12 June, 2023; originally announced June 2023.

Comments: 5 pages, 2 figures, submitted to the Journal of Open Source Software (JOSS), code available at https://github.com/RangamaniLabUCSD/smart

Phylogenetic network classes through the lens of expanding covers

Authors: Andrew Francis, Daniele Marchei, Mike Steel

Abstract: It was recently shown that a large class of phylogenetic networks, the `labellable' networks, is in bijection with the set of `expanding' covers of finite sets. In this paper, we show how several prominent classes of phylogenetic networks can be characterised purely in terms of properties of their associated covers. These classes include the tree-based, tree-child, orchard, tree-sibling, and norma… ▽ More It was recently shown that a large class of phylogenetic networks, the `labellable' networks, is in bijection with the set of `expanding' covers of finite sets. In this paper, we show how several prominent classes of phylogenetic networks can be characterised purely in terms of properties of their associated covers. These classes include the tree-based, tree-child, orchard, tree-sibling, and normal networks. △ Less

Submitted 24 June, 2023; v1 submitted 10 June, 2023; originally announced June 2023.

Comments: 21 pages, 6 figures. Version 2 fixes an error in Fig 6, clarifies some statements, and corrects some typos

Journal ref: J. Math. Biol. 88, 58 (2024)

Semisimple FJRW theory of polynomials with two variables

Authors: Amanda Francis, Weiqiang He, Yefeng Shen

Abstract: We study the Dubrovin-Frobenius manifold in the Fan-Jarvis-Ruan-Witten theory of Landau-Ginzburg pairs $(W, \<J\>)$, where $W$ is an invertible nondegenerate quasihomogeneous polynomial with two variables and $\<J\>$ is the minimal admissible group of $W$. We conjecture that the Dubrovin-Frobenius manifolds from these FJRW theory are semisimple. We show the conjecture holds true for simple singula… ▽ More We study the Dubrovin-Frobenius manifold in the Fan-Jarvis-Ruan-Witten theory of Landau-Ginzburg pairs $(W, \<J\>)$, where $W$ is an invertible nondegenerate quasihomogeneous polynomial with two variables and $\<J\>$ is the minimal admissible group of $W$. We conjecture that the Dubrovin-Frobenius manifolds from these FJRW theory are semisimple. We show the conjecture holds true for simple singularities and almost all Brieskorn-Pham polynomials. For Brieskorn-Pham polynomials, the result follows from the calculation of a quantum Euler class in the FJRW theory. As a consequence, our result shows that for the FJRW theory of these Landau-Ginzburg pairs, both a Dubrovin type conjecture and a Virasoro conjecture hold true. △ Less

Submitted 4 August, 2023; v1 submitted 20 February, 2023; originally announced February 2023.

Comments: 2nd version, 24 pages, a reference of Habermann is added

Hadronic observables from master-field simulations

Authors: Marco Cè, Mattia Bruno, John Bulava, Anthony Francis, Patrick Fritzsch, Jeremy R. Green, Maxwell T. Hansen, Antonio Rago

Abstract: Substantial progress has been made recently in the generation of master-field ensembles. This has to be paired with efficient techniques to compute observables on gauge field configurations with a large volume. Here we present the results of the computation of hadronic observables, including hadron masses and meson decay constants, on large-volume and master-field ensembles with physical volumes o… ▽ More Substantial progress has been made recently in the generation of master-field ensembles. This has to be paired with efficient techniques to compute observables on gauge field configurations with a large volume. Here we present the results of the computation of hadronic observables, including hadron masses and meson decay constants, on large-volume and master-field ensembles with physical volumes of up to $(18\,\mathrm{fm})^4$ and $m_πL$ up to $25$, simulated using $N_{\mathrm{f}}=2+1$ stabilized Wilson fermions. We obtain sub-percent determinations from single gauge configurations with the combined use of position-space techniques, volume averages and master-field error estimation. △ Less

Submitted 12 January, 2023; originally announced January 2023.

Comments: 10 pages, 4 figures, 2 tables, talk presented at The 39th International Symposium on Lattice Field Theory, 8th-13th August, 2022, Rheinische Friedrich-Wilhelms-Universität Bonn, Bonn, Germany

Report number: DESY-22-207, CERN-TH-2022-215

Journal ref: PoS(LATTICE2022)052

Photon production rate from Transverse-Longitudinal ($T-L$) mesonic correlator on the lattice

Authors: Dibyendu Bala, Sajid Ali, Anthony Francis, Greg Jackson, Olaf Kaczmarek, Tristan Ueding

Abstract: Thermal photons from the QGP provide important information about the interaction among plasma constituents. The photon production rate from a thermally equilibrated system is proportional to the transverse spectral function $ρ_T(ω=|\vec k|, \vec k)$. One can also calculate the photon production rate from the difference between $ρ_T(ω,\vec k)$ (transverse) and $ρ_L(ω,\vec k)$ (longitudinal) project… ▽ More Thermal photons from the QGP provide important information about the interaction among plasma constituents. The photon production rate from a thermally equilibrated system is proportional to the transverse spectral function $ρ_T(ω=|\vec k|, \vec k)$. One can also calculate the photon production rate from the difference between $ρ_T(ω,\vec k)$ (transverse) and $ρ_L(ω,\vec k)$ (longitudinal) projections, as $ρ_L$ vanishes on the photon point. Because the UV part of $ρ_T-ρ_L$ is suppressed, the corresponding Euclidean correlator receives most of its contribution from the IR part. We calculate the $T\!-\!L$ correlator on $N_f=2+1$ flavour HISQ configurations with $m_l=m_s/5$ at temperature of about $1.15\,T_{pc}$ (220 MeV). We have used two ansätze for the spectral function: 1) A polynomial connected to the UV region consistent with OPE expansion and 2) a hydro-inspired spectral function. We have also applied the Backus-Gilbert method to estimate the spectral function. All these different approaches are combined to estimate the photon production rate. △ Less

Submitted 17 February, 2023; v1 submitted 22 December, 2022; originally announced December 2022.

Comments: 10 pages, 7 figures, Contribution to the 39th International Symposium on Lattice Field Theory, 8th-13th August 2022, Bonn, Germany

Journal ref: PoS LATTICE2022 (2023) 169

Benchmark Continuum Limit Results for Spectroscopy with Stabilized Wilson Fermions

Authors: Francesca Cuteri, Anthony Francis, Patrick Fritzsch, Giovanni Pederiva, Antonio Rago, Andrea Shindler, Andre Walker-Loud, Savvas Zafeiropoulos

Abstract: The OpenLat initiative presents its results of lattice QCD simulations using Stabilized Wilson Fermions (SWF) using 2+1 quark flavors. Focusing on the $\mathrm{SU}(3)$ flavor symmetric point $m_π=m_K=412$ MeV, four different lattice spacings ($a=0.064,0.077,0.094,0.12$ fm) are used to perform the continuum limit to study cutoff effects. We present results on light hadron masses; for the determinat… ▽ More The OpenLat initiative presents its results of lattice QCD simulations using Stabilized Wilson Fermions (SWF) using 2+1 quark flavors. Focusing on the $\mathrm{SU}(3)$ flavor symmetric point $m_π=m_K=412$ MeV, four different lattice spacings ($a=0.064,0.077,0.094,0.12$ fm) are used to perform the continuum limit to study cutoff effects. We present results on light hadron masses; for the determination we use a Bayesian analysis framework with constraints and model averaging to minimize the bias in the analysis. △ Less

Submitted 8 February, 2023; v1 submitted 21 December, 2022; originally announced December 2022.

Comments: 8 pages, 5 figure, to be published in Proceedings of Science, contribution to "The 39th International Symposium on Lattice Field Theory (LATTICE 2022). Corrected and reviewed version

Lattice gauge ensembles and data management

Authors: Gunnar Bali, Ryan Bignell, Anthony Francis, Steven Gottlieb, Rajan Gupta, Issaku Kanamori, Bartosz Kostrzewa, Andrey Yu. Kotov, Yoshinobu Kuramashi, Robert Mawhinney, Christian Schmidt, Wolfgang Söldner, Peng Sun

Abstract: The generation of ensembles of gauge configurations is a considerable expense. The preservation and curation of these ensembles constitutes a valuable shared resource for the lattice field theory community. The organizers of Lattice 2022 dedicated a parallel session to the presentation of gauge ensembles and their generation, plans for ensemble publication and data management/storage activities of… ▽ More The generation of ensembles of gauge configurations is a considerable expense. The preservation and curation of these ensembles constitutes a valuable shared resource for the lattice field theory community. The organizers of Lattice 2022 dedicated a parallel session to the presentation of gauge ensembles and their generation, plans for ensemble publication and data management/storage activities of different collaborations. A summary of the twelve contributions is presented here. △ Less

Submitted 20 December, 2022; originally announced December 2022.

Comments: Contribution to the 39th International Symposium on Lattice Field Theory (LATTICE2022), 8-13 August, 2022, Bonn, Germany, 23 pages

Journal ref: PoS(LATTICE2022)203

QCD thermodynamics with stabilized Wilson fermions

Authors: Rocco Francesco Basta, Bastian B. Brandt, Francesca Cuteri, Gergely Endrődi, Anthony Francis

Abstract: Stabilized Wilson fermions are a reformulation of Wilson clover fermions that incorporates several numerical stabilizing techniques, but also a local change of the fermion action - the original clover term being replaced with an exponentiated version of it. We intend to apply the stabilized Wilson fermions toolbox to the thermodynamics of QCD, starting on the $N_f=3$ symmetric line on the Columbia… ▽ More Stabilized Wilson fermions are a reformulation of Wilson clover fermions that incorporates several numerical stabilizing techniques, but also a local change of the fermion action - the original clover term being replaced with an exponentiated version of it. We intend to apply the stabilized Wilson fermions toolbox to the thermodynamics of QCD, starting on the $N_f=3$ symmetric line on the Columbia plot, and to compare the results with those obtained with other fermion discretizations. △ Less

Submitted 19 December, 2022; originally announced December 2022.

Comments: 8 pages, 4 figures, Proceedings of the 39th International Symposium on Lattice Field Theory, 8th-13th August 2022, Bonn, Germany

Translating topological benefits in very cold lattice simulations

Authors: Mattia Bruno, Marco Cè, Anthony Francis, Jeremy R. Green, Max Hansen, Savvas Zafeiropoulos

Abstract: Master-field simulations offer an approach to lattice QCD in which calculations are performed on a small number of large-volume gauge-field configurations. The latter is advantageous for simulations in which the global topological charge is frozen due to a very fine lattice spacing, as the effect of this on observables is suppressed by the spacetime volume. Here we make use of the recently develop… ▽ More Master-field simulations offer an approach to lattice QCD in which calculations are performed on a small number of large-volume gauge-field configurations. The latter is advantageous for simulations in which the global topological charge is frozen due to a very fine lattice spacing, as the effect of this on observables is suppressed by the spacetime volume. Here we make use of the recently developed Stabilised Wilson Fermions to investigate a variation of this approach in which only the temporal direction ($T$) is taken larger than in traditional calculations. As compared to a hyper-cubic lattice geometry, this has the advantage that finite-$L$ effects can be useful, e.g. for multi-hadron observables, while compared to open boundary conditions, time-translation invariance is not lost. In this proof-of-concept contribution, we study the idea of using very cold (i.e. long-$T$) lattices to topologically "defrost" observables at fine lattice spacing. We identify the scalar-scalar meson two-point correlation function as a useful probe and present first results from $N_f=3$ ensembles with time extents up to $T=2304$ and a lattice spacing of $a=0.055\,\rm{fm}$. △ Less

Submitted 19 December, 2022; originally announced December 2022.

Comments: 10 pages, 4 figures, 1 table, to be published in Proceedings of Science, contribution to "The 39th International Symposium on Lattice Field Theory (LATTICE 2022)"

Gauge generation and dissemination in OpenLat

Authors: Francesca Cuteri, Anthony Francis, Patrick Fritzsch, Giovanni Pederiva, Antonio Rago, Andrea Shindler, Andre Walker-Loud, Savvas Zafeiropoulos

Abstract: In this contribution we report the status and plans of the open lattice initiative to generate and share new gauge ensembles using the stabilised Wilson fermion framework. The production strategy is presented in terms of a three stage plan alongside summaries of the data management as well as access policies. Current progress in completing the first stage of generating ensembles at four lattice sp… ▽ More In this contribution we report the status and plans of the open lattice initiative to generate and share new gauge ensembles using the stabilised Wilson fermion framework. The production strategy is presented in terms of a three stage plan alongside summaries of the data management as well as access policies. Current progress in completing the first stage of generating ensembles at four lattice spacings at the flavor symmetric point is given. △ Less

Submitted 10 February, 2023; v1 submitted 14 December, 2022; originally announced December 2022.

Comments: 8 pages, 1 figure, to be published in Proceedings of Science, contribution to "The 39th International Symposium on Lattice Field Theory (LATTICE 2022)", this article supersedes arXiv:2201.03874, corrected and reviewed version

Viscosity of pure-glue QCD from the lattice

Authors: Luis Altenkort, Alexander M. Eller, Anthony Francis, Olaf Kaczmarek, Lukas Mazur, Guy D. Moore, Hai-Tao Shu

Abstract: We calculate shear viscosity and bulk viscosity in SU(3) gauge theory on the lattice at $1.5 \,T_c$. The viscosities are extracted via a Kubo formula from the reconstructed spectral function which we determine from the Euclidean-time dependence of the corresponding channel of the energy-momentum tensor correlators. We obtain unprecedented precision for the correlators by applying gradient flow and… ▽ More We calculate shear viscosity and bulk viscosity in SU(3) gauge theory on the lattice at $1.5 \,T_c$. The viscosities are extracted via a Kubo formula from the reconstructed spectral function which we determine from the Euclidean-time dependence of the corresponding channel of the energy-momentum tensor correlators. We obtain unprecedented precision for the correlators by applying gradient flow and blocking methods. The correlators are extrapolated to the continuum and then to zero flow time. To extract the viscosities we fit theoretically inspired models to the lattice data and crosscheck the fit results using the Backus Gilbert method. The final estimates for shear and bulk viscosity are $η/s = 0.15-0.48$ and $ζ/s = 0.017-0.059$. △ Less

Submitted 7 July, 2023; v1 submitted 15 November, 2022; originally announced November 2022.

Comments: 16 pages, 12 figures, published version

Journal ref: Phys.Rev.D 108 (2023) 014503

Retrospectives on the Embodied AI Workshop

Authors: Matt Deitke, Dhruv Batra, Yonatan Bisk, Tommaso Campari, Angel X. Chang, Devendra Singh Chaplot, Changan Chen, Claudia Pérez D'Arpino, Kiana Ehsani, Ali Farhadi, Li Fei-Fei, Anthony Francis, Chuang Gan, Kristen Grauman, David Hall, Winson Han, Unnat Jain, Aniruddha Kembhavi, Jacob Krantz, Stefan Lee, Chengshu Li, Sagnik Majumder, Oleksandr Maksymets, Roberto Martín-Martín, Roozbeh Mottaghi , et al. (14 additional authors not shown)

Abstract: We present a retrospective on the state of Embodied AI research. Our analysis focuses on 13 challenges presented at the Embodied AI Workshop at CVPR. These challenges are grouped into three themes: (1) visual navigation, (2) rearrangement, and (3) embodied vision-and-language. We discuss the dominant datasets within each theme, evaluation metrics for the challenges, and the performance of state-of… ▽ More We present a retrospective on the state of Embodied AI research. Our analysis focuses on 13 challenges presented at the Embodied AI Workshop at CVPR. These challenges are grouped into three themes: (1) visual navigation, (2) rearrangement, and (3) embodied vision-and-language. We discuss the dominant datasets within each theme, evaluation metrics for the challenges, and the performance of state-of-the-art models. We highlight commonalities between top approaches to the challenges and identify potential future directions for Embodied AI research. △ Less

Submitted 4 December, 2022; v1 submitted 13 October, 2022; originally announced October 2022.

Learning Model Predictive Controllers with Real-Time Attention for Real-World Navigation

Authors: Xuesu Xiao, Tingnan Zhang, Krzysztof Choromanski, Edward Lee, Anthony Francis, Jake Varley, Stephen Tu, Sumeet Singh, Peng Xu, Fei Xia, Sven Mikael Persson, Dmitry Kalashnikov, Leila Takayama, Roy Frostig, Jie Tan, Carolina Parada, Vikas Sindhwani

Abstract: Despite decades of research, existing navigation systems still face real-world challenges when deployed in the wild, e.g., in cluttered home environments or in human-occupied public spaces. To address this, we present a new class of implicit control policies combining the benefits of imitation learning with the robust handling of system constraints from Model Predictive Control (MPC). Our approach… ▽ More Despite decades of research, existing navigation systems still face real-world challenges when deployed in the wild, e.g., in cluttered home environments or in human-occupied public spaces. To address this, we present a new class of implicit control policies combining the benefits of imitation learning with the robust handling of system constraints from Model Predictive Control (MPC). Our approach, called Performer-MPC, uses a learned cost function parameterized by vision context embeddings provided by Performers -- a low-rank implicit-attention Transformer. We jointly train the cost function and construct the controller relying on it, effectively solving end-to-end the corresponding bi-level optimization problem. We show that the resulting policy improves standard MPC performance by leveraging a few expert demonstrations of the desired navigation behavior in different challenging real-world scenarios. Compared with a standard MPC policy, Performer-MPC achieves >40% better goal reached in cluttered environments and >65% better on social metrics when navigating around humans. △ Less

Submitted 23 September, 2022; v1 submitted 22 September, 2022; originally announced September 2022.

Subspace Diagonalization on Quantum Computers using Eigenvector Continuation

Authors: Akhil Francis, Anjali A. Agrawal, Jack H. Howard, Efekan Kökcü, A. F. Kemper

Abstract: Quantum subspace diagonalization (QSD) methods are quantum-classical hybrid methods, commonly used to find ground and excited state energies by projecting the Hamiltonian to a smaller subspace. In applying these, the choice of subspace basis is critical from the perspectives of basis completeness and efficiency of implementation on quantum computers. In this work, we present Eigenvector Continuati… ▽ More Quantum subspace diagonalization (QSD) methods are quantum-classical hybrid methods, commonly used to find ground and excited state energies by projecting the Hamiltonian to a smaller subspace. In applying these, the choice of subspace basis is critical from the perspectives of basis completeness and efficiency of implementation on quantum computers. In this work, we present Eigenvector Continuation (EC) as a QSD method, where low-energy states of the Hamiltonian at different points in parameter space are chosen as the subspace basis. This unique choice enables rapid evaluation of low-energy spectra, including ground and nearby excited states, with minimal hardware effort. As a particular advantage, EC is able to capture the spectrum across ground state crossovers corresponding to different symmetry sectors of the problem. We demonstrate this method for interacting spin models and molecules. △ Less

Submitted 21 September, 2022; originally announced September 2022.

Comments: 13 pages, 10 figures

Gesture2Path: Imitation Learning for Gesture-aware Navigation

Authors: Catie Cuan, Edward Lee, Emre Fisher, Anthony Francis, Leila Takayama, Tingnan Zhang, Alexander Toshev, Sören Pirk

Abstract: As robots increasingly enter human-centered environments, they must not only be able to navigate safely around humans, but also adhere to complex social norms. Humans often rely on non-verbal communication through gestures and facial expressions when navigating around other people, especially in densely occupied spaces. Consequently, robots also need to be able to interpret gestures as part of sol… ▽ More As robots increasingly enter human-centered environments, they must not only be able to navigate safely around humans, but also adhere to complex social norms. Humans often rely on non-verbal communication through gestures and facial expressions when navigating around other people, especially in densely occupied spaces. Consequently, robots also need to be able to interpret gestures as part of solving social navigation tasks. To this end, we present Gesture2Path, a novel social navigation approach that combines image-based imitation learning with model-predictive control. Gestures are interpreted based on a neural network that operates on streams of images, while we use a state-of-the-art model predictive control algorithm to solve point-to-point navigation tasks. We deploy our method on real robots and showcase the effectiveness of our approach for the four gestures-navigation scenarios: left/right, follow me, and make a circle. Our experiments indicate that our method is able to successfully interpret complex human gestures and to use them as a signal to generate socially compliant trajectories for navigation tasks. We validated our method based on in-situ ratings of participants interacting with the robots. △ Less

Submitted 19 September, 2022; originally announced September 2022.

Comments: 8 pages, 12 figures

An algebraic model for inversion and deletion in bacterial genome rearrangement

Authors: Chad Clark, Julius Jonušas, James D. Mitchell, Andrew Francis

Abstract: Inversions, also sometimes called reversals, are a major contributor to variation among bacterial genomes, with studies suggesting that those involving small numbers of regions are more likely than larger inversions. Deletions may arise in bacterial genomes through the same biological mechanism as inversions, and hence a model that incorporates both is desirable. However, while inversion distances… ▽ More Inversions, also sometimes called reversals, are a major contributor to variation among bacterial genomes, with studies suggesting that those involving small numbers of regions are more likely than larger inversions. Deletions may arise in bacterial genomes through the same biological mechanism as inversions, and hence a model that incorporates both is desirable. However, while inversion distances between genomes have been well studied, there has yet to be a model which accounts for the combination of both deletions and inversions. To account for both of these operations, we introduce an algebraic model that utilises partial permutations. This leads to an algorithm for calculating the minimum distance to the most recent common ancestor of two bacterial genomes evolving by inversions (of adjacent regions) and deletions. The algebraic model makes the existing short inversion models more complete and realistic by including deletions, and also introduces new algebraic tools into evolutionary distance problems. △ Less

Submitted 10 July, 2023; v1 submitted 16 September, 2022; originally announced September 2022.

Comments: 19 pages, 10 figures

MSC Class: 20M20; 92D15; 20M05

An entanglement-based volumetric benchmark for near-term quantum hardware

Authors: Kathleen E. Hamilton, Nouamane Laanait, Akhil Francis, Sophia E. Economou, George S. Barron, Kübra Yeter-Aydeniz, Titus Morris, Harrison Cooley, Muhun Kang, Alexander F. Kemper, Raphael Pooser

Abstract: We introduce a volumetric benchmark for near-term quantum platforms based on the generation and verification of genuine entanglement across n-qubits using graph states and direct stabilizer measurements. Our benchmark evaluates the robustness of multipartite and bipartite n-qubit entanglement with respect to many sources of hardware noise: qubit decoherence, CNOT and swap gate noise, and readout e… ▽ More We introduce a volumetric benchmark for near-term quantum platforms based on the generation and verification of genuine entanglement across n-qubits using graph states and direct stabilizer measurements. Our benchmark evaluates the robustness of multipartite and bipartite n-qubit entanglement with respect to many sources of hardware noise: qubit decoherence, CNOT and swap gate noise, and readout error. We demonstrate our benchmark on multiple superconducting qubit platforms available from IBM (ibmq_belem, ibmq_toronto, ibmq_guadalupe and ibmq_jakarta). Subsets of $n<10$ qubits are used for graph state preparation and stabilizer measurement. Evaluation of genuine and biseparable entanglement witnesses we report observations of $5$ qubit genuine entanglement, but robust multipartite entanglement is difficult to generate for $n>4$ qubits and identify two-qubit gate noise as strongly correlated with the quality of genuine multipartite entanglement. △ Less

Submitted 1 September, 2022; originally announced September 2022.

Comments: 21 pages, 17 figures

Egret Swarm Optimization Algorithm: An Evolutionary Computation Approach for Model Free Optimization

Authors: Zuyan Chen, Adam Francis, Shuai Li, Bolin Liao, Dunhui Xiao

Abstract: A novel meta-heuristic algorithm, Egret Swarm Optimization Algorithm (ESOA), is proposed in this paper, which is inspired by two egret species' (Great Egret and Snowy Egret) hunting behavior. ESOA consists of three primary components: Sit-And-Wait Strategy, Aggressive Strategy as well as Discriminant Conditions. The performance of ESOA on 36 benchmark functions as well as 2 engineering problems ar… ▽ More A novel meta-heuristic algorithm, Egret Swarm Optimization Algorithm (ESOA), is proposed in this paper, which is inspired by two egret species' (Great Egret and Snowy Egret) hunting behavior. ESOA consists of three primary components: Sit-And-Wait Strategy, Aggressive Strategy as well as Discriminant Conditions. The performance of ESOA on 36 benchmark functions as well as 2 engineering problems are compared with Particle Swarm Optimization (PSO), Genetic Algorithm (GA), Differential Evolution (DE), Grey Wolf Optimizer (GWO), and Harris Hawks Optimization (HHO). The result proves the superior effectiveness and robustness of ESOA. The source code used in this work can be retrieved from https://github.com/Knightsll/Egret_Swarm_Optimization_Algorithm; https://ww2.mathworks.cn/matlabcentral/fileexchange/115595-egret-swarm-optimization-algorithm-esoa. △ Less

Submitted 29 July, 2022; originally announced July 2022.

Comments: 10 pages, 5 figures, 6 tables. Source code used for this work is available online: see https://github.com/Knightsll/Egret_Swarm_Optimization_Algorithm and https://ww2.mathworks.cn/matlabcentral/fileexchange/115595-egret-swarm-optimization-algorithm-esoa. This paper has been submitted to MDPI mathematics

MSC Class: 68T05: Evolutionary algorithms; genetic algorithms (computational aspects); see also 68T20 and 90C59

Google Scanned Objects: A High-Quality Dataset of 3D Scanned Household Items

Authors: Laura Downs, Anthony Francis, Nate Koenig, Brandon Kinman, Ryan Hickman, Krista Reymann, Thomas B. McHugh, Vincent Vanhoucke

Abstract: Interactive 3D simulations have enabled breakthroughs in robotics and computer vision, but simulating the broad diversity of environments needed for deep learning requires large corpora of photo-realistic 3D object models. To address this need, we present Google Scanned Objects, an open-source collection of over one thousand 3D-scanned household items released under a Creative Commons license; the… ▽ More Interactive 3D simulations have enabled breakthroughs in robotics and computer vision, but simulating the broad diversity of environments needed for deep learning requires large corpora of photo-realistic 3D object models. To address this need, we present Google Scanned Objects, an open-source collection of over one thousand 3D-scanned household items released under a Creative Commons license; these models are preprocessed for use in Ignition Gazebo and the Bullet simulation platforms, but are easily adaptable to other simulators. We describe our object scanning and curation pipeline, then provide statistics about the contents of the dataset and its usage. We hope that the diversity, quality, and flexibility of Google Scanned Objects will lead to advances in interactive simulation, synthetic perception, and robotic learning. △ Less

Submitted 25 April, 2022; originally announced April 2022.

Comments: 8 pages, 5 figures, 4 tables; to appear in the conference proceedings of ICRA 2022

A Protocol for Validating Social Navigation Policies

Authors: Sören Pirk, Edward Lee, Xuesu Xiao, Leila Takayama, Anthony Francis, Alexander Toshev

Abstract: Enabling socially acceptable behavior for situated agents is a major goal of recent robotics research. Robots should not only operate safely around humans, but also abide by complex social norms. A key challenge for develo** socially-compliant policies is measuring the quality of their behavior. Social behavior is enormously complex, making it difficult to create reliable metrics to gauge the pe… ▽ More Enabling socially acceptable behavior for situated agents is a major goal of recent robotics research. Robots should not only operate safely around humans, but also abide by complex social norms. A key challenge for develo** socially-compliant policies is measuring the quality of their behavior. Social behavior is enormously complex, making it difficult to create reliable metrics to gauge the performance of algorithms. In this paper, we propose a protocol for social navigation benchmarking that defines a set of canonical social navigation scenarios and an in-situ metric for evaluating performance on these scenarios using questionnaires. Our experiments show this protocol is realistic, scalable, and repeatable across runs and physical spaces. Our protocol can be replicated verbatim or it can be used to define a social navigation benchmark for novel scenarios. Our goal is to introduce a protocol for benchmarking social scenarios that is homogeneous and comparable. △ Less

Submitted 29 April, 2022; v1 submitted 11 April, 2022; originally announced April 2022.

Comments: IEEE International Conference on Robotics and Automation; Workshop: Social Robot Navigation: Advances and Evaluation

Substructure of Multiquark Hadrons (Snowmass 2021 White Paper)

Authors: Nora Brambilla, Hua-Xing Chen, Angelo Esposito, Jacopo Ferretti, Anthony Francis, Feng-Kun Guo, Christoph Hanhart, Atsushi Hosaka, Robert L. Jaffe, Marek Karliner, Richard Lebed, Randy Lewis, Luciano Maiani, Nilmani Mathur, Ulf-G. Meißner, Alessandro Pilloni, Antonio Davide Polosa, Sasa Prelovsek, Jean-Marc Richard, Veronica Riquer, Mitja Rosina, Jonathan L. Rosner, Elena Santopinto, Eric S. Swanson, Adam P. Szczepaniak , et al. (5 additional authors not shown)

Abstract: In recent years there has been a rapidly growing body of experimental evidence for existence of exotic, multiquark hadrons, i.e. mesons which contain additional quarks, beyond the usual quark-antiquark pair and baryons which consist of more than three quarks. In all cases with robust evidence they contain at least one heavy quark Q=c or b, the majority including two heavy quarks. Two key theoretic… ▽ More In recent years there has been a rapidly growing body of experimental evidence for existence of exotic, multiquark hadrons, i.e. mesons which contain additional quarks, beyond the usual quark-antiquark pair and baryons which consist of more than three quarks. In all cases with robust evidence they contain at least one heavy quark Q=c or b, the majority including two heavy quarks. Two key theoretical questions have been triggered by these discoveries: (a) how are quarks organized inside these multiquark states -- as compact objects with all quarks within one confinement volume, interacting via color forces, perhaps with an important role played by diquarks, or as deuteron-like hadronic molecules, bound by light-meson exchange? (b) what other multiquark states should we expect? The two questions are tightly intertwined. Each of the interpretations provides a natural explanation of parts of the data, but neither explains all of the data. It is quite possible that both kinds of structures appear in Nature. It may also be the case that certain states are superpositions of the compact and molecular configurations. This Whitepaper brings together contributions from many leading practitioners in the field, representing a wide spectrum of theoretical interpretations. We discuss the importance of future experimental and phenomenological work, which will lead to better understandingof multiquark phenomena in QCD. △ Less

Submitted 30 March, 2022; originally announced March 2022.

Comments: 47 pages, 10 figures. Corresponding authors: Marek Karliner, Elena Santopinto

Quantum computing for data analysis in high energy physics

Authors: Andrea Delgado, Kathleen E. Hamilton, Prasanna Date, Jean-Roch Vlimant, Duarte Magano, Yasser Omar, Pedrame Bargassa, Anthony Francis, Alessio Gianelle, Lorenzo Sestini, Donatella Lucchesi, Davide Zuliani, Davide Nicotra, Jacco de Vries, Dominica Dibenedetto, Miriam Lucio Martinez, Eduardo Rodrigues, Carlos Vazquez Sierra, Sofia Vallecorsa, Jesse Thaler, Carlos Bravo-Prieto, su Yeon Chang, Jeffrey Lazar, Carlos A. Argüelles, Jorge J. Martinez de Lejarza

Abstract: Some of the biggest achievements of the modern era of particle physics, such as the discovery of the Higgs boson, have been made possible by the tremendous effort in building and operating large-scale experiments like the Large Hadron Collider or the Tevatron. In these facilities, the ultimate theory to describe matter at the most fundamental level is constantly probed and verified. These experime… ▽ More Some of the biggest achievements of the modern era of particle physics, such as the discovery of the Higgs boson, have been made possible by the tremendous effort in building and operating large-scale experiments like the Large Hadron Collider or the Tevatron. In these facilities, the ultimate theory to describe matter at the most fundamental level is constantly probed and verified. These experiments often produce large amounts of data that require storing, processing, and analysis techniques that often push the limits of traditional information processing schemes. Thus, the High-Energy Physics (HEP) field has benefited from advancements in information processing and the development of algorithms and tools for large datasets. More recently, quantum computing applications have been investigated in an effort to understand how the community can benefit from the advantages of quantum information science. In this manuscript, we provide an overview of the state-of-the-art applications of quantum computing to data analysis in HEP, discuss the challenges and opportunities in integrating these novel analysis techniques into a day-to-day analysis workflow, and whether there is potential for a quantum advantage. △ Less

Submitted 7 December, 2022; v1 submitted 15 March, 2022; originally announced March 2022.

Comments: 23 pages, initially submitted to Snowmass 2021

Hadron Spectroscopy with Lattice QCD

Authors: John Bulava, Raúl Briceño, William Detmold, Michael Döring, Robert G. Edwards, Anthony Francis, Francesco Knechtli, Randy Lewis, Sasa Prelovsek, Sinéad M. Ryan, Akaki Rusetsky, Stephen R. Sharpe, Adam Szczepaniak, Christopher E. Thomas, Michael L. Wagman, Marc Wagner

Abstract: The status and prospects for investigations of exotic and conventional hadrons with lattice QCD are discussed. The majority of hadrons decay strongly via one or multiple decay-channels, including most of the experimentally discovered exotic hadrons. Despite this difficult challenge, the properties of several hadronic resonances have been determined within lattice QCD. To further discern the spectr… ▽ More The status and prospects for investigations of exotic and conventional hadrons with lattice QCD are discussed. The majority of hadrons decay strongly via one or multiple decay-channels, including most of the experimentally discovered exotic hadrons. Despite this difficult challenge, the properties of several hadronic resonances have been determined within lattice QCD. To further discern the spectroscopic properties of various hadrons and to help resolve their nature we present our suggestions for future analytic and lattice studies. △ Less

Submitted 15 March, 2022; v1 submitted 7 March, 2022; originally announced March 2022.

Comments: 23 pages + references, Submitted to the Proceedings of the US Community Study on the Future of Particle Physics (Snowmass 2021); v2: few references added

Properties, ensembles and hadron spectra with Stabilised Wilson Fermions

Authors: Francesca Cuteri, Anthony Francis, Patrick Fritzsch, Giovanni Pederiva, Antonio Rago, Andrea Shindler, Andre Walker-Loud, Savvas Zafeiropoulos

Abstract: In this joint contribution we announce the formation of the "OPEN LATtice initiative", https://openlat1.gitlab.io, to study Stabilised Wilson Fermions (SWF). They are a new avenue for QCD calculations with Wilson-type fermions and we report results on our continued study of this framework: Tuning the clover improvement coefficient, and extending the reach of lattice spacings to $a=0.12$ fm. We fix… ▽ More In this joint contribution we announce the formation of the "OPEN LATtice initiative", https://openlat1.gitlab.io, to study Stabilised Wilson Fermions (SWF). They are a new avenue for QCD calculations with Wilson-type fermions and we report results on our continued study of this framework: Tuning the clover improvement coefficient, and extending the reach of lattice spacings to $a=0.12$ fm. We fix the flavor symmetric points $m_π=m_K=412$ MeV at $a=0.055,0.064, 0.077, 0.094, 0.12$ fm and define the trajectories to the physical point by fixing the trace of the quark mass matrix. Currently our pion mass range extends down to $m_π\sim200$ MeV. We outline our tuning goals and strategy as well as our future planned ensembles. First scaling studies are performed on $f_π$ and $m_π$. Additionally results of a preliminary continuum extrapolation of $m_N$ at the flavor symmetric point are presented. Going further a first determination of the light and strange hadron spectrum chiral dependence is shown, which serves to check the quality of the action for precision measurements. We also investigate other quantities such as flowed gauge observables to study how the continuum limit is approached. Taken together we observe the SWF enable us to perform stable lattice simulations across a large range of parameters in mass, volume and lattice spacing. Pooling resources our new initiative has made our reported progress possible and through it we will share generated gauge ensembles under an open science philosophy. △ Less

Submitted 14 January, 2022; v1 submitted 11 January, 2022; originally announced January 2022.

Comments: 18 pages, 8 figures, to be published in Proceedings of Science, contribution to "The 38th International Symposium on Lattice Field Theory (LATTICE 2021)"

Good and bad diquark properties and spatial correlations in lattice QCD

Authors: Anthony Francis, Philippe De Forcrand, Randy Lewis, Kim Maltman

Abstract: We study good, bad and not-even-bad diquarks on the lattice in a gauge-invariant formalism in full QCD. We establish their spectral masses with short extrapolations to the physical point, observing agreement with phenomenological expectations. We find that only the good diquark has attractive quark-quark spatial correlations, with spherical shape and size $\sim0.6$ fm. Our results provide quantita… ▽ More We study good, bad and not-even-bad diquarks on the lattice in a gauge-invariant formalism in full QCD. We establish their spectral masses with short extrapolations to the physical point, observing agreement with phenomenological expectations. We find that only the good diquark has attractive quark-quark spatial correlations, with spherical shape and size $\sim0.6$ fm. Our results provide quantitative support for modelling the low-lying baryon spectrum using good light diquark effective degrees of freedom. △ Less

Submitted 10 January, 2022; originally announced January 2022.

Comments: 5 pages, 4 figures, contribution to "19th International Conference on Hadron Spectroscopy and Structure in memoriam Simon Eidelman (HADRON2021)"

Report number: CERN-TH-2021-223

A polynomial invariant for a new class of phylogenetic networks

Authors: Joan Carles Pons, Tomás M. Coronado, Michael Hendriksen, Andrew Francis

Abstract: Invariants for complicated objects such as those arising in phylogenetics, whether they are invariants as matrices, polynomials, or other mathematical structures, are important tools for distinguishing and working with such objects. In this paper, we generalize a complete polynomial invariant on trees to a class of phylogenetic networks called separable networks, which will include orchard network… ▽ More Invariants for complicated objects such as those arising in phylogenetics, whether they are invariants as matrices, polynomials, or other mathematical structures, are important tools for distinguishing and working with such objects. In this paper, we generalize a complete polynomial invariant on trees to a class of phylogenetic networks called separable networks, which will include orchard networks. Networks are becoming increasingly important for their ability to represent reticulation events, such as hybridization, in evolutionary history. We provide a function from the space of internally multi-labelled phylogenetic networks, a more generic graph structure than phylogenetic networks where the reticulations are also labelled, to a polynomial ring. We prove that the separability condition allows us to characterize, via the polynomial, the phylogenetic networks with the same number of leaves and same number of reticulations by considering their internally labelled versions. While the invariant for trees is a polynomial in Z[x_1,..., x_n,y] where n is the number of leaves, the invariant for internally multi-labelled phylogenetic networks is an element of Z[x_1,..., x_n,lambda_1,...,lambda_r,y], where r is the number of reticulations in the network. When the networks are considered without leaf labels the number of variables reduces to r+2. △ Less

Submitted 5 April, 2022; v1 submitted 30 December, 2021; originally announced December 2021.

Determining ground-state phase diagrams on quantum computers via a generalized application of adiabatic state preparation

Authors: Akhil Francis, Ephrata Zelleke, Ziyue Zhang, Alexander F. Kemper, J. K. Freericks

Abstract: Quantum phase transitions materialize as level crossings in the ground-state energy when the parameters of the Hamiltonian are varied. The resulting ground-state phase diagrams are straightforward to determine by exact diagonalization on classical computers, but are challenging on quantum computers because of the accuracy needed and the near degeneracy of competing states close to the level crossi… ▽ More Quantum phase transitions materialize as level crossings in the ground-state energy when the parameters of the Hamiltonian are varied. The resulting ground-state phase diagrams are straightforward to determine by exact diagonalization on classical computers, but are challenging on quantum computers because of the accuracy needed and the near degeneracy of competing states close to the level crossings. In this work, we use a local adiabatic ramp for state preparation to allow us to directly compute ground-state phase diagrams on a quantum computer via time evolution. This methodology is illustrated by examining the ground states of the XY model with a magnetic field in the z-direction in one dimension. We are able to calculate an accurate phase diagram on both two and three site systems using IBM quantum machines. △ Less

Submitted 8 December, 2021; originally announced December 2021.

Comments: 8 pages, 8 figures

Brauer and partition diagram models for phylogenetic trees and forests

Authors: Andrew Francis, Peter D Jarvis

Abstract: We introduce a correspondence between phylogenetic trees and Brauer diagrams, inspired by links between binary trees and matchings described by Diaconis and Holmes (1998). This correspondence gives rise to a range of semigroup structures on the set of phylogenetic trees, and opens the prospect of many applications. We furthermore extend the Diaconis-Holmes correspondence from binary trees to non-b… ▽ More We introduce a correspondence between phylogenetic trees and Brauer diagrams, inspired by links between binary trees and matchings described by Diaconis and Holmes (1998). This correspondence gives rise to a range of semigroup structures on the set of phylogenetic trees, and opens the prospect of many applications. We furthermore extend the Diaconis-Holmes correspondence from binary trees to non-binary trees and to forests, showing for instance that the set of all forests is in bijection with the set of partitions of finite sets. △ Less

Submitted 20 April, 2022; v1 submitted 30 November, 2021; originally announced November 2021.

Comments: 27 pages, 18 figures. Version 3 has some additional figures and examples, and corrections to some typos

Master-field simulations of QCD

Authors: P. Fritzsch, J. Bulava, M. Cè, A. Francis, M. Lüscher, A. Rago

Abstract: We report on the first master-field simulations of QCD with 2+1 dynamical quark flavours using non-perturbatively improved stabilised Wilson fermions. Our simulations are performed at a lattice spacing of 0.094 fm with 96 and 192 points in each direction. On both lattices, the pion and kaon masses are equal to 270 and 450 MeV, respectively, and $m_πL$ thus reaches an unprecedented value of 25 on t… ▽ More We report on the first master-field simulations of QCD with 2+1 dynamical quark flavours using non-perturbatively improved stabilised Wilson fermions. Our simulations are performed at a lattice spacing of 0.094 fm with 96 and 192 points in each direction. On both lattices, the pion and kaon masses are equal to 270 and 450 MeV, respectively, and $m_πL$ thus reaches an unprecedented value of 25 on the larger lattice. This setup matches a single point on a chiral trajectory with fixed trace of the quark mass matrix and allows for comparisons to standard large-scale simulations. We present our algorithmic setup and performance measures, and report about our experience in thermalising large master-field lattices with fermions. △ Less

Submitted 22 November, 2021; originally announced November 2021.

Comments: 9 pages, 2 figures, 2 tables, talk presented at The 38th International Symposium on Lattice Field Theory, LATTICE2021 26th-30th July, 2021, Zoom/Gather@Massachusetts Institute of Technology

Report number: CERN-TH-2021-198

SEnSeI: A Deep Learning Module for Creating Sensor Independent Cloud Masks

Authors: Alistair Francis, John Mrziglod, Panagiotis Sidiropoulos, Jan-Peter Muller

Abstract: We introduce a novel neural network architecture -- Spectral ENcoder for SEnsor Independence (SEnSeI) -- by which several multispectral instruments, each with different combinations of spectral bands, can be used to train a generalised deep learning model. We focus on the problem of cloud masking, using several pre-existing datasets, and a new, freely available dataset for Sentinel-2. Our model is… ▽ More We introduce a novel neural network architecture -- Spectral ENcoder for SEnsor Independence (SEnSeI) -- by which several multispectral instruments, each with different combinations of spectral bands, can be used to train a generalised deep learning model. We focus on the problem of cloud masking, using several pre-existing datasets, and a new, freely available dataset for Sentinel-2. Our model is shown to achieve state-of-the-art performance on the satellites it was trained on (Sentinel-2 and Landsat 8), and is able to extrapolate to sensors it has not seen during training such as Landsat 7, PerúSat-1, and Sentinel-3 SLSTR. Model performance is shown to improve when multiple satellites are used in training, approaching or surpassing the performance of specialised, single-sensor models. This work is motivated by the fact that the remote sensing community has access to data taken with a hugely variety of sensors. This has inevitably led to labelling efforts being undertaken separately for different sensors, which limits the performance of deep learning models, given their need for huge training sets to perform optimally. Sensor independence can enable deep learning models to utilise multiple datasets for training simultaneously, boosting performance and making them much more widely applicable. This may lead to deep learning approaches being used more frequently for on-board applications and in ground segment data processing, which generally require models to be ready at launch or soon afterwards. △ Less

Submitted 16 November, 2021; originally announced November 2021.

Comments: 22 pages, 7 figures. This is an accepted version of work to be published in the IEEE Transactions on Geoscience and Remote Sensing

Approaching the master-field: Hadronic observables in large volumes

Authors: Marco Cè, Mattia Bruno, John Bulava, Anthony Francis, Patrick Fritzsch, Jeremy R. Green, Maxwell T. Hansen, Antonio Rago

Abstract: The master-field approach to lattice QCD envisions performing calculations on a small number of large-volume gauge-field configurations. Substantial progress has been made recently in the generation of such fields, and this must be joined with measurement strategies that take advantage of the large volume. In these proceedings, we describe how to compute simple hadronic quantities efficiently and… ▽ More The master-field approach to lattice QCD envisions performing calculations on a small number of large-volume gauge-field configurations. Substantial progress has been made recently in the generation of such fields, and this must be joined with measurement strategies that take advantage of the large volume. In these proceedings, we describe how to compute simple hadronic quantities efficiently and estimate their errors in the master-field approach, i.e. by studying cross-correlations of observables on a single configuration. We discuss the scaling of the uncertainty with the volume and compare extractions based on momentum-projected and position-space two-point functions. The latter show promising results, already at intermediate volumes, but come with additional technical complexities such as a more complicated manifestation of boundary effects, which we also address. △ Less

Submitted 28 October, 2021; originally announced October 2021.

Comments: 9 pages, 2 figures, talk presented at The 38th International Symposium on Lattice Field Theory, LATTICE2021 26th-30th July, 2021, Zoom/Gather@Massachusetts Institute of Technology

Report number: CERN-TH-2021-164

Journal ref: PoS(LATTICE2021)383

Style-based quantum generative adversarial networks for Monte Carlo events

Authors: Carlos Bravo-Prieto, Julien Baglio, Marco Cè, Anthony Francis, Dorota M. Grabowska, Stefano Carrazza

Abstract: We propose and assess an alternative quantum generator architecture in the context of generative adversarial learning for Monte Carlo event generation, used to simulate particle physics processes at the Large Hadron Collider (LHC). We validate this methodology by implementing the quantum network on artificial data generated from known underlying distributions. The network is then applied to Monte… ▽ More We propose and assess an alternative quantum generator architecture in the context of generative adversarial learning for Monte Carlo event generation, used to simulate particle physics processes at the Large Hadron Collider (LHC). We validate this methodology by implementing the quantum network on artificial data generated from known underlying distributions. The network is then applied to Monte Carlo-generated datasets of specific LHC scattering processes. The new quantum generator architecture leads to a generalization of the state-of-the-art implementations, achieving smaller Kullback-Leibler divergences even with shallow-depth networks. Moreover, the quantum generator successfully learns the underlying distribution functions even if trained with small training sample sets; this is particularly interesting for data augmentation applications. We deploy this novel methodology on two different quantum hardware architectures, trapped-ion and superconducting technologies, to test its hardware-independent viability. △ Less

Submitted 6 August, 2022; v1 submitted 13 October, 2021; originally announced October 2021.

Comments: 15 pages, 10 figures, accepted in Quantum, code available in https://github.com/QTI-TH/style-qgan

Report number: CERN-TH-2021-139, TIF-UNIMI-2021-14

Journal ref: Quantum 6, 777 (2022)

Encoding and ordering X-cactuses

Authors: Andrew Francis, Katharina T. Huber, Vincent Moulton, Taoyang Wu

Abstract: Phylogenetic networks are a generalization of evolutionary or phylogenetic trees that are commonly used to represent the evolution of species which cross with one another. A special type of phylogenetic network is an {\em $X$-cactus}, which is essentially a cactus graph in which all vertices with degree less than three are labelled by at least one element from a set $X$ of species. In this paper,… ▽ More Phylogenetic networks are a generalization of evolutionary or phylogenetic trees that are commonly used to represent the evolution of species which cross with one another. A special type of phylogenetic network is an {\em $X$-cactus}, which is essentially a cactus graph in which all vertices with degree less than three are labelled by at least one element from a set $X$ of species. In this paper, we present a way to {\em encode} $X$-cactuses in terms of certain collections of partitions of $X$ that naturally arise from $X$-cactuses. Using this encoding, we also introduce a partial order on the set of $X$-cactuses (up to isomorphism), and derive some structural properties of the resulting partially ordered set. This includes an analysis of some properties of its least upper and greatest lower bounds. Our results not only extend some fundamental properties of phylogenetic trees to $X$-cactuses, but also provides a new approach to solving topical problems in phylogenetic network theory such as deriving consensus networks. △ Less

Submitted 7 September, 2021; originally announced September 2021.

MSC Class: 05C05; 05C20; 05C85; 05D15; 92D15

Algorithmic techniques for finding resistance distances on structured graphs

Authors: E. J. Evans, A. E. Francis

Abstract: In this paper we give a survey of methods used to calculate values of resistance distance (also known as effective resistance) in graphs. Resistance distance has played a prominent role not only in circuit theory and chemistry, but also in combinatorial matrix theory and spectral graph theory. Moreover resistance distance has applications ranging from quantifying biological structures, distributed… ▽ More In this paper we give a survey of methods used to calculate values of resistance distance (also known as effective resistance) in graphs. Resistance distance has played a prominent role not only in circuit theory and chemistry, but also in combinatorial matrix theory and spectral graph theory. Moreover resistance distance has applications ranging from quantifying biological structures, distributed control systems, network analysis, and power grid systems. In this paper we discuss both exact techniques and approximate techniques and for each method discussed we provide an illustrative example of the technique. We also present some open questions and conjectures. △ Less

Submitted 13 September, 2021; v1 submitted 17 August, 2021; originally announced August 2021.

MSC Class: 05C90; 94C15; 05C12; 05C85

"Normal" Phylogenetic Networks Emerge as the Leading Class

Authors: Andrew Francis

Abstract: The rich and varied ways that genetic material can be passed between species has motivated extensive research into the theory of phylogenetic networks. Features that align with biological processes, or with mathematical tractability, have been used to define classes and prove results, with the ultimate goal of develo** the theoretical foundations for network reconstruction methods. We have now r… ▽ More The rich and varied ways that genetic material can be passed between species has motivated extensive research into the theory of phylogenetic networks. Features that align with biological processes, or with mathematical tractability, have been used to define classes and prove results, with the ultimate goal of develo** the theoretical foundations for network reconstruction methods. We have now reached the point that a collection of recent results can be drawn together to make one class of network, the so-called normal networks, a clear leader. We may be at the cusp of practical inference with phylogenetic networks. △ Less

Submitted 21 July, 2021; originally announced July 2021.

Comments: 4 pages, 1 figure

MSC Class: 05C90; 92B10