-
CycleFormer : TSP Solver Based on Language Modeling
Authors:
Jieun Yook,
Junpyo Seo,
Joon Huh,
Han Joon Byun,
Byung-ro Mooon
Abstract:
We propose a new transformer model for the Traveling Salesman Problem (TSP) called CycleFormer. We identified distinctive characteristics that need to be considered when applying a conventional transformer model to TSP and aimed to fully incorporate these elements into the TSP-specific transformer. Unlike the token sets in typical language models, which are limited and static, the token (node) set…
▽ More
We propose a new transformer model for the Traveling Salesman Problem (TSP) called CycleFormer. We identified distinctive characteristics that need to be considered when applying a conventional transformer model to TSP and aimed to fully incorporate these elements into the TSP-specific transformer. Unlike the token sets in typical language models, which are limited and static, the token (node) set in TSP is unlimited and dynamic. To exploit this fact to the fullest, we equated the encoder output with the decoder linear layer and directly connected the context vector of the encoder to the decoder encoding. Additionally, we added a positional encoding to the encoder tokens that reflects the two-dimensional nature of TSP, and devised a circular positional encoding for the decoder tokens that considers the cyclic properties of a tour. By incorporating these ideas, CycleFormer outperforms state-of-the-art (SOTA) transformer models for TSP from TSP-50 to TSP-500. Notably, on TSP-500, the optimality gap was reduced by approximately 2.8 times, from 3.09% to 1.10%, compared to the existing SOTA. The code will be made available at https://github.com/Giventicket/CycleFormer.
△ Less
Submitted 31 May, 2024; v1 submitted 30 May, 2024;
originally announced May 2024.
-
Four lepton production in gluon fusion: off-shell Higgs effects in NLO QCD
Authors:
Massimiliano Grazzini,
Stefan Kallweit,
Marius Wiesemann,
Jeong Yeon Yook
Abstract:
We consider the production of four charged leptons in hadron collisions and compute the next-to-leading order (NLO) QCD corrections to the loop-induced gluon fusion contribution by consistently accounting for the Higgs boson signal, its corresponding background and their interference. The contribution from heavy-quark loops is exactly included in the calculation except for the two-loop…
▽ More
We consider the production of four charged leptons in hadron collisions and compute the next-to-leading order (NLO) QCD corrections to the loop-induced gluon fusion contribution by consistently accounting for the Higgs boson signal, its corresponding background and their interference. The contribution from heavy-quark loops is exactly included in the calculation except for the two-loop $gg\to ZZ\to 4\ell$ continuum diagrams, for which the unknown heavy-quark effects are approximated through a reweighting procedure. Our calculation is combined with the next-to-next-to-leading order QCD and NLO electroweak corrections to the $q\bar{q}\to4\ell$ process, including all partonic channels and consistently accounting for spin correlations and off-shell effects. The computation is implemented in the MATRIX framework and allows us to separately study the Higgs boson signal, the background and the interference contributions, whose knowledge can be used to constrain the Higgs boson width through off-shell measurements. Our state-of-the-art predictions for the invariant-mass distribution of the four leptons are in good agreement with recent ATLAS data.
△ Less
Submitted 16 February, 2021;
originally announced February 2021.
-
$W^+W^-$ production at the LHC: NLO QCD corrections to the loop-induced gluon fusion channel
Authors:
Massimiliano Grazzini,
Stefan Kallweit,
Marius Wiesemann,
Jeong Yeon Yook
Abstract:
We compute the NLO QCD corrections to the loop-induced gluon fusion contribution in $W^+W^-$ production at the LHC. We consider the full leptonic process $pp\to \ell^+\ell^{\prime\, -}ν_{\ell}{\barν}_{\ell^\prime}+X$, by including resonant and non-resonant diagrams, spin correlations and off-shell effects. Quark-gluon partonic channels are included for the first time in the calculation, and our re…
▽ More
We compute the NLO QCD corrections to the loop-induced gluon fusion contribution in $W^+W^-$ production at the LHC. We consider the full leptonic process $pp\to \ell^+\ell^{\prime\, -}ν_{\ell}{\barν}_{\ell^\prime}+X$, by including resonant and non-resonant diagrams, spin correlations and off-shell effects. Quark-gluon partonic channels are included for the first time in the calculation, and our results are combined with NNLO predictions to the quark annihilation channel at the fully differential level. The computed corrections, which are formally of ${\cal O}(α_{\mathrm{S}}^3)$, increase the NNLO cross section by only about 2%, but have an impact on the shapes of kinematical distributions, in part due to the jet veto, which is usually applied to reduce the top-quark background. Our results, supplemented with NLO EW effects, provide the most advanced fixed-order predictions available to date for this process, and are compared with differential ATLAS data at $\sqrt{s}=$ 13 TeV.
△ Less
Submitted 5 February, 2020;
originally announced February 2020.
-
$ZZ$ production at the LHC: NLO QCD corrections to the loop-induced gluon fusion channel
Authors:
Massimiliano Grazzini,
Stefan Kallweit,
Marius Wiesemann,
Jeong Yeon Yook
Abstract:
We consider QCD radiative corrections to the production of four charged leptons in hadron collisions. We present the computation of the next-to-leading order QCD corrections to the loop-induced gluon fusion contribution. Our predictions include, for the first time, also the quark-gluon partonic channels. The computed corrections, which are formally of ${\cal O}(α_{\rm s}^3)$, turn out to increase…
▽ More
We consider QCD radiative corrections to the production of four charged leptons in hadron collisions. We present the computation of the next-to-leading order QCD corrections to the loop-induced gluon fusion contribution. Our predictions include, for the first time, also the quark-gluon partonic channels. The computed corrections, which are formally of ${\cal O}(α_{\rm s}^3)$, turn out to increase the loop-induced Born-level result by an amount ranging from 75% to 71% as $\sqrt{s}$ ranges from 8 to 13 TeV. We combine our result with state-of-the-art NNLO corrections to the quark annihilation channel, and present updated predictions for fiducial cross sections and distributions for this process.
△ Less
Submitted 5 February, 2020; v1 submitted 23 November, 2018;
originally announced November 2018.
-
Codebook-Based SDMA for Coexistence with Fixed Wireless Service
Authors:
Han-Shin Jo,
Cheol Mun,
Jong-Gwan Yook
Abstract:
A portion of frequency band for International Mobile Telecommunications (IMT)-Advanced is currently allocated to Fixed Wireless Service (FWS) such as Fixed Service (FS), Fixed Satellite Service (FSS), or Fixed Wireless Access (FWA), which requires frequency sharing between both the systems. SDMA, due to its high throughput nature, is candidate for IMT-Advanced. This paper proposes a systematic des…
▽ More
A portion of frequency band for International Mobile Telecommunications (IMT)-Advanced is currently allocated to Fixed Wireless Service (FWS) such as Fixed Service (FS), Fixed Satellite Service (FSS), or Fixed Wireless Access (FWA), which requires frequency sharing between both the systems. SDMA, due to its high throughput nature, is candidate for IMT-Advanced. This paper proposes a systematic design of a precoder codebook for SDMA sharing spectrum with existing FWS. Based on an estimated direction angle of a victim FWS system, an interfering transmitter adaptively constructs a codebook forming a transmit null in the direction angle while satisfying orthogonal beamforming constraint. We derive not only asymptotic throughput scaling laws, but also an upperbound on throughput loss to analyze performance loss of the proposed SDMA relative to the popular SDMA called per-user unitary rate control (PU2RC). Furthermore, we develop a method of evaluating protection distance in order to analyze the spectrum sharing performance of the proposed approach. The simulation results of protection distance confirm that the proposed SDMA efficiently shares spectrum with FWS systems by reducing protection distance to more than 66%. Although our proposed SDMA always has lower throughput compared to PU2RC in non-coexistence scenario, it offers an intriguing opportunity to reuse spectrum already allocated to FWS.
△ Less
Submitted 20 October, 2010; v1 submitted 16 June, 2010;
originally announced June 2010.
-
Interference Mitigation Using Uplink Power Control for Two-Tier Femtocell Networks
Authors:
Han-Shin Jo,
Cheol Mun,
June Moon,
Jong-Gwan Yook
Abstract:
This paper proposes two interference mitigation strategies that adjust the maximum transmit power of femtocell users to suppress the cross-tier interference at a macrocell base station (BS). The open-loop and the closed-loop control suppress the cross-tier interference less than a fixed threshold and an adaptive threshold based on the noise and interference (NI) level at the macrocell BS, respec…
▽ More
This paper proposes two interference mitigation strategies that adjust the maximum transmit power of femtocell users to suppress the cross-tier interference at a macrocell base station (BS). The open-loop and the closed-loop control suppress the cross-tier interference less than a fixed threshold and an adaptive threshold based on the noise and interference (NI) level at the macrocell BS, respectively. Simulation results show that both schemes effectively compensate the uplink throughput degradation of the macrocell BS due to the cross-tier interference and that the closed-loop control provides better femtocell throughput than the open-loop control at a minimal cost of macrocell throughput.
△ Less
Submitted 12 October, 2009;
originally announced October 2009.
-
Self-optimized Coverage Coordination in Femtocell Networks
Authors:
Han-Shin Jo,
Cheol Mun,
June Moon,
Jong-Gwan Yook
Abstract:
This paper proposes a self-optimized coverage coordination scheme for two-tier femtocell networks, in which a femtocell base station adjusts the transmit power based on the statistics of the signal and the interference power that is measured at a femtocell downlink. Furthermore, an analytic expression is derived for the coverage leakage probability that a femtocell coverage area leaks into an outd…
▽ More
This paper proposes a self-optimized coverage coordination scheme for two-tier femtocell networks, in which a femtocell base station adjusts the transmit power based on the statistics of the signal and the interference power that is measured at a femtocell downlink. Furthermore, an analytic expression is derived for the coverage leakage probability that a femtocell coverage area leaks into an outdoor macrocell. The coverage analysis is verified by simulation, which shows that the proposed scheme provides sufficient indoor femtocell coverage and that the femtocell coverage does not leak into an outdoor macrocell.
△ Less
Submitted 14 October, 2010; v1 submitted 12 October, 2009;
originally announced October 2009.