-
Tighter yet more tractable relaxations and nontrivial instance generation for sparse standard quadratic optimization
Authors:
Immanuel Bomze,
Bo Peng,
Yuzhou Qiu,
E. Alper Yildirim
Abstract:
The Standard Quadratic optimization Problem (StQP), arguably the simplest among all classes of NP-hard optimization problems, consists of extremizing a quadratic form (the simplest nonlinear polynomial) over the standard simplex (the simplest polytope/compact feasible set). As a problem class, StQPs may be nonconvex with an exponential number of inefficient local solutions. StQPs arise in a multit…
▽ More
The Standard Quadratic optimization Problem (StQP), arguably the simplest among all classes of NP-hard optimization problems, consists of extremizing a quadratic form (the simplest nonlinear polynomial) over the standard simplex (the simplest polytope/compact feasible set). As a problem class, StQPs may be nonconvex with an exponential number of inefficient local solutions. StQPs arise in a multitude of applications, among them mathematical finance, machine learning (clustering), and modeling in biosciences (e.g., selection and ecology). This paper deals with such StQPs under an additional sparsity or cardinality constraint, which, even for convex objectives, renders NP-hard problems. One motivation to study StQPs under such sparsity restrictions is the high-dimensional portfolio selection problem with too many assets to handle, in particular, in the presence of transaction costs. Here, relying on modern conic optimization techniques, we present tractable convex relaxations for this relevant but difficult problem. We propose novel equivalent reformulations of these relaxations with significant dimensional reduction, which is essential for the tractability of these relaxations when the problem size grows. Moreover, we propose an instance generation procedure which systematically avoids too easy instances. Our extensive computational results illustrate the high quality of the relaxation bounds in a significant number of instances. Furthermore, in contrast with exact mixed-integer quadratic programming models, the solution time of the relaxations is very robust to the choices of the problem parameters. In particular, the reduced formulations achieve significant improvements in terms of the solution time over their counterparts.
△ Less
Submitted 3 June, 2024;
originally announced June 2024.
-
Symbiotic Control of Uncertain Dynamical Systems: Harnessing Synergy Between Fixed-Gain Control and Adaptive Learning Architectures
Authors:
Tansel Yucelen,
Selahattin Burak Sarsilmaz,
Emre Yildirim
Abstract:
Both fixed-gain control and adaptive learning architectures aim to mitigate the effects of uncertainties. In particular, fixed-gain control offers more predictable closed-loop system behavior but requires the knowledge of uncertainty bounds. In contrast, while adaptive learning does not necessarily require such knowledge, it often results in less predictable closed-loop system behavior compared to…
▽ More
Both fixed-gain control and adaptive learning architectures aim to mitigate the effects of uncertainties. In particular, fixed-gain control offers more predictable closed-loop system behavior but requires the knowledge of uncertainty bounds. In contrast, while adaptive learning does not necessarily require such knowledge, it often results in less predictable closed-loop system behavior compared to fixed-gain control. To this end, this paper presents a novel symbiotic control framework that offers the strengths of fixed-gain control and adaptive learning architectures. Specifically, this framework synergistically integrates these architectures to mitigate the effects of uncertainties in a more predictable manner as compared to adaptive learning alone and it does not require any knowledge on such uncertainties. Both parametric and nonparametric uncertainties are considered, where we utilize neural networks to approximate the unknown uncertainty basis for the latter case. Counterintuitively, the proposed framework has the ability to achieve a desired level of closed-loop system behavior even with an insufficient number of neurons (e.g., when the neural network approximation error is large) or in the face of injudiciously selected adaptive learning parameters (e.g., high leakage term parameters).
△ Less
Submitted 28 March, 2024;
originally announced March 2024.
-
FOCIL: Finetune-and-Freeze for Online Class Incremental Learning by Training Randomly Pruned Sparse Experts
Authors:
Murat Onur Yildirim,
Elif Ceren Gok Yildirim,
Decebal Constantin Mocanu,
Joaquin Vanschoren
Abstract:
Class incremental learning (CIL) in an online continual learning setting strives to acquire knowledge on a series of novel classes from a data stream, using each data point only once for training. This is more realistic compared to offline modes, where it is assumed that all data from novel class(es) is readily available. Current online CIL approaches store a subset of the previous data which crea…
▽ More
Class incremental learning (CIL) in an online continual learning setting strives to acquire knowledge on a series of novel classes from a data stream, using each data point only once for training. This is more realistic compared to offline modes, where it is assumed that all data from novel class(es) is readily available. Current online CIL approaches store a subset of the previous data which creates heavy overhead costs in terms of both memory and computation, as well as privacy issues. In this paper, we propose a new online CIL approach called FOCIL. It fine-tunes the main architecture continually by training a randomly pruned sparse subnetwork for each task. Then, it freezes the trained connections to prevent forgetting. FOCIL also determines the sparsity level and learning rate per task adaptively and ensures (almost) zero forgetting across all tasks without storing any replay data. Experimental results on 10-Task CIFAR100, 20-Task CIFAR100, and 100-Task TinyImagenet, demonstrate that our method outperforms the SOTA by a large margin. The code is publicly available at https://github.com/muratonuryildirim/FOCIL.
△ Less
Submitted 13 March, 2024;
originally announced March 2024.
-
Cluster Categorification of Rank 2 Webs
Authors:
Ian Le,
Emine Yıldırım
Abstract:
The homogeneous coordinate ring of the Grassmannian $\rm{Gr}(k,n)$ has a well-known cluster structure. There is a categorification of this cluster structure via a category of modules for a ring $\mathcal{A}_{k,n}$ due to Jensen-King-Su, building on work of Geiss-Leclerc-Schröer, in which cluster variables correspond to indecomposable rigid modules. We give a combinatorial description of modules th…
▽ More
The homogeneous coordinate ring of the Grassmannian $\rm{Gr}(k,n)$ has a well-known cluster structure. There is a categorification of this cluster structure via a category of modules for a ring $\mathcal{A}_{k,n}$ due to Jensen-King-Su, building on work of Geiss-Leclerc-Schröer, in which cluster variables correspond to indecomposable rigid modules. We give a combinatorial description of modules that correspond to rank $2$ cluster variables by using webs. This conjecturally gives the categorification of all rank $2$ cluster variables.
△ Less
Submitted 22 February, 2024;
originally announced February 2024.
-
Polytopal realizations of non-crystallographic associahedra
Authors:
Anna Felikson,
Pavel Tumarkin,
Emine Yildirim
Abstract:
We use the folding technique to show that generalized associahedra for non-simply-laced root systems (including non-crystallographic ones) can be obtained as sections of simply-laced generalized associahedra constructed by Bazier-Matte, Chapelier-Laget, Douville, Mousavand, Thomas and Yildirim.
We use the folding technique to show that generalized associahedra for non-simply-laced root systems (including non-crystallographic ones) can be obtained as sections of simply-laced generalized associahedra constructed by Bazier-Matte, Chapelier-Laget, Douville, Mousavand, Thomas and Yildirim.
△ Less
Submitted 16 January, 2024;
originally announced January 2024.
-
On Tractable Convex Relaxations of Standard Quadratic Optimization Problems under Sparsity Constraints
Authors:
Immanuel Bomze,
Bo Peng,
Yuzhou Qiu,
E. Alper Yıldırım
Abstract:
Standard quadratic optimization problems (StQPs) provide a versatile modelling tool in various applications. In this paper, we consider StQPs with a hard sparsity constraint, referred to as sparse StQPs. We focus on various tractable convex relaxations of sparse StQPs arising from a mixed-binary quadratic formulation, namely, the linear optimization relaxation given by the reformulation-linearizat…
▽ More
Standard quadratic optimization problems (StQPs) provide a versatile modelling tool in various applications. In this paper, we consider StQPs with a hard sparsity constraint, referred to as sparse StQPs. We focus on various tractable convex relaxations of sparse StQPs arising from a mixed-binary quadratic formulation, namely, the linear optimization relaxation given by the reformulation-linearization technique, the Shor relaxation, and the relaxation resulting from their combination. We establish several structural properties of these relaxations in relation to the corresponding relaxations of StQPs without any sparsity constraints, and pay particular attention to the rank-one feasible solutions retained by these relaxations. We then utilize these relations to establish several results about the quality of the lower bounds arising from different relaxations. We also present several conditions that ensure the exactness of each relaxation.
△ Less
Submitted 6 October, 2023;
originally announced October 2023.
-
Continual Learning with Dynamic Sparse Training: Exploring Algorithms for Effective Model Updates
Authors:
Murat Onur Yildirim,
Elif Ceren Gok Yildirim,
Ghada Sokar,
Decebal Constantin Mocanu,
Joaquin Vanschoren
Abstract:
Continual learning (CL) refers to the ability of an intelligent system to sequentially acquire and retain knowledge from a stream of data with as little computational overhead as possible. To this end; regularization, replay, architecture, and parameter isolation approaches were introduced to the literature. Parameter isolation using a sparse network which enables to allocate distinct parts of the…
▽ More
Continual learning (CL) refers to the ability of an intelligent system to sequentially acquire and retain knowledge from a stream of data with as little computational overhead as possible. To this end; regularization, replay, architecture, and parameter isolation approaches were introduced to the literature. Parameter isolation using a sparse network which enables to allocate distinct parts of the neural network to different tasks and also allows to share of parameters between tasks if they are similar. Dynamic Sparse Training (DST) is a prominent way to find these sparse networks and isolate them for each task. This paper is the first empirical study investigating the effect of different DST components under the CL paradigm to fill a critical research gap and shed light on the optimal configuration of DST for CL if it exists. Therefore, we perform a comprehensive study in which we investigate various DST components to find the best topology per task on well-known CIFAR100 and miniImageNet benchmarks in a task-incremental CL setup since our primary focus is to evaluate the performance of various DST criteria, rather than the process of mask selection. We found that, at a low sparsity level, Erdos-Rényi Kernel (ERK) initialization utilizes the backbone more efficiently and allows to effectively learn increments of tasks. At a high sparsity level, unless it is extreme, uniform initialization demonstrates a more reliable and robust performance. In terms of growth strategy; performance is dependent on the defined initialization strategy and the extent of sparsity. Finally, adaptivity within DST components is a promising way for better continual learners.
△ Less
Submitted 4 December, 2023; v1 submitted 28 August, 2023;
originally announced August 2023.
-
Eye Disease Classification Using Deep Learning Techniques
Authors:
Tareq Babaqi,
Manar Jaradat,
Ayse Erdem Yildirim,
Saif H. Al-Nimer,
Daehan Won
Abstract:
Eye is the essential sense organ for vision function. Due to the fact that certain eye disorders might result in vision loss, it is essential to diagnose and treat eye diseases early on. By identifying common eye illnesses and performing an eye check, eye care providers can safeguard patients against vision loss or blindness. Convolutional neural networks (CNN) and transfer learning were employed…
▽ More
Eye is the essential sense organ for vision function. Due to the fact that certain eye disorders might result in vision loss, it is essential to diagnose and treat eye diseases early on. By identifying common eye illnesses and performing an eye check, eye care providers can safeguard patients against vision loss or blindness. Convolutional neural networks (CNN) and transfer learning were employed in this study to discriminate between a normal eye and one with diabetic retinopathy, cataract, or glaucoma disease. Using transfer learning for multi-class classification, high accuracy was achieved at 94% while the traditional CNN achieved 84% rate.
△ Less
Submitted 19 July, 2023;
originally announced July 2023.
-
Carbon nanotube neurotransistors with ambipolar memory and learning functions
Authors:
Ertürk Enver Yildirim,
Luis-Antonio Panes-Ruiz,
Pratyaksh Yemulwar,
Ebru Cihan,
Bergoi Ibarlucea,
Gianaurelio Cuniberti
Abstract:
In recent years, neuromorphic computing has gained attention as a promising approach to enhance computing efficiency. Among existing approaches, neurotransistors have emerged as a particularly promising option as they accurately represent neuron structure, integrating the plasticity of synapses along with that of the neuronal membrane. An ambipolar character could offer designers more flexibility…
▽ More
In recent years, neuromorphic computing has gained attention as a promising approach to enhance computing efficiency. Among existing approaches, neurotransistors have emerged as a particularly promising option as they accurately represent neuron structure, integrating the plasticity of synapses along with that of the neuronal membrane. An ambipolar character could offer designers more flexibility in customizing the charge flow to construct circuits of higher complexity. We propose a novel design for an ambipolar neuromorphic transistor, utilizing carbon nanotubes as the semiconducting channel and an ion-doped sol-gel as the polarizable gate dielectric. Due to its tunability and high dielectric constant, the sol-gel effectively modulates the conductivity of nanotubes, leading to efficient and controllable short-term potentiation and depression. Experimental results indicate that the proposed design achieves reliable and tunable synaptic responses with low power consumption. Our findings suggest that the method can potentially provide an efficient solution for realizing more adaptable cognitive computing systems.
△ Less
Submitted 22 June, 2023;
originally announced June 2023.
-
Polyhedral Properties of RLT Relaxations of Nonconvex Quadratic Programs and Their Implications on Exact Relaxations
Authors:
Yuzhou Qiu,
E. Alper Yıldırım
Abstract:
We study linear programming relaxations of nonconvex quadratic programs given by the reformulation-linearization technique (RLT), referred to as RLT relaxations. We investigate the relations between the polyhedral properties of the feasible regions of a quadratic program and its RLT relaxation. We establish various connections between recession directions, boundedness, and vertices of the two feas…
▽ More
We study linear programming relaxations of nonconvex quadratic programs given by the reformulation-linearization technique (RLT), referred to as RLT relaxations. We investigate the relations between the polyhedral properties of the feasible regions of a quadratic program and its RLT relaxation. We establish various connections between recession directions, boundedness, and vertices of the two feasible regions. Using these properties, we present necessary and sufficient exactness conditions for RLT relaxations. We then give a thorough discussion of how our results can be converted into simple algorithmic procedures to construct instances of quadratic programs with exact, inexact, or unbounded RLT relaxations.
△ Less
Submitted 27 March, 2023;
originally announced March 2023.
-
Operational Research: Methods and Applications
Authors:
Fotios Petropoulos,
Gilbert Laporte,
Emel Aktas,
Sibel A. Alumur,
Claudia Archetti,
Hayriye Ayhan,
Maria Battarra,
Julia A. Bennell,
Jean-Marie Bourjolly,
John E. Boylan,
Michèle Breton,
David Canca,
Laurent Charlin,
Bo Chen,
Cihan Tugrul Cicek,
Louis Anthony Cox Jr,
Christine S. M. Currie,
Erik Demeulemeester,
Li Ding,
Stephen M. Disney,
Matthias Ehrgott,
Martin J. Eppler,
Güneş Erdoğan,
Bernard Fortz,
L. Alberto Franco
, et al. (57 additional authors not shown)
Abstract:
Throughout its history, Operational Research has evolved to include a variety of methods, models and algorithms that have been applied to a diverse and wide range of contexts. This encyclopedic article consists of two main sections: methods and applications. The first aims to summarise the up-to-date knowledge and provide an overview of the state-of-the-art methods and key developments in the vari…
▽ More
Throughout its history, Operational Research has evolved to include a variety of methods, models and algorithms that have been applied to a diverse and wide range of contexts. This encyclopedic article consists of two main sections: methods and applications. The first aims to summarise the up-to-date knowledge and provide an overview of the state-of-the-art methods and key developments in the various subdomains of the field. The second offers a wide-ranging list of areas where Operational Research has been applied. The article is meant to be read in a nonlinear fashion. It should be used as a point of reference or first-port-of-call for a diverse pool of readers: academics, researchers, students, and practitioners. The entries within the methods and applications sections are presented in alphabetical order. The authors dedicate this paper to the 2023 Turkey/Syria earthquake victims. We sincerely hope that advances in OR will play a role towards minimising the pain and suffering caused by this and future catastrophes.
△ Less
Submitted 13 January, 2024; v1 submitted 24 March, 2023;
originally announced March 2023.
-
AdaCL:Adaptive Continual Learning
Authors:
Elif Ceren Gok Yildirim,
Murat Onur Yildirim,
Mert Kilickaya,
Joaquin Vanschoren
Abstract:
Class-Incremental Learning aims to update a deep classifier to learn new categories while maintaining or improving its accuracy on previously observed classes. Common methods to prevent forgetting previously learned classes include regularizing the neural network updates and storing exemplars in memory, which come with hyperparameters such as the learning rate, regularization strength, or the numb…
▽ More
Class-Incremental Learning aims to update a deep classifier to learn new categories while maintaining or improving its accuracy on previously observed classes. Common methods to prevent forgetting previously learned classes include regularizing the neural network updates and storing exemplars in memory, which come with hyperparameters such as the learning rate, regularization strength, or the number of exemplars. However, these hyperparameters are usually only tuned at the start and then kept fixed throughout the learning sessions, ignoring the fact that newly encountered tasks may have varying levels of novelty or difficulty. This study investigates the necessity of hyperparameter `adaptivity' in Class-Incremental Learning: the ability to dynamically adjust hyperparameters such as the learning rate, regularization strength, and memory size according to the properties of the new task at hand. We propose AdaCL, a Bayesian Optimization-based approach to automatically and efficiently determine the optimal values for those parameters with each learning task. We show that adapting hyperpararmeters on each new task leads to improvement in accuracy, forgetting and memory. Code is available at https://github.com/ElifCerenGokYildirim/AdaCL.
△ Less
Submitted 1 July, 2024; v1 submitted 23 March, 2023;
originally announced March 2023.
-
On Exact and Inexact RLT and SDP-RLT Relaxations of Quadratic Programs with Box Constraints
Authors:
Yuzhou Qiu,
E. Alper Yıldırım
Abstract:
Quadratic programs with box constraints involve minimizing a possibly nonconvex quadratic function subject to lower and upper bounds on each variable. This is a well-known NP-hard problem that frequently arises in various applications. We focus on two convex relaxations, namely the RLT (Reformulation-Linearization Technique) relaxation and the SDP-RLT relaxation obtained by adding semidefinite con…
▽ More
Quadratic programs with box constraints involve minimizing a possibly nonconvex quadratic function subject to lower and upper bounds on each variable. This is a well-known NP-hard problem that frequently arises in various applications. We focus on two convex relaxations, namely the RLT (Reformulation-Linearization Technique) relaxation and the SDP-RLT relaxation obtained by adding semidefinite constraints to the RLT relaxation. Both relaxations yield lower bounds on the optimal value of a quadratic program with box constraints. We present complete algebraic descriptions of the set of instances that admit exact RLT relaxations as well as those that admit exact SDP-RLT relaxations. We show that our descriptions can be converted into algorithms for efficiently constructing instances with exact or inexact relaxations.
△ Less
Submitted 12 March, 2023;
originally announced March 2023.
-
Cluster Expansions: T-walks, Labeled Posets and Matrix Calculations
Authors:
Ezgi Kantarcı Oğuz,
Emine Yıldırım
Abstract:
We give two new combinatorial methods for computing cluster expansion formulas for arcs coming from possibly punctured surfaces. The first is by using $T$-walks, an extension of the $T$-path model for unpunctured surfaces to general surfaces. We also introduce a new way of generating $T$-paths. The second method is by using order ideals of labeled posets associated to arcs. We also use the theory…
▽ More
We give two new combinatorial methods for computing cluster expansion formulas for arcs coming from possibly punctured surfaces. The first is by using $T$-walks, an extension of the $T$-path model for unpunctured surfaces to general surfaces. We also introduce a new way of generating $T$-paths. The second method is by using order ideals of labeled posets associated to arcs. We also use the theory of oriented posets to give a quick way to calculate the expressions using $2$ by $2$ matrices. The techniques introduced are applicable to different settings in cluster algebras and beyond.
△ Less
Submitted 21 February, 2024; v1 submitted 15 November, 2022;
originally announced November 2022.
-
Laplace HypoPINN: Physics-Informed Neural Network for hypocenter localization and its predictive uncertainty
Authors:
Muhammad Izzatullah,
Isa Eren Yildirim,
Umair Bin Waheed,
Tariq Alkhalifah
Abstract:
Several techniques have been proposed over the years for automatic hypocenter localization. While those techniques have pros and cons that trade-off computational efficiency and the susceptibility of getting trapped in local minima, an alternate approach is needed that allows robust localization performance and holds the potential to make the elusive goal of real-time microseismic monitoring possi…
▽ More
Several techniques have been proposed over the years for automatic hypocenter localization. While those techniques have pros and cons that trade-off computational efficiency and the susceptibility of getting trapped in local minima, an alternate approach is needed that allows robust localization performance and holds the potential to make the elusive goal of real-time microseismic monitoring possible. Physics-informed neural networks (PINNs) have appeared on the scene as a flexible and versatile framework for solving partial differential equations (PDEs) along with the associated initial or boundary conditions. We develop HypoPINN -- a PINN-based inversion framework for hypocenter localization and introduce an approximate Bayesian framework for estimating its predictive uncertainties. This work focuses on predicting the hypocenter locations using HypoPINN and investigates the propagation of uncertainties from the random realizations of HypoPINN's weights and biases using the Laplace approximation. We train HypoPINN to obtain the optimized weights for predicting hypocenter location. Next, we approximate the covariance matrix at the optimized HypoPINN's weights for posterior sampling with the Laplace approximation. The posterior samples represent various realizations of HypoPINN's weights. Finally, we predict the locations of the hypocenter associated with those weights' realizations to investigate the uncertainty propagation that comes from those realisations. We demonstrate the features of this methodology through several numerical examples, including using the Otway velocity model based on the Otway project in Australia.
△ Less
Submitted 28 May, 2022;
originally announced May 2022.
-
On the interaction of the Coxeter transformation and the rowmotion bijection
Authors:
René Marczinzik,
Hugh Thomas,
Emine Yıldırım
Abstract:
Let $P$ be a finite poset and $L$ the associated distributive lattice of order ideals of $P$. Let $ρ$ denote the rowmotion bijection of the order ideals of $P$ viewed as a permutation matrix and $C$ the Coxeter matrix for the incidence algebra $kL$ of $L$. Then we show the identity $(ρ^{-1} C)^2=id$, as was originally conjectured by Sam Hopkins. Recently it was noted that the rowmotion bijection i…
▽ More
Let $P$ be a finite poset and $L$ the associated distributive lattice of order ideals of $P$. Let $ρ$ denote the rowmotion bijection of the order ideals of $P$ viewed as a permutation matrix and $C$ the Coxeter matrix for the incidence algebra $kL$ of $L$. Then we show the identity $(ρ^{-1} C)^2=id$, as was originally conjectured by Sam Hopkins. Recently it was noted that the rowmotion bijection is a special case of the much more general grade bijection $R$ that exists for any Auslander regular algebra. This motivates to study the interaction of the grade bijection and the Coxeter matrix for general Auslander regular algebras. For the class of higher Auslander algebras coming from $n$-representation finite algebras we show that $(R^{-1} C)^2=id$ if $n$ is even and $(R^{-1}C+id)^2=0$ when $n$ is odd.
△ Less
Submitted 12 January, 2022;
originally announced January 2022.
-
Loop induced $h \rightarrow γγ, Zγ, gg $ decays in 3-Higgs doublet models
Authors:
Emine Yildirim
Abstract:
In this paper, we analyze the loop induced decays of neutral Higgs boson $ h $ into pairs of photons, gluons, and Z$ γ$ in 3-Higgs Doublet Models (3HDMs), where all the doublets have non-zero vacuum expectation values. In the 3HDM, there are contributions to these decays from loops of charged scalars $ H^{\pm}_{1,2} $ that are not present in the Standard Model. We find an enhancement in the channe…
▽ More
In this paper, we analyze the loop induced decays of neutral Higgs boson $ h $ into pairs of photons, gluons, and Z$ γ$ in 3-Higgs Doublet Models (3HDMs), where all the doublets have non-zero vacuum expectation values. In the 3HDM, there are contributions to these decays from loops of charged scalars $ H^{\pm}_{1,2} $ that are not present in the Standard Model. We find an enhancement in the channel $ h\rightarrow Zγ$ with respect to the Standard Model prediction in some parameter region while respecting constraints from the measurements of $ h\rightarrow γγ$ at the LHC. The charged Higgs bosons $ H^{\pm}_{1,2} $ lead to the enhancement of $ Zγ$ decay mode in some part of the parameter space of the 3HDM. Then, we discuss the correlations between the decay modes $ h\rightarrow Zγ$ and $ h\rightarrow γγ$. Moreover, we study Type-I and Type-Z of 3HDMs and find that these types of 3HDMs can be distinguished via only the gluonic decays, since the contributions of the $ H^{\pm}_{1,2} $ loops are dominant to those of fermion loops. We also investigate the effects of the model parameters on these loop induced decays. As an interesting phenomenological consequence, the 3HDM is dominantly governed by the parameters: two ratios of vacuum expectation values (VEVs); $ \tanγ,~\tanβ$ and the mixing angles of the CP-even Higgs bosons, $ α_{1,2}~ \text{and}~θ$.
△ Less
Submitted 16 June, 2022; v1 submitted 13 December, 2021;
originally announced December 2021.
-
Deep-Learning Driven Noise Reduction for Reduced Flux Computed Tomography
Authors:
Khalid L. Alsamadony,
Ertugrul U. Yildirim,
Guenther Glatz,
Umair bin Waheed,
Sherif M. Hanafy
Abstract:
Deep neural networks have received considerable attention in clinical imaging, particularly with respect to the reduction of radiation risk. Lowering the radiation dose by reducing the photon flux inevitably results in the degradation of the scanned image quality. Thus, researchers have sought to exploit deep convolutional neural networks (DCNNs) to map low-quality, low-dose images to higher-dose,…
▽ More
Deep neural networks have received considerable attention in clinical imaging, particularly with respect to the reduction of radiation risk. Lowering the radiation dose by reducing the photon flux inevitably results in the degradation of the scanned image quality. Thus, researchers have sought to exploit deep convolutional neural networks (DCNNs) to map low-quality, low-dose images to higher-dose, higher-quality images thereby minimizing the associated radiation hazard. Conversely, computed tomography (CT) measurements of geomaterials are not limited by the radiation dose. In contrast to the human body, however, geomaterials may be comprised of high-density constituents causing increased attenuation of the X-Rays. Consequently, higher dosage images are required to obtain an acceptable scan quality. The problem of prolonged acquisition times is particularly severe for micro-CT based scanning technologies. Depending on the sample size and exposure time settings, a single scan may require several hours to complete. This is of particular concern if phenomena with an exponential temperature dependency are to be elucidated. A process may happen too fast to be adequately captured by CT scanning. To address the aforementioned issues, we apply DCNNs to improve the quality of rock CT images and reduce exposure times by more than 60\%, simultaneously. We highlight current results based on micro-CT derived datasets and apply transfer learning to improve DCNN results without increasing training time. The approach is applicable to any computed tomography technology. Furthermore, we contrast the performance of the DCNN trained by minimizing different loss functions such as mean squared error and structural similarity index.
△ Less
Submitted 18 January, 2021;
originally announced January 2021.
-
Completions of discrete cluster categories of type $\mathbb{A}$
Authors:
Charles Paquette,
Emine Yildirim
Abstract:
We complete the discrete cluster categories of type $\mathbb{A}$ as defined by Igusa and Todorov, by embedding such a discrete cluster category inside a larger one, and then taking a certain Verdier quotient. The resulting category is a Hom-finite Krull-Schmidt triangulated category containing the discrete cluster category as a full subcategory. The objects and Hom-spaces in this new category can…
▽ More
We complete the discrete cluster categories of type $\mathbb{A}$ as defined by Igusa and Todorov, by embedding such a discrete cluster category inside a larger one, and then taking a certain Verdier quotient. The resulting category is a Hom-finite Krull-Schmidt triangulated category containing the discrete cluster category as a full subcategory. The objects and Hom-spaces in this new category can be described geometrically, even though the category is not $2$-Calabi-Yau and Ext-spaces are not always symmetric. We describe all cluster-tilting subcategories. Given such a subcategory, we define a cluster character that takes values in a ring with infinitely many indeterminates. Our cluster character is new in that it takes into account infinite dimensional sub-representations of infinite dimensional ones. We show that it satisfies the multiplication formula and also the exchange formula, provided that the objects being exchanged satisfy some local Calabi-Yau conditions.
△ Less
Submitted 6 January, 2021; v1 submitted 12 June, 2020;
originally announced June 2020.
-
An Alternative Perspective on Copositive and Convex Relaxations of Nonconvex Quadratic Programs
Authors:
E. Alper Yildirim
Abstract:
We study convex relaxations of nonconvex quadratic programs. We identify a family of so-called feasibility preserving convex relaxations, which includes the well-known copositive and doubly nonnegative relaxations, with the property that the convex relaxation is feasible if and only if the nonconvex quadratic program is feasible. We observe that each convex relaxation in this family implicitly ind…
▽ More
We study convex relaxations of nonconvex quadratic programs. We identify a family of so-called feasibility preserving convex relaxations, which includes the well-known copositive and doubly nonnegative relaxations, with the property that the convex relaxation is feasible if and only if the nonconvex quadratic program is feasible. We observe that each convex relaxation in this family implicitly induces a convex underestimator of the objective function on the feasible region of the quadratic program. This alternative perspective on convex relaxations enables us to establish several useful properties of the corresponding convex underestimators. In particular, if the recession cone of the feasible region of the quadratic program does not contain any directions of negative curvature, we show that the convex underestimator arising from the copositive relaxation is precisely the convex envelope of the objective function of the quadratic program, providing another proof of Burer's well-known result on the exactness of the copositive relaxation. We also present an algorithmic recipe for constructing instances of quadratic programs with a finite optimal value but an unbounded doubly nonnegative relaxation.
△ Less
Submitted 30 May, 2020;
originally announced June 2020.
-
On Standard Quadratic Programs with Exact and Inexact Doubly Nonnegative Relaxations
Authors:
Y. Gorkem Gokmen,
E. Alper Yildirim
Abstract:
The problem of minimizing a (nonconvex) quadratic form over the unit simplex, referred to as a standard quadratic program, admits an exact convex conic formulation over the computationally intractable cone of completely positive matrices. Replacing the intractable cone in this formulation by the larger but tractable cone of doubly nonnegative matrices, i.e., the cone of positive semidefinite and c…
▽ More
The problem of minimizing a (nonconvex) quadratic form over the unit simplex, referred to as a standard quadratic program, admits an exact convex conic formulation over the computationally intractable cone of completely positive matrices. Replacing the intractable cone in this formulation by the larger but tractable cone of doubly nonnegative matrices, i.e., the cone of positive semidefinite and componentwise nonnegative matrices, one obtains the so-called doubly nonnegative relaxation, whose optimal value yields a lower bound on that of the original problem. We present a full algebraic characterization of the set of instances of standard quadratic programs that admit an exact doubly nonnegative relaxation. This characterization yields an algorithmic recipe for constructing such an instance. In addition, we explicitly identify three families of instances for which the doubly nonnegative relaxation is exact. We establish several relations between the so-called convexity graph of an instance and the tightness of the doubly nonnegative relaxation. We also provide an algebraic characterization of the set of instances for which the doubly nonnegative relaxation has a positive gap and show how to construct such an instance using this characterization.
△ Less
Submitted 28 February, 2020;
originally announced February 2020.
-
Learning Machines from Simulation to Real World
Authors:
Tomer Iwan,
Oktay Kavi,
Erkin Yildirim
Abstract:
Learning Machines is develo** a flexible, cross-industry, advanced analytics platform, targeted during stealth-stage at a limited number of specific vertical applications. In this paper, we aim to integrate a general machine system to learn a variant of tasks from simulation to real world. In such a machine system, it involves real-time robot vision, sensor fusion, and learning algorithms (reinf…
▽ More
Learning Machines is develo** a flexible, cross-industry, advanced analytics platform, targeted during stealth-stage at a limited number of specific vertical applications. In this paper, we aim to integrate a general machine system to learn a variant of tasks from simulation to real world. In such a machine system, it involves real-time robot vision, sensor fusion, and learning algorithms (reinforcement learning). To this end, we demonstrate the general machine system on three fundamental tasks including obstacle avoidance, foraging, and predator-prey robot. The proposed solutions are implemented on Robobo robots with mobile device (smartphone with camera) as interface and built-in infrared (IR) sensors. The agent is trained in a virtual environment. In order to assess its performance, the learned agent is tested in the virtual environment and reproduce the same results in a real environment. The results show that the reinforcement learning algorithm can be reliably used for a variety of tasks in unknown environments.
△ Less
Submitted 25 February, 2020;
originally announced February 2020.
-
Neural Hybrid Recommender: Recommendation needs collaboration
Authors:
Ezgi Yıldırım,
Payam Azad,
Şule Gündüz Öğüdücü
Abstract:
In recent years, deep learning has gained an indisputable success in computer vision, speech recognition, and natural language processing. After its rising success on these challenging areas, it has been studied on recommender systems as well, but mostly to include content features into traditional methods. In this paper, we introduce a generalized neural network-based recommender framework that i…
▽ More
In recent years, deep learning has gained an indisputable success in computer vision, speech recognition, and natural language processing. After its rising success on these challenging areas, it has been studied on recommender systems as well, but mostly to include content features into traditional methods. In this paper, we introduce a generalized neural network-based recommender framework that is easily extendable by additional networks. This framework named NHR, short for Neural Hybrid Recommender allows us to include more elaborate information from the same and different data sources. We have worked on item prediction problems, but the framework can be used for rating prediction problems as well with a single change on the loss function. To evaluate the effect of such a framework, we have tested our approach on benchmark and not yet experimented datasets. The results in these real-world datasets show the superior performance of our approach in comparison with the state-of-the-art methods.
△ Less
Submitted 29 September, 2019;
originally announced September 2019.
-
Leading terms of $\text{SL}_3$ web invariants
Authors:
Véronique Bazier-Matte,
Guillaume Douville,
Alexander Garver,
Rebecca Patrias,
Hugh Thomas,
Emine Yıldırım
Abstract:
We use Khovanov and Kuperberg's web growth rules to identify the minimal term in the invariant associated to an $\text{SL}_3$ web diagram, with respect to a particular term order.
We use Khovanov and Kuperberg's web growth rules to identify the minimal term in the invariant associated to an $\text{SL}_3$ web diagram, with respect to a particular term order.
△ Less
Submitted 25 March, 2019;
originally announced March 2019.
-
Polymer morphology and interfacial charge transfer dominate over energy-dependent scattering in organic-inorganic thermoelectrics
Authors:
Pawan Kumar,
Edmond W. Zaia,
Erol Yildirim,
DV Maheswar Repaka,
Shuo-Wang Yang,
Jeffrey J. Urban,
Kedar Hippalgaonkar
Abstract:
Hybrid (organic-inorganic) materials have emerged as a promising class of thermoelectric materials, achieving power factors exceeding those of either constituent. The mechanism of this enhancement is still under debate, and pinpointing the underlying physics has proven difficult. In this work, we combine transport measurements with theoretical simulations and first principles calculations on a pro…
▽ More
Hybrid (organic-inorganic) materials have emerged as a promising class of thermoelectric materials, achieving power factors exceeding those of either constituent. The mechanism of this enhancement is still under debate, and pinpointing the underlying physics has proven difficult. In this work, we combine transport measurements with theoretical simulations and first principles calculations on a prototypical PEDOT:PSS-Te(Cux) nanowire hybrid material system to understand the effect of templating and charge redistribution on the thermoelectric performance. Further, we apply the recently developed Kang-Snyder charge transport model to show that scattering of holes in the hybrid system, defined by the energy-dependent scattering parameter, remains the same as in the host polymer matrix; performance is instead dictated by polymer morphology manifested in an energy-independent transport coefficient. We build upon this language to explain thermoelectric behavior in a variety of PEDOT and P3HT based hybrids acting as a guide for future work in multiphase materials.
△ Less
Submitted 7 October, 2018;
originally announced October 2018.
-
Global Solutions of Nonconvex Standard Quadratic Programs via Mixed Integer Linear Programming Reformulations
Authors:
Jacek Gondzio,
E. Alper Yildirim
Abstract:
A standard quadratic program is an optimization problem that consists of minimizing a (nonconvex) quadratic form over the unit simplex. We focus on reformulating a standard quadratic program as a mixed integer linear programming problem. We propose two alternative mixed integer linear programming formulations. Our first formulation is based on casting a standard quadratic program as a linear progr…
▽ More
A standard quadratic program is an optimization problem that consists of minimizing a (nonconvex) quadratic form over the unit simplex. We focus on reformulating a standard quadratic program as a mixed integer linear programming problem. We propose two alternative mixed integer linear programming formulations. Our first formulation is based on casting a standard quadratic program as a linear program with complementarity constraints. We then employ binary variables to linearize the complementarity constraints. For the second formulation, we first derive an overestimating function of the objective function and establish its tightness at any global minimizer. We then linearize the overestimating function using binary variables and obtain our second formulation. For both formulations, we propose a set of valid inequalities. Our extensive computational results illustrate that the proposed mixed integer linear programming reformulations significantly outperform other global solution approaches. On larger instances, we usually observe improvements of orders of magnitude.
△ Less
Submitted 4 October, 2018;
originally announced October 2018.
-
ABHY Associahedra and Newton polytopes of $F$-polynomials for finite type cluster algebras
Authors:
Véronique Bazier-Matte,
Nathan Chapelier-Laget,
Guillaume Douville,
Kaveh Mousavand,
Hugh Thomas,
Emine Yıldırım
Abstract:
A new construction of the associahedron was recently given by Arkani-Hamed, Bai, He, and Yan in connection with the physics of scattering amplitudes. We show that their construction (suitably understood) can be applied to construct generalized associahedra of any simply-laced Dynkin type. Unexpectedly, we also show that this same construction produces Newton polytopes for all the $F$-polynomials o…
▽ More
A new construction of the associahedron was recently given by Arkani-Hamed, Bai, He, and Yan in connection with the physics of scattering amplitudes. We show that their construction (suitably understood) can be applied to construct generalized associahedra of any simply-laced Dynkin type. Unexpectedly, we also show that this same construction produces Newton polytopes for all the $F$-polynomials of the corresponding cluster algebras. In addition, we show that the toric variety associated to the g-vector fan has the property that its nef cone is simplicial.
△ Less
Submitted 19 October, 2021; v1 submitted 29 August, 2018;
originally announced August 2018.
-
The Coxeter transformation on Cominuscule Posets
Authors:
Emine Yildirim
Abstract:
Let $\mathsf{J(C)}$ be the poset of order ideals of a cominuscule poset $\mathsf{C}$ where $\mathsf{C}$ comes from two of the three infinite families of cominuscule posets or the exceptional cases. We show that the Auslander-Reiten translation $τ$ on the Grothendieck group of the bounded derived category for the incidence algebra of the poset $\mathsf{J(C)}$, which is called the \emph{Coxeter tran…
▽ More
Let $\mathsf{J(C)}$ be the poset of order ideals of a cominuscule poset $\mathsf{C}$ where $\mathsf{C}$ comes from two of the three infinite families of cominuscule posets or the exceptional cases. We show that the Auslander-Reiten translation $τ$ on the Grothendieck group of the bounded derived category for the incidence algebra of the poset $\mathsf{J(C)}$, which is called the \emph{Coxeter transformation} in this context, has finite order. Specifically, we show that $τ^{h+1}=\pm id$ where $h$ is the Coxeter number for the relevant root system.
△ Less
Submitted 15 March, 2018; v1 submitted 29 October, 2017;
originally announced October 2017.
-
On the combinatorics of gentle algebras
Authors:
Thomas Brüstle,
Guillaume Douville,
Kaveh Mousavand,
Hugh Thomas,
Emine Yıldırım
Abstract:
For $A$ a gentle algebra, and $X$ and $Y$ string modules, we construct a combinatorial basis for Hom($X,τY$). We use this to describe support $τ$-tilting modules for $A$. We give a combinatorial realization of maps in both directions realizing the bijection between support $τ$-tilting modules and functorially finite torsion classes. We give an explicit basis of Ext$^1(Y,X)$ as short exact sequence…
▽ More
For $A$ a gentle algebra, and $X$ and $Y$ string modules, we construct a combinatorial basis for Hom($X,τY$). We use this to describe support $τ$-tilting modules for $A$. We give a combinatorial realization of maps in both directions realizing the bijection between support $τ$-tilting modules and functorially finite torsion classes. We give an explicit basis of Ext$^1(Y,X)$ as short exact sequences. We analyze several constructions given in a more restricted, combinatorial setting by McConville, showing that many but not all of them can be extended to general gentle algebras.
△ Less
Submitted 28 February, 2018; v1 submitted 24 July, 2017;
originally announced July 2017.
-
A new Generalized fractional derivative and integral
Authors:
Abdullah Akkurt,
M. Esra Yildirim,
Hüseyin Yildirim
Abstract:
In this article, we introduce a new general definition of fractional derivative and fractional integral, which depends on an unknown kernel. By using these definitions, we obtain the basic properties of fractional integral and fractional derivative such as Product Rule, Quotient Rule, Chain Rule, Roll's Theorem and Mean Value Theorem. We give some examples.
In this article, we introduce a new general definition of fractional derivative and fractional integral, which depends on an unknown kernel. By using these definitions, we obtain the basic properties of fractional integral and fractional derivative such as Product Rule, Quotient Rule, Chain Rule, Roll's Theorem and Mean Value Theorem. We give some examples.
△ Less
Submitted 21 March, 2017;
originally announced April 2017.
-
Patient Specific Congestive Heart Failure Detection From Raw ECG signal
Authors:
Yakup Kutlu,
Apdullah Yayık,
Esen Yıldırım,
Mustafa Yeniad,
Serdar Yıldırım
Abstract:
In this study; in order to diagnose congestive heart failure (CHF) patients, non-linear second-order difference plot (SODP) obtained from raw 256 Hz sampled frequency and windowed record with different time of ECG records are used. All of the data rows are labelled with their belongings to classify much more realistically. SODPs are divided into different radius of quadrant regions and numbers of…
▽ More
In this study; in order to diagnose congestive heart failure (CHF) patients, non-linear second-order difference plot (SODP) obtained from raw 256 Hz sampled frequency and windowed record with different time of ECG records are used. All of the data rows are labelled with their belongings to classify much more realistically. SODPs are divided into different radius of quadrant regions and numbers of the points fall in the quadrants are computed in order to extract feature vectors. Fisher's linear discriminant, Naive Bayes, Radial basis function, and artificial neural network are used as classifier. The results are considered in two step validation methods as general k-fold cross-validation and patient based cross-validation. As a result, it is shown that using neural network classifier with features obtained from SODP, the constructed system could distinguish normal and CHF patients with 100% accuracy rate. Keywords
△ Less
Submitted 1 February, 2017;
originally announced March 2017.
-
Single and Double SM-like Higgs Boson Production at Future Electron-Positron Colliders in C2HDMs
Authors:
Stefania De Curtis,
Stefano Moretti,
Kei Yagyu,
Emine Yildirim
Abstract:
We investigate single- and double-$h$, the discovered Standard Model (SM)-like Higgs boson, production at future $e^+e^-$ colliders in Composite 2-Higgs Doublet Models (C2HDMs) and Elementary 2-Higgs Doublet Models (E2HDMs) with a softly-broken $Z_2$ symmetry. We first survey their parameter spaces allowed by theoretical bounds from perturbative unitarity and vacuum stability as well as by future…
▽ More
We investigate single- and double-$h$, the discovered Standard Model (SM)-like Higgs boson, production at future $e^+e^-$ colliders in Composite 2-Higgs Doublet Models (C2HDMs) and Elementary 2-Higgs Doublet Models (E2HDMs) with a softly-broken $Z_2$ symmetry. We first survey their parameter spaces allowed by theoretical bounds from perturbative unitarity and vacuum stability as well as by future data at the Large Hadron Collider (LHC) with an integrated luminosity up to 3000 fb$^{-1}$ under the assumption that no new Higgs boson is detected. We then discuss how different the cross sections can be between the two scenarios when $κ_V^{}$, the $hVV$ ($V=W^\pm,Z$) coupling normalised to the SM value, is taken to be the same value in the both scenario We find that if $κ_V^2$ is found to be, e.g., $0.98$, then the cross sections in C2HDMs with $f$ (the compositeness scale) in the TeV region can be maximally changed to be about $-15\%$, $-18\%$, $-50\%$ and $-35\%$ for the $e^+e^-\to t \bar t h$, $e^+e^-\to Zhh$, $e^+e^-\to e^+e^-hh$ and $e^+e^-\to t\bar{t}hh$ processes, respectively, with respect to those in E2HDMs. Thus, a future electron-positron collider has the potential to discriminate between E2HDMs and C2HDMs, even when only $h$ event rates are measured.
△ Less
Submitted 23 February, 2017;
originally announced February 2017.
-
Light charged Higgs boson scenario in 3HDMs
Authors:
A. G. Akeroyd,
Stefano Moretti,
Kei Yagyu,
Emine Yildirim
Abstract:
The measurement of the $B\to X_sγ$ process gives important constraints on physics related to charged Higgs bosons ($H^\pm$). In 2-Higgs Doublet Models (2HDMs) with a softly-broken $Z_2$ symmetry, a light $H^\pm$ scenario, in which $H^\pm$ can be produced via the top decay, is possible in two of four types of Yukawa interactions (the so-called Type-I and Type-X). In these types of 2HDMs, the…
▽ More
The measurement of the $B\to X_sγ$ process gives important constraints on physics related to charged Higgs bosons ($H^\pm$). In 2-Higgs Doublet Models (2HDMs) with a softly-broken $Z_2$ symmetry, a light $H^\pm$ scenario, in which $H^\pm$ can be produced via the top decay, is possible in two of four types of Yukawa interactions (the so-called Type-I and Type-X). In these types of 2HDMs, the $H^\pm \to τ^\pm ν$ decay mode is dominant in wide regions of the parameter space. In this report, we discuss the other possibility of a light charged Higgs boson scenario in 3-Higgs-Doublet Models (3HDMs) based on the results obtained in Ref. [1]. We show that charged Higgs bosons can mainly decay into $cb$ without contradiction with the $B\to X_sγ$ data and the direct searches for charged Higgs bosons at the LHC, and this scenario cannot be realized in the 2HDMs.
△ Less
Submitted 15 December, 2016;
originally announced December 2016.
-
Theory and Phenomenology of Composite 2-Higgs Doublet Models
Authors:
Stefania De Curtis,
Stefano Moretti,
Kei Yagyu,
Emine Yildirim
Abstract:
In this talk, we report unitarity constraints and phenomenological studies at the Large Hadron Collider for the extra Higgs bosons of a Composite 2-Higgs Doublet Model.
In this talk, we report unitarity constraints and phenomenological studies at the Large Hadron Collider for the extra Higgs bosons of a Composite 2-Higgs Doublet Model.
△ Less
Submitted 15 December, 2016;
originally announced December 2016.
-
Investigations into the impact of locally modified sensor architectures on the detection efficiency of silicon micro-strip sensors
Authors:
Luise Poley,
Kristin Lohwasser,
Andrew Blue,
Mathieu Benoit,
Ingo Bloch,
Sergio Diez,
Vitaliy Fadeyev,
Bruce Gallop,
Ashley Greenall,
Ingrid-Maria Gregor,
John Keller,
Carlos Lacasta,
Dzmitry Maneuski,
Lingxin Meng,
Marko Milovanovic,
Ian Pape,
Peter W. Phillips,
Laura Rehnisch,
Kawal Sawhney,
Craig Sawyer,
Dennis Sperlich,
Martin Stegler,
Yoshinobu Unno,
Matt Warren,
Eda Yildirim
Abstract:
The High Luminosity Upgrade of the LHC will require the replacement of the Inner Detector of ATLAS with the Inner Tracker (ITk) in order to cope with higher radiation levels and higher track densities. Prototype silicon strip detector modules are currently developed and their performance is studied in both particle test beams and X-ray beams. In previous test beam studies of prototype modules, sil…
▽ More
The High Luminosity Upgrade of the LHC will require the replacement of the Inner Detector of ATLAS with the Inner Tracker (ITk) in order to cope with higher radiation levels and higher track densities. Prototype silicon strip detector modules are currently developed and their performance is studied in both particle test beams and X-ray beams. In previous test beam studies of prototype modules, silicon sensor strips were found to respond in regions varying from the strip pitch of 74.5 {\upmu}m. The variations have been linked to local features of the sensor architecture. This paper presents results of detailed sensor measurements in both X-ray and particle beams investigating the impact of sensor features (metal pads and p-stops) on the responding area of a sensor strip.
△ Less
Submitted 3 July, 2017; v1 submitted 18 November, 2016;
originally announced November 2016.
-
Design, Construction and Performance Tests of a Prototype MicroMegas Chamber with Two Readout Planes in a Common Gas Volume
Authors:
Bernard Brickwedde,
Andreas Düdder,
Matthias Schott,
Eda Yildirim
Abstract:
In this paper, the design and the performance of a prototype detector based on MicroMegas technology with two detection planes in a common gas volume is discussed. The detector is suited for the forward region of LHC detectors, addressing the high-rate environment and limited available space. Each detection plane has an active area of 9x9 cm^2 with a two-dimensional strip readout and is separated…
▽ More
In this paper, the design and the performance of a prototype detector based on MicroMegas technology with two detection planes in a common gas volume is discussed. The detector is suited for the forward region of LHC detectors, addressing the high-rate environment and limited available space. Each detection plane has an active area of 9x9 cm^2 with a two-dimensional strip readout and is separated by a common gas region with a height of 14 mm. A micro-mesh, working as a cathode, is placed in the middle of the common gas volume separating it into two individual cells. This setup allows for an angle reconstruction of incoming particles with a precision of 2 mrad. Since this design reduces the impact of multiple scattering effects by the reduced material budget, possible applications for low energy beam experiments can be envisioned. The performance of the prototype detector has been tested with a 4.4 GeV electron beam, provided by the test beam facility at DESY.
△ Less
Submitted 29 October, 2016;
originally announced October 2016.
-
LHC Phenomenology of Composite 2-Higgs Doublet Models
Authors:
Stefania De Curtis,
Stefano Moretti,
Kei Yagyu,
Emine Yildirim
Abstract:
We investigate the phenomenology of Composite 2-Higgs Doublet Models (C2HDMs) of various Yukawa types based on the global symmetry breaking $SO(6)\to SO(4)\times SO(2)$. The kinetic term and the Yukawa Lagrangian are constructed in terms of the pseudo Nambu-Goldstone Boson (pNGB) matrix and a 6-plet of fermions under $SO(6)$. The scalar potential is assumed to be the same as that of the Elementary…
▽ More
We investigate the phenomenology of Composite 2-Higgs Doublet Models (C2HDMs) of various Yukawa types based on the global symmetry breaking $SO(6)\to SO(4)\times SO(2)$. The kinetic term and the Yukawa Lagrangian are constructed in terms of the pseudo Nambu-Goldstone Boson (pNGB) matrix and a 6-plet of fermions under $SO(6)$. The scalar potential is assumed to be the same as that of the Elementary 2-Higgs Doublet Model (E2HDM) with a softly-broken discrete $Z_2$ symmetry. We then discuss the phenomenological differences between the E2HDM and C2HDM by focusing on the deviations from Standard Model (SM) couplings of the discovered Higgs state ($h$) as well as on the production cross sections and Branching Ratios (BRs) at the Large Hadron Collider (LHC) of extra Higgs bosons. We find that, even if the same deviation in the $hVV$ ($V=W,Z$) coupling is assumed in both scenarios, there appear significant differences between E2HDM and C2HDM from the structure of the Yukawa couplings, so that production and decay features of extra Higgs bosons can be used to distinguish between the two scenarios.
△ Less
Submitted 26 June, 2017; v1 submitted 9 October, 2016;
originally announced October 2016.
-
Some Integral Inequalities For Functions Whoose Second Derivatives Are $\varphi$-Convex By Using Fractional Integrals
Authors:
M. Esra Yildirim,
Abdullah Akkurt,
Hüseyin Yildirim
Abstract:
In this paper, we obtain new estimates on generalization of Hermite-Hadamard, Simpson and Ostrowski type inequalities for functions whose second derivatives is $\varphi$-convex via fractional integrals.
In this paper, we obtain new estimates on generalization of Hermite-Hadamard, Simpson and Ostrowski type inequalities for functions whose second derivatives is $\varphi$-convex via fractional integrals.
△ Less
Submitted 14 July, 2016;
originally announced July 2016.
-
Non-Isotropic Potential Theoretic Inequality
Authors:
M. Esra Yildirim,
Abdullah Akkurt,
Hüseyİn Yildirim
Abstract:
In this paper, the new weighted inequalities were derived by-distance which is similar to the given inequality for the potential operator defined in [1].
In this paper, the new weighted inequalities were derived by-distance which is similar to the given inequality for the potential operator defined in [1].
△ Less
Submitted 14 July, 2016;
originally announced July 2016.
-
Prospects for charged Higgs searches at the LHC
Authors:
A. G. Akeroyd,
M. Aoki,
A. Arhrib,
L. Basso,
I. F. Ginzburg,
R. Guedes,
J. Hernandez-Sanchez,
K. Huitu,
T. Hurth,
M. Kadastik,
S. Kanemura,
mK. Kannike,
W. Khater,
M. Krawczyk,
F. Mahmoudi,
S. Moretti,
S. Najjari,
P. Osland,
G. M. Pruna,
M. Purmohammadi,
A. Racioppi,
M. Raidal,
R. Santos,
P. Sharma,
D. Sokołowska
, et al. (3 additional authors not shown)
Abstract:
The goal of this report is to summarize the current situation and discuss possible search strategies for charged scalars, in non-supersymmetric extensions of the Standard Model at the LHC. Such scalars appear in Multi-Higgs-Doublet models (MHDM), in particular in the popular Two-Higgs-Doublet model (2HDM), allowing for charged and additional neutral Higgs bosons. These models have the attractive p…
▽ More
The goal of this report is to summarize the current situation and discuss possible search strategies for charged scalars, in non-supersymmetric extensions of the Standard Model at the LHC. Such scalars appear in Multi-Higgs-Doublet models (MHDM), in particular in the popular Two-Higgs-Doublet model (2HDM), allowing for charged and additional neutral Higgs bosons. These models have the attractive property that electroweak precision observables are automatically in agreement with the Standard Model at the tree level. For the most popular version of this framework, Model~II, a discovery of a charged Higgs boson remains challenging, since the parameter space is becoming very constrained, and the QCD background is very high. We also briefly comment on models with dark matter which constrain the corresponding charged scalars that occur in these models. The stakes of a possible discovery of an extended scalar sector are very high, and these searches should be pursued in all conceivable channels, at the LHC and at future colliders.
△ Less
Submitted 2 May, 2017; v1 submitted 5 July, 2016;
originally announced July 2016.
-
Light charged Higgs boson scenario in 3-Higgs doublet models
Authors:
A. G. Akeroyd,
Stefano Moretti,
Kei Yagyu,
Emine Yildirim
Abstract:
The constraints from the measurements of the $B\to X_sγ$ decay rate on the parameter space of 3-Higgs Doublet Models (3HDMs), where all the doublets have non-zero vacuum expectation values, are studied at the next-to-leading order in QCD. In order to naturally avoid the presence of flavour changing neutral currents at the tree level, we impose two softly-broken discrete $Z_2$ symmetries. This give…
▽ More
The constraints from the measurements of the $B\to X_sγ$ decay rate on the parameter space of 3-Higgs Doublet Models (3HDMs), where all the doublets have non-zero vacuum expectation values, are studied at the next-to-leading order in QCD. In order to naturally avoid the presence of flavour changing neutral currents at the tree level, we impose two softly-broken discrete $Z_2$ symmetries. This gives rise to five independent types of 3HDMs that differ in their Yukawa couplings. We show that in all these 3HDMs (including the case of type-II-like Yukawa interactions) both masses of the two charged Higgs bosons $m_{H_1^\pm}$ and $m_{H_2^\pm}$ can be smaller than the top mass $m_t$ while complying with the constraints from $B\to X_sγ$. As an interesting phenomenological consequence, the branching ratios of the charged Higgs bosons decay into the $cb$ final states can be as large as $80\%$ when their masses are taken to be below $m_t$ in two of the five 3HDMs (named as Type-Y and Type-Z). This light charged Higgs boson scenario provides a hallmark 3HDM signature that cannot be realised in $Z_2$ symmetric 2-Higgs doublet models. We find that in the Type-Y and Type-Z 3HDMs the scenario with $90\,{\rm GeV}< m_{H^\pm_1}^{}\,, m_{H^\pm_2}^{}<m_t$ is ruled out by the direct searches at the LHC, but in the Type-Y 3HDM $80~\text{GeV}<m_{H_1^\pm}^{}<90~\text{GeV}$ and $90~\text{GeV}<m_{H_2^\pm}^{}<m_t$ is allowed by $B\to X_sγ$ and direct searches at LEP2, Tevatron and LHC due to the reduced sensitivity of these searches to the degenerate case $m_{H_1^\pm}\approx m_{W^\pm}$. The cases where only one or both charged Higgs bosons are above the top quark mass are also naturally allowed in the both Type-Y and Type-Z 3HDMs.
△ Less
Submitted 14 February, 2017; v1 submitted 19 May, 2016;
originally announced May 2016.
-
On Hermite-Hadamard Inequalities for differentiable $λ$-preinvex functions via Riemann-Liouville Fractional Integrals
Authors:
Abdullah Akkurt,
M. Esra Yildirim,
Hüseyin Yildirim
Abstract:
In this paper, we consider a new class of convex functions which is called $λ$-preinvex functions. We prove several Hermite-Hadamard type inequalities for differentiable $λ$-preinvex functions via Fractional Integrals. Some special cases are also discussed.
In this paper, we consider a new class of convex functions which is called $λ$-preinvex functions. We prove several Hermite-Hadamard type inequalities for differentiable $λ$-preinvex functions via Fractional Integrals. Some special cases are also discussed.
△ Less
Submitted 26 February, 2016;
originally announced March 2016.
-
Perturbative Unitarity Bounds in Composite 2-Higgs Doublet Models
Authors:
Stefania De Curtis,
Stefano Moretti,
Kei Yagyu,
Emine Yildirim
Abstract:
We study bounds from perturbative unitarity in a Composite 2-Higgs Doublet Model (C2HDM) based on the spontaneous breakdown of a global symmetry $SO(6)\to SO(4)\times SO(2)$ at the compositeness scale $f$. The eight pseudo Nambu-Goldstone Bosons (pNGBs) emerging from such a dynamics are identified as two isospin doublet Higgs fields. We calculate the $S$-wave amplitude for all possible 2-to-2-body…
▽ More
We study bounds from perturbative unitarity in a Composite 2-Higgs Doublet Model (C2HDM) based on the spontaneous breakdown of a global symmetry $SO(6)\to SO(4)\times SO(2)$ at the compositeness scale $f$. The eight pseudo Nambu-Goldstone Bosons (pNGBs) emerging from such a dynamics are identified as two isospin doublet Higgs fields. We calculate the $S$-wave amplitude for all possible 2-to-2-body elastic (pseudo)scalar boson scatterings at energy scales $\sqrt{s}$ reachable at the Large Hadron Collider (LHC) and beyond it, including the longitudinal components of weak gauge boson states as the corresponding pNGB states. In our calculation, the Higgs potential is assumed to have the same form as that in the Elementary 2-Higgs Doublet Model (E2HDM) with a discrete $Z_2$ symmetry, which is expected to be generated at the one-loop level via the Coleman-Weinberg (CW) mechanism. We find that the $S$-wave amplitude matrix can be block-diagonalized with maximally $2\times 2$ submatrices in a way similar to the E2HDM case as long as we only keep the contributions from ${\cal O }(ξs)$ and ${\cal O }(ξ^0 s^0)$ in the amplitudes, where $ξ=v_{\text{SM}}^2/f^2$ and $v_{\text{SM}}^{}\simeq 246$ GeV, which is an appropriate approximation for our analysis. By requiring the C2HDM to satisfy perturbative unitarity at energies reachable by the LHC, we derive bounds on its parameters such as $ξ$ and the masses of extra Higgs bosons present in the scenario alongside the Standard Model (SM)-like Higgs state discovered in 2012.
△ Less
Submitted 13 September, 2016; v1 submitted 20 February, 2016;
originally announced February 2016.
-
Version of A Generalization of Injective and Projective Complexes
Authors:
Tahire \" Ozen,
Emine Yıldırım
Abstract:
Let $\mathcal{X}$ be a class of $R$-modules. In this paper, we investigate \;$\mathcal{X}$-(f.g.)injective ((f.g.)projective) and DG-$\mathcal{X}$-injective (projective) complexes which are generalizations of injective (projective) and DG-injective (projective) complexes. We prove that some known results can be extended to the class of \;$\mathcal{X}$-(f.g.)injective ((f.g.)projective) and DG-…
▽ More
Let $\mathcal{X}$ be a class of $R$-modules. In this paper, we investigate \;$\mathcal{X}$-(f.g.)injective ((f.g.)projective) and DG-$\mathcal{X}$-injective (projective) complexes which are generalizations of injective (projective) and DG-injective (projective) complexes. We prove that some known results can be extended to the class of \;$\mathcal{X}$-(f.g.)injective ((f.g.)projective) and DG-$\mathcal{X}$-injective (projective) complexes for this general settings.
△ Less
Submitted 10 March, 2013; v1 submitted 3 March, 2013;
originally announced March 2013.
-
Numerical Optimization of Eigenvalues of Hermitian Matrix Functions
Authors:
Emre Mengi,
Emre Alper Yildirim,
Mustafa Kilic
Abstract:
This work concerns the global minimization of a prescribed eigenvalue or a weighted sum of prescribed eigenvalues of a Hermitian matrix-valued function depending on its parameters analytically in a box. We describe how the analytical properties of eigenvalue functions can be put into use to derive piece-wise quadratic functions that underestimate the eigenvalue functions. These piece-wise quadrati…
▽ More
This work concerns the global minimization of a prescribed eigenvalue or a weighted sum of prescribed eigenvalues of a Hermitian matrix-valued function depending on its parameters analytically in a box. We describe how the analytical properties of eigenvalue functions can be put into use to derive piece-wise quadratic functions that underestimate the eigenvalue functions. These piece-wise quadratic under-estimators lead us to a global minimization algorithm, originally due to Breiman and Cutler. We prove the global convergence of the algorithm, and show that it can be effectively used for the minimization of extreme eigenvalues, e.g., the largest eigenvalue or the sum of the largest specified number of eigenvalues. This is particularly facilitated by the analytical formulas for the first derivatives of eigenvalues, as well as analytical lower bounds on the second derivatives that can be deduced for extreme eigenvalue functions. The applications that we have in mind also include the ${\rm H}_\infty$-norm of a linear dynamical system, numerical radius, distance to uncontrollability and various other non-convex eigenvalue optimization problems, for which, generically, the eigenvalue function involved is simple at all points.
△ Less
Submitted 10 May, 2016; v1 submitted 9 September, 2011;
originally announced September 2011.
-
A Generalization of Injective and Projective Complexes
Authors:
Tahire \" Ozen,
Emine Yıldırım
Abstract:
In this paper we give a generalization of injective and projective complexes.
In this paper we give a generalization of injective and projective complexes.
△ Less
Submitted 13 March, 2011;
originally announced March 2011.
-
$C(\mathcal{X^{*}})$-Cover and $C(\mathcal{X^{*}})$-Envelope
Authors:
Tahire Özen,
Emine Yıldırım
Abstract:
Let $R$ be any associative ring with unity and $\mathcal{X}$ be a class of $R$-modules of closed under direct sum (and summands) and with extension closed. We prove that every complex has an $C(\mathcal{X^{*}})$-cover ($C(\mathcal{X^{*}})$-envelope) if every module has an $\mathcal{X}$-cover ($\mathcal{X}$-envelope) where $C(\mathcal{X^{*}})$ is the class of complexes of modules in $\mathcal{X}$ s…
▽ More
Let $R$ be any associative ring with unity and $\mathcal{X}$ be a class of $R$-modules of closed under direct sum (and summands) and with extension closed. We prove that every complex has an $C(\mathcal{X^{*}})$-cover ($C(\mathcal{X^{*}})$-envelope) if every module has an $\mathcal{X}$-cover ($\mathcal{X}$-envelope) where $C(\mathcal{X^{*}})$ is the class of complexes of modules in $\mathcal{X}$ such that it is closed under direct and inverse limit.
△ Less
Submitted 11 March, 2011;
originally announced March 2011.