Showing 1–42 of 42 results for author: Yuan, E

All Next-Next-to-Extremal One-Loop Correlators of AdS Supergluons and Supergravitons

Authors: Zhongjie Huang, Bo Wang, Ellis Ye Yuan

Abstract: We bootstrap all of the next-next-to-extremal one-loop four-point correlators of supergravitons and supergluons in ${\rm AdS_5}$ using a differential representation, and obtain closed formulas that are valid in both position space and Mellin space simultaneously. We bootstrap all of the next-next-to-extremal one-loop four-point correlators of supergravitons and supergluons in ${\rm AdS_5}$ using a differential representation, and obtain closed formulas that are valid in both position space and Mellin space simultaneously. △ Less

Submitted 8 July, 2024; v1 submitted 3 July, 2024; originally announced July 2024.

Comments: 10 pages + 1 Mathematica notebook

CRAG -- Comprehensive RAG Benchmark

Authors: Xiao Yang, Kai Sun, Hao Xin, Yushi Sun, Nikita Bhalla, Xiangsen Chen, Sajal Choudhary, Rongze Daniel Gui, Ziran Will Jiang, Ziyu Jiang, Lingkun Kong, Brian Moran, Jiaqi Wang, Yifan Ethan Xu, An Yan, Chenyu Yang, Eting Yuan, Hanwen Zha, Nan Tang, Lei Chen, Nicolas Scheffer, Yue Liu, Nirav Shah, Rakesh Wanga, Anuj Kumar , et al. (2 additional authors not shown)

Abstract: Retrieval-Augmented Generation (RAG) has recently emerged as a promising solution to alleviate Large Language Model (LLM)'s deficiency in lack of knowledge. Existing RAG datasets, however, do not adequately represent the diverse and dynamic nature of real-world Question Answering (QA) tasks. To bridge this gap, we introduce the Comprehensive RAG Benchmark (CRAG), a factual question answering bench… ▽ More Retrieval-Augmented Generation (RAG) has recently emerged as a promising solution to alleviate Large Language Model (LLM)'s deficiency in lack of knowledge. Existing RAG datasets, however, do not adequately represent the diverse and dynamic nature of real-world Question Answering (QA) tasks. To bridge this gap, we introduce the Comprehensive RAG Benchmark (CRAG), a factual question answering benchmark of 4,409 question-answer pairs and mock APIs to simulate web and Knowledge Graph (KG) search. CRAG is designed to encapsulate a diverse array of questions across five domains and eight question categories, reflecting varied entity popularity from popular to long-tail, and temporal dynamisms ranging from years to seconds. Our evaluation on this benchmark highlights the gap to fully trustworthy QA. Whereas most advanced LLMs achieve <=34% accuracy on CRAG, adding RAG in a straightforward manner improves the accuracy only to 44%. State-of-the-art industry RAG solutions only answer 63% questions without any hallucination. CRAG also reveals much lower accuracy in answering questions regarding facts with higher dynamism, lower popularity, or higher complexity, suggesting future research directions. The CRAG benchmark laid the groundwork for a KDD Cup 2024 challenge, attracting thousands of participants and submissions within the first 50 days of the competition. We commit to maintaining CRAG to serve research communities in advancing RAG solutions and general QA solutions. △ Less

Submitted 7 June, 2024; originally announced June 2024.

Deep Learning of ab initio Hessians for Transition State Optimization

Authors: Eric C. -Y. Yuan, Anup Kumar, Xingyi Guan, Eric D. Hermes, Andrew S. Rosen, Judit Zádor, Teresa Head-Gordon, Samuel M. Blau

Abstract: Identifying transition states -- saddle points on the potential energy surface connecting reactant and product minima -- is central to predicting kinetic barriers and understanding chemical reaction mechanisms. In this work, we train an equivariant neural network potential, NewtonNet, on an ab initio dataset of thousands of organic reactions from which we derive the analytical Hessians from the fu… ▽ More Identifying transition states -- saddle points on the potential energy surface connecting reactant and product minima -- is central to predicting kinetic barriers and understanding chemical reaction mechanisms. In this work, we train an equivariant neural network potential, NewtonNet, on an ab initio dataset of thousands of organic reactions from which we derive the analytical Hessians from the fully differentiable machine learning (ML) model. By reducing the computational cost by several orders of magnitude relative to the Density Functional Theory (DFT) ab initio source, we can afford to use the learned Hessians at every step for the saddle point optimizations. We have implemented our ML Hessian algorithm in Sella, an open source software package designed to optimize atomic systems to find saddle point structures, in order to compare transition state optimization against quasi-Newton Hessian updates using DFT or the ML model. We show that the full ML Hessian robustly finds the transition states of 240 unseen organic reactions, even when the quality of the initial guess structures are degraded, while reducing the number of optimization steps to convergence by 2--3$\times$ compared to the quasi-Newton DFT and ML methods. All data generation, NewtonNet model, and ML transition state finding methods are available in an automated workflow. △ Less

Submitted 3 May, 2024; originally announced May 2024.

A differential representation for holographic correlators

Authors: Zhongjie Huang, Bo Wang, Ellis Ye Yuan

Abstract: We present a differential representation for holographic four-point correlators. In this representation, the correlators are given by acting differential operators on certain seed functions. The number of these functions is much smaller than what is normally seen in known examples of holographic correlators, and all of them have simple Mellin amplitudes. This representation establishes a direct co… ▽ More We present a differential representation for holographic four-point correlators. In this representation, the correlators are given by acting differential operators on certain seed functions. The number of these functions is much smaller than what is normally seen in known examples of holographic correlators, and all of them have simple Mellin amplitudes. This representation establishes a direct connection between correlators in position space and their Mellin space counterpart. The existence of this representation also imposes non-trivial constraints on the structure of holographic correlators. We illustrate these ideas by correlators in ${\rm AdS}_5 \times {\rm S}^5$ and ${\rm AdS}_5 \times {\rm S}^3$. △ Less

Submitted 7 April, 2024; v1 submitted 15 March, 2024; originally announced March 2024.

Comments: v1: 40 pages + appendices, 1 table and 1 auxiliary file; v2: typos corrected, footnotes & references modified

Simplicity of AdS Super Yang-Mills at One Loop

Authors: Zhongjie Huang, Bo Wang, Ellis Ye Yuan, Xinan Zhou

Abstract: We perform a systematic bootstrap analysis of four-point one-loop Mellin amplitudes for super gluons in $\mathrm{AdS}_5\times\mathrm{S}^3$ with arbitrary Kaluza-Klein weights. The analysis produces the general expressions for these amplitudes at extremalities two and three, as well as analytic results for many other special cases. From these results we observe remarkable simplicity. We find that t… ▽ More We perform a systematic bootstrap analysis of four-point one-loop Mellin amplitudes for super gluons in $\mathrm{AdS}_5\times\mathrm{S}^3$ with arbitrary Kaluza-Klein weights. The analysis produces the general expressions for these amplitudes at extremalities two and three, as well as analytic results for many other special cases. From these results we observe remarkable simplicity. We find that the Mellin amplitudes always contain only simultaneous poles in two Mellin-Mandelstam variables, extending a previous observation in the simplest case with the lowest Kaluza-Klein weights. Moreover, we discover a substantial extension of the implication of the eight-dimensional hidden conformal symmetry, which goes far beyond the Mellin poles associated with the leading logarithmic singularities. This leaves only a small finite set of poles which can be determined on a case-by-case basis from the contributions of protected operators in the OPE. △ Less

