Showing 151–188 of 188 results for author: Yuan, K

Stochastic Learning under Random Reshuffling with Constant Step-sizes

Authors: Bicheng Ying, Kun Yuan, Stefan Vlaski, Ali H. Sayed

Abstract: In empirical risk optimization, it has been observed that stochastic gradient implementations that rely on random reshuffling of the data achieve better performance than implementations that rely on sampling the data uniformly. Recent works have pursued justifications for this behavior by examining the convergence rate of the learning process under diminishing step-sizes. This work focuses on the… ▽ More In empirical risk optimization, it has been observed that stochastic gradient implementations that rely on random reshuffling of the data achieve better performance than implementations that rely on sampling the data uniformly. Recent works have pursued justifications for this behavior by examining the convergence rate of the learning process under diminishing step-sizes. This work focuses on the constant step-size case and strongly convex loss function. In this case, convergence is guaranteed to a small neighborhood of the optimizer albeit at a linear rate. The analysis establishes analytically that random reshuffling outperforms uniform sampling by showing explicitly that iterates approach a smaller neighborhood of size $O(μ^2)$ around the minimizer rather than $O(μ)$. Furthermore, we derive an analytical expression for the steady-state mean-square-error performance of the algorithm, which helps clarify in greater detail the differences between sampling with and without replacement. We also explain the periodic behavior that is observed in random reshuffling implementations. △ Less

Submitted 9 October, 2018; v1 submitted 21 March, 2018; originally announced March 2018.

Direct observation of heavy quasiparticles in the Kondo lattice CeIn3

Authors: Y. Zhang, W. Feng, X. Lou, T. L. Yu, X. G. Zhu, S. Y. Tan, B. K. Yuan, Y. Liu, H. Y. Lu, D. H. Xie, Q. Liu, W. Zhang, X. B. Luo, Y. B. Huang, L. Z. Luo, Z. J. Zhang, X. C. Lai, Q. Y. Chen

Abstract: The electronic structure of the Kondo lattice CeIn3 has been studied by on-resonant angle-resolved photoemission spectroscopy and scanning tunneling microscopy/spectroscopy. A weakly dispersive quasiparticle band has been observed directly with an energy dispersion of 4 meV by photoemission, implying the existence of weak hybridization between the f electrons and conduction electrons. The hybridiz… ▽ More The electronic structure of the Kondo lattice CeIn3 has been studied by on-resonant angle-resolved photoemission spectroscopy and scanning tunneling microscopy/spectroscopy. A weakly dispersive quasiparticle band has been observed directly with an energy dispersion of 4 meV by photoemission, implying the existence of weak hybridization between the f electrons and conduction electrons. The hybridization is further confirmed by the formation of the hybridization gap revealed by temperature-dependent scanning tunneling spectroscopy. Moreover, we find the hybridization strength in CeIn3 is much weaker than that in the more two-dimensional compounds CeCoIn5 and CeIrIn5. Our results may be essential for the complete microscopic understanding of this important compound and the related heavy-fermion systems. △ Less

Submitted 3 January, 2018; originally announced January 2018.

Comments: 17pages, 5 figures

Variance-Reduced Stochastic Learning by Networked Agents under Random Reshuffling

Authors: Kun Yuan, Bicheng Ying, Jiageng Liu, Ali H. Sayed

Abstract: A new amortized variance-reduced gradient (AVRG) algorithm was developed in \cite{ying2017convergence}, which has constant storage requirement in comparison to SAGA and balanced gradient computations in comparison to SVRG. One key advantage of the AVRG strategy is its amenability to decentralized implementations. In this work, we show how AVRG can be extended to the network case where multiple lea… ▽ More A new amortized variance-reduced gradient (AVRG) algorithm was developed in \cite{ying2017convergence}, which has constant storage requirement in comparison to SAGA and balanced gradient computations in comparison to SVRG. One key advantage of the AVRG strategy is its amenability to decentralized implementations. In this work, we show how AVRG can be extended to the network case where multiple learning agents are assumed to be connected by a graph topology. In this scenario, each agent observes data that is spatially distributed and all agents are only allowed to communicate with direct neighbors. Moreover, the amount of data observed by the individual agents may differ drastically. For such situations, the balanced gradient computation property of AVRG becomes a real advantage in reducing idle time caused by unbalanced local data storage requirements, which is characteristic of other reduced-variance gradient algorithms. The resulting diffusion-AVRG algorithm is shown to have linear convergence to the exact solution, and is much more memory efficient than other alternative algorithms. In addition, we propose a mini-batch strategy to balance the communication and computation efficiency for diffusion-AVRG. When a proper batch size is employed, it is observed in simulations that diffusion-AVRG is more computationally efficient than exact diffusion or EXTRA while maintaining almost the same communication efficiency. △ Less

Submitted 29 May, 2018; v1 submitted 4 August, 2017; originally announced August 2017.

Comments: 23 pages, 12 figures, submitted for publication

Variance-Reduced Stochastic Learning under Random Reshuffling

Authors: Bicheng Ying, Kun Yuan, Ali H. Sayed

Abstract: Several useful variance-reduced stochastic gradient algorithms, such as SVRG, SAGA, Finito, and SAG, have been proposed to minimize empirical risks with linear convergence properties to the exact minimizer. The existing convergence results assume uniform data sampling with replacement. However, it has been observed in related works that random reshuffling can deliver superior performance over unif… ▽ More Several useful variance-reduced stochastic gradient algorithms, such as SVRG, SAGA, Finito, and SAG, have been proposed to minimize empirical risks with linear convergence properties to the exact minimizer. The existing convergence results assume uniform data sampling with replacement. However, it has been observed in related works that random reshuffling can deliver superior performance over uniform sampling and, yet, no formal proofs or guarantees of exact convergence exist for variance-reduced algorithms under random reshuffling. This paper makes two contributions. First, it resolves this open issue and provides the first theoretical guarantee of linear convergence under random reshuffling for SAGA; the argument is also adaptable to other variance-reduced algorithms. Second, under random reshuffling, the paper proposes a new amortized variance-reduced gradient (AVRG) algorithm with constant storage requirements compared to SAGA and with balanced gradient computations compared to SVRG. AVRG is also shown analytically to converge linearly. △ Less

Submitted 16 February, 2018; v1 submitted 4 August, 2017; originally announced August 2017.

Preliminary Exploration of Formula Embedding for Mathematical Information Retrieval: can mathematical formulae be embedded like a natural language?

Authors: Liangcai Gao, Zhuoren Jiang, Yue Yin, Ke Yuan, Zuoyu Yan, Zhi Tang

Abstract: While neural network approaches are achieving breakthrough performance in the natural language related fields, there have been few similar attempts at mathematical language related tasks. In this study, we explore the potential of applying neural representation techniques to Mathematical Information Retrieval (MIR) tasks. In more detail, we first briefly analyze the characteristic differences betw… ▽ More While neural network approaches are achieving breakthrough performance in the natural language related fields, there have been few similar attempts at mathematical language related tasks. In this study, we explore the potential of applying neural representation techniques to Mathematical Information Retrieval (MIR) tasks. In more detail, we first briefly analyze the characteristic differences between natural language and mathematical language. Then we design a "symbol2vec" method to learn the vector representations of formula symbols (numbers, variables, operators, functions, etc.) Finally, we propose a "formula2vec" based MIR approach and evaluate its performance. Preliminary experiment results show that there is a promising potential for applying formula embedding models to mathematical language representation and MIR tasks. △ Less

