arXiv ScienceSearch

arXiv subjects

Amir H. Rezaeian

Publications and source records attributed to Amir H. Rezaeian.

At least 19 recordsLinked to original sources

Barriers to Discrete Reasoning with Transformers: A Survey Across Depth, Exactness, and Bandwidth

Transformers have become the foundational architecture for a broad spectrum of sequence modeling applications, underpinning state-of-the-art systems in natural language processing, vision, and beyond. However, their theoretical limitations in discrete reasoning tasks, such as arithmetic, logical inference, and algorithmic composition, remain a critical open problem. In this survey, we synthesize recent studies from three theoretical perspectives: circuit complexity, approximation theory, and communication complexity, to clarify the structural and computational barriers that transformers face when performing symbolic computations. By connecting these established theoretical frameworks, we provide an accessible and unified account of why current transformer architectures struggle to implement exact discrete algorithms, even as they excel at pattern matching and interpolation. We review key definitions, seminal results, and illustrative examples, highlighting challenges such as depth constraints, difficulty approximating discontinuities, and bottlenecks in inter-token communication. Finally, we discuss implications for model design and suggest promising directions for overcoming these foundational limitations.

cs.CL

Budget-Aware Anytime Reasoning with LLM-Synthesized Preference Data

We study the reasoning behavior of large language models (LLMs) under limited computation budgets. In such settings, producing useful partial solutions quickly is often more practical than exhaustive reasoning, which incurs high inference costs. Many real-world tasks, such as trip planning, require models to deliver the best possible output within a fixed reasoning budget. We introduce an anytime reasoning framework and the Anytime Index, a metric that quantifies how effectively solution quality improves as reasoning tokens increase. To further enhance efficiency, we propose an inference-time self-improvement method using LLM-synthesized preference data, where models learn from their own reasoning comparisons to produce better intermediate solutions. Experiments on NaturalPlan (Trip), AIME, and GPQA datasets show consistent gains across Grok-3, GPT-oss, GPT-4.1/4o, and LLaMA models, improving both reasoning quality and efficiency under budget constraints.

cs.CL

Multi Quark Production in p+A collisions: Quantum Interference Effects

We consider forward inclusive production of several quarks in the high energy p-A collisions in the CGC formalism. For three particle production we provide a complete expression in terms of multipole scattering amplitudes on the nucleus and multi particle generalized TMD's of the proton. We then calculate all the terms that are not suppressed by the factor of the area in four particle production, and generalize this result up to terms of order $1/N_c^2$ for arbitrary number of produced particles. Our results include the contribution of quantum interference effects both in the final state radiation (HBT) and in the initial projectile wave function (Pauli blocking).

hep-ph

DPS in CGC: Double Quark Production and Effects of Quantum Statistics

We consider forward inclusive production of two quarks in the high energy p-A collisions in the CGC formalism. We demonstrate that the production cross-section is determined by the convolution of the proton generalized double transverse momentum-dependent distribution (2GTMD) functions with two independent eikonal scattering amplitudes: the product of two dipoles and a quadrupole. We explicitly demonstrate that the quadrupole amplitude term accounts for all the (initial and final state) effects of quantum statistics for identical fermions, and the correlations due to these effects. We also demonstrate that the effects due to quantum statistics (entirely encoded in the quadrupole) are parametrically leading contributions to the correlated particle production at large $N_c$. For non-identical quarks the quadrupole term also leads to correlated production which has characteristics similar to the HBT effect.

hep-ph

Elliptic flow from color-dipole orientation in pp and pA collisions

For ultrarelativistic proton-proton and proton-nucleus collisions, we perform an exploratory study of the contribution to the elliptic flow $v_2$ coming from the orientation of the momentum of the produced particles with respect to the reaction plane. Via the CGC factorization valid at high energies, this contribution is related to the orientation of a color dipole with respect to its impact parameter, which in turn probes the transverse inhomogeneity in the target. Using the McLerran-Venugopalan model (with impact-parameter dependence) as an effective description for the soft gluon distribution in the (proton or nuclear) target, we present a semi-analytic calculation of the dipole scattering amplitude, including its angular dependence. We find that the angular dependence is controlled by soft gluon exchanges and hence is genuinely non-perturbative. The effects of multiple scattering turn out to be essential (in particular, they change the sign of $v_2$). We find that sizable values for $v_2$, comparable to those observed in the LHC data and having a similar dependence upon the transverse momenta of the produced particles, can be easily generated via peripheral collisions. In particular, $v_2$ develops a peak at a transverse momentum which scales with the saturation momentum in the target.

hep-ph

DPS in CGC: HBT correlations in double inclusive photon production