Submitted 25 September, 2023; originally announced September 2023.

Comments: 62 pages, 9 figures and 1 auxiliary file

ByteSized32: A Corpus and Challenge Task for Generating Task-Specific World Models Expressed as Text Games

Authors: Ruoyao Wang, Graham Todd, Eric Yuan, Ziang Xiao, Marc-Alexandre Côté, Peter Jansen

Abstract: In this work, we investigate the capacity of language models to generate explicit, interpretable, and interactive world models of scientific and common-sense reasoning tasks. We operationalize this as a task of generating text games, expressed as hundreds of lines of Python code. To facilitate this task, we introduce ByteSized32 (Code: github.com/cognitiveailab/BYTESIZED32), a corpus of 32 reasoni… ▽ More In this work, we investigate the capacity of language models to generate explicit, interpretable, and interactive world models of scientific and common-sense reasoning tasks. We operationalize this as a task of generating text games, expressed as hundreds of lines of Python code. To facilitate this task, we introduce ByteSized32 (Code: github.com/cognitiveailab/BYTESIZED32), a corpus of 32 reasoning-focused text games totaling 20k lines of Python code. We empirically demonstrate that GPT-4 can use these games as templates for single-shot in-context learning, successfully producing runnable games on unseen topics in 28% of cases. When allowed to self-reflect on program errors, game runnability substantially increases to 57%. While evaluating simulation fidelity is labor-intensive, we introduce a suite of automated metrics to assess game fidelity, technical validity, adherence to task specifications, and winnability, showing a high degree of agreement with expert human ratings. We pose this as a challenge task to spur further development at the juncture of world modeling and code generation. △ Less

Submitted 23 October, 2023; v1 submitted 24 May, 2023; originally announced May 2023.

Comments: Accepted to EMNLP 2023

Compressed Interaction Graph based Framework for Multi-behavior Recommendation

Authors: Wei Guo, Chang Meng, Enming Yuan, Zhicheng He, Huifeng Guo, Yingxue Zhang, Bo Chen, Yaochen Hu, Ruiming Tang, Xiu Li, Rui Zhang

Abstract: Multi-types of user behavior data (e.g., clicking, adding to cart, and purchasing) are recorded in most real-world recommendation scenarios, which can help to learn users' multi-faceted preferences. However, it is challenging to explore multi-behavior data due to the unbalanced data distribution and sparse target behavior, which lead to the inadequate modeling of high-order relations when treating… ▽ More Multi-types of user behavior data (e.g., clicking, adding to cart, and purchasing) are recorded in most real-world recommendation scenarios, which can help to learn users' multi-faceted preferences. However, it is challenging to explore multi-behavior data due to the unbalanced data distribution and sparse target behavior, which lead to the inadequate modeling of high-order relations when treating multi-behavior data ''as features'' and gradient conflict in multitask learning when treating multi-behavior data ''as labels''. In this paper, we propose CIGF, a Compressed Interaction Graph based Framework, to overcome the above limitations. Specifically, we design a novel Compressed Interaction Graph Convolution Network (CIGCN) to model instance-level high-order relations explicitly. To alleviate the potential gradient conflict when treating multi-behavior data ''as labels'', we propose a Multi-Expert with Separate Input (MESI) network with separate input on the top of CIGCN for multi-task learning. Comprehensive experiments on three large-scale real-world datasets demonstrate the superiority of CIGF. Ablation studies and in-depth analysis further validate the effectiveness of our proposed model in capturing high-order relations and alleviating gradient conflict. The source code and datasets are available at https://github.com/MC-CV/CIGF. △ Less

Submitted 4 March, 2023; originally announced March 2023.

Comments: Wei Guo and Chang Meng are co-first authors and contributed equally to this research. Chang Meng is supervised by Wei Guo when he was a research intern at Huawei Noah's Ark Lab

AdS super gluon scattering up to two loops: A position space approach

Authors: Zhongjie Huang, Bo Wang, Ellis Ye Yuan, Xinan Zhou

Abstract: We carry out a bootstrap study of four-point correlators in 4d $\mathcal{N}=2$ SCFTs which are dual to super Yang-Mills on $AdS_5\times S^3$. We focus on the simplest $\frac{1}{2}$-BPS operators which correspond to the super gluons in the massless current multiplet. Our computation is based on an ansatz in position space which is inspired by a hidden symmetry structure manifest in the leading term… ▽ More We carry out a bootstrap study of four-point correlators in 4d $\mathcal{N}=2$ SCFTs which are dual to super Yang-Mills on $AdS_5\times S^3$. We focus on the simplest $\frac{1}{2}$-BPS operators which correspond to the super gluons in the massless current multiplet. Our computation is based on an ansatz in position space which is inspired by a hidden symmetry structure manifest in the leading terms of the Lorentzian singularities of the correlators. By using other consistency conditions, we completely fix the super gluon correlators at one and two loops in the bulk genus expansion, up to possible counterterms. Our results reveal a number of interesting properties enriched by the color structures. In particular, the implication of hidden conformal symmetry on the full super gluon reduced correlator exhibits an analogous pattern as in the $AdS_5\times S^5$ supergravity correlators recently computed up to two loops. △ Less

Submitted 6 March, 2023; v1 submitted 30 January, 2023; originally announced January 2023.

Comments: some typos corrected

Disentangling Past-Future Modeling in Sequential Recommendation via Dual Networks

Authors: Hengyu Zhang, Enming Yuan, Wei Guo, Zhicheng He, Jiarui Qin, Huifeng Guo, Bo Chen, Xiu Li, Ruiming Tang

Abstract: Sequential recommendation (SR) plays an important role in personalized recommender systems because it captures dynamic and diverse preferences from users' real-time increasing behaviors. Unlike the standard autoregressive training strategy, future data (also available during training) has been used to facilitate model training as it provides richer signals about user's current interests and can be… ▽ More Sequential recommendation (SR) plays an important role in personalized recommender systems because it captures dynamic and diverse preferences from users' real-time increasing behaviors. Unlike the standard autoregressive training strategy, future data (also available during training) has been used to facilitate model training as it provides richer signals about user's current interests and can be used to improve the recommendation quality. However, these methods suffer from a severe training-inference gap, i.e., both past and future contexts are modeled by the same encoder when training, while only historical behaviors are available during inference. This discrepancy leads to potential performance degradation. To alleviate the training-inference gap, we propose a new framework DualRec, which achieves past-future disentanglement and past-future mutual enhancement by a novel dual network. Specifically, a dual network structure is exploited to model the past and future context separately. And a bi-directional knowledge transferring mechanism enhances the knowledge learnt by the dual network. Extensive experiments on four real-world datasets demonstrate the superiority of our approach over baseline methods. Besides, we demonstrate the compatibility of DualRec by instantiating using RNN, Transformer, and filter-MLP as backbones. Further empirical analysis verifies the high utility of modeling future contexts under our DualRec framework. The code of DualRec is publicly available at https://github.com/zhy99426/DualRec. △ Less

Submitted 11 January, 2023; v1 submitted 26 October, 2022; originally announced October 2022.

Comments: Accept by CIKM 2022

Automatic Exploration of Textual Environments with Language-Conditioned Autotelic Agents

Authors: Laetitia Teodorescu, Eric Yuan, Marc-Alexandre Côté, Pierre-Yves Oudeyer