Submitted 29 August, 2017; v1 submitted 17 July, 2017; originally announced July 2017.

Comments: CIKM 2017 Workshop on Interpretable Data Mining (IDM): Bridging the Gap between Shallow and Deep Models

Understanding IoT Security Through the Data Crystal Ball: Where We Are Now and Where We Are Going to Be

Authors: Nan Zhang, Soteris Demetriou, Xianghang Mi, Wenrui Diao, Kan Yuan, Peiyuan Zong, Feng Qian, XiaoFeng Wang, Kai Chen, Yuan Tian, Carl A. Gunter, Kehuan Zhang, Patrick Tague, Yue-Hsun Lin

Abstract: Inspired by the boom of the consumer IoT market, many device manufacturers, start-up companies and technology giants have jumped into the space. Unfortunately, the exciting utility and rapid marketization of IoT, come at the expense of privacy and security. Industry reports and academic work have revealed many attacks on IoT systems, resulting in privacy leakage, property loss and large-scale avai… ▽ More Inspired by the boom of the consumer IoT market, many device manufacturers, start-up companies and technology giants have jumped into the space. Unfortunately, the exciting utility and rapid marketization of IoT, come at the expense of privacy and security. Industry reports and academic work have revealed many attacks on IoT systems, resulting in privacy leakage, property loss and large-scale availability problems. To mitigate such threats, a few solutions have been proposed. However, it is still less clear what are the impacts they can have on the IoT ecosystem. In this work, we aim to perform a comprehensive study on reported attacks and defenses in the realm of IoT aiming to find out what we know, where the current studies fall short and how to move forward. To this end, we first build a toolkit that searches through massive amount of online data using semantic analysis to identify over 3000 IoT-related articles. Further, by clustering such collected data using machine learning technologies, we are able to compare academic views with the findings from industry and other sources, in an attempt to understand the gaps between them, the trend of the IoT security risks and new problems that need further attention. We systemize this process, by proposing a taxonomy for the IoT ecosystem and organizing IoT security into five problem areas. We use this taxonomy as a beacon to assess each IoT work across a number of properties we define. Our assessment reveals that relevant security and privacy problems are far from solved. We discuss how each proposed solution can be applied to a problem area and highlight their strengths, assumptions and constraints. We stress the need for a security framework for IoT vendors and discuss the trend of shifting security liability to external or centralized entities. We also identify open research problems and provide suggestions towards a secure IoT ecosystem. △ Less

Submitted 28 March, 2017; originally announced March 2017.

Exact Diffusion for Distributed Optimization and Learning --- Part II: Convergence Analysis

Authors: Kun Yuan, Bicheng Ying, Xiaochuan Zhao, Ali H. Sayed

Abstract: Part I of this work [2] developed the exact diffusion algorithm to remove the bias that is characteristic of distributed solutions for deterministic optimization problems. The algorithm was shown to be applicable to a larger set of combination policies than earlier approaches in the literature. In particular, the combination matrices are not required to be doubly stochastic, which impose stringent… ▽ More Part I of this work [2] developed the exact diffusion algorithm to remove the bias that is characteristic of distributed solutions for deterministic optimization problems. The algorithm was shown to be applicable to a larger set of combination policies than earlier approaches in the literature. In particular, the combination matrices are not required to be doubly stochastic, which impose stringent conditions on the graph topology and communications protocol. In this Part II, we examine the convergence and stability properties of exact diffusion in some detail and establish its linear convergence rate. We also show that it has a wider stability range than the EXTRA consensus solution, meaning that it is stable for a wider range of step-sizes and can, therefore, attain faster convergence rates. Analytical examples and numerical simulations illustrate the theoretical findings. △ Less

Submitted 22 December, 2017; v1 submitted 16 February, 2017; originally announced February 2017.

Comments: 18 pages; 5 figures; submitted for publication

Exact Diffusion for Distributed Optimization and Learning --- Part I: Algorithm Development

Authors: Kun Yuan, Bicheng Ying, Xiaochuan Zhao, Ali H. Sayed

Abstract: This work develops a distributed optimization strategy with guaranteed exact convergence for a broad class of left-stochastic combination policies. The resulting exact diffusion strategy is shown in Part II to have a wider stability range and superior convergence performance than the EXTRA strategy. The exact diffusion solution is applicable to non-symmetric left-stochastic combination matrices, w… ▽ More This work develops a distributed optimization strategy with guaranteed exact convergence for a broad class of left-stochastic combination policies. The resulting exact diffusion strategy is shown in Part II to have a wider stability range and superior convergence performance than the EXTRA strategy. The exact diffusion solution is applicable to non-symmetric left-stochastic combination matrices, while many earlier developments on exact consensus implementations are limited to doubly-stochastic matrices; these latter matrices impose stringent constraints on the network topology. The derivation of the exact diffusion strategy in this work relies on reformulating the aggregate optimization problem as a penalized problem and resorting to a diagonally-weighted incremental construction. Detailed stability and convergence analyses are pursued in Part II and are facilitated by examining the evolution of the error dynamics in a transformed domain. Numerical simulations illustrate the theoretical conclusions. △ Less

Submitted 3 December, 2017; v1 submitted 16 February, 2017; originally announced February 2017.

Comments: 15 pages; 12 figures; Submitted for publication

In-Plane Anisotropies of Polarized Raman Response and Electrical Conductivity in Layered Tin Selenide

Authors: Xiaolong Xu, Qingjun Song, Haifeng Wang, Pan Li, Kun Zhang, Yilun Wang, Kai Yuan, Zichen Yang, Yu Ye, Lun Dai

Abstract: The group IV-VI compound SnSe, with an orthorhombic lattice structure, has recently attracted particular interest due to its unexpectedly low thermal conductivity and high power factor, showing great promise for thermoelectric applications. SnSe displays intriguing anisotropic properties due to the puckered low-symmetry in-plane lattice structure. Low-dimensional materials have potential advantage… ▽ More The group IV-VI compound SnSe, with an orthorhombic lattice structure, has recently attracted particular interest due to its unexpectedly low thermal conductivity and high power factor, showing great promise for thermoelectric applications. SnSe displays intriguing anisotropic properties due to the puckered low-symmetry in-plane lattice structure. Low-dimensional materials have potential advantages in improving the efficiency of thermoelectric conversion, due to the increased power factor and decreased thermal conductivity. A complete study of the optical and electrical anisotropies of SnSe nanostructures is a necessary prerequisite in taking advantage of the material properties for high performance devices. Here, we synthesize the single crystal SnSe nanoplates (NPs) by chemical vapor deposition. The angular dependence of the polarized Raman spectra of SnSe NPs shows anomalous anisotropic light-mater interaction. The angle-resolved charge transport of the SnSe NPs expresses a strong anisotropic conductivity behavior. These studies elucidate the anisotropic interactions which will be of use for future ultrathin SnSe in electronic, thermoelectric and optoelectronic devices. △ Less

Submitted 1 January, 2017; originally announced January 2017.

Comments: 25 pages, 9 figures, 3 tables

Decentralized Consensus Optimization with Asynchrony and Delays

Authors: Tianyu Wu, Kun Yuan, Qing Ling, Wotao Yin, Ali H. Sayed

