-
Coupled-cluster molecular properties across the main group that extrapolate beyond training size
Authors:
Wenhao He,
Xu Chen,
Noah Song,
Haowei Xu,
Tim S. Hindges,
Bohan Li,
Zihan Lin,
Yu Yao,
Avetik R. Harutyunyan,
Fang Liu,
Yao Wang,
Hao Tang,
Ju Li
Abstract:
Coupled-cluster theory defines the accuracy standard for molecular electronic-structure properties but scales too steeply for routine application, whereas density-functional theory is affordable yet systematically biased. We resolve this trade-off with a single equivariant network, MEHnet-MG, that predicts an effective one-electron Hamiltonian from one inexpensive B3LYP/def2-SVP calculation and de…
▽ More
Coupled-cluster theory defines the accuracy standard for molecular electronic-structure properties but scales too steeply for routine application, whereas density-functional theory is affordable yet systematically biased. We resolve this trade-off with a single equivariant network, MEHnet-MG, that predicts an effective one-electron Hamiltonian from one inexpensive B3LYP/def2-SVP calculation and derives a broad suite of properties from it (energy, optical gap, dipole, quadrupole, polarizability, Mulliken atomic charges, and Mayer bond orders) at coupled-cluster accuracy across nine main-group elements, including the under-served phosphorus, sulfur, and chlorine chemistries. The model is trained on a new in-house dataset of multi-property labels computed at the CCSD(T) level for all nine elements. On a held-out test set, it reduces the error of every property by a factor of 3.8 to 230 relative to semi-local, hybrid, and double-hybrid DFT (referenced to composite CCSD(T)/cc-pVTZ; Methods), while adding only ~25 ms wall time per molecule, delivering coupled-cluster-quality predictions at the cost of a single DFT calculation. Critically, deriving every property from a predicted Hamiltonian rather than pooling per-atom features builds the correct size-scaling into the model architecture: on pi-conjugated oligothiophenes it matches finite-field CCSD polarizability and the EOM-CCSD optical gap to ~2% at the largest sizes where those references remain affordable (44 and 37 atoms, where a single CCSD field point already costs ~500x the model's entire inference) and extrapolates the corrected trends to 58-atom chains, a regime where pooling-based architectures fail by construction. Accurate extrapolation is therefore set by the model's inductive bias rather than by the training data.
△ Less
Submitted 18 August, 2026;
originally announced August 2026.
-
Tournaments determined by three and five voters
Authors:
Leonid Chindelevitch,
Ararat Harutyunyan
Abstract:
The Kemeny median problem asks for a linear order minimizing the total pairwise disagreement with $m$ given rankings of $n$ options; it is NP-hard for every even $m \ge 4$ and every odd $m \ge 7$, while $m = 3$ and $m = 5$ remain open. Weighting each arc of the majority tournament by its margin reduces the problem to minimum-weight feedback arc set (FAS). The fewest voters inducing a tournament is…
▽ More
The Kemeny median problem asks for a linear order minimizing the total pairwise disagreement with $m$ given rankings of $n$ options; it is NP-hard for every even $m \ge 4$ and every odd $m \ge 7$, while $m = 3$ and $m = 5$ remain open. Weighting each arc of the majority tournament by its margin reduces the problem to minimum-weight feedback arc set (FAS). The fewest voters inducing a tournament is its McGarvey number, and its predictability $α^{*}(T)$ is the largest supermajority threshold at which $T$ is inducible.
We refute three conjectures on inducibility. (i) In any tournament, every minimum FAS is a minimal hitting set of the directed 3-cycles, strengthening a theorem of Milosz, Hamel and Pierrot; both of their conjectures fail: the 3-cycle extension for all odd $m \ge 5$, and the equality $\mathrm{FAS} = \mathrm{HS}_3$ at $n = 11$. (ii) The threshold conjecture proposed by Shepardson and Tovey fails for $m = 3$, exactly on the boundary (predictability $= 2/3$). (iii) For $m = 5$ it fails strictly: the Paley tournament on 43 vertices, with predictability $181/301 > 3/5$, is not the majority of any 5 voters, making it the first explicit tournament of modest size beyond the reach of five voters.
△ Less
Submitted 29 July, 2026;
originally announced July 2026.
-
Rashba-Cavity Engineering of Energy Gaps and Spin-Hall Conductivity in Semiconducting Artificial Graphene
Authors:
Maryam Mansouri,
Vram Mughnetsyan,
Armen Harutyunyan,
Albert Kirakosyan,
Vidar Gudmundsson
Abstract:
We investigate the combined effect of a far - infrared cavity field and Rashba spin - orbit interaction on the band structure and transport properties of artificial graphene composed of quasi-2D InAs/GaAs quantum dots. The coupling to cavity photons is modeled by constructing a complete basis as the tensor product of the electronic Hilbert space and the Fock space. Our numerical calculations for t…
▽ More
We investigate the combined effect of a far - infrared cavity field and Rashba spin - orbit interaction on the band structure and transport properties of artificial graphene composed of quasi-2D InAs/GaAs quantum dots. The coupling to cavity photons is modeled by constructing a complete basis as the tensor product of the electronic Hilbert space and the Fock space. Our numerical calculations for the system embedded in a linear cavity predict the existence of both type-I and type-II Dirac points which can be distinguished by their response to Rashba interaction. Namely, Rashba coupling opens a gap at type-II Dirac points, while type-I Dirac points remain gapless. The possibility of gap-opening for type-II Dirac points is demonstrated analytically as well. For both cylindrical and linear cavities, we demonstrate the formation of electron - photon hybrid states and Rabi splittings between energy minibands. Multiple crossings, and anticrossings between Dirac-band replicas produce pronounced modifications of the spin-Hall conductivity, including strong anisotropy and oscillatory behavior controlled by cavity geometry and polarization of photons. Our results show that the interplay between Rashba and cavity couplings governs Dirac-point physics and provides a route toward tunable polaritonic spin-transport in engineered nanostructures.
△ Less
Submitted 5 August, 2026; v1 submitted 31 May, 2026;
originally announced June 2026.
-
Dispersive readout of cavity-coupled solid-state sensor with near-unity readout fidelity
Authors:
Hanfeng Wang,
Shuang Wu,
Matthew E. Trusheim,
Avetik Harutyunyan,
Dirk R. Englund
Abstract:
Solid-state quantum sensors based on ensembles of nitrogen-vacancy (NV) centers in diamond have emerged as powerful platforms for high-precision metrology. Coupling the NV ensemble to a microwave cavity mode in a cavity quantum electrodynamics (cQED) configuration enables spin readout that surpasses the limitations of conventional optical detection, achieving sub-picotesla magnetic sensitivities.…
▽ More
Solid-state quantum sensors based on ensembles of nitrogen-vacancy (NV) centers in diamond have emerged as powerful platforms for high-precision metrology. Coupling the NV ensemble to a microwave cavity mode in a cavity quantum electrodynamics (cQED) configuration enables spin readout that surpasses the limitations of conventional optical detection, achieving sub-picotesla magnetic sensitivities. However, existing continuous-wave cQED approaches remain far from the intrinsic spin-projection-noise limit due to spin saturation and power broadening. Here, we introduce a dispersive cQED readout technique to overcome these fundamental limitations in NV ensemble sensing. We develop a comprehensive theoretical framework describing the dispersive interaction and analyze the time-domain dynamics of a strongly-coupled NV-cavity system. Our results indicate near-unity inverse readout fidelity and femtotesla-level sensitivity using a commercially available diamond NV ensemble. Importantly, the dispersive readout exhibits a distinct sensitivity scaling that improves as 1/N with increasing number of spins N, providing a practical pathway toward approaching the standard quantum limit for solid-state spin-ensemble sensors.
△ Less
Submitted 24 May, 2026;
originally announced May 2026.
-
Constraining Small Planet Compositions for Future Missions
Authors:
Larissa Palethorpe,
Annelies Mortier,
Jo Ann Egger,
Ken Rice,
Thomas G. Wilson,
Andrew Vanderburg,
Aldo S. Bonomo,
Walter Boschin,
Andrew Collier Cameron,
Yoshi Nike Emilia Eschen,
Avet Harutyunyan,
Luca Malavolta,
Aldo F. Martínez Fiorenzano,
Alessandro Sozzetti,
Manu Stalport,
Vincent Van Eylen,
Christopher Allan Watson
Abstract:
Accurate mass and radius measurements of small transiting exoplanets are essential for probing their compositions, formation histories, and potential habitability. We present a uniform analysis of six planetary systems (each hosting at least one small transiting planet): K2-79, K2-106, K2-111, K2-222, K2-263, and TOI-1634. Our study combines new CHEOPS transit observations with archival photometry…
▽ More
Accurate mass and radius measurements of small transiting exoplanets are essential for probing their compositions, formation histories, and potential habitability. We present a uniform analysis of six planetary systems (each hosting at least one small transiting planet): K2-79, K2-106, K2-111, K2-222, K2-263, and TOI-1634. Our study combines new CHEOPS transit observations with archival photometry from K2, TESS, and ground-based facilities, alongside new and archival radial velocity data from HARPS-N, HIRES, ESPRESSO, and others. For each system, we perform joint transit and RV modelling, achieving typical precisions better than 15% and 5% for mass and radius, respectively, and thus enabling precise bulk density determinations. These reveal a range of compositions, including rocky planets near the radius valley (e.g. K2-106 b, TOI-1634 b), intermediate-density planets requiring steam-rich or mixed volatile envelopes (e.g. K2-111 b, K2-263 b), and low-density regimes, consistent with gas dwarfs or water-worlds (e.g. K2-79 b, K2-222 b). Several systems show evidence of additional companions detectable via RVs but not seen in transit. The results highlight the value of coordinated CHEOPS and HARPS-N observations in delivering some of the most precise bulk densities for small planets to date and support the preparation for future atmospheric characterisation missions.
△ Less
Submitted 15 March, 2026;
originally announced March 2026.
-
Acyclic sets and colorings in digraphs under restrictions on degrees and cycle lengths
Authors:
Ararat Harutyunyan,
Colin McDiarmid,
Gil Puig i Surroca
Abstract:
Given a digraph $D$, we denote by $\vecα(D)$ the maximum size of an acyclic set of $D$ (i.e. a set of vertices which induces a subdigraph with no directed cycles), and by $\vecχ(D)$ the minimum number of acyclic sets into which $V(D)$ can be partitioned. In this paper, we study $\vecα(D)$ and $\vecχ(D)$ from various perspectives, including restrictions on degrees and cycle lengths. A main result i…
▽ More
Given a digraph $D$, we denote by $\vecα(D)$ the maximum size of an acyclic set of $D$ (i.e. a set of vertices which induces a subdigraph with no directed cycles), and by $\vecχ(D)$ the minimum number of acyclic sets into which $V(D)$ can be partitioned. In this paper, we study $\vecα(D)$ and $\vecχ(D)$ from various perspectives, including restrictions on degrees and cycle lengths. A main result is that, if $D$ is a random $r$-regular digon-free simple digraph of order $n$, then $\vecα(D) = Θ(n \log r /r)$ with high probability. This corresponds to a result of Spencer and Subramanian on the Erdős--Rényi random digraph model. Along the way, we derive some related results and propose some conjectures. An example of this is an analogue of the theorem of Bondy which bounds the chromatic number of a graph by the circumference of any strong orientation.
△ Less
Submitted 3 March, 2026;
originally announced March 2026.
-
On the list version of a conjecture of Erdős and Neumann-Lara
Authors:
Ararat Harutyunyan,
Lucas Picasarri-Arrieta,
Gil Puig i Surroca
Abstract:
The dichromatic number of a digraph $D$, denoted by $\vecχ(D)$, is the smallest number of colours required to colour the vertices of $D$ such that each colour class induces an acyclic digraph. A conjecture of Erdős and Neumann-Lara states that there exists a function $f(k)$ such that for every graph $G$ with $χ(G) \geq f(k)$ there is an orientation of $G$ such that the resulting digraph $D$ satisf…
▽ More
The dichromatic number of a digraph $D$, denoted by $\vecχ(D)$, is the smallest number of colours required to colour the vertices of $D$ such that each colour class induces an acyclic digraph. A conjecture of Erdős and Neumann-Lara states that there exists a function $f(k)$ such that for every graph $G$ with $χ(G) \geq f(k)$ there is an orientation of $G$ such that the resulting digraph $D$ satisfies $\vecχ(D) \geq k$. We prove the list version of this conjecture: if $G$ has large list chromatic number then there is an orientation of $G$ such that the resulting digraph has large list dichromatic number. The main tool in our result is the following theorem, which is an extension of an analogous result of Alon for the chromatic number: every graph of minimum degree $d$ admits an orientation such that the resulting digraph has list dichromatic number of order at least $\ln d$.
△ Less
Submitted 14 April, 2026; v1 submitted 1 March, 2026;
originally announced March 2026.
-
Gas-depleted planet formation occurred in the four-planet system around the red dwarf LHS 1903
Authors:
Thomas G. Wilson,
Anna M. Simpson,
Andrew Collier Cameron,
Ryan Cloutier,
Vardan Adibekyan,
Ancy Anna John,
Yann Alibert,
Manu Stalport,
Jo Ann Egger,
Andrea Bonfanti,
Nicolas Billot,
Pascal Guterman,
Pierre F. L. Maxted,
Attila E. Simon,
Sergio G. Sousa,
Malcolm Fridlund,
Mathias Beck,
Anja Bekkelien,
Sebastien Salmon,
Valerie Van Grootel,
Luca Fossati,
Alexander James Mustill,
Hugh P. Osborn,
Tiziano Zingales,
Matthew J. Hooton
, et al. (151 additional authors not shown)
Abstract:
Small exoplanet radii show two populations, referred to as super-Earths and sub-Neptunes, separated by a gap known as the radius valley. This may be produced by the removal of atmospheres due to stellar or internal heating, or lack of an initial envelope. We us transit photometry and radial velocity measurements to detect and characterize four planets orbiting LHS 1903, a red dwarf (M-dwarf) star…
▽ More
Small exoplanet radii show two populations, referred to as super-Earths and sub-Neptunes, separated by a gap known as the radius valley. This may be produced by the removal of atmospheres due to stellar or internal heating, or lack of an initial envelope. We us transit photometry and radial velocity measurements to detect and characterize four planets orbiting LHS 1903, a red dwarf (M-dwarf) star in the Milky Way's thick disk. The planets have orbital periods between 2.2 and 29.3 days, and span the radius valley within a single planetary system. The derived densities indicate that LHS 1903 b is rocky, while LHS 1903 c and LHS 1903 d have extended atmospheres. Although the most distant planet from the host star, LHS 1903 e, has no gaseous envelope, indicating it formed from gas-depleted material.
△ Less
Submitted 11 February, 2026;
originally announced February 2026.
-
Series-Parallel and Planar Graphs for Efficient Broadcasting
Authors:
David Evangelista,
Hovhannes A. Harutyunyan,
Aram Khanlari
Abstract:
The broadcasting problem concerns the efficient dissemination of information in graphs. In classical broadcasting, a single originator vertex initially has a message to be transmitted to all vertices. Every vertex which has received the message informs at most one uninformed neighbor at each discrete time unit. In this paper, we introduce infinite families of series-parallel graphs with efficient…
▽ More
The broadcasting problem concerns the efficient dissemination of information in graphs. In classical broadcasting, a single originator vertex initially has a message to be transmitted to all vertices. Every vertex which has received the message informs at most one uninformed neighbor at each discrete time unit. In this paper, we introduce infinite families of series-parallel graphs with efficient broadcast times: graphs on $n$ vertices with broadcast time at most $\lceil\log_2 n \rceil + 1$ for any $n$, graphs on $n$ vertices with broadcast time $\lfloor \frac{3 \lceil \log_2 n \rceil}{2} \rfloor$ and maximum degree $\lceil \log_2 n \rceil - 1$ for any $n$, and broadcast graphs on up to $2^{k-1} + 2^{\lfloor \frac{k}{2} \rfloor }$ vertices with broadcast time $k$ for any $k$. We also introduce an infinite family of planar broadcast graphs on up to $2^{k-1} + 2^{\lfloor \frac{3k}{4} \rfloor - 1}$ vertices with broadcast time $k$ for any $k$, which improves the known lower bound on the maximum number of vertices in a planar broadcast graph.
△ Less
Submitted 30 January, 2026;
originally announced January 2026.
-
Fine-Grained Emotion Detection on GoEmotions: Experimental Comparison of Classical Machine Learning, BiLSTM, and Transformer Models
Authors:
Ani Harutyunyan,
Sachin Kumar
Abstract:
Fine-grained emotion recognition is a challenging multi-label NLP task due to label overlap and class imbalance. In this work, we benchmark three modeling families on the GoEmotions dataset: a TF-IDF-based logistic regression system trained with binary relevance, a BiLSTM with attention, and a BERT model fine-tuned for multi-label classification. Experiments follow the official train/validation/te…
▽ More
Fine-grained emotion recognition is a challenging multi-label NLP task due to label overlap and class imbalance. In this work, we benchmark three modeling families on the GoEmotions dataset: a TF-IDF-based logistic regression system trained with binary relevance, a BiLSTM with attention, and a BERT model fine-tuned for multi-label classification. Experiments follow the official train/validation/test split, and imbalance is mitigated using inverse-frequency class weights. Across several metrics, namely Micro-F1, Macro-F1, Hamming Loss, and Subset Accuracy, we observe that logistic regression attains the highest Micro-F1 of 0.51, while BERT achieves the best overall balance surpassing the official paper's reported results, reaching Macro-F1 0.49, Hamming Loss 0.036, and Subset Accuracy 0.36. This suggests that frequent emotions often rely on surface lexical cues, whereas contextual representations improve performance on rarer emotions and more ambiguous examples.
△ Less
Submitted 26 January, 2026;
originally announced January 2026.
-
The GAPS programme at TNG LXX. HD 128717 B/Gaia-6 B: a long-period eccentric low-mass brown dwarf from astrometry and radial velocities
Authors:
M. Pinamonti,
A. Sozzetti,
D. Barbato,
S. Desidera,
K. Biazzo,
A. S. Bonomo,
A. F. Lanza,
L. Naponiello,
L. Affer,
R. M. Anche,
G. Andreuzzi,
M. Basilicata,
M. Brinjikji,
M. Brogi,
L. Cabona,
E. Carolo,
S. Colombo,
M. Damasso,
M. D'Arpa,
S. Di Filippo,
A. Harutyunyan,
J. Hom,
L. Mancini,
G. Mantovan,
D. Nardiello
, et al. (2 additional authors not shown)
Abstract:
The transition regime between giant planets (GPs) and brown dwarfs (BDs) is still an open subject of study in exoplanetary science. A complete understanding of the population of long-period GPs and BDs would be pivotal in understanding this topic, but the number of such objects with precisely measured orbital and physical parameters is still small. Moreover, their dynamical influence on smaller co…
▽ More
The transition regime between giant planets (GPs) and brown dwarfs (BDs) is still an open subject of study in exoplanetary science. A complete understanding of the population of long-period GPs and BDs would be pivotal in understanding this topic, but the number of such objects with precisely measured orbital and physical parameters is still small. Moreover, their dynamical influence on smaller companions in inner orbits is still unclear. Within the GAPS programme, we aim to confirm and characterize sub-stellar companion candidates from Gaia DR3, and to study the potential presence of additional lower-mass planets in their systems. We present the results of an intensive high-precision RV monitoring of HD 128717, which hosts the astrometric candidate Gaia-ASOI-009. We used the HARPS-N spectrograph at TNG to collect a high-cadence RV time series of the target. We used MCMC analyses to refine the Gaia DR3 orbital solution of the companion and, finally, performed a combined model of RV and proper motion anomaly (PMa) to derive the complete 3-D orbit of the companion. We also ran a suite of numerical simulations to confirm our results. We confirm the sub-stellar nature of Gaia-ASOI-009, i.e. Gaia-6 B: from the combined RV+PMa fit, we confirm that it is a high-eccentricity low-mass brown dwarf with $P_\text{B} = 9.37^{+0.06}_{-0.05}$ yr, $M_\text{B} = 19.8 \pm 0.5$ $M_\text{J}$, $e_\text{B}=0.85$, $i_\text{B} = 130^{\circ}$. The derived orbital solution differs significantly from the one published in Gaia DR3. Through a series of dedicated simulations, we demonstrate that this discrepancy arises from a degeneracy in the Gaia DR3 astrometric solution. Specifically, the combination of Gaia-6 B long orbital period and high eccentricity, both poorly constrained by the limited timespan of DR3, led to an incorrect solution characterized by a shorter period and lower eccentricity.
△ Less
Submitted 14 January, 2026; v1 submitted 4 December, 2025;
originally announced December 2025.
-
Thermoelectric coefficients of two-flavor quark matter from the Kubo formalism
Authors:
Harutyun Gabuzyan,
Arus Harutyunyan,
Armen Sedrakian
Abstract:
The hot quark matter created in heavy-ion collision experiments can exhibit strong temperature and chemical-potential gradients, which in turn can generate electric fields through thermoelectric effects. In this work, we investigate two relevant thermoelectric coefficients -- the thermopower (Seebeck coefficient) and the Thomson coefficient -- of two-flavor quark matter using the Kubo formalism an…
▽ More
The hot quark matter created in heavy-ion collision experiments can exhibit strong temperature and chemical-potential gradients, which in turn can generate electric fields through thermoelectric effects. In this work, we investigate two relevant thermoelectric coefficients -- the thermopower (Seebeck coefficient) and the Thomson coefficient -- of two-flavor quark matter using the Kubo formalism and the Nambu--Jona-Lasinio model as an effective description of dense, finite-temperature QCD. The required two-point equilibrium correlation functions are evaluated using the Matsubara formalism of thermal field theory, applying a 1/Nc expansion to the relevant multi-loop Feynman diagrams. We employ previously derived quark spectral functions obtained from one--meson-exchange diagrams above the Mott transition temperature. Our numerical results show that both thermoelectric coefficients increase approximately linearly with temperature and decrease with increasing chemical potential. We also estimate the magnitude of the electric fields that can be generated in heavy-ion collisions by thermal gradients via the Seebeck effect.
△ Less
Submitted 26 February, 2026; v1 submitted 2 December, 2025;
originally announced December 2025.
-
Impact of positrons on electrical conductivity of hot and dense astrophysical plasma
Authors:
Tigran Petrosyan,
Arus Harutyunyan,
Armen Sedrakian
Abstract:
We study the influence of positrons on the outer crusts of neutron stars and the interiors of white dwarfs, introducing them as a novel component in both the composition of matter and in transport processes. We solve a system of coupled Boltzmann kinetic equations for the electron and positron distribution functions in the relaxation-time approximation, taking into account electron-ion, positron-i…
▽ More
We study the influence of positrons on the outer crusts of neutron stars and the interiors of white dwarfs, introducing them as a novel component in both the composition of matter and in transport processes. We solve a system of coupled Boltzmann kinetic equations for the electron and positron distribution functions in the relaxation-time approximation, taking into account electron-ion, positron-ion, and electron-positron collisions. The relevant scattering matrix elements are calculated from one-plasmon exchange diagrams, with in-medium polarization tensors derived within hard-thermal-loop effective theory. Numerical results are obtained for matter composed of carbon nuclei. We find that the conductivity rises with temperature, following a power law sigma proportional to the 4th power of T in the semi-degenerate regime and sigma proportional to T in the nondegenerate regime, due to the intense creation of thermal electron-positron pairs and the resulting collisions among them. These results highlight the importance of including positrons in the transport properties of heated, dense astrophysical plasmas.
△ Less
Submitted 16 March, 2026; v1 submitted 30 November, 2025;
originally announced December 2025.
-
Thermal conduction and thermopower of inner crusts of magnetized neutron stars
Authors:
Henrik Danielyan,
Arus Harutyunyan,
Armen Sedrakian
Abstract:
We compute the thermal conductivity and thermoelectric power (thermopower) of the inner crust of compact stars across a broad temperature-density domain relevant for proto-neutron stars, binary neutron-star mergers, and accreting neutron stars. The analysis covers the transition from a semi-degenerate to a highly degenerate electron gas and assumes temperatures above the melting threshold of the n…
▽ More
We compute the thermal conductivity and thermoelectric power (thermopower) of the inner crust of compact stars across a broad temperature-density domain relevant for proto-neutron stars, binary neutron-star mergers, and accreting neutron stars. The analysis covers the transition from a semi-degenerate to a highly degenerate electron gas and assumes temperatures above the melting threshold of the nuclear lattice, such that nuclei form a liquid. The transport coefficients are obtained by solving the Boltzmann kinetic equation in the relaxation-time approximation, fully incorporating the anisotropies generated by non-quantizing magnetic fields. Electron scattering rates include (i) dynamical screening of the electron-ion interaction in the hard-thermal-loop approximation of QED, (ii) ion-ion correlations within a one-component plasma, and (iii) finite nuclear-size effects. As an additional refinement, we evaluate electron-neutron scattering induced by the coupling of electrons to the anomalous magnetic moment of free neutrons; this contribution is found to be subdominant throughout the parameter range explored. To assess the sensitivity of transport coefficients to the underlying microphysics, we perform calculations for several inner-crust compositions obtained from different nuclear interactions and many-body methods. Across most of the crust, variations in relaxation times and in the components of the anisotropic thermal-conductivity and thermopower tensors reach up to factors 3-4 and 1.5-2, respectively, with the exception of the region where pasta phases are expected. These results provide updated, composition-dependent microphysical inputs for dissipative magneto-hydrodynamic simulations of warm neutron stars and post-merger remnants, where anisotropic heat and charge transport are of critical importance.
△ Less
Submitted 30 November, 2025;
originally announced December 2025.
-
Quantum Sensing of Copper-Phthalocyanine Electron Spins via NV Relaxometry
Authors:
Boning Li,
Xufan Li,
Yifan Quan,
Avetik R Harutyunyan,
Paola Cappellaro
Abstract:
Molecular spin systems are promising candidates for quantum information processing and nanoscale sensing, yet their characterization at room temperature remains challenging due to fast spin decoherence. In this work, we use $T_1$ relaxometry of shallow nitrogen-vacancy (NV) centers in diamond to probe the electron spin ensemble of a polycrystalline copper phthalocyanine (CuPc) thin film. In additi…
▽ More
Molecular spin systems are promising candidates for quantum information processing and nanoscale sensing, yet their characterization at room temperature remains challenging due to fast spin decoherence. In this work, we use $T_1$ relaxometry of shallow nitrogen-vacancy (NV) centers in diamond to probe the electron spin ensemble of a polycrystalline copper phthalocyanine (CuPc) thin film. In addition to unequivocally identifying the NV-CuPc interaction thanks to its hyperfine spectrum, we further extract key parameters of the CuPc spin ensemble, including its correlation time and local lattice orientation, that cannot be measured in bulk electron resonance experiments. The analysis of our experimental results confirms that electron-electron interactions dominate the decoherence dynamics of CuPc at room temperature. Additionally, we demonstrate that the CuPc-enhanced NV relaxometry can serve as a robust method to estimate the NV depth with $\sim1$~nm precision. Our results establish NV centers as powerful probes for molecular spin systems, providing insights into molecular qubits, spin bath engineering, and hybrid quantum materials, and offering a potential pathway toward their applications such as molecular-scale quantum processors and spin-based quantum networks.
△ Less
Submitted 5 November, 2025;
originally announced November 2025.
-
Exploring the mechanisms of transverse relaxation of copper(II)-phthalocyanine spin qubits
Authors:
Boning Li,
Yifan Quan,
Xufan Li,
Guoqing Wang,
Robert G Griffin,
Avetik R Harutyunyan,
Paola Cappellaro
Abstract:
Molecular spin qubits are promising candidates for quantum technologies, but their performance is limited by decoherence arising from diverse mechanisms. The complexity of the environment makes it challenging to identify the main source of noise and target it for mitigation. Here we present a systematic experimental and theoretical framework for analyzing the mechanisms of transverse relaxation in…
▽ More
Molecular spin qubits are promising candidates for quantum technologies, but their performance is limited by decoherence arising from diverse mechanisms. The complexity of the environment makes it challenging to identify the main source of noise and target it for mitigation. Here we present a systematic experimental and theoretical framework for analyzing the mechanisms of transverse relaxation in copper(II) phthalocyanine (CuPc) diluted into diamagnetic phthalocyanine hosts. Using pulsed EPR spectroscopy together with first-principles cluster correlation expansion simulations, we quantitatively separate the contributions from hyperfine-coupled nuclear spins, spin--lattice relaxation, and electron--electron dipolar interactions. Our detailed modeling shows that both strongly and weakly coupled nuclei contribute negligibly to $T_2$, while longitudinal dipolar interactions with electronic spins, through instantaneous and spectral diffusion, constitute the main decoherence channel even at moderate spin densities. This conclusion is validated by direct comparison between simulated spin-echo dynamics and experimental data. By providing a robust modeling and experimental approach, our work identifies favorable values of the electron spin density for quantum applications, and provides a transferable methodology for predicting ensemble coherence times. These insights will guide the design and optimization of molecular spin qubits for scalable quantum devices.
△ Less
Submitted 5 November, 2025;
originally announced November 2025.
-
On Hardness and Approximation of Broadcasting in Structured Graphs
Authors:
Jeffrey Bringolf,
Hovhannes A. Harutyunyan,
Shahin Kamali,
Seyed-Mohammad Seyed-Javadi
Abstract:
We study the Telephone Broadcasting problem in graphs with restricted structure. Given a designated source in an undirected graph, the goal is to disseminate a message to all vertices in the minimum number of rounds, where in each round every informed vertex may inform at most one neighbor. For general graphs, the problem is NP-hard. Recent work shows that the problem remains NP-hard even on restr…
▽ More
We study the Telephone Broadcasting problem in graphs with restricted structure. Given a designated source in an undirected graph, the goal is to disseminate a message to all vertices in the minimum number of rounds, where in each round every informed vertex may inform at most one neighbor. For general graphs, the problem is NP-hard. Recent work shows that the problem remains NP-hard even on restricted graph classes such as graphs of treewidth 2 [Tale 2025], cactus graphs of pathwidth 2 [Aminian et~al. 2025] and graphs at distance 1 to a path forest [Egami et~al. 2025].
In this work, we investigate the problem in several graph families. We first prove NP-hardness for cycle-star graphs, graphs formed by k cycles sharing a single vertex, as well as melon graphs, graphs formed by k paths with shared endpoints. Despite multiple efforts to understand the problem in these simple graph families, the computational complexity of the problem remained unsettled. Our hardness results answer open questions by Bhabak and Harutyunyan [2015] and Harutyunyan and Hovhannisyan [2023] concerning the problem's complexity in cycle-star and melon graphs, respectively.
On the positive side, we present EPTASs for cycle-star and melon graphs, improving over the best existing approximation factors of 2 for both graph families. Moreover, we identify a structural frontier for tractability by showing that the problem is solvable in polynomial time on graphs of bounded cutwidth, a class that generalizes other families such as graphs of bounded bandwidth. This result subsumes existing tractability results for graph families such as necklace graphs.
Finally, for split graphs, a fundamental class of highly structured graphs, we obtain a polynomial-time algorithm with approximation factor 1.76. This improves on the previously known factor 2 bound; the same approach also applies to the multi-source setting.
△ Less
Submitted 12 February, 2026; v1 submitted 22 October, 2025;
originally announced October 2025.
-
The GAPS programme at TNG LXXI. A sub-Neptune suitable for atmospheric characterization in a multiplanet and mutually inclined system orbiting the bright K dwarf TOI-5789 (HIP 99452)
Authors:
A. S. Bonomo,
L. Naponiello,
A. Sozzetti,
S. Benatti,
I. Carleo,
K. Biazzo,
P. E. Cubillos,
M. Damasso,
C. Di Maio,
C. Dorn,
N. Hara,
D. Polychroni,
M. -L. Steinmeyer,
K. A. Collins,
S. Desidera,
X. Dumusque,
A. F. Lanza,
B. S. Safonov,
C. Stockdale,
D. Turrini,
C. Ziegler,
L. Affer,
M. D'Arpa,
V. Fardella,
A. Harutyunyan
, et al. (15 additional authors not shown)
Abstract:
Sub-Neptunes with planetary radii of $R_{p} \simeq 2-4 R_{\oplus}$ are the most common planets around solar-type stars in short-period ($P<100$ d) orbits. It is still unclear, however, what their most likely composition is, that is whether they are predominantly gas dwarfs or water worlds. The sub-Neptunes orbiting bright host stars are very valuable because they are suitable for atmospheric chara…
▽ More
Sub-Neptunes with planetary radii of $R_{p} \simeq 2-4 R_{\oplus}$ are the most common planets around solar-type stars in short-period ($P<100$ d) orbits. It is still unclear, however, what their most likely composition is, that is whether they are predominantly gas dwarfs or water worlds. The sub-Neptunes orbiting bright host stars are very valuable because they are suitable for atmospheric characterization, which can break the well-known degeneracy in planet composition from the planet bulk density, when combined with a precise and accurate mass measurement. Here we report on the characterization of the sub-Neptune TOI-5789 c, which transits in front of the bright ($V=7.3$ mag and $K_{s}=5.35$ mag) and magnetically inactive K1V dwarf HIP 99452 every 12.93 days, thanks to TESS photometry and 141 high-precision radial velocities obtained with the HARPS-N spectrograph. We find that its radius, mass, and bulk density are $R_{c}=2.86^{+0.18}_{-0.15} R_\oplus$, $M_{c}=5.00 \pm 0.50 M_\oplus$, and $ρ_{c}=1.16 \pm 0.23$ g cm$^{-3}$, and we show that TOI-5789 c is a promising target for atmospheric characterization with both JWST and, in the future, Ariel. By analyzing the HARPS-N radial velocities with different tools, we also detected three additional non-transiting planets, namely TOI-5789 b, d, and e, with orbital periods and minimum masses of $P_{b}=2.76$ d, $M_{b}\sin{i}=2.12 \pm 0.28 M_\oplus$, $P_{d}=29.6$ d, $M_{d}\sin{i}=4.29 \pm 0.68 M_\oplus$, and $P_{e}=63.0$ d, $M_{e}\sin{i}=11.61 \pm 0.97 M_\oplus$. TOI-5789 is a mutually inclined system as the difference between the orbital inclinations of planets b and c must be higher than $\sim4$ deg. Nevertheless, from sensitivity studies based on both the HARPS-N and archival HIRES radial-velocity measurements, we can exclude that these relatively high mutual inclinations are due to the perturbation by an outer gaseous giant planet.
△ Less
Submitted 11 March, 2026; v1 submitted 13 October, 2025;
originally announced October 2025.
-
Probing the geological setting of exoplanets through atmospheric analysis: using Mars as a test case
Authors:
Monica Rainer,
Evandro Balbi,
Francesco Borsa,
Paola Cianfarra,
Avet Harutyunyan,
Silvano Tosi
Abstract:
One of the frontier research fields of exoplanetary science is the study of the composition and variability of exoplanetary atmospheres. This field is now moving from the gas giant planets towards the smaller and colder telluric planets, and future instruments like ANDES will focus on the observations of the atmosphere of telluric planets in the habitable zone in reflected light. These future obse…
▽ More
One of the frontier research fields of exoplanetary science is the study of the composition and variability of exoplanetary atmospheres. This field is now moving from the gas giant planets towards the smaller and colder telluric planets, and future instruments like ANDES will focus on the observations of the atmosphere of telluric planets in the habitable zone in reflected light. These future observations will possibly find variable signals due to the view of different hemispheres of the planet. Particularly, the strength of the signal may be linked to the thickness of the atmospheric layer probed, and therefore to the average altitude variations of the planetary surface, that are related to the global geodynamic evolution of the planet. To better prepare for the interpretation and exploitation of these future data, we used Mars as a Solar System analog of a spatially resolved telluric exoplanet. We observed the reflected light of Mars with the high-resolution near-infrared (NIR) spectrograph GIANO-B (widely used in exoplanetary atmospheric studies) during a 3 month period: we studied the spatial and temporal variations of the Martian CO2 signal using the least-squared deconvolution technique (LSD), to mimic as closely as possible the standard exoplanetary atmospheric analysis. We linked the variations found to the well-known Martian geological surface characteristics: we found a clear dependence of the strength of the CO2 signal with the thickness of the Martian atmospheric layer by comparing the retrieved CO2 signal with the altitudes of our pointings. The proposed strategy is promising: it proved to be effective on Mars and may shed light on the variations in the strength of atmospheric signal of telluric exoplanets.
△ Less
Submitted 10 October, 2025;
originally announced October 2025.
-
A Linear-Time 1.5-Approximation for Broadcasting in k-Cycle Graphs
Authors:
Jeffrey Bringolf,
Anne-Laure Ehresmann,
Hovhannes A. Harutyunyan
Abstract:
Broadcasting is an information dissemination primitive where a message originates at a node (called the originator) and is passed to all other nodes in the network. Broadcasting research is motivated by efficient network design and determining the broadcast times of standard network topologies. Verifying the broadcast time of a node $v$ in an arbitrary network $G$ is known to be NP-hard. Additiona…
▽ More
Broadcasting is an information dissemination primitive where a message originates at a node (called the originator) and is passed to all other nodes in the network. Broadcasting research is motivated by efficient network design and determining the broadcast times of standard network topologies. Verifying the broadcast time of a node $v$ in an arbitrary network $G$ is known to be NP-hard. Additionally, recent findings show that the broadcast time problem is NP-hard in several highly restricted subfamilies of cactus graphs. The most restrictive of these families is known as \emph{$k$-cycle graphs} or \emph{flower graphs} and is the focus of this paper. We present a simple $(1.5-ε)$-approximation algorithm for determining the broadcast time of networks modeled using $k$-cycle graphs, where $ε> 0$ depends on the structure of the graph.
△ Less
Submitted 12 May, 2026; v1 submitted 30 September, 2025;
originally announced September 2025.
-
Quantum Interference and Rashba Spin-Orbit Coupling in a Chain of Planar Quantum Rings: Effects on Magnetic and Transport Properties
Authors:
Armen Harutyunyan
Abstract:
Magneto-transport properties of a two-dimensional electron gas in a chain of planar quantum rings are investigated under the Rashba spin-orbit interaction and a transverse homogeneous magnetic field. A modulation potential function models the ring-chain periodicity along one direction and the confinement in the perpendicular one. The electron energy minibands collapse into discrete levels with hig…
▽ More
Magneto-transport properties of a two-dimensional electron gas in a chain of planar quantum rings are investigated under the Rashba spin-orbit interaction and a transverse homogeneous magnetic field. A modulation potential function models the ring-chain periodicity along one direction and the confinement in the perpendicular one. The electron energy minibands collapse into discrete levels with high degeneracy at specific magnetic field values. The Rashba effect significantly influences the system's properties. Calculations reveal a transition from diamagnetic to paramagnetic behavior in the spin-difference orbital magnetization at high Rashba coupling strengths. This is consistent with the reversal of the spin-difference persistent current observed at the same Rashba values. Total and spin-difference magnetizations exhibit oscillations linked to miniband nodes. The longitudinal magnetoconductance component shows oscillations resembling Shubnikov-De Haas behavior, while the transverse component displays a ladder-like profile reminiscent of the quantum Hall effect. However, both phenomena are more closely associated with the periodic collapse of minibands, leading to strong density-of-states oscillations, rather than with the mechanisms behind the quantum Hall effect. This highlights the rich physics of quantum topological phases in nanostructures with non-trivial geometry. At high Rashba coupling, this behavior degrades. Spin magnetization shows pronounced oscillations, indicating complex interplay between the Zeeman and Rashba effects on spin polarization. These results offer insights into experimentally relevant electronic and spin characteristics attainable in modulated semiconductor structures, contributing to the development of advanced 2D-based materials for magneto-transport and spintronics applications.
△ Less
Submitted 29 July, 2025;
originally announced July 2025.
-
$(Δ-1)$-dicolouring of digraphs
Authors:
Ararat Harutyunyan,
Ken-ichi Kawarabayashi,
Lucas Picasarri-Arrieta,
Gil Puig i Surroca
Abstract:
In 1977, Borodin and Kostochka conjectured that every graph with maximum degree $Δ\geq 9$ is $(Δ-1)$-colourable, unless it contains a clique of size $Δ$. In 1999, Reed confirmed the conjecture when $Δ\geq 10^{14}$.
We propose different generalisations of this conjecture for digraphs, and prove the analogue of Reed's result for each of them. The chromatic number and clique number are replaced res…
▽ More
In 1977, Borodin and Kostochka conjectured that every graph with maximum degree $Δ\geq 9$ is $(Δ-1)$-colourable, unless it contains a clique of size $Δ$. In 1999, Reed confirmed the conjecture when $Δ\geq 10^{14}$.
We propose different generalisations of this conjecture for digraphs, and prove the analogue of Reed's result for each of them. The chromatic number and clique number are replaced respectively by the dichromatic number and the biclique number of digraphs. If $D$ is a digraph such that $\min(\tildeΔ(D),Δ^+(D)) = Δ\geq 9$, we conjecture that $D$ has dichromatic number at most $Δ-1$, unless either (i) $D$ contains a biclique of size $Δ$, or (ii) $D$ contains a biclique $K$ of size $Δ-2$, a directed $3$-cycle $\vec{C_3}$ disjoint from $K$, and all possible arcs in both directions between $\vec{C_3}$ and $K$. If true, this implies the conjecture of Borodin and Kostochka. We prove it when $Δ$ is large enough, thereby generalising the result of Reed.
We finally give a sufficient condition for a digraph $D$ to have dichromatic number at most $Δ_{\min}(D)-1$, assuming that $Δ_{\min}(D)$ is large enough. In particular, this holds when the underlying graph of $D$ has no clique of size $Δ_{\min}(D)$, thus yielding a third independent generalisation of Reed's result. We further give a hardness result witnessing that our sufficient condition is best possible.
To obtain these new upper bounds on the dichromatic number, we prove a dense decomposition lemma for digraphs having large maximum degree, which generalises to the directed setting the so-called dense decomposition of graphs due to Molloy and Reed. We believe this may be of independent interest, especially as a tool in various applications.
△ Less
Submitted 14 July, 2025;
originally announced July 2025.
-
The mass of the exo-Venus Gliese 12 b, as revealed by HARPS-N, ESPRESSO, and CARMENES
Authors:
Daisy A. Turner,
Yoshi Nike Emilia Eschen,
Felipe Murgas,
Annelies Mortier,
Thomas G Wilson,
Jorge Fernández Fernández,
Nicole Gromek,
Giuseppe Morello,
Hugo M. Tabernero,
Jo Ann Egger,
Shreyas Vissapragada,
José A. Caballero,
Stefan Dreizler,
Alix Violet Freckelton,
Artie P. Hatzes,
Ben Scott Lakeland,
Evangelos Nagel,
Luca Naponiello,
Siegfried Vanaverbeke,
Alexander Venner,
María Rosa Zapatero Osorio,
Pedro J. Amado,
Víctor J. S. Béjar,
Aldo Stefano Bonomo,
Lars A. Buchhave
, et al. (38 additional authors not shown)
Abstract:
Small temperate planets are prime targets for exoplanet studies due to their possible similarities with the rocky planets in the Solar System. M dwarfs are promising hosts since the planetary signals are within our current detection capabilities. Gliese 12 b is a Venus-sized temperate planet orbiting a quiet M dwarf. We present here the first precise mass measurement of this small exoplanet. We pe…
▽ More
Small temperate planets are prime targets for exoplanet studies due to their possible similarities with the rocky planets in the Solar System. M dwarfs are promising hosts since the planetary signals are within our current detection capabilities. Gliese 12 b is a Venus-sized temperate planet orbiting a quiet M dwarf. We present here the first precise mass measurement of this small exoplanet. We performed a detailed analysis using HARPS-N, ESPRESSO, and CARMENES radial velocities, along with new and archival \tess, \cheops, and MuSCAT2/3 photometry data. From fitting the available data, we find that the planet has a radius of $R_\mathrm{p} = 0.93\pm0.06 \,\mathrm{R_\oplus}$ and a mass of $M_\mathrm{p} = 0.95^{+0.29}_{-0.30} \,\mathrm{M_\oplus}$ (a $3.2σ$ measurement of the semi-amplitude $K=0.67\pm0.21\,\mathrm{m\,s^{-1}}$), and is on an orbit with a period of $12.761418^{+0.000060}_{-0.000055}\,\mathrm{d}$. A variety of techniques were utilised to attenuate stellar activity signals. Gliese 12 b has an equilibrium temperature of $T_\mathrm{eq}=317 \pm 8\,\mathrm{K}$, assuming an albedo of zero, and a density consistent with that of Earth and Venus ($ρ_\mathrm{p}=6.4\pm2.4\,\mathrm{g\,cm^{-3}}$). We find that Gliese 12 b has a predominantly rocky interior and simulations indicate that it is unlikely to have retained any of its primordial gaseous envelope. The bulk properties of Gliese 12 b place it in an extremely sparsely populated region of both mass--radius and density--$T_\mathrm{eq}$ parameter space, making it a prime target for follow-up observations, including Lyman-$α$ studies.
△ Less
Submitted 3 October, 2025; v1 submitted 25 June, 2025;
originally announced June 2025.
-
ACCORD: Autoregressive Constraint-satisfying Generation for COmbinatorial Optimization with Routing and Dynamic attention
Authors:
Henrik Abgaryan,
Tristan Cazenave,
Ararat Harutyunyan
Abstract:
Large Language Models (LLMs) have demonstrated impressive reasoning capabilities, yet their direct application to NP-hard combinatorial problems (CPs) remains underexplored. In this work, we systematically investigate the reasoning abilities of LLMs on a variety of NP-hard combinatorial optimization tasks and introduce ACCORD: Autoregressive Constraint-satisfying generation for COmbinatorial optim…
▽ More
Large Language Models (LLMs) have demonstrated impressive reasoning capabilities, yet their direct application to NP-hard combinatorial problems (CPs) remains underexplored. In this work, we systematically investigate the reasoning abilities of LLMs on a variety of NP-hard combinatorial optimization tasks and introduce ACCORD: Autoregressive Constraint-satisfying generation for COmbinatorial optimization with Routing and Dynamic attention. ACCORD features a novel dataset representation and model architecture that leverage the autoregressive nature of LLMs to dynamically enforce feasibility constraints, coupled with attention-based routing to activate problem-specific LoRA modules. We also present the ACCORD-90k supervised dataset, covering six NP-hard combinatorial problems: TSP, VRP, Knapsack, FlowShop, JSSP, and BinPacking. Extensive experiments demonstrate that our ACCORD model, built on an 8B-parameter Llama backbone, consistently outperforms standard prompting and input-output methods, even when compared to much larger LLMs, such as gpt-4. Ablation studies further show that our output structure enhances solution feasibility. To the best of our knowledge, this is the first large-scale, end-to-end framework for exploring the applications of LLMs to a broad spectrum of combinatorial optimization problems. The codes are publicly available at https://github.com/starjob42/ACCORD
△ Less
Submitted 22 May, 2025;
originally announced June 2025.
-
Bulk Viscosity of Two-Flavor Color Superconducting Quark Matter in Neutron Star Mergers
Authors:
Mark Alford,
Arus Harutyunyan,
Armen Sedrakian,
Stefanos Tsiopelas
Abstract:
This work investigates the bulk viscosity of warm, dense, neutrino-transparent, color-superconducting quark matter, where damping of density oscillations in the kHz frequency range arises from weak-interaction-driven direct Urca processes involving quarks. We study the two-flavor red-green paired color-superconducting (2SC) phase, while allowing for the presence of unpaired strange quarks and blue…
▽ More
This work investigates the bulk viscosity of warm, dense, neutrino-transparent, color-superconducting quark matter, where damping of density oscillations in the kHz frequency range arises from weak-interaction-driven direct Urca processes involving quarks. We study the two-flavor red-green paired color-superconducting (2SC) phase, while allowing for the presence of unpaired strange quarks and blue color light quarks of all flavors. Our calculations are based on the SU(3) Nambu-Jona-Lasinio (NJL) model, extended to include both vector interactions and the `t Hooft determinant term. The primary focus is on how variations in the NJL Lagrangian parameters -- specifically, the diquark and vector coupling strengths -- affect both the static properties of quark matter, such as its equation of state and composition, and its dynamical behavior, including bulk viscosity and associated damping timescales. We find that the bulk viscosity and corresponding damping timescale can change by more than an order of magnitude upon varying the vector coupling by a factor of two at high densities and by a lesser degree at lower densities. This sensitivity primarily arises from the susceptibility of 2SC matter, with a smaller contribution from modifications to the weak interaction rates. In comparison, changes in the diquark coupling have a more limited impact. The damping of density oscillations in 2SC matter is similar quantitatively to nucleonic matter and can be a leading mechanism of dissipation in merging hybrid stars containing color superconducting cores.
-
△ Less
Submitted 12 September, 2025; v1 submitted 9 June, 2025;
originally announced June 2025.
-
Plasticity as the Mirror of Empowerment
Authors:
David Abel,
Michael Bowling,
André Barreto,
Will Dabney,
Shi Dong,
Steven Hansen,
Anna Harutyunyan,
Khimya Khetarpal,
Clare Lyle,
Razvan Pascanu,
Georgios Piliouras,
Doina Precup,
Jonathan Richens,
Mark Rowland,
Tom Schaul,
Satinder Singh
Abstract:
Agents are minimally entities that are influenced by their past observations and act to influence future observations. This latter capacity is captured by empowerment, which has served as a vital framing concept across artificial intelligence and cognitive science. This former capacity, however, is equally foundational: In what ways, and to what extent, can an agent be influenced by what it observ…
▽ More
Agents are minimally entities that are influenced by their past observations and act to influence future observations. This latter capacity is captured by empowerment, which has served as a vital framing concept across artificial intelligence and cognitive science. This former capacity, however, is equally foundational: In what ways, and to what extent, can an agent be influenced by what it observes? In this paper, we ground this concept in a universal agent-centric measure that we refer to as plasticity, and reveal a fundamental connection to empowerment. Following a set of desiderata on a suitable definition, we define plasticity using a new information-theoretic quantity we call the generalized directed information. We show that this new quantity strictly generalizes the directed information introduced by Massey (1990) while preserving all of its desirable properties. Under this definition, we find that plasticity is well thought of as the mirror of empowerment: The two concepts are defined using the same measure, with only the direction of influence reversed. Our main result establishes a tension between the plasticity and empowerment of an agent, suggesting that agent design needs to be mindful of both characteristics. We explore the implications of these findings, and suggest that plasticity, empowerment, and their relationship are essential to understanding agency
△ Less
Submitted 29 October, 2025; v1 submitted 15 May, 2025;
originally announced May 2025.
-
WebLists: Extracting Structured Information From Complex Interactive Websites Using Executable LLM Agents
Authors:
Arth Bohra,
Manvel Saroyan,
Danil Melkozerov,
Vahe Karufanyan,
Gabriel Maher,
Pascal Weinberger,
Artem Harutyunyan,
Giovanni Campagna
Abstract:
Most recent web agent research has focused on navigation and transaction tasks, with little emphasis on extracting structured data at scale. We present WebLists, a benchmark of 200 data-extraction tasks across four common business and enterprise use-cases. Each task requires an agent to navigate to a webpage, configure it appropriately, and extract complete datasets with well-defined schemas. We s…
▽ More
Most recent web agent research has focused on navigation and transaction tasks, with little emphasis on extracting structured data at scale. We present WebLists, a benchmark of 200 data-extraction tasks across four common business and enterprise use-cases. Each task requires an agent to navigate to a webpage, configure it appropriately, and extract complete datasets with well-defined schemas. We show that both LLMs with search capabilities and SOTA web agents struggle with these tasks, with a recall of 3% and 31%, respectively, despite higher performance on question-answering tasks.
To address this challenge, we propose BardeenAgent, a novel framework that enables web agents to convert their execution into repeatable programs, and replay them at scale across pages with similar structure. BardeenAgent is also the first LLM agent to take advantage of the regular structure of HTML. In particular BardeenAgent constructs a generalizable CSS selector to capture all relevant items on the page, then fits the operations to extract the data.
On the WebLists benchmark, BardeenAgent achieves 66% recall overall, more than doubling the performance of SOTA web agents, and reducing cost per output row by 3x.
△ Less
Submitted 17 April, 2025;
originally announced April 2025.
-
Generalized relativistic second-order dissipative hydrodynamics: coupling different rank tensors
Authors:
Arus Harutyunyan,
Armen Sedrakian
Abstract:
In this work, we extend the formalism of second-order relativistic dissipative hydrodynamics, developed previously using Zubarev's non-equilibrium statistical operator formalism. By employing a second-order expansion of the statistical operator in terms of hydrodynamic gradients, we demonstrate that new second-order terms emerge due to the coupling of two-point quantum correlators between tensors…
▽ More
In this work, we extend the formalism of second-order relativistic dissipative hydrodynamics, developed previously using Zubarev's non-equilibrium statistical operator formalism. By employing a second-order expansion of the statistical operator in terms of hydrodynamic gradients, we demonstrate that new second-order terms emerge due to the coupling of two-point quantum correlators between tensors of differing ranks, evaluated at distinct space-time points. Such terms arise because the presence of the acceleration vector in the system allows Curie's theorem, which governs symmetry constraints, to be extended for constructing invariants from tensors of different ranks evaluated at distinct space-time points. The new terms are identified in the context of a complete set of second-order equations governing the shear-stress tensor, bulk-viscous pressure, and charge-diffusion currents for a generic quantum system characterized by the energy-momentum tensor and multiple conserved charges. Additionally, we identify the transport coefficients associated with these new terms and derive the Kubo formulas expressing the second-order transport coefficients through two- and three-point correlation functions.
△ Less
Submitted 13 September, 2025; v1 submitted 24 March, 2025;
originally announced March 2025.
-
The Science of the Einstein Telescope
Authors:
Adrian Abac,
Raul Abramo,
Simone Albanesi,
Angelica Albertini,
Alessandro Agapito,
Michalis Agathos,
Conrado Albertus,
Nils Andersson,
Tomas Andrade,
Igor Andreoni,
Federico Angeloni,
Marco Antonelli,
John Antoniadis,
Fabio Antonini,
Manuel Arca Sedda,
M. Celeste Artale,
Stefano Ascenzi,
Pierre Auclair,
Matteo Bachetti,
Charles Badger,
Biswajit Banerjee,
David Barba-Gonzalez,
Daniel Barta,
Nicola Bartolo,
Andreas Bauswein
, et al. (463 additional authors not shown)
Abstract:
Einstein Telescope (ET) is the European project for a gravitational-wave (GW) observatory of third-generation. In this paper we present a comprehensive discussion of its science objectives, providing state-of-the-art predictions for the capabilities of ET in both geometries currently under consideration, a single-site triangular configuration or two L-shaped detectors. We discuss the impact that E…
▽ More
Einstein Telescope (ET) is the European project for a gravitational-wave (GW) observatory of third-generation. In this paper we present a comprehensive discussion of its science objectives, providing state-of-the-art predictions for the capabilities of ET in both geometries currently under consideration, a single-site triangular configuration or two L-shaped detectors. We discuss the impact that ET will have on domains as broad and diverse as fundamental physics, cosmology, early Universe, astrophysics of compact objects, physics of matter in extreme conditions, and dynamics of stellar collapse. We discuss how the study of extreme astrophysical events will be enhanced by multi-messenger observations. We highlight the ET synergies with ground-based and space-borne GW observatories, including multi-band investigations of the same sources, improved parameter estimation, and complementary information on astrophysical or cosmological mechanisms obtained combining observations from different frequency bands. We present advancements in waveform modeling dedicated to third-generation observatories, along with open tools developed within the ET Collaboration for assessing the scientific potentials of different detector configurations. We finally discuss the data analysis challenges posed by third-generation observatories, which will enable access to large populations of sources and provide unprecedented precision.
△ Less
Submitted 29 August, 2025; v1 submitted 15 March, 2025;
originally announced March 2025.
-
Source-Oblivious Broadcast
Authors:
Pierre Fraigniaud,
Hovhannes A. Harutyunyan
Abstract:
This paper revisits the study of (minimum) broadcast graphs, i.e., graphs enabling fast information dissemination from every source node to all the other nodes (and having minimum number of edges for this property). This study is performed in the framework of compact distributed data structures, that is, when the broadcast protocols are bounded to be encoded at each node as an ordered list of neig…
▽ More
This paper revisits the study of (minimum) broadcast graphs, i.e., graphs enabling fast information dissemination from every source node to all the other nodes (and having minimum number of edges for this property). This study is performed in the framework of compact distributed data structures, that is, when the broadcast protocols are bounded to be encoded at each node as an ordered list of neighbors specifying, upon reception of a message, in which order this message must be passed to these neighbors. We show that this constraint does not limit the power of broadcast protocols, as far as the design of (minimum) broadcast graphs is concerned. Specifically, we show that, for every~$n$, there are $n$-node graphs for which it is possible to design protocols encoded by lists yet enabling broadcast in $\lceil\log_2n\rceil$ rounds from every source, which is optimal even for general (i.e., non space-constrained) broadcast protocols. Moreover, we show that, for every~$n$, there exist such graphs with the additional property that they are asymptotically as sparse as the sparsest graphs for which $\lceil\log_2n\rceil$-round broadcast protocols exist, up to a constant multiplicative factor. Concretely, these graphs have $O(n\cdot L(n))$ edges, where $L(n)$ is the number of leading~1s in the binary representation of $n-1$, and general minimum broadcast graphs are known to have $Ω(n\cdot L(n))$ edges.
△ Less
Submitted 6 March, 2025;
originally announced March 2025.
-
Starjob: Dataset for LLM-Driven Job Shop Scheduling
Authors:
Henrik Abgaryan,
Tristan Cazenave,
Ararat Harutyunyan
Abstract:
Large Language Models (LLMs) have shown remarkable capabilities across various domains, but their potential for solving combinatorial optimization problems remains largely unexplored. In this paper, we investigate the applicability of LLMs to the Job Shop Scheduling Problem (JSSP), a classic challenge in combinatorial optimization that requires efficient job allocation to machines to minimize make…
▽ More
Large Language Models (LLMs) have shown remarkable capabilities across various domains, but their potential for solving combinatorial optimization problems remains largely unexplored. In this paper, we investigate the applicability of LLMs to the Job Shop Scheduling Problem (JSSP), a classic challenge in combinatorial optimization that requires efficient job allocation to machines to minimize makespan. To this end, we introduce Starjob, the first supervised dataset for JSSP, comprising 130k instances specifically designed for training LLMs. Leveraging this dataset, we fine-tune the LLaMA 8B 4-bit quantized model with the LoRA method to develop an end-to-end scheduling approach. Our evaluation on standard benchmarks demonstrates that the proposed LLM-based method not only surpasses traditional Priority Dispatching Rules (PDRs) but also achieves notable improvements over state-of-the-art neural approaches like L2D, with an average improvement of 15.36% on DMU and 7.85% on Taillard benchmarks. These results highlight the untapped potential of LLMs in tackling combinatorial optimization problems, paving the way for future advancements in this area.
△ Less
Submitted 27 March, 2025; v1 submitted 26 February, 2025;
originally announced March 2025.
-
Agency Is Frame-Dependent
Authors:
David Abel,
André Barreto,
Michael Bowling,
Will Dabney,
Shi Dong,
Steven Hansen,
Anna Harutyunyan,
Khimya Khetarpal,
Clare Lyle,
Razvan Pascanu,
Georgios Piliouras,
Doina Precup,
Jonathan Richens,
Mark Rowland,
Tom Schaul,
Satinder Singh
Abstract:
Agency is a system's capacity to steer outcomes toward a goal, and is a central topic of study across biology, philosophy, cognitive science, and artificial intelligence. Determining if a system exhibits agency is a notoriously difficult question: Dennett (1989), for instance, highlights the puzzle of determining which principles can decide whether a rock, a thermostat, or a robot each possess age…
▽ More
Agency is a system's capacity to steer outcomes toward a goal, and is a central topic of study across biology, philosophy, cognitive science, and artificial intelligence. Determining if a system exhibits agency is a notoriously difficult question: Dennett (1989), for instance, highlights the puzzle of determining which principles can decide whether a rock, a thermostat, or a robot each possess agency. We here address this puzzle from the viewpoint of reinforcement learning by arguing that agency is fundamentally frame-dependent: Any measurement of a system's agency must be made relative to a reference frame. We support this claim by presenting a philosophical argument that each of the essential properties of agency proposed by Barandiaran et al. (2009) and Moreno (2018) are themselves frame-dependent. We conclude that any basic science of agency requires frame-dependence, and discuss the implications of this claim for reinforcement learning.
△ Less
Submitted 6 February, 2025;
originally announced February 2025.
-
The GAPS Programme at TNG. LXV. Precise density measurement of TOI-1430 b, a young planet with an evaporating atmosphere
Authors:
D. Nardiello,
J. M. Akana Murphy,
R. Spinelli,
M. Baratella,
S. Desidera,
V. Nascimbeni,
L. Malavolta,
K. Biazzo,
A. Maggio,
D. Locci,
S. Benatti,
N. M. Batalha,
V. D'Orazi,
L. Borsato,
G. Piotto,
R. J. Oelkers,
M. Mallonn,
A. Sozzetti,
L. R. Bedin,
G. Mantovan,
T. Zingales,
L. Affer,
A. Bignamini,
A. S. Bonomo,
L. Cabona
, et al. (12 additional authors not shown)
Abstract:
Small-sized exoplanets in tight orbits around young stars (10-1000 Myr) give us the opportunity to investigate the mechanisms that led to their formation, the evolution of their physical and orbital properties and, especially, of their atmospheres. Thanks to the all-sky survey carried out by TESS, many of these exoplanets have been discovered and have subsequently been characterized with dedicated…
▽ More
Small-sized exoplanets in tight orbits around young stars (10-1000 Myr) give us the opportunity to investigate the mechanisms that led to their formation, the evolution of their physical and orbital properties and, especially, of their atmospheres. Thanks to the all-sky survey carried out by TESS, many of these exoplanets have been discovered and have subsequently been characterized with dedicated follow-up observations. In the context of a collaboration among the GAPS, TKS and CPS teams, we measured with a high level of precision the mass and the radius of TOI-1430 b, a young (~700 Myr) exoplanet with an escaping He atmosphere orbiting the K-dwarf star HD 235088 (TOI-1430). By adopting appropriate stellar parameters, which were measured in this work, we were able to simultaneously model the signals due to strong stellar activity and the transiting planet TOI-1430 b in both photometric and spectroscopic series. This allowed us to measure the density of the planet with high precision, and reconstruct the evolution of its atmosphere. TOI-1430 is an active K-dwarf star born 700+/-150 Myr ago and rotates in ~12 d. It hosts a mini-Neptune whose orbital period is Pb=7.434133+/-0.000004 d. Thanks to long-term monitoring of this target performed with TESS, HARPS-N, HIRES, and APF, we estimated a radius Rb=1.98+/-0.07 $R_{\oplus}$, a mass Mb=4.2+/-0.8 $M_{\oplus}$, and thus a planetary density $ρ$b=0.5+/-0.1 $ρ_{\oplus}$. TOI-1430 b is hence a low-density mini-Neptune with an extended atmosphere, at the edge of the radius gap. Because this planet is known to have an evaporating atmosphere of He, we reconstructed its atmospheric history. Our analysis supports the scenario in which, shortly after its birth, TOI-1430 b may have been super-puffy, with a radius 5x-13x and a mass 1.5x-2x that of today; in ~200 Myr from now, TOI-1430 b should lose its envelope, showing its Earth-size core.
△ Less
Submitted 19 November, 2024;
originally announced November 2024.
-
The GAPS programme at TNG: TBD. Studies of atmospheric FeII winds in ultra-hot Jupiters KELT-9b and KELT-20b using HARPS-N spectrograph
Authors:
M. Stangret,
L. Fossati,
M. C. D'Arpa,
F. Borsa,
V. Nascimbeni,
L. Malavolta,
D. Sicilia,
L. Pino,
F. Biassoni,
A. S. Bonomo,
M. Brogi,
R. Claudi,
M. Damasso,
C. Di Maio,
P. Giacobbe,
G. Guilluy,
A. Harutyunyan,
A. F. Lanza,
A. F. Martinez Fiorenzano,
L. Mancini,
D. Nardiello,
G. Scandariato,
A. Sozzetti,
T. Zingales
Abstract:
Ultra-hot Jupiters (UHJs) are gas giant planets orbiting close to their host star, with equilibrium temperatures exceeding 2000 K, and among the most studied planets in terms of their atmospheric composition. Thanks to a new generation of ultra-stable high-resolution spectrographs, it is possible to detect the signal from the individual lines of the species in the exoplanetary atmospheres. We empl…
▽ More
Ultra-hot Jupiters (UHJs) are gas giant planets orbiting close to their host star, with equilibrium temperatures exceeding 2000 K, and among the most studied planets in terms of their atmospheric composition. Thanks to a new generation of ultra-stable high-resolution spectrographs, it is possible to detect the signal from the individual lines of the species in the exoplanetary atmospheres. We employed two techniques in this study. First, we used transmission spectroscopy, which involved examining the spectra around single lines of FeII. Then we carried out a set of cross-correlation studies for two UHJs: KELT-9b and KELT-20b. Both planets orbit fast-rotating stars, which resulted in the detection of the strong Rossiter-McLaughlin (RM) effect and center-to-limb variations in the transmission spectrum. These effects had to be corrected to ensure a precise analysis. Using the transmission spectroscopy method, we detected 21 single lines of FeII in the atmosphere of KELT-9b. All of the detected lines are blue-shifted, suggesting strong day-to-night side atmospheric winds. The cross-correlation method leads to the detection of the blue-shifted signal with a signal-to-noise ratio (S/N) of 13.46. Our results are in agreement with models based on non-local thermodynamical equilibrium (NLTE) effects, with a mean micro-turbulence of nu_mic = 2.73 +/- 1.5 km/s and macro-turbulence of nu_mac = 8.22 +/- 3.85 km/s. In the atmosphere of KELT-20b, we detected 17 single lines of FeII. Considering different measurements of the systemic velocity of the system, we conclude that the existence of winds in the atmosphere of KELT-20b cannot be determined conclusively. The detected signal with the cross-correlation method presents a S/N of 11.51. The results are consistent with NLTE effects, including means of nu_mic = 3.04 +/- 0.35 km/s and nu_mac = 6.76 +/- 1.17 km/s.
△ Less
Submitted 15 October, 2024;
originally announced October 2024.
-
Magneto-optical properties of electron gas in a chain of planar quantum rings: Effect of screening on the signature of quantum phase interference
Authors:
Armen Harutyunyan,
Vram Mughnetsyan,
Albert Kirakosyan,
Vidar Gudmundsson
Abstract:
The equilibrium properties and interminiband transitions for Hartree-interacting two-dimensional electron gas in a one-dimensional chain of planar quantum rings subjected to a transverse homogeneous magnetic field are examined theoretically and numerically. The proposed analytical models for the external modulation potential and the basis wave-function reflect the symmetry and the topology of the…
▽ More
The equilibrium properties and interminiband transitions for Hartree-interacting two-dimensional electron gas in a one-dimensional chain of planar quantum rings subjected to a transverse homogeneous magnetic field are examined theoretically and numerically. The proposed analytical models for the external modulation potential and the basis wave-function reflect the symmetry and the topology of the system allowing to get high accuracy results in comparatively short computational times. The calculated dependencies of the electronic band structure versus magnetic field show two detached minibands in the region of low energies, while higher minibands manifest multiple crossings and anticrossings. The existence of highly degenerate energy levels (referred to as miniband nodes) for certain values of magnetic field is revealed. The miniband nodes are preserved when taking into account the Coulomb interaction of the electrons. The interaction leads to an up-shift and a broadening of the minibands, as well as to a shift of the nodes toward the larger values of the magnetic field. The miniband nodes have their signature in the magnetization of the electron gas and in the interminiband transitions. The number of electrons per a unite cell of the system has a strong impact on the current density distribution, magnetization and the oscillator strength. The obtained results open new opportunities for a flexible manipulation of magneto-optical properties of future devices operating in far-infrared and THz regimes.
△ Less
Submitted 2 October, 2024;
originally announced October 2024.
-
Thermal Conductivity and Thermal Hall Effect in Dense Electron-Ion Plasma
Authors:
Arus Harutyunyan,
Armen Sedrakian
Abstract:
In this study, we examine thermal conductivity and the thermal Hall effect in electron-ion plasmas relevant to hot neutron stars, white dwarfs, and binary neutron star mergers, focusing on densities found in the outer crusts of neutron stars and the interiors of white dwarfs. We consider plasma consisting of single species of ions, which could be either iron $\isotope[56]{Fe}$ or carbon…
▽ More
In this study, we examine thermal conductivity and the thermal Hall effect in electron-ion plasmas relevant to hot neutron stars, white dwarfs, and binary neutron star mergers, focusing on densities found in the outer crusts of neutron stars and the interiors of white dwarfs. We consider plasma consisting of single species of ions, which could be either iron $\isotope[56]{Fe}$ or carbon $\isotope[12]{C}$ nuclei. The temperature range explored is from the melting temperature of the solid $T\sim10^9$~K up to $10^{11}$~K. This covers both degenerate and non-degenerate electron regimes. We find that thermal conductivity increases with density and temperature for which we provide analytical scaling relations valid in different regimes. The impact of magnetic fields on thermal conductivity is also analyzed, showing anisotropy in low-density regions and the presence of the thermal Hall effect characterized by the Righi--Leduc coefficient. The transition from a degenerate to non-degenerate regime is characterized by a minimum ratio of thermal conductivity to temperature, which is analogous to the minimum observed already in the case of electrical conductivity. We provide also formulas fit to our numerical results, which can be used in dissipative magneto-hydrodynamics simulations of warm compact stars.
△ Less
Submitted 15 November, 2024; v1 submitted 2 September, 2024;
originally announced September 2024.
-
The GAPS Programme at TNG. LXI. Atmospheric parameters and elemental abundances of TESS young exoplanet host stars
Authors:
S. Filomeno,
K. Biazzo,
M. Baratella,
S. Benatti,
V. D'Orazi,
S. Desidera,
L. Mancini,
S. Messina,
D. Polychroni,
D. Turrini,
L. Cabona,
I. Carleo,
M. Damasso,
L. Malavolta,
G. Mantovan,
D. Nardiello,
G. Scandariato,
A. Sozzetti,
T. Zingales,
G. Andreuzzi,
S. Antoniucci,
A. Bignamini,
A. S. Bonomo,
R. Claudi,
R. Cosentino
, et al. (4 additional authors not shown)
Abstract:
The study of exoplanets at different evolutionary stages can shed light on their formation, migration, and evolution. The determination of exoplanet properties depends on the properties of their host stars. It is therefore important to characterise the host stars for accurate knowledge on their planets. Our final goal is to derive, in a homogeneous and accurate way, the stellar atmospheric paramet…
▽ More
The study of exoplanets at different evolutionary stages can shed light on their formation, migration, and evolution. The determination of exoplanet properties depends on the properties of their host stars. It is therefore important to characterise the host stars for accurate knowledge on their planets. Our final goal is to derive, in a homogeneous and accurate way, the stellar atmospheric parameters and elemental abundances of ten young TESS transiting planet-hosting GK stars followed up with the HARPS-N at TNG spectrograph within the GAPS programme. We derived stellar kinematic properties, atmospheric parameters, and abundances of 18 elements. Lithium line measurements were used as approximate age estimations. We exploited chemical abundances and their ratios to derive information on planetary composition. Elemental abundances and kinematic properties are consistent with the nearby Galactic thin disk. All targets show C/O<0.8 and 1.0<Mg/Si<1.5, compatible with silicate mantles made of a mixture of pyroxene and olivine assemblages. The Fe/Mg ratios, with values of $\sim$0.7-1.0, show a propensity for the planets to have big (iron) cores. All stars hosting very low-mass planets show Mg/Si values consistent with the Earth values, thus demonstrating their similar mantle composition. Hot Jupiter host stars show a lower content of O/Si, which could be related to the lower presence of water content. We confirm a trend found in the literature between stellar [O/Fe] and total planetary mass, implying an important role of the O in shaping the mass fraction of heavy elements in stars and their disks. The detailed host star abundances provided can be employed for further studies on the composition of the planets within the current sample, when their atmospheres will be exploited.
△ Less
Submitted 1 September, 2024;
originally announced September 2024.
-
LLMs can Schedule
Authors:
Henrik Abgaryan,
Ararat Harutyunyan,
Tristan Cazenave
Abstract:
The job shop scheduling problem (JSSP) remains a significant hurdle in optimizing production processes. This challenge involves efficiently allocating jobs to a limited number of machines while minimizing factors like total processing time or job delays. While recent advancements in artificial intelligence have yielded promising solutions, such as reinforcement learning and graph neural networks,…
▽ More
The job shop scheduling problem (JSSP) remains a significant hurdle in optimizing production processes. This challenge involves efficiently allocating jobs to a limited number of machines while minimizing factors like total processing time or job delays. While recent advancements in artificial intelligence have yielded promising solutions, such as reinforcement learning and graph neural networks, this paper explores the potential of Large Language Models (LLMs) for JSSP. We introduce the very first supervised 120k dataset specifically designed to train LLMs for JSSP. Surprisingly, our findings demonstrate that LLM-based scheduling can achieve performance comparable to other neural approaches. Furthermore, we propose a sampling method that enhances the effectiveness of LLMs in tackling JSSP.
△ Less
Submitted 13 August, 2024;
originally announced August 2024.
-
Bulk viscosity of two-color superconducting quark matter in neutron star mergers
Authors:
Mark Alford,
Arus Harutyunyan,
Armen Sedrakian,
Stefanos Tsiopelas
Abstract:
We study the bulk viscosity of moderately hot and dense, neutrino-transparent color superconducting quark matter arising from weak-interaction-driven direct URCA processes. The quark matter is modeled using the Nambu--Jona-Lasinio model improved to account for vector and 't Hooft interactions as well as antisymmetric pairing among the red/green up and down quarks. The unpaired excitations are the…
▽ More
We study the bulk viscosity of moderately hot and dense, neutrino-transparent color superconducting quark matter arising from weak-interaction-driven direct URCA processes. The quark matter is modeled using the Nambu--Jona-Lasinio model improved to account for vector and 't Hooft interactions as well as antisymmetric pairing among the red/green up and down quarks. The unpaired excitations are the strange quarks and the blue up or down quarks. We compute the relaxation rates associated with $d$ and $s$-quark decay and electron capture processes on $u$ quark for blue color. The resulting bulk viscosity for density oscillations in the 1--10\,kHz range shows a resonant peak at $T\sim 5\,\MeV$, and the damping time may drop below 10 ms. This is short enough to affect the postmerger evolution and is very similar to the damping predicted in nuclear matter.
△ Less
Submitted 7 September, 2024; v1 submitted 17 July, 2024;
originally announced July 2024.
-
Three Dogmas of Reinforcement Learning
Authors:
David Abel,
Mark K. Ho,
Anna Harutyunyan
Abstract:
Modern reinforcement learning has been conditioned by at least three dogmas. The first is the environment spotlight, which refers to our tendency to focus on modeling environments rather than agents. The second is our treatment of learning as finding the solution to a task, rather than adaptation. The third is the reward hypothesis, which states that all goals and purposes can be well thought of a…
▽ More
Modern reinforcement learning has been conditioned by at least three dogmas. The first is the environment spotlight, which refers to our tendency to focus on modeling environments rather than agents. The second is our treatment of learning as finding the solution to a task, rather than adaptation. The third is the reward hypothesis, which states that all goals and purposes can be well thought of as maximization of a reward signal. These three dogmas shape much of what we think of as the science of reinforcement learning. While each of the dogmas have played an important role in developing the field, it is time we bring them to the surface and reflect on whether they belong as basic ingredients of our scientific paradigm. In order to realize the potential of reinforcement learning as a canonical frame for researching intelligent agents, we suggest that it is time we shed dogmas one and two entirely, and embrace a nuanced approach to the third.
△ Less
Submitted 15 July, 2024;
originally announced July 2024.
-
Multi-task learning for molecular electronic structure approaching coupled-cluster accuracy
Authors:
Hao Tang,
Brian Xiao,
Wenhao He,
Pero Subasic,
Avetik R. Harutyunyan,
Yao Wang,
Fang Liu,
Haowei Xu,
Ju Li
Abstract:
Machine learning (ML) plays an important role in quantum chemistry, providing fast-to-evaluate predictive models for various properties of molecules. However, most existing ML models for molecular electronic properties use density functional theory (DFT) databases as ground truth in training, and their prediction accuracy cannot surpass that of DFT. In this work, we developed a unified ML method f…
▽ More
Machine learning (ML) plays an important role in quantum chemistry, providing fast-to-evaluate predictive models for various properties of molecules. However, most existing ML models for molecular electronic properties use density functional theory (DFT) databases as ground truth in training, and their prediction accuracy cannot surpass that of DFT. In this work, we developed a unified ML method for electronic structures of organic molecules using the gold-standard CCSD(T) calculations as training data. Tested on hydrocarbon molecules, our model outperforms DFT with the widely-used hybrid and double hybrid functionals in computational costs and prediction accuracy of various quantum chemical properties. As case studies, we apply the model to aromatic compounds and semiconducting polymers on both ground state and excited state properties, demonstrating its accuracy and generalization capability to complex systems that are hard to calculate using CCSD(T)-level methods.
△ Less
Submitted 24 June, 2024; v1 submitted 9 May, 2024;
originally announced May 2024.
-
WILBUR: Adaptive In-Context Learning for Robust and Accurate Web Agents
Authors:
Michael Lutz,
Arth Bohra,
Manvel Saroyan,
Artem Harutyunyan,
Giovanni Campagna
Abstract:
In the realm of web agent research, achieving both generalization and accuracy remains a challenging problem. Due to high variance in website structure, existing approaches often fail. Moreover, existing fine-tuning and in-context learning techniques fail to generalize across multiple websites. We introduce Wilbur, an approach that uses a differentiable ranking model and a novel instruction synthe…
▽ More
In the realm of web agent research, achieving both generalization and accuracy remains a challenging problem. Due to high variance in website structure, existing approaches often fail. Moreover, existing fine-tuning and in-context learning techniques fail to generalize across multiple websites. We introduce Wilbur, an approach that uses a differentiable ranking model and a novel instruction synthesis technique to optimally populate a black-box large language model's prompt with task demonstrations from previous runs. To maximize end-to-end success rates, we also propose an intelligent backtracking mechanism that learns and recovers from its mistakes. Finally, we show that our ranking model can be trained on data from a generative auto-curriculum which samples representative goals from an LLM, runs the agent, and automatically evaluates it, with no manual annotation. Wilbur achieves state-of-the-art results on the WebVoyager benchmark, beating text-only models by 8% overall, and up to 36% on certain websites. On the same benchmark, Wilbur is within 5% of a strong multi-modal model despite only receiving textual inputs, and further analysis reveals a substantial number of failures are due to engineering challenges of operating the web.
△ Less
Submitted 8 April, 2024;
originally announced April 2024.
-
HD152843 b & c: the masses and orbital periods of a sub-Neptune and a super-puff Neptune
Authors:
B. A. Nicholson,
S. Aigrain,
N. L. Eisner,
M. Cretignier,
O. Barragán,
L. Kaye,
J. Taylor,
J. Owen,
A. Mortier,
L. Affer,
W. Boschin,
A. Collier Cameron,
M. Damasso,
L. Di Fabrizio,
V. DiTomasso,
X. Dumusque,
A. Gehdina,
A. Harutyunyan,
D. W. Latham,
M. Lopez-Morales,
V. Lorenzi,
A. F. Martínez Fiorenzano,
E. Molinari,
M. Pedani,
M. Pinamonti
, et al. (2 additional authors not shown)
Abstract:
We present the characterisation of the two transiting planets around HD 152843 (TOI 2319, TIC 349488688) using an intensive campaign of HARPS-N radial velocities, and two sectors of TESS data. These data reveal a unique and fascinating system: HD 152843 b and c have near equal masses of around 9 M$_\oplus$ but differing radii of $3.05 \pm 0.11$ R$_\oplus$ and $5.94^{+0.18}_{-0.16}$ R$_\oplus$ , re…
▽ More
We present the characterisation of the two transiting planets around HD 152843 (TOI 2319, TIC 349488688) using an intensive campaign of HARPS-N radial velocities, and two sectors of TESS data. These data reveal a unique and fascinating system: HD 152843 b and c have near equal masses of around 9 M$_\oplus$ but differing radii of $3.05 \pm 0.11$ R$_\oplus$ and $5.94^{+0.18}_{-0.16}$ R$_\oplus$ , respectively, and orbital periods of $11.62071^{+9.6e-05}_{-0.000106}$ days and $19.502104^{+7.4e-05}_{-8.5e-05}$ days. This indicates that HD 152843 c is in the lowest fifth percentile in density of the known exoplanet population, and has the longest orbital period among these low density planets. Further, HD 152843 c's radius places it in the Saturn valley, the observed lack of planets larger than Neptune, but smaller than Saturn. The orbital periods of these planets indicate they are near a 5:3 mean motion resonance, indicating the possibility of transit timing variations, and hints at the possibility of interaction with a third planet at some point in the evolution of this system. Further, the brightness of the host star and the low density of HD 152843 c make it a key target for atmospheric characterisation.
△ Less
Submitted 23 October, 2023;
originally announced October 2023.
-
Masses, Revised Radii, and a Third Planet Candidate in the "Inverted" Planetary System Around TOI-1266
Authors:
Ryan Cloutier,
Michael Greklek-McKeon,
Serena Wurmser,
Collin Cherubim,
Erik Gillis,
Andrew Vanderburg,
Sam Hadden,
Charles Cadieux,
Étienne Artigau,
Shreyas Vissapragada,
Annelies Mortier,
Mercedes López-Morales,
David W. Latham,
Heather Knutson,
Raphaëlle D. Haywood,
Enric Pallé,
René Doyon,
Neil Cook,
Gloria Andreuzzi,
Massimo Cecconi,
Rosario Cosentino,
Adriano Ghedina,
Avet Harutyunyan,
Matteo Pinamonti,
Manu Stalport
, et al. (18 additional authors not shown)
Abstract:
Is the population of close-in planets orbiting M dwarfs sculpted by thermally driven escape or is it a direct outcome of the planet formation process? A number of recent empirical results strongly suggest the latter. However, the unique architecture of the TOI-1266 system presents a challenge to models of planet formation and atmospheric escape given its seemingly "inverted" architecture of a larg…
▽ More
Is the population of close-in planets orbiting M dwarfs sculpted by thermally driven escape or is it a direct outcome of the planet formation process? A number of recent empirical results strongly suggest the latter. However, the unique architecture of the TOI-1266 system presents a challenge to models of planet formation and atmospheric escape given its seemingly "inverted" architecture of a large sub-Neptune ($P_b=10.9$ days, $R_{p,b}=2.62\pm 0.11\, \mathrm{R}_{\oplus}$) orbiting interior to that of the system's smaller planet ($P_c=18.8$ days, $R_{p,c}=2.13\pm 0.12\, \mathrm{R}_{\oplus}$). Here we present revised planetary radii based on new TESS and diffuser-assisted ground-based transit observations, and characterize both planetary masses using a set of 145 radial velocity measurements from HARPS-N ($M_{p,b}=4.23\pm 0.69\, \mathrm{M}_{\oplus}, M_{p,c}=2.88\pm 0.80\, \mathrm{M}_{\oplus}$). Our analysis also reveals a third planet candidate ($P_d=32.3$ days, $M_{p,d}\sin{i} = 4.59^{+0.96}_{-0.94}\, \mathrm{M}_{\oplus}$), which if real, would form a chain of near 5:3 period ratios, although the system is likely not in a mean motion resonance. Our results indicate that TOI-1266 b and c are among the lowest density sub-Neptunes around M dwarfs and likely exhibit distinct bulk compositions of a gas-enveloped terrestrial ($X_{\mathrm{env},b}=5.5\pm 0.7$%) and a water-rich world (WMF$_c=59\pm 14$%), which is supported by hydrodynamic escape models. If distinct bulk compositions are confirmed through atmospheric characterization, the system's unique architecture would represent an interesting test case of inside-out sub-Neptune formation at pebble traps.
△ Less
Submitted 6 November, 2023; v1 submitted 20 October, 2023;
originally announced October 2023.
-
BYOC: Personalized Few-Shot Classification with Co-Authored Class Descriptions
Authors:
Arth Bohra,
Govert Verkes,
Artem Harutyunyan,
Pascal Weinberger,
Giovanni Campagna
Abstract:
Text classification is a well-studied and versatile building block for many NLP applications. Yet, existing approaches require either large annotated corpora to train a model with or, when using large language models as a base, require carefully crafting the prompt as well as using a long context that can fit many examples. As a result, it is not possible for end-users to build classifiers for the…
▽ More
Text classification is a well-studied and versatile building block for many NLP applications. Yet, existing approaches require either large annotated corpora to train a model with or, when using large language models as a base, require carefully crafting the prompt as well as using a long context that can fit many examples. As a result, it is not possible for end-users to build classifiers for themselves. To address this issue, we propose a novel approach to few-shot text classification using an LLM. Rather than few-shot examples, the LLM is prompted with descriptions of the salient features of each class. These descriptions are coauthored by the user and the LLM interactively: while the user annotates each few-shot example, the LLM asks relevant questions that the user answers. Examples, questions, and answers are summarized to form the classification prompt. Our experiments show that our approach yields high accuracy classifiers, within 82% of the performance of models trained with significantly larger datasets while using only 1% of their training sets. Additionally, in a study with 30 participants, we show that end-users are able to build classifiers to suit their specific needs. The personalized classifiers show an average accuracy of 90%, which is 15% higher than the state-of-the-art approach.
△ Less
Submitted 9 October, 2023;
originally announced October 2023.
-
Colouring Complete Multipartite and Kneser-type Digraphs
Authors:
Ararat Harutyunyan,
Gil Puig i Surroca
Abstract:
The dichromatic number of a digraph $D$ is the smallest $k$ such that $D$ can be partitioned into $k$ acyclic subdigraphs, and the dichromatic number of an undirected graph is the maximum dichromatic number over all its orientations. Extending a well-known result of Lovász, we show that the dichromatic number of the Kneser graph $KG(n,k)$ is $Θ(n-2k+2)$ and that the dichromatic number of the Borsu…
▽ More
The dichromatic number of a digraph $D$ is the smallest $k$ such that $D$ can be partitioned into $k$ acyclic subdigraphs, and the dichromatic number of an undirected graph is the maximum dichromatic number over all its orientations. Extending a well-known result of Lovász, we show that the dichromatic number of the Kneser graph $KG(n,k)$ is $Θ(n-2k+2)$ and that the dichromatic number of the Borsuk graph $BG(n+1,a)$ is $n+2$ if $a$ is large enough. We then study the list version of the dichromatic number. We show that, for any $\varepsilon>0$ and $2\leq k\leq n^{1/2-\varepsilon}$, the list dichromatic number of $KG(n,k)$ is $Θ(n\ln n)$. This extends a recent result of Bulankina and Kupavskii on the list chromatic number of $KG(n,k)$, where the same behaviour was observed. We also show that for any $ρ>3$, $r\geq 2$ and $m\geq\max\{\ln^ρr,2\}$, the list dichromatic number of the complete $r$-partite graph with $m$ vertices in each part is $Θ(r\ln m)$, extending a classical result of Alon. Finally, we give a directed analogue of Sabidussi's theorem on the chromatic number of graph products.
△ Less
Submitted 20 April, 2025; v1 submitted 28 September, 2023;
originally announced September 2023.
-
Temporal Separators with Deadlines
Authors:
Hovhannes A. Harutyunyan,
Kamran Koupayi,
Denis Pankratov
Abstract:
We study temporal analogues of the Unrestricted Vertex Separator problem from the static world. An $(s,z)$-temporal separator is a set of vertices whose removal disconnects vertex $s$ from vertex $z$ for every time step in a temporal graph. The $(s,z)$-Temporal Separator problem asks to find the minimum size of an $(s,z)$-temporal separator for the given temporal graph. We introduce a generalizati…
▽ More
We study temporal analogues of the Unrestricted Vertex Separator problem from the static world. An $(s,z)$-temporal separator is a set of vertices whose removal disconnects vertex $s$ from vertex $z$ for every time step in a temporal graph. The $(s,z)$-Temporal Separator problem asks to find the minimum size of an $(s,z)$-temporal separator for the given temporal graph. We introduce a generalization of this problem called the $(s,z,t)$-Temporal Separator problem, where the goal is to find a smallest subset of vertices whose removal eliminates all temporal paths from $s$ to $z$ which take less than $t$ time steps. Let $τ$ denote the number of time steps over which the temporal graph is defined (we consider discrete time steps). We characterize the set of parameters $τ$ and $t$ when the problem is $\mathcal{NP}$-hard and when it is polynomial time solvable. Then we present a $τ$-approximation algorithm for the $(s,z)$-Temporal Separator problem and convert it to a $τ^2$-approximation algorithm for the $(s,z,t)$-Temporal Separator problem. We also present an inapproximability lower bound of $Ω(\ln(n) + \ln(τ))$ for the $(s,z,t)$-Temporal Separator problem assuming that $\mathcal{NP}\not\subset\mbox{\sc Dtime}(n^{\log\log n})$. Then we consider three special families of graphs: (1) graphs of branchwidth at most $2$, (2) graphs $G$ such that the removal of $s$ and $z$ leaves a tree, and (3) graphs of bounded pathwidth. We present polynomial-time algorithms to find a minimum $(s,z,t)$-temporal separator for (1) and (2). As for (3), we show a polynomial-time reduction from the Discrete Segment Covering problem with bounded-length segments to the $(s,z,t)$-Temporal Separator problem where the temporal graph has bounded pathwidth.
△ Less
Submitted 25 September, 2023;
originally announced September 2023.
-
A super-massive Neptune-sized planet
Authors:
L. Naponiello,
L. Mancini,
A. Sozzetti,
A. S. Bonomo,
A. Morbidelli,
J. Dou,
L. Zeng,
Z. M. Leinhardt,
K. Biazzo,
P. Cubillos,
M. Pinamonti,
D. Locci,
A. Maggio,
M. Damasso,
A. F. Lanza,
J. J. Lissauer,
A. Bignamini,
W. Boschin,
L. G. Bouma,
P. J. Carter,
D. R. Ciardi,
K. A. Collins,
R. Cosentino,
I. Crossfield,
S. Desidera
, et al. (33 additional authors not shown)
Abstract:
Neptune-sized planets exhibit a wide range of compositions and densities, depending onf cators related to their formation and evolution history, such as the distance from their host stars and atmospheric escape processes. They can vary from relatively low-density planets with thick hydrogen-helium atmospheres to higher-density planets with a substantial amount of water or a rocky interior with a t…
▽ More
Neptune-sized planets exhibit a wide range of compositions and densities, depending onf cators related to their formation and evolution history, such as the distance from their host stars and atmospheric escape processes. They can vary from relatively low-density planets with thick hydrogen-helium atmospheres to higher-density planets with a substantial amount of water or a rocky interior with a thinner atmosphere, such as HD 95338 b, TOI-849 b and TOI-2196 b. The discovery of exoplanets in the hot-Neptune desert, a region close to the host stars with a deficit of Neptune-sized planets, provides insights into the formation and evolution of planetary systems, including the existence of this region itself. Here we show observations of the transiting planet TOI-1853 b, which has a radius of 3.46 +- 0.08 Earth radii and orbits a dwarf star every 1.24 days. This planet has a mass of 73.2 +- 2.7 Earth masses, almost twice that of any other Neptune-sized planet known so far, and a density of 9.7 +- 0.8 grams per cubic centimetre. These values place TOI-1853 b in the middle of the Neptunian desert and imply that heavy elements dominate its mass. The properties of TOI-1853 b present a puzzle for conventional theories of planetary formation and evolution, and could be the result of several proto-planet collisions or the final state of an initially high-eccentricity planet that migrated closer to its parent star.
△ Less
Submitted 4 September, 2023;
originally announced September 2023.
-
Electrical conductivity of warm neutron star crust in magnetic fields: Neutron-drip regime
Authors:
Arus Harutyunyan,
Armen Sedrakian,
Narine T. Gevorgyan,
Mekhak V. Hayrapetyan
Abstract:
We compute the anisotropic electrical conductivity tensor of the inner crust of a compact star at non-zero temperature by extending a previous work on the conductivity of the outer crust. The physical scenarios, where such crust is formed, involve proto-neutron stars born in supernova explosions, binary neutron star mergers and accreting neutron stars. The temperature-density range studied covers…
▽ More
We compute the anisotropic electrical conductivity tensor of the inner crust of a compact star at non-zero temperature by extending a previous work on the conductivity of the outer crust. The physical scenarios, where such crust is formed, involve proto-neutron stars born in supernova explosions, binary neutron star mergers and accreting neutron stars. The temperature-density range studied covers the transition from a non-degenerate to a highly degenerate electron gas and assumes that the nuclei form a liquid, i.e., the temperature is above the melting temperature of the lattice of nuclei. The electronic transition probabilities include (a) the dynamical screening of electron-ion interaction in the hard-thermal-loop approximation for the QED plasma, (b) the correlations of the ionic component in a one-component plasma, and (c) finite nuclear size effects. The conductivity tensor is obtained from the Boltzmann kinetic equation in relaxation time approximation accounting for the anisotropies introduced by a magnetic field. The sensitivity of the results towards the matter composition of the inner crust is explored by using several compositions of the inner crust which were obtained using different nuclear interactions and methods of solving the many-body problem. The standard deviation of relaxation time and components of the conductivity tensor from the average are below $\le 10\%$ except close to crust-core transition, where non-spherical nuclear structures are expected. Our results can be used in dissipative magneto-hydrodynamics (MHD) simulations of warm compact stars.
△ Less
Submitted 27 May, 2024; v1 submitted 2 September, 2023;
originally announced September 2023.
-
A review of planetary systems around HD 99492, HD 147379 and HD 190007 with HARPS-N
Authors:
M. Stalport,
M. Cretignier,
S. Udry,
A. Anna John,
T. G. Wilson,
J. -B. Delisle,
A. S. Bonomo,
L. A. Buchhave,
D. Charbonneau,
S. Dalal,
M. Damasso,
L. Di Fabrizio,
X. Dumusque,
A. Fiorenzano,
A. Harutyunyan,
R. D. Haywood,
D. W. Latham,
M. López-Morales,
V. Lorenzi,
C. Lovis,
L. Malavolta,
E. Molinari,
A. Mortier,
M. Pedani,
F. Pepe
, et al. (4 additional authors not shown)
Abstract:
The Rocky Planet Search (RPS) program is dedicated to a blind radial velocity (RV) search of planets around bright stars in the Northern hemisphere, using the high-resolution echelle spectrograph HARPS-N installed on the Telescopio Nazionale Galileo (TNG).
The goal of this work is to revise and update the properties of three planetary systems by analysing the HARPS-N data with state-of-the-art s…
▽ More
The Rocky Planet Search (RPS) program is dedicated to a blind radial velocity (RV) search of planets around bright stars in the Northern hemisphere, using the high-resolution echelle spectrograph HARPS-N installed on the Telescopio Nazionale Galileo (TNG).
The goal of this work is to revise and update the properties of three planetary systems by analysing the HARPS-N data with state-of-the-art stellar activity mitigation tools. The stars considered are HD 99492 (83Leo B), HD 147379 (Gl617 A) and HD 190007.
We employ a systematic process of data modelling, that we selected from the comparison of different approaches. We use YARARA to remove instrumental systematics from the RV, and then use SPLEAF to further mitigate the stellar noise with a multidimensional correlated noise model. We also search for transit features in the Transiting Exoplanets Survey Satellite (TESS) data of these stars.
We report on the discovery of a new planet around HD 99492, namely HD 99492 c, with an orbital period of 95.2 days and a minimum mass of msin i = 17.9 M_Earth, and refine the parameters of HD 99492 b. We also update and refine the Keplerian solutions for the planets around HD 147379 and HD 190007, but do not detect additional planetary signals. We discard the transiting geometry for the planets, but stress that TESS did not exhaustively cover all the orbital phases.
The addition of the HARPS-N data, and the use of advanced data analysis tools, has allowed us to present a more precise view of these three planetary systems. It demonstrates once again the importance of long observational efforts such as the RPS program. Added to the RV exoplanet sample, these planets populate two apparently distinct populations revealed by a bimodality in the planets minimum mass distribution. The separation is located between 30 and 50 M_Earth.
△ Less
Submitted 10 August, 2023;
originally announced August 2023.