Abstract: In this extended abstract we discuss the opportunities and challenges of studying intrinsically-motivated agents for exploration in textual environments. We argue that there is important synergy between text environments and autonomous agents. We identify key properties of text worlds that make them suitable for exploration by autonmous agents, namely, depth, breadth, progress niches and the ease… ▽ More In this extended abstract we discuss the opportunities and challenges of studying intrinsically-motivated agents for exploration in textual environments. We argue that there is important synergy between text environments and autonomous agents. We identify key properties of text worlds that make them suitable for exploration by autonmous agents, namely, depth, breadth, progress niches and the ease of use of language goals; we identify drivers of exploration for such agents that are implementable in text worlds. We discuss the opportunities of using autonomous agents to make progress on text environment benchmarks. Finally we list some specific challenges that need to be overcome in this area. △ Less

Submitted 8 July, 2022; originally announced July 2022.

Towards Analytic Structure of Feynman Parameter Integrals with Rational Curves

Authors: Jianyu Gong, Ellis Ye Yuan

Abstract: We propose a strategy to study the analytic structure of Feynman parameter integrals where singularities of the integrand consist of rational irreducible components. At the core of this strategy is the identification of a selected stratum of discontinuities induced from the integral, together with a geometric method for computing their singularities on the principal sheet. For integrals that yield… ▽ More We propose a strategy to study the analytic structure of Feynman parameter integrals where singularities of the integrand consist of rational irreducible components. At the core of this strategy is the identification of a selected stratum of discontinuities induced from the integral, together with a geometric method for computing their singularities on the principal sheet. For integrals that yield multiple polylogarithms we expect the data collected in this strategy to be sufficient for the construction of their symbols. We motivate this analysis by the Aomoto polylogarithms, and further check its validity and illustrate technical details using examples with quadric integrand singularities (which the one-loop Feynman integrals belong to). Generalizations to higher-loop integrals are commented at the end. △ Less

Submitted 13 June, 2022; originally announced June 2022.

Comments: 52 pages, 14 figures

Solid-state heteronuclear multiple-quantum spectroscopy under a magic-angle spinning frequency of 150 kHz

Authors: Eric Chung-Yueh Yuan, Po-Wen Chen, Shing-Jong Huang, Mai-Liis Org, Ago Samoson, Jerry Chun Chung Chan

Abstract: We hereby demonstrate that 1H detected 15N-1H heteronuclear multiple-quantum spectroscopy can be carried out at a magic angle spinning frequency of 150 kHz. While the 15N-1H multiple-quantum coherences can be directly excited from the dipolar order created by the method of adiabatic demagnetization in the rotating frame, it is technically more advantageous to acquire the chemical shift evolution o… ▽ More We hereby demonstrate that 1H detected 15N-1H heteronuclear multiple-quantum spectroscopy can be carried out at a magic angle spinning frequency of 150 kHz. While the 15N-1H multiple-quantum coherences can be directly excited from the dipolar order created by the method of adiabatic demagnetization in the rotating frame, it is technically more advantageous to acquire the chemical shift evolution of the heteronuclear multiple-quantum coherence by two separate chemical shift evolution periods for 1H and 15N. We also show that the heteronuclear multiple-quantum correlation spectrum can be obtained by shearing the corresponding heteronuclear single-quantum correlation spectrum. △ Less

Submitted 6 April, 2022; originally announced April 2022.

Comments: 27 pages, 9 figures and 3 supporting figures

Graviton Scattering in $\mathrm{AdS}_5\times\mathrm{S}^5$ at Two Loops

Authors: Zhongjie Huang, Ellis Ye Yuan

Abstract: We report a result for the third-order correction in $1/N$ expansion to the four-point correlator of the stress tensor multiplet in $\mathcal{N}=4$ super Yang--Mills theory at large 't Hooft coupling, which corresponds to the two-loop scattering of four gravitons in the dual $\mathrm{AdS}_5\times\mathrm{S}^5$ supergravity. This is obtained by bootstrapping an educated ansatz based on intuitions fr… ▽ More We report a result for the third-order correction in $1/N$ expansion to the four-point correlator of the stress tensor multiplet in $\mathcal{N}=4$ super Yang--Mills theory at large 't Hooft coupling, which corresponds to the two-loop scattering of four gravitons in the dual $\mathrm{AdS}_5\times\mathrm{S}^5$ supergravity. This is obtained by bootstrapping an educated ansatz based on intuitions from the hidden 10-dimensional conformal symmetry. △ Less

Submitted 28 February, 2023; v1 submitted 30 December, 2021; originally announced December 2021.

Comments: extended section on preliminaries; more detailed discussion on the counterterms

Learning Model Predictive Controllers for Real-Time Ride-Hailing Vehicle Relocation and Pricing Decisions

Authors: Enpeng Yuan, Pascal Van Hentenryck

Abstract: Large-scale ride-hailing systems often combine real-time routing at the individual request level with a macroscopic Model Predictive Control (MPC) optimization for dynamic pricing and vehicle relocation. The MPC relies on a demand forecast and optimizes over a longer time horizon to compensate for the myopic nature of the routing optimization. However, the longer horizon increases computational co… ▽ More Large-scale ride-hailing systems often combine real-time routing at the individual request level with a macroscopic Model Predictive Control (MPC) optimization for dynamic pricing and vehicle relocation. The MPC relies on a demand forecast and optimizes over a longer time horizon to compensate for the myopic nature of the routing optimization. However, the longer horizon increases computational complexity and forces the MPC to operate at coarser spatial-temporal granularity, degrading the quality of its decisions. This paper addresses these computational challenges by learning the MPC optimization. The resulting machine-learning model then serves as the optimization proxy and predicts its optimal solutions. This makes it possible to use the MPC at higher spatial-temporal fidelity, since the optimizations can be solved and learned offline. Experimental results show that the proposed approach improves quality of service on challenging instances from the New York City dataset. △ Less

Submitted 4 November, 2021; originally announced November 2021.

Comments: arXiv admin note: text overlap with arXiv:2105.13461

Using Temperature Sensitivity to Estimate Shiftable Electricity Demand: Implications for power system investments and climate change

Authors: Michael J. Roberts, Sisi Zhang, Eleanor Yuan, James Jones, Matthias Fripp

Abstract: Growth of intermittent renewable energy and climate change make it increasingly difficult to manage electricity demand variability. Centralized storage can help but is costly. An alternative is to shift demand. Cooling and heating demands are substantial and can be economically shifted using thermal storage. To estimate what thermal storage, employed at scale, might do to reshape electricity loads… ▽ More Growth of intermittent renewable energy and climate change make it increasingly difficult to manage electricity demand variability. Centralized storage can help but is costly. An alternative is to shift demand. Cooling and heating demands are substantial and can be economically shifted using thermal storage. To estimate what thermal storage, employed at scale, might do to reshape electricity loads, we pair fine-scale weather data with hourly electricity use to estimate the share of temperature-sensitive demand across 31 regions that span the continental United States. We then show how much variability can be reduced by shifting temperature-sensitive loads, with and without improved transmission between regions. We find that approximately three quarters of within-day, within-region demand variability can be eliminated by shifting just half of temperature-sensitive demand. The variability-reducing benefits of shifting temperature-sensitive demand complement those gained from improved interregional transmission, and greatly mitigate the challenge of serving higher peaks under climate change. △ Less

Submitted 13 June, 2022; v1 submitted 1 September, 2021; originally announced September 2021.

Comments: 23 pages, plus 16 pages supplement, 4 figures, 1 table, plus supplementary tables and figures

Tests for partial correlation between repeatedly observed nonstationary nonlinear timeseries