Abstract: We propose an asynchronous, decentralized algorithm for consensus optimization. The algorithm runs over a network in which the agents communicate with their neighbors and perform local computation. In the proposed algorithm, each agent can compute and communicate independently at different times, for different durations, with the information it has even if the latest information from its neighbors… ▽ More We propose an asynchronous, decentralized algorithm for consensus optimization. The algorithm runs over a network in which the agents communicate with their neighbors and perform local computation. In the proposed algorithm, each agent can compute and communicate independently at different times, for different durations, with the information it has even if the latest information from its neighbors is not yet available. Such an asynchronous algorithm reduces the time that agents would otherwise waste idle because of communication delays or because their neighbors are slower. It also eliminates the need for a global clock for synchronization. Mathematically, the algorithm involves both primal and dual variables, uses fixed step-size parameters, and provably converges to the exact solution under a bounded delay assumption and a random agent assumption. When running synchronously, the algorithm performs just as well as existing competitive synchronous algorithms such as PG-EXTRA, which diverges without synchronization. Numerical experiments confirm the theoretical findings and illustrate the performance of the proposed algorithm. △ Less

Submitted 2 March, 2017; v1 submitted 1 December, 2016; originally announced December 2016.

Comments: added a table for comparison between related algorithms; added a numerical comparison with asynchronous decentralized ADMM

Report number: UCLA CAM Report 16-82

Direct measurement of the localized-itinerant transition, hybridization and antiferromagnetic transition of 5f electrons

Authors: D. H. Xie, M. L. Li, W. Zhang, L. Huang, W. Feng, Y. Fang, Y. Zhang, Q. Y. Chen, X. G. Zhu, Q. Liu, B. K. Yuan, L. Z. Luo, P. Zhang, X. C. Lai, S. Y. Tan

Abstract: In heavy-fermion compounds, f electrons show both itinerant and localized behaviour depending on the external conditions, and the hybridization between localized f electrons and itinerant conduction bands gives rise to their exotic properties like heavy-fermions, magnetic orders and unconventional superconductivity. Duo to the risk of handling radioactive actinide materials, the direct experimenta… ▽ More In heavy-fermion compounds, f electrons show both itinerant and localized behaviour depending on the external conditions, and the hybridization between localized f electrons and itinerant conduction bands gives rise to their exotic properties like heavy-fermions, magnetic orders and unconventional superconductivity. Duo to the risk of handling radioactive actinide materials, the direct experimental evidence of the band structure evolution across the localized-itinerant and magnetic transitions for 5f electrons is lacking. Here, by using angle-resolved photoelectron spectroscopy, we revealed the dual nature (localized vs itinerant) and the development of two different kinds of heavy quasi-particle bands of 5f electrons in antiferromagnetic (AFM) USb2. Partially opened energy gaps were observed on one quasi-particle 5f band cross the AFM transition around 203 K, indicating that the magnetic orders in USb2 are of spin density wave (SDW) type similar to Cr. The localized 5f electrons and itinerant conduction bands hybridize to form another heavy quasi-particle band at about 120 K, and then open hybridization gaps at even lower temperature. Our results provide direct spectral demonstration of the localized-itinerant transition, hybridization and SDW transition of 5f electrons for uranium-based materials. △ Less

Submitted 6 July, 2017; v1 submitted 23 November, 2016; originally announced November 2016.

Comments: 22 pages, 5 figures

The Anion Effect on Li+ Ion Coordination Structure in Ethylene Carbonate Solutions

Authors: Bo Jiang, Veerapandian Ponnuchamy, Yuneng Shen, Xueming Yang, Kaijun Yuan, Valentina Vetere, Stefano Mossa, Ioannis Skarmoutsos, Yufan Zhang, Junrong Zheng

Abstract: Rechargeable lithium ion batteries are an attractive alternative power source for a wide variety of applications. To optimize their performances, a complete description of the solvation properties of the ion in the electrolyte is crucial. A comprehensive understanding at the nanoscale of the solvation structure of lithium ions in nonaqueous carbonate electrolytes is, however, still unclear. We hav… ▽ More Rechargeable lithium ion batteries are an attractive alternative power source for a wide variety of applications. To optimize their performances, a complete description of the solvation properties of the ion in the electrolyte is crucial. A comprehensive understanding at the nanoscale of the solvation structure of lithium ions in nonaqueous carbonate electrolytes is, however, still unclear. We have measured by femtosecond vibrational spectroscopy the orientational correlation time of the CO stretching mode of Li+-bound and Li+-unbound ethylene carbonate molecules, in LiBF4, LiPF6, and LiClO4 ethylene carbonate solutions with different concentrations. Surprisingly, we have found that the coordination number of ethylene carbonate in the first solvation shell of Li+ is only two, in all solutions with concentrations higher than 0.5 M. Density functional theory calculations indicate that the presence of anions in the first coordination shell modifies the generally accepted tetrahedral structure of the complex, allowing only two EC molecules to coordinate to Li+ directly. Our results demonstrate for the first time, to the best of our knowledge, the anion influence on the overall structure of the first solvation shell of the Li+ ion. The formation of such a cation/solvent/anion complex provides a rational explanation for the ionic conductivity drop of lithium/carbonate electrolyte solutions at high concentrations. △ Less

Submitted 29 August, 2016; originally announced August 2016.

Journal ref: J. Phys. Chem. Lett. 7, 3554 (2016)

A phylogenetic latent feature model for clonal deconvolution

Authors: Francesco Marass, Florent Mouliere, Ke Yuan, Nitzan Rosenfeld, Florian Markowetz

Abstract: Tumours develop in an evolutionary process, in which the accumulation of mutations produces subpopulations of cells with distinct mutational profiles, called clones. This process leads to the genetic heterogeneity widely observed in tumour sequencing data, but identifying the genotypes and frequencies of the different clones is still a major challenge. Here, we present Cloe, a phylogenetic latent… ▽ More Tumours develop in an evolutionary process, in which the accumulation of mutations produces subpopulations of cells with distinct mutational profiles, called clones. This process leads to the genetic heterogeneity widely observed in tumour sequencing data, but identifying the genotypes and frequencies of the different clones is still a major challenge. Here, we present Cloe, a phylogenetic latent feature model to deconvolute tumour sequencing data into a set of related genotypes. Our approach extends latent feature models by placing the features as nodes in a latent tree. The resulting model can capture both the acquisition and the loss of mutations, as well as episodes of convergent evolution. We establish the validity of Cloe on synthetic data and assess its performance on controlled biological data, comparing our reconstructions to those of several published state-of-the-art methods. We show that our method provides highly accurate reconstructions and identifies the number of clones, their genotypes and frequencies even at a modest sequencing depth. As a proof of concept we apply our model to clinical data from three cases with chronic lymphocytic leukaemia, and one case with acute myeloid leukaemia. △ Less

Submitted 6 April, 2016; originally announced April 2016.

On the Influence of Momentum Acceleration on Online Learning

Authors: Kun Yuan, Bicheng Ying, Ali H. Sayed

