-
Fair GLASSO: Estimating Fair Graphical Models with Unbiased Statistical Behavior
Authors:
Madeline Navarro,
Samuel Rey,
Andrei Buciulea,
Antonio G. Marques,
Santiago Segarra
Abstract:
We propose estimating Gaussian graphical models (GGMs) that are fair with respect to sensitive nodal attributes. Many real-world models exhibit unfair discriminatory behavior due to biases in data. Such discrimination is known to be exacerbated when data is equipped with pairwise relationships encoded in a graph. Additionally, the effect of biased data on graphical models is largely underexplored.…
▽ More
We propose estimating Gaussian graphical models (GGMs) that are fair with respect to sensitive nodal attributes. Many real-world models exhibit unfair discriminatory behavior due to biases in data. Such discrimination is known to be exacerbated when data is equipped with pairwise relationships encoded in a graph. Additionally, the effect of biased data on graphical models is largely underexplored. We thus introduce fairness for graphical models in the form of two bias metrics to promote balance in statistical similarities across nodal groups with different sensitive attributes. Leveraging these metrics, we present Fair GLASSO, a regularized graphical lasso approach to obtain sparse Gaussian precision matrices with unbiased statistical dependencies across groups. We also propose an efficient proximal gradient algorithm to obtain the estimates. Theoretically, we express the tradeoff between fair and accurate estimated precision matrices. Critically, this includes demonstrating when accuracy can be preserved in the presence of a fairness regularizer. On top of this, we study the complexity of Fair GLASSO and demonstrate that our algorithm enjoys a fast convergence rate. Our empirical validation includes synthetic and real-world simulations that illustrate the value and effectiveness of our proposed optimization problem and iterative algorithm.
△ Less
Submitted 13 June, 2024;
originally announced June 2024.
-
Formation pathways of the compact stellar systems
Authors:
J. K. Jang,
Sukyoung K. Yi,
Soo-Chang Rey,
**su Rhee,
Yohan Dubois,
Taysun Kimm,
Christophe Pichon,
Katarina Kraljic,
Suk Kim
Abstract:
The formation pathways of compact stellar systems (CSSs) are still under debate. We utilize the \NH\ simulation to investigate the origins of such objects in the field environment. We identified 55 CSS candidates in the simulation whose properties are similar to those of the observed ultra-compact dwarfs and compact ellipticals. All but two most massive objects (compact elliptical candidates) are…
▽ More
The formation pathways of compact stellar systems (CSSs) are still under debate. We utilize the \NH\ simulation to investigate the origins of such objects in the field environment. We identified 55 CSS candidates in the simulation whose properties are similar to those of the observed ultra-compact dwarfs and compact ellipticals. All but two most massive objects (compact elliptical candidates) are a result of a short starburst. Sixteen are formed by tidal strip**, while the other 39 are intrinsically compact from their birth. The stripped objects originate from dwarf-like galaxies with a dark halo, but most of their dark matter is stripped through their orbital motion around a more massive neighbor galaxy. The 39 intrinsically compact systems are further divided into ``associated'' or ``isolated'' groups, depending on whether they were born near a massive dark halo or not. The isolated intrinsic compact objects (7) are born in a dark halo and their stellar properties are older and metal-poor compared to the associated counterparts (32). The stripped compact objects occupy a distinct region in the age-metallicity plane from the intrinsic compact objects. The associated intrinsic compact objects in our sample have never had a dark halo; they are the surviving star clumps of a massive galaxy.
△ Less
Submitted 16 May, 2024;
originally announced May 2024.
-
Convolutional Learning on Directed Acyclic Graphs
Authors:
Samuel Rey,
Hamed Ajorlou,
Gonzalo Mateos
Abstract:
We develop a novel convolutional architecture tailored for learning from data defined over directed acyclic graphs (DAGs). DAGs can be used to model causal relationships among variables, but their nilpotent adjacency matrices pose unique challenges towards develo** DAG signal processing and machine learning tools. To address this limitation, we harness recent advances offering alternative defini…
▽ More
We develop a novel convolutional architecture tailored for learning from data defined over directed acyclic graphs (DAGs). DAGs can be used to model causal relationships among variables, but their nilpotent adjacency matrices pose unique challenges towards develo** DAG signal processing and machine learning tools. To address this limitation, we harness recent advances offering alternative definitions of causal shifts and convolutions for signals on DAGs. We develop a novel convolutional graph neural network that integrates learnable DAG filters to account for the partial ordering induced by the graph topology, thus providing valuable inductive bias to learn effective representations of DAG-supported data. We discuss the salient advantages and potential limitations of the proposed DAG convolutional network (DCN) and evaluate its performance on two learning tasks using synthetic data: network diffusion estimation and source identification. DCN compares favorably relative to several baselines, showcasing its promising potential.
△ Less
Submitted 5 May, 2024;
originally announced May 2024.
-
Lost in Magnitudes: Exploring the Design Space for Visualizing Data with Large Value Ranges
Authors:
Katerina Batziakoudi,
Florent Cabric,
Stéphanie Rey,
Jean-Daniel Fekete
Abstract:
We explore the design space for the static visualization of datasets with quantitative attributes that vary over multiple orders of magnitude-we call these attributes Orders of Magnitude Values (OMVs)-and provide design guidelines and recommendations on effective visual encodings for OMVs. Current charts rely on linear or logarithmic scales to visualize values, leading to limitations in performing…
▽ More
We explore the design space for the static visualization of datasets with quantitative attributes that vary over multiple orders of magnitude-we call these attributes Orders of Magnitude Values (OMVs)-and provide design guidelines and recommendations on effective visual encodings for OMVs. Current charts rely on linear or logarithmic scales to visualize values, leading to limitations in performing simple tasks for OMVs. In particular, linear scales prevent the reading of smaller magnitudes and their comparisons, while logarithmic scales are challenging for the general public to understand. Our design space leverages the approach of dividing OMVs into two different parts: mantissa and exponent, in a way similar to scientific notation. This separation allows for a visual encoding of both parts. For our exploration, we use four datasets, each with two attributes: an OMV, divided into mantissa and exponent, and a second attribute that is nominal, ordinal, time, or quantitative. We start from the original design space described by the Grammar of Graphics and systematically generate all possible visualizations for these datasets, employing different marks and visual channels. We refine this design space by enforcing integrity constraints from visualization and graphical perception literature. Through a qualitative assessment of all viable combinations, we discuss the most effective visualizations for OMVs, focusing on channel and task effectiveness. The article's main contributions are 1) the presentation of the design space of OMVs, 2) the generation of a large number of OMV visualizations, among which some are novel and effective, 3) the refined definition of a scale that we call E+M for OMVs, and 4) guidelines and recommendations for designing effective OMV visualizations. These efforts aim to enrich visualization systems to better support data with OMVs and guide future research.
△ Less
Submitted 23 April, 2024;
originally announced April 2024.
-
Mitigating Subpopulation Bias for Fair Network Topology Inference
Authors:
Madeline Navarro,
Samuel Rey,
Andrei Buciulea,
Antonio G. Marques,
Santiago Segarra
Abstract:
We consider fair network topology inference from nodal observations. Real-world networks often exhibit biased connections based on sensitive nodal attributes. Hence, different subpopulations of nodes may not share or receive information equitably. We thus propose an optimization-based approach to accurately infer networks while discouraging biased edges. To this end, we present bias metrics that m…
▽ More
We consider fair network topology inference from nodal observations. Real-world networks often exhibit biased connections based on sensitive nodal attributes. Hence, different subpopulations of nodes may not share or receive information equitably. We thus propose an optimization-based approach to accurately infer networks while discouraging biased edges. To this end, we present bias metrics that measure topological demographic parity to be applied as convex penalties, suitable for most optimization-based graph learning methods. Moreover, we encourage equitable treatment for any number of subpopulations of differing sizes. We validate our method on synthetic and real-world simulations using networks with both biased and unbiased connections.
△ Less
Submitted 22 March, 2024;
originally announced March 2024.
-
Guide to Numerical Experiments on Elections in Computational Social Choice
Authors:
Niclas Boehmer,
Piotr Faliszewski,
Łukasz Janeczko,
Andrzej Kaczmarczyk,
Grzegorz Lisowski,
Grzegorz Pierczyński,
Simon Rey,
Dariusz Stolicki,
Stanisław Szufa,
Tomasz Wąs
Abstract:
We analyze how numerical experiments regarding elections were conducted within the computational social choice literature (focusing on papers published in the IJCAI, AAAI, and AAMAS conferences). We analyze the sizes of the studied elections and the methods used for generating preference data, thereby making previously hidden standards and practices explicit. In particular, we survey a number of s…
▽ More
We analyze how numerical experiments regarding elections were conducted within the computational social choice literature (focusing on papers published in the IJCAI, AAAI, and AAMAS conferences). We analyze the sizes of the studied elections and the methods used for generating preference data, thereby making previously hidden standards and practices explicit. In particular, we survey a number of statistical cultures for generating elections and their commonly used parameters.
△ Less
Submitted 18 February, 2024;
originally announced February 2024.
-
Robust Graph Neural Network based on Graph Denoising
Authors:
Victor M. Tenorio,
Samuel Rey,
Antonio G. Marques
Abstract:
Graph Neural Networks (GNNs) have emerged as a notorious alternative to address learning problems dealing with non-Euclidean datasets. However, although most works assume that the graph is perfectly known, the observed topology is prone to errors stemming from observational noise, graph-learning limitations, or adversarial attacks. If ignored, these perturbations may drastically hinder the perform…
▽ More
Graph Neural Networks (GNNs) have emerged as a notorious alternative to address learning problems dealing with non-Euclidean datasets. However, although most works assume that the graph is perfectly known, the observed topology is prone to errors stemming from observational noise, graph-learning limitations, or adversarial attacks. If ignored, these perturbations may drastically hinder the performance of GNNs. To address this limitation, this work proposes a robust implementation of GNNs that explicitly accounts for the presence of perturbations in the observed topology. For any task involving GNNs, our core idea is to i) solve an optimization problem not only over the learnable parameters of the GNN but also over the true graph, and ii) augment the fitting cost with a term accounting for discrepancies on the graph. Specifically, we consider a convolutional GNN based on graph filters and follow an alternating optimization approach to handle the (non-differentiable and constrained) optimization problem by combining gradient descent and projected proximal updates. The resulting algorithm is not limited to a particular type of graph and is amenable to incorporating prior information about the perturbations. Finally, we assess the performance of the proposed method through several numerical experiments.
△ Less
Submitted 11 December, 2023;
originally announced December 2023.
-
Blind Deconvolution of Sparse Graph Signals in the Presence of Perturbations
Authors:
Victor M. Tenorio,
Samuel Rey,
Antonio G. Marques
Abstract:
Blind deconvolution over graphs involves using (observed) output graph signals to obtain both the inputs (sources) as well as the filter that drives (models) the graph diffusion process. This is an ill-posed problem that requires additional assumptions, such as the sources being sparse, to be solvable. This paper addresses the blind deconvolution problem in the presence of imperfect graph informat…
▽ More
Blind deconvolution over graphs involves using (observed) output graph signals to obtain both the inputs (sources) as well as the filter that drives (models) the graph diffusion process. This is an ill-posed problem that requires additional assumptions, such as the sources being sparse, to be solvable. This paper addresses the blind deconvolution problem in the presence of imperfect graph information, where the observed graph is a perturbed version of the (unknown) true graph. While not having perfect knowledge of the graph is arguably more the norm than the exception, the body of literature on this topic is relatively small. This is partly due to the fact that translating the uncertainty about the graph topology to standard graph signal processing tools (e.g. eigenvectors or polynomials of the graph) is a challenging endeavor. To address this limitation, we propose an optimization-based estimator that solves the blind identification in the vertex domain, aims at estimating the inverse of the generating filter, and accounts explicitly for additive graph perturbations. Preliminary numerical experiments showcase the effectiveness and potential of the proposed algorithm.
△ Less
Submitted 16 September, 2023;
originally announced September 2023.
-
Similar image retrieval using Autoencoder. I. Automatic morphology classification of galaxies
Authors:
Eunsuk Seo,
Suk Kim,
Youngdae Lee,
Sang-Il Han,
Hak-Sub Kim,
Soo-Chang Rey,
Hyunmi Song
Abstract:
We present the construction of an image similarity retrieval engine for the morphological classification of galaxies using the Convolutional AutoEncoder (CAE). The CAE is trained on 90,370 preprocessed Sloan Digital Sky Survey galaxy images listed in the Galaxy Zoo 2 (GZ2) catalog. The visually similar output images returned by the trained CAE suggest that the encoder efficiently compresses input…
▽ More
We present the construction of an image similarity retrieval engine for the morphological classification of galaxies using the Convolutional AutoEncoder (CAE). The CAE is trained on 90,370 preprocessed Sloan Digital Sky Survey galaxy images listed in the Galaxy Zoo 2 (GZ2) catalog. The visually similar output images returned by the trained CAE suggest that the encoder efficiently compresses input images into latent features, which are then used to calculate similarity parameters. Our Tool for Searching a similar Galaxy Image based on a Convolutional Autoencoder using Similarity (TSGICAS) leverages this similarity parameter to classify galaxies' morphological types, enabling the identification of a wider range of classes with high accuracy compared to traditional supervised ML techniques. This approach streamlines the researcher's work by allowing quick prioritization of the most relevant images from the latent feature database. We investigate the accuracy of our automatic morphological classifications using three galaxy catalogs: GZ2, Extraction de Formes Idéalisées de Galaxies en Imagerie (EFIGI), and Nair $\&$ Abraham (NA10). The correlation coefficients between the morphological types of input and retrieved galaxy images were found to be 0.735, 0.811, and 0.815 for GZ2, EFIGI, and NA10 catalogs, respectively. Despite differences in morphology tags between input and retrieved galaxy images, visual inspection showed that the two galaxies were very similar, highlighting TSGICAS's superior performance in image similarity search. We propose that morphological classifications of galaxies using TSGICAS are fast and efficient, making it a valuable tool for detailed galaxy morphological classifications in other imaging surveys.
△ Less
Submitted 3 August, 2023;
originally announced August 2023.
-
Do DL models and training environments have an impact on energy consumption?
Authors:
Santiago del Rey,
Silverio Martínez-Fernández,
Luís Cruz,
Xavier Franch
Abstract:
Current research in the computer vision field mainly focuses on improving Deep Learning (DL) correctness and inference time performance. However, there is still little work on the huge carbon footprint that has training DL models. This study aims to analyze the impact of the model architecture and training environment when training greener computer vision models. We divide this goal into two resea…
▽ More
Current research in the computer vision field mainly focuses on improving Deep Learning (DL) correctness and inference time performance. However, there is still little work on the huge carbon footprint that has training DL models. This study aims to analyze the impact of the model architecture and training environment when training greener computer vision models. We divide this goal into two research questions. First, we analyze the effects of model architecture on achieving greener models while kee** correctness at optimal levels. Second, we study the influence of the training environment on producing greener models. To investigate these relationships, we collect multiple metrics related to energy efficiency and model correctness during the models' training. Then, we outline the trade-offs between the measured energy efficiency and the models' correctness regarding model architecture, and their relationship with the training environment. We conduct this research in the context of a computer vision system for image classification. In conclusion, we show that selecting the proper model architecture and training environment can reduce energy consumption dramatically (up to 81.38%) at the cost of negligible decreases in correctness. Also, we find evidence that GPUs should scale with the models' computational complexity for better energy efficiency.
△ Less
Submitted 3 January, 2024; v1 submitted 7 July, 2023;
originally announced July 2023.
-
Joint Network Topology Inference in the Presence of Hidden Nodes
Authors:
Madeline Navarro,
Samuel Rey,
Andrei Buciulea,
Antonio G. Marques,
Santiago Segarra
Abstract:
We investigate the increasingly prominent task of jointly inferring multiple networks from nodal observations. While most joint inference methods assume that observations are available at all nodes, we consider the realistic and more difficult scenario where a subset of nodes are hidden and cannot be measured. Under the assumptions that the partially observed nodal signals are graph stationary and…
▽ More
We investigate the increasingly prominent task of jointly inferring multiple networks from nodal observations. While most joint inference methods assume that observations are available at all nodes, we consider the realistic and more difficult scenario where a subset of nodes are hidden and cannot be measured. Under the assumptions that the partially observed nodal signals are graph stationary and the networks have similar connectivity patterns, we derive structural characteristics of the connectivity between hidden and observed nodes. This allows us to formulate an optimization problem for estimating networks while accounting for the influence of hidden nodes. We identify conditions under which a convex relaxation yields the sparsest solution, and we formalize the performance of our proposed optimization problem with respect to the effect of the hidden nodes. Finally, synthetic and real-world simulations provide evaluations of our method in comparison with other baselines.
△ Less
Submitted 29 June, 2023;
originally announced June 2023.
-
Interplay of Andreev reflection and Coulomb blockade in hybrid superconducting single electron transistors
Authors:
Laura Sobral Rey,
David Christian Ohnmacht,
Clemens B. Winkelmann,
Jens Siewert,
Wolfgang Belzig,
Elke Scheer
Abstract:
We study the interplay between Coulomb blockade and superconductivity in a tunable superconductor-superconductor-normal metal single-electron transistor. The device is realized by connecting the superconducting island via an oxide barrier to the normal metal lead and with a break junction to the superconducting lead. The latter enables Cooper pair transport and (multiple) Andreev reflection. We sh…
▽ More
We study the interplay between Coulomb blockade and superconductivity in a tunable superconductor-superconductor-normal metal single-electron transistor. The device is realized by connecting the superconducting island via an oxide barrier to the normal metal lead and with a break junction to the superconducting lead. The latter enables Cooper pair transport and (multiple) Andreev reflection. We show that those processes are relevant also far above the superconducting gap and that signatures of Coulomb blockade may reoccur at high bias while they are absent for small bias in the strong-coupling regime. Our experimental findings agree with simulations using a master equation approach in combination with the full counting statistics of multiple Andreev reflection.
△ Less
Submitted 9 June, 2023;
originally announced June 2023.
-
Epistemic Selection of Costly Alternatives: The Case of Participatory Budgeting
Authors:
Simon Rey,
Ulle Endriss
Abstract:
We initiate the study of voting rules for participatory budgeting using the so-called epistemic approach, where one interprets votes as noisy reflections of some ground truth regarding the objectively best set of projects to fund. Using this approach, we first show that both the most studied rules in the literature and the most widely used rule in practice cannot be justified on epistemic grounds:…
▽ More
We initiate the study of voting rules for participatory budgeting using the so-called epistemic approach, where one interprets votes as noisy reflections of some ground truth regarding the objectively best set of projects to fund. Using this approach, we first show that both the most studied rules in the literature and the most widely used rule in practice cannot be justified on epistemic grounds: they cannot be interpreted as maximum likelihood estimators, whatever assumptions we make about the accuracy of voters. Focusing then on welfare-maximising rules, we obtain both positive and negative results regarding epistemic guarantees.
△ Less
Submitted 4 September, 2023; v1 submitted 21 April, 2023;
originally announced April 2023.
-
The (Computational) Social Choice Take on Indivisible Participatory Budgeting
Authors:
Simon Rey,
Jan Maly
Abstract:
In this survey, we review the literature investigating participatory budgeting as a social choice problem. Participatory Budgeting (PB) is a democratic process in which citizens are asked to vote on how to allocate a given amount of public money to a set of projects. From a social choice perspective, it corresponds then to the problem of aggregating opinions about which projects should be funded,…
▽ More
In this survey, we review the literature investigating participatory budgeting as a social choice problem. Participatory Budgeting (PB) is a democratic process in which citizens are asked to vote on how to allocate a given amount of public money to a set of projects. From a social choice perspective, it corresponds then to the problem of aggregating opinions about which projects should be funded, into a budget allocation satisfying a budget constraint. This problem has received substantial attention in recent years and the literature is growing at a fast pace. In this survey, we present the most important research directions from the literature, each time presenting a large set of representative results. We only focus on the indivisible case, that is, PB problems in which projects can either be fully funded or not at all.
The aim of the survey is to present a comprehensive overview of the state of the research on PB. We aim at providing both a general overview of the main research questions that are being investigated, and formal and unified definitions of the most important technical concepts from the literature.
△ Less
Submitted 23 August, 2023; v1 submitted 1 March, 2023;
originally announced March 2023.
-
Robust Network Topology Inference and Processing of Graph Signals
Authors:
Samuel Rey
Abstract:
The abundance of large and heterogeneous systems is rendering contemporary data more pervasive, intricate, and with a non-regular structure. With classical techniques facing troubles to deal with the irregular (non-Euclidean) domain where the signals are defined, a popular approach at the heart of graph signal processing (GSP) is to: (i) represent the underlying support via a graph and (ii) exploi…
▽ More
The abundance of large and heterogeneous systems is rendering contemporary data more pervasive, intricate, and with a non-regular structure. With classical techniques facing troubles to deal with the irregular (non-Euclidean) domain where the signals are defined, a popular approach at the heart of graph signal processing (GSP) is to: (i) represent the underlying support via a graph and (ii) exploit the topology of this graph to process the signals at hand. In addition to the irregular structure of the signals, another critical limitation is that the observed data is prone to the presence of perturbations, which, in the context of GSP, may affect not only the observed signals but also the topology of the supporting graph. Ignoring the presence of perturbations, along with the couplings between the errors in the signal and the errors in their support, can drastically hinder estimation performance. While many GSP works have looked at the presence of perturbations in the signals, much fewer have looked at the presence of perturbations in the graph, and almost none at their joint effect. While this is not surprising (GSP is a relatively new field), we expect this to change in the upcoming years. Motivated by the previous discussion, the goal of this thesis is to advance toward a robust GSP paradigm where the algorithms are carefully designed to incorporate the influence of perturbations in the graph signals, the graph support, and both. To do so, we consider different types of perturbations, evaluate their disruptive impact on fundamental GSP tasks, and design robust algorithms to address them.
△ Less
Submitted 21 December, 2023; v1 submitted 26 February, 2023;
originally announced February 2023.
-
The discovery of blue-cored dwarf early-type galaxies in isolated environments
Authors:
Soo-Chang Rey,
Suk Kim,
Jiwon Chung,
Youngdae Lee
Abstract:
The presence of blue-cored dwarf early-type galaxies (dE(bc)s) in high-density environments supports the scenario of the transformation of infalling late-type galaxies into quiescent dwarf early-type galaxies by environmental effects. While low-density environments lacking environmental processes could not be relevant to the formation of dE(bc)s, we discovered a large sample of rare dE(bc)s in iso…
▽ More
The presence of blue-cored dwarf early-type galaxies (dE(bc)s) in high-density environments supports the scenario of the transformation of infalling late-type galaxies into quiescent dwarf early-type galaxies by environmental effects. While low-density environments lacking environmental processes could not be relevant to the formation of dE(bc)s, we discovered a large sample of rare dE(bc)s in isolated environments at z < 0.01 using the NASA-Sloan Atlas catalog. Thirty-two isolated dE(bc)s were identified by visual inspection of the Sloan Digital Sky Survey images and g - r color profiles. We found that (1) isolated dE(bc)s exhibit similar structural parameters to dE(bc)s in the Virgo cluster; (2) based on the ultraviolet-r color-magnitude relation, color gradients, and optical emission lines of dE(bc)s, isolated dE(bc)s show more vigorous, centrally concentrated SF compared to their counterparts in the Virgo cluster; (3) at a given stellar mass, isolated dE(bc)s tend to have a larger fraction of gas mass than their Virgo counterparts. We discuss a scenario of episodic SF sustained by gas accretion, suggested by Sanchez Almeida et al., in which the star-bursting blue compact dwarf galaxy (BCD)-quiescent BCD (QBCD) cycle can be repeated during the Hubble time. We suggest that, in this cadence, isolated dE(bc)s might be QBCDs at pre- or post-BCD stages. Our results imply that dE(bc)s comprise a mixture of objects with two types of origins, nature or nurture, depending on their environment.
△ Less
Submitted 15 February, 2023;
originally announced February 2023.
-
Joint graph learning from Gaussian observations in the presence of hidden nodes
Authors:
Samuel Rey,
Madeline Navarro,
Andrei Buciulea,
Santiago Segarra,
Antonio G. Marques
Abstract:
Graph learning problems are typically approached by focusing on learning the topology of a single graph when signals from all nodes are available. However, many contemporary setups involve multiple related networks and, moreover, it is often the case that only a subset of nodes is observed while the rest remain hidden. Motivated by this, we propose a joint graph learning method that takes into acc…
▽ More
Graph learning problems are typically approached by focusing on learning the topology of a single graph when signals from all nodes are available. However, many contemporary setups involve multiple related networks and, moreover, it is often the case that only a subset of nodes is observed while the rest remain hidden. Motivated by this, we propose a joint graph learning method that takes into account the presence of hidden (latent) variables. Intuitively, the presence of the hidden nodes renders the inference task ill-posed and challenging to solve, so we overcome this detrimental influence by harnessing the similarity of the estimated graphs. To that end, we assume that the observed signals are drawn from a Gaussian Markov random field with latent variables and we carefully model the graph similarity among hidden (latent) nodes. Then, we exploit the structure resulting from the previous considerations to propose a convex optimization problem that solves the joint graph learning task by providing a regularized maximum likelihood estimator. Finally, we compare the proposed algorithm with different baselines and evaluate its performance over synthetic and real-world graphs.
△ Less
Submitted 4 December, 2022;
originally announced December 2022.
-
Robust Graph Filter Identification and Graph Denoising from Signal Observations
Authors:
Samuel Rey,
Victor M. Tenorio,
Antonio G. Marques
Abstract:
When facing graph signal processing tasks, the workhorse assumption is that the graph describing the support of the signals is known. However, in many relevant applications the available graph suffers from observation errors and perturbations. As a result, any method relying on the graph topology may yield suboptimal results if those imperfections are ignored. Motivated by this, we propose a novel…
▽ More
When facing graph signal processing tasks, the workhorse assumption is that the graph describing the support of the signals is known. However, in many relevant applications the available graph suffers from observation errors and perturbations. As a result, any method relying on the graph topology may yield suboptimal results if those imperfections are ignored. Motivated by this, we propose a novel approach for handling perturbations on the links of the graph and apply it to the problem of robust graph filter (GF) identification from input-output observations. Different from existing works, we formulate a non-convex optimization problem that operates in the vertex domain and jointly performs GF identification and graph denoising. As a result, on top of learning the desired GF, an estimate of the graph is obtained as a byproduct. To handle the resulting bi-convex problem, we design an algorithm that blends techniques from alternating optimization and majorization minimization, showing its convergence to a stationary point. The second part of the paper i) generalizes the design to a robust setup where several GFs are jointly estimated, and ii) introduces an alternative algorithmic implementation that reduces the computational complexity. Finally, the detrimental influence of the perturbations and the benefits resulting from the robust approach are numerically analyzed over synthetic and real-world datasets, comparing them with other state-of-the-art alternatives.
△ Less
Submitted 16 October, 2022;
originally announced October 2022.
-
WHIM-hunting through cross-correlation of optical and SZ effect data in the Virgo cluster filaments
Authors:
Cagri Erciyes,
Kaustuv Basu,
Suk Kim,
Soo-Chang Rey
Abstract:
Context. The physical state of most of the baryonic matter in the local universe is unknown, which is commonly referred to as the ``missing baryon problem". It is theorized that at least half of these missing baryons are in a warm-hot, low-density phase outside of the virialized dark-matter halos.
Aims. We make an attempt to find the signature of this warm-hot intergalactic medium (WHIM) phase i…
▽ More
Context. The physical state of most of the baryonic matter in the local universe is unknown, which is commonly referred to as the ``missing baryon problem". It is theorized that at least half of these missing baryons are in a warm-hot, low-density phase outside of the virialized dark-matter halos.
Aims. We make an attempt to find the signature of this warm-hot intergalactic medium (WHIM) phase in the filaments of the nearby Virgo cluster by using optical and Sunyaev-Zeldovich effect data.
Methods. Specifically, we use a filament-galaxy catalog created from the HyperLeda database and an all-sky Compton-y map extracted from the Planck satellite data for 2-dimensional cross-correlation analysis by applying spherical harmonics transform. Significance test is based on the null-test simulations which exploits advanced cut-sky analysis tools for a proper map reconstruction. To place upper limits on the WHIM density in the Virgo filaments, realistic baryonic density modelling within the cosmic filaments is done based on state-of-the-art hydro-simulations, and it's done within the signal-boosting routine.
Results. The cross-correlation signal is found to be too dim compared to the noise level in the Planck y-map. At 3$σ$ confidence level, the upper limit on volume-average WHIM density turns out to be $\left\langle n_e \right\rangle \lt 4\times10^{-4} cm^{-3}$, which is indeed consistent with the WHIM parameter space as predicted from simulations.
△ Less
Submitted 10 March, 2023; v1 submitted 6 October, 2022;
originally announced October 2022.
-
Enhanced graph-learning schemes driven by similar distributions of motifs
Authors:
Samuel Rey,
T. Mitchell Roddenberry,
Santiago Segarra,
Antonio G. Marques
Abstract:
This paper looks at the task of network topology inference, where the goal is to learn an unknown graph from nodal observations. One of the novelties of the approach put forth is the consideration of prior information about the density of motifs of the unknown graph to enhance the inference of classical Gaussian graphical models. Dealing with the density of motifs directly constitutes a challengin…
▽ More
This paper looks at the task of network topology inference, where the goal is to learn an unknown graph from nodal observations. One of the novelties of the approach put forth is the consideration of prior information about the density of motifs of the unknown graph to enhance the inference of classical Gaussian graphical models. Dealing with the density of motifs directly constitutes a challenging combinatorial task. However, we note that if two graphs have similar motif densities, one can show that the expected value of a polynomial applied to their empirical spectral distributions will be similar. Guided by this, we first assume that we have a reference graph that is related to the sought graph (in the sense of having similar motif densities) and then, we exploit this relation by incorporating a similarity constraint and a regularization term in the network topology inference optimization problem. The (non-)convexity of the optimization problem is discussed and a computational efficient alternating majorization-minimization algorithm is designed. We assess the performance of the proposed method through exhaustive numerical experiments where different constraints are considered and compared against popular baselines algorithms on both synthetic and real-world datasets.
△ Less
Submitted 11 July, 2022;
originally announced July 2022.
-
The AWAKE Run 2 programme and beyond
Authors:
Edda Gschwendtner,
Konstantin Lotov,
Patric Muggli,
Matthew Wing,
Riccardo Agnello,
Claudia Christina Ahdida,
Maria Carolina Amoedo Goncalves,
Yanis Andrebe,
Oznur Apsimon,
Robert Apsimon,
Jordan Matias Arnesano,
Anna-Maria Bachmann,
Diego Barrientos,
Fabian Batsch,
Vittorio Bencini,
Michele Bergamaschi,
Patrick Blanchard,
Philip Nicholas Burrows,
Birger Buttenschön,
Allen Caldwell,
James Chappell,
Eric Chevallay,
Moses Chung,
David Andrew Cooke,
Heiko Damerau
, et al. (77 additional authors not shown)
Abstract:
Plasma wakefield acceleration is a promising technology to reduce the size of particle accelerators. Use of high energy protons to drive wakefields in plasma has been demonstrated during Run 1 of the AWAKE programme at CERN. Protons of energy 400 GeV drove wakefields that accelerated electrons to 2 GeV in under 10 m of plasma. The AWAKE collaboration is now embarking on Run 2 with the main aims to…
▽ More
Plasma wakefield acceleration is a promising technology to reduce the size of particle accelerators. Use of high energy protons to drive wakefields in plasma has been demonstrated during Run 1 of the AWAKE programme at CERN. Protons of energy 400 GeV drove wakefields that accelerated electrons to 2 GeV in under 10 m of plasma. The AWAKE collaboration is now embarking on Run 2 with the main aims to demonstrate stable accelerating gradients of 0.5-1 GV/m, preserve emittance of the electron bunches during acceleration and develop plasma sources scalable to 100s of metres and beyond. By the end of Run 2, the AWAKE scheme should be able to provide electron beams for particle physics experiments and several possible experiments have already been evaluated. This article summarises the programme of AWAKE Run 2 and how it will be achieved as well as the possible application of the AWAKE scheme to novel particle physics experiments.
△ Less
Submitted 13 June, 2022;
originally announced June 2022.
-
Spin-defect characteristics of single sulfur vacancies in monolayer $\text{MoS}_2$
Authors:
Alexander Hötger,
Tomer Amit,
Julian Klein,
Katja Barthelmi,
Thomas Pelini,
Alex Delhomme,
Sergio Rey,
Marek Potemski,
Clément Faugeras,
Galit Cohen,
Daniel Hernangómez-Pérez,
Takashi Taniguchi,
Kenji Watanabe,
Christoph Kastl,
Jonathan J. Finley,
Sivan Refaely-Abramson,
Alexander W. Holleitner,
Andreas V. Stier
Abstract:
Single spin defects in 2D transition-metal dichalcogenides are natural spin-photon interfaces for quantum applications. Here we report high-field magneto-photoluminescence spectroscopy from three emission lines (Q1, Q2 and Q*) of He-ion induced sulfur vacancies in monolayer $\text{MoS}_2$. Analysis of the asymmetric PL lineshapes in combination with the diamagnetic shift of Q1 and Q2 yields a cons…
▽ More
Single spin defects in 2D transition-metal dichalcogenides are natural spin-photon interfaces for quantum applications. Here we report high-field magneto-photoluminescence spectroscopy from three emission lines (Q1, Q2 and Q*) of He-ion induced sulfur vacancies in monolayer $\text{MoS}_2$. Analysis of the asymmetric PL lineshapes in combination with the diamagnetic shift of Q1 and Q2 yields a consistent picture of localized emitters with a wavefunction extent of $\sim$ 3.5 nm. The distinct valley-Zeeman splitting in out-of-plane $B$-fields and the brightening of dark states through in-plane $B$-fields necessitates spin-valley selectivity of the defect states and lifted spin-degeneracy at zero field. Comparing our results to ab-initio calculations identifies the nature of Q1 and Q2 and suggests that Q* is the emission from a chemically functionalized defect. Analysis of the optical degree of circular polarization reveals that the Fermi level is a parameter that enables the tunability of the emitter. These results show that defects in 2D semiconductors may be utilized for quantum technologies.
△ Less
Submitted 17 March, 2023; v1 submitted 20 May, 2022;
originally announced May 2022.
-
Fairness in Participatory Budgeting via Equality of Resources
Authors:
Jan Maly,
Simon Rey,
Ulle Endriss,
Martin Lackner
Abstract:
We introduce a family of normative principles to assess fairness in the context of participatory budgeting. These principles are based on the fundamental idea that budget allocations should be fair in terms of the resources invested into meeting the wishes of individual voters. This is in contrast to earlier proposals that are based on specific assumptions regarding the satisfaction of voters with…
▽ More
We introduce a family of normative principles to assess fairness in the context of participatory budgeting. These principles are based on the fundamental idea that budget allocations should be fair in terms of the resources invested into meeting the wishes of individual voters. This is in contrast to earlier proposals that are based on specific assumptions regarding the satisfaction of voters with a given budget allocation. We analyse these new principles in axiomatic, algorithmic, and experimental terms.
△ Less
Submitted 20 February, 2023; v1 submitted 16 May, 2022;
originally announced May 2022.
-
Let's Agree to Agree: Targeting Consensus for Incomplete Preferences through Majority Dynamics
Authors:
Sirin Botan,
Simon Rey,
Zoi Terzopoulou
Abstract:
We study settings in which agents with incomplete preferences need to make a collective decision. We focus on a process of majority dynamics where issues are addressed one at a time and undecided agents follow the opinion of the majority. We assess the effects of this process on various consensus notions -- such as the Condorcet winner -- and show that in the worst case, myopic adherence to the ma…
▽ More
We study settings in which agents with incomplete preferences need to make a collective decision. We focus on a process of majority dynamics where issues are addressed one at a time and undecided agents follow the opinion of the majority. We assess the effects of this process on various consensus notions -- such as the Condorcet winner -- and show that in the worst case, myopic adherence to the majority damages existing consensus; yet, simulation experiments indicate that the damage is often mild. We also examine scenarios where the chair of the decision process can control the existence (or the identity) of consensus, by determining the order in which the issues are discussed.
△ Less
Submitted 28 April, 2022;
originally announced May 2022.
-
Visualization and Analysis of Wearable Health Data From COVID-19 Patients
Authors:
Susanne K. Suter,
Georg R. Spinner,
Bianca Hoelz,
Sofia Rey,
Sujeanthraa Thanabalasingam,
Jens Eckstein,
Sven Hirsch
Abstract:
Effective visualizations were evaluated to reveal relevant health patterns from multi-sensor real-time wearable devices that recorded vital signs from patients admitted to hospital with COVID-19. Furthermore, specific challenges associated with wearable health data visualizations, such as fluctuating data quality resulting from compliance problems, time needed to charge the device and technical pr…
▽ More
Effective visualizations were evaluated to reveal relevant health patterns from multi-sensor real-time wearable devices that recorded vital signs from patients admitted to hospital with COVID-19. Furthermore, specific challenges associated with wearable health data visualizations, such as fluctuating data quality resulting from compliance problems, time needed to charge the device and technical problems are described. As a primary use case, we examined the detection and communication of relevant health patterns visible in the vital signs acquired by the technology. Customized heat maps and bar charts were used to specifically highlight medically relevant patterns in vital signs. A survey of two medical doctors, one clinical project manager and seven health data science researchers was conducted to evaluate the visualization methods. From a dataset of 84 hospitalized COVID-19 patients, we extracted one typical COVID-19 patient history and based on the visualizations showcased the health history of two noteworthy patients. The visualizations were shown to be effective, simple and intuitive in deducing the health status of patients. For clinical staff who are time-constrained and responsible for numerous patients, such visualization methods can be an effective tool to enable continuous acquisition and monitoring of patients' health statuses even remotely.
△ Less
Submitted 19 January, 2022;
originally announced January 2022.
-
Learning Graphs from Smooth and Graph-Stationary Signals with Hidden Variables
Authors:
Andrei Buciulea,
Samuel Rey,
Antonio G. Marques
Abstract:
Network-topology inference from (vertex) signal observations is a prominent problem across data-science and engineering disciplines. Most existing schemes assume that observations from all nodes are available, but in many practical environments, only a subset of nodes is accessible. A natural (and sometimes effective) approach is to disregard the role of unobserved nodes, but this ignores latent n…
▽ More
Network-topology inference from (vertex) signal observations is a prominent problem across data-science and engineering disciplines. Most existing schemes assume that observations from all nodes are available, but in many practical environments, only a subset of nodes is accessible. A natural (and sometimes effective) approach is to disregard the role of unobserved nodes, but this ignores latent network effects, deteriorating the quality of the estimated graph. Differently, this paper investigates the problem of inferring the topology of a network from nodal observations while taking into account the presence of hidden (latent) variables. Our schemes assume the number of observed nodes is considerably larger than the number of hidden variables and build on recent graph signal processing models to relate the signals and the underlying graph. Specifically, we go beyond classical correlation and partial correlation approaches and assume that the signals are smooth and/or stationary in the sought graph. The assumptions are codified into different constrained optimization problems, with the presence of hidden variables being explicitly taken into account. Since the resulting problems are ill-conditioned and non-convex, the block matrix structure of the proposed formulations is leveraged and suitable convex-regularized relaxations are presented. Numerical experiments over synthetic and real-world datasets showcase the performance of the developed methods and compare them with existing alternatives.
△ Less
Submitted 10 November, 2021;
originally announced November 2021.
-
Star-forming Dwarf Galaxies in Filamentary Structures around the Virgo Cluster: Probing Chemical Pre-processing in Filament Environments
Authors:
Jiwon Chung,
Suk Kim,
Soo-Chang Rey,
Youngdae Lee
Abstract:
It has been proposed that the filament environment is closely connected to the pre-processing of galaxies, where their properties may have been changed by environmental effects in the filament before they fell into the galaxy cluster. We present the chemical properties of star-forming dwarf galaxies (SFDGs) in five filamentary structures (Virgo III, Leo Minor, Leo II A, Leo II B, and Canes Venatic…
▽ More
It has been proposed that the filament environment is closely connected to the pre-processing of galaxies, where their properties may have been changed by environmental effects in the filament before they fell into the galaxy cluster. We present the chemical properties of star-forming dwarf galaxies (SFDGs) in five filamentary structures (Virgo III, Leo Minor, Leo II A, Leo II B, and Canes Venatici) around the Virgo cluster using the Sloan Digital Sky Survey optical spectroscopic data and Galaxy Evolution Explorer ultraviolet photometric data. We investigate the relationship between stellar mass, gas-phase metallicity, and specific star formation rate (sSFR) of SFDGs in the Virgo filaments in comparison to those in the Virgo cluster and field. We find that, at a given stellar mass, SFDGs in the Virgo filaments show lower metallicity and higher sSFR than those in the Virgo cluster on average. We observe that SFDGs in the Virgo III filament show enhanced metallicities and suppressed star formation activities comparable to those in the Virgo cluster, whereas SFDGs in the other four filaments exhibit similar properties to the field counterparts. Moreover, about half of the galaxies in the Virgo III filament are found to be morphologically transitional dwarf galaxies that are supposed to be on the way to transforming into quiescent dwarf early-type galaxies. Based on the analysis of the galaxy perturbation parameter, we propose that the local environment represented by the galaxy interactions might be responsible for the contrasting features in "chemical pre-processing" found in the Virgo filaments.
△ Less
Submitted 14 October, 2021;
originally announced October 2021.
-
Joint inference of multiple graphs with hidden variables from stationary graph signals
Authors:
Samuel Rey,
Andrei Buciulea,
Madeline Navarro,
Santiago Segarra,
Antonio G. Marques
Abstract:
Learning graphs from sets of nodal observations represents a prominent problem formally known as graph topology inference. However, current approaches are limited by typically focusing on inferring single networks, and they assume that observations from all nodes are available. First, many contemporary setups involve multiple related networks, and second, it is often the case that only a subset of…
▽ More
Learning graphs from sets of nodal observations represents a prominent problem formally known as graph topology inference. However, current approaches are limited by typically focusing on inferring single networks, and they assume that observations from all nodes are available. First, many contemporary setups involve multiple related networks, and second, it is often the case that only a subset of nodes is observed while the rest remain hidden. Motivated by these facts, we introduce a joint graph topology inference method that models the influence of the hidden variables. Under the assumptions that the observed signals are stationary on the sought graphs and the graphs are closely related, the joint estimation of multiple networks allows us to exploit such relationships to improve the quality of the learned graphs. Moreover, we confront the challenging problem of modeling the influence of the hidden nodes to minimize their detrimental effect. To obtain an amenable approach, we take advantage of the particular structure of the setup at hand and leverage the similarity between the different graphs, which affects both the observed and the hidden nodes. To test the proposed method, numerical simulations over synthetic and real-world graphs are provided.
△ Less
Submitted 16 November, 2021; v1 submitted 5 October, 2021;
originally announced October 2021.
-
A Robust Alternative for Graph Convolutional Neural Networks via Graph Neighborhood Filters
Authors:
Victor M. Tenorio,
Samuel Rey,
Fernando Gama,
Santiago Segarra,
Antonio G. Marques
Abstract:
Graph convolutional neural networks (GCNNs) are popular deep learning architectures that, upon replacing regular convolutions with graph filters (GFs), generalize CNNs to irregular domains. However, classical GFs are prone to numerical errors since they consist of high-order polynomials. This problem is aggravated when several filters are applied in cascade, limiting the practical depth of GCNNs.…
▽ More
Graph convolutional neural networks (GCNNs) are popular deep learning architectures that, upon replacing regular convolutions with graph filters (GFs), generalize CNNs to irregular domains. However, classical GFs are prone to numerical errors since they consist of high-order polynomials. This problem is aggravated when several filters are applied in cascade, limiting the practical depth of GCNNs. To tackle this issue, we present the neighborhood graph filters (NGFs), a family of GFs that replaces the powers of the graph shift operator with $k$-hop neighborhood adjacency matrices. NGFs help to alleviate the numerical issues of traditional GFs, allow for the design of deeper GCNNs, and enhance the robustness to errors in the topology of the graph. To illustrate the advantage over traditional GFs in practical applications, we use NGFs in the design of deep neighborhood GCNNs to solve graph signal denoising and node classification problems over both synthetic and real-world data.
△ Less
Submitted 2 October, 2021;
originally announced October 2021.
-
Analysis of Proton Bunch Parameters in the AWAKE Experiment
Authors:
V. Hafych,
A. Caldwell,
R. Agnello,
C. C. Ahdida,
M. Aladi,
M. C. Amoedo Goncalves,
Y. Andrebe,
O. Apsimon,
R. Apsimon,
A. -M. Bachmann,
M. A. Baistrukov,
F. Batsch,
M. Bergamaschi,
P. Blanchard,
P. N. Burrows,
B. Buttenschön,
J. Chappell,
E. Chevallay,
M. Chung,
D. A. Cooke,
H. Damerau,
C. Davut,
G. Demeter,
A. Dexter,
S. Doebert
, et al. (63 additional authors not shown)
Abstract:
A precise characterization of the incoming proton bunch parameters is required to accurately simulate the self-modulation process in the Advanced Wakefield Experiment (AWAKE). This paper presents an analysis of the parameters of the incoming proton bunches used in the later stages of the AWAKE Run 1 data-taking period. The transverse structure of the bunch is observed at multiple positions along t…
▽ More
A precise characterization of the incoming proton bunch parameters is required to accurately simulate the self-modulation process in the Advanced Wakefield Experiment (AWAKE). This paper presents an analysis of the parameters of the incoming proton bunches used in the later stages of the AWAKE Run 1 data-taking period. The transverse structure of the bunch is observed at multiple positions along the beamline using scintillating or optical transition radiation screens. The parameters of a model that describes the bunch transverse dimensions and divergence are fitted to represent the observed data using Bayesian inference. The analysis is tested on simulated data and then applied to the experimental data.
△ Less
Submitted 27 September, 2021;
originally announced September 2021.
-
Untrained Graph Neural Networks for Denoising
Authors:
Samuel Rey,
Santiago Segarra,
Reinhard Heckel,
Antonio G. Marques
Abstract:
A fundamental problem in signal processing is to denoise a signal. While there are many well-performing methods for denoising signals defined on regular supports, such as images defined on two-dimensional grids of pixels, many important classes of signals are defined over irregular domains such as graphs. This paper introduces two untrained graph neural network architectures for graph signal denoi…
▽ More
A fundamental problem in signal processing is to denoise a signal. While there are many well-performing methods for denoising signals defined on regular supports, such as images defined on two-dimensional grids of pixels, many important classes of signals are defined over irregular domains such as graphs. This paper introduces two untrained graph neural network architectures for graph signal denoising, provides theoretical guarantees for their denoising capabilities in a simple setup, and numerically validates the theoretical results in more general scenarios. The two architectures differ on how they incorporate the information encoded in the graph, with one relying on graph convolutions and the other employing graph upsampling operators based on hierarchical clustering. Each architecture implements a different prior over the targeted signals. To numerically illustrate the validity of the theoretical results and to compare the performance of the proposed architectures with other denoising alternatives, we present several experimental results with real and synthetic datasets.
△ Less
Submitted 16 February, 2023; v1 submitted 23 September, 2021;
originally announced September 2021.
-
Simulation and Experimental Study of Proton Bunch Self-Modulation in Plasma with Linear Density Gradients
Authors:
P. I. Morales Guzmán,
P. Muggli,
R. Agnello,
C. C. Ahdida,
M. Aladi,
M. C. Amoedo Goncalves,
Y. Andrebe,
O. Apsimon,
R. Apsimon,
A. -M. Bachmann,
M. A. Baistrukov,
F. Batsch,
M. Bergamaschi,
P. Blanchard,
F. Braunmüller,
P. N. Burrows,
B. Buttenschön,
A. Caldwell,
J. Chappell,
E. Chevallay,
M. Chung,
D. A. Cooke,
H. Damerau,
C. Davut,
G. Demeter
, et al. (66 additional authors not shown)
Abstract:
We present numerical simulations and experimental results of the self-modulation of a long proton bunch in a plasma with linear density gradients along the beam path. Simulation results agree with the experimental results reported in arXiv:2007.14894v2: with negative gradients, the charge of the modulated bunch is lower than with positive gradients. In addition, the bunch modulation frequency vari…
▽ More
We present numerical simulations and experimental results of the self-modulation of a long proton bunch in a plasma with linear density gradients along the beam path. Simulation results agree with the experimental results reported in arXiv:2007.14894v2: with negative gradients, the charge of the modulated bunch is lower than with positive gradients. In addition, the bunch modulation frequency varies with gradient. Simulation results show that dephasing of the wakefields with respect to the relativistic protons along the plasma is the main cause for the loss of charge. The study of the modulation frequency reveals details about the evolution of the self-modulation process along the plasma. In particular for negative gradients, the modulation frequency across time-resolved images of the bunch indicates the position along the plasma where protons leave the wakefields. Simulations and experimental results are in excellent agreement.
△ Less
Submitted 23 July, 2021;
originally announced July 2021.
-
Compact elliptical galaxies hosting active galactic nuclei in isolated environment
Authors:
Soo-Chang Rey,
Kyuseok Oh,
Suk Kim
Abstract:
We present the discovery of rare active galactic nuclei (AGNs) in nearby (z < 0.05) compact elliptical galaxies (cEs) located in isolated environments. Using spectroscopic data from the Sloan Digital Sky Survey (SDSS) Data Release 12, four AGNs were identified based on the optical emission-line diagnostic diagram. SDSS optical spectra of AGNs show the presence of distinct narrow-line emissions. Ut…
▽ More
We present the discovery of rare active galactic nuclei (AGNs) in nearby (z < 0.05) compact elliptical galaxies (cEs) located in isolated environments. Using spectroscopic data from the Sloan Digital Sky Survey (SDSS) Data Release 12, four AGNs were identified based on the optical emission-line diagnostic diagram. SDSS optical spectra of AGNs show the presence of distinct narrow-line emissions. Utilizing the black hole (BH) mass-stellar velocity dispersion scaling relation and the correlation between the narrow L([OIII])/L(H\b{eta}) line ratio and the width of the broad Hα emission line, we estimated the BH masses of the cEs to be in the range of 7 x 10^5 - 8 x 10^7 Msun. The observed surface brightness profiles of the cEs were fitted with a double Sersic function using the Dark Energy Camera Legacy Survey r-band imaging data. Assuming the inner component as the bulge, the K-band bulge luminosity was also estimated from the corresponding Two Micron All Sky Survey images. We found that our cEs follow the observed BH mass-stellar velocity dispersion and BH mass-bulge luminosity scaling relations, albeit there was a large uncertainty in the derived BH mass of one cE. In view of the observational properties of BHs and those of the stellar populations of cEs, we discuss the proposition that cEs in isolated environments are bona fide low-mass early-type galaxies (i.e., a nature origin).
△ Less
Submitted 21 July, 2021;
originally announced July 2021.
-
The Sharpest Ultraviolet view of the star formation in an extreme environment of the nearest Jellyfish Galaxy IC 3418
Authors:
Ananda Hota,
Ashish Devaraj,
Ananta C. Pradhan,
C S Stalin,
Koshy George,
Abhisek Mohapatra,
Soo-Chang Rey,
Youichi Ohyama,
Sravani Vaddi,
Renuka Pechetti,
Ramya Sethuram,
Jessy Jose,
Jayashree Roy,
Chiranjib Konar
Abstract:
We present the far ultraviolet (FUV) imaging of the nearest Jellyfish or Fireball galaxy IC3418/VCC 1217, in the Virgo cluster of galaxies, using Ultraviolet Imaging Telescope (UVIT) onboard the ASTROSAT satellite. The young star formation observed here in the 17 kpc long turbulent wake of IC3418, due to ram pressure strip** of cold gas surrounded by hot intra-cluster medium, is a unique laborat…
▽ More
We present the far ultraviolet (FUV) imaging of the nearest Jellyfish or Fireball galaxy IC3418/VCC 1217, in the Virgo cluster of galaxies, using Ultraviolet Imaging Telescope (UVIT) onboard the ASTROSAT satellite. The young star formation observed here in the 17 kpc long turbulent wake of IC3418, due to ram pressure strip** of cold gas surrounded by hot intra-cluster medium, is a unique laboratory that is unavailable in the Milkyway. We have tried to resolve star forming clumps, seen compact to GALEX UV images, using better resolution available with the UVIT and incorporated UV-optical images from Hubble Space Telescope archive. For the first time, we resolve the compact star forming clumps (fireballs) into sub-clumps and subsequently into a possibly dozen isolated stars. We speculate that many of them could be blue supergiant stars which are cousins of SDSS J122952.66+112227.8, the farthest star (~17 Mpc) we had found earlier surrounding one of these compact clumps. We found evidence of star formation rate (4 - 7.4 x 10^-4 M_sun per yr ) in these fireballs, estimated from UVIT flux densities, to be increasing with the distance from the parent galaxy. We propose a new dynamical model in which the stripped gas may be develo** vortex street where the vortices grow to compact star forming clumps due to self-gravity. Gravity winning over turbulent force with time or length along the trail can explain the puzzling trend of higher star formation rate and bluer/younger stars observed in fireballs farther away from the parent galaxy.
△ Less
Submitted 29 April, 2021;
originally announced April 2021.
-
Robust graph-filter identification with graph denoising regularization
Authors:
Samuel Rey,
Antonio G. Marques
Abstract:
When approaching graph signal processing tasks, graphs are usually assumed to be perfectly known. However, in many practical applications, the observed (inferred) network is prone to perturbations which, if ignored, will hinder performance. Tailored to those setups, this paper presents a robust formulation for the problem of graph-filter identification from input-output observations. Different fro…
▽ More
When approaching graph signal processing tasks, graphs are usually assumed to be perfectly known. However, in many practical applications, the observed (inferred) network is prone to perturbations which, if ignored, will hinder performance. Tailored to those setups, this paper presents a robust formulation for the problem of graph-filter identification from input-output observations. Different from existing works, our approach consists in addressing the robust identification by formulating a joint graph denoising and graph-filter identification problem. Such a problem is formulated as a non-convex optimization, suitable relaxations are proposed, and graph-stationarity assumptions are incorporated to enhance performance. Finally, numerical experiments with synthetic and real-world graphs are used to assess the proposed schemes and compare them with existing (robust) alternatives.
△ Less
Submitted 10 March, 2021;
originally announced March 2021.
-
Correlated composite approach to fractional quantum Hall effect via edge current
Authors:
Jongbae Hong,
Soo-Jong Rey
Abstract:
The fractional quantum Hall effect (FQHE) is extensively studied, but the explanation for Hall plateau widths and excitation energy gaps remains elusive. We study the effective theory of FQHE built upon experimental inputs of Hall current distribution, edge dynamics, and many-body correlations. We argue that correlated composites of integer spin, comprising electrons and their images, localized at…
▽ More
The fractional quantum Hall effect (FQHE) is extensively studied, but the explanation for Hall plateau widths and excitation energy gaps remains elusive. We study the effective theory of FQHE built upon experimental inputs of Hall current distribution, edge dynamics, and many-body correlations. We argue that correlated composites of integer spin, comprising electrons and their images, localized at the edge of the incompressible strip are the basic transport entity. We show in the lowest Landau level that Zeeman interactions of these composites produce all odd denominator plateaus and effective fractional charges. Utilizing field-dependent chemical potential and effective g-factor, we fully explain the observed Hall resistivity curve and excitation energy gaps of the half-filling family. The plateau heights are systematically generated by multi-particle correlations, whereas the plateau widths and excitation energy gaps are determined by the correlation strengths. We explicitly show that the Drude-like behavior at half-filling follows from equal strength of multi-particle correlations.
△ Less
Submitted 25 July, 2022; v1 submitted 17 February, 2021;
originally announced February 2021.
-
Transition between Instability and Seeded Self-Modulation of a Relativistic Particle Bunch in Plasma
Authors:
F. Batsch,
P. Muggli,
R. Agnello,
C. C. Ahdida,
M. C. Amoedo Goncalves,
Y. Andrebe,
O. Apsimon,
R. Apsimon,
A. -M. Bachmann,
M. A. Baistrukov,
P. Blanchard,
F. Braunmüller,
P. N. Burrows,
B. Buttenschön,
A. Caldwell,
J. Chappell,
E. Chevallay,
M. Chung,
D. A. Cooke,
H. Damerau,
C. Davut,
G. Demeter,
H. L. Deubner,
S. Doebert,
J. Farmer
, et al. (72 additional authors not shown)
Abstract:
We use a relativistic ionization front to provide various initial transverse wakefield amplitudes for the self-modulation of a long proton bunch in plasma. We show experimentally that, with sufficient initial amplitude ($\ge(4.1\pm0.4)$ MV/m), the phase of the modulation along the bunch is reproducible from event to event, with 3 to 7% (of 2$π$) rms variations all along the bunch. The phase is not…
▽ More
We use a relativistic ionization front to provide various initial transverse wakefield amplitudes for the self-modulation of a long proton bunch in plasma. We show experimentally that, with sufficient initial amplitude ($\ge(4.1\pm0.4)$ MV/m), the phase of the modulation along the bunch is reproducible from event to event, with 3 to 7% (of 2$π$) rms variations all along the bunch. The phase is not reproducible for lower initial amplitudes. We observe the transition between these two regimes. Phase reproducibility is essential for deterministic external injection of particles to be accelerated.
△ Less
Submitted 17 December, 2020;
originally announced December 2020.
-
Properties of Galaxies in Cosmic Filaments around the Virgo Cluster
Authors:
Youngdae Lee,
Suk Kim,
Soo-Chang Rey,
Jiwon Chung
Abstract:
We present the properties of galaxies in filaments around the Virgo cluster with respect to their vertical distance from the filament spine using the NASA-Sloan Atlas catalog. The filaments are mainly composed of low-mass, blue dwarf galaxies. We observe that the g - r color of galaxies becomes blue and stellar mass decreases with increasing vertical filament distance. The galaxies were divided in…
▽ More
We present the properties of galaxies in filaments around the Virgo cluster with respect to their vertical distance from the filament spine using the NASA-Sloan Atlas catalog. The filaments are mainly composed of low-mass, blue dwarf galaxies. We observe that the g - r color of galaxies becomes blue and stellar mass decreases with increasing vertical filament distance. The galaxies were divided into higher-mass (log h^2M_* > 8) and lower-mass (log h^2M_* < 8) subsamples. We also examine the g - r color, stellar mass, Halpha equivalent width (EW(Halpha)), near-ultraviolet (NUV) - r color, and HI fraction distributions of the two subsamples against the vertical distance. The lower-mass galaxies exhibit a negative g - r color gradient, whereas higher-mass galaxies have a flat g - r color distribution. We observe a negative EW(Halpha) gradient for higher-mass galaxies, whereas lower-mass galaxies show no distinct EW(Halpha) variation. In contrast, the NUV - r color distribution of higher-mass galaxies shows no strong trend, whereas the lower-mass galaxies show a negative NUV - r color gradient. We do not witness clear gradients of HI fraction in either the higher- or lower-mass subsamples. We propose that the negative color and stellar mass gradients of galaxies can be explained by mass assembly from past galaxy mergers at different vertical filament distances. In addition, galaxy interactions might be responsible for the contrasting features of EW(Halpha) and NUV - r color distributions between the higher- and lower-mass subsamples. The HI fraction distributions of the two subsamples suggest that ram-pressure strip** and gas accretion could be ignorable processes in the Virgo filaments.
△ Less
Submitted 22 November, 2020;
originally announced November 2020.
-
Shortlisting Rules and Incentives in an End-to-End Model for Participatory Budgeting
Authors:
Simon Rey,
Ulle Endriss,
Ronald de Haan
Abstract:
We introduce an end-to-end model of participatory budgeting grounded in social choice theory. This model accounts for both the first stage, in which participants propose projects to be shortlisted, and the second stage, in which they vote on which of the shortlisted projects should be funded. We introduce several shortlisting rules for the first stage and we analyse them in both normative and algo…
▽ More
We introduce an end-to-end model of participatory budgeting grounded in social choice theory. This model accounts for both the first stage, in which participants propose projects to be shortlisted, and the second stage, in which they vote on which of the shortlisted projects should be funded. We introduce several shortlisting rules for the first stage and we analyse them in both normative and algorithmic terms. Our main focus is on the incentives of participants to engage in strategic behaviour, especially in the first stage, in which they need to reason about how their proposals will impact the range of strategies available to everyone in the second stage.
△ Less
Submitted 6 September, 2023; v1 submitted 20 October, 2020;
originally announced October 2020.
-
Experimental study of extended timescale dynamics of a plasma wakefield driven by a self-modulated proton bunch
Authors:
J. Chappell,
E. Adli,
R. Agnello,
M. Aladi,
Y. Andrebe,
O. Apsimon,
R. Apsimon,
A. -M. Bachmann,
M. A. Baistrukov,
F. Batsch,
M. Bergamaschi,
P. Blanchard,
P. N. Burrows,
B. Buttenschön,
A. Caldwell,
E. Chevallay,
M. Chung,
D. A. Cooke,
H. Damerau,
C. Davut,
G. Demeter,
L. H. Deubner,
A. Dexter,
G. P. Djotyan,
S. Doebert
, et al. (74 additional authors not shown)
Abstract:
Plasma wakefield dynamics over timescales up to 800 ps, approximately 100 plasma periods, are studied experimentally at the Advanced Wakefield Experiment (AWAKE). The development of the longitudinal wakefield amplitude driven by a self-modulated proton bunch is measured using the external injection of witness electrons that sample the fields. In simulation, resonant excitation of the wakefield cau…
▽ More
Plasma wakefield dynamics over timescales up to 800 ps, approximately 100 plasma periods, are studied experimentally at the Advanced Wakefield Experiment (AWAKE). The development of the longitudinal wakefield amplitude driven by a self-modulated proton bunch is measured using the external injection of witness electrons that sample the fields. In simulation, resonant excitation of the wakefield causes plasma electron trajectory crossing, resulting in the development of a potential outside the plasma boundary as electrons are transversely ejected. Trends consistent with the presence of this potential are experimentally measured and their dependence on wakefield amplitude are studied via seed laser timing scans and electron injection delay scans.
△ Less
Submitted 12 October, 2020;
originally announced October 2020.
-
Proton beam defocusing in AWAKE: comparison of simulations and measurements
Authors:
A. A. Gorn,
M. Turner,
E. Adli,
R. Agnello,
M. Aladi,
Y. Andrebe,
O. Apsimon,
R. Apsimon,
A. -M. Bachmann,
M. A. Baistrukov,
F. Batsch,
M. Bergamaschi,
P. Blanchard,
P. N. Burrows,
B. Buttenschon,
A. Caldwell,
J. Chappell,
E. Chevallay,
M. Chung,
D. A. Cooke,
H. Damerau,
C. Davut,
G. Demeter,
L. H. Deubner,
A. Dexter
, et al. (74 additional authors not shown)
Abstract:
In 2017, AWAKE demonstrated the seeded self-modulation (SSM) of a 400 GeV proton beam from the Super Proton Synchrotron (SPS) at CERN. The angular distribution of the protons deflected due to SSM is a quantitative measure of the process, which agrees with simulations by the two-dimensional (axisymmetric) particle-in-cell code LCODE. Agreement is achieved for beam populations between $10^{11}$ and…
▽ More
In 2017, AWAKE demonstrated the seeded self-modulation (SSM) of a 400 GeV proton beam from the Super Proton Synchrotron (SPS) at CERN. The angular distribution of the protons deflected due to SSM is a quantitative measure of the process, which agrees with simulations by the two-dimensional (axisymmetric) particle-in-cell code LCODE. Agreement is achieved for beam populations between $10^{11}$ and $3 \times 10^{11}$ particles, various plasma density gradients ($-20 ÷20\%$) and two plasma densities ($2\times 10^{14} \text{cm}^{-3}$ and $7 \times 10^{14} \text{cm}^{-3}$). The agreement is reached only in the case of a wide enough simulation box (at least five plasma wavelengths).
△ Less
Submitted 26 August, 2020;
originally announced August 2020.
-
Compact elliptical galaxies in different local environments: a mixture of galaxies with different origins?
Authors:
Suk Kim,
Hyun** Jeong,
Soo-Chang Rey,
Youngdae Lee,
Jaehyun Lee,
Seok-Joo Joo,
Hak-Sub Kim
Abstract:
We present the stellar populations of 138 compact elliptical galaxies (cEs) in the redshift range of $z < 0.05$ using the Sloan Digital Sky Survey (SDSS) DR12. Our cEs are divided into those with [cE(w)] and without [cE(w/o)] a bright ($M_{r} < -21$ mag) host galaxy. We investigated the stellar population properties of cEs based on the Lick line indices extracted from SDSS spectra. cE(w)s show [Z/…
▽ More
We present the stellar populations of 138 compact elliptical galaxies (cEs) in the redshift range of $z < 0.05$ using the Sloan Digital Sky Survey (SDSS) DR12. Our cEs are divided into those with [cE(w)] and without [cE(w/o)] a bright ($M_{r} < -21$ mag) host galaxy. We investigated the stellar population properties of cEs based on the Lick line indices extracted from SDSS spectra. cE(w)s show [Z/H] and \afe\ distributions skewed toward higher values compared to those of the cE(w/o)s. No statistically significant difference in age distribution was found between the cE(w)s and cE(w/o)s. In the mass-metallicity distribution, cE(w)s deviate from the relation observed for early-type galaxies at a given stellar mass, whereas cE(w/o)s conform to the relation. Based on the different features in the stellar populations of cE(w)s and cE(w/o)s, we can propose two different cE formation channels tracing different original masses of the progenitors. cE(w)s would be the remnant cores of the massive progenitor galaxies whose outer parts are tidally stripped by a massive neighboring galaxy (i.e., nurture origin). In contrast, cE(w/o)s are likely the faint end of early-type galaxies maintaining in-situ evolution in an isolated environment with no massive galaxy nearby (i.e., nature origin). Our results reinforce the propositions that cEs comprise a mixture of galaxies with two types of origins depending on their local environment.
△ Less
Submitted 24 August, 2020;
originally announced August 2020.
-
Automated Chest CT Image Segmentation of COVID-19 Lung Infection based on 3D U-Net
Authors:
Dominik Müller,
Iñaki Soto Rey,
Frank Kramer
Abstract:
The coronavirus disease 2019 (COVID-19) affects billions of lives around the world and has a significant impact on public healthcare. Due to rising skepticism towards the sensitivity of RT-PCR as screening method, medical imaging like computed tomography offers great potential as alternative. For this reason, automated image segmentation is highly desired as clinical decision support for quantitat…
▽ More
The coronavirus disease 2019 (COVID-19) affects billions of lives around the world and has a significant impact on public healthcare. Due to rising skepticism towards the sensitivity of RT-PCR as screening method, medical imaging like computed tomography offers great potential as alternative. For this reason, automated image segmentation is highly desired as clinical decision support for quantitative assessment and disease monitoring. However, publicly available COVID-19 imaging data is limited which leads to overfitting of traditional approaches. To address this problem, we propose an innovative automated segmentation pipeline for COVID-19 infected regions, which is able to handle small datasets by utilization as variant databases. Our method focuses on on-the-fly generation of unique and random image patches for training by performing several preprocessing methods and exploiting extensive data augmentation. For further reduction of the overfitting risk, we implemented a standard 3D U-Net architecture instead of new or computational complex neural network architectures. Through a 5-fold cross-validation on 20 CT scans of COVID-19 patients, we were able to develop a highly accurate as well as robust segmentation model for lungs and COVID-19 infected regions without overfitting on the limited data. Our method achieved Dice similarity coefficients of 0.956 for lungs and 0.761 for infection. We demonstrated that the proposed method outperforms related approaches, advances the state-of-the-art for COVID-19 segmentation and improves medical image analysis with limited data. The code and model are available under the following link: https://github.com/frankkramer-lab/covid19.MIScnn
△ Less
Submitted 24 June, 2020;
originally announced July 2020.
-
An Optimal Procedure to Check Pareto-Optimality in House Markets with Single-Peaked Preferences
Authors:
Aurélie Beynier,
Nicolas Maudet,
Simon Rey,
Parham Shams
Abstract:
Recently, the problem of allocating one resource per agent with initial endowments (house markets) has seen a renewed interest: indeed, while in the domain of strict preferences the Top Trading Cycle algorithm is known to be the only procedure guaranteeing Pareto-optimality, individual rationality, and strategy proofness. However, the situation differs in the single-peaked domain. Indeed, Bade pre…
▽ More
Recently, the problem of allocating one resource per agent with initial endowments (house markets) has seen a renewed interest: indeed, while in the domain of strict preferences the Top Trading Cycle algorithm is known to be the only procedure guaranteeing Pareto-optimality, individual rationality, and strategy proofness. However, the situation differs in the single-peaked domain. Indeed, Bade presented the Crawler, an alternative procedure enjoying the same properties, with the additional advantage of being implementable in obviously dominant strategies. In this paper we further investigate the Crawler and propose the Diver, a variant which checks optimally whether an allocation is Pareto-optimal for single-peaked preferences, thus improving over known techniques used for checking Pareto-optimality in more general domains. We also prove that the Diver is asymptotically optimal in terms of communication complexity.
△ Less
Submitted 14 February, 2020;
originally announced February 2020.
-
Scalable single-photon sources in atomically thin MoS2
Authors:
Julian Klein,
Lukas Sigl,
Samuel Gyger,
Katja Barthelmi,
Matthias Florian,
Sergio Rey,
Takashi Taniguchi,
Kenji Watanabe,
Frank Jahnke,
Christoph Kastl,
Val Zwiller,
Klaus D. Jöns,
Kai Müller,
Ursula Wurstbauer,
Jonathan J. Finley,
Alexander W. Holleitner
Abstract:
Real-world quantum applications, eg. on-chip quantum networks and quantum cryptography, necessitate large scale integrated single-photon sources with nanoscale footprint for modern information technology. While on-demand and high fidelity implantation of atomic scale single-photon sources in conventional 3D materials suffer from uncertainties due to the crystals dimensionality, layered 2D material…
▽ More
Real-world quantum applications, eg. on-chip quantum networks and quantum cryptography, necessitate large scale integrated single-photon sources with nanoscale footprint for modern information technology. While on-demand and high fidelity implantation of atomic scale single-photon sources in conventional 3D materials suffer from uncertainties due to the crystals dimensionality, layered 2D materials can host point-like centers with inherent confinement to a sub-nm plane. However, previous attempts to truly deterministically control spatial position and spectral homogeneity while maintaining the 2D character have not been realized. Here, we demonstrate the on-demand creation and precise positioning of single-photon sources in atomically thin MoS2 with very narrow ensemble broadening and near-unity fabrication yield. Focused ion beam irradiation creates 100s to 1000s of mono-typical atomistic defects with anti-bunched emission lines with sub-10 nm lateral and 0.7 nm axial positioning accuracy. Our results firmly establish 2D materials as a scalable platform for single-photon emitters with unprecedented control of position as well as photophysical properties owing to the all-interfacial nature.
△ Less
Submitted 20 February, 2020;
originally announced February 2020.
-
Safe Gauge-String Correspondence
Authors:
Soo-Jong Rey,
Francesco Sannino
Abstract:
Safe theories are quantum field theories whose continuum limit is defined by a non-Gaussian ultraviolet fixed point when the ultraviolet cutoff is removed. They constitute an important set in the space of quantum field theories. Here we develop the `safe' gauge-string correspondence program according to which $d$-dimensional safe gauge theories, admitting the `t Hooft-Veneziano limit, are holograp…
▽ More
Safe theories are quantum field theories whose continuum limit is defined by a non-Gaussian ultraviolet fixed point when the ultraviolet cutoff is removed. They constitute an important set in the space of quantum field theories. Here we develop the `safe' gauge-string correspondence program according to which $d$-dimensional safe gauge theories, admitting the `t Hooft-Veneziano limit, are holographically dual to $(d+1)$-dimensional safe noncritical string theories on asymptotically anti-de Sitter space. We provide evidences for this correspondence on a class of safe templates that engage fermion and scalar matter fields into gauge, Yukawa and Higgs self-interactions. Safe theories can feature in the infrared both a weak coupling phase and a strong coupling phase on either side of the ultraviolet fixed point. They correspond respectively to dilaton and warp factors taking domain-wall or Liouville-wall profiles on asymptotically anti-de Sitter space. We argue that four-dimensional ${\cal N}=4$ super Yang-Mills theories and all known interacting (super)conformal field theories are nonperturbative limit situations of safe gauge theories. The weak coupling phase provides a solvable holographic renormalization group flow while the strong coupling infrared phase provides a runaway-free alternative to holographic QCD.
△ Less
Submitted 23 January, 2020; v1 submitted 12 December, 2019;
originally announced December 2019.
-
Origin of Non-axisymmetric Features of Virgo Cluster Early-type Dwarf Galaxies. II. Tidal Effects on Disk Features and Stability
Authors:
SungWon Kwak,
Woong-Tae Kim,
Soo-Chang Rey,
Thomas R. Quinn
Abstract:
A fraction of dwarf galaxies in the Virgo cluster contain disk features like bars and spiral arms. Using $N$-body simulations, we investigate the effects of tidal forces on the formation of such disk features in disk dwarf galaxies resembling VCC856. We consider 8 Cluster-Galaxy models in which disk dwarf galaxies with differing pericenter distance and spin orientation experience the tidal gravita…
▽ More
A fraction of dwarf galaxies in the Virgo cluster contain disk features like bars and spiral arms. Using $N$-body simulations, we investigate the effects of tidal forces on the formation of such disk features in disk dwarf galaxies resembling VCC856. We consider 8 Cluster-Galaxy models in which disk dwarf galaxies with differing pericenter distance and spin orientation experience the tidal gravitational force of a Virgo-like NFW halo, and additional 8 Galaxy-Galaxy models in which two dwarf galaxies undergo tidal interactions with different strength. We find that the cluster tidal effect is moderate due to the small galaxy size, making the bars form earlier by $\sim1$--$1.5\Gyr$ compared to the cases in isolation. While the galactic halos significantly lose their mass within the virial radius due to the cluster tidal force, the mass of the stellar disks is nearly unchanged, suggesting that the inner regions of a disk-halo system is secured from the tidal force. The tidal forcing from either the cluster potential or a companion galaxy triggers the formation of two-armed spirals at early time before a bar develops. The tidally-driven arms decay and wind with time, suggesting that they are kinematic density waves. In terms of the strength and pitch angle, the faint arms in VCC856 are best matched with the arms in a marginally unstable galaxy produced by a distant tidal encounter with its neighbor $\sim0.85\Gyr$ ago.
△ Less
Submitted 12 November, 2019;
originally announced November 2019.
-
An Underparametrized Deep Decoder Architecture for Graph Signals
Authors:
Samuel Rey,
Antonio G. Marques,
Santiago Segarra
Abstract:
While deep convolutional architectures have achieved remarkable results in a gamut of supervised applications dealing with images and speech, recent works show that deep untrained non-convolutional architectures can also outperform state-of-the-art methods in several tasks such as image compression and denoising. Motivated by the fact that many contemporary datasets have an irregular structure dif…
▽ More
While deep convolutional architectures have achieved remarkable results in a gamut of supervised applications dealing with images and speech, recent works show that deep untrained non-convolutional architectures can also outperform state-of-the-art methods in several tasks such as image compression and denoising. Motivated by the fact that many contemporary datasets have an irregular structure different from a 1D/2D grid, this paper generalizes untrained and underparametrized non-convolutional architectures to signals defined over irregular domains represented by graphs. The proposed architecture consists of a succession of layers, each of them implementing an upsampling operator, a linear feature combination, and a scalar nonlinearity. A novel element is the incorporation of upsampling operators accounting for the structure of the supporting graph, which is achieved by considering a systematic graph coarsening approach based on hierarchical clustering. The numerical results carried out in synthetic and real-world datasets showcase that the reconstruction performance can improve drastically if the information of the supporting graph topology is taken into account.
△ Less
Submitted 14 January, 2020; v1 submitted 2 August, 2019;
originally announced August 2019.
-
Almost Group Envy-free Allocation of Indivisible Goods and Chores
Authors:
Haris Aziz,
Simon Rey
Abstract:
We consider a multi-agent resource allocation setting in which an agent's utility may decrease or increase when an item is allocated. We take the group envy-freeness concept that is well-established in the literature and present stronger and relaxed versions that are especially suitable for the allocation of indivisible items. Of particular interest is a concept called group envy-freeness up to on…
▽ More
We consider a multi-agent resource allocation setting in which an agent's utility may decrease or increase when an item is allocated. We take the group envy-freeness concept that is well-established in the literature and present stronger and relaxed versions that are especially suitable for the allocation of indivisible items. Of particular interest is a concept called group envy-freeness up to one item (GEF1). We then present a clear taxonomy of the fairness concepts. We study which fairness concepts guarantee the existence of a fair allocation under which preference domain. For two natural classes of additive utilities, we design polynomial-time algorithms to compute a GEF1 allocation. We also prove that checking whether a given allocation satisfies GEF1 is coNP-complete when there are either only goods, only chores or both.
△ Less
Submitted 16 July, 2019;
originally announced July 2019.
-
Swap Dynamics in Single-Peaked Housing Markets
Authors:
Aurélie Beynier,
Nicolas Maudet,
Simon Rey,
Parham Shams
Abstract:
This paper focuses on the problem of fairly and efficiently allocating resources to agents. We consider a specific setting, usually referred to as a housing market, where each agent must receive exactly one resource (and initially owns one). In this framework, in the domain of linear preferences, the Top Trading Cycle (TTC) algorithm is the only procedure satisfying Pareto-optimality, individual r…
▽ More
This paper focuses on the problem of fairly and efficiently allocating resources to agents. We consider a specific setting, usually referred to as a housing market, where each agent must receive exactly one resource (and initially owns one). In this framework, in the domain of linear preferences, the Top Trading Cycle (TTC) algorithm is the only procedure satisfying Pareto-optimality, individual rationality and strategy-proofness. Under the restriction of single-peaked preferences, Crawler enjoys the same properties. These two centralized procedures might however involve long trading cycles. In this paper we focus instead on procedures involving the shortest cycles: bilateral swap-deals. In such swap dynamics, the agents perform pairwise mutually improving deals until reaching a swap-stable allocation (no improving swap-deal is possible). We prove that in the single-peaked domain every swap-stable allocation is Pareto-optimal, showing the efficiency of the swap dynamics. In fact, this domain turns out to be maximal when it comes to guaranteeing this property. Besides, both the outcome of TTC and Crawler can always be reached by sequences of swaps. However, some Pareto-optimal allocations are not reachable through improving swap-deals. We further analyze the outcome of swap dynamics through social welfare notions, in our context the average or minimum rank of the resources obtained by agents in the final allocation. We start by providing a worst-case analysis of these procedures. Finally, we present an extensive experimental study in which different versions of swap dynamics are compared to other existing allocation procedures. We show that they exhibit good results on average in this domain, under different cultures for generating synthetic data.
△ Less
Submitted 19 April, 2021; v1 submitted 24 June, 2019;
originally announced June 2019.