Authors: Kenneth D. Harris, Alex E. Yuan

Abstract: We describe two families of statistical tests to detect partial correlation in vectorial timeseries. The tests measure whether an observed timeseries Y can be predicted from a second series X, even after accounting for a third series Z which may correlate with X. They do not make any assumptions on the nature of these timeseries, such as stationarity or linearity, but they do require that multiple… ▽ More We describe two families of statistical tests to detect partial correlation in vectorial timeseries. The tests measure whether an observed timeseries Y can be predicted from a second series X, even after accounting for a third series Z which may correlate with X. They do not make any assumptions on the nature of these timeseries, such as stationarity or linearity, but they do require that multiple statistically independent recordings of the 3 series are available. Intuitively, the tests work by asking if the series Y recorded on one experiment can be better predicted from X recorded on the same experiment than on a different experiment, after accounting for the prediction from Z recorded on both experiments. △ Less

Submitted 24 April, 2024; v1 submitted 13 June, 2021; originally announced June 2021.

Learning Model-Based Vehicle-Relocation Decisions for Real-Time Ride-Sharing: Hybridizing Learning and Optimization

Authors: Enpeng Yuan, Pascal Van Hentenryck

Abstract: Large-scale ride-sharing systems combine real-time dispatching and routing optimization over a rolling time horizon with a model predictive control (MPC) component that relocates idle vehicles to anticipate the demand. The MPC optimization operates over a longer time horizon to compensate for the inherent myopic nature of the real-time dispatching. These longer time horizons are beneficial for the… ▽ More Large-scale ride-sharing systems combine real-time dispatching and routing optimization over a rolling time horizon with a model predictive control (MPC) component that relocates idle vehicles to anticipate the demand. The MPC optimization operates over a longer time horizon to compensate for the inherent myopic nature of the real-time dispatching. These longer time horizons are beneficial for the quality of relocation decisions but increase computational complexity. Consequently, the ride-sharing operators are often forced to use a relatively short time horizon. To address this computational challenge, this paper proposes a hybrid approach that combines machine learning and optimization. The machine-learning component learns the optimal solution to the MPC on the aggregated level to overcome the sparsity and high-dimensionality of the solution. The optimization component transforms the machine-learning prediction back to the original granularity through a tractable transportation model. As a consequence, the original NP-hard MPC problem is reduced to a polynomial time prediction and optimization, which allows the ride-sharing operators to consider a longer time horizon. Experimental results show that the hybrid approach achieves significantly better service quality than the MPC optimization in terms of average rider waiting time, due to its ability to model a longer horizon. △ Less

Submitted 21 July, 2021; v1 submitted 27 May, 2021; originally announced May 2021.

Real-Time Dispatching of Large-Scale Ride-Sharing Systems: Integrating Optimization, Machine Learning, and Model Predictive Control

Authors: Connor Riley, Pascal Van Hentenryck, Enpeng Yuan

Abstract: This paper considers the dispatching of large-scale real-time ride-sharing systems to address congestion issues faced by many cities. The goal is to serve all customers (service guarantees) with a small number of vehicles while minimizing waiting times under constraints on ride duration. This paper proposes an end-to-end approach that tightly integrates a state-of-the-art dispatching algorithm, a… ▽ More This paper considers the dispatching of large-scale real-time ride-sharing systems to address congestion issues faced by many cities. The goal is to serve all customers (service guarantees) with a small number of vehicles while minimizing waiting times under constraints on ride duration. This paper proposes an end-to-end approach that tightly integrates a state-of-the-art dispatching algorithm, a machine-learning model to predict zone-to-zone demand over time, and a model predictive control optimization to relocate idle vehicles. Experiments using historic taxi trips in New York City indicate that this integration decreases average waiting times by about 30% over all test cases and reaches close to 55% on the largest instances for high-demand zones. △ Less

Submitted 24 March, 2020; originally announced March 2020.

Celestial Operator Products of Gluons and Gravitons

Authors: Monica Pate, Ana-Maria Raclariu, Andrew Strominger, Ellis Ye Yuan

Abstract: The operator product expansion (OPE) on the celestial sphere of conformal primary gluons and gravitons is studied. Asymptotic symmetries imply recursion relations between products of operators whose conformal weights differ by half-integers. It is shown, for tree-level Einstein-Yang-Mills theory, that these recursion relations are so constraining that they completely fix the leading celestial OPE… ▽ More The operator product expansion (OPE) on the celestial sphere of conformal primary gluons and gravitons is studied. Asymptotic symmetries imply recursion relations between products of operators whose conformal weights differ by half-integers. It is shown, for tree-level Einstein-Yang-Mills theory, that these recursion relations are so constraining that they completely fix the leading celestial OPE coefficients in terms of the Euler beta function. The poles in the beta functions are associated with conformally soft currents. △ Less

Submitted 25 October, 2019; v1 submitted 16 October, 2019; originally announced October 2019.

Comments: 35 pages, reference added

Ultrafast X-Ray Induced Changes of the Electronic and Magnetic Response of Solids Due to Valence Electron Redistribution

Authors: Daniel J. Higley, Alex H. Reid, Zhao Chen, Loïc Le Guyader, Olav Hellwig, Alberto A. Lutman, Tianmin Liu, Padraic Shafer, Tyler Chase, Georgi L. Dakovski, Ankush Mitra, Edwin Yuan, Justine Schlappa, Hermann A. Dürr, William F. Schlotter, Joachim Stöhr

Abstract: We report a novel mechanism, consisting of redistribution of valence electrons near the Fermi level, during interactions of intense femtosecond X-ray pulses with a Co/Pd multilayer. The changes in Co 3d valence shell occupation were directly revealed by fluence-dependent changes of the Co L$_3$ X-ray absorption and magnetic circular dichroism spectra near the excitation threshold. The valence shel… ▽ More We report a novel mechanism, consisting of redistribution of valence electrons near the Fermi level, during interactions of intense femtosecond X-ray pulses with a Co/Pd multilayer. The changes in Co 3d valence shell occupation were directly revealed by fluence-dependent changes of the Co L$_3$ X-ray absorption and magnetic circular dichroism spectra near the excitation threshold. The valence shell redistribution arises from inelastic scattering of high energy Auger electrons and photoelectrons that lead to transient holes below and electrons above the Fermi level on the femtosecond time scale. The valence electron reshuffling effect scales with the energy deposited by X-rays and within 17 fs extends to valence states within 2 eV of the Fermi level. As a consequence the sample demagnetizes by more than twenty percent due to magnon generation. △ Less

Submitted 12 February, 2019; originally announced February 2019.

Comments: 8 pages, 4 figures

Journal ref: Nat. Commun. 10, 5289 (2019)

Neural Stain Normalization and Unsupervised Classification of Cell Nuclei in Histopathological Breast Cancer Images

Authors: Edwin Yuan, Junkyo Suh

Abstract: In this paper, we develop a complete pipeline for stain normalization, segmentation, and classification of nuclei in hematoxylin and eosin (H&E) stained breast cancer histopathology images. In the first step, we use a CNN-based stain transfer technique to normalize the staining characteristics of (H&E) images. We then train a neural network to segment images of nuclei from the H&E images. Finally,… ▽ More In this paper, we develop a complete pipeline for stain normalization, segmentation, and classification of nuclei in hematoxylin and eosin (H&E) stained breast cancer histopathology images. In the first step, we use a CNN-based stain transfer technique to normalize the staining characteristics of (H&E) images. We then train a neural network to segment images of nuclei from the H&E images. Finally, we train an Information Maximizing Generative Adversarial Network (InfoGAN) to learn visual representations of different types of nuclei and classify them in an entirely unsupervised manner. The results show that our proposed CNN stain normalization yields improved visual similarity and cell segmentation performance compared to the conventional SVD-based stain normalization method. In the final step of our pipeline, we demonstrate the ability to perform fully unsupervised clustering of various breast histopathology cell types based on morphological and color attributes. In addition, we quantitatively evaluate our neural network - based techniques against various quantitative metrics to validate the effectiveness of our pipeline. △ Less