Abstract: The article examines in some detail the convergence rate and mean-square-error performance of momentum stochastic gradient methods in the constant step-size and slow adaptation regime. The results establish that momentum methods are equivalent to the standard stochastic gradient method with a re-scaled (larger) step-size value. The size of the re-scaling is determined by the value of the momentum… ▽ More The article examines in some detail the convergence rate and mean-square-error performance of momentum stochastic gradient methods in the constant step-size and slow adaptation regime. The results establish that momentum methods are equivalent to the standard stochastic gradient method with a re-scaled (larger) step-size value. The size of the re-scaling is determined by the value of the momentum parameter. The equivalence result is established for all time instants and not only in steady-state. The analysis is carried out for general strongly convex and smooth risk functions, and is not limited to quadratic risks. One notable conclusion is that the well-known bene ts of momentum constructions for deterministic optimization problems do not necessarily carry over to the adaptive online setting when small constant step-sizes are used to enable continuous adaptation and learn- ing in the presence of persistent gradient noise. From simulations, the equivalence between momentum and standard stochastic gradient methods is also observed for non-differentiable and non-convex problems. △ Less

Submitted 12 October, 2016; v1 submitted 14 March, 2016; originally announced March 2016.

Comments: 66 pages, 9 figures, to appear in Journal of Machine Learning Research, 2016

Online Dual Coordinate Ascent Learning

Authors: Bicheng Ying, Kun Yuan, Ali H. Sayed

Abstract: The stochastic dual coordinate-ascent (S-DCA) technique is a useful alternative to the traditional stochastic gradient-descent algorithm for solving large-scale optimization problems due to its scalability to large data sets and strong theoretical guarantees. However, the available S-DCA formulation is limited to finite sample sizes and relies on performing multiple passes over the same data. This… ▽ More The stochastic dual coordinate-ascent (S-DCA) technique is a useful alternative to the traditional stochastic gradient-descent algorithm for solving large-scale optimization problems due to its scalability to large data sets and strong theoretical guarantees. However, the available S-DCA formulation is limited to finite sample sizes and relies on performing multiple passes over the same data. This formulation is not well-suited for online implementations where data keep streaming in. In this work, we develop an {\em online} dual coordinate-ascent (O-DCA) algorithm that is able to respond to streaming data and does not need to revisit the past data. This feature embeds the resulting construction with continuous adaptation, learning, and tracking abilities, which are particularly attractive for online learning scenarios. △ Less

Submitted 24 February, 2016; originally announced February 2016.

E-BLOW: E-Beam Lithography Overlap** aware Stencil Planning for MCC System

Authors: Bei Yu, Kun Yuan, Jhih-Rong Gao, David Z. Pan

Abstract: Electron beam lithography (EBL) is a promising maskless solution for the technology beyond 14nm logic node. To overcome its throughput limitation, industry has proposed character projection (CP) technique, where some complex shapes (characters) can be printed in one shot. Recently the traditional EBL system is extended into multi-column cell (MCC) system to further improve the throughput. In MCC s… ▽ More Electron beam lithography (EBL) is a promising maskless solution for the technology beyond 14nm logic node. To overcome its throughput limitation, industry has proposed character projection (CP) technique, where some complex shapes (characters) can be printed in one shot. Recently the traditional EBL system is extended into multi-column cell (MCC) system to further improve the throughput. In MCC system, several independent CPs are used to further speed-up the writing process. Because of the area constraint of stencil, MCC system needs to be packed/planned carefully to take advantage of the characters. In this paper, we prove that the overlap** aware stencil planning (OSP) problem is NP-hard. To solve OSP problem in MCC system, we present a tool, E-BLOW, with several novel speedup techniques, such as successive relaxation, dynamic programming, and KD-Tree based clustering. Experimental results show that, compared with previous works, E-BLOW demonstrates better performance for both conventional EBL system and MCC system. △ Less

Submitted 1 February, 2015; originally announced February 2015.

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

Circularly Polarized Attosecond Pulses and Molecular Atto-Magnetism

Authors: Andre D. Bandrauk, Kai-Jun Yuan

Abstract: Various schemes are presented for the generation of circularly polarized molecular high-order harmonic generation (MHOHG) from molecules. In particular it is shown that combinations of counter-rotating circularly polarized pulses produce the lowest frequency Coriolis forces with the highest frequency recollisions, thus generating new harmonics which are the source of circular polarized attosecond… ▽ More Various schemes are presented for the generation of circularly polarized molecular high-order harmonic generation (MHOHG) from molecules. In particular it is shown that combinations of counter-rotating circularly polarized pulses produce the lowest frequency Coriolis forces with the highest frequency recollisions, thus generating new harmonics which are the source of circular polarized attosecond pulses (CPAPs). These can be used to generate circularly polarized electronic currents in molecular media on attosecond time scale. Molecular attosecond currents allow then for the generation of ultrashort magnetic field pulses on the attosecond time scale, new tools for molecular atto-magnetism (MOLAM). △ Less

Submitted 23 August, 2014; originally announced August 2014.

Comments: Book Chapter

Reconstructing evolving signalling networks by hidden Markov nested effects models

Authors: Xin Wang, Ke Yuan, Christoph Hellmayr, Wei Liu, Florian Markowetz

Abstract: Inferring time-varying networks is important to understand the development and evolution of interactions over time. However, the vast majority of currently used models assume direct measurements of node states, which are often difficult to obtain, especially in fields like cell biology, where perturbation experiments often only provide indirect information of network structure. Here we propose hid… ▽ More Inferring time-varying networks is important to understand the development and evolution of interactions over time. However, the vast majority of currently used models assume direct measurements of node states, which are often difficult to obtain, especially in fields like cell biology, where perturbation experiments often only provide indirect information of network structure. Here we propose hidden Markov nested effects models (HM-NEMs) to model the evolving network by a Markov chain on a state space of signalling networks, which are derived from nested effects models (NEMs) of indirect perturbation data. To infer the hidden network evolution and unknown parameter, a Gibbs sampler is developed, in which sampling network structure is facilitated by a novel structural Metropolis--Hastings algorithm. We demonstrate the potential of HM-NEMs by simulations on synthetic time-series perturbation data. We also show the applicability of HM-NEMs in two real biological case studies, in one capturing dynamic crosstalk during the progression of neutrophil polarisation, and in the other inferring an evolving network underlying early differentiation of mouse embryonic stem cells. △ Less

Submitted 5 May, 2014; originally announced May 2014.

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

Report number: IMS-AOAS-AOAS696

Journal ref: Annals of Applied Statistics 2014, Vol. 8, No. 1, 448-480

Layout decomposition for triple patterning lithography

Authors: Bei Yu, Kun Yuan, Boyang Zhang, Duo Ding, David Z. Pan

Abstract: As minimum feature size and pitch spacing further decrease, triple patterning lithography (TPL) is a possible 193nm extension along the paradigm of double patterning lithography (DPL). However, there is very little study on TPL layout decomposition. In this paper, we show that TPL layout decomposition is a more difficult problem than that for DPL. We then propose a general integer linear programmi… ▽ More As minimum feature size and pitch spacing further decrease, triple patterning lithography (TPL) is a possible 193nm extension along the paradigm of double patterning lithography (DPL). However, there is very little study on TPL layout decomposition. In this paper, we show that TPL layout decomposition is a more difficult problem than that for DPL. We then propose a general integer linear programming formulation for TPL layout decomposition which can simultaneously minimize conflict and stitch numbers. Since ILP has very poor scalability, we propose three acceleration techniques without sacrificing solution quality: independent component computation, layout graph simplification, and bridge computation. For very dense layouts, even with these speedup techniques, ILP formulation may still be too slow. Therefore, we propose a novel vector programming formulation for TPL decomposition, and solve it through effective semidefinite programming (SDP) approximation. Experimental results show that the ILP with acceleration techniques can reduce 82% runtime compared to the baseline ILP. Using SDP based algorithm, the runtime can be further reduced by 42% with some tradeoff in the stitch number (reduced by 7%) and the conflict (9% more). However, for very dense layouts, SDP based algorithm can achieve 140x speed-up even compared with accelerated ILP. △ Less

