SearcharxivSearch

arXiv subjects

Saba Zuberi

Publications and source records attributed to Saba Zuberi.

17 recordsLinked to original sources

MultiResFormer: Transformer with Adaptive Multi-Resolution Modeling for General Time Series Forecasting

Transformer-based models have greatly pushed the boundaries of time series forecasting recently. Existing methods typically encode time series data into $\textit{patches}$ using one or a fixed set of patch lengths. This, however, could result in a lack of ability to capture the variety of intricate temporal dependencies present in real-world multi-periodic time series. In this paper, we propose MultiResFormer, which dynamically models temporal variations by adaptively choosing optimal patch lengths. Concretely, at the beginning of each layer, time series data is encoded into several parallel branches, each using a detected periodicity, before going through the transformer encoder block. We conduct extensive evaluations on long- and short-term forecasting datasets comparing MultiResFormer with state-of-the-art baselines. MultiResFormer outperforms patch-based Transformer baselines on long-term forecasting tasks and also consistently outperforms CNN baselines by a large margin, while using much fewer parameters than these baselines.

cs.LG

DuETT: Dual Event Time Transformer for Electronic Health Records

Electronic health records (EHRs) recorded in hospital settings typically contain a wide range of numeric time series data that is characterized by high sparsity and irregular observations. Effective modelling for such data must exploit its time series nature, the semantic relationship between different types of observations, and information in the sparsity structure of the data. Self-supervised Transformers have shown outstanding performance in a variety of structured tasks in NLP and computer vision. But multivariate time series data contains structured relationships over two dimensions: time and recorded event type, and straightforward applications of Transformers to time series data do not leverage this distinct structure. The quadratic scaling of self-attention layers can also significantly limit the input sequence length without appropriate input engineering. We introduce the DuETT architecture, an extension of Transformers designed to attend over both time and event type dimensions, yielding robust representations from EHR data. DuETT uses an aggregated input where sparse time series are transformed into a regular sequence with fixed length; this lowers the computational complexity relative to previous EHR Transformer models and, more importantly, enables the use of larger and deeper neural networks. When trained with self-supervised prediction tasks, that provide rich and informative signals for model pre-training, our model outperforms state-of-the-art deep learning models on multiple downstream tasks from the MIMIC-IV and PhysioNet-2012 EHR datasets.

cs.LG

Temporal Dependencies in Feature Importance for Time Series Predictions