Submitted 9 November, 2018; originally announced November 2018.

Comments: 9 pages, 8 figures

Simplicity in AdS Perturbative Dynamics

Authors: Ellis Ye Yuan

Abstract: We investigate analytic properties of loop-level perturbative dynamics in pure AdS, with the scalar effective theories with non-derivative couplings as a prototype. Explicit computations reveal certain (perhaps unexpected) simplicity regarding the pole structure of the results, in both the Mellin amplitude and a closely related object that we call Mellin pre-amplitude. Correspondingly we propose a… ▽ More We investigate analytic properties of loop-level perturbative dynamics in pure AdS, with the scalar effective theories with non-derivative couplings as a prototype. Explicit computations reveal certain (perhaps unexpected) simplicity regarding the pole structure of the results, in both the Mellin amplitude and a closely related object that we call Mellin pre-amplitude. Correspondingly we propose a pair of conjectures for arbitrary diagrams at all loops, based on non-trivial evidence up to two loops (and higher loops in a special class of diagrams). We also inspect the structure of residues at poles in the physical channels for several one-loop examples up to a 4-point box, as well as a two-loop double-triangle diagram. These analyses are performed using the recursive construction of Mellin (pre-)amplitudes recently prescribed in arXiv:1710.01361, for which we provide detailed derivation and generalization in this paper. Along the way we derive a set of alternative diagrammatic rules for tree (pre-)amplitudes, which are better suited to our loop construction. On the mathematical aspect we share some new thoughts on improving the contour analysis of multi-dimensional Mellin integrals, which are the essential ingredients that make our approach practical. △ Less

Submitted 22 January, 2018; originally announced January 2018.

Comments: 139 pages. Section 1.3 contains a detailed summary of the results

One-Loop Integrals from Spherical Projections of Planes and Quadrics

Authors: Nima Arkani-Hamed, Ellis Ye Yuan

Abstract: We initiate a systematic study of one-loop integrals by investigating the connection between their singularity structures and geometric configurations in the projective space associated to their Feynman parametrization. We analyze these integrals by two recursive methods, which leads to two independent algebraic algorithms that determine the symbols of any one-loop integrals in arbitrary spacetime… ▽ More We initiate a systematic study of one-loop integrals by investigating the connection between their singularity structures and geometric configurations in the projective space associated to their Feynman parametrization. We analyze these integrals by two recursive methods, which leads to two independent algebraic algorithms that determine the symbols of any one-loop integrals in arbitrary spacetime dimensions. The discontinuities of Feynman diagrams are shown to arise from taking certain "spherical contour" residues in Feynman parameter space, which is geometrically interpreted as a projection of the quadric surface (associated to the Symanzik polynomial at one loop) through faces of the integration region (which is a simplex). This geometry also leads to a manifestly Lorentz-invariant understanding for perturbative unitarity at one loop. △ Less

Submitted 28 December, 2017; originally announced December 2017.

Comments: 79 pages + appendices

Loops in the Bulk

Authors: Ellis Ye Yuan

Abstract: We initiate a systematic investigation of Mellin amplitudes of Witten diagrams to all loop levels, by introducing integral recursion relations among them. Focusing on the scalar effective theories in AdS with the simplest type of interactions, the integral kernel that triggers the recursion obeys universal rules. As a first application, analytic properties of a 4-point triangle diagram is analyzed… ▽ More We initiate a systematic investigation of Mellin amplitudes of Witten diagrams to all loop levels, by introducing integral recursion relations among them. Focusing on the scalar effective theories in AdS with the simplest type of interactions, the integral kernel that triggers the recursion obeys universal rules. As a first application, analytic properties of a 4-point triangle diagram is analyzed with this method. △ Less

Submitted 27 February, 2018; v1 submitted 3 October, 2017; originally announced October 2017.

Comments: 4.4 pages, 4 figures. v2: minor corrections, one more reference added

Full Duplex Joint Sensing for Opportunistic Access in Spectrum-Heterogeneous Cognitive Radio Networks

Authors: Peng Liu, Wangdong Qi, Li Wei, En Yuan, Bing Xu

Abstract: In cognitive radio networks (CRN), secondary users (SUs) can share spectrum with licensed primary users (PUs). Because an SU receiver (SU-Rx) does not always share the same view of spectrum availability as the corresponding SU transmitter (SU-Tx), spectrum sensing conducted only by an SU transmitter tends to be overly sensitive to guarantee safe spectrum access at the price of SU inefficiency. In… ▽ More In cognitive radio networks (CRN), secondary users (SUs) can share spectrum with licensed primary users (PUs). Because an SU receiver (SU-Rx) does not always share the same view of spectrum availability as the corresponding SU transmitter (SU-Tx), spectrum sensing conducted only by an SU transmitter tends to be overly sensitive to guarantee safe spectrum access at the price of SU inefficiency. In this letter, we propose a joint spectrum sensing mechanism, named Full-Duplex Joint Sensing (FJDS), to relax sensitivity of SU detection and improve SU throughput. FDJS employs instantaneous feedback enabled by in-band full duplex communication to facilitate the sharing of spectral information from SU-Rx to SU-Tx. The joint detection problem in FDJS is modeled as non-linear optimization and solved by a binary searching algorithm. Simulation results show that FDJS could improve SU throughput as well as meeting PU interruption constraints in a wide range of parameter settings. △ Less

Submitted 4 August, 2016; originally announced August 2016.

Comments: 4 pages, 3 figures, submitted to IEEE Communications Letters

Factorization of Chiral String Amplitudes

Authors: Yu-tin Huang, Warren Siegel, Ellis Ye Yuan

Abstract: We re-examine a closed-string model defined by altering the boundary conditions for one handedness of two-dimensional propagators in otherwise-standard string theory. We evaluate the amplitudes using Kawai-Lewellen-Tye factorization into open-string amplitudes. The only modification to standard string theory is effectively that the spacetime Minkowski metric changes overall sign in one open-string… ▽ More We re-examine a closed-string model defined by altering the boundary conditions for one handedness of two-dimensional propagators in otherwise-standard string theory. We evaluate the amplitudes using Kawai-Lewellen-Tye factorization into open-string amplitudes. The only modification to standard string theory is effectively that the spacetime Minkowski metric changes overall sign in one open-string factor. This cancels all but a finite number of states: As found in earlier approaches, with enough supersymmetry (e.g., type II) the tree amplitudes reproduce those of the massless truncation of ordinary string theory. However, we now find for the other cases that additional fields, formerly thought to be auxiliary, describe new spin-2 states at the two adjacent mass levels (tachyonic and tardyonic). The tachyon is always a ghost, but can be avoided in the heterotic case. △ Less

Submitted 9 March, 2016; v1 submitted 8 March, 2016; originally announced March 2016.

Comments: v2: minor corrections; discussion section modified; more references added

Report number: YITP-SB-16-6

One-Loop Corrections from Higher Dimensional Tree Amplitudes