Submitted 11 February, 2014; originally announced February 2014.

E-BLOW: E-Beam Lithography Overlap** aware Stencil Planning for MCC System

Authors: Bei Yu, Kun Yuan, Jhih-Rong Gao, David Z. Pan

Abstract: Electron beam lithography (EBL) is a promising maskless solution for the technology beyond 14nm logic node. To overcome its throughput limitation, recently the traditional EBL system is extended into MCC system. %to further improve the throughput. In this paper, we present E-BLOW, a tool to solve the overlap** aware stencil planning (OSP) problems in MCC system. E-BLOW is integrated with several… ▽ More Electron beam lithography (EBL) is a promising maskless solution for the technology beyond 14nm logic node. To overcome its throughput limitation, recently the traditional EBL system is extended into MCC system. %to further improve the throughput. In this paper, we present E-BLOW, a tool to solve the overlap** aware stencil planning (OSP) problems in MCC system. E-BLOW is integrated with several novel speedup techniques, i.e., successive relaxation, dynamic programming and KD-Tree based clustering, to achieve a good performance in terms of runtime and solution quality. Experimental results show that, compared with previous works, E-BLOW demonstrates better performance for both conventional EBL system and MCC system. △ Less

Submitted 11 February, 2014; originally announced February 2014.

On the Convergence of Decentralized Gradient Descent

Authors: Kun Yuan, Qing Ling, Wotao Yin

Abstract: Consider the consensus problem of minimizing $f(x)=\sum_{i=1}^n f_i(x)$ where each $f_i$ is only known to one individual agent $i$ out of a connected network of $n$ agents. All the agents shall collaboratively solve this problem and obtain the solution subject to data exchanges restricted to between neighboring agents. Such algorithms avoid the need of a fusion center, offer better network load ba… ▽ More Consider the consensus problem of minimizing $f(x)=\sum_{i=1}^n f_i(x)$ where each $f_i$ is only known to one individual agent $i$ out of a connected network of $n$ agents. All the agents shall collaboratively solve this problem and obtain the solution subject to data exchanges restricted to between neighboring agents. Such algorithms avoid the need of a fusion center, offer better network load balance, and improve data privacy. We study the decentralized gradient descent method in which each agent $i$ updates its variable $x_{(i)}$, which is a local approximate to the unknown variable $x$, by combining the average of its neighbors' with the negative gradient step $-α\nabla f_i(x_{(i)})$. The iteration is $$x_{(i)}(k+1) \gets \sum_{\text{neighbor} j \text{of} i} w_{ij} x_{(j)}(k) - α\nabla f_i(x_{(i)}(k)),\quad\text{for each agent} i,$$ where the averaging coefficients form a symmetric doubly stochastic matrix $W=[w_{ij}] \in \mathbb{R}^{n \times n}$. We analyze the convergence of this iteration and derive its converge rate, assuming that each $f_i$ is proper closed convex and lower bounded, $\nabla f_i$ is Lipschitz continuous with constant $L_{f_i}$, and stepsize $α$ is fixed. Provided that $α< O(1/L_h)$ where $L_h=\max_i\{L_{f_i}\}$, the objective error at the averaged solution, $f(\frac{1}{n}\sum_i x_{(i)}(k))-f^*$, reduces at a speed of $O(1/k)$ until it reaches $O(α)$. If $f_i$ are further (restricted) strongly convex, then both $\frac{1}{n}\sum_i x_{(i)}(k)$ and each $x_{(i)}(k)$ converge to the global minimizer $x^*$ at a linear rate until reaching an $O(α)$-neighborhood of $x^*$. We also develop an iteration for decentralized basis pursuit and establish its linear convergence to an $O(α)$-neighborhood of the true unknown sparse signal. △ Less

Submitted 1 July, 2015; v1 submitted 25 October, 2013; originally announced October 2013.

Journal ref: SIAM Journal on Optimization, vol. 26, no. 3, pp. 1835-1854, 2016

On the Linear Convergence of the ADMM in Decentralized Consensus Optimization

Authors: Wei Shi, Qing Ling, Kun Yuan, Gang Wu, Wotao Yin

Abstract: In decentralized consensus optimization, a connected network of agents collaboratively minimize the sum of their local objective functions over a common decision variable, where their information exchange is restricted between the neighbors. To this end, one can first obtain a problem reformulation and then apply the alternating direction method of multipliers (ADMM). The method applies iterative… ▽ More In decentralized consensus optimization, a connected network of agents collaboratively minimize the sum of their local objective functions over a common decision variable, where their information exchange is restricted between the neighbors. To this end, one can first obtain a problem reformulation and then apply the alternating direction method of multipliers (ADMM). The method applies iterative computation at the individual agents and information exchange between the neighbors. This approach has been observed to converge quickly and deemed powerful. This paper establishes its linear convergence rate for decentralized consensus optimization problem with strongly convex local objective functions. The theoretical convergence rate is explicitly given in terms of the network topology, the properties of local objective functions, and the algorithm parameter. This result is not only a performance guarantee but also a guideline toward accelerating the ADMM convergence. △ Less

Submitted 29 November, 2014; v1 submitted 21 July, 2013; originally announced July 2013.

Comments: 11 figures, IEEE Transactions on Signal Processing, 2014

Attosecond Magnetic Field Pulse Generation by Intense Few Cycle Circularly Polarized UV Pulses

Authors: Kai-Jun Yuan, Andre D. Bandrauk