Time series data introduces two key challenges for explainability methods: firstly, observations of the same feature over subsequent time steps are not independent, and secondly, the same feature can have varying importance to model predictions over time. In this paper, we propose Windowed Feature Importance in Time (WinIT), a feature removal based explainability approach to address these issues. Unlike existing feature removal explanation methods, WinIT explicitly accounts for the temporal dependence between different observations of the same feature in the construction of its importance score. Furthermore, WinIT captures the varying importance of a feature over time, by summarizing its importance over a window of past time steps. We conduct an extensive empirical study on synthetic and real-world data, compare against a wide range of leading explainability methods, and explore the impact of various evaluation strategies. Our results show that WinIT achieves significant gains over existing methods, with more consistent performance across different evaluation metrics. The code for our work is publicly available at \url{https://github.com/layer6ai-labs/WinIT}.

cs.LG

Non-global Structure of the O(α_s^2) Dijet Soft Function

High energy scattering processes involving jets generically involve matrix elements of light- like Wilson lines, known as soft functions. These describe the structure of soft contributions to observables and encode color and kinematic correlations between jets. We compute the dijet soft function to O(α_s^2) as a function of the two jet invariant masses, focusing on terms not determined by its renormalization group evolution that have a non-separable dependence on these masses. Our results include non-global single and double logarithms, and analytic results for the full set of non-logarithmic contributions as well. Using a recent result for the thrust constant, we present the complete O(α_s^2) soft function for dijet production in both position and momentum space.

hep-ph

Resummation Properties of Jet Vetoes at the LHC

Jet vetoes play an important role at the LHC in the search for the Higgs and ultimately in precise measurements of its properties. Many Higgs analyses divide the cross section into exclusive jet bins to maximize the sensitivity in different production and decay channels. For a given jet category, the veto on additional jets introduces sensitivity to soft and collinear emissions, which causes logarithms in the perturbative expansion that need to be resummed to obtain precise predictions. We study the higher-order resummation properties of several conceptually distinct kinematic variables that can be used to veto jets in hadronic collisions. We consider two inclusive variables, the scalar sum over pT and beam thrust, and two corresponding exclusive variables based on jet algorithms, namely the largest pT and largest beam thrust of a jet. The inclusive variables can, in principle, be resummed to higher orders. We show that for the jet-based variables, there are dual effects due to clustering in the jet algorithm for both large and small jet radius R that make a complete resummation at or beyond next-to-leading logarithmic order (NLL) challenging. For R~1, the clustering of soft and collinear emissions gives O(1) contributions starting at next-to-next-to-leading logarithmic order that are not reproduced by an all-orders soft-collinear factorization formula and therefore are not automatically resummed by it. For R<<1, clustering induces logarithms of R that contribute at NLL in the exponent of the cross section, which cannot be resummed with currently available methods. We explicitly compute the leading jet clustering effects at two loops and comment on their numerical size.

hep-ph

Matching Fully Differential NNLO Calculations and Parton Showers

We present a general method to match fully differential next-to-next-to-leading (NNLO) calculations to parton shower programs. We discuss in detail the perturbative accuracy criteria a complete NNLO+PS matching has to satisfy. Our method is based on consistently improving a given NNLO calculation with the leading-logarithmic (LL) resummation in a chosen jet resolution variable. The resulting NNLO$+$LL calculation is cast in the form of an event generator for physical events that can be directly interfaced with a parton shower routine, and we give an explicit construction of the input "Monte Carlo cross sections" satisfying all required criteria. We also show how other proposed approaches naturally arise as special cases in our method.

hep-ph

Combining Higher-Order Resummation with Multiple NLO Calculations and Parton Showers in GENEVA

We extend the lowest-order matching of tree-level matrix elements with parton showers to give a complete description at the next higher perturbative accuracy in alpha_s at both small and large jet resolutions, which has not been achieved so far. This requires the combination of the higher-order resummation of large Sudakov logarithms at small values of the jet resolution variable with the full next-to-leading order (NLO) matrix-element corrections at large values. As a by-product this combination naturally leads to a smooth connection of the NLO calculations for different jet multiplicities. In this paper, we focus on the general construction of our method and discuss its application to e+e and pp collisions. We present first results of the implementation in the GENEVA Monte Carlo framework, where we employ N-jettiness as the jet resolution variable, combining its next-to-next-to-leading logarithmic resummation with fully exclusive NLO matrix elements, and PYTHIA8 as the backend for further parton showering and hadronization. For hadronic collisions, we take Drell-Yan production as an example to apply our construction. For e+e- -> jets, taking alpha_s(mZ) = 0.1135 from fits to LEP thrust data, together with the PYTHIA8 hadronization model, we obtain good agreement with LEP data for a variety of 2-jet observables.

hep-ph

Jet p_T Resummation in Higgs Production at NNLL'+NNLO

We present predictions for Higgs production via gluon fusion with a p_T veto on jets and with the resummation of jet-veto logarithms at NNLL'+$NNLO order. These results incorporate explicit O(alphas^2) calculations of soft and beam functions, which include the dominant dependence on the jet radius R. In particular the NNLL' order accounts for the correct boundary conditions for the N3LL resummation, for which the only unknown ingredients are higher-order anomalous dimensions. We use scale variations in a factorization theorem in both rapidity and virtuality space to estimate the perturbative uncertainties, accounting for both higher fixed-order corrections as well as higher-order towers of jet-p_T logarithms. This formalism also predicts the correlations in the theory uncertainty between the exclusive 0-jet and inclusive 1-jet bins. At the values of R used experimentally, there are important corrections due to jet algorithm clustering that include logarithms of R. Although we do not sum logarithms of R, we do include an explicit contribution in our uncertainty estimate to account for higher-order jet clustering logarithms. Precision predictions for this H+0-jet cross section and its theoretical uncertainty are an integral part of Higgs analyses that employ jet binning.

hep-ph

Combining Higher-Order Resummation with Multiple NLO Calculations and Parton Showers in the GENEVA Monte Carlo Framework

We discuss the GENEVA Monte Carlo framework, which combines higher-order resummation (NNLL) of large Sudakov logarithms with multiple next-to-leading-order (NLO) matrix-element corrections and parton showering (using PYTHIA8) to give a complete description at the next higher perturbative accuracy in alpha_s at both small and large jet resolution scales. Results for e+e- -> jets compared to LEP data and for Drell-Yan production are presented.

hep-ph

Factorization and Resummation for Dijet Invariant Mass Spectra

Multijet cross sections at the LHC and Tevatron are sensitive to several distinct kinematic energy scales. When measuring the dijet invariant mass m_jj between two signal jets produced in association with other jets or weak bosons, m_jj will typically be much smaller than the total partonic center-of-mass energy Q, but larger than the individual jet masses m, such that there can be a hierarchy of scales m << m_jj << Q. This situation arises in many new-physics analyses at the LHC, where the invariant mass between jets is used to gain access to the masses of new-physics particles in a decay chain. At present, the logarithms arising from such a hierarchy of kinematic scales can only be summed at the leading-logarithmic level provided by parton-shower programs. We construct an effective field theory, SCET+, which is an extension of soft-collinear effective theory that applies to this situation of hierarchical jets. It allows for a rigorous separation of different scales in a multiscale soft function and for a systematic resummation of logarithms of both m_jj/Q and m/Q. As an explicit example, we consider the invariant mass spectrum of the two closest jets in e+e- -> 3 jets. We also give the generalization to pp -> N jets plus leptons relevant for the LHC.

hep-ph

Double Non-Global Logarithms In-N-Out of Jets

We derive the leading non-global logarithms (NGLs) of ratios of jet masses m_{1,2} and a jet energy veto Λdue to soft gluons splitting into regions in and out of jets. Such NGLs appear in any exclusive jet cross section with multiple jet measurements or with a veto imposed on additional jets. Here, we consider back-to-back jets of radius R produced in e^+e^- collisions, found with a cone or recombination algorithm. The leading NGLs are of the form α_s^2 \ln^2(Λ/m_{1,2}) or α_s^2\ln^2(m_1/m_2). Their coefficients depend both on the algorithm and on R. We consider cone, \kt, anti-\kt, and Cambridge-Aachen algorithms. In addition to determining the full algorithmic and R dependence of the leading NGLs, we derive new relations among their coefficients. We also derive to all orders in α_s a factorized form for the soft function S(k_L,k_R,Λ) in the cross section σ(m_1,m_2,Λ) in which dependence on each of the global logs of μ/k_L, μ/k_R and μ/Λdetermined by the renormalization group are separated from one another and from the non-global logs. The same kind of soft function, its associated non-global structure, and the algorithmic dependence we derive here will also arise in exclusive jet cross sections at hadron colliders, and must be understood and brought under control to achieve precise theoretical predictions.

hep-ph

Disentangling Clustering Effects in Jet Algorithms

Clustering algorithms build jets though the iterative application of single particle and pairwise metrics. This leads to phase space constraints that are extremely complicated beyond the lowest orders in perturbation theory, and in practice they must be implemented numerically. This complication presents a significant barrier to gaining an analytic understanding of the perturbative structure of jet cross sections. We present a novel framework to express the jet algorithm's phase space constraints as a function of clustered groups of particles, which are the possible outcomes of the algorithm. This approach highlights the analytic properties of jet observables, rather than the explicit constraints on individual final state momenta, which can be unwieldy at higher orders. We derive the form of the n-particle phase space constraints for a jet algorithm with any measurement. We provide an expression for the measurement that makes clustering effects manifest and relates them to constraints from clustering at lower orders. The utility of this framework is demonstrated by using it to understand clustering effects for a large class of jet shape observables in the soft/collinear limit. We apply this framework to isolate divergences and analyze the logarithmic structure of the Abelian terms in the soft function, providing the all-orders form of these terms and showing that corrections from clustering start at next-to-leading logarithmic order in the exponent of the cross section.

hep-ph

Abelian Non-Global Logarithms from Soft Gluon Clustering

Most recombination-style jet algorithms cluster soft gluons in a complex way. This leads to correlations in the soft gluon phase space and introduces logarithmic corrections to jet cross sections. The leading Abelian clustering logarithms occur at least at next-to leading logarithm (NLL) in the exponent of the distribution, and we show that new clustering effects contributing at NLL likely arise at each order. Therefore we find that it is unlikely that clustering logs can be resummed to NLL. Clustering logarithms make the anti-kT algorithm theoretically preferred, for which they are power suppressed. They can arise in Abelian and non-Abelian terms, and we calculate the Abelian clustering logarithms at two loops for the jet mass distribution using the Cambridge/Aachen and kT algorithms, including jet radius dependence, which extends previous results. We find that previously identified logarithms from clustering effects can be naturally thought of as a class of non-global logarithms (NGLs), which have traditionally been tied to non-Abelian correlations in soft gluon emission.

hep-ph

Factorization Constraints on Jet Substructure

Factorization underpins our ability to make predictions at the LHC, both in Monte Carlo simulations and direct calculations. An improved theoretical understanding of jet substructure can lead to calculations that can confront data and validate the Monte Carlo description of jets. We derive constraints on jet substructure algorithms from factorization, focusing on the broad class of jet observables where the soft and collinear dynamics of QCD dominate. A necessary condition for factorization is that the phase space constraints on soft and collinear dynamics for a given observable are independent of each other. This condition allows us to use a simple power counting analysis to place strong constraints on the form of jet substructure methods that can factorize. We illustrate this approach by considering four substructure algorithms, the mass-drop filter Higgs tagger, pruning, trimming, and N-subjettiness. We find that factorization constrains the scaling of parameters in all of the substructure algorithms, and that the generic declustering and filtering techniques do not factorize. However, we determine simple modifications that can be made to allow for factorization.

hep-ph

Light Octet Scalars, a Heavy Higgs and Minimal Flavour Violation

It is widely believed that existing electroweak data requires a Standard Model Higgs to be light while electroweak and flavour physics constraints require other scalars charged under the Standard Model gauge couplings to be heavy. We analyze the robustness of these beliefs within a general scalar sector and find both to be incorrect, provided that the scalar sector approximately preserves custodial symmetry and minimal flavour violation (MFV). We demonstrate this by considering the phenomenology of the Standard Model supplemented by a scalar having SU(3)_c x SU(2)_L x U(1)_Y quantum numbers (8,2)_(1/2) which has been argued to be the only kind of exotic flavour singlet scalar allowed by MFV that couples to quarks. We examine constraints coming from electroweak precision data, direct production from LEPII and the Tevatron, and from flavour physics, and find that the observations allow both the Standard Model Higgs and the new scalars to be simultaneously light, with masses ~ 100 GeV, and in some cases lighter. The discovery of such light coloured scalars could be a compelling possibility for early LHC runs, due to their large production cross section, ~100 pb. But the observations equally allow all the scalars to be heavy (including the Higgs), with masses ~ 1 TeV, with the presence of the new scalars removing the light-Higgs preference that normally emerges from fits to the electroweak precision data.

hep-ph

Phase Space and Jet Definitions in SCET

We discuss consistent power counting for integrating soft and collinear degrees of freedom over arbitrary regions of phase space in the soft-collinear effective theory (SCET), and illustrate our results at one loop with several jet algorithms: JADE, Sterman-Weinberg and k_T. Consistently applying SCET power-counting in phase space, along with non-trivial zero-bin subtractions, prevents double-counting of final states. The resulting phase-space integrals over soft and collinear regions are individually ultraviolet divergent, but the phase-space ultraviolet divergences cancel in the sum. Whether the soft and collinear contributions are individually infrared safe depends on the jet definition. We show that while this is true at one loop for JADE and Sterman-Weinberg, the k_T algorithm does not factorize into individually infrared safe soft and collinear pieces in dimensional regularization. We point out that this statement depends on the ultraviolet regulator, and that in a cutoff scheme the soft functions are infrared safe.

hep-ph

High order perturbative corrections to the determination of |Vub| from the P+ spectrum in B -> Xu l nu

We investigate the behaviour of the perturbative relation between the photon energy spectrum in B -> Xs gamma and the hadronic P+ spectrum in semileptonic B -> Xu l nu decay at high orders in perturbation theory in the "large-beta_0" limit, in which only terms of order alpha_s^n beta_0^(n-1) are retained. The leading renormalon in the weight function W(Delta,P_gamma) relating the two spectra is confirmed to be at u=1/2, corresponding to nonperturbative corrections at O(Lambda_QCD/m_b). We show that the P_gamma dependent pieces of the weight function have no infrared renormalons in this limit, and so the factorial growth in perturbation theory arises solely from the constant terms. We find no numerical enhancement of leading logarithms, suggesting that fixed-order perturbation theory is more appropriate than a leading-log resummation for the extraction of |Vub|. The importance of various terms in the expansion of the weight function is studied using a model for the B -> Xs gamma photon spectrum. Our analysis suggests that higher order perturbative corrections do not introduce a significant uncertainty in the extraction of |Vub|.

hep-ph