Authors: Freddy Cachazo, Song He, Ellis Ye Yuan

Abstract: We show how one-loop corrections to scattering amplitudes of scalars and gauge bosons can be obtained from tree amplitudes in one higher dimension. Starting with a complete tree-level scattering amplitude of n+2 particles in five dimensions, one assumes that two of them cannot be "detected" and therefore an integration over their LIPS is carried out. The resulting object, function of the remaining… ▽ More We show how one-loop corrections to scattering amplitudes of scalars and gauge bosons can be obtained from tree amplitudes in one higher dimension. Starting with a complete tree-level scattering amplitude of n+2 particles in five dimensions, one assumes that two of them cannot be "detected" and therefore an integration over their LIPS is carried out. The resulting object, function of the remaining n particles, is taken to be four-dimensional by restricting the corresponding momenta. We perform this procedure in the context of the tree-level CHY formulation of amplitudes. The scattering equations obtained in the procedure coincide with those derived by Geyer et al from ambitwistor constructions and recently studied by two of the authors for bi-adjoint scalars. They have two sectors of solutions: regular and singular. We prove that the contribution from regular solutions generically gives rise to unphysical poles. However, using a BCFW argument we prove that the unphysical contributions are always homogeneous functions of the loop momentum and can be discarded. We also show that the contribution from singular solutions turns out to be homogeneous as well. △ Less

Submitted 21 January, 2016; v1 submitted 15 December, 2015; originally announced December 2015.

Comments: 21 pages v.2: ref added, typos fixed

Femtosecond X-ray magnetic circular dichroism absorption spectroscopy at an X-ray free electron laser

Authors: Daniel J. Higley, Konstantin Hirsch, Georgi L. Dakovski, Emmanuelle Jal, Edwin Yuan, Tianmin Liu, Alberto A. Lutman, James P. MacArthur, Elke Arenholz, Zhao Chen, Giacomo Coslovich, Peter Denes, Patrick W. Granitzka, Philip Hart, Matthias C. Hoffmann, John Joseph, Loïc Le Guyader, Ankush Mitra, Stefan Moeller, Hendrik Ohldag, Matthew Seaberg, Padraic Shafer, Joachim Stöhr, Arata Tsukamoto, Heinz-Dieter Nuhn , et al. (3 additional authors not shown)

Abstract: X-ray magnetic circular dichroism spectroscopy using an X-ray free electron laser is demonstrated with spectra over the Fe L$_{3,2}$-edges. This new ultrafast time-resolved capability is then applied to a fluence-dependent study of all-optical magnetic switching dynamics of Fe and Gd magnetic sublattices in a GdFeCo thin film above its magnetization compensation temperature. At the magnetic switch… ▽ More X-ray magnetic circular dichroism spectroscopy using an X-ray free electron laser is demonstrated with spectra over the Fe L$_{3,2}$-edges. This new ultrafast time-resolved capability is then applied to a fluence-dependent study of all-optical magnetic switching dynamics of Fe and Gd magnetic sublattices in a GdFeCo thin film above its magnetization compensation temperature. At the magnetic switching fuence, we corroborate the existence of a transient ferromagnetic-like state. The timescales of the dynamics, however, are longer than previously observed below the magnetization compensation temperature. Above and below the switching fluence range, we observe secondary demagnetization with about 5 ps timescales. This indicates that the spin thermalization takes longer than 5 ps. △ Less

Submitted 23 November, 2015; originally announced November 2015.

Comments: 5 pages, 4 figures

Journal ref: Rev. Sci. Instrum. 87, 033110 (2016)

One-loop Scattering Equations and Amplitudes from Forward Limit

Authors: Song He, Ellis Ye Yuan

Abstract: We show that the forward limit of tree-level scattering equations with two massive particles yields the SL(2,C)-covariant form of the one-loop scattering equations recently proposed by Geyer et al. We clarify several properties about these equations and the formulas at one loop. We then argue that in the bi-adjoint scalar theory, such forward limit yields the correct one-loop massless amplitudes,… ▽ More We show that the forward limit of tree-level scattering equations with two massive particles yields the SL(2,C)-covariant form of the one-loop scattering equations recently proposed by Geyer et al. We clarify several properties about these equations and the formulas at one loop. We then argue that in the bi-adjoint scalar theory, such forward limit yields the correct one-loop massless amplitudes, which leads to a new formula for the latter. △ Less

Submitted 25 August, 2015; originally announced August 2015.

Comments: 17 pages

Journal ref: Phys. Rev. D 92, 105004 (2015)

New Double Soft Emission Theorems

Authors: Freddy Cachazo, Song He, Ellis Ye Yuan

Abstract: We study the behavior of the tree-level S-matrix of a variety of theories as two particles become soft. By analogy with the recently found subleading soft theorems for gravitons and gluons, we explore subleading terms in double soft emissions. We first consider double soft scalar emissions and find subleading terms that are controlled by the angular momentum operator acting on hard particles. The… ▽ More We study the behavior of the tree-level S-matrix of a variety of theories as two particles become soft. By analogy with the recently found subleading soft theorems for gravitons and gluons, we explore subleading terms in double soft emissions. We first consider double soft scalar emissions and find subleading terms that are controlled by the angular momentum operator acting on hard particles. The order of the subleading theorems depends on the presence or not of color structures. Next we obtain a compact formula for the leading term in a double soft photon emission. The theories studied are a special Galileon, DBI, Einstein-Maxwell-Scalar, NLSM and Yang-Mills-Scalar. We use the recently found CHY representation of these theories in order to give a simple proof of the leading order part of all these theorems △ Less

Submitted 16 March, 2015; originally announced March 2015.

Comments: 10 pages plus references. For a supplementary note, see https://ellisyeyuan.wordpress.com/2015/03/14/double-soft-theorems-subleading/

Journal ref: Phys. Rev. D 92, 065030 (2015)

Scattering Equations and Matrices: From Einstein To Yang-Mills, DBI and NLSM

Authors: Freddy Cachazo, Song He, Ellis Ye Yuan

Abstract: The tree-level S-matrix of Einstein's theory is known to have a representation as an integral over the moduli space of punctured spheres localized to the solutions of the scattering equations. In this paper we introduce three operations that can be applied on the integrand in order to produce other theories. Starting in $d+M$ dimensions we use dimensional reduction to construct Einstein-Maxwell wi… ▽ More The tree-level S-matrix of Einstein's theory is known to have a representation as an integral over the moduli space of punctured spheres localized to the solutions of the scattering equations. In this paper we introduce three operations that can be applied on the integrand in order to produce other theories. Starting in $d+M$ dimensions we use dimensional reduction to construct Einstein-Maxwell with gauge group $U(1)^M$. The second operation turns gravitons into gluons and we call it "squeezing". This gives rise to a formula for all multi-trace mixed amplitudes in Einstein-Yang-Mills. Dimensionally reducing Yang-Mills we find the S-matrix of a special Yang-Mills-Scalar (YMS) theory, and by the squeezing operation we find that of a YMS theory with an additional cubic scalar vertex. A corollary of the YMS formula gives one for a single massless scalar with a $φ^4$ interaction. Starting again from Einstein's theory but in $d+d$ dimensions we introduce a "generalized dimensional reduction" that produces the Born-Infeld theory or a special Galileon theory in $d$ dimensions depending on how it is applied. An extension of Born-Infeld formula leads to one for the Dirac-Born-Infeld (DBI) theory. By applying the same operation to Yang-Mills we obtain the $U(N)$ non-linear sigma model (NLSM). Finally, we show how the Kawai-Lewellen-Tye relations naturally follow from our formulation and provide additional connections among these theories. One such relation constructs DBI from YMS and NLSM. △ Less