Abstract: Intense attosecond magnetic field pulses are predicted to be produced by intense few cycle circularly polarized UV pulses. Numerical solutions of the time dependent Schrödinger equation for H$_2^+$ are used to study the dynamical process. Spiralling attosecond circular electron wave packets are created with nanometer molecular dimensions, thus generating magnetic fields of several tens of Teslas (… ▽ More Intense attosecond magnetic field pulses are predicted to be produced by intense few cycle circularly polarized UV pulses. Numerical solutions of the time dependent Schrödinger equation for H$_2^+$ are used to study the dynamical process. Spiralling attosecond circular electron wave packets are created with nanometer molecular dimensions, thus generating magnetic fields of several tens of Teslas ($10^5$ Gauss). Simulations show that the induced magnetic field is critically dependent on the pulse wavelength $λ$ and pulse duration $nτ$ ($n$ number of cycle) as predicted by a classical model. For ultrashort few cycle circularly polarized attosecond pulses, molecular orientation influences the generation of the induced magnetic fields as a result of preferential ionization perpendicular to the molecular axis. △ Less

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

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

GPU-based Low Dose CT Reconstruction via Edge-preserving Total Variation Regularization

Authors: Zhen Tian, Xun Jia, Kehong Yuan, Tinsu Pan, Steve B. Jiang

Abstract: High radiation dose in CT scans increases a lifetime risk of cancer and has become a major clinical concern. Recently, iterative reconstruction algorithms with Total Variation (TV) regularization have been developed to reconstruct CT images from highly undersampled data acquired at low mAs levels in order to reduce the imaging dose. Nonetheless, TV regularization may lead to over-smoothed images a… ▽ More High radiation dose in CT scans increases a lifetime risk of cancer and has become a major clinical concern. Recently, iterative reconstruction algorithms with Total Variation (TV) regularization have been developed to reconstruct CT images from highly undersampled data acquired at low mAs levels in order to reduce the imaging dose. Nonetheless, TV regularization may lead to over-smoothed images and lost edge information. To solve this problem, in this work we develop an iterative CT reconstruction algorithm with edge-preserving TV regularization to reconstruct CT images from highly undersampled data obtained at low mAs levels. The CT image is reconstructed by minimizing an energy consisting of an edge-preserving TV norm and a data fidelity term posed by the x-ray projections. The edge-preserving TV term is proposed to preferentially perform smoothing only on non-edge part of the image in order to avoid over-smoothing, which is realized by introducing a penalty weight to the original total variation norm. Our iterative algorithm is implemented on GPU to improve its speed. We test our reconstruction algorithm on a digital NCAT phantom, a physical chest phantom, and a Catphan phantom. Reconstruction results from a conventional FBP algorithm and a TV regularization method without edge preserving penalty are also presented for comparison purpose. The experimental results illustrate that both TV-based algorithm and our edge-preserving TV algorithm outperform the conventional FBP algorithm in suppressing the streaking artifacts and image noise under the low dose context. Our edge-preserving algorithm is superior to the TV-based algorithm in that it can preserve more information of fine structures and therefore maintain acceptable spatial resolution. △ Less

Submitted 4 January, 2011; v1 submitted 12 September, 2010; originally announced September 2010.

Comments: 21 pages, 6 figures, 2 tables

Phonon softening and "forbidden" mode observed by Raman scattering in Na0.5CoO2

Authors: Q. M. Zhang, M. an, S. K. Yuan, Y. Wu, D. Wu, J. L. Luo, N. L. Wang, W. Bao, Y. N. Wang

Abstract: Polarized Raman scattering measurements have been performed on Na0.5CoO2 single crystal from 8 to 305 K. Both the A1g and E1g phonon modes show a softening below Tc1 ~ 83 K. Additionally, the A1g phonon mode, which is forbidden in the scattering geometry of cross polarization for the triangular CoO2 layers, appears below Tc1. In contrast, the metal-insulator transition at Tc2 ~ 46 K has only sec… ▽ More Polarized Raman scattering measurements have been performed on Na0.5CoO2 single crystal from 8 to 305 K. Both the A1g and E1g phonon modes show a softening below Tc1 ~ 83 K. Additionally, the A1g phonon mode, which is forbidden in the scattering geometry of cross polarization for the triangular CoO2 layers, appears below Tc1. In contrast, the metal-insulator transition at Tc2 ~ 46 K has only secondary effect on the Raman spectra. The phonon softening and the ``forbidden'' Raman intensity follow closely magnetic order parameter and the gap function at the Fermi surface, indicating that the distortion of CoO6 octahedra at Tc1, instead of the Na ordering at ~350 K, is the relevant structural component of the 83 K phase transition. △ Less

Submitted 5 February, 2008; originally announced February 2008.

Comments: 5 pages, 4 figures

Journal ref: Phys. Rev. B vol. 77, 045110 (2008)

Effective Supergravity from 4-d Fermionic Strings

Authors: Kajia Yuan

Abstract: The untwisted moduli in four-dimensional fermionic string models are identified by considering world-sheet Abelian Thirring interactions. The full Kahler potentials of untwisted sector fields are given for a restricted class of models. The untwisted moduli in four-dimensional fermionic string models are identified by considering world-sheet Abelian Thirring interactions. The full Kahler potentials of untwisted sector fields are given for a restricted class of models. △ Less

Submitted 6 March, 1995; originally announced March 1995.

Comments: Latex, 3 pages

Report number: CTP-TAMU-04/95, ACT-01/95

Number of Generations in Free Fermionic String Models,

Authors: Ioannis Giannakis, D. V. Nanopoulos, Kajia Yuan

Abstract: In string theory there seems to be an intimate connection between spacetime and world-sheet physics. Following this line of thought we investigate the family problem in a particular class of string solutions, namely the free fermionic string models. We find that the number of generations $N_g$ is related to the index of the supersymmetry generator of the underlying $N=2$ internal superconformal fi… ▽ More In string theory there seems to be an intimate connection between spacetime and world-sheet physics. Following this line of thought we investigate the family problem in a particular class of string solutions, namely the free fermionic string models. We find that the number of generations $N_g$ is related to the index of the supersymmetry generator of the underlying $N=2$ internal superconformal field theory which is always present in any $N=1$ spacetime supersymmetric string vacuum. We also derive a formula for the index and thus for the number of generations which is sensitive to the boundary condition assignments of the internal fermions and to certain coefficients which determine the weight with which each spin-structure of the model contributes to the one-loop partition function. Finally we apply our formula to several realistic string models in order to derive $N_g$ and we verify our results by constructing explicitly the massless spectrum of these string models. △ Less

Submitted 27 February, 1995; originally announced February 1995.

Comments: 17 pages, Plain Tex, no figures.

Journal ref: Phys. Rev. D 52, 1026 (1995)

Moduli and Kähler potential in fermionic strings

Authors: Jorge L. Lopez, D. V. Nanopoulos, Kajia Yuan

Abstract: We study the problem of identifying the moduli fields in fermionic four-dimensional string models. We deform a free-fermionic model by introducing exactly marginal operators in the form of Abelian Thirring interactions on the world-sheet, and show that their couplings correspond to the untwisted moduli fields. We study the consequences of this method for simple free-fermionic models which corres… ▽ More We study the problem of identifying the moduli fields in fermionic four-dimensional string models. We deform a free-fermionic model by introducing exactly marginal operators in the form of Abelian Thirring interactions on the world-sheet, and show that their couplings correspond to the untwisted moduli fields. We study the consequences of this method for simple free-fermionic models which correspond to $Z_2\times Z_2$ orbifolds and obtain their moduli space and Kähler potential by symmetry arguments and by direct calculation of string scattering amplitudes. We then generalize our analysis to more complicated fermionic structures which arise in constructions of realistic models corresponding to asymmetric orbifolds, and obtain the moduli space and Kähler potential for this case. Finally we extend our analysis to the untwisted matter sector and derive expressions for the full Kähler potential to be used in phenomenological applications, and the target space duality transformations of the corresponding untwisted matter fields. △ Less

Submitted 18 May, 1994; originally announced May 1994.

Comments: 27pp Latex text, no figs, CERN-TH.7259/94, CTP-TAMU-14/94 and ACT-06/94

Journal ref: Phys.Rev.D50:4060-4074,1994

Scrutinizing Supergravity Models through Neutrino Telescopes

Authors: Raj Gandhi, Jorge L. Lopez, D. V. Nanopoulos, Kajia Yuan, A. Zichichi

Abstract: Galactic halo neutralinos ($χ$) captured by the Sun or Earth produce high-energy neutrinos as end-products of various annihilation modes. These neutrinos can travel from the Sun or Earth cores to the neighborhood of underground detectors (``neutrino telescopes") where they can interact and produce upwardly-moving muons. We compute these muon fluxes in the context of the minimal $SU(5)$ supergrav… ▽ More Galactic halo neutralinos ($χ$) captured by the Sun or Earth produce high-energy neutrinos as end-products of various annihilation modes. These neutrinos can travel from the Sun or Earth cores to the neighborhood of underground detectors (``neutrino telescopes") where they can interact and produce upwardly-moving muons. We compute these muon fluxes in the context of the minimal $SU(5)$ supergravity model, and the no-scale and dilaton $SU(5)\times U(1)$ supergravity models. At present, with the Kamiokande 90\% C.L. upper limits on the flux, only a small fraction of the parameter space of the $SU(5)\times U(1)$ models is accessible for $m_χ\sim m_{\rm Fe}$, which in turn implies constraints for the lightest chargino mass around 100 GeV for a range of $\tanβ$ values. We also delineate the regions of parameter space that would be accessible with the improvements of experimental sensitivity expected in the near future at Gran Sasso, Super-Kamiokande, and other facilities such as DUMAND and AMANDA, currently under construction. We conclude that if neutralinos are present in the halo, then this technique can be used to eventually explore more than half of the allowed parameter space of these specific models, and more generally of a large class of supergravity models, in many ways surpassing the reach of traditional collider experiments. △ Less

Submitted 29 September, 1993; originally announced September 1993.

Comments: 18 pages (LaTex), 10 figures not included but available upon request ([email protected]) either as 10 ps files or 1 uuencoded file, CTP-TAMU-48/93, CERN-TH.6999/93, ACT-18/93

Journal ref: Phys.Rev.D49:3691-3703,1994

Aspects of Neutralino Dark Matter

Authors: Kajia Yuan

Abstract: The possible solution of dark matter problem with neutralinos of supersymmetric models within the supergravity framework is reviewed. A novel correlation between the neutralino relic abundance $Ω_χ$ and the soft supersymmetry breaking patterns is demonstrated. It is explained that, this generic result together with the proton-decay constraint could significantly reduce the allowed parameter spac… ▽ More The possible solution of dark matter problem with neutralinos of supersymmetric models within the supergravity framework is reviewed. A novel correlation between the neutralino relic abundance $Ω_χ$ and the soft supersymmetry breaking patterns is demonstrated. It is explained that, this generic result together with the proton-decay constraint could significantly reduce the allowed parameter space of the minimal $SU(5)$ supergravity model, and therefore makes this model more easily testable. The prospect of obtaining further cosmological constraints from underground experiments for the minimal $SU(5)$ supergravity model is also briefly discussed. △ Less

Submitted 31 August, 1993; originally announced August 1993.

Comments: 15pp Latex text + 6 ps figs (included as a uuencoded file, also available upon request), CTP-TAMU-51/93 and ACT-19/93

Precision Electroweak Tests of the Minimal and Flipped SU(5) Supergravity Models

Authors: J. Lopez, D. V. Nanopoulos, G. Park, H. Pois, K. Yuan

Abstract: We explore the one-loop electroweak radiative corrections in the minimal $SU(5)$ and the no-scale flipped $SU(5)$ supergravity models via explicit calculation of vacuum polarization contributions to the $ε_{1,2,3}$ parameters. Experimentally, $ε_{1,2,3}$ are obtained from a global fit to the LEP observables, and $M_W/M_Z$ measurements. We include $q^2$-dependent effects which have been neglected… ▽ More We explore the one-loop electroweak radiative corrections in the minimal $SU(5)$ and the no-scale flipped $SU(5)$ supergravity models via explicit calculation of vacuum polarization contributions to the $ε_{1,2,3}$ parameters. Experimentally, $ε_{1,2,3}$ are obtained from a global fit to the LEP observables, and $M_W/M_Z$ measurements. We include $q^2$-dependent effects which have been neglected in most previous ``model-independent" analyses of this type. These effects induce a large systematic negative shift on $ε_{1,2,3}$ for light chargino masses ($m_{χ^\pm_1}\lsim70\GeV$). In agreement with previous general arguments, we find that for increasingly large sparticle masses, the heavy sector of both models rapidly decouples, \ie, the values for $ε_{1,2,3}$ quickly asymptote to the Standard Model values with a {\it light} Higgs ($m_{H_{SM}}\sim100\GeV$). Specifically, at present the $90\%$ CL upper limit on the top-quark mass is $m_t\lsim175\GeV$ in the no-scale flipped $SU(5)$ supergravity model. These bounds can be strengthened for increasing chargino masses in the $50-100\GeV$ interval. In particular, for $m_t\gsim160\GeV$, the Tevatron may be able to probe through gluino($\tilde g$) and squark($\tilde q$) production up to $m_{\tilde g}\approx m_{\tilde q}\approx250\GeV$, exploring at least half of the parameter space in this model. △ Less

Submitted 26 April, 1993; originally announced April 1993.

Comments: 15 pages,(6 ps figures available upon request), TeX(harvmac), CTP-TAMU-19/93, ACT-07/93

Journal ref: Phys.Rev. D48 (1993) 3297-3303

Accurate Neutralino Relic Density Computations in Supergravity Models

Authors: J. Lopez, D. Nanopoulos, K. Yuan

Abstract: We investigate the question of the proper thermal averaging of neutralino annihilation amplitudes which possess poles and thresholds, as they impact on the calculated neutralino relic density and therefore on the cosmological viability of supersymmetric models. We focus on two typical resonances, namely the $Z$ boson and the lightest Higgs boson ($h$). In the context of supergravity models with… ▽ More We investigate the question of the proper thermal averaging of neutralino annihilation amplitudes which possess poles and thresholds, as they impact on the calculated neutralino relic density and therefore on the cosmological viability of supersymmetric models. We focus on two typical resonances, namely the $Z$ boson and the lightest Higgs boson ($h$). In the context of supergravity models with radiative electroweak symmetry breaking, an exploration of the whole parameter space of the model is possible and the overall relevance of these sophisticated analyses can be ascertained. As an example we chose the minimal $SU(5)$ supergravity model since the presence of such poles is essential to obtain a cosmologically acceptable model. We find that the proper thermal averaging is important for individual points in parameter space and that the fraction of cosmologically acceptable points is increased somewhat by the accurate procedure. However, qualitatively the new set of points is very similar to that obtained previously using the usual series approximations to the thermal average. We conclude that all phenomenological analyses based on the previously determined cosmologically allowed set remain valid. △ Less

Submitted 5 April, 1993; originally announced April 1993.

Comments: 15 pages, 9 figures (available upon request as uuencoded file or separate ps files), tex (harvmac) CTP-TAMU-14/93

Journal ref: Phys.Rev. D48 (1993) 2766-2776

Supersymmetry and Tau Decay

Authors: L. Clavelli, P. H. Cox, Kajia Yuan

Abstract: The impact of the new tau decay data on the various $τ$ puzzles and on the possibility of approximate supersymmetry is discussed. The most economical solution of the problems in $τ$ decay and that favored by recent new data supports the existence of gluinos below one GeV. The impact of the new tau decay data on the various $τ$ puzzles and on the possibility of approximate supersymmetry is discussed. The most economical solution of the problems in $τ$ decay and that favored by recent new data supports the existence of gluinos below one GeV. △ Less

Submitted 22 July, 1992; originally announced July 1992.

Comments: 7 pages, no figures, UAHEP9211

New Constraints on Neutralino Dark Matter in the Supersymmetric Standard Model

Authors: S. Kelley, J. Lopez, D. Nanopoulos, H. Pois, K. Yuan

Abstract: We investigate the prospects for neutralino dark matter within the Supersymmetric Standard Model (SSM) including the constraints from universal soft supersymmetry breaking and radiative breaking of the electroweak symmetry. The latter is enforced by using the one-loop Higgs effective potential which automatically gives the one-loop corrected Higgs boson masses. We perform an exhaustive search of… ▽ More We investigate the prospects for neutralino dark matter within the Supersymmetric Standard Model (SSM) including the constraints from universal soft supersymmetry breaking and radiative breaking of the electroweak symmetry. The latter is enforced by using the one-loop Higgs effective potential which automatically gives the one-loop corrected Higgs boson masses. We perform an exhaustive search of the allowed five-dimensional parameter space and find that the neutralino relic abundance $Ω_χh^2_0$ depends most strongly on the ratio $ξ_0\equiv m_0/m_{1/2}$. For $ξ_0\gg1$ the relic abundance is almost always much too large, whereas for $ξ_0\ll1$ the opposite occurs. For $ξ_0\sim1$ there are wide ranges of the remaining parameters for which $Ω_χ\sim1$. We also determine that $m_{\tilde q}\gsim250\GeV$ and $m_{\tilde l}\gsim100\GeV$ are necessary in order to possibly achieve $Ω_χ\sim1$. These lower bounds are much weaker than the corresponding ones derived previously when radiative breaking was {\it not} enforced. △ Less

Submitted 22 July, 1992; originally announced July 1992.

Comments: 12 pages plus 6 figures (not included), CERN-TH.6584/92, CTP-TAMU-56/92, UAHEP9212

Journal ref: Phys.Rev.D47:2461-2467,1993

Squarks Below the Z

Authors: L. Clavelli, P. W. Coulter, B. Fenyi, C. Hester, Peter Povinec, Kajia Yuan

Abstract: We investigate the possibility that the difference between the measurements of $α_3(M_Z)$ from the hadronic branching ratio of the $Z^0$ and the world average of other measurements is due to the decay of the $Z^0$ into quark, anti-squark, and gluino. Consequences for supersymmetry breaking models are discussed. We investigate the possibility that the difference between the measurements of $α_3(M_Z)$ from the hadronic branching ratio of the $Z^0$ and the world average of other measurements is due to the decay of the $Z^0$ into quark, anti-squark, and gluino. Consequences for supersymmetry breaking models are discussed. △ Less

Submitted 14 July, 1992; originally announced July 1992.

Comments: 9 pages, 4 figures not included

Report number: UAHEP9210

Journal ref: Phys.Lett. B291 (1992) 426-430

Aspects of Radiative Electroweak Symmetry Breaking in Supergravity Models

Authors: S. Kelley, J. Lopez, D. Nanopoulos, H. Pois, K. Yuan

Abstract: We discuss several aspects of state-of-the-art calculations of radiative electroweak symmetry breaking in supergravity models. These models have a five-dimensional parameter space in contrast with the 21-dimensional one of the MSSM. We examine the Higgs one-loop effective potential $V_1=V_0+ΔV$, in particular how its renormalization-scale ($Q$) independence is affected by the approximations used… ▽ More We discuss several aspects of state-of-the-art calculations of radiative electroweak symmetry breaking in supergravity models. These models have a five-dimensional parameter space in contrast with the 21-dimensional one of the MSSM. We examine the Higgs one-loop effective potential $V_1=V_0+ΔV$, in particular how its renormalization-scale ($Q$) independence is affected by the approximations used to calculate $ΔV$ and by the presence of a Higgs-field-independent term which makes $V_1(0)\not=0$. We show that the latter must be subtracted out to achieve $Q$-independence. We also discuss our own approach to the exploration of the five-dimensional parameter space and the fine-tuning constraints within this approach. We apply our methods to the determination of the allowed region in parameter space of two models which we argue to be the prototypes for conventional (SSM) and string (SISM) unified models. To this end we impose the electroweak breaking constraint by minimizing the one-loop effective potential and study the shifts in $μ$ and $B$ relative to the values obtained using the tree-level potential. These shifts are most significant for small values of $μ$ and $B$, and induce corresponding shifts on the lightest $μ$- and/or $B$-dependent particle masses, \ie, those of the lightest stau, neutralino, chargino, and Higgs boson states. Finally, we discuss the predictions for the squark, slepton, and one-loop corrected Higgs boson masses. △ Less

Submitted 11 June, 1992; originally announced June 1992.

Comments: 48 pages plus 17 figures (not included but available); CERN-TH.6498/92, CTP-TAMU-16/92

Journal ref: Nucl.Phys. B398 (1993) 3-51

Best Fit to the Gluino Mass

Authors: L. Clavelli, P. W. Coulter, Kajia Yuan

Abstract: Assuming that perturbative QCD is the dominant explanation for the narrowness of the vector quarkonia, we perform a $χ^2$ minimization analysis of their hadronic decays as a function of two parameters, the mass of the gluino and the value of $α_3(M_Z)$. A value below 1 GeV for the gluino mass is strongly preferred. Consequences for SUSY breaking scenarios are discussed. Assuming that perturbative QCD is the dominant explanation for the narrowness of the vector quarkonia, we perform a $χ^2$ minimization analysis of their hadronic decays as a function of two parameters, the mass of the gluino and the value of $α_3(M_Z)$. A value below 1 GeV for the gluino mass is strongly preferred. Consequences for SUSY breaking scenarios are discussed. △ Less

Submitted 26 May, 1992; originally announced May 1992.

Comments: (15 pages (if not reduced), 7 figures not included), UAHEP924

Journal ref: Phys.Rev.D47:1973-1980,1993

The Search for a realistic flipped SU(5) string model

Authors: J. Lopez, D. Nanopoulos, K. Yuan

Abstract: We present an extensive search for a general class of flipped $SU(5)$ models built within the free fermionic formulation of the heterotic string. We describe a set of algorithms which constitute the basis for a computer program capable of generating systematically the massless spectrum and the superpotential of all possible models within the class we consider. Our search through the huge paramet… ▽ More We present an extensive search for a general class of flipped $SU(5)$ models built within the free fermionic formulation of the heterotic string. We describe a set of algorithms which constitute the basis for a computer program capable of generating systematically the massless spectrum and the superpotential of all possible models within the class we consider. Our search through the huge parameter space to be explored is simplified considerably by the constraint of $N=1$ spacetime supersymmetry and the need for extra $Q,\bar Q$ representations beyond the standard ones in order to possibly achieve string gauge coupling unification at scales of ${\cal O}(10^{18}\GeV)$. Our results are remarkably simple and evidence the large degree of redundancy in this kind of constructions. We find one model with gauge group $SU(5)\times U(1)_\ty\times SO(10)_h\times SU(4)_h\times U(1)^5$ and fairly acceptable phenomenological properties. We study the $D$- and $F$-flatness constraints and the symmetry breaking pattern in this model and conclude that string gauge coupling unification is quite possible. △ Less

Submitted 9 March, 1992; originally announced March 1992.

Comments: 44 pages

Journal ref: Nucl.Phys. B399 (1993) 654-690