We introduce a technique to study double parton scattering (DPS) in the Color-Glass-Condensate (CGC) approach. We show that the cross-section of the DPS in the CGC approach is calculable in terms of new nonperturbative objects, generalized double transverse momentum-dependent parton distribution (2GTMD) functions. We investigate the production of pairs of prompt photons from two partons in the projectile hadron in high-energy proton-nucleus collisions. We show that even for independent partons in the projectile, the prompt photon correlation function exhibits Hanbury Brown and Twiss (HBT) correlations. The width of the HBT peak is controlled by the transverse distance between the parton of the pair, which is of the order of the proton size. Thus, the HBT measurements in two-particle production such as prompt photon pairs provide useful information about the nonperturbative 2GTMDs.

hep-ph

Photon-jet ridge at RHIC and the LHC

We investigate long range rapidity correlations of pairs of prompt photon and jet in the Color Glass Condensate (CGC) framework in proton-proton and proton-nucleus collisions at RHIC and the LHC. We show that photon-jet correlations exhibit long-range azimuthal collimation at near-side for low transverse momenta of the produced photon and jet in high-multiplicity events. These ridge-like features are strikingly similar to the observed ridge effect for di-hadron correlations at RHIC and the LHC. We show that correlations in the relative rapidity and the relative azimuthal angle between pairs of prompt photon and jet strongly depend on the gluon saturation dynamics at small-x kinematics and such measurements can help to understand the true origin of the observed di-hadron ridge in p+A collisions, and address whether the ridge is a universal phenomenon for all two particle correlations at high energy and high multiplicity events. We also investigate if there is a ridge-like structure for photon-hadron pair correlations at RHIC and the LHC. We found that the hadronization of jet has non-trivial effects on the photon-jet correlations.

hep-ph

Diffractive Dijet Production in Deep Inelastic Scattering and Photon-Hadron Collisions in the Color Glass Condensate

We study exclusive dijet production in coherent diffractive processes in deep inelastic scattering and real (and virtual) photon-hadron ($\gamma^{(*)}$-h) collisions in the Color Glass Condensate formalism at leading order. We show that the diffractive dijet cross section is sensitive to the color-dipole orientation in the transverse plane, and is a good probe of possible correlations between the $q\bar{q}$-dipole transverse separation vector $\r$ and the dipole impact parameter $\b$. We also investigate the diffractive dijet azimuthal angle correlations and $t$-distributions in $\gamma^{(*)}$-h collisions and show that they are sensitive to gluon saturation effects in the small-$x$ region. In particular, we show that the $t$-distribution of diffractive dijet photo-production off a proton target exhibits a dip-type structure in the saturation region. This effect is similar to diffractive vector meson production. Besides, at variance with the inclusive case, the effect of saturation leads to stronger azimuthal correlations between the jets.

hep-ph

Prompt double $J/\psi$ production in proton-proton collisions at the LHC

We provide a detailed study of prompt double $J/\psi$ production within the non-relativistic QCD (NRQCD) framework in proton-proton collisions at the LHC. We confront the recent LHC data with the results obtained at leading-order (LO) in the NRQCD framework within two approaches of the collinear factorization and the $k_T$-factorization. We show that the LHCb data are consistent with the $k_T$-factorized LO NRQCD results. We show that the full LO NRQCD formalism cannot describe the recent CMS data, with about one order of magnitude discrepancy. If the CMS data are confirmed, this indicates rather large higher-order corrections for prompt double $J/\psi$ production. We provide various predictions which can further test the NRQCD-based approach at the LHC in a kinematic region that LO contributions dominate. We also investigate long-range in rapidity double $J/\psi$ correlations. We found no evidence of a ridge-like structure for double $J/\psi$ production in proton-proton collisions at the LHC up to subleading $\alpha_s^6$ accuracy.

hep-ph

Di-photon "Ridge" in p+p and p+A collisions at RHIC and the LHC

We obtain prompt di-photon cross-section in proton-nucleus collisions in Hamiltonian light-cone approach within a hybrid approximation, treating the projectile proton in the parton model and the target nucleus in the Color-Glass-Condensate approach. We study in details the di-photon correlations in quark-nucleus and proton-nucleus collisions at RHIC and the LHC. We show that the single fragmentation di-photon produces the away side correlations peak, and the double fragmentation component of prompt di-photon is responsible for the near-side peak, and the long-range in rapidity near-side azimuthal collimation, the so-called "ridge" structure. We study the transverse momentum, density and energy dependence of the di-photon ridge and show that it strongly depends on the kinematics and saturation dynamics. We show that while di-photon ridge exists at the LHC in quark-nucleus collisions, the effect disappears in proton-nucleus collisions at the LHC. At RHIC the ridge-type structure persists at low transverse momenta of di-photon even in proton-nucleus collisions. We argue that di-photon correlation measurments in p+A collisions can help to discriminate among models and understand the true origin of the observed di-hadron ridge in p+A collisions. We also show that in addition to the ridge structure, prompt di-photon correlation also exhibits some distinct novel features, including the emergence of away side double-peak structure at intermediate transverse momenta.