Submitted 25 January, 2015; v1 submitted 10 December, 2014; originally announced December 2014.

Comments: typos corrected, additional theory identified in eq. 5.17 and section 5.4 added

Einstein-Yang-Mills Scattering Amplitudes From Scattering Equations

Authors: Freddy Cachazo, Song He, Ellis Ye Yuan

Abstract: We present the building blocks that can be combined to produce tree-level S-matrix elements of a variety of theories with various spins mixed in arbitrary dimensions. The new formulas for the scattering of $n$ massless particles are given by integrals over the positions of $n$ points on a sphere restricted to satisfy the scattering equations. As applications, we obtain all single-trace amplitudes… ▽ More We present the building blocks that can be combined to produce tree-level S-matrix elements of a variety of theories with various spins mixed in arbitrary dimensions. The new formulas for the scattering of $n$ massless particles are given by integrals over the positions of $n$ points on a sphere restricted to satisfy the scattering equations. As applications, we obtain all single-trace amplitudes in Einstein--Yang--Mills (EYM) theory, and generalizations to include scalars. Also in EYM but extended by a B-field and a dilaton, we present all double-trace gluon amplitudes. The building blocks are made of Pfaffians and Parke--Taylor-like factors of subsets of particle labels. △ Less

Submitted 19 October, 2014; v1 submitted 29 September, 2014; originally announced September 2014.

Comments: 18 pages. References and a new section on double-trace gluon amplitudes added in v2

Optimal vaccination in a stochastic epidemic model of two non-interacting populations

Authors: Edwin C. Yuan, David L. Alderson, Sean Stromberg, Jean M. Carlson

Abstract: Developing robust, quantitative methods to optimize resource allocations in response to epidemics has the potential to save lives and minimize health care costs. In this paper, we develop and apply a computationally efficient algorithm that enables us to calculate the complete probability distribution for the final epidemic size in a stochastic Susceptible-Infected-Recovered (SIR) model. Based on… ▽ More Developing robust, quantitative methods to optimize resource allocations in response to epidemics has the potential to save lives and minimize health care costs. In this paper, we develop and apply a computationally efficient algorithm that enables us to calculate the complete probability distribution for the final epidemic size in a stochastic Susceptible-Infected-Recovered (SIR) model. Based on these results, we determine the optimal allocations of a limited quantity of vaccine between two non-interacting populations. We compare the stochastic solution to results obtained for the traditional, deterministic SIR model. For intermediate quantities of vaccine, the deterministic model is a poor estimate of the optimal strategy for the more realistic, stochastic case. △ Less

Submitted 10 July, 2014; originally announced July 2014.

Comments: 21 pages, 7 figures

Are Soft Theorems Renormalized?

Authors: Freddy Cachazo, Ellis Ye Yuan

Abstract: We show that the distributional nature of soft theorems requires the soft limit expansion to take priority over the regulator expansion of Feynman loop integrals. We start the study of soft graviton theorems at loop level from this perspective by considering a five-particle one-loop amplitude in ${\cal N}=8$ supergravity. Surprisingly, we find that a soft theorem recently introduced by one of the… ▽ More We show that the distributional nature of soft theorems requires the soft limit expansion to take priority over the regulator expansion of Feynman loop integrals. We start the study of soft graviton theorems at loop level from this perspective by considering a five-particle one-loop amplitude in ${\cal N}=8$ supergravity. Surprisingly, we find that a soft theorem recently introduced by one of the authors and Strominger is not renormalized in this case. Computations are done in $4-2ε$ dimensions and for terms of order $ε^{-2}$, $ε^{-1}$ and $ε^{0}$. △ Less

Submitted 1 July, 2014; v1 submitted 14 May, 2014; originally announced May 2014.

Comments: New section on soft theorems vs soft expansions included, citations added and typos fixed in v2

α'-Expansion of Open String Disk Integrals via Mellin Transformations

Authors: Ellis Ye Yuan

Abstract: Open string disk integrals are represented as contour integrals of a product of Beta functions by using Mellin transformations. This makes the mathematical problem of computing the α' expansion around the field theory limit basically identical to that of the εexpansion in Feymann loop integrals around the four dimensional limit. More explicitly, the formula in Mellin space obtained directly from t… ▽ More Open string disk integrals are represented as contour integrals of a product of Beta functions by using Mellin transformations. This makes the mathematical problem of computing the α' expansion around the field theory limit basically identical to that of the εexpansion in Feymann loop integrals around the four dimensional limit. More explicitly, the formula in Mellin space obtained directly from the standard Koba-Nielsen like representation is valid in a region of values of α' that does not include α'=0. Analytic continuation is therefore needed since contours are pinched by poles as α' approaches 0. Deforming contours that get pinched by poles generates a set of (n-3)! multidimensional residues left behind which contain all the field theory information. We end by drawing some analogies between the field theory formulas obtained by this method and those derived recently from using the scattering equations. △ Less

Submitted 5 February, 2014; originally announced February 2014.

Comments: 15 pages

N-Point Tree-Level Scattering Amplitude in the New Berkovits' String

Authors: Humberto Gomez, Ellis Ye Yuan

Abstract: We give a proof by direct computation that at tree level, the twistor-like superstring theory in the pure spinor formalism proposed very recently by Berkovits describes ten-dimensional N=1 super Yang-Mills in its heterotic version, and type II supergravity in its type II version. The Yang-Mills case agrees with the result obtained by Mafra, Schlotterer, Stieberger and Tsimpis. When restricting to… ▽ More We give a proof by direct computation that at tree level, the twistor-like superstring theory in the pure spinor formalism proposed very recently by Berkovits describes ten-dimensional N=1 super Yang-Mills in its heterotic version, and type II supergravity in its type II version. The Yang-Mills case agrees with the result obtained by Mafra, Schlotterer, Stieberger and Tsimpis. When restricting to gluon and graviton scattering, this new theory gives rise to Cachazo-He-Yuan formula. △ Less

Submitted 29 January, 2014; v1 submitted 19 December, 2013; originally announced December 2013.

Comments: two footnotes added; version submitted to JHEP

Scattering of Massless Particles: Scalars, Gluons and Gravitons

Authors: Freddy Cachazo, Song He, Ellis Ye Yuan

Abstract: In a recent note we presented a compact formula for the complete tree-level S-matrix of pure Yang-Mills and gravity theories in arbitrary spacetime dimension. In this paper we show that a natural formulation also exists for a massless colored cubic scalar theory. In Yang-Mills, the formula is an integral over the space of n marked points on a sphere and has as integrand two factors. The first fact… ▽ More In a recent note we presented a compact formula for the complete tree-level S-matrix of pure Yang-Mills and gravity theories in arbitrary spacetime dimension. In this paper we show that a natural formulation also exists for a massless colored cubic scalar theory. In Yang-Mills, the formula is an integral over the space of n marked points on a sphere and has as integrand two factors. The first factor is a combination of Parke-Taylor-like terms dressed with U(N) color structures while the second is a Pfaffian. The S-matrix of a U(N)xU(N') cubic scalar theory is obtained by simply replacing the Pfaffian with a U(N') version of the previous U(N) factor. Given that gravity amplitudes are obtained by replacing the U(N) factor in Yang-Mills by a second Pfaffian, we are led to a natural color-kinematics correspondence. An expansion of the integrand of the scalar theory leads to sums over trivalent graphs and are directly related to the KLT matrix. We find a connection to the BCJ color-kinematics duality as well as a new proof of the BCJ doubling property that gives rise to gravity amplitudes. We end by considering a special kinematic point where the partial amplitude simply counts the number of color-ordered planar trivalent trees, which equals a Catalan number. The scattering equations simplify dramatically and are equivalent to a special Y-system with solutions related to roots of Chebyshev polynomials. △ Less

