-
Improved Iteration Complexity in Black-Box Optimization Problems under Higher Order Smoothness Function Condition
Authors:
Aleksandr Lobanov
Abstract:
This paper is devoted to the study (common in many applications) of the black-box optimization problem, where the black-box represents a gradient-free oracle $\tilde{f} = f(x) + ξ$ providing the objective function value with some stochastic noise. Assuming that the objective function is $μ$-strongly convex, and also not just $L$-smooth, but has a higher order of smoothness ($β\geq 2$) we provide a…
▽ More
This paper is devoted to the study (common in many applications) of the black-box optimization problem, where the black-box represents a gradient-free oracle $\tilde{f} = f(x) + ξ$ providing the objective function value with some stochastic noise. Assuming that the objective function is $μ$-strongly convex, and also not just $L$-smooth, but has a higher order of smoothness ($β\geq 2$) we provide a novel optimization method: Zero-Order Accelerated Batched Stochastic Gradient Descent, whose theoretical analysis closes the question regarding the iteration complexity, achieving optimal estimates. Moreover, we provide a thorough analysis of the maximum noise level, and show under which condition the maximum noise level will take into account information about batch size $B$ as well as information about the smoothness order of the function $β$.
△ Less
Submitted 3 July, 2024;
originally announced July 2024.
-
Using graph neural networks to reconstruct charged pion showers in the CMS High Granularity Calorimeter
Authors:
M. Aamir,
B. Acar,
G. Adamov,
T. Adams,
C. Adloff,
S. Afanasiev,
C. Agrawal,
C. Agrawal,
A. Ahmad,
H. A. Ahmed,
S. Akbar,
N. Akchurin,
B. Akgul,
B. Akgun,
R. O. Akpinar,
E. Aktas,
A. AlKadhim,
V. Alexakhin,
J. Alimena,
J. Alison,
A. Alpana,
W. Alshehri,
P. Alvarez Dominguez,
M. Alyari,
C. Amendola
, et al. (550 additional authors not shown)
Abstract:
A novel method to reconstruct the energy of hadronic showers in the CMS High Granularity Calorimeter (HGCAL) is presented. The HGCAL is a sampling calorimeter with very fine transverse and longitudinal granularity. The active media are silicon sensors and scintillator tiles readout by SiPMs and the absorbers are a combination of lead and Cu/CuW in the electromagnetic section, and steel in the hadr…
▽ More
A novel method to reconstruct the energy of hadronic showers in the CMS High Granularity Calorimeter (HGCAL) is presented. The HGCAL is a sampling calorimeter with very fine transverse and longitudinal granularity. The active media are silicon sensors and scintillator tiles readout by SiPMs and the absorbers are a combination of lead and Cu/CuW in the electromagnetic section, and steel in the hadronic section. The shower reconstruction method is based on graph neural networks and it makes use of a dynamic reduction network architecture. It is shown that the algorithm is able to capture and mitigate the main effects that normally hinder the reconstruction of hadronic showers using classical reconstruction methods, by compensating for fluctuations in the multiplicity, energy, and spatial distributions of the shower's constituents. The performance of the algorithm is evaluated using test beam data collected in 2018 prototype of the CMS HGCAL accompanied by a section of the CALICE AHCAL prototype. The capability of the method to mitigate the impact of energy leakage from the calorimeter is also demonstrated.
△ Less
Submitted 30 June, 2024; v1 submitted 17 June, 2024;
originally announced June 2024.
-
Gradient-free algorithm for saddle point problems under overparametrization
Authors:
Ekaterina Statkevich,
Sofiya Bondar,
Darina Dvinskikh,
Alexander Gasnikov,
Aleksandr Lobanov
Abstract:
This paper focuses on solving a stochastic saddle point problem (SPP) under an overparameterized regime for the case, when the gradient computation is impractical. As an intermediate step, we generalize Same-sample Stochastic Extra-gradient algorithm (Gorbunov et al., 2022) to a biased oracle and estimate novel convergence rates. As the result of the paper we introduce an algorithm, which uses gra…
▽ More
This paper focuses on solving a stochastic saddle point problem (SPP) under an overparameterized regime for the case, when the gradient computation is impractical. As an intermediate step, we generalize Same-sample Stochastic Extra-gradient algorithm (Gorbunov et al., 2022) to a biased oracle and estimate novel convergence rates. As the result of the paper we introduce an algorithm, which uses gradient approximation instead of a gradient oracle. We also conduct an analysis to find the maximum admissible level of adversarial noise and the optimal number of iterations at which our algorithm can guarantee achieving the desired accuracy.
△ Less
Submitted 4 June, 2024;
originally announced June 2024.
-
Swarm intelligence for full Stokes dynamic imaging reconstruction of interferometric data
Authors:
Alejandro Mus,
Hendrik Müller,
Andrei Lobanov
Abstract:
In very long baseline interferometry (VLBI) the combination of multiple antennas permits the synthesis of a virtual telescope with a larger diameter and consequently higher resolution than the individual antennae. Yet, due to the sparse nature of the array, recovering an image from the observed data is a challenging ill-posed inverse problem. The VLBI community is interested in not only recovering…
▽ More
In very long baseline interferometry (VLBI) the combination of multiple antennas permits the synthesis of a virtual telescope with a larger diameter and consequently higher resolution than the individual antennae. Yet, due to the sparse nature of the array, recovering an image from the observed data is a challenging ill-posed inverse problem. The VLBI community is interested in not only recovering an image in total intensity from interferometric data, but also to obtain results in the polarimetric and the temporal domain. Only a few algorithms are able to work in all these domains simultaneously. In particular, the algorithms based on optimization that consider various penalty terms specific to static total intensity imaging, time-variability and polarimetry are restricted to grids the domain of the objective function. In this work we present a novel algorithm, multiobjective particle swarm optimization, that is able to recover the optimal weights without any space-gridding, and to obtain the marginal contribution of each the playing terms. To this end, we utilize multiobjective optimization together with particle swarm metaheuristics. We let the swarm of weights to converge together to the best position. We evaluate our algorithm with representative synthetic data sets focused on the instrumental configuration of the Event Horizon Telescope Collaboration and its planned successors. We successfully recover the polarimetric, static and time-dynamic signature of the ground truth movie, even with relative sparsity, and a set of realistic data corruptions. This is a novel, fast, weighting space gridding-free algorithm that successfully recovers static and dynamic polarimetric reconstructions. Compared to Regularized Maximum Likelihood methods, it avoids the need for parameter surveys, and it is not limited to the number of pixels such as recently proposed multiobjective imaging algorithms.
△ Less
Submitted 6 May, 2024;
originally announced May 2024.
-
Technical Design Report of the Spin Physics Detector at NICA
Authors:
The SPD Collaboration,
V. Abazov,
V. Abramov,
L. Afanasyev,
R. Akhunzyanov,
A. Akindinov,
I. Alekseev,
A. Aleshko,
V. Alexakhin,
G. Alexeev,
L. Alimov,
A. Allakhverdieva,
A. Amoroso,
V. Andreev,
V. Andreev,
E. Andronov,
Yu. Anikin,
S. Anischenko,
A. Anisenkov,
V. Anosov,
E. Antokhin,
A. Antonov,
S. Antsupov,
A. Anufriev,
K. Asadova
, et al. (392 additional authors not shown)
Abstract:
The Spin Physics Detector collaboration proposes to install a universal detector in the second interaction point of the NICA collider under construction (JINR, Dubna) to study the spin structure of the proton and deuteron and other spin-related phenomena using a unique possibility to operate with polarized proton and deuteron beams at a collision energy up to 27 GeV and a luminosity up to…
▽ More
The Spin Physics Detector collaboration proposes to install a universal detector in the second interaction point of the NICA collider under construction (JINR, Dubna) to study the spin structure of the proton and deuteron and other spin-related phenomena using a unique possibility to operate with polarized proton and deuteron beams at a collision energy up to 27 GeV and a luminosity up to $10^{32}$ cm$^{-2}$ s$^{-1}$. As the main goal, the experiment aims to provide access to the gluon TMD PDFs in the proton and deuteron, as well as the gluon transversity distribution and tensor PDFs in the deuteron, via the measurement of specific single and double spin asymmetries using different complementary probes such as charmonia, open charm, and prompt photon production processes. Other polarized and unpolarized physics is possible, especially at the first stage of NICA operation with reduced luminosity and collision energy of the proton and ion beams. This document is dedicated exclusively to technical issues of the SPD setup construction.
△ Less
Submitted 28 May, 2024; v1 submitted 12 April, 2024;
originally announced April 2024.
-
Up around the bend: a multi-wavelength view of the quasar 3C 345
Authors:
Jan Röder,
Eduardo Ros,
Frank Schinzel,
Andrei Lobanov
Abstract:
The flat-spectrum radio quasar 3C 345 has been showing gamma-ray activity since the mid-2000s along with activity across the electromagnetic spectrum. A gamma-ray burst in 2009 was successfully linked to relativistic outflow in 43 GHz VLBI observations and has since been analyzed also using single dish measurements. A multi-wavelength follow-up VLBI observation to the 2009 flare in conjunction wit…
▽ More
The flat-spectrum radio quasar 3C 345 has been showing gamma-ray activity since the mid-2000s along with activity across the electromagnetic spectrum. A gamma-ray burst in 2009 was successfully linked to relativistic outflow in 43 GHz VLBI observations and has since been analyzed also using single dish measurements. A multi-wavelength follow-up VLBI observation to the 2009 flare in conjunction with 43 GHz catalogue data from the VLBA-BU-BLAZAR and BEAM-ME programs are analyzed in this study in the context of the long-term evolution of the source. We aim to probe the innermost few milli-arcseconds of the ultracompact 3C 345 jet. In the process, we analyze the long-term kinematics of the inner jet and discuss the magnetic field morphology at different scales, as well as the origin of the gamma-ray emission. New observations at 23, 43, and 86 GHz took place on ten epochs between 2017 and 2019. We calibrate the 30 data sets using the rPicard pipeline, image them in Difmap and carry out polarization calibration using the GPCAL pipeline. We complement our VLBI data with ancillay VLBI maps at multiple frequencies, as well as 43 GHz observations carried out in the framework of the BEAM-ME and VLBA-BU-BLAZAR monitoring programs. We find multiple distinct component paths in the inner jet, forming a helical geometry. The helix is anchored at a stationary feature some 0.16 mas from the 43 GHz VLBI core and has a timescale of about 8 years. The characteristic bends in the jet morphology are caused by variations in the component ejection angle. We confirm the result of previous studies that the gamma-ray emission is produced (or caused) by relativistic outflow and violent interactions within the jet.
△ Less
Submitted 26 February, 2024;
originally announced February 2024.
-
Acceleration Exists! Optimization Problems When Oracle Can Only Compare Objective Function Values
Authors:
Aleksandr Lobanov,
Alexander Gasnikov,
Andrei Krasnov
Abstract:
Frequently, the burgeoning field of black-box optimization encounters challenges due to a limited understanding of the mechanisms of the objective function. To address such problems, in this work we focus on the deterministic concept of Order Oracle, which only utilizes order access between function values (possibly with some bounded noise), but without assuming access to their values. As theoreti…
▽ More
Frequently, the burgeoning field of black-box optimization encounters challenges due to a limited understanding of the mechanisms of the objective function. To address such problems, in this work we focus on the deterministic concept of Order Oracle, which only utilizes order access between function values (possibly with some bounded noise), but without assuming access to their values. As theoretical results, we propose a new approach to create non-accelerated optimization algorithms (obtained by integrating Order Oracle into existing optimization "tools") in non-convex, convex, and strongly convex settings that are as good as both SOTA coordinate algorithms with first-order oracle and SOTA algorithms with Order Oracle up to logarithm factor. Moreover, using the proposed approach, we provide the first accelerated optimization algorithm using the Order Oracle. And also, using an already different approach we provide the asymptotic convergence of the first algorithm with the stochastic Order Oracle concept. Finally, our theoretical results demonstrate effectiveness of proposed algorithms through numerical experiments.
△ Less
Submitted 24 May, 2024; v1 submitted 14 February, 2024;
originally announced February 2024.
-
Median Clip** for Zeroth-order Non-Smooth Convex Optimization and Multi Arm Bandit Problem with Heavy-tailed Symmetric Noise
Authors:
Nikita Kornilov,
Yuriy Dorn,
Aleksandr Lobanov,
Nikolay Kutuzov,
Innokentiy Shibaev,
Eduard Gorbunov,
Alexander Gasnikov,
Alexander Nazin
Abstract:
In this paper, we consider non-smooth convex optimization with a zeroth-order oracle corrupted by symmetric stochastic noise. Unlike the existing high-probability results requiring the noise to have bounded $κ$-th moment with $κ\in (1,2]$, our results allow even heavier noise with any $κ> 0$, e.g., the noise distribution can have unbounded $1$-st moment. Moreover, our results match the best-known…
▽ More
In this paper, we consider non-smooth convex optimization with a zeroth-order oracle corrupted by symmetric stochastic noise. Unlike the existing high-probability results requiring the noise to have bounded $κ$-th moment with $κ\in (1,2]$, our results allow even heavier noise with any $κ> 0$, e.g., the noise distribution can have unbounded $1$-st moment. Moreover, our results match the best-known ones for the case of the bounded variance. To achieve this, we use the mini-batched median estimate of the sampled gradient differences, apply gradient clip** to the result, and plug in the final estimate into the accelerated method. We apply this technique to the stochastic multi-armed bandit problem with heavy-tailed distribution of rewards and achieve $O(\sqrt{Td})$ regret by incorporating noise symmetry.
△ Less
Submitted 25 May, 2024; v1 submitted 4 February, 2024;
originally announced February 2024.
-
Ultrafast jet classification on FPGAs for the HL-LHC
Authors:
Patrick Odagiu,
Zhiqiang Que,
Javier Duarte,
Johannes Haller,
Gregor Kasieczka,
Artur Lobanov,
Vladimir Loncar,
Wayne Luk,
Jennifer Ngadiuba,
Maurizio Pierini,
Philipp Rincke,
Arpita Seksaria,
Sioni Summers,
Andre Sznajder,
Alexander Tapper,
Thea K. Aarrestad
Abstract:
Three machine learning models are used to perform jet origin classification. These models are optimized for deployment on a field-programmable gate array device. In this context, we demonstrate how latency and resource consumption scale with the input size and choice of algorithm. Moreover, the models proposed here are designed to work on the type of data and under the foreseen conditions at the C…
▽ More
Three machine learning models are used to perform jet origin classification. These models are optimized for deployment on a field-programmable gate array device. In this context, we demonstrate how latency and resource consumption scale with the input size and choice of algorithm. Moreover, the models proposed here are designed to work on the type of data and under the foreseen conditions at the CERN LHC during its high-luminosity phase. Through quantization-aware training and efficient synthetization for a specific field programmable gate array, we show that $O(100)$ ns inference of complex architectures such as Deep Sets and Interaction Networks is feasible at a relatively low computational resource cost.
△ Less
Submitted 4 July, 2024; v1 submitted 2 February, 2024;
originally announced February 2024.
-
Ordered magnetic fields around the 3C 84 central black hole
Authors:
G. F. Paraschos,
J. -Y. Kim,
M. Wielgus,
J. Röder,
T. P. Krichbaum,
E. Ros,
I. Agudo,
I. Myserlis,
M. Moscibrodzka,
E. Traianou,
J. A. Zensus,
L. Blackburn,
C. -K. Chan,
S. Issaoun,
M. Janssen,
M. D. Johnson,
V. L. Fish,
K. Akiyama,
A. Alberdi,
W. Alef,
J. C. Algaba,
R. Anantua,
K. Asada,
R. Azulay,
U. Bach
, et al. (258 additional authors not shown)
Abstract:
3C84 is a nearby radio source with a complex total intensity structure, showing linear polarisation and spectral patterns. A detailed investigation of the central engine region necessitates the use of VLBI above the hitherto available maximum frequency of 86GHz. Using ultrahigh resolution VLBI observations at the highest available frequency of 228GHz, we aim to directly detect compact structures a…
▽ More
3C84 is a nearby radio source with a complex total intensity structure, showing linear polarisation and spectral patterns. A detailed investigation of the central engine region necessitates the use of VLBI above the hitherto available maximum frequency of 86GHz. Using ultrahigh resolution VLBI observations at the highest available frequency of 228GHz, we aim to directly detect compact structures and understand the physical conditions in the compact region of 3C84. We used EHT 228GHz observations and, given the limited (u,v)-coverage, applied geometric model fitting to the data. We also employed quasi-simultaneously observed, multi-frequency VLBI data for the source in order to carry out a comprehensive analysis of the core structure. We report the detection of a highly ordered, strong magnetic field around the central, SMBH of 3C84. The brightness temperature analysis suggests that the system is in equipartition. We determined a turnover frequency of $ν_m=(113\pm4)$GHz, a corresponding synchrotron self-absorbed magnetic field of $B_{SSA}=(2.9\pm1.6)$G, and an equipartition magnetic field of $B_{eq}=(5.2\pm0.6)$G. Three components are resolved with the highest fractional polarisation detected for this object ($m_\textrm{net}=(17.0\pm3.9)$%). The positions of the components are compatible with those seen in low-frequency VLBI observations since 2017-2018. We report a steeply negative slope of the spectrum at 228GHz. We used these findings to test models of jet formation, propagation, and Faraday rotation in 3C84. The findings of our investigation into different flow geometries and black hole spins support an advection-dominated accretion flow in a magnetically arrested state around a rapidly rotating supermassive black hole as a model of the jet-launching system in the core of 3C84. However, systematic uncertainties due to the limited (u,v)-coverage, however, cannot be ignored.
△ Less
Submitted 1 February, 2024;
originally announced February 2024.
-
Using multiobjective optimization to reconstruct interferometric data (II): polarimetry and time dynamics
Authors:
Alejandro Mus,
Hendrik Müller,
Ivan Martí-Vidal,
Andrei Lobanov
Abstract:
In Very Long Baseline Interferometry (VLBI), signals from multiple antennas combine to create a sparsely sampled virtual aperture, its effective diameter determined by the largest antenna separation. The inherent sparsity makes VLBI imaging an ill-posed inverse problem, prompting the use of algorithms like the Multiobjective Evolutionary Algorithm by Decomposition (MOEA/D), as proposed in the firs…
▽ More
In Very Long Baseline Interferometry (VLBI), signals from multiple antennas combine to create a sparsely sampled virtual aperture, its effective diameter determined by the largest antenna separation. The inherent sparsity makes VLBI imaging an ill-posed inverse problem, prompting the use of algorithms like the Multiobjective Evolutionary Algorithm by Decomposition (MOEA/D), as proposed in the first paper of this series. This study focuses on extending MOEA/D to polarimetric and time dynamic reconstructions, particularly relevant for the VLBI community and the Event Horizon Telescope Collaboration (EHTC). MOEA/D's success in providing a unique, fast, and largely unsupervised representation of image structure serves as the basis for exploring these extensions. The extension involves incorporating penalty terms specific to total intensity imaging, time-variable, and polarimetric variants within MOEA/D's multiobjective, evolutionary framework. The Pareto front, representing non-dominated solutions, is computed, revealing clusters of proximities. Testing MOEA/D with synthetic datasets representative of EHTC's main targets demonstrates successful recovery of polarimetric and time-dynamic signatures despite sparsity and realistic data corruptions. MOEA/D's extension proves effective in the anticipated EHTC setting, offering an alternative and independent claim to existing methods. It not only explores the problem globally but also eliminates the need for parameter surveys, distinguishing it from Regularized Maximum Likelihood (RML) methods. MOEA/D emerges as a novel and useful tool for robustly characterizing polarimetric and dynamic signatures in VLBI datasets with minimal user-based choices. Future work aims to address the last remaining limitation of MOEA/D, specifically regarding the number of pixels and numerical performance, to establish it within the VLBI data reduction pipeline.
△ Less
Submitted 24 January, 2024;
originally announced January 2024.
-
Lost in the curve: Investigating the disappearing knots in the blazar 3C 454.3
Authors:
Efthalia Traianou,
Thomas P. Krichbaum,
José L. Gómez,
Rocco Lico,
Georgios Filippos Paraschos,
Ilje Cho,
Eduardo Ros,
Guang-Yao Zhao,
Ioannis Liodakis,
Rohan Dahale,
Teresa Toscano,
Antonio Fuentes,
Marianna Foschi,
Carolina Casadio,
Nicholas MacDonald,
Jae-Young Kim,
Olivier Hervet,
Svetlana Jorstad,
Andrei P. Lobanov,
Jeffrey Hodgson,
Ioannis Myserlis,
Ivan Agudo,
Anton J. Zensus,
Alan P. Marscher
Abstract:
One of the most well-known extragalactic sources in the sky, quasar 3C 454.3, shows a curved parsec-scale jet that has been exhaustively monitored with very-long-baseline interferometry (VLBI) over the recent years. In this work, we present a comprehensive analysis of four years of high-frequency VLBI observations at 43 GHz and 86 GHz, between 2013-2017, in total intensity and linear polarization.…
▽ More
One of the most well-known extragalactic sources in the sky, quasar 3C 454.3, shows a curved parsec-scale jet that has been exhaustively monitored with very-long-baseline interferometry (VLBI) over the recent years. In this work, we present a comprehensive analysis of four years of high-frequency VLBI observations at 43 GHz and 86 GHz, between 2013-2017, in total intensity and linear polarization. The images obtained from these observations enabled us to study the jet structure and the magnetic field topology of the source on spatial scales down to 4.6 parsec in projected distance. The kinematic analysis reveals the abrupt vanishing of at least four new superluminal jet features in a characteristic jet region (i.e., region C), which is located at an approximate distance of 0.6 milliarcseconds from the VLBI core. Our results support a model in which the jet bends, directing the relativistic plasma flow almost perfectly toward our line of sight, co-spatially with the region where components appear to stop.
△ Less
Submitted 24 December, 2023;
originally announced December 2023.
-
Unveiling the Bent Jet Structure and Polarization of OJ 287 at 1.7 GHz with Space VLBI
Authors:
Ilje Cho,
José L. Gómez,
Rocco Lico,
Guang-Yao Zhao,
Efthalia Traianou,
Rohan Dahale,
Antonio Fuentes,
Teresa Toscano,
Marianna Foschi,
Yuri Y. Kovalev,
Andrei Lobanov,
Alexander B. Pushkarev,
Leonid I. Gurvits,
Jae-Young Kim,
Mikhail Lisakov,
Petr Voitsik,
Ioannis Myserlis,
Felix Pötzl,
Eduardo Ros
Abstract:
We present total intensity and linear polarization images of OJ287 at 1.68GHz, obtained through space-based VLBI observations with RadioAstron on April 16, 2016. The observations were conducted using a ground array consisting of the VLBA and the EVN. Ground-space fringes were detected with a maximum projected baseline length of 5.6 Earth's diameter, resulting in an angular resolution of 530 uas. W…
▽ More
We present total intensity and linear polarization images of OJ287 at 1.68GHz, obtained through space-based VLBI observations with RadioAstron on April 16, 2016. The observations were conducted using a ground array consisting of the VLBA and the EVN. Ground-space fringes were detected with a maximum projected baseline length of 5.6 Earth's diameter, resulting in an angular resolution of 530 uas. With this unprecedented resolution at such a low frequency, the progressively bending jet structure of OJ287 has been resolved up to 10 pc of the projected distance from the radio core. In comparison with close-in-time VLBI observations at 15, 43, 86 GHz from MOJAVE and VLBA-BU-BLAZAR monitoring projects, we obtain the spectral index map showing the opaque core and optically thin jet components. The optically thick core has a brightness temperature of 10$^{13}$ K, and is further resolved into two sub-components at higher frequencies labeled C1 and C2. These sub-components exhibit a transition from optically thick to thin, with a SSA turnover frequency estimated to be 33 and 11.5 GHz, and a turnover flux density 4 and 0.7 Jy, respectively. Assuming a Doppler boosting factor of 10, the SSA values provide the estimate of the magnetic field strengths from SSA of 3.4 G for C1 and 1.0 G for C2. The magnetic field strengths assuming equipartition arguments are also estimated as 2.6 G and 1.6 G, respectively. The integrated degree of linear polarization is found to be approximately 2.5 %, with the electric vector position angle being well aligned with the local jet direction at the core region. This alignment suggests a predominant toroidal magnetic field, which is in agreement with the jet formation model that requires a helical magnetic field anchored to either the black hole ergosphere or the accretion disk. Further downstream, the jet seems to be predominantly threaded by a poloidal magnetic field.
△ Less
Submitted 25 March, 2024; v1 submitted 13 December, 2023;
originally announced December 2023.
-
First GMVA observations with the upgraded NOEMA facility: VLBI imaging of BL Lacertae in a flaring state
Authors:
Dae-Won Kim,
Michael Janssen,
Thomas P. Krichbaum,
Bia Boccardi,
Nicholas R. MacDonald,
Eduardo Ros,
Andrei P. Lobanov,
J. Anton Zensus
Abstract:
We analyze a single-epoch Global mm-VLBI Array (GMVA) observation of the blazar BL Lacertae (BL Lac) at 86 GHz from April 2021. The participation of the upgraded, phased Northern Extended Millimetre Array (NOEMA) adds additional sensitivity to the GMVA, which has facilitated the imaging of BL Lac during an unprecedentedly strong $γ$-ray flare. We aim to explore the nature of the inner subparsec je…
▽ More
We analyze a single-epoch Global mm-VLBI Array (GMVA) observation of the blazar BL Lacertae (BL Lac) at 86 GHz from April 2021. The participation of the upgraded, phased Northern Extended Millimetre Array (NOEMA) adds additional sensitivity to the GMVA, which has facilitated the imaging of BL Lac during an unprecedentedly strong $γ$-ray flare. We aim to explore the nature of the inner subparsec jet of BL Lac and the impact of the NOEMA participation in the observation. For the data reduction, we employed two advanced automatic pipelines: rPICARD for the flux density calibration as well as the model-agnostic signal stabilization and GPCAL for the antenna leakage calibration. The conventional hybrid imaging (CLEAN + amplitude and phase self-calibration) was applied to the calibrated visibilities to generate final VLBI images. We performed a ridge-line analysis and Gaussian model-fits on the final jet image to derive the jet parameters. In our data, the presence of NOEMA improves the image sensitivity by a factor of 2.5. The jet shows a clear wiggling structure within 0.4 mas from the core. Our ridge-line analysis suggests the presence of a helical jet structure (i.e., a sinusoidal pattern). Six circular Gaussian components were fitted to the inner jet region. We estimated an apparent brightness temperature of $\sim$3 $\times$ 10$^{12}$ K in the two innermost components. They are likely to be highly boosted by relativistic beaming effect. We find four significant polarized knots in the jet. Interestingly, two of them are located in the core region. Finally, we suggest a number of physical scenarios to interpret our results.
△ Less
Submitted 8 December, 2023;
originally announced December 2023.
-
About some works of Boris Polyak on convergence of gradient methods and their development
Authors:
Seydamet Ablaev,
Aleksandr Beznosikov,
Alexander Gasnikov,
Darina Dvinskikh,
Aleksandr Lobanov,
Sergei Puchinin,
Fedor Stonyakin
Abstract:
The paper presents a review of the state-of-the-art of subgradient and accelerated methods of convex optimization, including in the presence of disturbances and access to various information about the objective function (function value, gradient, stochastic gradient, higher derivatives). For nonconvex problems, the Polak-Lojasiewicz condition is considered and a review of the main results is given…
▽ More
The paper presents a review of the state-of-the-art of subgradient and accelerated methods of convex optimization, including in the presence of disturbances and access to various information about the objective function (function value, gradient, stochastic gradient, higher derivatives). For nonconvex problems, the Polak-Lojasiewicz condition is considered and a review of the main results is given. The behavior of numerical methods in the presence of sharp minima is considered. The purpose of this survey is to show the influence of the works of B.T. Polyak (1935 -- 2023) on gradient optimization methods and their neighborhoods on the modern development of numerical optimization methods.
△ Less
Submitted 28 November, 2023;
originally announced November 2023.
-
A Collection of German Science Interests in the Next Generation Very Large Array
Authors:
M. Kadler,
D. A. Riechers,
J. Agarwal,
A. -K. Baczko,
H. Beuther,
F. Bigiel,
T. Birnstiel,
B. Boccardi,
D. J. Bomans,
L. Boogaard,
T. T. Braun,
S. Britzen,
M. Brüggen,
A. Brunthaler,
P. Caselli,
D. Elsässer,
S. von Fellenberg,
M. Flock,
C. M. Fromm,
L. Fuhrmann,
P. Hartogh,
M. Hoeft,
R. P. Keenan,
Y. Kovalev,
K. Kreckel
, et al. (66 additional authors not shown)
Abstract:
The Next Generation Very Large Array (ngVLA) is a planned radio interferometer providing unprecedented sensitivity at wavelengths between 21 cm and 3 mm. Its 263 antenna element array will be spatially distributed across North America to enable both superb low surface brightness recovery and sub-milliarcsecond angular resolution imaging. The project was developed by the international astronomy com…
▽ More
The Next Generation Very Large Array (ngVLA) is a planned radio interferometer providing unprecedented sensitivity at wavelengths between 21 cm and 3 mm. Its 263 antenna element array will be spatially distributed across North America to enable both superb low surface brightness recovery and sub-milliarcsecond angular resolution imaging. The project was developed by the international astronomy community under the lead of the National Radio Astronomy Observatory (NRAO), and is anticipated to be built between 2027 and 2037. Two workshops have been held in 2022 and 2023 with the goal to discuss and consolidate the scientific interests in the ngVLA within the German astronomical community. This community paper constitutes a collection of 48 science ideas which the German community aims to pursue with the ngVLA in the 2030s. This is not a complete list and the ideas are not developed at the level of a "Science Book", such that the present document is mainly meant provide a basis for further discussion within the community. As such, additional contributions are welcome, and will be considered for inclusion in future revisions.
△ Less
Submitted 18 June, 2024; v1 submitted 16 November, 2023;
originally announced November 2023.
-
Filamentary structures as the origin of blazar jet radio variability
Authors:
Antonio Fuentes,
José L. Gómez,
José M. Martí,
Manel Perucho,
Guang-Yao Zhao,
Rocco Lico,
Andrei P. Lobanov,
Gabriele Bruni,
Yuri Y. Kovalev,
Andrew Chael,
Kazunori Akiyama,
Katherine L. Bouman,
He Sun,
Ilje Cho,
Efthalia Traianou,
Teresa Toscano,
Rohan Dahale,
Marianna Foschi,
Leonid I. Gurvits,
Svetlana Jorstad,
Jae-Young Kim,
Alan P. Marscher,
Yosuke Mizuno,
Eduardo Ros,
Tuomas Savolainen
Abstract:
Supermassive black holes at the centre of active galactic nuclei power some of the most luminous objects in the Universe. Typically, very long baseline interferometric (VLBI) observations of blazars have revealed only funnel-like morphologies with little information of the ejected plasma internal structure, or lacked the sufficient dynamic range to reconstruct the extended jet emission. Here we sh…
▽ More
Supermassive black holes at the centre of active galactic nuclei power some of the most luminous objects in the Universe. Typically, very long baseline interferometric (VLBI) observations of blazars have revealed only funnel-like morphologies with little information of the ejected plasma internal structure, or lacked the sufficient dynamic range to reconstruct the extended jet emission. Here we show microarcsecond-scale angular resolution images of the blazar 3C 279 obtained at 22 GHz with the space VLBI mission RadioAstron, which allowed us to resolve the jet transversely and reveal several filaments produced by plasma instabilities in a kinetically dominated flow. Our high angular resolution and dynamic range image suggests that emission features traveling down the jet may manifest as a result of differential Doppler-boosting within the filaments, as opposed to the standard shock-in-jet model invoked to explain blazar jet radio variability. Moreover, we infer that the filaments in 3C 279 are possibly threaded by a helical magnetic field rotating clockwise, as seen in the direction of the flow motion, with an intrinsic helix pitch angle of ~45 degrees in a jet with a Lorentz factor of ~13 at the time of observation.
△ Less
Submitted 3 November, 2023;
originally announced November 2023.
-
Accelerated Zeroth-order Method for Non-Smooth Stochastic Convex Optimization Problem with Infinite Variance
Authors:
Nikita Kornilov,
Ohad Shamir,
Aleksandr Lobanov,
Darina Dvinskikh,
Alexander Gasnikov,
Innokentiy Shibaev,
Eduard Gorbunov,
Samuel Horváth
Abstract:
In this paper, we consider non-smooth stochastic convex optimization with two function evaluations per round under infinite noise variance. In the classical setting when noise has finite variance, an optimal algorithm, built upon the batched accelerated gradient method, was proposed in (Gasnikov et. al., 2022). This optimality is defined in terms of iteration and oracle complexity, as well as the…
▽ More
In this paper, we consider non-smooth stochastic convex optimization with two function evaluations per round under infinite noise variance. In the classical setting when noise has finite variance, an optimal algorithm, built upon the batched accelerated gradient method, was proposed in (Gasnikov et. al., 2022). This optimality is defined in terms of iteration and oracle complexity, as well as the maximal admissible level of adversarial noise. However, the assumption of finite variance is burdensome and it might not hold in many practical scenarios. To address this, we demonstrate how to adapt a refined clipped version of the accelerated gradient (Stochastic Similar Triangles) method from (Sadiev et al., 2023) for a two-point zero-order oracle. This adaptation entails extending the batching technique to accommodate infinite variance -- a non-trivial task that stands as a distinct contribution of this paper.
△ Less
Submitted 28 October, 2023;
originally announced October 2023.
-
The Black-Box Optimization Problem: Zero-Order Accelerated Stochastic Method via Kernel Approximation
Authors:
Aleksandr Lobanov,
Nail Bashirov,
Alexander Gasnikov
Abstract:
In this paper, we study the standard formulation of an optimization problem when the computation of gradient is not available. Such a problem can be classified as a "black box" optimization problem, since the oracle returns only the value of the objective function at the requested point, possibly with some stochastic noise. Assuming convex, and increased smoothness of the objective function, this…
▽ More
In this paper, we study the standard formulation of an optimization problem when the computation of gradient is not available. Such a problem can be classified as a "black box" optimization problem, since the oracle returns only the value of the objective function at the requested point, possibly with some stochastic noise. Assuming convex, and increased smoothness of the objective function, this paper provides a zero-order accelerated stochastic gradient descent (ZO-AccSGD) method for solving this problem, which exploits the increased smoothness information via kernel approximation. As theoretical results, we show that the ZO-AccSGD algorithm proposed in this paper improves the convergence results of state-of-the-art algorithms, namely the estimate of iteration complexity. In addition, our theoretical analysis provides an estimate of the maximum allowable noise level at which the desired accuracy can be achieved. We validate the theoretical results with an example of optimizing the negative logarithm of the likelihood function. We also provide a discussion in which we explain the results obtained and the superiority of the proposed algorithm over SOTA algorithms for solving the original problem.
△ Less
Submitted 3 October, 2023;
originally announced October 2023.
-
A search for pulsars around Sgr A* in the first Event Horizon Telescope dataset
Authors:
Pablo Torne,
Kuo Liu,
Ralph P. Eatough,
Jompoj Wongphechauxsorn,
James M. Cordes,
Gregory Desvignes,
Mariafelicia De Laurentis,
Michael Kramer,
Scott M. Ransom,
Shami Chatterjee,
Robert Wharton,
Ramesh Karuppusamy,
Lindy Blackburn,
Michael Janssen,
Chi-kwan Chan,
Geoffrey B. Crew,
Lynn D. Matthews,
Ciriaco Goddi,
Helge Rottmann,
Jan Wagner,
Salvador Sanchez,
Ignacio Ruiz,
Federico Abbate,
Geoffrey C. Bower,
Juan J. Salamanca
, et al. (261 additional authors not shown)
Abstract:
The Event Horizon Telescope (EHT) observed in 2017 the supermassive black hole at the center of the Milky Way, Sagittarius A* (Sgr A*), at a frequency of 228.1 GHz ($λ$=1.3 mm). The fundamental physics tests that even a single pulsar orbiting Sgr A* would enable motivate searching for pulsars in EHT datasets. The high observing frequency means that pulsars - which typically exhibit steep emission…
▽ More
The Event Horizon Telescope (EHT) observed in 2017 the supermassive black hole at the center of the Milky Way, Sagittarius A* (Sgr A*), at a frequency of 228.1 GHz ($λ$=1.3 mm). The fundamental physics tests that even a single pulsar orbiting Sgr A* would enable motivate searching for pulsars in EHT datasets. The high observing frequency means that pulsars - which typically exhibit steep emission spectra - are expected to be very faint. However, it also negates pulse scattering, an effect that could hinder pulsar detections in the Galactic Center. Additionally, magnetars or a secondary inverse Compton emission could be stronger at millimeter wavelengths than at lower frequencies. We present a search for pulsars close to Sgr A* using the data from the three most-sensitive stations in the EHT 2017 campaign: the Atacama Large Millimeter/submillimeter Array, the Large Millimeter Telescope and the IRAM 30 m Telescope. We apply three detection methods based on Fourier-domain analysis, the Fast-Folding-Algorithm and single pulse search targeting both pulsars and burst-like transient emission; using the simultaneity of the observations to confirm potential candidates. No new pulsars or significant bursts were found. Being the first pulsar search ever carried out at such high radio frequencies, we detail our analysis methods and give a detailed estimation of the sensitivity of the search. We conclude that the EHT 2017 observations are only sensitive to a small fraction ($\lesssim$2.2%) of the pulsars that may exist close to Sgr A*, motivating further searches for fainter pulsars in the region.
△ Less
Submitted 29 August, 2023;
originally announced August 2023.
-
Accelerated Zero-Order SGD Method for Solving the Black Box Optimization Problem under "Overparametrization" Condition
Authors:
Aleksandr Lobanov,
Alexander Gasnikov
Abstract:
This paper is devoted to solving a convex stochastic optimization problem in a overparameterization setup for the case where the original gradient computation is not available, but an objective function value can be computed. For this class of problems we provide a novel gradient-free algorithm, whose creation approach is based on applying a gradient approximation with $l_2$ randomization instead…
▽ More
This paper is devoted to solving a convex stochastic optimization problem in a overparameterization setup for the case where the original gradient computation is not available, but an objective function value can be computed. For this class of problems we provide a novel gradient-free algorithm, whose creation approach is based on applying a gradient approximation with $l_2$ randomization instead of a gradient oracle in the biased Accelerated SGD algorithm, which generalizes the convergence results of the AC-SA algorithm to the case where the gradient oracle returns a noisy (inexact) objective function value. We also perform a detailed analysis to find the maximum admissible level of adversarial noise at which we can guarantee to achieve the desired accuracy. We verify the theoretical results of convergence using a model example.
△ Less
Submitted 12 February, 2024; v1 submitted 24 July, 2023;
originally announced July 2023.
-
Properties of the jet in M87 revealed by its helical structure imaged with the VLBA at 8 and 15 GHz
Authors:
A. S. Nikonov,
Y. Y. Kovalev,
E. V. Kravchenko,
I. N. Pashchenko,
A. P. Lobanov
Abstract:
We present full-track high-resolution radio observations of the jet of the galaxy M87 at 8 and 15 GHz. These observations were taken over three consecutive days in May 2009 using the Very Long Baseline Array (VLBA), one antenna of the Very Large Array (VLA), and the Effelsberg 100 m telescope. Our produced images have dynamic ranges exceeding 20,000:1 and resolve linear scales down to approximatel…
▽ More
We present full-track high-resolution radio observations of the jet of the galaxy M87 at 8 and 15 GHz. These observations were taken over three consecutive days in May 2009 using the Very Long Baseline Array (VLBA), one antenna of the Very Large Array (VLA), and the Effelsberg 100 m telescope. Our produced images have dynamic ranges exceeding 20,000:1 and resolve linear scales down to approximately 100 Schwarzschild radii, revealing a limb-brightened jet and a faint, steep spectrum counter-jet. We performed jet-to-counter-jet analysis, which helped estimate the physical parameters of the flow. The rich internal structure of the jet is dominated by three helical threads, likely produced by the Kelvin-Helmholtz (KH) instability develo** in a supersonic flow with a Mach number of approximately 20 and an enthalpy ratio of around 0.3. We produce a CLEAN imaging bias-corrected 8-15GHz spectral index image, which shows spectrum flattening in regions of helical thread intersections. This further supports the KH origin of the observed internal structure of the jet. We detect polarised emission in the jet at distances of approximately 20 milliarcseconds from the core and find Faraday rotation which follows a transverse gradient across the jet. We apply Faraday rotation correction to the polarisation position angle and find that the position angle changes as a function of distance from the jet axis, which suggests the presence of a helical magnetic field.
△ Less
Submitted 4 October, 2023; v1 submitted 21 July, 2023;
originally announced July 2023.
-
Non-Smooth Setting of Stochastic Decentralized Convex Optimization Problem Over Time-Varying Graphs
Authors:
Aleksandr Lobanov,
Andrew Veprikov,
Georgiy Konin,
Aleksandr Beznosikov,
Alexander Gasnikov,
Dmitry Kovalev
Abstract:
Distributed optimization has a rich history. It has demonstrated its effectiveness in many machine learning applications, etc. In this paper we study a subclass of distributed optimization, namely decentralized optimization in a non-smooth setting. Decentralized means that $m$ agents (machines) working in parallel on one problem communicate only with the neighbors agents (machines), i.e. there is…
▽ More
Distributed optimization has a rich history. It has demonstrated its effectiveness in many machine learning applications, etc. In this paper we study a subclass of distributed optimization, namely decentralized optimization in a non-smooth setting. Decentralized means that $m$ agents (machines) working in parallel on one problem communicate only with the neighbors agents (machines), i.e. there is no (central) server through which agents communicate. And by non-smooth setting we mean that each agent has a convex stochastic non-smooth function, that is, agents can hold and communicate information only about the value of the objective function, which corresponds to a gradient-free oracle. In this paper, to minimize the global objective function, which consists of the sum of the functions of each agent, we create a gradient-free algorithm by applying a smoothing scheme via $l_2$ randomization. We also verify in experiments the obtained theoretical convergence results of the gradient-free algorithm proposed in this paper.
△ Less
Submitted 5 September, 2023; v1 submitted 1 July, 2023;
originally announced July 2023.
-
Upper bounds on the maximum admissible level of noise in zeroth-order optimisation
Authors:
Dmitrii A. Pasechnyuk,
Aleksandr Lobanov,
Alexander Gasnikov
Abstract:
In this paper, we leverage an information-theoretic upper bound on the maximum admissible level of noise (MALN) in convex Lipschitz-continuous zeroth-order optimisation to establish corresponding upper bounds for classes of strongly convex and smooth problems. We derive these bounds through non-constructive proofs via optimal reductions. Furthermore, we demonstrate that by employing a one-dimensio…
▽ More
In this paper, we leverage an information-theoretic upper bound on the maximum admissible level of noise (MALN) in convex Lipschitz-continuous zeroth-order optimisation to establish corresponding upper bounds for classes of strongly convex and smooth problems. We derive these bounds through non-constructive proofs via optimal reductions. Furthermore, we demonstrate that by employing a one-dimensional grid-search algorithm, one can devise an algorithm for simplex-constrained optimisation that offers a superior upper bound on the MALN compared to the case of ball-constrained optimisation and estimates asymptotic in dimensionality.
△ Less
Submitted 28 October, 2023; v1 submitted 28 June, 2023;
originally announced June 2023.
-
First results from BRASS-p broadband searches for hidden photon dark matter
Authors:
Fayez Bajjali,
Sven Dornbusch,
Marko Ekmedžić,
Dieter Horns,
Christoph Kasemann,
Andrei Lobanov,
Artak Mkrtchyan,
Le Hoang Nguyen,
Martin Tluczykont,
Gino Tuccari,
Johannes Ulrichs,
Gundolf Wieching,
Anton Zensus
Abstract:
We discuss first results from hidden photon dark matter searches made with a prototype of the Broadband Radiometric Axion/ALPs Search Setup (BRASS-p) in the range of particle mass of 49.63-74.44 $μ$eV (frequency range of 12-18 GHz). The conceptual design of BRASS and a detailed description of its present prototype, BRASS-p, are given, with a view of the potential application of such setups to hidd…
▽ More
We discuss first results from hidden photon dark matter searches made with a prototype of the Broadband Radiometric Axion/ALPs Search Setup (BRASS-p) in the range of particle mass of 49.63-74.44 $μ$eV (frequency range of 12-18 GHz). The conceptual design of BRASS and a detailed description of its present prototype, BRASS-p, are given, with a view of the potential application of such setups to hidden photon, axion, and axion-like particle (ALP) dark matter searches using heterodyne detectors in the range of particle mass from 40$μ$eV to 4000$μ$eV (10 GHz to 1 THz). Pioneering measurements made with BRASS-p achieve the record sensitivity of (0.3--1.0)$\times$$10^{-13}$ to the kinetic mixing between the normal and hidden photons, assuming the dark matter is made entirely of unpolarized hidden photons. Based on these results, a discussion of further prospects for dark matter searches using the BRASS-p apparatus is presented.
△ Less
Submitted 31 July, 2023; v1 submitted 9 June, 2023;
originally announced June 2023.
-
Radio Astronomy with Multiband Receivers and Frequency Phase Transfer: Scientific Perspectives
Authors:
Richard Dodson,
Cristina García-Miró,
Marcello Giroletti,
Taehyun Jung,
Michael Lindqvist,
Andrei Lobanov,
Maria Rioja,
Eduardo Ros,
Tuomas Savolainen,
Bong Won Sohn,
Anton Zensus,
Guang-Yao Zhao
Abstract:
The technique of frequency phase transfer (FPT), enabled by multiband receivers with shared optical path (SOP), is set to become a true backbone of VLBI operations at frequencies above 22 GHz. The FPT has been successfully implemented at the Korean VLBI Network (KVN), while gaining ever more prominent attention worldwide. Over the next few years, FPT VLBI at 22/43/86 GHz will become feasible at mo…
▽ More
The technique of frequency phase transfer (FPT), enabled by multiband receivers with shared optical path (SOP), is set to become a true backbone of VLBI operations at frequencies above 22 GHz. The FPT has been successfully implemented at the Korean VLBI Network (KVN), while gaining ever more prominent attention worldwide. Over the next few years, FPT VLBI at 22/43/86 GHz will become feasible at more than ten telescopes in Eurasia and Australia. This development would bring order of magnitude improvements of sensitivity and dynamic range of VLBI imaging at 86 GHz and deliver astrometric measurements with an accuracy of one microsecond of arc. The resulting exceptional discovery potential would strongly impact a number of scientific fields ranging from fundamental cosmology and black hole physics to stellar astrophysics and studies of transient phenomena. It is now the right moment for establishing a Science Working Group and a Technical Working Group for FPT VLBI in order to actively focus and coordinate the relevant activities at all stakeholder institutes and ultimately to realize the first global FPT VLBI instrument operating at 22/43/86 GHz.
△ Less
Submitted 7 June, 2023;
originally announced June 2023.
-
Highly Smoothness Zero-Order Methods for Solving Optimization Problems under PL Condition
Authors:
Aleksandr Lobanov,
Alexander Gasnikov,
Fedor Stonyakin
Abstract:
In this paper, we study the black box optimization problem under the Polyak--Lojasiewicz (PL) condition, assuming that the objective function is not just smooth, but has higher smoothness. By using "kernel-based" approximation instead of the exact gradient in Stochastic Gradient Descent method, we improve the best known results of convergence in the class of gradient-free algorithms solving proble…
▽ More
In this paper, we study the black box optimization problem under the Polyak--Lojasiewicz (PL) condition, assuming that the objective function is not just smooth, but has higher smoothness. By using "kernel-based" approximation instead of the exact gradient in Stochastic Gradient Descent method, we improve the best known results of convergence in the class of gradient-free algorithms solving problem under PL condition. We generalize our results to the case where a zero-order oracle returns a function value at a point with some adversarial noise. We verify our theoretical results on the example of solving a system of nonlinear equations.
△ Less
Submitted 28 November, 2023; v1 submitted 25 May, 2023;
originally announced May 2023.
-
A ring-like accretion structure in M87 connecting its black hole and jet
Authors:
Ru-Sen Lu,
Keiichi Asada,
Thomas P. Krichbaum,
Jongho Park,
Fumie Tazaki,
Hung-Yi Pu,
Masanori Nakamura,
Andrei Lobanov,
Kazuhiro Hada,
Kazunori Akiyama,
Jae-Young Kim,
Ivan Marti-Vidal,
José L. Gómez,
Tomohisa Kawashima,
Feng Yuan,
Eduardo Ros,
Walter Alef,
Silke Britzen,
Michael Bremer,
Avery E. Broderick,
Akihiro Doi,
Gabriele Giovannini,
Marcello Giroletti,
Paul T. P. Ho,
Mareki Honma
, et al. (96 additional authors not shown)
Abstract:
The nearby radio galaxy M87 is a prime target for studying black hole accretion and jet formation^{1,2}. Event Horizon Telescope observations of M87 in 2017, at a wavelength of 1.3 mm, revealed a ring-like structure, which was interpreted as gravitationally lensed emission around a central black hole^3. Here we report images of M87 obtained in 2018, at a wavelength of 3.5 mm, showing that the comp…
▽ More
The nearby radio galaxy M87 is a prime target for studying black hole accretion and jet formation^{1,2}. Event Horizon Telescope observations of M87 in 2017, at a wavelength of 1.3 mm, revealed a ring-like structure, which was interpreted as gravitationally lensed emission around a central black hole^3. Here we report images of M87 obtained in 2018, at a wavelength of 3.5 mm, showing that the compact radio core is spatially resolved. High-resolution imaging shows a ring-like structure of 8.4_{-1.1}^{+0.5} Schwarzschild radii in diameter, approximately 50% larger than that seen at 1.3 mm. The outer edge at 3.5 mm is also larger than that at 1.3 mm. This larger and thicker ring indicates a substantial contribution from the accretion flow with absorption effects in addition to the gravitationally lensed ring-like emission. The images show that the edge-brightened jet connects to the accretion flow of the black hole. Close to the black hole, the emission profile of the jet-launching region is wider than the expected profile of a black-hole-driven jet, suggesting the possible presence of a wind associated with the accretion flow.
△ Less
Submitted 25 April, 2023;
originally announced April 2023.
-
Using multiobjective optimization to reconstruct interferometric data (I)
Authors:
Hendrik Müller,
Alejandro Mus,
Andrei Lobanov
Abstract:
Imaging in radioastronomy is an ill-posed inverse problem. Particularly the Event Horizon Telescope (EHT) Collaboration investigated the fidelity of their image reconstructions convincingly by large surveys solving the problem with different optimization parameters. This strategy faces a limitation for the existing methods when imaging the active galactic nuclei (AGN): large and expensive surveys…
▽ More
Imaging in radioastronomy is an ill-posed inverse problem. Particularly the Event Horizon Telescope (EHT) Collaboration investigated the fidelity of their image reconstructions convincingly by large surveys solving the problem with different optimization parameters. This strategy faces a limitation for the existing methods when imaging the active galactic nuclei (AGN): large and expensive surveys solving the problem with different optimization parameters are time-consumptive. We present a novel nonconvex, multiobjective optimization modeling approach that gives a different type of claim and may provide a pathway to overcome this limitation. To this end we used a multiobjective version of the genetic algorithm (GA): the Multiobjective Evolutionary Algorithm Based on Decomposition, or MOEA/D. GA strategies explore the objective function by evolutionary operations to find the different local minima, and to avoid getting trapped in saddle points. First, we have tested our algorithm (MOEA/D) using synthetic data based on the 2017 Event Horizon Telescope (EHT) array and a possible EHT + next-generation EHT (ngEHT) configuration. We successfully recover a fully evolved Pareto front of non-dominated solutions for these examples. The Pareto front divides into clusters of image morphologies representing the full set of locally optimal solutions. We discuss approaches to find the most natural guess among these solutions and demonstrate its performance on synthetic data. Finally, we apply MOEA/D to observations of the black hole shadow in Messier 87 (M87) with the EHT data in 2017. MOEA/D is very flexible, faster than any other Bayesian method and explores more solutions than Regularized Maximum Likelihood methods (RML).
△ Less
Submitted 13 May, 2023; v1 submitted 24 April, 2023;
originally announced April 2023.
-
Key Science Goals for the Next-Generation Event Horizon Telescope
Authors:
Michael D. Johnson,
Kazunori Akiyama,
Lindy Blackburn,
Katherine L. Bouman,
Avery E. Broderick,
Vitor Cardoso,
R. P. Fender,
Christian M. Fromm,
Peter Galison,
José L. Gómez,
Daryl Haggard,
Matthew L. Lister,
Andrei P. Lobanov,
Sera Markoff,
Ramesh Narayan,
Priyamvada Natarajan,
Tiffany Nichols,
Dominic W. Pesce,
Ziri Younsi,
Andrew Chael,
Koushik Chatterjee,
Ryan Chaves,
Juliusz Doboszewski,
Richard Dodson,
Sheperd S. Doeleman
, et al. (20 additional authors not shown)
Abstract:
The Event Horizon Telescope (EHT) has led to the first images of a supermassive black hole, revealing the central compact objects in the elliptical galaxy M87 and the Milky Way. Proposed upgrades to this array through the next-generation EHT (ngEHT) program would sharply improve the angular resolution, dynamic range, and temporal coverage of the existing EHT observations. These improvements will u…
▽ More
The Event Horizon Telescope (EHT) has led to the first images of a supermassive black hole, revealing the central compact objects in the elliptical galaxy M87 and the Milky Way. Proposed upgrades to this array through the next-generation EHT (ngEHT) program would sharply improve the angular resolution, dynamic range, and temporal coverage of the existing EHT observations. These improvements will uniquely enable a wealth of transformative new discoveries related to black hole science, extending from event-horizon-scale studies of strong gravity to studies of explosive transients to the cosmological growth and influence of supermassive black holes. Here, we present the key science goals for the ngEHT and their associated instrument requirements, both of which have been formulated through a multi-year international effort involving hundreds of scientists worldwide.
△ Less
Submitted 21 April, 2023;
originally announced April 2023.
-
RadioAstron Space VLBI Imaging of the jet in M87: I. Detection of high brightness temperature at 22 GHz
Authors:
Jae-Young Kim,
Tuomas Savolainen,
Petr Voitsik,
Evgeniya V. Kravchenko,
Mikhail M. Lisakov,
Yuri Y. Kovalev,
Hendrik Müller,
Andrei P. Lobanov,
Kirill V. Sokolovsky,
Gabriele Bruni,
Philip G. Edwards,
Cormac Reynolds,
Uwe Bach,
Leonid I. Gurvits,
Thomas P. Krichbaum,
Kazuhiro Hada,
Marcello Giroletti,
Monica Orienti,
James M. Anderson,
Sang-Sung Lee,
Bong Won Sohn,
J. Anton Zensus
Abstract:
We present results from the first 22 GHz space very-long-baseline interferometric (VLBI) imaging observations of M87 by RadioAstron. As a part of the Nearby AGN Key Science Program, the source was observed in Feb 2014 at 22 GHz with 21 ground stations, reaching projected $(u,v)$-spacings up to $\sim11\,$G$λ$. The imaging experiment was complemented by snapshot RadioAstron data of M87 obtained duri…
▽ More
We present results from the first 22 GHz space very-long-baseline interferometric (VLBI) imaging observations of M87 by RadioAstron. As a part of the Nearby AGN Key Science Program, the source was observed in Feb 2014 at 22 GHz with 21 ground stations, reaching projected $(u,v)$-spacings up to $\sim11\,$G$λ$. The imaging experiment was complemented by snapshot RadioAstron data of M87 obtained during 2013--2016 from the AGN Survey Key Science Program. Their longest baselines extend up to $\sim25\,$G$λ$. For all these measurements, fringes are detected only up to $\sim$2.8 Earth Diameter or $\sim$3 G$λ$ baseline lengths, resulting in a new image with angular resolution of $\sim150\,μ$as or $\sim20$ Schwarzschild radii spatial resolution. The new image not only shows edge-brightened jet and counterjet structures down to submilliarcsecond scales but also clearly resolves the VLBI core region. While the overall size of the core is comparable to those reported in the literature, the ground-space fringe detection and slightly super-resolved RadioAstron image suggest the presence of substructures in the nucleus, whose minimum brightness temperature exceeds $T_{\rm B, min}\sim10^{12}\,$K. It is challenging to explain the origin of this record-high $T_{\rm B, min}$ value for M87 by pure Doppler boosting effect with a simple conical jet geometry and known jet speed. Therefore, this can be evidence for more extreme Doppler boosting due to a blazar-like small jet viewing angle or highly efficient particle acceleration processes occurring already at the base of the outflow.
△ Less
Submitted 19 April, 2023;
originally announced April 2023.
-
Stochastic Adversarial Noise in the "Black Box" Optimization Problem
Authors:
Aleksandr Lobanov
Abstract:
This paper is devoted to the study of the solution of a stochastic convex black box optimization problem. Where the black box problem means that the gradient-free oracle only returns the value of objective function, not its gradient. We consider non-smooth and smooth setting of the solution to the black box problem under adversarial stochastic noise. For two techniques creating gradient-free metho…
▽ More
This paper is devoted to the study of the solution of a stochastic convex black box optimization problem. Where the black box problem means that the gradient-free oracle only returns the value of objective function, not its gradient. We consider non-smooth and smooth setting of the solution to the black box problem under adversarial stochastic noise. For two techniques creating gradient-free methods: smoothing schemes via $L_1$ and $L_2$ randomizations, we find the maximum allowable level of adversarial stochastic noise that guarantees convergence. Finally, we analyze the convergence behavior of the algorithms under the condition of a large value of noise level.
△ Less
Submitted 16 April, 2023;
originally announced April 2023.
-
Comparison of Polarized Radiative Transfer Codes used by the EHT Collaboration
Authors:
Ben S. Prather,
Jason Dexter,
Monika Moscibrodzka,
Hung-Yi Pu,
Thomas Bronzwaer,
Jordy Davelaar,
Ziri Younsi,
Charles F. Gammie,
Roman Gold,
George N. Wong,
Kazunori Akiyama,
Antxon Alberdi,
Walter Alef,
Juan Carlos Algaba,
Richard Anantua,
Keiichi Asada,
Rebecca Azulay,
Uwe Bach,
Anne-Kathrin Baczko,
David Ball,
Mislav Baloković,
John Barrett,
Michi Bauböck,
Bradford A. Benson,
Dan Bintley
, et al. (248 additional authors not shown)
Abstract:
Interpretation of resolved polarized images of black holes by the Event Horizon Telescope (EHT) requires predictions of the polarized emission observable by an Earth-based instrument for a particular model of the black hole accretion system. Such predictions are generated by general relativistic radiative transfer (GRRT) codes, which integrate the equations of polarized radiative transfer in curve…
▽ More
Interpretation of resolved polarized images of black holes by the Event Horizon Telescope (EHT) requires predictions of the polarized emission observable by an Earth-based instrument for a particular model of the black hole accretion system. Such predictions are generated by general relativistic radiative transfer (GRRT) codes, which integrate the equations of polarized radiative transfer in curved spacetime. A selection of ray-tracing GRRT codes used within the EHT collaboration is evaluated for accuracy and consistency in producing a selection of test images, demonstrating that the various methods and implementations of radiative transfer calculations are highly consistent. When imaging an analytic accretion model, we find that all codes produce images similar within a pixel-wise normalized mean squared error (NMSE) of 0.012 in the worst case. When imaging a snapshot from a cell-based magnetohydrodynamic simulation, we find all test images to be similar within NMSEs of 0.02, 0.04, 0.04, and 0.12 in Stokes I, Q, U , and V respectively. We additionally find the values of several image metrics relevant to published EHT results to be in agreement to much better precision than measurement uncertainties.
△ Less
Submitted 21 March, 2023;
originally announced March 2023.
-
Dynamic and polarimetric VLBI imaging with a multiscalar approach
Authors:
Hendrik Müller,
Andrei Lobanov
Abstract:
Recently multiscale imaging approaches such as DoG-HiT were developed to solve the VLBI imaging problem and showed a promising performance: they are fast, accurate, unbiased and automatic. We extend the multiscalar imaging approach to polarimetric imaging, reconstructions of dynamically evolving sources and finally to dynamic polarimetric reconstructions. These extensions (mr-support imaging) util…
▽ More
Recently multiscale imaging approaches such as DoG-HiT were developed to solve the VLBI imaging problem and showed a promising performance: they are fast, accurate, unbiased and automatic. We extend the multiscalar imaging approach to polarimetric imaging, reconstructions of dynamically evolving sources and finally to dynamic polarimetric reconstructions. These extensions (mr-support imaging) utilize a multiscalar approach. The time-averaged Stokes I image is decomposed by a wavelet transform into single subbands. We use the set of statistically significant wavelet coefficients, the multiresolution support, computed by DoG-HiT as a prior in a constrained minimization manner: we fit the single-frame (polarimetric) observables by only varying the coefficients in the multiresolution support. The EHT is a VLBI array imaging supermassive black holes. We demonstrate on synthetic data that mr-support imaging offers ample regularization and is able to recover simple geometric dynamics at the horizon scale in a typical EHT setup. The approach is relatively lightweight, fast and largely automatic and data driven. The ngEHT is a planned extension of the EHT designed to recover movies at the event horizon scales of a supermassive black hole. We benchmark the performance of mr-support imaging for the denser ngEHT configuration demonstrating the major improvements the additional ngEHT antennas will bring to dynamic, polarimetric reconstructions. Current and upcoming instruments offer the observational possibility to do polarimetric imaging of dynamically evolving structural patterns with highest spatial and temporal resolution. State-of-the-art dynamic reconstruction methods can capture this motion with a range of temporal regularizers and priors. With this work, we add an additional, simpler regularizer to the list: constraining the reconstruction to the multiresolution support.
△ Less
Submitted 21 March, 2023;
originally announced March 2023.
-
Zero-Order Stochastic Conditional Gradient Sliding Method for Non-smooth Convex Optimization
Authors:
Aleksandr Lobanov,
Anton Anikin,
Alexander Gasnikov,
Alexander Gornov,
Sergey Chukanov
Abstract:
The conditional gradient idea proposed by Marguerite Frank and Philip Wolfe in 1956 was so well received by the community that new algorithms (also called Frank--Wolfe type algorithms) are still being actively created. In this paper, we study a non-smooth stochastic convex optimization problem with constraints. Using a smoothing technique and based on an accelerated batched first-order Stochastic…
▽ More
The conditional gradient idea proposed by Marguerite Frank and Philip Wolfe in 1956 was so well received by the community that new algorithms (also called Frank--Wolfe type algorithms) are still being actively created. In this paper, we study a non-smooth stochastic convex optimization problem with constraints. Using a smoothing technique and based on an accelerated batched first-order Stochastic Conditional Gradient Sliding method, we propose a novel gradient-free Frank--Wolfe type algorithm called Zero-Order Stochastic Conditional Gradient Sliding (ZO-SCGS). This algorithm is robust not only for the class of non-smooth problems, but surprisingly also for the class of smooth black box problems, outperforming the SOTA algorithms in the smooth case in term oracle calls. In practical experiments we confirm our theoretical results.
△ Less
Submitted 25 May, 2023; v1 submitted 5 March, 2023;
originally announced March 2023.
-
The Radio to GeV Afterglow of GRB 221009A
Authors:
Tanmoy Laskar,
Kate D. Alexander,
Raffaella Margutti,
Tarraneh Eftekhari,
Ryan Chornock,
Edo Berger,
Yvette Cendes,
Anne Duerr,
Daniel A. Perley,
Maria Edvige Ravasio,
Ryo Yamazaki,
Eliot H. Ayache,
Thomas Barclay,
Rodolfo Barniol Duran,
Shivani Bhandari,
Daniel Brethauer,
Collin T. Christy,
Deanne L. Coppejans,
Paul Duffell,
Wen-fai Fong,
Andreja Gomboc,
Cristiano Guidorzi,
Jamie A. Kennea,
Shiho Kobayashi,
Andrew Levan
, et al. (5 additional authors not shown)
Abstract:
GRB 221009A ($z=0.151$) is one of the closest known long $γ$-ray bursts (GRBs). Its extreme brightness across all electromagnetic wavelengths provides an unprecedented opportunity to study a member of this still-mysterious class of transients in exquisite detail. We present multi-wavelength observations of this extraordinary event, spanning 15 orders of magnitude in photon energy from radio to…
▽ More
GRB 221009A ($z=0.151$) is one of the closest known long $γ$-ray bursts (GRBs). Its extreme brightness across all electromagnetic wavelengths provides an unprecedented opportunity to study a member of this still-mysterious class of transients in exquisite detail. We present multi-wavelength observations of this extraordinary event, spanning 15 orders of magnitude in photon energy from radio to $γ$-rays. We find that the data can be partially explained by a forward shock (FS) from a highly-collimated relativistic jet interacting with a low-density wind-like medium. Under this model, the jet's beaming-corrected kinetic energy ($E_K \sim 4\times10^{50}$ erg) is typical for the GRB population. The radio and mm data provide strong limiting constraints on the FS model, but require the presence of an additional emission component. From equipartition arguments, we find that the radio emission is likely produced by a small amount of mass ($\lesssim6\times10^{-7} M_\odot$) moving relativistically ($Γ\gtrsim9$) with a large kinetic energy ($\gtrsim10^{49}$ erg). However, the temporal evolution of this component does not follow prescriptions for synchrotron radiation from a single power-law distribution of electrons (e.g. in a reverse shock or two-component jet), or a thermal electron population, perhaps suggesting that one of the standard assumptions of afterglow theory is violated. GRB 221009A will likely remain detectable with radio telescopes for years to come, providing a valuable opportunity to track the full lifecycle of a powerful relativistic jet.
△ Less
Submitted 22 February, 2023; v1 submitted 8 February, 2023;
originally announced February 2023.
-
Multi-scale and Multi-directional VLBI Imaging with CLEAN
Authors:
Hendrik Müller,
Andrei Lobanov
Abstract:
Very long baseline interferometry (VLBI) is a radio-astronomical technique in which the correlated signal from various baselines is combined into an image of highest angular resolution. Due to sparsity of the measurements, this imaging procedure constitutes an ill-posed inverse problem. For decades the CLEAN algorithm was the standard choice in VLBI studies, although having some serious disadvanta…
▽ More
Very long baseline interferometry (VLBI) is a radio-astronomical technique in which the correlated signal from various baselines is combined into an image of highest angular resolution. Due to sparsity of the measurements, this imaging procedure constitutes an ill-posed inverse problem. For decades the CLEAN algorithm was the standard choice in VLBI studies, although having some serious disadvantages and pathologies that are challenged by the requirements of modern frontline VLBI applications. We develop a novel multi-scale CLEAN deconvolution method (DoB-CLEAN) based on continuous wavelet transforms that address several pathologies in CLEAN imaging. We benchmark this novel algorithm against CLEAN reconstructions on synthetic data and reanalyze BL Lac observations of RadioAstron with DoB-CLEAN. DoB-CLEAN approaches the image by multi-scalar and multi-directional wavelet dictionaries. Two different dictionaries are used. Firstly, a difference of elliptical spherical Bessel functions dictionary fitted to the uv-coverage of the observation that is used to sparsely represent the features in the dirty image. Secondly, a difference of elliptical Gaussian wavelet dictionary that is well suited to represent relevant image features cleanly. The deconvolution is performed by switching between the dictionaries. DoB-CLEAN achieves super-resolution compared to CLEAN and remedies the spurious regularization properties of CLEAN. In contrast to CLEAN, the representation by basis functions has a physical meaning. Hence, the computed deconvolved image still fits the observed visibilities, opposed to CLEAN. State-of-the-art multi-scalar imaging approaches seem to outperform single-scalar standard approaches in VLBI and are well suited to maximize the extraction of information in ongoing frontline VLBI applications.
△ Less
Submitted 27 January, 2023;
originally announced January 2023.
-
Predicting Tags For Programming Tasks by Combining Textual And Source Code Data
Authors:
Artyom Lobanov,
Egor Bogomolov,
Yaroslav Golubev,
Mikhail Mirzayanov,
Timofey Bryksin
Abstract:
Competitive programming remains a very popular activity that combines both software engineering and education. In order to prepare and to practice, contestants use extensive archives of problems from past contents available on various competitive programming platforms. One way to make this process more effective is to provide an automatic tag system for the tasks. Prior works do that by either usi…
▽ More
Competitive programming remains a very popular activity that combines both software engineering and education. In order to prepare and to practice, contestants use extensive archives of problems from past contents available on various competitive programming platforms. One way to make this process more effective is to provide an automatic tag system for the tasks. Prior works do that by either using the tasks' problem statements or the code of their solutions.
In this study, we investigate which information source is more valuable for tag prediction. To answer that question, we compare existing approaches of both types on the same dataset and with the same set of tags. Then, we propose a novel approach, which is an ensemble of the Gated Graph Neural Network model for analyzing solutions and the Bidirectional Encoder Representations from Transformers model for processing statements. Our experiments show that our approach outperforms previously proposed models by 0.175 of the PR-AUC metric.
△ Less
Submitted 11 January, 2023;
originally announced January 2023.
-
Randomized gradient-free methods in convex optimization
Authors:
Alexander Gasnikov,
Darina Dvinskikh,
Pavel Dvurechensky,
Eduard Gorbunov,
Aleksander Beznosikov,
Aleksandr Lobanov
Abstract:
This review presents modern gradient-free methods to solve convex optimization problems. By gradient-free methods, we mean those that use only (noisy) realizations of the objective value. We are motivated by various applications where gradient information is prohibitively expensive or even unavailable. We mainly focus on three criteria: oracle complexity, iteration complexity, and the maximum perm…
▽ More
This review presents modern gradient-free methods to solve convex optimization problems. By gradient-free methods, we mean those that use only (noisy) realizations of the objective value. We are motivated by various applications where gradient information is prohibitively expensive or even unavailable. We mainly focus on three criteria: oracle complexity, iteration complexity, and the maximum permissible noise level.
△ Less
Submitted 12 February, 2024; v1 submitted 24 November, 2022;
originally announced November 2022.
-
Gradient-Free Federated Learning Methods with $l_1$ and $l_2$-Randomization for Non-Smooth Convex Stochastic Optimization Problems
Authors:
Aleksandr Lobanov,
Belal Alashqar,
Darina Dvinskikh,
Alexander Gasnikov
Abstract:
This paper studies non-smooth problems of convex stochastic optimization. Using the smoothing technique based on the replacement of the function value at the considered point by the averaged function value over a ball (in $l_1$-norm or $l_2$-norm) of small radius with the center in this point, the original problem is reduced to a smooth problem (whose Lipschitz constant of the gradient is inversel…
▽ More
This paper studies non-smooth problems of convex stochastic optimization. Using the smoothing technique based on the replacement of the function value at the considered point by the averaged function value over a ball (in $l_1$-norm or $l_2$-norm) of small radius with the center in this point, the original problem is reduced to a smooth problem (whose Lipschitz constant of the gradient is inversely proportional to the radius of the ball). An important property of the smoothing used is the possibility to calculate an unbiased estimation of the gradient of a smoothed function based only on realizations of the original function. The obtained smooth stochastic optimization problem is proposed to be solved in a distributed federated learning architecture (the problem is solved in parallel: nodes make local steps, e.g. stochastic gradient descent, then they communicate - all with all, then all this is repeated). The goal of this paper is to build on the current advances in gradient-free non-smooth optimization and in feild of federated learning, gradient-free methods for solving non-smooth stochastic optimization problems in federated learning architecture.
△ Less
Submitted 21 May, 2023; v1 submitted 19 November, 2022;
originally announced November 2022.
-
Performance of the CMS High Granularity Calorimeter prototype to charged pion beams of 20$-$300 GeV/c
Authors:
B. Acar,
G. Adamov,
C. Adloff,
S. Afanasiev,
N. Akchurin,
B. Akgün,
M. Alhusseini,
J. Alison,
J. P. Figueiredo de sa Sousa de Almeida,
P. G. Dias de Almeida,
A. Alpana,
M. Alyari,
I. Andreev,
U. Aras,
P. Aspell,
I. O. Atakisi,
O. Bach,
A. Baden,
G. Bakas,
A. Bakshi,
S. Banerjee,
P. DeBarbaro,
P. Bargassa,
D. Barney,
F. Beaudette
, et al. (435 additional authors not shown)
Abstract:
The upgrade of the CMS experiment for the high luminosity operation of the LHC comprises the replacement of the current endcap calorimeter by a high granularity sampling calorimeter (HGCAL). The electromagnetic section of the HGCAL is based on silicon sensors interspersed between lead and copper (or copper tungsten) absorbers. The hadronic section uses layers of stainless steel as an absorbing med…
▽ More
The upgrade of the CMS experiment for the high luminosity operation of the LHC comprises the replacement of the current endcap calorimeter by a high granularity sampling calorimeter (HGCAL). The electromagnetic section of the HGCAL is based on silicon sensors interspersed between lead and copper (or copper tungsten) absorbers. The hadronic section uses layers of stainless steel as an absorbing medium and silicon sensors as an active medium in the regions of high radiation exposure, and scintillator tiles directly readout by silicon photomultipliers in the remaining regions. As part of the development of the detector and its readout electronic components, a section of a silicon-based HGCAL prototype detector along with a section of the CALICE AHCAL prototype was exposed to muons, electrons and charged pions in beam test experiments at the H2 beamline at the CERN SPS in October 2018. The AHCAL uses the same technology as foreseen for the HGCAL but with much finer longitudinal segmentation. The performance of the calorimeters in terms of energy response and resolution, longitudinal and transverse shower profiles is studied using negatively charged pions, and is compared to GEANT4 predictions. This is the first report summarizing results of hadronic showers measured by the HGCAL prototype using beam test data.
△ Less
Submitted 27 May, 2023; v1 submitted 9 November, 2022;
originally announced November 2022.
-
DoG-HiT: A novel VLBI Multiscale Imaging Approach
Authors:
Hendrik Müller,
Andrei Lobanov
Abstract:
Reconstructing images from very long baseline interferometry (VLBI) data with sparse sampling of the Fourier domain (uv-coverage) constitutes an ill-posed deconvolution problem. It requires application of robust algorithms maximizing the information extraction from all of the sampled spatial scales and minimizing the influence of the unsampled scales on image quality. We develop a new multiscale w…
▽ More
Reconstructing images from very long baseline interferometry (VLBI) data with sparse sampling of the Fourier domain (uv-coverage) constitutes an ill-posed deconvolution problem. It requires application of robust algorithms maximizing the information extraction from all of the sampled spatial scales and minimizing the influence of the unsampled scales on image quality. We develop a new multiscale wavelet deconvolution algorithm DoG-HiT for imaging sparsely sampled interferometric data which combines the difference of Gaussian (DoG) wavelets and hard image thresholding (HiT). Based on DoG-HiT, we propose a multi-step imaging pipeline for analysis of interferometric data. DoG-HiT applies the compressed sensing approach to imaging by employing a flexible DoG wavelet dictionary which is designed to adapt smoothly to the uv-coverage. It uses closure properties as data fidelity terms only initially and perform non-convex, non-smooth optimization by an amplitude conserving and total flux conserving hard thresholding splitting. DoG-HiT calculates a multiresolution support as a side product. The final reconstruction is refined through self-calibration loops and imaging with amplitude and phase information applied for the multiresolution support only. We demonstrate the stability of DoG-HiT and benchmark its performance against image reconstructions made with CLEAN and Regularized Maximum-Likelihood (RML) methods using synthetic data. The comparison shows that DoG-HiT matches the superresolution achieved by the RML reconstructions and surpasses the sensitivity to extended emission reached by CLEAN. Application of regularized maximum likelihood methods outfitted with flexible multiscale wavelet dictionaries to imaging of interferometric data matches the performance of state-of-the art convex optimization imaging algorithms and requires fewer prior and user defined constraints.
△ Less
Submitted 19 June, 2022;
originally announced June 2022.
-
Unravelling the Innermost Jet Structure of OJ 287 with the First GMVA+ALMA Observations
Authors:
Guang-Yao Zhao,
Jose L. Gomez,
Antonio Fuentes,
Thomas P. Krichbaum,
E. Traianou,
Rocco Lico,
Ilje Cho,
Eduardo Ros,
S. Komossa,
Kazunori Akiyama,
Keiichi Asada,
Lindy Blackburn,
Silke Britzen,
Gabriele Bruni,
Geoffrey Crew,
Rohan Dahale,
Lankeswar Dey,
Roman Gold,
Achamveedu Gopakumar,
Sara Issaoun,
Michael Janssen,
Svetlana G. Jorstad,
Jae-Young Kim,
Jun Yi Koay,
Yuri Y. Kovalev
, et al. (11 additional authors not shown)
Abstract:
We present the first very-long-baseline interferometric (VLBI) observations of the blazar OJ287 carried out jointly with the Global Millimeter VLBI Array (GMVA) and the phased Atacama Large Millimeter/submillimeter Array (ALMA) at 3.5 mm on April 2, 2017. Participation of phased-ALMA not only has improved the GMVA north-south resolution by a factor of ~3, but also has enabled fringe detection with…
▽ More
We present the first very-long-baseline interferometric (VLBI) observations of the blazar OJ287 carried out jointly with the Global Millimeter VLBI Array (GMVA) and the phased Atacama Large Millimeter/submillimeter Array (ALMA) at 3.5 mm on April 2, 2017. Participation of phased-ALMA not only has improved the GMVA north-south resolution by a factor of ~3, but also has enabled fringe detection with signal-to-noise ratios up to 300 at baselines longer than 2 Gλ. The high sensitivity has motivated us to image the data with the newly developed regularized maximum likelihood imaging methods, revealing the innermost jet structure with unprecedentedly high angular resolution. Our images reveal a compact and twisted jet extending along the northwest direction with two bends within the inner 200 μas that resembles a precessing jet in projection. The component at the southeastern end shows a compact morphology and high brightness temperature, and is identified as the VLBI core. An extended jet feature that lies at ~200 μas northwest of the core shows a conical shape in both total and linearly polarized intensity, and a bimodal distribution of the linear polarization electric vector position angle. We discuss the nature of this feature by comparing our observations with models and simulations of oblique and recollimation shocks with various magnetic field configurations. Our high-fidelity images also enabled us to search for possible jet features from the secondary supermassive black hole (SMBH) and test the SMBH binary hypothesis proposed for this source.
△ Less
Submitted 1 May, 2022;
originally announced May 2022.
-
The science case and challenges of space-borne sub-millimeter interferometry
Authors:
Leonid I. Gurvits,
Zsolt Paragi,
Ricardo I. Amils,
Ilse van Bemmel,
Paul Boven,
Viviana Casasola,
John Conway,
Jordy Davelaar,
M. Carmen Díez-González,
Heino Falcke,
Rob Fender,
Sándor Frey,
Christian M. Fromm,
Juan D. Gallego-Puyol,
Cristina García-Miró,
Michael A. Garrett,
Marcello Giroletti,
Ciriaco Goddi,
José L. Gómez,
Jeffrey van der Gucht,
José Carlos Guirado,
Zoltán Haiman,
Frank Helmich,
Ben Hudson,
Elizabeth Humphreys
, et al. (29 additional authors not shown)
Abstract:
Ultra-high angular resolution in astronomy has always been an important vehicle for making fundamental discoveries. Recent results in direct imaging of the vicinity of the supermassive black hole in the nucleus of the radio galaxy M87 by the millimeter VLBI system Event Horizon Telescope and various pioneering results of the Space VLBI mission RadioAstron provided new momentum in high angular reso…
▽ More
Ultra-high angular resolution in astronomy has always been an important vehicle for making fundamental discoveries. Recent results in direct imaging of the vicinity of the supermassive black hole in the nucleus of the radio galaxy M87 by the millimeter VLBI system Event Horizon Telescope and various pioneering results of the Space VLBI mission RadioAstron provided new momentum in high angular resolution astrophysics. In both mentioned cases, the angular resolution reached the values of about 10-20 microrcseconds. Further developments toward at least an order of magnitude "sharper" values are dictated by the needs of astrophysical studies and can only be achieved by placing millimeter and submillimeter wavelength interferometric systems in space. A concept of such the system, called Terahertz Exploration and Zooming-in for Astrophysics (THEZA), has been proposed in the framework of the ESA Call for White Papers for the Voayage 2050 long term plan in 2019. In the current paper we discuss several approaches for addressing technological challenges of the THEZA concept. In particular, we consider a novel configuration of a space-borne millimeter/sub-millimeter antenna which might resolve several bottlenecks in creating large precise mechanical structures. The paper also presents an overview of prospective space-qualified technologies of low-noise analogue front-end instrumentation for millimeter/sub-millimeter telescopes, data handling and processing. The paper briefly discusses approaches to the interferometric baseline state vector determination and synchronisation and heterodyning system. In combination with the original ESA Voyage 2050 White Paper, the current work sharpens the case for the next generation microarcsceond-level imaging instruments and provides starting points for further in-depth technology trade-off studies.
△ Less
Submitted 27 April, 2022; v1 submitted 19 April, 2022;
originally announced April 2022.
-
T violation without complex entries in lepton mixing matrix
Authors:
A. V. Chukhnova,
A. E. Lobanov
Abstract:
We demonstrate that T invariance can be violated even when Pontecorvo--Maki--Nakagawa--Sakata lepton mixing matrix is real. We obtain a sufficient condition of T violation in neutrino oscillations in matter and electromagnetic field. In the two-flavor model we derive the T-violating spin-flavor transition probabilities. Then we prove that the transition probabilities for neutrino in moving medium…
▽ More
We demonstrate that T invariance can be violated even when Pontecorvo--Maki--Nakagawa--Sakata lepton mixing matrix is real. We obtain a sufficient condition of T violation in neutrino oscillations in matter and electromagnetic field. In the two-flavor model we derive the T-violating spin-flavor transition probabilities. Then we prove that the transition probabilities for neutrino in moving medium in electromagnetic field differ from those for antineutrino in matter composed of antiparticles and electromagnetic field only in the sign of the T-violating term.
△ Less
Submitted 12 March, 2022;
originally announced March 2022.
-
Controversy of quantum congestion in two-particle quantum walks
Authors:
A. D. Lobanova,
A. D. Lobanov,
A. M. Pupasov-Maksimov
Abstract:
The article deals with one- and two-particle quantum walks on a graph with Braess-like topology and analyzes the issue of network congestion in the quantum world. Our approach to the study of congestion in quantum networks is based on the comparison of the evolution of bosonic and fermionic many-particle states. We consider a simple example of non-interacting particles, where one can expect the ap…
▽ More
The article deals with one- and two-particle quantum walks on a graph with Braess-like topology and analyzes the issue of network congestion in the quantum world. Our approach to the study of congestion in quantum networks is based on the comparison of the evolution of bosonic and fermionic many-particle states. We consider a simple example of non-interacting particles, where one can expect the appearance of congestion in the fermion case due to the Pauli principle. It is shown that dependence of the transport efficiency on the parameters of quantum graph is similar in the bosonic and fermionic cases.
△ Less
Submitted 27 December, 2021;
originally announced December 2021.
-
Two-parameter landscape of transport efficiency in mesoscopic networks: transitions from the Braess to normal regimes without a congestion relaxation
Authors:
A. D. Lobanov,
A. D. Lobanova,
A. M. Pupasov-Maksimov
Abstract:
This paper deals with the Braess paradox in quantum transport. The scattering matrix formalism is used to consider a two-parameter family of mesoscopic conductors with the topology of the classical Braess transport network. The study investigates the mutual influence of the congestion and smoothness of the system on the Braess behavior. Both the Braess paradox and normal transport regimes coexist…
▽ More
This paper deals with the Braess paradox in quantum transport. The scattering matrix formalism is used to consider a two-parameter family of mesoscopic conductors with the topology of the classical Braess transport network. The study investigates the mutual influence of the congestion and smoothness of the system on the Braess behavior. Both the Braess paradox and normal transport regimes coexist within the two-parametric landscape under the same congestion.
△ Less
Submitted 23 December, 2021;
originally announced December 2021.
-
Probing the innermost regions of AGN jets and their magnetic fields with RadioAstron. V. Space and ground millimeter-VLBI imaging of OJ 287
Authors:
Jose L. Gómez,
Efthalia Traianou,
Thomas P. Krichbaum,
Andrei Lobanov,
Antonio Fuentes,
Rocco Lico,
Guang-Yao Zhao,
Gabriele Bruni,
Yuri Y. Kovalev,
Anne Lahteenmaki,
Petr A. Voitsik,
Mikhail M. Lisakov,
Emmanouil Angelakis,
Uwe Bach,
Carolina Casadio,
Ilje Cho,
Lankeswar Dey,
Achamveedu Gopakumar,
Leonid Gurvits,
Svetlana G. Jorstad,
Yuri A. Kovalev,
Matthew L. Lister,
Alan P. Marscher,
Ioannis Myserlis,
Alexander Pushkarev
, et al. (5 additional authors not shown)
Abstract:
We present the first polarimetric space VLBI observations of OJ 287, observed with RadioAstron at 22 GHz during a perigee session on 2014 April 4 and five near-in-time snapshots, together with contemporaneous ground VLBI observations at 15, 43, and 86 GHz. Ground-space fringes were obtained up to a projected baseline of 3.9 Earth diameters during the perigee session, and at a record 15.1 Earth dia…
▽ More
We present the first polarimetric space VLBI observations of OJ 287, observed with RadioAstron at 22 GHz during a perigee session on 2014 April 4 and five near-in-time snapshots, together with contemporaneous ground VLBI observations at 15, 43, and 86 GHz. Ground-space fringes were obtained up to a projected baseline of 3.9 Earth diameters during the perigee session, and at a record 15.1 Earth diameters during the snapshot sessions, allowing us to image the innermost jet at an angular resolution of $\sim50μ$as, the highest ever achieved at 22 GHz for OJ 287. Comparison with ground-based VLBI observations reveals a progressive jet bending with increasing angular resolution that agrees with predictions from a supermassive binary black hole model, although other models cannot be ruled out. Spectral analyses suggest that the VLBI core is dominated by the internal energy of the emitting particles during the onset of a multi-wavelength flare, while the parsec-scale jet is consistent with being in equipartition between the particles and magnetic field. Estimated minimum brightness temperatures from the visibility amplitudes show a continued rising trend with projected baseline length up to $10^{13}$ K, reconciled with the inverse Compton limit through Doppler boosting for a jet closely oriented to the line of sight. The observed electric vector position angle suggests that the innermost jet has a predominantly toroidal magnetic field, which together with marginal evidence of a gradient in rotation measure across the jet width indicate that the VLBI core is threaded by a helical magnetic field, in agreement with jet formation models.
△ Less
Submitted 28 November, 2021; v1 submitted 22 November, 2021;
originally announced November 2021.
-
Response of a CMS HGCAL silicon-pad electromagnetic calorimeter prototype to 20-300 GeV positrons
Authors:
B. Acar,
G. Adamov,
C. Adloff,
S. Afanasiev,
N. Akchurin,
B. Akgün,
F. Alam Khan,
M. Alhusseini,
J. Alison,
A. Alpana,
G. Altopp,
M. Alyari,
S. An,
S. Anagul,
I. Andreev,
P. Aspell,
I. O. Atakisi,
O. Bach,
A. Baden,
G. Bakas,
A. Bakshi,
S. Bannerjee,
P. Bargassa,
D. Barney,
F. Beaudette
, et al. (364 additional authors not shown)
Abstract:
The Compact Muon Solenoid Collaboration is designing a new high-granularity endcap calorimeter, HGCAL, to be installed later this decade. As part of this development work, a prototype system was built, with an electromagnetic section consisting of 14 double-sided structures, providing 28 sampling layers. Each sampling layer has an hexagonal module, where a multipad large-area silicon sensor is glu…
▽ More
The Compact Muon Solenoid Collaboration is designing a new high-granularity endcap calorimeter, HGCAL, to be installed later this decade. As part of this development work, a prototype system was built, with an electromagnetic section consisting of 14 double-sided structures, providing 28 sampling layers. Each sampling layer has an hexagonal module, where a multipad large-area silicon sensor is glued between an electronics circuit board and a metal baseplate. The sensor pads of approximately 1 cm$^2$ are wire-bonded to the circuit board and are readout by custom integrated circuits. The prototype was extensively tested with beams at CERN's Super Proton Synchrotron in 2018. Based on the data collected with beams of positrons, with energies ranging from 20 to 300 GeV, measurements of the energy resolution and linearity, the position and angular resolutions, and the shower shapes are presented and compared to a detailed Geant4 simulation.
△ Less
Submitted 31 March, 2022; v1 submitted 12 November, 2021;
originally announced November 2021.
-
RadioAstron discovery of a mini-cocoon around the restarted parsec-scale jet in 3C 84
Authors:
T. Savolainen,
G. Giovannini,
Y. Y. Kovalev,
M. Perucho,
J. M. Anderson,
G. Bruni,
P. G. Edwards,
A. Fuentes,
M. Giroletti,
J. L. Gómez,
K. Hada,
S. S. Lee,
M. M. Lisakov,
A. P. Lobanov,
J. López-Miralles,
M. Orienti,
L. Petrov,
A. V. Plavin,
B. W. Sohn,
K. V. Sokolovsky,
P. A. Voitsik,
J. A. Zensus
Abstract:
We present RadioAstron space-based very long baseline interferometry (VLBI) observations of the nearby radio galaxy 3C84 (NGC1275) at the centre of the Perseus cluster. The observations were carried out on September 21-22, 2013 and involved a global array of 24 ground radio telescopes observing at 5 GHz and 22 GHz, together with the Space Radio Telescope (SRT). Furthermore, the Very Long Baseline…
▽ More
We present RadioAstron space-based very long baseline interferometry (VLBI) observations of the nearby radio galaxy 3C84 (NGC1275) at the centre of the Perseus cluster. The observations were carried out on September 21-22, 2013 and involved a global array of 24 ground radio telescopes observing at 5 GHz and 22 GHz, together with the Space Radio Telescope (SRT). Furthermore, the Very Long Baseline Array (VLBA) and the phased Very Large Array (VLA) observed the source quasi-simultaneously at 15 GHz and 43 GHz. Fringes between the ground array and the SRT were detected on baseline lengths up to 8.1 times the Earth's diameter, providing unprecedented resolution for 3C 84 at these wavelengths. We note that the corresponding fringe spacing is 125 microarcsec at 5 GHz and 27 microarcsec at 22 GHz. Our space-VLBI images reveal a previously unseen sub-structure inside the compact 1 pc long jet that was ejected about ten years earlier. In the 5 GHz image, we detected, for the first time, low-intensity emission from a cocoon-like structure around the restarted jet. Our results suggest that the increased power of the young jet is inflating a bubble of hot plasma as it carves its way through the ambient medium of the central region of the galaxy. Here, we estimate the minimum energy stored in the mini-cocoon, along with its pressure, volume, expansion speed, and the ratio of heavy particles to relativistic electrons, as well as the density of the ambient medium. About half of the energy delivered by the jet is dumped into the mini-cocoon and the quasi-spherical shape of the bubble suggests that this energy may be transferred to a significantly larger volume of the interstellar medium than what would be accomplished by the well-collimated jet on its own. The pressure of the hot mini-cocoon also provides a natural explanation for the almost cylindrical jet profile seen in the 22 GHz RadioAstron image.
△ Less
Submitted 19 May, 2023; v1 submitted 8 November, 2021;
originally announced November 2021.