hep-ph

Diffractive photoproduction of vector mesons at the LHC

We confront saturation-based results for diffractive $\psi(2s)$ and $\rho$ production at HERA and $J/\psi$ photoproduction with all available data including recent ones from HERA, ALICE and LHCb, finding a good agreement. We show that the $t$-distribution of differential cross-section of photoproduction of vector mesons offers a unique opportunity to discriminate among saturation and non-saturation models. This is due to emergence of a pronounced dip (or multiple dips) in the $t$-distribution of diffractive photoproduction of vector mesons at relatively large, but potentially accessible $|t|$ that can be traced back to the unitarity features of colour dipole amplitude in the saturation regime. We provide various predictions for exclusive (photo)-production of different vector mesons including the ratio of $\psi(2s)/J/\psi$ at HERA, the LHC and at future colliders.

hep-ph

b-CGC versus IP-Sat and high precision combined HERA data

The Impact-Parameter dependent Color Glass Condensate (b-CGC) and Saturation (IP-Sat) dipole models incorporate key features of small-x physics properties and match smoothly to the perturbative QCD regime at large $Q^2$ for a given $x$. Although both models include saturation effects and depend on impact-parameter, the former is based on the non-linear BK equation, while the latter is based on DGLAP evolution. After confronting the models to the recently released high precision combined HERA data, we show that in both models, the typical impact-parameter probed in the total $\gamma^{*}p$ cross-section is about $b\approx 2\div 3\,\text{GeV}^{-1}$ and the proton saturation scale is $Q_S<1$ GeV in HERA kinematics. We show that most features of inclusive DIS and exclusive diffractive data at HERA are correctly reproduced in both models. Nevertheless, the b-CGC and the IP-Sat models give significantly different predictions beyond the current HERA kinematics for the structure functions at very low x and high virtualities $Q^2$, and for the exclusive diffractive vector meson and DVCS production at high $t$.

hep-ph

Diphoton production in high-energy p+A collisions

We consider semi-inclusive diphoton+jet and inclusive diphoton production in high-energy proton-nucleus collisions, treating the target nucleus as a Color-Glass-Condensate and the projectile proton in the parton model. We obtain the prompt diphoton production cross-section in terms of fragmentation and direct contributions. The fragmentation part is given in terms of single-photon and double-photon fragmentation functions. We study prompt, direct and fragmentation diphoton correlations in p+p and p+A collisions at the LHC, and show that at low values of transverse momenta of the produced photon pair, these correlations are sensitive to saturation effects. We show that back-to-back (de)-correlations in prompt diphoton production are stronger in fragmentation part than in the direct one.

hep-ph

Exclusive vector meson production at high energies and gluon saturation

We systematically study exclusive diffractive (photo) production of vector mesons ($J/\psi$, $\psi(2s)$, $\phi$ and $\rho$) off protons in high-energy collisions and investigate whether the production is a sensitive probe of gluon saturation. We confront saturation-based results for diffractive $\psi(2s)$ and $\rho$ production at HERA and $J/\psi$ photoproduction with all available data including recent ones from HERA, ALICE and LHCb, finding good agreement. In particular, we show that the $t$-distribution of differential cross sections of photoproduction of vector mesons offers a unique opportunity to discriminate among saturation and non-saturation models. This is due to the emergence of a pronounced dip (or multiple dips) in the $t$-distribution of diffractive photoproduction of vector mesons at relatively large, but potentially accessible $|t|$ that can be traced back to the unitarity features of colour dipole amplitude in the saturation regime. We show that in saturation models the dips in $t$-distribution recede towards lower $|t|$ with decreasing mass of the vector meson, increasing energy or decreasing Bjorken-$x$, and decreasing virtuality $Q$. We provide various predictions for exclusive (photo) production of different vector mesons including the ratio of $\psi(2s)/J/\psi$ at HERA, the LHC, and future colliders.

hep-ph

Comparison of the Color Glass Condensate to multiplicity dependence of the average transverse momentum in p+p, p+Pb and Pb+Pb collisions at the LHC

