-
The high temperature QCD static potential beyond leading order
Authors:
Margaret E. Carrington,
Cristina Manuel,
Joan Soto
Abstract:
We calculate the leading and next-to-leading corrections to the real-time QCD static potential in a high temperature medium in the region where bound states transit from narrow resonances to wide ones. We find sizable contributions to both the real and the imaginary part of the potential. The calculation involves both loop diagrams calculated in the Hard Thermal Loop (HTL) effective theory and pow…
▽ More
We calculate the leading and next-to-leading corrections to the real-time QCD static potential in a high temperature medium in the region where bound states transit from narrow resonances to wide ones. We find sizable contributions to both the real and the imaginary part of the potential. The calculation involves both loop diagrams calculated in the Hard Thermal Loop (HTL) effective theory and power corrections to the HTL Lagrangian calculated in QCD. We compare our results with recent lattice data.
△ Less
Submitted 29 June, 2024;
originally announced July 2024.
-
Sports center customer segmentation: a case study
Authors:
Juan Soto,
Ramón Carmenaty,
Miguel Lastra,
Juan M. Fernández-Luna,
José M. Benítez
Abstract:
Customer segmentation is a fundamental process to develop effective marketing strategies, personalize customer experience and boost their retention and loyalty. This problem has been widely addressed in the scientific literature, yet no definitive solution for every case is available. A specific case study characterized by several individualizing features is thoroughly analyzed and discussed in th…
▽ More
Customer segmentation is a fundamental process to develop effective marketing strategies, personalize customer experience and boost their retention and loyalty. This problem has been widely addressed in the scientific literature, yet no definitive solution for every case is available. A specific case study characterized by several individualizing features is thoroughly analyzed and discussed in this paper. Because of the case properties a robust and innovative approach to both data handling and analytical processes is required. The study led to a sound proposal for customer segmentation. The highlights of the proposal include a convenient data partition to decompose the problem, an adaptive distance function definition and its optimization through genetic algorithms. These comprehensive data handling strategies not only enhance the dataset reliability for segmentation analysis but also support the operational efficiency and marketing strategies of sports centers, ultimately improving the customer experience.
△ Less
Submitted 23 May, 2024;
originally announced May 2024.
-
Set Selection with Uncertain Weights: Non-Adaptive Queries and Thresholds
Authors:
Christoph Dürr,
Arturo Merino,
José A. Soto,
José Verschae
Abstract:
We study set selection problems where the weights are uncertain. Instead of its exact weight, only an uncertainty interval containing its true weight is available for each element. In some cases, some solutions are universally optimal; i.e., they are optimal for every weight that lies within the uncertainty intervals. However, it may be that no universal optimal solution exists, unless we are reve…
▽ More
We study set selection problems where the weights are uncertain. Instead of its exact weight, only an uncertainty interval containing its true weight is available for each element. In some cases, some solutions are universally optimal; i.e., they are optimal for every weight that lies within the uncertainty intervals. However, it may be that no universal optimal solution exists, unless we are revealed additional information on the precise values of some elements.
In the minimum cost admissible query problem, we are tasked to (non-adaptively) find a minimum-cost subset of elements that, no matter how they are revealed, guarantee the existence of a universally optimal solution.
We introduce thresholds under uncertainty to analyze problems of minimum cost admissible queries. Roughly speaking, for every element e, there is a threshold for its weight, below which e is included in all optimal solutions and a second threshold above which e is excluded from all optimal solutions.
We show that computing thresholds and finding minimum cost admissible queries are essentially equivalent problems. Thus, the analysis of the minimum admissible query problem reduces to the problem of computing thresholds.
We provide efficient algorithms for computing thresholds in the settings of minimum spanning trees, matroids, and matchings in trees; and NP-hardness results in the settings of s-t shortest paths and bipartite matching. By making use of the equivalence between the two problems these results translate into efficient algorithms for minimum cost admissible queries in the settings of minimum spanning trees, matroids, and matchings in trees; and NP-hardness results in the settings of s-t shortest paths and bipartite matching.
△ Less
Submitted 26 April, 2024;
originally announced April 2024.
-
Blurred combinatorics in resolution of singularities: (a little) beyond the characteristic polytope
Authors:
Helena Cobo,
M. J. Soto,
José M. Tornero
Abstract:
We introduce a variation of the well-known Newton-Hironaka polytope for algebroid hypersurfaces. This combinatorial object is a perturbed version of the original one, parametrized by a real number. For well-chosen values of the parameter, the objects obtained are very close to the original, while at the same time presenting more (hopefully interesting) information in a way which does not depend on…
▽ More
We introduce a variation of the well-known Newton-Hironaka polytope for algebroid hypersurfaces. This combinatorial object is a perturbed version of the original one, parametrized by a real number. For well-chosen values of the parameter, the objects obtained are very close to the original, while at the same time presenting more (hopefully interesting) information in a way which does not depend on the choice of parameter.
△ Less
Submitted 8 February, 2024;
originally announced February 2024.
-
Online Combinatorial Assignment in Independence Systems
Authors:
Javier Marinkovic,
José A. Soto,
Victor Verdugo
Abstract:
We consider an online multi-weighted generalization of several classic online optimization problems, called the online combinatorial assignment problem. We are given an independence system over a ground set of elements and agents that arrive online one by one. Upon arrival, each agent reveals a weight function over the elements of the ground set. If the independence system is given by the matching…
▽ More
We consider an online multi-weighted generalization of several classic online optimization problems, called the online combinatorial assignment problem. We are given an independence system over a ground set of elements and agents that arrive online one by one. Upon arrival, each agent reveals a weight function over the elements of the ground set. If the independence system is given by the matchings of a hypergraph we recover the combinatorial auction problem, where every node represents an item to be sold, and every edge represents a bundle of items. For combinatorial auctions, Kesselheim et al. showed upper bounds of O(loglog(k)/log(k)) and $O(\log \log(n)/\log(n))$ on the competitiveness of any online algorithm, even in the random order model, where $k$ is the maximum bundle size and $n$ is the number of items. We provide an exponential improvement on these upper bounds to show that the competitiveness of any online algorithm in the prophet IID setting is upper bounded by $O(\log(k)/k)$, and $O(\log(n)/\sqrt{n})$. Furthermore, using linear programming, we provide new and improved guarantees for the $k$-bounded online combinatorial auction problem (i.e., bundles of size at most $k$). We show a $(1-e^{-k})/k$-competitive algorithm in the prophet IID model, a $1/(k+1)$-competitive algorithm in the prophet-secretary model using a single sample per agent, and a $k^{-k/(k-1)}$-competitive algorithm in the secretary model. Our algorithms run in polynomial time and work in more general independence systems where the offline combinatorial assignment problem admits the existence of a polynomial-time randomized algorithm that we call certificate sampler. We show that certificate samplers have a nice interplay with random order models, and we also provide new polynomial-time competitive algorithms for some classes of matroids, matroid intersections, and matchoids.
△ Less
Submitted 1 November, 2023;
originally announced November 2023.
-
First light of VLT/HiRISE: High-resolution spectroscopy of young giant exoplanets
Authors:
A. Vigan,
M. El Morsy,
M. Lopez,
G. P. P. L. Otten,
J. Garcia,
J. Costes,
E. Muslimov,
A. Viret,
Y. Charles,
G. Zins,
G. Murray,
A. Costille,
J. Paufique,
U. Seemann,
M. Houllé,
H. Anwand-Heerwart,
M. Phillips,
A. Abinanti,
P. Balard,
I. Baraffe,
J. -A. Benedetti,
P. Blanchard,
L. Blanco,
J. -L. Beuzit,
E. Choquet
, et al. (24 additional authors not shown)
Abstract:
A major endeavor of this decade is the direct characterization of young giant exoplanets at high spectral resolution to determine the composition of their atmosphere and infer their formation processes and evolution. Such a goal represents a major challenge owing to their small angular separation and luminosity contrast with respect to their parent stars. Instead of designing and implementing comp…
▽ More
A major endeavor of this decade is the direct characterization of young giant exoplanets at high spectral resolution to determine the composition of their atmosphere and infer their formation processes and evolution. Such a goal represents a major challenge owing to their small angular separation and luminosity contrast with respect to their parent stars. Instead of designing and implementing completely new facilities, it has been proposed to leverage the capabilities of existing instruments that offer either high contrast imaging or high dispersion spectroscopy, by coupling them using optical fibers. In this work we present the implementation and first on-sky results of the HiRISE instrument at the very large telescope (VLT), which combines the exoplanet imager SPHERE with the recently upgraded high resolution spectrograph CRIRES using single-mode fibers. The goal of HiRISE is to enable the characterization of known companions in the $H$ band, at a spectral resolution of the order of $R = λ/Δλ= 100\,000$, in a few hours of observing time. We present the main design choices and the technical implementation of the system, which is constituted of three major parts: the fiber injection module inside of SPHERE, the fiber bundle around the telescope, and the fiber extraction module at the entrance of CRIRES. We also detail the specific calibrations required for HiRISE and the operations of the instrument for science observations. Finally, we detail the performance of the system in terms of astrometry, temporal stability, optical aberrations, and transmission, for which we report a peak value of $\sim$3.9% based on sky measurements in median observing conditions. Finally, we report on the first astrophysical detection of HiRISE to illustrate its potential.
△ Less
Submitted 22 November, 2023; v1 submitted 21 September, 2023;
originally announced September 2023.
-
Deformable mirror-based pupil chopping for exoplanet imaging and adaptive optics
Authors:
Javier Perez Soto,
Cesar Laguna,
Benjamin L. Gerard,
Anne Dattilo,
Vincent Chambouleyron,
Rebecca Jensen-Clem
Abstract:
Due to turbulence in the atmosphere images taken from ground-based telescopes become distorted. With adaptive optics (AO) images can be given greater clarity allowing for better observations with existing telescopes and are essential for ground-based coronagraphic exoplanet imaging instruments. A disadvantage to many AO systems is that they use sensors that can not correct for non-common path aber…
▽ More
Due to turbulence in the atmosphere images taken from ground-based telescopes become distorted. With adaptive optics (AO) images can be given greater clarity allowing for better observations with existing telescopes and are essential for ground-based coronagraphic exoplanet imaging instruments. A disadvantage to many AO systems is that they use sensors that can not correct for non-common path aberrations. We have developed a new focal plane wavefront sensing technique to address this problem called deformable mirror (DM)-based pupil chopping. The process involves a coronagraphic or non-coronagraphic science image and a deformable mirror, which modulates the phase by applying a local tip/tilt every other frame which enables correcting for leftover aberrations in the wavefront after a conventional AO correction. We validate this technique with both simulations (for coronagraphic and non-coronagraphic images) and testing (for non-coronagraphic images) on UCSC's Santa Cruz Extreme AO Laboratory (SEAL) testbed. We demonstrate that with as low as 250 nm of DM stroke to apply the local tip/tilt this wavefront sensor is linear for low-order Zernike modes and enables real-time control, in principle up to kHz speeds to correct for residual atmospheric turbulence.
△ Less
Submitted 28 August, 2023;
originally announced August 2023.
-
Nonlocal modification of the Kerr metric
Authors:
Valeri P. Frolov,
Jose Pinedo Soto
Abstract:
In the present paper, we discuss a nonlocal modification of the Kerr metric. Our starting point is the Kerr-Schild form of the Kerr metric $g_{μν}=η_{μν}+Φl_μl_μ$. Using Newman's approach we identify a shear free null congruence $\boldsymbol{l}$ with the generators of the null cone with apex at a point $p$ in the complex space. The Kerr metric is obtained if the potential $Φ$ is chosen to be a sol…
▽ More
In the present paper, we discuss a nonlocal modification of the Kerr metric. Our starting point is the Kerr-Schild form of the Kerr metric $g_{μν}=η_{μν}+Φl_μl_μ$. Using Newman's approach we identify a shear free null congruence $\boldsymbol{l}$ with the generators of the null cone with apex at a point $p$ in the complex space. The Kerr metric is obtained if the potential $Φ$ is chosen to be a solution of the flat Laplace equation for a point source at the apex $p$. To construct the nonlocal modification of the Kerr metric we modify the Laplace operator $\triangle$ by its nonlocal version $\exp(-\ell^2\triangle)\triangle$. We found the potential $Φ$ in such an infinite derivative (nonlocal) model and used it to construct the sought-for nonlocal modification of the Kerr metric. The properties of the rotating black holes in this model are discussed. In particular, we derived and numerically solved the equation for a shift of the position of the event horizon due to nonlocality.
△ Less
Submitted 20 September, 2023; v1 submitted 31 July, 2023;
originally announced August 2023.
-
QuOTeS: Query-Oriented Technical Summarization
Authors:
Juan Ramirez-Orta,
Eduardo Xamena,
Ana Maguitman,
Axel J. Soto,
Flavia P. Zanoto,
Evangelos Milios
Abstract:
Abstract. When writing an academic paper, researchers often spend considerable time reviewing and summarizing papers to extract relevant citations and data to compose the Introduction and Related Work sections. To address this problem, we propose QuOTeS, an interactive system designed to retrieve sentences related to a summary of the research from a collection of potential references and hence ass…
▽ More
Abstract. When writing an academic paper, researchers often spend considerable time reviewing and summarizing papers to extract relevant citations and data to compose the Introduction and Related Work sections. To address this problem, we propose QuOTeS, an interactive system designed to retrieve sentences related to a summary of the research from a collection of potential references and hence assist in the composition of new papers. QuOTeS integrates techniques from Query-Focused Extractive Summarization and High-Recall Information Retrieval to provide Interactive Query-Focused Summarization of scientific documents. To measure the performance of our system, we carried out a comprehensive user study where participants uploaded papers related to their research and evaluated the system in terms of its usability and the quality of the summaries it produces. The results show that QuOTeS provides a positive user experience and consistently provides query-focused summaries that are relevant, concise, and complete. We share the code of our system and the novel Query-Focused Summarization dataset collected during our experiments at https://github.com/jarobyte91/quotes.
△ Less
Submitted 20 June, 2023;
originally announced June 2023.
-
Hyperfine splittings of heavy quarkonium hybrids
Authors:
Joan Soto,
Sandra Tomàs Valls
Abstract:
In the framework of the Born-Oppenheimer Effective Field Theory, the hyperfine structure of heavy quarkonium hybrids at leading order in the 1/m Q expansion is determined by two potentials. We estimate those potentials by interpolating between the known short distance behavior and the long distance behavior calculated in the QCD Effective String Theory. The long distance behavior depends, at leadi…
▽ More
In the framework of the Born-Oppenheimer Effective Field Theory, the hyperfine structure of heavy quarkonium hybrids at leading order in the 1/m Q expansion is determined by two potentials. We estimate those potentials by interpolating between the known short distance behavior and the long distance behavior calculated in the QCD Effective String Theory. The long distance behavior depends, at leading order, on two parameters which can be obtained from the long distance behavior of the heavy quarkonium potentials (up to sign ambiguities). The short distance behavior depends, at leading order, on two extra paramentes, which are obtained from a lattice calculation of the lower lying charmonium hybrid multiplets. This allows us to predict the hyperfine splitting both of bottomonium hybrids and of higher multiplets of charmonium hybrids. We carry out a careful error analysis and compare with other approaches.
△ Less
Submitted 1 September, 2023; v1 submitted 3 February, 2023;
originally announced February 2023.
-
Chiral anomalies in black hole spacetimes
Authors:
Valeri P. Frolov,
Alex Koek,
Jose Pinedo Soto,
Andrei Zelnikov
Abstract:
We study the properties of chiral anomalies in a wide class of spacetimes which possess a principal Killing-Yano tensor. This class includes metrics of charged rotating black holes as a special physically important case. The spacetimes which admit a principal Killing-Yano tensor possess a number of remarkable properties. In particular, such spacetimes have two commuting Killing vectors and a Killi…
▽ More
We study the properties of chiral anomalies in a wide class of spacetimes which possess a principal Killing-Yano tensor. This class includes metrics of charged rotating black holes as a special physically important case. The spacetimes which admit a principal Killing-Yano tensor possess a number of remarkable properties. In particular, such spacetimes have two commuting Killing vectors and a Killing tensor responsible for their hidden symmetries. We calculate the gravitational and electromagnetic contributions to the axial anomaly currents in the spacetime of a charged rotating black hole, and demonstrate that the equation for the chiral anomaly current has special solutions which respect both explicit and hidden symmetries. Two of these solutions have the form of currents propagating along two principal null directions, which are null eigenvectors of the Riemann tensor. These solutions describe chiral currents for the incoming and outgoing polarization fluxes. It is demonstrated that these principal chiral currents can be written explicitly in the form which contains the off-shell metric coefficients and their derivatives. We discuss conditions where the principle chiral anomaly current is regular at the horizon and the axes of symmetry. We demonstrate that for states where the current vanishes at the past horizon and at the past null infinity, there exist chirality fluxes at both the future horizon and future infinity. The latter is directly related to the polarization asymmetry of Hawking radiation for massless spinning particles. We also calculate the Chern-Simons currents for both gravitational and electromagnetic chiral anomalies in the black hole spacetime, and discuss the properties of the chirality fluxes associated with these currents.
△ Less
Submitted 24 January, 2023; v1 submitted 21 December, 2022;
originally announced December 2022.
-
A Survey on Transactional Stream Processing
Authors:
Shuhao Zhang,
Juan Soto,
Volker Markl
Abstract:
Transactional stream processing (TSP) strives to create a cohesive model that merges the advantages of both transactional and stream-oriented guarantees. Over the past decade, numerous endeavors have contributed to the evolution of TSP solutions, uncovering similarities and distinctions among them. Despite these advances, a universally accepted standard approach for integrating transactional funct…
▽ More
Transactional stream processing (TSP) strives to create a cohesive model that merges the advantages of both transactional and stream-oriented guarantees. Over the past decade, numerous endeavors have contributed to the evolution of TSP solutions, uncovering similarities and distinctions among them. Despite these advances, a universally accepted standard approach for integrating transactional functionality with stream processing remains to be established. Existing TSP solutions predominantly concentrate on specific application characteristics and involve complex design trade-offs. This survey intends to introduce TSP and present our perspective on its future progression. Our primary goals are twofold: to provide insights into the diverse TSP requirements and methodologies, and to inspire the design and development of groundbreaking TSP systems.
△ Less
Submitted 31 May, 2023; v1 submitted 21 August, 2022;
originally announced August 2022.
-
Approximation Algorithms for Vertex-Connectivity Augmentation on the Cycle
Authors:
Waldo Gálvez,
Francisco Sanhueza-Matamala,
José A. Soto
Abstract:
Given a $k$-vertex-connected graph $G$ and a set $S$ of extra edges (links), the goal of the $k$-vertex-connectivity augmentation problem is to find a set $S' \subseteq S$ of minimum size such that adding $S'$ to $G$ makes it $(k+1)$-vertex-connected. Unlike the edge-connectivity augmentation problem, research for the vertex-connectivity version has been sparse.
In this work we present the first…
▽ More
Given a $k$-vertex-connected graph $G$ and a set $S$ of extra edges (links), the goal of the $k$-vertex-connectivity augmentation problem is to find a set $S' \subseteq S$ of minimum size such that adding $S'$ to $G$ makes it $(k+1)$-vertex-connected. Unlike the edge-connectivity augmentation problem, research for the vertex-connectivity version has been sparse.
In this work we present the first polynomial time approximation algorithm that improves the known ratio of 2 for $2$-vertex-connectivity augmentation, for the case in which $G$ is a cycle. This is the first step for attacking the more general problem of augmenting a $2$-connected graph.
Our algorithm is based on local search and attains an approximation ratio of $1.8704$. To derive it, we prove novel results on the structure of minimal solutions.
△ Less
Submitted 3 November, 2021;
originally announced November 2021.
-
Post-OCR Document Correction with large Ensembles of Character Sequence-to-Sequence Models
Authors:
Juan Ramirez-Orta,
Eduardo Xamena,
Ana Maguitman,
Evangelos Milios,
Axel J. Soto
Abstract:
In this paper, we propose a novel method based on character sequence-to-sequence models to correct documents already processed with Optical Character Recognition (OCR) systems. The main contribution of this paper is a set of strategies to accurately process strings much longer than the ones used to train the sequence model while being sample- and resource-efficient, supported by thorough experimen…
▽ More
In this paper, we propose a novel method based on character sequence-to-sequence models to correct documents already processed with Optical Character Recognition (OCR) systems. The main contribution of this paper is a set of strategies to accurately process strings much longer than the ones used to train the sequence model while being sample- and resource-efficient, supported by thorough experimentation. The strategy with the best performance involves splitting the input document in character n-grams and combining their individual corrections into the final output using a voting scheme that is equivalent to an ensemble of a large number of sequence models. We further investigate how to weigh the contributions from each one of the members of this ensemble. We test our method on nine languages of the ICDAR 2019 competition on post-OCR text correction and achieve a new state-of-the-art performance in five of them. Our code for post-OCR correction is shared at https://github.com/jarobyte91/post_ocr_correction.
△ Less
Submitted 24 January, 2022; v1 submitted 13 September, 2021;
originally announced September 2021.
-
Effective QCD string and doubly heavy baryons
Authors:
Joan Soto,
Jaume Tarrús Castellà
Abstract:
Expressions for the potentials appearing in the nonrelativistic effective field theory description of doubly heavy baryons are known in terms of operator insertions in the Wilson loop. However, their evaluation requires nonperturbative techniques, such as lattice QCD, and the relevant calculations are often not available. We propose a parametrization of these potentials with a minimal model depend…
▽ More
Expressions for the potentials appearing in the nonrelativistic effective field theory description of doubly heavy baryons are known in terms of operator insertions in the Wilson loop. However, their evaluation requires nonperturbative techniques, such as lattice QCD, and the relevant calculations are often not available. We propose a parametrization of these potentials with a minimal model dependence based on an interpolation of short- and long-distance descriptions. The short-distance description is obtained from weakly-coupled pNRQCD and the long-distance one is computed using an effective string theory. The effective string theory coincides with the one for pure gluodynamics with the addition of a fermion field constrained to move on the string. We compute the hyperfine contributions to the doubly heavy baryon spectrum. The unknown parameters are obtained from heavy quark-diquark symmetry or fitted to the available lattice QCD determinations of the hyperfine splittings. Using these parameters we compute the double charm and bottom baryon spectrum including the hyperfine contributions. We compare our results with those of other approaches and find that our results are closer to lattice QCD determinations, in particular for the excited states. Furthermore, we compute the vacuum energy in the effective string theory and show that the fermion field contribution produces the running of the string tension and a change of sign in the Lüscher term.
△ Less
Submitted 22 October, 2021; v1 submitted 1 August, 2021;
originally announced August 2021.
-
The Ameyalli-Rule: Logical Universality in a 2D Cellular Automaton
Authors:
José Manuel Gómez Soto,
Andrew Wuensche
Abstract:
We present a new spontaneously emergent glider-gun in a 2D Cellular Automaton and build the logical gates NOT, AND and OR required for logical universality. The Ameyalli-rule is not based on survival/birth logic but depends on 102 isotropic neighborhood groups making an iso-rule, which can drive an interactive input-frequency histogram for visualising iso-group activity and dependent functions for…
▽ More
We present a new spontaneously emergent glider-gun in a 2D Cellular Automaton and build the logical gates NOT, AND and OR required for logical universality. The Ameyalli-rule is not based on survival/birth logic but depends on 102 isotropic neighborhood groups making an iso-rule, which can drive an interactive input-frequency histogram for visualising iso-group activity and dependent functions for filtering and mutation. Neutral inputs relative to logical gates are identified which provide an idealized striped-down form of the iso-rule.
△ Less
Submitted 13 July, 2021;
originally announced July 2021.
-
Minimal Differential Lateral Acceleration Configurations for Starshade Stationkeeping in Exoplanet Direct Imaging
Authors:
Jackson Kulik,
Gabriel J. Soto,
Dmitry Savransky
Abstract:
Exoplanet imaging missions utilizing an external occulter (starshade) for starlight suppression require precise alignment between the telescope and starshade, necessitating maintenance of the starshade orbit during observations. Differential lateral acceleration between the two spacecraft serves as a proxy for fuel use and number of required interruptions to the observation. Comparison against res…
▽ More
Exoplanet imaging missions utilizing an external occulter (starshade) for starlight suppression require precise alignment between the telescope and starshade, necessitating maintenance of the starshade orbit during observations. Differential lateral acceleration between the two spacecraft serves as a proxy for fuel use and number of required interruptions to the observation. Comparison against results from high fidelity simulations of stationkeeping validates the use of this easy-to-compute proxy. Among starshade positions constrained to the surface of a sphere centered about the telescope, minima of differential lateral acceleration lie on a great circle and its corresponding poles. We present a closed expression for telescope to star vectors requiring minimal stationkeeping for observation from a telescope at an arbitrary position
△ Less
Submitted 12 May, 2021;
originally announced May 2021.
-
Using Molecular Embeddings in QSAR Modeling: Does it Make a Difference?
Authors:
María Virginia Sabando,
Ignacio Ponzoni,
Evangelos E. Milios,
Axel J. Soto
Abstract:
With the consolidation of deep learning in drug discovery, several novel algorithms for learning molecular representations have been proposed. Despite the interest of the community in developing new methods for learning molecular embeddings and their theoretical benefits, comparing molecular embeddings with each other and with traditional representations is not straightforward, which in turn hinde…
▽ More
With the consolidation of deep learning in drug discovery, several novel algorithms for learning molecular representations have been proposed. Despite the interest of the community in developing new methods for learning molecular embeddings and their theoretical benefits, comparing molecular embeddings with each other and with traditional representations is not straightforward, which in turn hinders the process of choosing a suitable representation for QSAR modeling. A reason behind this issue is the difficulty of conducting a fair and thorough comparison of the different existing embedding approaches, which requires numerous experiments on various datasets and training scenarios. To close this gap, we reviewed the literature on methods for molecular embeddings and reproduced three unsupervised and two supervised molecular embedding techniques recently proposed in the literature. We compared these five methods concerning their performance in QSAR scenarios using different classification and regression datasets. We also compared these representations to traditional molecular representations, namely molecular descriptors and fingerprints. As opposed to the expected outcome, our experimental setup consisting of over 25,000 trained models and statistical tests revealed that the predictive performance using molecular embeddings did not significantly surpass that of traditional representations. While supervised embeddings yielded competitive results compared to those using traditional molecular representations, unsupervised embeddings tended to perform worse than traditional representations. Our results highlight the need for conducting a careful comparison and analysis of the different embedding techniques prior to using them in drug design tasks, and motivate a discussion about the potential of molecular embeddings in computer-aided drug design.
△ Less
Submitted 28 July, 2021; v1 submitted 20 March, 2021;
originally announced April 2021.
-
HAWC observations of the acceleration of very-high-energy cosmic rays in the Cygnus Cocoon
Authors:
A. U. Abeysekara,
A. Albert,
R. Alfaro,
C. Alvarez,
J. R. Angeles Camacho,
J. C. Arteaga-Velazquez,
K. P. Arunbabu,
D. Avila Rojas,
H. A. Ayala Solares,
V. Baghmanyan,
E. Belmont-Moreno,
S. Y. BenZvi,
R. Blandford,
C. Brisbois,
K. S. Caballero-Mora,
T. Capistran,
A. Carraminana,
S. Casanova,
U. Cotti,
S. Coutino de Leon,
E. De la Fuente,
R. Diaz Hernandez,
B. L. Dingus,
M. A. DuVernois,
M. Durocher
, et al. (76 additional authors not shown)
Abstract:
Cosmic rays with energies up to a few PeV are known to be accelerated within the Milky Way. Traditionally, it has been presumed that supernova remnants were the main source of very-high-energy cosmic rays but theoretically it is difficult to get protons to PeV energies and observationally there simply is no evidence to support the remnants as sources of hadrons with energies above a few tens of Te…
▽ More
Cosmic rays with energies up to a few PeV are known to be accelerated within the Milky Way. Traditionally, it has been presumed that supernova remnants were the main source of very-high-energy cosmic rays but theoretically it is difficult to get protons to PeV energies and observationally there simply is no evidence to support the remnants as sources of hadrons with energies above a few tens of TeV. One possible source of protons with those energies is the Galactic Center region. Here we report observations of 1-100 TeV gamma rays coming from the 'Cygnus Cocoon', which is a superbubble surrounding a region of OB2 massive star formation. These gamma rays are likely produced by 10-1000 TeV freshly accelerated CRs originating from the enclosed star forming region Cygnus OB2. Hitherto it was not known that such regions could accelerate particles to these energies. The measured flux is likely originated by hadronic interactions. The spectral shape and the emission profile of the Cocoon changes from GeV to TeV energies, which reveals the transport of cosmic particles and historical activity in the superbubble.
△ Less
Submitted 3 August, 2021; v1 submitted 11 March, 2021;
originally announced March 2021.
-
Ultrarelativistic charged and magnetized objects in non-local ghost-free electrodynamics
Authors:
Jens Boos,
Valeri P. Frolov,
Jose Pinedo Soto
Abstract:
We study a non-local ghost-free Lorentz invariant modification of the Maxwell equations in four- and higher-dimensional flat spacetimes. We construct solutions of these equations for stationary charged and magnetized objects and use them to find the field created by such objects moving with the speed of light.
We study a non-local ghost-free Lorentz invariant modification of the Maxwell equations in four- and higher-dimensional flat spacetimes. We construct solutions of these equations for stationary charged and magnetized objects and use them to find the field created by such objects moving with the speed of light.
△ Less
Submitted 9 December, 2020;
originally announced December 2020.
-
Sample-driven optimal stopping: From the secretary problem to the i.i.d. prophet inequality
Authors:
José Correa,
Andrés Cristi,
Boris Epstein,
José Soto
Abstract:
We take a unifying approach to single selection optimal stopping problems with random arrival order and independent sampling of items. In the problem we consider, a decision maker (DM) initially gets to sample each of $N$ items independently with probability $p$, and can observe the relative rankings of these sampled items. Then, the DM faces the remaining items in an online fashion, observing the…
▽ More
We take a unifying approach to single selection optimal stopping problems with random arrival order and independent sampling of items. In the problem we consider, a decision maker (DM) initially gets to sample each of $N$ items independently with probability $p$, and can observe the relative rankings of these sampled items. Then, the DM faces the remaining items in an online fashion, observing the relative rankings of all revealed items. While scanning the sequence the DM makes irrevocable stop/continue decisions and her reward for stopping the sequence facing the item with rank $i$ is $Y_i$. The goal of the DM is to maximize her reward. We start by studying the case in which the values $Y_i$ are known to the DM, and then move to the case in which these values are adversarial.
For the former case, we write the natural linear program that captures the performance of an algorithm, and take its continuous limit. We prove a structural result about this continuous limit, which allows us to reduce the problem to a relatively simple real optimization problem. We establish that the optimal algorithm is given by a sequence of thresholds $t_1\le t_2\le\cdots$ such that the DM should stop if seeing an item with current ranking $i$ after time $t_i$. Additionally we are able to recover several classic results in the area such as those for secretary problem and the minimum ranking problem. For the adversarial case, we obtain a similar linear program with an additional stochastic dominance constraint. Using the same machinery we are able to pin down the optimal competitive ratios for all values of $p$. Notably, we prove that as $p$ approaches 1, our guarantee converges linearly to 0.745, matching that of the i.i.d.~prophet inequality. Also interesting is the case $p=1/2$, where our bound evaluates to $0.671$, which improves upon the state of the art.
△ Less
Submitted 9 August, 2021; v1 submitted 12 November, 2020;
originally announced November 2020.
-
Matching the Standard Model to Heavy-Quark Effective Theory and Nonrelativistic QCD
Authors:
B. Assi,
B. A. Kniehl,
J. Soto
Abstract:
We find the leading electroweak corrections to the Lagrangians of heavy-quark effective theory and nonrelativistic QCD. These corrections appear in the Wilson coefficients of the two- and four-quark operators and are considered here at one-loop order through $\mathcal{O}(1/m^3)$ and $\mathcal{O}(1/m^2)$, respectively. The two-quark operators through this order include new parity violating terms, w…
▽ More
We find the leading electroweak corrections to the Lagrangians of heavy-quark effective theory and nonrelativistic QCD. These corrections appear in the Wilson coefficients of the two- and four-quark operators and are considered here at one-loop order through $\mathcal{O}(1/m^3)$ and $\mathcal{O}(1/m^2)$, respectively. The two-quark operators through this order include new parity violating terms, which we derive analogously to the parity preserving QCD result at one-loop order.
△ Less
Submitted 2 June, 2023; v1 submitted 12 November, 2020;
originally announced November 2020.
-
Heavy Quarkonium at finite temperature and chemical potential
Authors:
Stefano Carignano,
Joan Soto
Abstract:
We generalize known results for heavy quarkonium in a thermal bath to the case of a finite baryonic density, and provide a number of formulas for the energy shift and decay width that hold at weak coupling for sufficiently large temperature and/or chemical potential. We find that a non-vanishing decay width requires a temperature larger than the typical binding energy, no matter how large the chem…
▽ More
We generalize known results for heavy quarkonium in a thermal bath to the case of a finite baryonic density, and provide a number of formulas for the energy shift and decay width that hold at weak coupling for sufficiently large temperature and/or chemical potential. We find that a non-vanishing decay width requires a temperature larger than the typical binding energy, no matter how large the chemical potential is. This implies that at zero temperature the dissociation mechanism of heavy quarkonium is due entirely to screening, unlike in the finite temperature case. We use several effective theories in order to sort out the contributions of the relevant energy and momentum scales. In particular, we consider contributions of the so called quasi-static magnetic modes. The generalization to the case of a finite isospin/strangeness chemical potential is trivial. We discuss possible applications to the SIS and NICA conditions, and compare with available lattice results.
△ Less
Submitted 2 January, 2021; v1 submitted 15 September, 2020;
originally announced September 2020.
-
ChemVA: Interactive Visual Analysis of Chemical Compound Similarity in Virtual Screening
Authors:
María Virginia Sabando,
Pavol Ulbrich,
Matías Selzer,
Jan Byška,
Jan Mičan,
Ignacio Ponzoni,
Axel J. Soto,
María Luján Ganuza,
Barbora Kozlíková
Abstract:
In the modern drug discovery process, medicinal chemists deal with the complexity of analysis of large ensembles of candidate molecules. Computational tools, such as dimensionality reduction (DR) and classification, are commonly used to efficiently process the multidimensional space of features. These underlying calculations often hinder interpretability of results and prevent experts from assessi…
▽ More
In the modern drug discovery process, medicinal chemists deal with the complexity of analysis of large ensembles of candidate molecules. Computational tools, such as dimensionality reduction (DR) and classification, are commonly used to efficiently process the multidimensional space of features. These underlying calculations often hinder interpretability of results and prevent experts from assessing the impact of individual molecular features on the resulting representations. To provide a solution for scrutinizing such complex data, we introduce ChemVA, an interactive application for the visual exploration of large molecular ensembles and their features. Our tool consists of multiple coordinated views: Hexagonal view, Detail view, 3D view, Table view, and a newly proposed Difference view designed for the comparison of DR projections. These views display DR projections combined with biological activity, selected molecular features, and confidence scores for each of these projections. This conjunction of views allows the user to drill down through the dataset and to efficiently select candidate compounds. Our approach was evaluated on two case studies of finding structurally similar ligands with similar binding affinity to a target protein, as well as on an external qualitative evaluation. The results suggest that our system allows effective visual inspection and comparison of different high-dimensional molecular representations. Furthermore, ChemVA assists in the identification of candidate compounds while providing information on the certainty behind different molecular representations.
△ Less
Submitted 30 August, 2020;
originally announced August 2020.
-
Isotropic Cellular Automata: the DDLab iso-rule paradigm
Authors:
Andrew Wuensche,
José Manuel Gómez Soto
Abstract:
To respect physics and nature, cellular automata (CA) models of self-organisation, emergence, computation and logical universality should be isotropic, having equivalent dynamics in all directions. We present a novel paradigm, the iso-rule, a concise expression for isotropic CA by the output table for each isotropic neighborhood group, allowing an efficient method of navigating and exploring iso-r…
▽ More
To respect physics and nature, cellular automata (CA) models of self-organisation, emergence, computation and logical universality should be isotropic, having equivalent dynamics in all directions. We present a novel paradigm, the iso-rule, a concise expression for isotropic CA by the output table for each isotropic neighborhood group, allowing an efficient method of navigating and exploring iso-rule-space. We describe new functions and tools in DDLab to generate iso-groups and iso-rules, for multi-value as well as binary, in one, two and three dimensions. These methods include filing, filtering, mutating, analysing dynamics by input-frequency and entropy, identifying the critical iso-groups for glider-gun/eater dynamics, and automatically classifying iso-rule-space. We illustrate these ideas and methods for two dimensional CA on square and hexagonal lattices.
△ Less
Submitted 1 March, 2021; v1 submitted 25 August, 2020;
originally announced August 2020.
-
Nonrelativistic effective field theory for heavy exotic hadrons
Authors:
Joan Soto,
Jaume Tarrús Castellà
Abstract:
We propose an effective field theory to describe hadrons with two heavy quarks without any assumption on the typical distance between the heavy quarks with respect to the typical hadronic scale. The construction is based on Non-Relativistic QCD and inspired in the strong coupling regime of Potential Non-Relativistic QCD. We construct the effective theory at leading and next-to-leading order in the…
▽ More
We propose an effective field theory to describe hadrons with two heavy quarks without any assumption on the typical distance between the heavy quarks with respect to the typical hadronic scale. The construction is based on Non-Relativistic QCD and inspired in the strong coupling regime of Potential Non-Relativistic QCD. We construct the effective theory at leading and next-to-leading order in the inverse heavy-quark mass expansion for arbitrary quantum numbers of the light degrees of freedom. Hence our results hold for hybrids, tetraquarks, double heavy baryons and pentaquarks, for which we also present the corresponding operators at Non-Relativistic level. At leading order, the effective theory enjoys heavy quark spin symmetry and corresponds to the Born-Oppenheimer approximation. At next-to-leading order, spin and velocity dependent terms arise, which produce splittings in the heavy-quark spin symmetry multiplets. A concrete application to double heavy baryons is presented in an accompanying paper.
△ Less
Submitted 13 September, 2021; v1 submitted 1 May, 2020;
originally announced May 2020.
-
Effective field theory for double heavy baryons at strong coupling
Authors:
Joan Soto,
Jaume Tarrús Castellà
Abstract:
We present an effective field theory for doubly heavy baryons that goes beyond the compact heavy diquark approximation. The heavy-quark distance $r$ is only restricted to $m_Q\gg 1/r \gg E_{bin}$, where $m_Q$ is the mass of the heavy quark and $E_{bin}$ the typical binding energy. This means that the size of the heavy diquark can be as large as the typical size of a light hadron. We start from Non…
▽ More
We present an effective field theory for doubly heavy baryons that goes beyond the compact heavy diquark approximation. The heavy-quark distance $r$ is only restricted to $m_Q\gg 1/r \gg E_{bin}$, where $m_Q$ is the mass of the heavy quark and $E_{bin}$ the typical binding energy. This means that the size of the heavy diquark can be as large as the typical size of a light hadron. We start from Non-Relativistic QCD, and build the effective field theory at next-to-leading in the $1/m_Q$ expansion. At leading order the effective field theory reduces to the Born-Oppenheimer approximation. The BO potentials are obtained from available lattice QCD data. The spectrum for double charm baryons below threshold is compatible with most of the lattice QCD results. We present for the first time the full spin averaged double bottom baryon spectrum below threshold based on QCD. We also present model-independent formulas for the spin splittings.
△ Less
Submitted 14 September, 2021; v1 submitted 1 May, 2020;
originally announced May 2020.
-
Ultrarelativistic spinning objects in non-local ghost-free gravity
Authors:
Jens Boos,
Jose Pinedo Soto,
Valeri P. Frolov
Abstract:
We study the gravitational field of ultrarelativistic spinning objects (gyratons) in a modified gravity theory with higher derivatives. In particular, we focus on a special class of such theories with an infinite number of derivatives known as "ghost-free gravity" that include a non-local form factor such as $\exp(-\Box\ell^2)$, where $\ell$ is the scale of non-locality. First, we obtain solutions…
▽ More
We study the gravitational field of ultrarelativistic spinning objects (gyratons) in a modified gravity theory with higher derivatives. In particular, we focus on a special class of such theories with an infinite number of derivatives known as "ghost-free gravity" that include a non-local form factor such as $\exp(-\Box\ell^2)$, where $\ell$ is the scale of non-locality. First, we obtain solutions of the linearized ghost-free equations for stationary spinning objects. To obtain gyraton solutions we boost these metrics and take their Penrose limit. This approach allows us to perform calculations for any number of spacetime dimensions. All solutions are regular at the gyraton axis. In four dimensions, when the scale non-locality $\ell$ tends to zero, the obtained gyraton solutions correctly reproduce the Aichelburg--Sexl metric and its generalization to spinning sources found earlier by Bonnor. We also study the properties of the obtained four-dimensional and higher-dimensional ghost-free gyraton metrics and briefly discuss their possible applications.
△ Less
Submitted 29 June, 2020; v1 submitted 15 April, 2020;
originally announced April 2020.
-
DeepBeat: A multi-task deep learning approach to assess signal quality and arrhythmia detection in wearable devices
Authors:
Jessica Torres Soto,
Euan Ashley
Abstract:
Wearable devices enable theoretically continuous, longitudinal monitoring of physiological measurements like step count, energy expenditure, and heart rate. Although the classification of abnormal cardiac rhythms such as atrial fibrillation from wearable devices has great potential, commercial algorithms remain proprietary and tend to focus on heart rate variability derived from green spectrum LED…
▽ More
Wearable devices enable theoretically continuous, longitudinal monitoring of physiological measurements like step count, energy expenditure, and heart rate. Although the classification of abnormal cardiac rhythms such as atrial fibrillation from wearable devices has great potential, commercial algorithms remain proprietary and tend to focus on heart rate variability derived from green spectrum LED sensors placed on the wrist where noise remains an unsolved problem. Here, we develop a multi-task deep learning method to assess signal quality and arrhythmia event detection in wearable photoplethysmography devices for real-time detection of atrial fibrillation (AF). We train our algorithm on over one million simulated unlabeled physiological signals and fine-tune on a curated dataset of over 500K labeled signals from over 100 individuals from 3 different wearable devices. We demonstrate that in comparison with a traditional random forest-based approach (precision:0.24, recall:0.58, f1:0.34, auPRC:0.44) and a single task CNN (precision:0.59, recall:0.69, f1:0.64, auPRC:0.68) our architecture using unsupervised transfer learning through convolutional denoising autoencoders dramatically improves the performance of AF detection in participants at rest (pr:0.94, rc:0.98, f1:0.96, auPRC:0.96). In addition, we validate algorithm performance on a prospectively derived replication cohort of ambulatory subjects using data derived from an independently engineered device. We show that two-stage training can help address the unbalanced data problem common to biomedical applications where large well-annotated datasets are scarce. In conclusion, though a combination of simulation and transfer learning and we develop and apply a multitask architecture to the problem of AF detection from wearable wrist sensors demonstrating high levels of accuracy and a solution for the vexing challenge of mechanical noise.
△ Less
Submitted 25 January, 2020; v1 submitted 1 January, 2020;
originally announced January 2020.
-
The HTL Lagrangian at NLO: the photon case
Authors:
Stefano Carignano,
Margaret E. Carrington,
Joan Soto
Abstract:
We calculate the two loop hard correction to the photon self-energy in an electron-positron plasma (EPP) for arbitrary soft momenta. This provides the only missing ingredient to obtain the Hard Thermal Loop (HTL) effective Lagrangian at next-to-leading order (NLO), and the full photon propagator at the same order. This result can be easily extended to obtain the soft photon propagator in a quark g…
▽ More
We calculate the two loop hard correction to the photon self-energy in an electron-positron plasma (EPP) for arbitrary soft momenta. This provides the only missing ingredient to obtain the Hard Thermal Loop (HTL) effective Lagrangian at next-to-leading order (NLO), and the full photon propagator at the same order. This result can be easily extended to obtain the soft photon propagator in a quark gluon plasma. We use the Keldysh representation of the real time formalism in the massless fermion limit, and dimensional regularization (DR) to regulate any ultraviolet (UV), infrared (IR) or collinear divergences that appear in the intermediate steps of the calculation. In the limit of soft photon momenta, our result is finite. It not only provides an ${\cal O}(α)$ correction to the Debye mass, but also a new non-local structure. A consistent regularization of radial and angular integrals is crucial to get this new structure. As an application we calculate the plasmon dispersion relations at NLO.
△ Less
Submitted 8 January, 2020; v1 submitted 23 September, 2019;
originally announced September 2019.
-
The Variant-Rule, Another Logically Universal Rule
Authors:
José Manuel Gómez Soto,
Andrew Wuensche
Abstract:
The Variant-rule derives from the Precursor-rule by interchanging two classes of its 28 isotropic mappings. Although this small mutation conserves most glider types and stable blocks, glider-gun engines are changed, as are most large scale pattern behaviors, illustrating both the robustness and fragility of evolution. We demonstrate these newly discovered structures and dynamics, and utilising two…
▽ More
The Variant-rule derives from the Precursor-rule by interchanging two classes of its 28 isotropic mappings. Although this small mutation conserves most glider types and stable blocks, glider-gun engines are changed, as are most large scale pattern behaviors, illustrating both the robustness and fragility of evolution. We demonstrate these newly discovered structures and dynamics, and utilising two different glider types, build the logical gates required for universality in the logical sence.
△ Less
Submitted 27 November, 2019; v1 submitted 18 September, 2019;
originally announced September 2019.
-
Determination of the QCD coupling from the static energy and the free energy
Authors:
Alexei Bazavov,
Nora Brambilla,
Xavier Garcia i Tormo,
Péter Petreczky,
Joan Soto,
Antonio Vairo,
Johannes Heinrich Weber
Abstract:
We present two determinations of the strong coupling \(α_s\). The first one is from the static energy at three-loop accuracy, and may be considered an update of earlier determinations by some of us. The new analysis includes new lattice data at smaller lattice spacings, and reaches distances as short as \(0.0237\,{\rm fm}\). We present a comprehensive and detailed estimate of the error sources tha…
▽ More
We present two determinations of the strong coupling \(α_s\). The first one is from the static energy at three-loop accuracy, and may be considered an update of earlier determinations by some of us. The new analysis includes new lattice data at smaller lattice spacings, and reaches distances as short as \(0.0237\,{\rm fm}\). We present a comprehensive and detailed estimate of the error sources that contribute to the uncertainty of the final result, $α_s(M_Z)=0.11660^{+0.00110}_{-0.00056}$. The second determination is based on lattice data for the singlet free energy at finite temperature up to distances as small as \(0.0081\,{\rm fm}\), from which we obtain $α_s(M_Z)=0.11638^{+0.0009 5}_{-0.00087}$.
△ Less
Submitted 26 July, 2019;
originally announced July 2019.
-
The Two-Sided Game of Googol and Sample-Based Prophet Inequalities
Authors:
José Correa,
Andrés Cristi,
Boris Epstein,
José A. Soto
Abstract:
The secretary problem or the game of Googol are classic models for online selection problems that have received significant attention in the last five decades. We consider a variant of the problem and explore its connections to data-driven online selection. Specifically, we are given $n$ cards with arbitrary non-negative numbers written on both sides. The cards are randomly placed on $n$ consecuti…
▽ More
The secretary problem or the game of Googol are classic models for online selection problems that have received significant attention in the last five decades. We consider a variant of the problem and explore its connections to data-driven online selection. Specifically, we are given $n$ cards with arbitrary non-negative numbers written on both sides. The cards are randomly placed on $n$ consecutive positions on a table, and for each card, the visible side is also selected at random. The player sees the visible side of all cards and wants to select the card with the maximum hidden value. To this end, the player flips the first card, sees its hidden value and decides whether to pick it or drop it and continue with the next card.
We study algorithms for two natural objectives. In the first one, as in the secretary problem, the player wants to maximize the probability of selecting the maximum hidden value. We show that this can be done with probability at least $0.45292$. In the second one, similar to the prophet inequality, the player maximizes the expectation of the selected hidden value. We show a guarantee of at least $0.63518$ with respect to the expected maximum hidden value.
Our algorithms result from combining three basic strategies. One is to stop whenever we see a value larger than the initial $n$ visible numbers. The second one is to stop the first time the last flipped card's value is the largest of the currently $n$ visible numbers in the table. And the third one is similar to the latter but it additionally requires that the last flipped value is larger than the value on the other side of its card.
We apply our results to the prophet secretary problem with unknown distributions, but with access to a single sample from each distribution. Our guarantee improves upon $1-1/e$ for this problem, which is the currently best known guarantee and only works for the i.i.d. case.
△ Less
Submitted 12 July, 2019;
originally announced July 2019.
-
$α_s$(2019): Precision measurements of the QCD coupling
Authors:
David d'Enterria,
Stefan Kluth,
S. Alekhin,
P. A. Baikov,
A. Banfi,
F. Barreiro,
A. Bazavov,
S. Bethke,
J. Blümlein,
D. Boito,
N. Brambilla,
D. Britzger,
S. J. Brodsky,
S. Camarda,
K. G. Chetyrkin,
D. d'Enterria,
M. Dalla Brida,
X. Garcia i Tormo,
M. Golterman,
R. Horsley,
J. Huston,
M. Jamin,
A. Kardos,
A. Keshavarzi,
S. Kluth
, et al. (28 additional authors not shown)
Abstract:
This document collects a written summary of all contributions presented at the workshop "$α_s$(2019): Precision measurements of the strong coupling" held at ECT* (Trento) in Feb. 11--15, 2019. The workshop explored in depth the latest developments on the determination of the QCD coupling $α_s$ from the key categories where high precision measurements are available: (i) lattice QCD, (ii) hadronic…
▽ More
This document collects a written summary of all contributions presented at the workshop "$α_s$(2019): Precision measurements of the strong coupling" held at ECT* (Trento) in Feb. 11--15, 2019. The workshop explored in depth the latest developments on the determination of the QCD coupling $α_s$ from the key categories where high precision measurements are available: (i) lattice QCD, (ii) hadronic $τ$ decays, (iii) deep-inelastic scattering and parton distribution functions, (iv) event shapes, jet cross sections, and other hadronic final-states in $e^+e^-$ collisions, (v) Z boson and W boson hadronic decays, and (vi) hadronic final states in p-p collisions. The status of the current theoretical and experimental uncertainties associated to each extraction method, and future perspectives were thoroughly reviewed. Novel $α_s$ determination approaches were discussed, as well as the combination method used to obtain a world-average value of the QCD coupling at the Z mass pole.
△ Less
Submitted 2 July, 2019;
originally announced July 2019.
-
Combinatorics and their evolution in resolution of embedded algebroid surfaces
Authors:
Helena Cobo,
M. J. Soto,
José M. Tornero
Abstract:
The seminal concept of characteristic polygon of an embedded algebroid surface, first developed by Hironaka, seems well suited for combinatorially (perhaps even effectively) tracking of a resolution process. However, the way this object evolves through the resolution of singularities was not really well understood, as some references had pointed out. The aim of this paper is to explain, in a clear…
▽ More
The seminal concept of characteristic polygon of an embedded algebroid surface, first developed by Hironaka, seems well suited for combinatorially (perhaps even effectively) tracking of a resolution process. However, the way this object evolves through the resolution of singularities was not really well understood, as some references had pointed out. The aim of this paper is to explain, in a clear way, how this object changes as the surface gets resolved. In order to get a precise description of the phenomena involved, we need to use different techniques and ideas. Eventually, some effective results regarding the number of blow-ups needed to decrease the multiplicity are obtained as a side product.
△ Less
Submitted 30 May, 2019; v1 submitted 29 May, 2019;
originally announced May 2019.
-
The minimum cost query problem on matroids with uncertainty areas
Authors:
Arturo I. Merino,
José A. Soto
Abstract:
We study the minimum weight basis problem on matroid when elements' weights are uncertain. For each element we only know a set of possible values (an uncertainty area) that contains its real weight. In some cases there exist bases that are uniformly optimal, that is, they are minimum weight bases for every possible weight function obeying the uncertainty areas. In other cases, computing such a bas…
▽ More
We study the minimum weight basis problem on matroid when elements' weights are uncertain. For each element we only know a set of possible values (an uncertainty area) that contains its real weight. In some cases there exist bases that are uniformly optimal, that is, they are minimum weight bases for every possible weight function obeying the uncertainty areas. In other cases, computing such a basis is not possible unless we perform some queries for the exact value of some elements.
Our main result is a polynomial time algorithm for the following problem. Given a matroid with uncertainty areas and a query cost function on its elements, find the set of elements of minimum total cost that we need to simultaneously query such that, no matter their revelation, the resulting instance admits a uniformly optimal base. We also provide combinatorial characterizations of all uniformly optimal bases, when one exists; and of all sets of queries that can be performed so that after revealing the corresponding weights the resulting instance admits a uniformly optimal base.
△ Less
Submitted 26 April, 2019;
originally announced April 2019.
-
Strong Algorithms for the Ordinal Matroid Secretary Problem
Authors:
José A. Soto,
Abner Turkieltaub,
Victor Verdugo
Abstract:
In the ordinal Matroid Secretary Problem (MSP), elements from a weighted matroid are presented in random order to an algorithm that must incrementally select a large weight independent set. However, the algorithm can only compare pairs of revealed elements without using its numerical value. An algorithm is $α$ probability-competitive if every element from the optimum appears with probability…
▽ More
In the ordinal Matroid Secretary Problem (MSP), elements from a weighted matroid are presented in random order to an algorithm that must incrementally select a large weight independent set. However, the algorithm can only compare pairs of revealed elements without using its numerical value. An algorithm is $α$ probability-competitive if every element from the optimum appears with probability $1/α$ in the output. We present a technique to design algorithms with strong probability-competitive ratios, improving the guarantees for almost every matroid class considered in the literature: e.g., we get ratios of 4 for graphic matroids (improving on $2e$ by Korula and Pál [ICALP 2009]) and of 5.19 for laminar matroids (improving on 9.6 by Ma et al. [THEOR COMPUT SYST 2016]). We also obtain new results for superclasses of $k$ column sparse matroids, for hypergraphic matroids, certain gammoids and graph packing matroids, and a $1+O(\sqrt{\log ρ/ρ})$ probability-competitive algorithm for uniform matroids of rank $ρ$ based on Kleinberg's $1+O(\sqrt{1/ρ})$ utility-competitive algorithm [SODA 2005] for that class. Our second contribution are algorithms for the ordinal MSP on arbitrary matroids of rank $ρ$. We devise an $O(\log ρ)$ probability-competitive algorithm and an $O(\log\log ρ)$ ordinal-competitive algorithm, a weaker notion of competitiveness but stronger than the utility variant. These are based on the $O(\log\log ρ)$ utility-competitive algorithm by Feldman et al.~[SODA 2015].
△ Less
Submitted 6 February, 2018;
originally announced February 2018.
-
Power corrections to the HTL effective Lagrangian of QED
Authors:
Stefano Carignano,
Cristina Manuel,
Joan Soto
Abstract:
We present compact expressions for the power corrections to the hard thermal loop (HTL) Lagrangian of QED in $d$ space dimensions. These are corrections of order $(L/T)^2$, valid for momenta $L \ll T$, where $T$ is the temperature. In the limit $d\to 3$ we achieve a consistent regularization of both infrared and ultraviolet divergences, which respects the gauge symmetry of the theory. Dimensional…
▽ More
We present compact expressions for the power corrections to the hard thermal loop (HTL) Lagrangian of QED in $d$ space dimensions. These are corrections of order $(L/T)^2$, valid for momenta $L \ll T$, where $T$ is the temperature. In the limit $d\to 3$ we achieve a consistent regularization of both infrared and ultraviolet divergences, which respects the gauge symmetry of the theory. Dimensional regularization also allows us to witness subtle cancellations of infrared divergences. We also discuss how to generalise our results in the presence of a chemical potential, so as to obtain the power corrections to the hard dense loop (HDL) Lagrangian.
△ Less
Submitted 21 December, 2017;
originally announced December 2017.
-
Heavy quarkonium suppression in a fireball
Authors:
Nora Brambilla,
Miguel A. Escobedo,
Joan Soto,
Antonio Vairo
Abstract:
We perform a comprehensive study of the time evolution of heavy-quarkonium states in an expanding hot QCD medium by implementing effective field theory techniques in the framework of open quantum systems. The formalism incorporates quarkonium production and its subsequent evolution in the fireball including quarkonium dissociation and recombination. We consider a fireball with a local temperature…
▽ More
We perform a comprehensive study of the time evolution of heavy-quarkonium states in an expanding hot QCD medium by implementing effective field theory techniques in the framework of open quantum systems. The formalism incorporates quarkonium production and its subsequent evolution in the fireball including quarkonium dissociation and recombination. We consider a fireball with a local temperature that is much smaller than the inverse size of the quarkonium and much larger than its binding energy. The calculation is performed at an accuracy that is leading-order in the heavy-quark density expansion and next-to-leading order in the multipole expansion. Within this accuracy, for a smooth variation of the temperature and large times, the evolution equation can be written as a Lindblad equation. We solve the Lindblad equation numerically both for a weakly-coupled quark-gluon plasma and a strongly-coupled medium. As an application, we compute the nuclear modification factor for the $Υ(1S)$ and $Υ(2S)$ states. We also consider the case of static quarks, which can be solved analytically. Our study fulfils three essential conditions: it conserves the total number of heavy quarks, it accounts for the non-Abelian nature of QCD and it avoids classical approximations.
△ Less
Submitted 16 April, 2018; v1 submitted 13 November, 2017;
originally announced November 2017.
-
The packing number of the double vertex graph of the path graph
Authors:
José Manuel Gómez Soto,
Jesús Leaños,
Luis Manuel Ríos-Castro,
Luis Manuel Rivera
Abstract:
Neil Sloane showed that the problem of determine the maximum size of a binary code of constant weight 2 that can correct a single adjacent transposition is equivalent to finding the packing number of a certain graph. In this paper we solve this open problem by finding the packing number of the double vertex graph (2-token graph) of a path graph. This double vertex graph is isomorphic to the Sloane…
▽ More
Neil Sloane showed that the problem of determine the maximum size of a binary code of constant weight 2 that can correct a single adjacent transposition is equivalent to finding the packing number of a certain graph. In this paper we solve this open problem by finding the packing number of the double vertex graph (2-token graph) of a path graph. This double vertex graph is isomorphic to the Sloane's graph. Our solution implies a conjecture of Rob Pratt about the ordinary generating function of sequence A085680.
△ Less
Submitted 24 March, 2018; v1 submitted 9 November, 2017;
originally announced November 2017.
-
Heavy Quarkonium Hybrids
Authors:
Joan Soto
Abstract:
We report on a recent investigation on heavy quarkonium hybrids that goes beyond the usual Born-Oppenheimer approximation by including not only the mixing between nearby hybrid states but also the mixing with quarkonium states. We use a systematic effective field theory framework based on NRQCD together with lattice QCD inputs. Short and long distance constraints from weak coupling pNRQCD and the…
▽ More
We report on a recent investigation on heavy quarkonium hybrids that goes beyond the usual Born-Oppenheimer approximation by including not only the mixing between nearby hybrid states but also the mixing with quarkonium states. We use a systematic effective field theory framework based on NRQCD together with lattice QCD inputs. Short and long distance constraints from weak coupling pNRQCD and the QCD effective string theory are also employed. We calculate the quarkonium and hybrid spectrum for charmonium and bottomonium, and estimate a number of decay widths. Most of the isospin zero $XYZ$ resonances fit in our spectrum either as quarkonia or as hybrid states. The mixing of hybrid states with quarkonia produces enhanced spin symmetry violations, which are instrumental to understand certain decays. We also present new results on the hyperfine splittings.
△ Less
Submitted 23 September, 2017;
originally announced September 2017.
-
Minimal Glider-Gun in a 2D Cellular Automaton
Authors:
José Manuel Gómez Soto,
Andrew Wuensche
Abstract:
To understand the underlying principles of self-organisation and computation in cellular automata, it would be helpful to find the simplest form of the essential ingredients, glider-guns and eaters, because then the dynamics would be easier to interpret. Such minimal components emerge spontaneously in the newly discovered Sayab-rule, a binary 2D cellular automaton with a Moore neighborhood and iso…
▽ More
To understand the underlying principles of self-organisation and computation in cellular automata, it would be helpful to find the simplest form of the essential ingredients, glider-guns and eaters, because then the dynamics would be easier to interpret. Such minimal components emerge spontaneously in the newly discovered Sayab-rule, a binary 2D cellular automaton with a Moore neighborhood and isotropic dynamics. The Sayab-rule has the smallest glider-gun reported to date, consisting of just four live cells at its minimal phases. We show that the Sayab-rule can implement complex dynamical interactions and the gates required for logical universality.
△ Less
Submitted 8 September, 2017;
originally announced September 2017.
-
Robust randomized matchings
Authors:
Jannik Matuschke,
Martin Skutella,
José A. Soto
Abstract:
The following game is played on a weighted graph: Alice selects a matching $M$ and Bob selects a number $k$. Alice's payoff is the ratio of the weight of the $k$ heaviest edges of $M$ to the maximum weight of a matching of size at most $k$. If $M$ guarantees a payoff of at least $α$ then it is called $α$-robust. In 2002, Hassin and Rubinstein gave an algorithm that returns a $1/\sqrt{2}$-robust ma…
▽ More
The following game is played on a weighted graph: Alice selects a matching $M$ and Bob selects a number $k$. Alice's payoff is the ratio of the weight of the $k$ heaviest edges of $M$ to the maximum weight of a matching of size at most $k$. If $M$ guarantees a payoff of at least $α$ then it is called $α$-robust. In 2002, Hassin and Rubinstein gave an algorithm that returns a $1/\sqrt{2}$-robust matching, which is best possible.
We show that Alice can improve her payoff to $1/\ln(4)$ by playing a randomized strategy. This result extends to a very general class of independence systems that includes matroid intersection, b-matchings, and strong 2-exchange systems. It also implies an improved approximation factor for a stochastic optimization variant known as the maximum priority matching problem and translates to an asymptotic robustness guarantee for deterministic matchings, in which Bob can only select numbers larger than a given constant. Moreover, we give a new LP-based proof of Hassin and Rubinstein's bound.
△ Less
Submitted 18 May, 2017;
originally announced May 2017.
-
Damping parametric instabilities in future gravitational wave detectors by means of electrostatic actuators
Authors:
John Miller,
Matthew Evans,
Lisa Barsotti,
Peter Fritschel,
Myron MacInnis,
Richard Mittleman,
Brett Shapiro,
Jonathan Soto,
Calum Torrie
Abstract:
It has been suggested that the next generation of interferometric gravitational wave detectors may observe spontaneously excited parametric oscillatory instabilities. We present a method of actively suppressing any such instability through application of electrostatic forces to the interferometers' test masses. Using numerical methods we quantify the actuation force required to damp candidate inst…
▽ More
It has been suggested that the next generation of interferometric gravitational wave detectors may observe spontaneously excited parametric oscillatory instabilities. We present a method of actively suppressing any such instability through application of electrostatic forces to the interferometers' test masses. Using numerical methods we quantify the actuation force required to damp candidate instabilities and find that such forces are readily achievable. Our predictions are subsequently verified experimentally using prototype Advanced LIGO hardware, conclusively demonstrating the effectiveness of our approach.
△ Less
Submitted 11 April, 2017;
originally announced April 2017.
-
Heavy Quarkonium Hybrids: Spectrum, Decay and Mixing
Authors:
Rubén Oncala,
Joan Soto
Abstract:
We present a largely model independent analysis of the lighter Heavy Quarkonium Hybrids based on the strong coupling regime of Potential Non-Relativistic QCD (pNRQCD). We calculate the spectrum at leading order, including the mixing of static hybrid states. We use potentials that fulfill the required short and long distance theoretical constraints and fit well the available lattice data. We argue…
▽ More
We present a largely model independent analysis of the lighter Heavy Quarkonium Hybrids based on the strong coupling regime of Potential Non-Relativistic QCD (pNRQCD). We calculate the spectrum at leading order, including the mixing of static hybrid states. We use potentials that fulfill the required short and long distance theoretical constraints and fit well the available lattice data. We argue that the decay width to the lower lying Heavy Quarkonia can be reliably estimated in some cases, and provide results for a selected set of decays. We also consider the mixing with Heavy Quarkonium states. We establish the form of the mixing potential at $O(1/m_Q)$, $m_Q$ being the mass of the heavy quarks, and work out its short and long distance constraints. The weak coupling regime of pNRQCD and the effective string theory of QCD are used for that goal. We show that the mixing effects may indeed be important and produce large spin symmetry violations. Most of the isospin zero XYZ states fit well in our spectrum, either as a Hybrid or standard Quarkonium candidates.
△ Less
Submitted 11 July, 2017; v1 submitted 13 February, 2017;
originally announced February 2017.
-
A Survey of State Management in Big Data Processing Systems
Authors:
Quoc-Cuong To,
Juan Soto,
Volker Markl
Abstract:
State management and its use in diverse applications varies widely across big data processing systems. This is evident in both the research literature and existing systems, such as Apache Flink, Apache Samza, Apache Spark, and Apache Storm. Given the pivotal role that state management plays in various use cases, in this survey, we present some of the most important uses of state as an enabler, dis…
▽ More
State management and its use in diverse applications varies widely across big data processing systems. This is evident in both the research literature and existing systems, such as Apache Flink, Apache Samza, Apache Spark, and Apache Storm. Given the pivotal role that state management plays in various use cases, in this survey, we present some of the most important uses of state as an enabler, discuss the alternative approaches used to handle and implement state, propose a taxonomy to capture the many facets of state management, and highlight new research directions. Our aim is to provide insight into disparate state management techniques, motivate others to pursue research in this area, and draw attention to some open problems.
△ Less
Submitted 1 August, 2018; v1 submitted 6 February, 2017;
originally announced February 2017.
-
Quarkonium suppression in heavy-ion collisions: an open quantum system approach
Authors:
Nora Brambilla,
Miguel A. Escobedo,
Joan Soto,
Antonio Vairo
Abstract:
We address the evolution of heavy-quarkonium states in an expanding quark-gluon plasma by implementing effective field theory techniques in the framework of open quantum systems. In this setting we compute the nuclear modification factors for quarkonia that are $S$-wave Coulombic bound states in a strongly-coupled quark-gluon plasma. The calculation is performed at an accuracy that is leading-orde…
▽ More
We address the evolution of heavy-quarkonium states in an expanding quark-gluon plasma by implementing effective field theory techniques in the framework of open quantum systems. In this setting we compute the nuclear modification factors for quarkonia that are $S$-wave Coulombic bound states in a strongly-coupled quark-gluon plasma. The calculation is performed at an accuracy that is leading-order in the heavy-quark density expansion and next-to-leading order in the multipole expansion. The quarkonium density-matrix evolution equations can be written in the Lindblad form, and, hence, they account for both dissociation and recombination. Thermal mass shifts, thermal widths and the Lindblad equation itself depend on only two non-perturbative parameters: the heavy-quark momentum diffusion coefficient and its dispersive counterpart. Finally, by numerically solving the Lindblad equation, we provide results for the $Υ(1S)$ and $Υ(2S)$ suppression.
△ Less
Submitted 21 December, 2016;
originally announced December 2016.
-
Symmetry exploitation for Online Machine Covering with Bounded Migration
Authors:
Waldo Gálvez,
José A. Soto,
José Verschae
Abstract:
Online models that allow recourse are highly effective in situations where classical models are too pessimistic. One such problem is the online machine covering problem on identical machines. In this setting, jobs arrive one by one and must be assigned to machines with the objective of maximizing the minimum machine load. When a job arrives, we are allowed to reassign some jobs as long as their to…
▽ More
Online models that allow recourse are highly effective in situations where classical models are too pessimistic. One such problem is the online machine covering problem on identical machines. In this setting, jobs arrive one by one and must be assigned to machines with the objective of maximizing the minimum machine load. When a job arrives, we are allowed to reassign some jobs as long as their total size is (at most) proportional to the processing time of the arriving job. The proportionality constant is called the migration factor of the algorithm. Using a rounding procedure with useful structural properties for online packing and covering problems, we design first a simple $(1.7 + \varepsilon)$-competitive algorithm using a migration factor of $O(1/\varepsilon)$ which maintains at every arrival a locally optimal solution with respect to the Jump neighborhood. After that, we present as our main contribution a more involved $(4/3+\varepsilon)$-competitive algorithm using a migration factor of $\tilde{O}(1/\varepsilon^3)$. At every arrival, we run an adaptation of the Largest Processing Time first (LPT) algorithm. Since the new job can cause a complete change of the assignment of smaller jobs in both cases, a low migration factor is achieved by carefully exploiting the highly symmetric structure obtained by the rounding procedure.
△ Less
Submitted 28 August, 2018; v1 submitted 6 December, 2016;
originally announced December 2016.
-
X-Rule's Precursor is also Logically Universal
Authors:
José Manuel Gómez Soto,
Andrew Wuensche
Abstract:
We re-examine the isotropic Precursor-Rule (of the anisotropic X-Rule) and show that it is also logically universal. The Precursor-Rule was selected from a sample of biased cellular automata rules classified by input-entropy. These biases followed most "Life-Like" constraints --- in particular isotropy, but not simple birth/survival logic. The Precursor-Rule was chosen for its spontaneously emerge…
▽ More
We re-examine the isotropic Precursor-Rule (of the anisotropic X-Rule) and show that it is also logically universal. The Precursor-Rule was selected from a sample of biased cellular automata rules classified by input-entropy. These biases followed most "Life-Like" constraints --- in particular isotropy, but not simple birth/survival logic. The Precursor-Rule was chosen for its spontaneously emergent mobile and stable patterns, gliders and eaters/reflectors, but glider-guns, originally absent, have recently been discovered, as well as other complex structures from the Game-of-Life lexicon. We demonstrate these newly discovered structures, and build the logical gates required for universality in the logical sense.
△ Less
Submitted 27 November, 2016;
originally announced November 2016.
-
Heavy Hybrids: decay to and mixing with Heavy Quarkonium
Authors:
Rubén Oncala,
Joan Soto
Abstract:
We report on a recent QCD based research on hybrid mesons containing $c\bar c$ or $b\bar b$ quarks. We present results for the spectrum, the decay widths to heavy quarkonium, and the role of mixing with the latter. We point out that mixing with heavy quarkonium provides a potentially large source of spin symmetry breaking. We identify candidates to hybrid mesons among the so called XYZ states in t…
▽ More
We report on a recent QCD based research on hybrid mesons containing $c\bar c$ or $b\bar b$ quarks. We present results for the spectrum, the decay widths to heavy quarkonium, and the role of mixing with the latter. We point out that mixing with heavy quarkonium provides a potentially large source of spin symmetry breaking. We identify candidates to hybrid mesons among the so called XYZ states in the charmonium and bottomonium spectrum.
△ Less
Submitted 15 November, 2016;
originally announced November 2016.