-
LaFAM: Unsupervised Feature Attribution with Label-free Activation Maps
Authors:
Aray Karjauv,
Sahin Albayrak
Abstract:
Convolutional Neural Networks (CNNs) are known for their ability to learn hierarchical structures, naturally develo** detectors for objects, and semantic concepts within their deeper layers. Activation maps (AMs) reveal these saliency regions, which are crucial for many Explainable AI (XAI) methods. However, the direct exploitation of raw AMs in CNNs for feature attribution remains underexplored…
▽ More
Convolutional Neural Networks (CNNs) are known for their ability to learn hierarchical structures, naturally develo** detectors for objects, and semantic concepts within their deeper layers. Activation maps (AMs) reveal these saliency regions, which are crucial for many Explainable AI (XAI) methods. However, the direct exploitation of raw AMs in CNNs for feature attribution remains underexplored in literature. This work revises Class Activation Map (CAM) methods by introducing the Label-free Activation Map (LaFAM), a streamlined approach utilizing raw AMs for feature attribution without reliance on labels. LaFAM presents an efficient alternative to conventional CAM methods, demonstrating particular effectiveness in saliency map generation for self-supervised learning while maintaining applicability in supervised learning scenarios.
△ Less
Submitted 9 July, 2024; v1 submitted 8 July, 2024;
originally announced July 2024.
-
Cost-Sensitive Uncertainty-Based Failure Recognition for Object Detection
Authors:
Moussa Kassem Sbeyti,
Michelle Karg,
Christian Wirth,
Nadja Klein,
Sahin Albayrak
Abstract:
Object detectors in real-world applications often fail to detect objects due to varying factors such as weather conditions and noisy input. Therefore, a process that mitigates false detections is crucial for both safety and accuracy. While uncertainty-based thresholding shows promise, previous works demonstrate an imperfect correlation between uncertainty and detection errors. This hinders ideal t…
▽ More
Object detectors in real-world applications often fail to detect objects due to varying factors such as weather conditions and noisy input. Therefore, a process that mitigates false detections is crucial for both safety and accuracy. While uncertainty-based thresholding shows promise, previous works demonstrate an imperfect correlation between uncertainty and detection errors. This hinders ideal thresholding, prompting us to further investigate the correlation and associated cost with different types of uncertainty. We therefore propose a cost-sensitive framework for object detection tailored to user-defined budgets on the two types of errors, missing and false detections. We derive minimum thresholding requirements to prevent performance degradation and define metrics to assess the applicability of uncertainty for failure recognition. Furthermore, we automate and optimize the thresholding process to maximize the failure recognition rate w.r.t. the specified budget. Evaluation on three autonomous driving datasets demonstrates that our approach significantly enhances safety, particularly in challenging scenarios. Leveraging localization aleatoric uncertainty and softmax-based entropy only, our method boosts the failure recognition rate by 36-60\% compared to conventional approaches. Code is available at https://mos-ks.github.io/publications.
△ Less
Submitted 26 April, 2024;
originally announced April 2024.
-
Momentum-space formulae for AdS correlators for diverse theories in diverse dimensions
Authors:
Soner Albayrak,
Savan Kharel,
Xinkang Wang
Abstract:
In this paper, we explore correlators of a series of theories in anti-de Sitter space: we present comprehensive results for interactions involving scalars, gluons, and gravitons in multiple dimensions. One aspect of our investigation is the establishment of an intriguing connection between the kinematic factors of these theories; indeed, such a connection directly relates these theories among them…
▽ More
In this paper, we explore correlators of a series of theories in anti-de Sitter space: we present comprehensive results for interactions involving scalars, gluons, and gravitons in multiple dimensions. One aspect of our investigation is the establishment of an intriguing connection between the kinematic factors of these theories; indeed, such a connection directly relates these theories among themselves and with other theories of higher spin fields. Besides providing several explicit results throughout the paper, we also highlight the interconnections and relationships between these different theories, providing valuable insights into their similarities and distinctions.
△ Less
Submitted 4 December, 2023;
originally announced December 2023.
-
Overcoming the Limitations of Localization Uncertainty: Efficient & Exact Non-Linear Post-Processing and Calibration
Authors:
Moussa Kassem Sbeyti,
Michelle Karg,
Christian Wirth,
Azarm Nowzad,
Sahin Albayrak
Abstract:
Robustly and accurately localizing objects in real-world environments can be challenging due to noisy data, hardware limitations, and the inherent randomness of physical systems. To account for these factors, existing works estimate the aleatoric uncertainty of object detectors by modeling their localization output as a Gaussian distribution $\mathcal{N}(μ,\,σ^{2})\,$, and training with loss atten…
▽ More
Robustly and accurately localizing objects in real-world environments can be challenging due to noisy data, hardware limitations, and the inherent randomness of physical systems. To account for these factors, existing works estimate the aleatoric uncertainty of object detectors by modeling their localization output as a Gaussian distribution $\mathcal{N}(μ,\,σ^{2})\,$, and training with loss attenuation. We identify three aspects that are unaddressed in the state of the art, but warrant further exploration: (1) the efficient and mathematically sound propagation of $\mathcal{N}(μ,\,σ^{2})\,$ through non-linear post-processing, (2) the calibration of the predicted uncertainty, and (3) its interpretation. We overcome these limitations by: (1) implementing loss attenuation in EfficientDet, and proposing two deterministic methods for the exact and fast propagation of the output distribution, (2) demonstrating on the KITTI and BDD100K datasets that the predicted uncertainty is miscalibrated, and adapting two calibration methods to the localization task, and (3) investigating the correlation between aleatoric uncertainty and task-relevant error sources. Our contributions are: (1) up to five times faster propagation while increasing localization performance by up to 1\%, (2) up to fifteen times smaller expected calibration error, and (3) the predicted uncertainty is found to correlate with occlusion, object distance, detection accuracy, and image quality.
△ Less
Submitted 15 June, 2023;
originally announced June 2023.
-
Perturbative Unitarity and the Wavefunction of the Universe
Authors:
Soner Albayrak,
Paolo Benincasa,
Carlos Duaso Pueyo
Abstract:
Unitarity of time evolution is one of the basic principles constraining physical processes. Its consequences in the perturbative Bunch-Davies wavefunction in cosmology have been formulated in terms of the cosmological optical theorem. In this paper, we re-analyse perturbative unitarity for the Bunch-Davies wavefunction, focusing on: 1) the role of the $iε$-prescription and its compatibility with t…
▽ More
Unitarity of time evolution is one of the basic principles constraining physical processes. Its consequences in the perturbative Bunch-Davies wavefunction in cosmology have been formulated in terms of the cosmological optical theorem. In this paper, we re-analyse perturbative unitarity for the Bunch-Davies wavefunction, focusing on: 1) the role of the $iε$-prescription and its compatibility with the requirement of unitarity; 2) the origin of the different "cutting rules"; 3) the emergence of the flat-space optical theorem from the cosmological one. We take the combinatorial point of view of the cosmological polytopes, which provide a first-principle description for a large class of scalar graphs contributing to the wavefunctional. The requirement of the positivity of the geometry together with the preservation of its orientation determine the $iε$-prescription. In kinematic space it translates into giving a small negative imaginary part to all the energies, making the wavefunction coefficients well-defined for any value of their real part along the real axis. Unitarity is instead encoded into a non-convex part of the cosmological polytope, which we name optical polytope. The cosmological optical theorem emerges as the equivalence between a specific polytope subdivision of the optical polytope and its triangulations, each of which provides different cutting rules. The flat-space optical theorem instead emerges from the non-convexity of the optical polytope. On the more mathematical side, we provide two definitions of this non-convex geometry, none of them based on the idea of the non-convex geometry as a union of convex ones.
△ Less
Submitted 15 May, 2024; v1 submitted 31 May, 2023;
originally announced May 2023.
-
Quantitative estimates for the size of an intersection of sparse automatic sets
Authors:
Seda Albayrak,
Jason Bell
Abstract:
A theorem of Cobham says that if $k$ and $\ell$ are two multiplicatively independent natural numbers then a subset of the natural numbers that is both $k$- and $\ell$-automatic is eventually periodic. A multidimensional extension was later given by Semenov. In this paper, we give a quantitative version of the Cobham-Semenov theorem for sparse automatic sets, showing that the intersection of a spar…
▽ More
A theorem of Cobham says that if $k$ and $\ell$ are two multiplicatively independent natural numbers then a subset of the natural numbers that is both $k$- and $\ell$-automatic is eventually periodic. A multidimensional extension was later given by Semenov. In this paper, we give a quantitative version of the Cobham-Semenov theorem for sparse automatic sets, showing that the intersection of a sparse $k$-automatic subset of $\mathbb{N}^d$ and a sparse $\ell$-automatic subset of $\mathbb{N}^d$ is finite with size that can be explicitly bounded in terms of data from the automata that accept these sets.
△ Less
Submitted 18 April, 2023;
originally announced April 2023.
-
All plus four point (A)dS graviton function using generalized on-shell recursion relation
Authors:
Soner Albayrak,
Savan Kharel
Abstract:
This paper presents a calculation of the four gravitons amplitude in (Anti)-de Sitter space, focusing specifically on external gravitons with positive helicity. To achieve this, we employ a generalized recursion method that involves complexifying all external momentum of the graviton function, which results in the factorization of AdS graviton amplitudes and eliminates the need for Feynman-Witten…
▽ More
This paper presents a calculation of the four gravitons amplitude in (Anti)-de Sitter space, focusing specifically on external gravitons with positive helicity. To achieve this, we employ a generalized recursion method that involves complexifying all external momentum of the graviton function, which results in the factorization of AdS graviton amplitudes and eliminates the need for Feynman-Witten diagrams. Our calculations were conducted in three boundary dimensions, with a particular emphasis on exploring cosmology and aiding the cosmological bootstrap program. To compute the expression, we utilized the three-dimensional spinor helicity formalism. The final expression was obtained by summing over residues of physical poles, and we present both symbolic and numerical results. Additionally, we discuss the advantages and limitations of this approach, and highlight potential opportunities for future research.
△ Less
Submitted 17 February, 2023;
originally announced February 2023.
-
Predictive Prescription of Unit Commitment Decisions Under Net Load Uncertainty
Authors:
Ogun Yurdakul,
Feng Qiu,
Sahin Albayrak
Abstract:
To take unit commitment (UC) decisions under uncertain net load, most studies utilize a stochastic UC (SUC) model that adopts a one-size-fits-all representation of uncertainty. Disregarding contextual information such as weather forecasts and temporal information, these models are typically plagued by a poor out-of-sample performance. To effectively exploit contextual information, in this paper, w…
▽ More
To take unit commitment (UC) decisions under uncertain net load, most studies utilize a stochastic UC (SUC) model that adopts a one-size-fits-all representation of uncertainty. Disregarding contextual information such as weather forecasts and temporal information, these models are typically plagued by a poor out-of-sample performance. To effectively exploit contextual information, in this paper, we formulate a conditional SUC problem that is solved given a covariate observation. The presented problem relies on the true conditional distribution of net load and so cannot be solved in practice. To approximate its solution, we put forward a predictive prescription framework, which leverages a machine learning model to derive weights that are used in solving a reweighted sample average approximation problem. In contrast with existing predictive prescription frameworks, we manipulate the weights that the learning model delivers based on the specific dataset, present a method to select pertinent covariates, and tune the hyperparameters of the framework based on the out-of-sample cost of its policies. We conduct extensive numerical studies, which lay out the relative merits of the framework vis-à-vis various benchmarks.
△ Less
Submitted 30 November, 2022;
originally announced November 2022.
-
Adaptive Stochastic Optimisation of Nonconvex Composite Objectives
Authors:
Weijia Shao,
Fikret Sivrikaya,
Sahin Albayrak
Abstract:
In this paper, we propose and analyse a family of generalised stochastic composite mirror descent algorithms. With adaptive step sizes, the proposed algorithms converge without requiring prior knowledge of the problem. Combined with an entropy-like update-generating function, these algorithms perform gradient descent in the space equipped with the maximum norm, which allows us to exploit the low-d…
▽ More
In this paper, we propose and analyse a family of generalised stochastic composite mirror descent algorithms. With adaptive step sizes, the proposed algorithms converge without requiring prior knowledge of the problem. Combined with an entropy-like update-generating function, these algorithms perform gradient descent in the space equipped with the maximum norm, which allows us to exploit the low-dimensional structure of the decision sets for high-dimensional problems. Together with a sampling method based on the Rademacher distribution and variance reduction techniques, the proposed algorithms guarantee a logarithmic complexity dependence on dimensionality for zeroth-order optimisation problems.
△ Less
Submitted 21 November, 2022;
originally announced November 2022.
-
Adaptive Zeroth-Order Optimisation of Nonconvex Composite Objectives
Authors:
Weijia Shao,
Sahin Albayrak
Abstract:
In this paper, we propose and analyze algorithms for zeroth-order optimization of non-convex composite objectives, focusing on reducing the complexity dependence on dimensionality. This is achieved by exploiting the low dimensional structure of the decision set using the stochastic mirror descent method with an entropy alike function, which performs gradient descent in the space equipped with the…
▽ More
In this paper, we propose and analyze algorithms for zeroth-order optimization of non-convex composite objectives, focusing on reducing the complexity dependence on dimensionality. This is achieved by exploiting the low dimensional structure of the decision set using the stochastic mirror descent method with an entropy alike function, which performs gradient descent in the space equipped with the maximum norm. To improve the gradient estimation, we replace the classic Gaussian smoothing method with a sampling method based on the Rademacher distribution and show that the mini-batch method copes with the non-Euclidean geometry. To avoid tuning hyperparameters, we analyze the adaptive stepsizes for the general stochastic mirror descent and show that the adaptive version of the proposed algorithm converges without requiring prior knowledge about the problem.
△ Less
Submitted 14 August, 2022; v1 submitted 9 August, 2022;
originally announced August 2022.
-
Optimistic Optimisation of Composite Objective with Exponentiated Update
Authors:
Weijia Shao,
Fikret Sivrikaya,
Sahin Albayrak
Abstract:
This paper proposes a new family of algorithms for the online optimisation of composite objectives. The algorithms can be interpreted as the combination of the exponentiated gradient and $p$-norm algorithm. Combined with algorithmic ideas of adaptivity and optimism, the proposed algorithms achieve a sequence-dependent regret upper bound, matching the best-known bounds for sparse target decision va…
▽ More
This paper proposes a new family of algorithms for the online optimisation of composite objectives. The algorithms can be interpreted as the combination of the exponentiated gradient and $p$-norm algorithm. Combined with algorithmic ideas of adaptivity and optimism, the proposed algorithms achieve a sequence-dependent regret upper bound, matching the best-known bounds for sparse target decision variables. Furthermore, the algorithms have efficient implementations for popular composite objectives and constraints and can be converted to stochastic optimisation algorithms with the optimal accelerated rate for smooth objectives.
△ Less
Submitted 8 August, 2022;
originally announced August 2022.
-
Flexible Ram** Product Procurement in Day-Ahead Markets
Authors:
Ogun Yurdakul,
Erik Ela,
Sahin Albayrak
Abstract:
This article puts forward a methodology for procuring flexible ram** products (FRPs) in the day-ahead market (DAM). The proposed methodology comprises two market passes, the first of which employs a stochastic unit commitment (SUC) model that explicitly evaluates the uncertainty and the intra-hourly and inter-hourly variability of net load so as to minimize the expected total operating cost. The…
▽ More
This article puts forward a methodology for procuring flexible ram** products (FRPs) in the day-ahead market (DAM). The proposed methodology comprises two market passes, the first of which employs a stochastic unit commitment (SUC) model that explicitly evaluates the uncertainty and the intra-hourly and inter-hourly variability of net load so as to minimize the expected total operating cost. The second pass clears the DAM while imposing FRP requirements. The cornerstone of our work is to set the FRP requirements at levels that drive the DAM decisions toward the optimal SUC decisions. Our methodology provides an economic underpinning for the stipulated FRP requirements, and it brings forth DAM awards that reduce the costs toward the expected total cost under SUC, while conforming to the chief DAM design principles. By preemptively considering the dispatch costs before awarding FRPs, it can further avert unexpectedly high costs that could result with the deployment of procured FRPs. We conduct numerical studies and lay out the relative merits of the proposed methodology vis-à-vis selected benchmarks based on various evaluation metrics.
△ Less
Submitted 18 July, 2022; v1 submitted 12 July, 2022;
originally announced July 2022.
-
Bootstrap** $N_f=4$ conformal QED$_3$
Authors:
Soner Albayrak,
Rajeev S. Erramilli,
Zhi** Li,
David Poland,
Yuan Xin
Abstract:
We present the results of a conformal bootstrap study of the presumed unitary IR fixed point of quantum electrodynamics in three dimensions (QED$_3$) coupled to $N_f=4$ two-component Dirac fermions. Specifically, we study the four-point correlators of the $SU(4)$ adjoint fermion bilinear $r$ and the monopole of lowest topological charge $\mathcal{M}_{1/2}$. Most notably, the scaling dimensions of…
▽ More
We present the results of a conformal bootstrap study of the presumed unitary IR fixed point of quantum electrodynamics in three dimensions (QED$_3$) coupled to $N_f=4$ two-component Dirac fermions. Specifically, we study the four-point correlators of the $SU(4)$ adjoint fermion bilinear $r$ and the monopole of lowest topological charge $\mathcal{M}_{1/2}$. Most notably, the scaling dimensions of the fermion bilinear $r$ and the monopole $\mathcal{M}_{1/2}$ are found to be constrained into a closed island with a combination of spectrum assumptions inspired by the $1/N_f$ perturbative results as well as a novel interval positivity constraint on the next-lowest-charge monopole $\mathcal{M}_1$. Bounds in this island on the $SU(4)$ and topological $U(1)_t$ conserved current central charges $c_J$, $c_J^t$, as well as on the stress tensor central charge $c_T$, are comfortably consistent with the perturbative results. Together with the scaling dimensions, this suggests that a part of estimates from the $1/N_f$ expansion -- even at $N_f=4$ -- provide a self-consistent solution to the bootstrap crossing relations, despite some of our assumptions not being strictly justified.
△ Less
Submitted 18 January, 2022; v1 submitted 3 December, 2021;
originally announced December 2021.
-
Analytic Studies of Fermions in the Conformal Bootstrap
Authors:
Soner Albayrak
Abstract:
In this thesis, we analyze unitary conformal field theories in three dimensional spaces by applying analytic conformal bootstrap techniques to correlation functions of non-scalar operators, in particular Majorana fermions. Via the analysis of these correlation functions, we access several sectors in the spectrum of conformal field theories that have been previously unexplored with analytic methods…
▽ More
In this thesis, we analyze unitary conformal field theories in three dimensional spaces by applying analytic conformal bootstrap techniques to correlation functions of non-scalar operators, in particular Majorana fermions. Via the analysis of these correlation functions, we access several sectors in the spectrum of conformal field theories that have been previously unexplored with analytic methods, and we provide new data for several operator families. In the first part of the thesis, we achieve this by the large spin expansions that have been traditionally used in the conformal bootstrap program for scalar correlators, whereas in the second part we carry out the computations by combining several analytic tools that have been recently developed such as weight shifting operators, harmonic analysis for the Euclidean conformal group, and the Lorentzian inversion formula. We compare these methods and demonstrate the superiority of the latter by computing nonperturbative correction terms that are inaccessible in the former. A better analytic grasp of the spectrum of fermionic conformal field theories can help in many directions including making new precise analytic predictions for supersymmetric models, computing the binding energies of fermions in curved space, and describing quantum phase transitions in condensed matter systems with emergent Lorentz symmetry.
△ Less
Submitted 28 July, 2021;
originally announced July 2021.
-
FABRIC: A Framework for the Design and Evaluation of Collaborative Robots with Extended Human Adaptation
Authors:
O. Can Görür,
Benjamin Rosman,
Fikret Sivrikaya,
Sahin Albayrak
Abstract:
A limitation for collaborative robots (cobots) is their lack of ability to adapt to human partners, who typically exhibit an immense diversity of behaviors. We present an autonomous framework as a cobot's real-time decision-making mechanism to anticipate a variety of human characteristics and behaviors, including human errors, toward a personalized collaboration. Our framework handles such behavio…
▽ More
A limitation for collaborative robots (cobots) is their lack of ability to adapt to human partners, who typically exhibit an immense diversity of behaviors. We present an autonomous framework as a cobot's real-time decision-making mechanism to anticipate a variety of human characteristics and behaviors, including human errors, toward a personalized collaboration. Our framework handles such behaviors in two levels: 1) short-term human behaviors are adapted through our novel Anticipatory Partially Observable Markov Decision Process (A-POMDP) models, covering a human's changing intent (motivation), availability, and capability; 2) long-term changing human characteristics are adapted by our novel Adaptive Bayesian Policy Selection (ABPS) mechanism that selects a short-term decision model, e.g., an A-POMDP, according to an estimate of a human's workplace characteristics, such as her expertise and collaboration preferences. To design and evaluate our framework over a diversity of human behaviors, we propose a pipeline where we first train and rigorously test the framework in simulation over novel human models. Then, we deploy and evaluate it on our novel physical experiment setup that induces cognitive load on humans to observe their dynamic behaviors, including their mistakes, and their changing characteristics such as their expertise. We conduct user studies and show that our framework effectively collaborates non-stop for hours and adapts to various changing human behaviors and characteristics in real-time. That increases the efficiency and naturalness of the collaboration with a higher perceived collaboration, positive teammate traits, and human trust. We believe that such an extended human adaptation is key to the long-term use of cobots.
△ Less
Submitted 11 February, 2022; v1 submitted 5 April, 2021;
originally announced April 2021.
-
On duality of color and kinematics in (A)dS momentum space
Authors:
Soner Albayrak,
Savan Kharel,
David Meltzer
Abstract:
We explore color-kinematic duality for tree-level AdS/CFT correlators in momentum space. We start by studying the bi-adjoint scalar in AdS at tree-level as an illustrative example. We follow this by investigating two forms of color-kinematic duality in Yang-Mills theory, the first for the integrated correlator in AdS$_4$ and the second for the integrand in general AdS$_{d+1}$. For the integrated c…
▽ More
We explore color-kinematic duality for tree-level AdS/CFT correlators in momentum space. We start by studying the bi-adjoint scalar in AdS at tree-level as an illustrative example. We follow this by investigating two forms of color-kinematic duality in Yang-Mills theory, the first for the integrated correlator in AdS$_4$ and the second for the integrand in general AdS$_{d+1}$. For the integrated correlator, we find color-kinematics does not yield additional relations among $n$-point, color-ordered correlators. To study color-kinematics for the AdS$_{d+1}$ Yang-Mills integrand, we use a spectral representation of the bulk-to-bulk propagator so that AdS diagrams are similar in structure to their flat space counterparts. Finally, we study color KLT relations for the integrated correlator and double-copy relations for the AdS integrand. We find that double-copy in AdS naturally relates the bi-adjoint theory in AdS$_{d+3}$ to Yang-Mills in AdS$_{d+1}$. We also find a double-copy relation at three-points between Yang-Mills in AdS$_{d+1}$ and gravity in AdS$_{d-1}$ and comment on the higher-point generalization. By analytic continuation, these results on AdS/CFT correlators can be translated into statements about the wave function of the universe in de Sitter.
△ Less
Submitted 15 March, 2021; v1 submitted 18 December, 2020;
originally announced December 2020.
-
Quantification of the Impact of GHG Emissions on Unit Commitment in Microgrids
Authors:
Ogun Yurdakul,
Fikret Sivrikaya,
Sahin Albayrak
Abstract:
The global climate change creates a dire need to mitigate greenhouse gas (GHG) emissions from thermal generation resources (TGRs). While microgrids are instrumental in enabling the deeper penetration of renewable resources, the short-term planning of microgrids needs to explicitly assess the full range of impact of GHG emissions. To this end, we propose a novel unit commitment (UC) approach, which…
▽ More
The global climate change creates a dire need to mitigate greenhouse gas (GHG) emissions from thermal generation resources (TGRs). While microgrids are instrumental in enabling the deeper penetration of renewable resources, the short-term planning of microgrids needs to explicitly assess the full range of impact of GHG emissions. To this end, we propose a novel unit commitment (UC) approach, which enables the representation of GHG emissions from TGRs, the specification of GHG emission constraints, and the ex-ante evaluation of carbon tax payment with all other costs and benefits. We quantify the relative merits of the proposed approach vis-à-vis the classical UC approach via representative studies. The results indicate that the proposed UC approach yields lower costs than does the classical UC approach and achieves a greater reduction in costs as carbon tax rate increases. Further, increasing carbon tax rates can markedly disincentivize TGR generation under the proposed approach.
△ Less
Submitted 13 December, 2020;
originally announced December 2020.
-
Forecasting Daily Primary Three-Hour Net Load Ramps in the CAISO System
Authors:
Ogun Yurdakul,
Andreas Meyer,
Fikret Sivrikaya,
Sahin Albayrak
Abstract:
The deepening penetration of variable energy resources creates unprecedented challenges for system operators (SOs). An issue that merits special attention is the precipitous net load ramps, which require SOs to have flexible capacity at their disposal so as to maintain the supply-demand balance at all times. In the judicious procurement and deployment of flexible capacity, a tool that forecasts ne…
▽ More
The deepening penetration of variable energy resources creates unprecedented challenges for system operators (SOs). An issue that merits special attention is the precipitous net load ramps, which require SOs to have flexible capacity at their disposal so as to maintain the supply-demand balance at all times. In the judicious procurement and deployment of flexible capacity, a tool that forecasts net load ramps may be of great assistance to SOs. To this end, we propose a methodology to forecast the magnitude and start time of daily primary three-hour net load ramps. We perform an extensive analysis so as to identify the factors that influence net load and draw on the identified factors to develop a forecasting methodology that harnesses the long short-term memory model. We demonstrate the effectiveness of the proposed methodology on the CAISO system using comparative assessments with selected benchmarks based on various evaluation metrics.
△ Less
Submitted 13 December, 2020;
originally announced December 2020.
-
Kullback-Leibler Divergence-Based Distributionally Robust Unit Commitment Under Net Load Uncertainty
Authors:
Ogun Yurdakul,
Fikret Sivrikaya,
Sahin Albayrak
Abstract:
The deepening penetration of renewable resources into power systems entails great difficulties that have not been surmounted satisfactorily. An issue that merits special attention is the short-term planning of power systems under net load uncertainty. To this end, we work out a distributionally robust unit commitment methodology that expressly assesses the uncertainty associated with net load. The…
▽ More
The deepening penetration of renewable resources into power systems entails great difficulties that have not been surmounted satisfactorily. An issue that merits special attention is the short-term planning of power systems under net load uncertainty. To this end, we work out a distributionally robust unit commitment methodology that expressly assesses the uncertainty associated with net load. The principal strength of the proposed methodology lies in its ability to represent the probabilistic nature of net load without having to set forth its probability distribution. This strength is brought about by the notion of ambiguity set, for the construction of which the Kullback-Leibler divergence is employed in this paper. We demonstrate the effectiveness of the proposed methodology on real-world data using representative studies. The sensitivity analyses performed provide quantitative answers to a broad array of what if questions on the influence of divergence tolerance and dataset size on optimal solutions.
△ Less
Submitted 13 December, 2020;
originally announced December 2020.
-
A Distributionally Robust Optimization Approach for Unit Commitment in Microgrids
Authors:
Ogun Yurdakul,
Fikret Sivrikaya,
Sahin Albayrak
Abstract:
This paper proposes a distributionally robust unit commitment approach for microgrids under net load and electricity market price uncertainty. The key thrust of the proposed approach is to leverage the Kullback-Leibler divergence to construct an ambiguity set of probability distributions and formulate an optimization problem that minimizes the expected costs brought about by the worst-case distrib…
▽ More
This paper proposes a distributionally robust unit commitment approach for microgrids under net load and electricity market price uncertainty. The key thrust of the proposed approach is to leverage the Kullback-Leibler divergence to construct an ambiguity set of probability distributions and formulate an optimization problem that minimizes the expected costs brought about by the worst-case distribution in the ambiguity set. The proposed approach effectively exploits historical data and capitalizes on the k-means clustering algorithm, in conjunction with the soft dynamic time war** score, to form the nominal probability distribution and its associated support. A two-level decomposition method is developed to enable the efficient solution of the devised problem. We carry out representative studies and quantify the relative merits of the proposed approach vis-à-vis a stochastic optimization-based model under different divergence tolerance values.
△ Less
Submitted 13 December, 2020; v1 submitted 10 November, 2020;
originally announced November 2020.
-
On loop celestial amplitudes for gauge theory and gravity
Authors:
Soner Albayrak,
Chandramouli Chowdhury,
Savan Kharel
Abstract:
Scattering amplitudes of massless particles in Minkowski space can be expressed in a conformal basis by Mellin transforming the momentum space amplitudes to correlation functions on the celestial sphere at null infinity. In this paper, we study celestial amplitudes of loop level gluons and gravitons. We focus on the rational amplitudes that carry all-plus and single-minus external helicities. Beca…
▽ More
Scattering amplitudes of massless particles in Minkowski space can be expressed in a conformal basis by Mellin transforming the momentum space amplitudes to correlation functions on the celestial sphere at null infinity. In this paper, we study celestial amplitudes of loop level gluons and gravitons. We focus on the rational amplitudes that carry all-plus and single-minus external helicities. Because these amplitudes are finite, they provide a concrete example of celestial amplitudes of Yang- Mills and gravity theory beyond tree level. We give explicit examples of four and five point functions and comment on higher point amplitudes.
△ Less
Submitted 18 July, 2020;
originally announced July 2020.
-
On spinning loop amplitudes in Anti-de Sitter space
Authors:
Soner Albayrak,
Savan Kharel
Abstract:
In this work we present a systematic study of AdS$_{d+1}$ loop amplitudes for gluons and gravitons using momentum space techniques. Inspired by the recent progress in tree level computation, we construct a differential operator that can act on a scalar factor in order to generate gluon and graviton loop integrands: this systematizes the computation for any given loop level Witten diagram. We then…
▽ More
In this work we present a systematic study of AdS$_{d+1}$ loop amplitudes for gluons and gravitons using momentum space techniques. Inspired by the recent progress in tree level computation, we construct a differential operator that can act on a scalar factor in order to generate gluon and graviton loop integrands: this systematizes the computation for any given loop level Witten diagram. We then give a general prescription in this formalism, and discuss it for bubble, triangle, and box diagrams.
△ Less
Submitted 22 June, 2020;
originally announced June 2020.
-
The Inversion Formula and 6j Symbol for 3d Fermions
Authors:
Soner Albayrak,
David Meltzer,
David Poland
Abstract:
In this work we study the $6j$ symbol of the $3d$ conformal group for fermionic operators. In particular, we study 4-point functions containing two fermions and two scalars and also those with four fermions. By using weight-shifting operators and harmonic analysis for the Euclidean conformal group, we relate these spinning $6j$ symbols to the simpler $6j$ symbol for four scalar operators. As one a…
▽ More
In this work we study the $6j$ symbol of the $3d$ conformal group for fermionic operators. In particular, we study 4-point functions containing two fermions and two scalars and also those with four fermions. By using weight-shifting operators and harmonic analysis for the Euclidean conformal group, we relate these spinning $6j$ symbols to the simpler $6j$ symbol for four scalar operators. As one application we use these techniques to compute $3d$ mean field theory (MFT) OPE coefficients for fermionic operators. We then compute corrections to the MFT spectrum and couplings due to the inversion of a single operator, such as the stress tensor or a low-dimension scalar. These results are valid at finite spin and extend the perturbative large spin analysis to include non-perturbative effects in spin.
△ Less
Submitted 12 June, 2020;
originally announced June 2020.
-
An étude of momentum space scalar amplitudes in AdS
Authors:
Soner Albayrak,
Chandramouli Chowdhury,
Savan Kharel
Abstract:
In this paper, we explore momentum space approach to computing scalar amplitudes in Anti-de Sitter space. We show that the algorithm derived by Arkani-Hamed, Benincasa, and Postnikov for cosmological wavefunctions can be straightforwardly adopted for AdS transition amplitudes in momentum space, allowing one to bypass bulk point integrations. We demonstrate the utility of this approach in AdS by pr…
▽ More
In this paper, we explore momentum space approach to computing scalar amplitudes in Anti-de Sitter space. We show that the algorithm derived by Arkani-Hamed, Benincasa, and Postnikov for cosmological wavefunctions can be straightforwardly adopted for AdS transition amplitudes in momentum space, allowing one to bypass bulk point integrations. We demonstrate the utility of this approach in AdS by presenting several explicit results both at tree and loop level.
△ Less
Submitted 28 June, 2020; v1 submitted 19 January, 2020;
originally announced January 2020.
-
A refinement of Christol's theorem for algebraic power series
Authors:
Seda Albayrak,
Jason P. Bell
Abstract:
A famous result of Christol gives that a power series $F(t)=\sum_{n\ge 0} f(n)t^n$ with coefficients in a finite field $\mathbb{F}_q$ of characteristic $p$ is algebraic over the field of rational functions in $t$ if and only if there is a finite-state automaton accepting the base-$p$ digits of $n$ as input and giving $f(n)$ as output for every $n\ge 0$. An extension of Christol's theorem, giving a…
▽ More
A famous result of Christol gives that a power series $F(t)=\sum_{n\ge 0} f(n)t^n$ with coefficients in a finite field $\mathbb{F}_q$ of characteristic $p$ is algebraic over the field of rational functions in $t$ if and only if there is a finite-state automaton accepting the base-$p$ digits of $n$ as input and giving $f(n)$ as output for every $n\ge 0$. An extension of Christol's theorem, giving a complete description of the algebraic closure of $\mathbb{F}_q(t)$, was later given by Kedlaya. When one looks at the support of an algebraic power series, that is the set of $n$ for which $f(n)\neq 0$, a well-known dichotomy for sets generated by finite-state automata shows that the support set is either sparse---with the number of $n\le x$ for which $f(n)\neq 0$ bounded by a polynomial in $\log(x)$---or it is reasonably large in the sense that the number of $n\le x$ with $f(n)\neq 0$ grows faster than $x^α$ for some positive $α$. The collection of algebraic power series with sparse supports forms a ring and we give a purely algebraic characterization of this ring in terms of Artin-Schreier extensions and we extend this to the context of Kedlaya's work on generalized power series.
△ Less
Submitted 31 October, 2019; v1 submitted 6 September, 2019;
originally announced September 2019.
-
Towards the higher point holographic momentum space amplitudes II: Gravitons
Authors:
Soner Albayrak,
Savan Kharel
Abstract:
In this follow up paper, we calculate higher point tree level graviton Witten diagrams in AdS$_4$ via bulk perturbation theory. We show that by rearranging the bulk to bulk graviton propagators, the calculations effectively reduce to the computation of a scalar factor. Analogous to the amplitudes for vector boson interactions we computed in the previous paper, scalar factors for the graviton excha…
▽ More
In this follow up paper, we calculate higher point tree level graviton Witten diagrams in AdS$_4$ via bulk perturbation theory. We show that by rearranging the bulk to bulk graviton propagators, the calculations effectively reduce to the computation of a scalar factor. Analogous to the amplitudes for vector boson interactions we computed in the previous paper, scalar factors for the graviton exchange diagrams also become relatively simple when written in momentum space. We explicitly calculate higher point correlators and discuss how this momentum space formalism makes flat space and collinear limits simpler.
△ Less
Submitted 22 January, 2020; v1 submitted 5 August, 2019;
originally announced August 2019.
-
New relation for AdS amplitudes
Authors:
Soner Albayrak,
Chandramouli Chowdhury,
Savan Kharel
Abstract:
In this paper, we present a simple and iterative algorithm that computes Anti-de Sitter space scattering amplitudes. We focus on the vector correlators in AdS in four dimensions in momentum space. These new combinatorial relations will allow one to generate tree level amplitudes algebraically, without having to do any explicit bulk integrations; hence, leading to a simple method of calculating hig…
▽ More
In this paper, we present a simple and iterative algorithm that computes Anti-de Sitter space scattering amplitudes. We focus on the vector correlators in AdS in four dimensions in momentum space. These new combinatorial relations will allow one to generate tree level amplitudes algebraically, without having to do any explicit bulk integrations; hence, leading to a simple method of calculating higher point vector amplitudes.
△ Less
Submitted 22 January, 2020; v1 submitted 22 April, 2019;
originally announced April 2019.
-
More Analytic Bootstrap: Nonperturbative Effects and Fermions
Authors:
Soner Albayrak,
David Meltzer,
David Poland
Abstract:
We develop the analytic bootstrap in several directions. First, we discuss the appearance of nonperturbative effects in the Lorentzian inversion formula, which are exponentially suppressed at large spin but important at finite spin. We show that these effects are important for precision applications of the analytic bootstrap in the context of the 3d Ising and O(2) models. In the former they allow…
▽ More
We develop the analytic bootstrap in several directions. First, we discuss the appearance of nonperturbative effects in the Lorentzian inversion formula, which are exponentially suppressed at large spin but important at finite spin. We show that these effects are important for precision applications of the analytic bootstrap in the context of the 3d Ising and O(2) models. In the former they allow us to reproduce the spin-2 stress tensor with error at the $10^{-5}$ level while in the latter requiring that we reproduce the stress tensor allows us to predict the coupling to the leading charge-2 operator. We also extend perturbative calculations in the lightcone bootstrap to fermion 4-point functions in 3d, predicting the leading and subleading asymptotic behavior for the double-twist operators built out of two fermions.
△ Less
Submitted 29 May, 2019; v1 submitted 29 March, 2019;
originally announced April 2019.
-
Finding and Following of Honeycombing Regions in Computed Tomography Lung Images by Deep Learning
Authors:
Emre Eğriboz,
Furkan Kaynar,
Songül Varlı Albayrak,
Benan Müsellim,
Tuba Selçuk
Abstract:
In recent years, besides the medical treatment methods in medical field, Computer Aided Diagnosis (CAD) systems which can facilitate the decision making phase of the physician and can detect the disease at an early stage have started to be used frequently. The diagnosis of Idiopathic Pulmonary Fibrosis (IPF) disease by using CAD systems is very important in that it can be followed by doctors and r…
▽ More
In recent years, besides the medical treatment methods in medical field, Computer Aided Diagnosis (CAD) systems which can facilitate the decision making phase of the physician and can detect the disease at an early stage have started to be used frequently. The diagnosis of Idiopathic Pulmonary Fibrosis (IPF) disease by using CAD systems is very important in that it can be followed by doctors and radiologists. It has become possible to diagnose and follow up the disease with the help of CAD systems by the development of high resolution computed imaging scanners and increasing size of computation power. The purpose of this project is to design a tool that will help specialists diagnose and follow up the IPF disease by identifying areas of honeycombing and ground glass patterns in High Resolution Computed Tomography (HRCT) lung images. Creating a program module that segments the lung pair and creating a self-learner deep learning model from given Computed Tomography (CT) images for the specific diseased regions thanks to doctors are the main purposes of this work. Through the created model, program module will be able to find special regions in given new CT images. In this study, the performance of lung segmentation was tested by the Sørensen-Dice coefficient method and the mean performance was measured as 90.7%, testing of the created model was performed with data not used in the training stage of the CNN network, and the average performance was measured as 87.8% for healthy regions, 73.3% for ground-glass areas and 69.1% for honeycombing zones.
△ Less
Submitted 11 February, 2019; v1 submitted 31 October, 2018;
originally announced November 2018.
-
Towards the higher point holographic momentum space amplitudes
Authors:
Soner Albayrak,
Savan Kharel
Abstract:
In this paper, we calculate higher point tree level vector amplitudes propagating in AdS$_4$. We use bulk perturbation theory to compute tree level Witten diagrams. We show that when these amplitudes are written in momentum space, they reduce to relatively simple expressions. We explicitly compute four and five point correlators and also sketch a general strategy to compute the full six-point corr…
▽ More
In this paper, we calculate higher point tree level vector amplitudes propagating in AdS$_4$. We use bulk perturbation theory to compute tree level Witten diagrams. We show that when these amplitudes are written in momentum space, they reduce to relatively simple expressions. We explicitly compute four and five point correlators and also sketch a general strategy to compute the full six-point correlators.
△ Less
Submitted 11 February, 2019; v1 submitted 29 October, 2018;
originally announced October 2018.
-
Parallel and in-process compilation of individuals for genetic programming on GPU
Authors:
Hakan Ayral,
Songül Albayrak
Abstract:
Three approaches to implement genetic programming on GPU hardware are compilation, interpretation and direct generation of machine code. The compiled approach is known to have a prohibitive overhead compared to other two. This paper investigates methods to accelerate compilation of individuals for genetic programming on GPU hardware. We apply in-process compilation to minimize the compilation over…
▽ More
Three approaches to implement genetic programming on GPU hardware are compilation, interpretation and direct generation of machine code. The compiled approach is known to have a prohibitive overhead compared to other two. This paper investigates methods to accelerate compilation of individuals for genetic programming on GPU hardware. We apply in-process compilation to minimize the compilation overhead at each generation; and we investigate ways to parallelize in-process compilation. In-process compilation doesn't lend itself to trivial parallelization with threads; we propose a multiprocess parallelization using memory sharing and operating systems interprocess communication primitives. With parallelized compilation we achieve further reductions on compilation overhead. Another contribution of this work is the code framework we built in C# for the experiments. The framework makes it possible to build arbitrary grammatical genetic programming experiments that run on GPU with minimal extra coding effort, and is available as open source.
△ Less
Submitted 21 May, 2017;
originally announced May 2017.
-
A Lorentz Violating Theory: Its Nonminimal Extension in the Photon Sector
Authors:
Soner Albayrak
Abstract:
The relentless efforts of the physics community has not yet availed us the solution of how to unify the Quantum Mechanics with General Relativity, a puzzle that has engaged the minds of the physicists for almost a century. The insufficiency of today's and foreseeable future's technology for a direct reach into the Planck energies at which the fundamental theory, the Quantum Theory of Gravity, lies…
▽ More
The relentless efforts of the physics community has not yet availed us the solution of how to unify the Quantum Mechanics with General Relativity, a puzzle that has engaged the minds of the physicists for almost a century. The insufficiency of today's and foreseeable future's technology for a direct reach into the Planck energies at which the fundamental theory, the Quantum Theory of Gravity, lies has lead to the search of the low energy effects of that fundamental Planck level theory irregardless of the details of it. In this thesis, one of the leading candidates of such an exotic effect, that is the violation of Lorentz and CPT symmetries is analyzed. The action level effective field theoretical framework for such an analysis called Standard Model Extension has already been in the literature for the last two decades; here, the nonminimal photon sector of such a framework is examined from a quantum field theoretical point of view. All possible polarization vectors for different kinds of CPT violations, the generic forms of the dispersion relations that these polarization vectors satisfy, and the corresponding propagators of the photon field are explicitly calculated. Special models of Lorentz violations are introduced, and a particular one called vacuum orthogonal model is analyzed extensively. It is found that this particular form of Lorentz violation cannot induce any effects that is detectable in the vacuum propagation of the photon. Isotropic and leading order cases of the Lorentz violation is studied and this found result is explicitly shown.
△ Less
Submitted 10 February, 2016;
originally announced February 2016.
-
CPT-odd Photon in Vacuum-Orthogonal Model
Authors:
Soner Albayrak,
Ismail Turan
Abstract:
Lorentz and CPT violation in the photon sector with the operators of arbitrary mass dimension has been proposed in the context of Standard-Model Extension. The CPT-odd subset of this enlarged model is investigated from a quantum-field theoretical point of view. The generic forms of dispersion relations, polarization vectors and the propagators are obtained for this special subset. Particularly, th…
▽ More
Lorentz and CPT violation in the photon sector with the operators of arbitrary mass dimension has been proposed in the context of Standard-Model Extension. The CPT-odd subset of this enlarged model is investigated from a quantum-field theoretical point of view. The generic forms of dispersion relations, polarization vectors and the propagators are obtained for this special subset. Particularly, the general vacuum-orthogonal model is analyzed and it is demonstrated that the vacuum orthogonal model remains vacuum orthogonal at all orders. Although the model has birefringent solutions, they are shown to be spurious. Furthermore, the relevant polarization vectors are shown to be conventional. Leading order model is explicitly analyzed and it is demonstrated that there exists a nontrivial coefficient space satisfying above properties.
△ Less
Submitted 3 August, 2016; v1 submitted 28 May, 2015;
originally announced May 2015.
-
The Link Prediction Problem in Bipartite Networks
Authors:
Jérôme Kunegis,
Ernesto W. De Luca,
Sahin Albayrak
Abstract:
We define and study the link prediction problem in bipartite networks, specializing general link prediction algorithms to the bipartite case. In a graph, a link prediction function of two vertices denotes the similarity or proximity of the vertices. Common link prediction functions for general graphs are defined using paths of length two between two nodes. Since in a bipartite graph adjacency ve…
▽ More
We define and study the link prediction problem in bipartite networks, specializing general link prediction algorithms to the bipartite case. In a graph, a link prediction function of two vertices denotes the similarity or proximity of the vertices. Common link prediction functions for general graphs are defined using paths of length two between two nodes. Since in a bipartite graph adjacency vertices can only be connected by paths of odd lengths, these functions do not apply to bipartite graphs. Instead, a certain class of graph kernels (spectral transformation kernels) can be generalized to bipartite graphs when the positive-semidefinite kernel constraint is relaxed. This generalization is realized by the odd component of the underlying spectral transformation. This construction leads to several new link prediction pseudokernels such as the matrix hyperbolic sine, which we examine for rating graphs, authorship graphs, folksonomies, document--feature networks and other types of bipartite networks.
△ Less
Submitted 28 June, 2010;
originally announced June 2010.