Submitted 3 September, 2013; originally announced September 2013.

Comments: 31 pages

Scattering of Massless Particles in Arbitrary Dimension

Authors: Freddy Cachazo, Song He, Ellis Ye Yuan

Abstract: We present a compact formula for the complete tree-level S-matrix of pure Yang-Mills and gravity theories in arbitrary spacetime dimension. The new formula for the scattering of n particles is given by an integral over the position of n points on a sphere restricted to satisfy a dimension-independent set of equations. The integrand is constructed using the reduced Pfaffian of a 2n by 2n matrix tha… ▽ More We present a compact formula for the complete tree-level S-matrix of pure Yang-Mills and gravity theories in arbitrary spacetime dimension. The new formula for the scattering of n particles is given by an integral over the position of n points on a sphere restricted to satisfy a dimension-independent set of equations. The integrand is constructed using the reduced Pfaffian of a 2n by 2n matrix that depends on momenta and polarization vectors. In its simplest form, the gravity integrand is a reduced determinant which is the square of the Pfaffian in the Yang-Mills integrand. Gauge invariance is completely manifest as it follows from a simple property of the Pfaffian. △ Less

Submitted 10 July, 2013; v1 submitted 8 July, 2013; originally announced July 2013.

Comments: v2: Simpler form for gravity added. Argument below eq. 14 streamlined. 4 pages, 2 columns

Journal ref: Phys. Rev. Lett. 113, 171601 (2014)

Scattering Equations and KLT Orthogonality

Authors: Freddy Cachazo, Song He, Ellis Ye Yuan

Abstract: Several recent developments point to the fact that rational maps from n-punctured spheres to the null cone of D dimensional momentum space provide a natural language for describing the scattering of massless particles in D dimensions. In this note we identify and study equations relating the kinematic invariants and the puncture locations, which we call the scattering equations. We provide an indu… ▽ More Several recent developments point to the fact that rational maps from n-punctured spheres to the null cone of D dimensional momentum space provide a natural language for describing the scattering of massless particles in D dimensions. In this note we identify and study equations relating the kinematic invariants and the puncture locations, which we call the scattering equations. We provide an inductive algorithm in the number of particles for their solutions and prove a remarkable property which we call KLT Orthogonality. In a nutshell, KLT orthogonality means that "Parke-Taylor" vectors constructed from the solutions to the scattering equations are mutually orthogonal with respect to the Kawai-Lewellen-Tye (KLT) bilinear form. We end with comments on possible connections to gauge theory and gravity amplitudes in any dimension and to the high-energy limit of string theory amplitudes. △ Less

Submitted 27 June, 2013; originally announced June 2013.

Comments: 21 pages

Journal ref: Phys. Rev. D 90, 065001 (2014)

Scattering in Three Dimensions from Rational Maps

Authors: Freddy Cachazo, Song He, Ellis Ye Yuan

Abstract: The complete tree-level S-matrix of four dimensional ${\cal N}=4$ super Yang-Mills and ${\cal N} = 8$ supergravity has compact forms as integrals over the moduli space of certain rational maps. In this note we derive formulas for amplitudes in three dimensions by using the fact that when amplitudes are dressed with proper wave functions dimensional reduction becomes straightforward. This procedure… ▽ More The complete tree-level S-matrix of four dimensional ${\cal N}=4$ super Yang-Mills and ${\cal N} = 8$ supergravity has compact forms as integrals over the moduli space of certain rational maps. In this note we derive formulas for amplitudes in three dimensions by using the fact that when amplitudes are dressed with proper wave functions dimensional reduction becomes straightforward. This procedure leads to formulas in terms of rational maps for three dimensional maximally supersymmetric Yang-Mills and gravity theories. The integrand of the new formulas contains three basic structures: Parke-Taylor-like factors, Vandermonde determinants and resultants. Integrating out some of the Grassmann directions produces formulas for theories with less than maximal supersymmetry, which exposes yet a fourth kind of structure. Combining all four basic structures we start a search for consistent S-matrices in three dimensions. Very nicely, the most natural ones are those corresponding to ABJM and BLG theories. We also make a connection between the power of a resultant in the integrand, representations of the Poincaré group, infrared behavior and conformality of a theory. Extensions to other theories in three dimensions and to arbitrary dimensions are also discussed. △ Less

Submitted 12 June, 2013; originally announced June 2013.

Comments: 21 pages

Virtual Color-Kinematics Duality: 6-pt 1-Loop MHV Amplitudes

Authors: Ellis Ye Yuan

Abstract: We study 1-loop MHV amplitudes in N=4 super Yang-Mills theory and in N=8 supergravity. For Yang-Mills we find that the simple form for the full amplitude presented by Del Duca, Dixon and Maltoni naturally leads to one that has physical residues on all compact contours. After expanding the simple form in terms of standard scalar integrals, we introduce redundancies under certain symmetry considerat… ▽ More We study 1-loop MHV amplitudes in N=4 super Yang-Mills theory and in N=8 supergravity. For Yang-Mills we find that the simple form for the full amplitude presented by Del Duca, Dixon and Maltoni naturally leads to one that has physical residues on all compact contours. After expanding the simple form in terms of standard scalar integrals, we introduce redundancies under certain symmetry considerations to impose the color-kinematics duality of Bern, Carrasco and Johansson (BCJ). For five particles we directly find the results of Carrasco and Johansson as well as a new compact form for the supergravity amplitude. For six particles we find that all kinematic dual Jacobi identities are encapsulated in a single functional equation relating the expansion coefficients. By the BCJ double-copy construction we obtain a formula for the corresponding N=8 supergravity amplitude. Quite surprisingly, all physical information becomes independent of the expansion coefficients modulo the functional equation. In other words, there is no need to solve the functional equation at all. This is quite welcome as the functional equation we find, using our restricted set of redundancies, actually has no solutions. For this reason we call these results virtual color-kinematics duality. We end with speculations about the meaning of an interesting global vs. local feature of the functional equation and the situation at higher points. △ Less

Submitted 30 April, 2013; v1 submitted 5 October, 2012; originally announced October 2012.

Comments: minor changes, version submitted to JHEP

Optimal sequencing of a set of positive numbers with the variance of the sequence's partial sums maximized

Authors: Li Wei, Wangdong Qi, Dingxing Chen, Peng Liu, En Yuan

Abstract: We consider the problem of sequencing a set of positive numbers. We try to find the optimal sequence to maximize the variance of its partial sums. The optimal sequence is shown to have a beautiful structure. It is interesting to note that the symmetric problem which aims at minimizing the variance of the same partial sums is proved to be NP-complete in the literature. We consider the problem of sequencing a set of positive numbers. We try to find the optimal sequence to maximize the variance of its partial sums. The optimal sequence is shown to have a beautiful structure. It is interesting to note that the symmetric problem which aims at minimizing the variance of the same partial sums is proved to be NP-complete in the literature. △ Less

Submitted 10 February, 2012; originally announced February 2012.

Comments: 12 pages;Accepted for publication in Optimization Letter