The first moment of the charged-particle transverse momentum spectrum and its correlation with the charged-particle multiplicity N_{ch} provide vital information about the underlying particle production mechanism. The ALICE collaboration recently reported that versus N_{ch} in Pb+Pb collisions is smaller than in p+p and p+Pb collisions. Other interesting features of data is rather flatness of at high N_{ch} in Pb+Pb and p+Pb collisions in seemingly striking contrast to the case of p+p collisions. With a detailed calculation, we show all these peculiar features in a wide range of energies and system sizes can be well described by the idea of gluon saturation within the Color Glass Condensate framework using the k_T-factorization. This establishes an important fact that the bulk of the produced particles in heavy-ion collisions at the LHC carries signature of the initial stage of collisions. We also show that the recent scaling property seen by the CMS collaboration between the number of tracks in p+p and p+Pb collisions may provide a strong evidence in favor of geometric-scaling phenomenon and gluon saturation, indicating that the underlying dynamics of high multiplicity events in p+p and p+Pb collisions should be similar.

hep-ph

Impact-parameter dependent Color Glass Condensate dipole model and new combined HERA data

The Impact-Parameter dependent Color Glass Condensate (b-CGC) dipole model is based on the Balitsky-Kovchegov non-linear evolution equation and improves the Iancu-Itakura-Munier dipole model by incorporating the impact-parameter dependence of the saturation scale. Here we confront the model to the recently released high precision combined HERA data and obtain its parameters. The b-CGC results are then compared to data at small-x for the structure function, the longitudinal structure function, the charm structure function, exclusive vector meson (J/\psi, \phi, \rho) production and Deeply Virtual Compton Scattering (DVCS). We also compare our results with the Impact-Parameter dependent Saturation model (IP-Sat). We show that most features of inclusive DIS and exclusive diffractive data, including the Q^2, W, |t| and x dependence are correctly reproduced in both models. Nevertheless, the b-CGC and the IP-Sat models give different predictions beyond the current HERA kinematics, namely for the structure functions at very low x and high virtualities Q^2, and for the exclusive diffractive vector meson and DVCS production at high t. This can be traced back to the different power-law behavior of the saturation scale in x, and to a different impact-parameter b dependence of the saturation scale in these models. Nevertheless, both models give approximately similar saturation scale Q_S<1 GeV for the proton in HERA kinematics, and also both models lead to the same conclusion that the typical impact-parameter probed in the total \gamma^{*}p cross-section is about b\approx 2\div 3 GeV^{-1}. Our results provide a benchmark for further investigation of QCD at small-x in heavy ion collisions at RHIC and the LHC and also at future experiments such as an Electron-Ion Collider and the LHeC.

hep-ph

IP-Sat: Impact-Parameter dependent Saturation model; revised

In this talk, we present a global analysis of available small-x data on inclusive DIS and exclusive diffractive processes, including the latest data from the combined HERA analysis on reduced cross sections within the Impact-Parameter dependent Saturation (IP-Sat) Model. The impact-parameter dependence of dipole amplitude is crucial in order to have a unified description of both inclusive and exclusive diffractive processes. With the parameters of model fixed via a fit to the high-precision reduced cross-section, we compare model predictions to data for the structure functions, the longitudinal structure function, the charm structure function, exclusive vector mesons production and Deeply Virtual Compton Scattering (DVCS). Excellent agreement is obtained for the processes considered at small x in a wide range of Q^2.

hep-ph

Analysis of combined HERA data in the Impact-Parameter dependent Saturation model

The Impact-Parameter dependent Saturation Model (IP-Sat) is a simple dipole model that incorporates key features of the physics of gluon saturation and matches smoothly to the perturbative QCD dipole expression at large Q^2 for a given x. It was previously shown that the model gives a good description of HERA data suggesting evidence for gluon saturation effects at small x. The model has also been applied to proton-proton and proton-nucleus collisions and provides the basis for the IP-Glasma model of initial conditions in heavy ion collisions. Here we present a reanalysis of available data in electron-proton collisions at small Bjorken-x, including the recently released combined data from the ZEUS and H1 collaborations. We first confront the model to the high precision combined data for the reduced cross-section and obtain its parameters. With these parameters fixed, we compare model results to data for the structure function F_2, the longitudinal structure function F_L, the charm structure function F_2^{c\bar{c}}, exclusive vector meson (J/\psi, \phi and \rho) production and Deeply Virtual Compton Scattering (DVCS). Excellent agreement is obtained for the processes considered at small x in a wide range of Q^2. Our results strongly hint at universality of the IP-Sat dipole amplitude and the extracted impact-parameter distribution of the proton. They also provide a benchmark for further refinements in studies of QCD saturation at colliders.

hep-ph