-
Localization beyond Dirac and Weyl fermions
Authors:
Adesh Singh,
Gargee Sharma
Abstract:
In condensed matter, limited symmetry constraints allow free fermionic excitations to exist beyond the conventional Weyl and Dirac electrons of high-energy physics. These excitations carry a higher pseudospin, providing a natural generalization to the Weyl fermion. How do electrons beyond the conventional Dirac and Weyl fermions localize under disorder? In this Letter, we solve the problem of loca…
▽ More
In condensed matter, limited symmetry constraints allow free fermionic excitations to exist beyond the conventional Weyl and Dirac electrons of high-energy physics. These excitations carry a higher pseudospin, providing a natural generalization to the Weyl fermion. How do electrons beyond the conventional Dirac and Weyl fermions localize under disorder? In this Letter, we solve the problem of localization of free fermionic excitations carrying an arbitrary pseudospin-s. We derive exact analytical expressions for fermionic wavefunctions, scattering time, renormalized velocity, Cooperon, and the magnetoconductivity. We discover that the gapless Cooperon mode solely depends on the pseudospin even when Fermi surface is composed of multiple pockets, leading to weak localization (antilocalization) behavior for even (odd) s. Remarkably, we find the localization correction to scale exponentially with s, i.e., faster moving electrons are strongly susceptible to disorder effects. This opens up intriguing possibility for Anderson localization and many-body localization in these materials.
△ Less
Submitted 1 July, 2024;
originally announced July 2024.
-
The MAGPI survey: The interdependence of mass, star formation rate, and metallicity in galaxies at z~0.3
Authors:
M. Koller,
B. Ziegler,
B. I. Ciocan,
S. Thater,
J. T. Mendel,
E. Wisnioski,
A. J. Battisti,
K. E. Harborne,
C. Foster,
C. Lagos,
S. M. Croom,
K. Grasha,
P. Papaderos,
R. S. Remus,
G. Sharma,
S. M. Sweet,
L. M. Valenzuela,
G. van de Ven,
T. Zafar
Abstract:
Star formation rates (SFRs), gas-phase metallicities, and stellar masses are crucial for studying galaxy evolution. The different relations resulting from these properties give insights into the complex interplay of gas inside galaxies and their evolutionary trajectory and current characteristics. We aim to characterize these relations at $z\sim 0.3$, corresponding to a 3-4 Gyr lookback time. We u…
▽ More
Star formation rates (SFRs), gas-phase metallicities, and stellar masses are crucial for studying galaxy evolution. The different relations resulting from these properties give insights into the complex interplay of gas inside galaxies and their evolutionary trajectory and current characteristics. We aim to characterize these relations at $z\sim 0.3$, corresponding to a 3-4 Gyr lookback time. We utilize optical integral field spectroscopy of 65 emission-line galaxies from the MAGPI survey at a redshift of $0.28<z<0.35$ and spanning a total stellar mass range of $8.2<\log(M_{*}/M_{\odot}) < 11.4$. We derive the resolved star formation main sequence (rSFMS), resolved mass metallicity relation (rMZR), and resolved fundamental metallicity relation (rFMR) at $z\sim 0.3$. We find a relatively shallow rSFMS slope of $\sim 0.425 \pm 0.014$ compared to the expected slope at this redshift for an ordinary least square (OLS) fitting routine. For an orthogonal distance regression (ODR) routine, a much steeper slope of $\sim 1.162 \pm 0.022$ is measured. We confirm the existence of an rMZR at $z\sim 0.3$ with an average metallicity located $\sim 0.03$ dex above the local Universe's metallicity. Via Partial Correlation Coefficients, evidence is found that the local metallicity is predominantly determined by the stellar mass surface density and has a weak secondary (inverse) dependence on the SFR surface density $Σ_{SFR}$. Additionally, a significant dependence of the local metallicity on the total stellar mass $M_{*}$ is found. Furthermore, we find that the stellar mass surface density $Σ_{*}$ and $M_{*}$ have a significant influence in determining the strength with which $Σ_{SFR}$ correlates with the local metallicity. We observe that at lower stellar masses, there is a tighter correlation between $Σ_{SFR}$ and the gas-phase metallicity, resulting in a more pronounced rFMR.
△ Less
Submitted 28 June, 2024;
originally announced June 2024.
-
Tully-Fisher Relation of Late-type Galaxies at $0.6 \leq z \leq 2.5$
Authors:
Gauri Sharma,
Varenya Upadhyaya,
Paolo Salucci,
Shantanu Desai
Abstract:
We present a study of the stellar and baryonic Tully-Fisher relation within the redshift range of $0.6 \leq z \leq 2.5$ utilizing observations of \sfgs. This dataset, as explored in \citet{GS23}, comprises of disk-like galaxies spanning a stellar mass range of $8.89 \leq \log(M_{star} \ [\mathrm{M_\odot}]) \leq 11.5$, baryonic mass range of $9.0 \leq \log(M_{bar} [\mathrm{M_\odot}]) \leq 11.5$, an…
▽ More
We present a study of the stellar and baryonic Tully-Fisher relation within the redshift range of $0.6 \leq z \leq 2.5$ utilizing observations of \sfgs. This dataset, as explored in \citet{GS23}, comprises of disk-like galaxies spanning a stellar mass range of $8.89 \leq \log(M_{star} \ [\mathrm{M_\odot}]) \leq 11.5$, baryonic mass range of $9.0 \leq \log(M_{bar} [\mathrm{M_\odot}]) \leq 11.5$, and circular velocity range of $1.65 \leq \log(V_c \ [{\rm km/s}]) \leq 2.85$. Stellar masses of these objects are estimated using spectral energy distribution fitting techniques, while gas masses are determined via scaling relations. Circular velocities are directly derived from the Rotation Curves (RCs), after meticulously correcting for beam smearing and pressure support. Our analysis confirms that our sample adheres to the fundamental mass-size relations of galaxies and reflects the evolution of velocity dispersion in galaxies, in line with previous findings. This reaffirms the reliability of our photometric and kinematic parameters (i.e., $M_{star}$ and $V_c$), thereby enabling a comprehensive examination of the Tully-Fisher relation. To attain robust results, we employed a novel orthogonal likelihood fitting technique designed to minimize intrinsic scatter around the best-fit line, as required at \hz. For the STFR, we obtained a slope of $α=3.03\pm 0.25$, an offset of $β= 3.34\pm 0.53$, and an intrinsic scatter of $ζ_{int}=0.08$ dex. Correspondingly, the BTFR yielded $α=3.21\pm 0.28$, $β=3.16\pm 0.61$, and $ζ_{int}=0.09$ dex. Our findings suggest a subtle deviation in the stellar and baryonic Tully-Fisher relation with respect to local studies, which is most-likely due to the evolutionary processes governing disk formation.
△ Less
Submitted 13 June, 2024;
originally announced June 2024.
-
Consensus Through Knot Discovery in Asynchronous Dynamic Networks
Authors:
Rachel Bricker,
Mikhail Nesterenko,
Gokarna Sharma
Abstract:
We state the Problem of Knot Identification as a way to achieve consensus in dynamic networks. The network adversary is asynchronous and not oblivious. The network may be disconnected throughout the computation. We determine the necessary and sufficient conditions for the existence of a solution to the Knot Identification Problem: the knots must be observable by all processes and the first observe…
▽ More
We state the Problem of Knot Identification as a way to achieve consensus in dynamic networks. The network adversary is asynchronous and not oblivious. The network may be disconnected throughout the computation. We determine the necessary and sufficient conditions for the existence of a solution to the Knot Identification Problem: the knots must be observable by all processes and the first observed knot must be the same for all processes. We present an algorithm KIA that solves it. We conduct KIA performance evaluation.
△ Less
Submitted 6 June, 2024;
originally announced June 2024.
-
Geometry, anomaly, topology, and transport in Weyl fermions
Authors:
Azaz Ahmad,
Gautham Varma K.,
Gargee Sharma
Abstract:
Weyl fermions are one of the simplest objects that link ideas in geometry and topology to highenergy physics and condensed matter physics. Although the existence of Weyl fermions as elementary particles remains dubious, there is mounting evidence of their existence as quasiparticles in certain condensed matter systems. Such systems are termed Weyl semimetals (WSMs). Needless to say, WSMs have emer…
▽ More
Weyl fermions are one of the simplest objects that link ideas in geometry and topology to highenergy physics and condensed matter physics. Although the existence of Weyl fermions as elementary particles remains dubious, there is mounting evidence of their existence as quasiparticles in certain condensed matter systems. Such systems are termed Weyl semimetals (WSMs). Needless to say, WSMs have emerged as a fascinating class of materials with unique electronic properties, offering a rich playground for both fundamental research and potential technological applications. This review examines recent advancements in understanding electron transport in Weyl semimetals (WSMs). We begin with a pedagogical introduction to the geometric and topological concepts critical to understanding quantum transport in Weyl fermions. We then explore chiral anomaly (CA), a defining feature of WSMs, and its impact on transport phenomena such as longitudinal magnetoconductance (LMC) and the planar Hall effect (PHE). The Maxwell-Boltzmann transport theory extended beyond the standard relaxation-time approximation is then discussed in the context of Weyl fermions, which is used to evaluate various transport properties. Attention is also given to the effects of strain-induced gauge fields and external magnetic fields in both time-reversal broken and inversion asymmetric inhomogeneous WSMs. The review synthesizes theoretical insights, experimental observations, and numerical simulations to provide a comprehensive understanding of the complex transport behaviors in WSMs, aiming to bridge the gap between theoretical predictions and experimental verification.
△ Less
Submitted 3 June, 2024;
originally announced June 2024.
-
Breaking Barriers: Investigating Gender Dynamics in Introductory Physics Lab Classes
Authors:
Bilas Paul,
Shantanu Chakraborty,
Ganga Sharma
Abstract:
The persistent underrepresentation of women and other gender minorities in physical science fields has been an ongoing concern. This study investigates gender dynamics in introductory physics laboratory courses, specifically exploring whether students of different gender identities exhibit equal inclination and confidence in conducting lab experiments, and whether they face barriers that impact th…
▽ More
The persistent underrepresentation of women and other gender minorities in physical science fields has been an ongoing concern. This study investigates gender dynamics in introductory physics laboratory courses, specifically exploring whether students of different gender identities exhibit equal inclination and confidence in conducting lab experiments, and whether they face barriers that impact their participation. The study was conducted across three institutions, involving non-physics students enrolled in algebra-based and calculus-based physics courses. Our findings reveal no significant differences in participation levels across genders in various lab activities. However, a subtle yet significant trended was observed: non-male students tend to express greater preferences and comfort levels for note-taking, calculations, and graphing tasks compared to their male counterparts, who gravitated more towards hands-on equipment handling. Although no overt barriers deterring participation based solely on gender were identified, some students reported experiences or witnessed instances where gender dynamics hindered full engagement, such as assumptions about competence or difficulty asserting voices in male-dominated groups. These findings contribute insights into potential gender-based inclinations and experiences within laboratory environments. The results underscore the importance of fostering an inclusive climate that encourages equitable opportunities and engagement from all gender identities in scientific exploration and learning.
△ Less
Submitted 23 May, 2024;
originally announced May 2024.
-
TRAIL: Cross-Shard Validation for Cryptocurrency Byzantine Shard Protection
Authors:
Mitch Jacovetty,
Joseph Oglio,
Mikhail Nesterenko,
Gokarna Sharma
Abstract:
We present TRAIL: an algorithm that uses a novel consensus procedure to tolerate failed or malicious shards within a blockchain-based cryptocurrency. Our algorithm takes a new approach of selecting validator shards for each transaction from those that previously held the assets being transferred. This approach ensures the algorithm's robustness and efficiency. TRAIL is presented using PBFT for int…
▽ More
We present TRAIL: an algorithm that uses a novel consensus procedure to tolerate failed or malicious shards within a blockchain-based cryptocurrency. Our algorithm takes a new approach of selecting validator shards for each transaction from those that previously held the assets being transferred. This approach ensures the algorithm's robustness and efficiency. TRAIL is presented using PBFT for internal shard transaction processing and a modified version of PBFT for external cross-shard validation. We describe TRAIL, prove it correct, analyze its message complexity, and evaluate its performance. We propose various TRAIL optimizations: we describe how it can be adapted to other Byzantine-tolerant consensus algorithms, how a complete system may be built on the basis of it, and how TRAIL can be applied to existing and future sharded blockchains.
△ Less
Submitted 11 May, 2024;
originally announced May 2024.
-
Optimal Uniform Circle Formation by Asynchronous Luminous Robots
Authors:
Caterina Feletti,
Debasish Pattanayak,
Gokarna Sharma
Abstract:
We study the {\sc Uniform Circle Formation} ({\sc UCF}) problem for a swarm of $n$ autonomous mobile robots operating in \emph{Look-Compute-Move} (LCM) cycles on the Euclidean plane. We assume our robots are \emph{luminous}, i.e. embedded with a persistent light that can assume a color chosen from a fixed palette, and \emph{opaque}, i.e. not able to see beyond a collinear robot. Robots are said to…
▽ More
We study the {\sc Uniform Circle Formation} ({\sc UCF}) problem for a swarm of $n$ autonomous mobile robots operating in \emph{Look-Compute-Move} (LCM) cycles on the Euclidean plane. We assume our robots are \emph{luminous}, i.e. embedded with a persistent light that can assume a color chosen from a fixed palette, and \emph{opaque}, i.e. not able to see beyond a collinear robot. Robots are said to \emph{collide} if they share positions or their paths intersect within concurrent LCM cycles. To solve {\sc UCF}, a swarm of $n$ robots must autonomously arrange themselves so that each robot occupies a vertex of the same regular $n$-gon not fixed in advance. In terms of efficiency, the goal is to design an algorithm that optimizes (or provides a tradeoff between) two fundamental performance metrics: \emph{(i)} the execution time and \emph{(ii)} the size of the color palette. There exists an $O(1)$-time $O(1)$-color algorithm for this problem under the fully synchronous and semi-synchronous schedulers and a $O(\log\log n)$-time $O(1)$-color or $O(1)$-time $O(\sqrt{n})$-color algorithm under the asynchronous scheduler, avoiding collisions. In this paper, we develop a deterministic algorithm solving {\sc UCF} avoiding collisions in $O(1)$-time with $O(1)$ colors under the asynchronous scheduler, which is asymptotically optimal with respect to both time and number of colors used, the first such result. Furthermore, the algorithm proposed here minimizes for the first time what we call the \emph{computational SEC}, i.e. the smallest circular area where robots operate throughout the whole algorithm.
△ Less
Submitted 10 May, 2024;
originally announced May 2024.
-
Distributing Context-Aware Shared Memory Data Structures: A Case Study on Singly-Linked Lists
Authors:
Raaghav Ravishankar,
Sandeep Kulkarni,
Sathya Peri,
Gokarna Sharma
Abstract:
In this paper, we study the partitioning of a context-aware shared memory data structure so that it can be implemented as a distributed data structure running on multiple machines. By context-aware data structures, we mean that the result of an operation not only depends upon the value of the shared data but also upon the previous operations performed by the same client. While there is substantial…
▽ More
In this paper, we study the partitioning of a context-aware shared memory data structure so that it can be implemented as a distributed data structure running on multiple machines. By context-aware data structures, we mean that the result of an operation not only depends upon the value of the shared data but also upon the previous operations performed by the same client. While there is substantial work on designing distributed data structures, designing distributed context-aware data structures has not received much attention.
We focus on singly-linked lists as a case study of the context-aware data structure. We start with a shared memory context-aware lock-free singly-linked list and show how it can be transformed into a distributed lock-free context-aware singly-linked list. The main challenge in such a transformation is to preserve properties of client-visible operations of the underlying data structure. We present two protocols that preserve these properties of client-visible operations of the linked list. In the first protocol, the distribution is done in the background as a low priority task, while in the second protocol the client-visible operations help the task of distribution without affecting client latency. In both protocols, the client-visible operations remain lock-free. Also, our transformation approach does not utilize any hardware primitives (except a compare-and-swap operation on a single word). We note that our transformation is generic and can be used for other lock-free context-aware data structures that can be constructed from singly-linked lists.
△ Less
Submitted 24 May, 2024; v1 submitted 15 April, 2024;
originally announced April 2024.
-
3D Gaussian Splatting as Markov Chain Monte Carlo
Authors:
Shakiba Kheradmand,
Daniel Rebain,
Gopal Sharma,
Weiwei Sun,
Jeff Tseng,
Hossam Isack,
Abhishek Kar,
Andrea Tagliasacchi,
Kwang Moo Yi
Abstract:
While 3D Gaussian Splatting has recently become popular for neural rendering, current methods rely on carefully engineered cloning and splitting strategies for placing Gaussians, which can lead to poor-quality renderings, and reliance on a good initialization. In this work, we rethink the set of 3D Gaussians as a random sample drawn from an underlying probability distribution describing the physic…
▽ More
While 3D Gaussian Splatting has recently become popular for neural rendering, current methods rely on carefully engineered cloning and splitting strategies for placing Gaussians, which can lead to poor-quality renderings, and reliance on a good initialization. In this work, we rethink the set of 3D Gaussians as a random sample drawn from an underlying probability distribution describing the physical representation of the scene-in other words, Markov Chain Monte Carlo (MCMC) samples. Under this view, we show that the 3D Gaussian updates can be converted as Stochastic Gradient Langevin Dynamics (SGLD) updates by simply introducing noise. We then rewrite the densification and pruning strategies in 3D Gaussian Splatting as simply a deterministic state transition of MCMC samples, removing these heuristics from the framework. To do so, we revise the 'cloning' of Gaussians into a relocalization scheme that approximately preserves sample probability. To encourage efficient use of Gaussians, we introduce a regularizer that promotes the removal of unused Gaussians. On various standard evaluation scenes, we show that our method provides improved rendering quality, easy control over the number of Gaussians, and robustness to initialization.
△ Less
Submitted 16 June, 2024; v1 submitted 15 April, 2024;
originally announced April 2024.
-
Certification of multi-qubit quantum systems with temporal inequalities
Authors:
Gautam Sharma,
Chellasamy Jebarathinam,
Sk Sazim,
Remigiusz Augusiak
Abstract:
Demonstrating contextual correlations in quantum theory through the violation of a non-contextuality inequality necessarily needs some ``contexts" and thus assumes some compatibility relations between the measurements. As a result, any self-testing protocol based on the maximal violation of such inequality is not free from such assumptions. In this work, we propose temporal inequalities derived fr…
▽ More
Demonstrating contextual correlations in quantum theory through the violation of a non-contextuality inequality necessarily needs some ``contexts" and thus assumes some compatibility relations between the measurements. As a result, any self-testing protocol based on the maximal violation of such inequality is not free from such assumptions. In this work, we propose temporal inequalities derived from non-contextuality inequalities for multi-qubit systems without assuming any compatibility relations among the measurements. We demonstrate that the new inequalities can be maximally violated via a sequential measurement scenario. Moreover, using the maximal violation of these temporal inequalities we are able to certify multi-qubit graph states and the measurements.
△ Less
Submitted 3 April, 2024;
originally announced April 2024.
-
A Lightweight Security Solution for Mitigation of Hatchetman Attack in RPL-based 6LoWPAN
Authors:
Girish Sharma,
Jyoti Grover,
Abhishek Verma
Abstract:
In recent times, the Internet of Things (IoT) has a significant rise in industries, and we live in the era of Industry 4.0, where each device is connected to the Internet from small to big. These devices are Artificial Intelligence (AI) enabled and are capable of perspective analytics. By 2023, it's anticipated that over 14 billion smart devices will be available on the Internet. These application…
▽ More
In recent times, the Internet of Things (IoT) has a significant rise in industries, and we live in the era of Industry 4.0, where each device is connected to the Internet from small to big. These devices are Artificial Intelligence (AI) enabled and are capable of perspective analytics. By 2023, it's anticipated that over 14 billion smart devices will be available on the Internet. These applications operate in a wireless environment where memory, power, and other resource limitations apply to the nodes. In addition, the conventional routing method is ineffective in networks with limited resource devices, lossy links, and slow data rates. Routing Protocol for Low Power and Lossy Networks (RPL), a new routing protocol for such networks, was proposed by the IETF's ROLL group. RPL operates in two modes: Storing and Non-Storing. In Storing mode, each node have the information to reach to other node. In Non-Storing mode, the routing information lies with the root node only. The attacker may exploit the Non-Storing feature of the RPL. When the root node transmits User Datagram Protocol~(UDP) or control message packet to the child nodes, the routing information is stored in the extended header of the IPv6 packet. The attacker may modify the address from the source routing header which leads to Denial of Service (DoS) attack. This attack is RPL specific which is known as Hatchetman attack. This paper shows significant degradation in terms of network performance when an attacker exploits this feature. We also propose a lightweight mitigation of Hatchetman attack using game theoretic approach to detect the Hatchetman attack in IoT.
△ Less
Submitted 2 April, 2024;
originally announced April 2024.
-
Equity in Healthcare: Analyzing Disparities in Machine Learning Predictions of Diabetic Patient Readmissions
Authors:
Zainab Al-Zanbouri,
Gauri Sharma,
Shaina Raza
Abstract:
This study investigates how machine learning (ML) models can predict hospital readmissions for diabetic patients fairly and accurately across different demographics (age, gender, race). We compared models like Deep Learning, Generalized Linear Models, Gradient Boosting Machines (GBM), and Naive Bayes. GBM stood out with an F1-score of 84.3% and accuracy of 82.2%, accurately predicting readmissions…
▽ More
This study investigates how machine learning (ML) models can predict hospital readmissions for diabetic patients fairly and accurately across different demographics (age, gender, race). We compared models like Deep Learning, Generalized Linear Models, Gradient Boosting Machines (GBM), and Naive Bayes. GBM stood out with an F1-score of 84.3% and accuracy of 82.2%, accurately predicting readmissions across demographics. A fairness analysis was conducted across all the models. GBM minimized disparities in predictions, achieving balanced results across genders and races. It showed low False Discovery Rates (FDR) (6-7%) and False Positive Rates (FPR) (5%) for both genders. Additionally, FDRs remained low for racial groups, such as African Americans (8%) and Asians (7%). Similarly, FPRs were consistent across age groups (4%) for both patients under 40 and those above 40, indicating its precision and ability to reduce bias. These findings emphasize the importance of choosing ML models carefully to ensure both accuracy and fairness for all patients. By showcasing effectiveness of various models with fairness metrics, this study promotes personalized medicine and the need for fair ML algorithms in healthcare. This can ultimately reduce disparities and improve outcomes for diabetic patients of all backgrounds.
△ Less
Submitted 27 March, 2024;
originally announced March 2024.
-
FH-SSTNet: Forehead Creases based User Verification using Spatio-Spatial Temporal Network
Authors:
Geetanjali Sharma,
Gaurav Jaswal,
Aditya Nigam,
Raghavendra Ramachandra
Abstract:
Biometric authentication, which utilizes contactless features, such as forehead patterns, has become increasingly important for identity verification and access management. The proposed method is based on learning a 3D spatio-spatial temporal convolution to create detailed pictures of forehead patterns. We introduce a new CNN model called the Forehead Spatio-Spatial Temporal Network (FH-SSTNet), w…
▽ More
Biometric authentication, which utilizes contactless features, such as forehead patterns, has become increasingly important for identity verification and access management. The proposed method is based on learning a 3D spatio-spatial temporal convolution to create detailed pictures of forehead patterns. We introduce a new CNN model called the Forehead Spatio-Spatial Temporal Network (FH-SSTNet), which utilizes a 3D CNN architecture with triplet loss to capture distinguishing features. We enhance the model's discrimination capability using Arcloss in the network's head. Experimentation on the Forehead Creases version 1 (FH-V1) dataset, containing 247 unique subjects, demonstrates the superior performance of FH-SSTNet compared to existing methods and pre-trained CNNs like ResNet50, especially for forehead-based user verification. The results demonstrate the superior performance of FH-SSTNet for forehead-based user verification, confirming its effectiveness in identity authentication.
△ Less
Submitted 24 March, 2024;
originally announced March 2024.
-
Agent-based Leader Election, MST, and Beyond
Authors:
Ajay D. Kshemkalyani,
Manish Kumar,
Anisur Rahaman Molla,
Gokarna Sharma
Abstract:
Leader election is one of the fundamental and well-studied problems in distributed computing. In this paper, we initiate the study of leader election using mobile agents. Suppose $n$ agents are positioned initially arbitrarily on the nodes of an arbitrary, anonymous, $n$-node, $m$-edge graph $G$. The agents relocate themselves autonomously on the nodes of $G$ and elect an agent as a leader such th…
▽ More
Leader election is one of the fundamental and well-studied problems in distributed computing. In this paper, we initiate the study of leader election using mobile agents. Suppose $n$ agents are positioned initially arbitrarily on the nodes of an arbitrary, anonymous, $n$-node, $m$-edge graph $G$. The agents relocate themselves autonomously on the nodes of $G$ and elect an agent as a leader such that the leader agent knows it is a leader and the other agents know they are not leaders. The objective is to minimize time and memory requirements. Following the literature, we consider the synchronous setting in which each agent performs its operations synchronously with others and hence the time complexity can be measured in rounds. The quest in this paper is to provide solutions without agents knowing any graph parameter, such as $n$, a priori. We first establish that, without agents knowing any graph parameter a priori, there exists a deterministic algorithm to elect an agent as a leader in $O(m)$ rounds with $O(n\log n)$ bits at each agent. Using this leader election result, we develop a deterministic algorithm for agents to construct a minimum spanning tree of $G$ in $O(m+n\log n)$ rounds using $O(n \log n)$ bits memory at each agent, without agents knowing any graph parameter a priori. Finally, using the same leader election result, we provide improved time/memory results for other fundamental distributed graph problems, namely, gathering, maximal independent set, and minimal dominating sets, removing the assumptions on agents knowing graph parameters a priori.
△ Less
Submitted 22 May, 2024; v1 submitted 20 March, 2024;
originally announced March 2024.
-
BeRGeR: Byzantine-Robust Geometric Routing
Authors:
Brown Zaz,
Mikhail Nesterenko,
Gokarna Sharma
Abstract:
We present BeRGeR: the first asynchronous geometric routing algorithm that guarantees delivery of a message despite a Byzantine fault without relying on cryptographic primitives or randomization. The communication graph is a planar embedding that remains three-connected if all edges intersecting the source-target line segment are removed. We prove the algorithm correct and estimate its message com…
▽ More
We present BeRGeR: the first asynchronous geometric routing algorithm that guarantees delivery of a message despite a Byzantine fault without relying on cryptographic primitives or randomization. The communication graph is a planar embedding that remains three-connected if all edges intersecting the source-target line segment are removed. We prove the algorithm correct and estimate its message complexity.
△ Less
Submitted 18 March, 2024;
originally announced March 2024.
-
Radial Tully-Fisher relation and the local variance of Hubble parameter
Authors:
Balakrishna S. Haridasu,
Paolo Salucci,
Gauri Sharma
Abstract:
Utilizing the well-established Radial Tully-Fisher (RTF) relation observed in a `large' (843) sample of local galaxies, we report the maximum allowed variance in the Hubble parameter, $H_0$. We estimate the total intrinsic scatter in the magnitude of the RTF relation(s) implementing a cosmological model-independent cosmographic expansion. We find that the maximum allowed local variation in our bas…
▽ More
Utilizing the well-established Radial Tully-Fisher (RTF) relation observed in a `large' (843) sample of local galaxies, we report the maximum allowed variance in the Hubble parameter, $H_0$. We estimate the total intrinsic scatter in the magnitude of the RTF relation(s) implementing a cosmological model-independent cosmographic expansion. We find that the maximum allowed local variation in our baseline analysis, using 4 RTF relations in the galaxy sample is $ΔH_0/H_0 \lesssim 3 \%$ at a $95\%$ C.L. significance. Which is implied form a constraint of $ΔH_0/H_0 = 0.54^{+1.32}_{-1.37} \%$ estimated at $D_{\rm{L}}\sim 10\, [\rm{Mpc}]$. Using only one `best-constrained' radial bin we report a conservative $95\%$ C.L. limit of $ΔH_0/H_0 \lesssim 4 \%$. Through our estimate of maximum variation, we propose a novel method to validate several late-time/local modifications put forth to alleviate the $H_0$ tension. We find that within the range of the current galaxy sample redshift distribution $10 \, [\rm{Mpc}] \le D_{\rm{L}} \le 140\, [\rm{Mpc}]$, it is highly unlikely to obtain a variation of $ΔH_0/H_0 \sim 9\%$, necessary to alleviate the $H_0$-tension. However, we also elaborate on the possible alternative inferences when the innermost radial bin is included in the analysis. Alongside the primary analysis of fitting the individual RTF relations independently, we propose and perform a joint analysis of the RTF relations useful to create a pseudo-standardizable sample of galaxies. We also test for the spatial variation of $H_0$, finding that the current samples' galaxies distributed only in the southern hemisphere support the null hypothesis of isotropy, within the allowed noise levels.
△ Less
Submitted 11 March, 2024;
originally announced March 2024.
-
MIGHTEE-HI: HI galaxy properties in the large scale structure environment at z~0.37 from a stacking experiment
Authors:
Francesco Sinigaglia,
Giulia Rodighiero,
Ed Elson,
Alessandro Bianchetti,
Mattia Vaccari,
Natasha Maddox,
Anastasia A. Ponomareva,
Bradley S. Frank,
Matt J. Jarvis,
Barbara Catinella,
Luca Cortese,
Sambit Roychowdhury,
Maarten Baes,
Jordan D. Collier,
Olivier Ilbert,
Ali A. Khostovan,
Sushma Kurapati,
Hengxing Pan,
Isabella Prandoni,
Sambatriniaina H. A. Rajohnson,
Mara Salvato,
Srikrishna Sekhar,
Gauri Sharma
Abstract:
We present the first measurement of HI mass of star-forming galaxies in different large scale structure environments from a blind survey at $z\sim 0.37$. In particular, we carry out a spectral line stacking analysis considering $2875$ spectra of colour-selected star-forming galaxies undetected in HI at $0.23 < z < 0.49$ in the COSMOS field, extracted from the MIGHTEE-HI Early Science datacubes, ac…
▽ More
We present the first measurement of HI mass of star-forming galaxies in different large scale structure environments from a blind survey at $z\sim 0.37$. In particular, we carry out a spectral line stacking analysis considering $2875$ spectra of colour-selected star-forming galaxies undetected in HI at $0.23 < z < 0.49$ in the COSMOS field, extracted from the MIGHTEE-HI Early Science datacubes, acquired with the MeerKAT radio telescope. We stack galaxies belonging to different subsamples depending on three different definitions of large scale structure environment: local galaxy overdensity, position inside the host dark matter halo (central, satellite, or isolated), and cosmic web type (field, filament, or knot). We first stack the full star-forming galaxy sample and find a robust HI detection yielding an average galaxy HI mass of $M_{\rm HI}=(8.12\pm 0.75)\times 10^9\, {\rm M}_\odot$ at $\sim 11.8σ$. Next, we investigate the different subsamples finding a negligible difference in $M_{\rm HI}$ as a function of the galaxy overdensity. We report an HI excess compared to the full sample in satellite galaxies ($M_{\rm HI}=(11.31\pm1.22)\times 10^9$, at $\sim 10.2 σ$) and in filaments ($M_{\rm HI}=(11.62\pm 0.90)\times 10^9$. Conversely, we report non-detections for the central and knot galaxies subsamples, which appear to be HI-deficient. We find the same qualitative results also when stacking in units of HI fraction ($f_{\rm HI}$). We conclude that the HI amount in star-forming galaxies at the studied redshifts correlates with the large scale structure environment.
△ Less
Submitted 1 March, 2024;
originally announced March 2024.
-
Almost device-independent certification of GME states with minimal measurements
Authors:
Shubhayan Sarkar,
Alexandre C. Orthey, Jr.,
Gautam Sharma,
Remigiusz Augusiak
Abstract:
Device-independent certification of quantum states allows the characterization of quantum states present inside a device by making minimal physical assumptions. A major problem in this regard is to certify quantum states using minimal resources. In this work, we consider the multipartite quantum steering scenario with an arbitrary number of parties but only one of which is trusted in the sense tha…
▽ More
Device-independent certification of quantum states allows the characterization of quantum states present inside a device by making minimal physical assumptions. A major problem in this regard is to certify quantum states using minimal resources. In this work, we consider the multipartite quantum steering scenario with an arbitrary number of parties but only one of which is trusted in the sense that the measurements performed by the trusted party are known. Consequently, the self-testing scheme is almost device-independent. Importantly, all the parties can only perform two measurements each which is the minimal number of measurements required to observe any form of quantum nonlocality. Then, we propose steering inequalities that are maximally violated by three major classes of genuinely multipartite entangled (GME) states, one, graph states of arbitrary local dimension, two, Schmidt states of arbitrary local dimension, and, three, $N$-qubit generalized W states. Using the proposed inequalities, we then provide an almost device-independent certification of the above GME states.
△ Less
Submitted 28 February, 2024;
originally announced February 2024.
-
Portobello: Extending Driving Simulation from the Lab to the Road
Authors:
Fanjun Bu,
Stacey Li,
David Goedicke,
Mark Colley,
Gyanendra Sharma,
Hiroshi Yasuda,
Wendy Ju
Abstract:
In automotive user interface design, testing often starts with lab-based driving simulators and migrates toward on-road studies to mitigate risks. Mixed reality (XR) helps translate virtual study designs to the real road to increase ecological validity. However, researchers rarely run the same study in both in-lab and on-road simulators due to the challenges of replicating studies in both physical…
▽ More
In automotive user interface design, testing often starts with lab-based driving simulators and migrates toward on-road studies to mitigate risks. Mixed reality (XR) helps translate virtual study designs to the real road to increase ecological validity. However, researchers rarely run the same study in both in-lab and on-road simulators due to the challenges of replicating studies in both physical and virtual worlds. To provide a common infrastructure to port in-lab study designs on-road, we built a platform-portable infrastructure, Portobello, to enable us to run twinned physical-virtual studies. As a proof-of-concept, we extended the on-road simulator XR-OOM with Portobello. We ran a within-subjects, autonomous-vehicle crosswalk cooperation study (N=32) both in-lab and on-road to investigate study design portability and platform-driven influences on study outcomes. To our knowledge, this is the first system that enables the twinning of studies originally designed for in-lab simulators to be carried out in an on-road platform.
△ Less
Submitted 12 February, 2024;
originally announced February 2024.
-
Multimodality in Group Communication Research
Authors:
Robin Lange,
Brooke Foucault Welles,
Gyanendra Sharma,
Richard J. Radke,
Javier O. Garcia,
Christoph Riedl
Abstract:
Team interactions are often multisensory, requiring members to pick up on verbal, visual, spatial and body language cues. Multimodal research, research that captures multiple modes of communication such as audio and visual signals, is therefore integral to understanding these multisensory group communication processes. This type of research has gained traction in biomedical engineering and neurosc…
▽ More
Team interactions are often multisensory, requiring members to pick up on verbal, visual, spatial and body language cues. Multimodal research, research that captures multiple modes of communication such as audio and visual signals, is therefore integral to understanding these multisensory group communication processes. This type of research has gained traction in biomedical engineering and neuroscience, but it is unclear the extent to which communication and management researchers conduct multimodal research. Our study finds that despite its' utility, multimodal research is underutilized in the communication and management literature's. This paper then covers introductory guidelines for creating new multimodal research including considerations for sensors, data integration and ethical considerations.
△ Less
Submitted 26 January, 2024;
originally announced January 2024.
-
EDAF: An End-to-End Delay Analytics Framework for 5G-and-Beyond Networks
Authors:
Samie Mostafavi,
Marius Tillner,
Gourav Prateek Sharma,
James Gross
Abstract:
Supporting applications in emerging domains like cyber-physical systems and human-in-the-loop scenarios typically requires adherence to strict end-to-end delay guarantees. Contributions of many tandem processes unfolding layer by layer within the wireless network result in violations of delay constraints, thereby severely degrading application performance. Meeting the application's stringent requi…
▽ More
Supporting applications in emerging domains like cyber-physical systems and human-in-the-loop scenarios typically requires adherence to strict end-to-end delay guarantees. Contributions of many tandem processes unfolding layer by layer within the wireless network result in violations of delay constraints, thereby severely degrading application performance. Meeting the application's stringent requirements necessitates coordinated optimization of the end-to-end delay by fine-tuning all contributing processes. To achieve this task, we designed and implemented EDAF, a framework to decompose packets' end-to-end delays and determine each component's significance for 5G network. We showcase EDAF on OpenAirInterface 5G uplink, modified to report timestamps across the data plane. By applying the obtained insights, we optimized end-to-end uplink delay by eliminating segmentation and frame-alignment delays, decreasing average delay from 12ms to 4ms.
△ Less
Submitted 18 January, 2024;
originally announced January 2024.
-
EEG-based Cognitive Load Estimation of Acoustic Parameters for Data Sonification
Authors:
Gulshan Sharma,
Surbhi Madan,
Maneesh Bilalpur,
Abhinav Dhall,
Ramanathan Subramanian
Abstract:
Sonification is a data visualization technique which expresses data attributes via psychoacoustic parameters, which are non-speech audio signals used to convey information. This paper investigates the binary estimation of cognitive load induced by psychoacoustic parameters conveying the focus level of an astronomical image via Electroencephalogram (EEG) embeddings. Employing machine learning and d…
▽ More
Sonification is a data visualization technique which expresses data attributes via psychoacoustic parameters, which are non-speech audio signals used to convey information. This paper investigates the binary estimation of cognitive load induced by psychoacoustic parameters conveying the focus level of an astronomical image via Electroencephalogram (EEG) embeddings. Employing machine learning and deep learning methodologies, we demonstrate that EEG signals are reliable for (a) binary estimation of cognitive load, (b) isolating easy vs difficult visual-to-auditory perceptual mappings, and (c) capturing perceptual similarities among psychoacoustic parameters. Our key findings reveal that (1) EEG embeddings can reliably measure cognitive load, achieving a peak F1-score of 0.98; (2) Extreme focus levels are easier to detect via auditory mappings than intermediate ones, and (3) psychoacoustic parameters inducing comparable cognitive load levels tend to generate similar EEG encodings.
△ Less
Submitted 16 January, 2024;
originally announced January 2024.
-
Monogamy and tradeoff relations for wave-particle duality information
Authors:
Shailja Kapoor,
Sohail,
Gautam Sharma,
Arun K. Pati
Abstract:
The notions of predictability and visibility are essential in the mathematical formulation of wave particle duality. The work of Jakob and Bergou [Phys. Rev. A 76, 052107] generalises these notions for higher-dimensional quantum systems, which were initially defined for qubits, and subsequently proves a complementarity relation between predictability and visibility. By defining the single-party in…
▽ More
The notions of predictability and visibility are essential in the mathematical formulation of wave particle duality. The work of Jakob and Bergou [Phys. Rev. A 76, 052107] generalises these notions for higher-dimensional quantum systems, which were initially defined for qubits, and subsequently proves a complementarity relation between predictability and visibility. By defining the single-party information content of a quantum system as the addition of predictability and visibility, and assuming that entanglement in a bipartite system in the form of concurrence mutually excludes the single-party information, the authors have proposed a complementarity relation between the concurrence and the single-party information content. We show that the information content of a quantum system defined by Jakob and Bergou is nothing but the Hilbert-Schmidt distance between the state of the quantum system of our consideration and the maximally mixed state. Motivated by the fact that the trace distance is a good measure of distance as compared to the Hilbert-Schmidt distance from the information theoretic point of view, we, in this work, define the information content of a quantum system as the trace distance between the quantum state and the maximally mixed state. We then employ the quantum Pinsker's inequality and the reverse Pinsker's inequality to derive a new complementarity and a reverse complementarity relation between the single-party information content and the entanglement present in a bipartite quantum system in a pure state. As a consequence of our findings, we show that for a bipartite system in a pure state, its entanglement and the predictabilities and visibilities associated with the subsystems cannot be arbitrarily small as well as arbitrarily large.
△ Less
Submitted 2 January, 2024;
originally announced January 2024.
-
Exploring Answer Information Methods for Question Generation with Transformers
Authors:
Talha Chafekar,
Aafiya Hussain,
Grishma Sharma,
Deepak Sharma
Abstract:
There has been a lot of work in question generation where different methods to provide target answers as input, have been employed. This experimentation has been mostly carried out for RNN based models. We use three different methods and their combinations for incorporating answer information and explore their effect on several automatic evaluation metrics. The methods that are used are answer pro…
▽ More
There has been a lot of work in question generation where different methods to provide target answers as input, have been employed. This experimentation has been mostly carried out for RNN based models. We use three different methods and their combinations for incorporating answer information and explore their effect on several automatic evaluation metrics. The methods that are used are answer prompting, using a custom product method using answer embeddings and encoder outputs, choosing sentences from the input paragraph that have answer related information, and using a separate cross-attention attention block in the decoder which attends to the answer. We observe that answer prompting without any additional modes obtains the best scores across rouge, meteor scores. Additionally, we use a custom metric to calculate how many of the generated questions have the same answer, as the answer which is used to generate them.
△ Less
Submitted 6 December, 2023;
originally announced December 2023.
-
6D Assembly Pose Estimation by Point Cloud Registration for Robot Manipulation
Authors:
K. Samarawickrama,
G. Sharma,
A. Angleraud,
R. Pieters
Abstract:
The demands on robotic manipulation skills to perform challenging tasks have drastically increased in recent times. To perform these tasks with dexterity, robots require perception tools to understand the scene and extract useful information that transforms to robot control inputs. To this end, recent research has introduced various object pose estimation and grasp pose detection methods that yiel…
▽ More
The demands on robotic manipulation skills to perform challenging tasks have drastically increased in recent times. To perform these tasks with dexterity, robots require perception tools to understand the scene and extract useful information that transforms to robot control inputs. To this end, recent research has introduced various object pose estimation and grasp pose detection methods that yield precise results. Assembly pose estimation is a secondary yet highly desirable skill in robotic assembling as it requires more detailed information on object placement as compared to bin picking and pick-and-place tasks. However, it has been often overlooked in research due to the complexity of integration in an agile framework. To address this issue, we propose an assembly pose estimation method with RGB-D input and 3D CAD models of the associated objects. The framework consists of semantic segmentation of the scene and registering point clouds of local surfaces against target point clouds derived from CAD models to estimate 6D poses. We show that our method can deliver sufficient accuracy for assembling object assemblies using evaluation metrics and demonstrations. The source code and dataset for the work can be found at: https://github.com/KulunuOS/6DAPose
△ Less
Submitted 5 December, 2023;
originally announced December 2023.
-
PointNeRF++: A multi-scale, point-based Neural Radiance Field
Authors:
Weiwei Sun,
Eduard Trulls,
Yang-Che Tseng,
Sneha Sambandam,
Gopal Sharma,
Andrea Tagliasacchi,
Kwang Moo Yi
Abstract:
Point clouds offer an attractive source of information to complement images in neural scene representations, especially when few images are available. Neural rendering methods based on point clouds do exist, but they do not perform well when the point cloud quality is low -- e.g., sparse or incomplete, which is often the case with real-world data. We overcome these problems with a simple represent…
▽ More
Point clouds offer an attractive source of information to complement images in neural scene representations, especially when few images are available. Neural rendering methods based on point clouds do exist, but they do not perform well when the point cloud quality is low -- e.g., sparse or incomplete, which is often the case with real-world data. We overcome these problems with a simple representation that aggregates point clouds at multiple scale levels with sparse voxel grids at different resolutions. To deal with point cloud sparsity, we average across multiple scale levels -- but only among those that are valid, i.e., that have enough neighboring points in proximity to the ray of a pixel. To help model areas without points, we add a global voxel at the coarsest scale, thus unifying ``classical'' and point-based NeRF formulations. We validate our method on the NeRF Synthetic, ScanNet, and KITTI-360 datasets, outperforming the state of the art, with a significant gap compared to other NeRF-based methods, especially on more challenging scenes.
△ Less
Submitted 21 March, 2024; v1 submitted 4 December, 2023;
originally announced December 2023.
-
Hydrogen induces chiral conduction channels in the topological magnet
Authors:
Afrin N. Tamanna,
Ayesha Lakra,
Xiaxin Ding,
Entela Buzi,
Kyungwha Park,
Kamil Sobczak,
Haiming Deng,
Gargee Sharma,
Sumanta Tewari,
Lia Krusin-Elbaum
Abstract:
Chirality, a characteristic handedness that distinguishes 'left' from 'right', cuts widely across all of nature$^1$, from the structure of DNA$^2$ to opposite chirality of particles and antiparticles$^3$. In condensed matter chiral fermions have been identified in Weyl semimetals$^4$ through their unconventional electrodynamics arising from 'axial' charge imbalance between chiral Weyl nodes of top…
▽ More
Chirality, a characteristic handedness that distinguishes 'left' from 'right', cuts widely across all of nature$^1$, from the structure of DNA$^2$ to opposite chirality of particles and antiparticles$^3$. In condensed matter chiral fermions have been identified in Weyl semimetals$^4$ through their unconventional electrodynamics arising from 'axial' charge imbalance between chiral Weyl nodes of topologically nontrivial electronic bands. Up to now it has been challenging or impossible to create transport channels of Weyl fermions in a single material that could be easily configured for advancing chiral logic or spintronics$^{5,6}$. Here we generate chirality-directed conduction channels in inversion-symmetric Weyl ferromagnet (FM) $MnSb_2Te_4$, emergent from a deep connection between chirality in reciprocal and real space. We alter the bandstructure on-demand with an intake and a subsequent release of ionic hydrogen ($H^+$) $-$ a process we show to induce the tilt and rotation of Weyl bands. The transformed Weyl FM states feature a doubled Curie temperature $\geq50K$ and an enhanced angular transport chirality synchronous with a rare field-antisymmetric longitudinal resistance $-$ a low-field tunable 'chiral switch' that roots in the interplay of Berry curvature$^7$, chiral anomaly$^8$ and hydrogen-engendered mutation of Weyl nodes.
△ Less
Submitted 4 December, 2023;
originally announced December 2023.
-
Volumetric Rendering with Baked Quadrature Fields
Authors:
Gopal Sharma,
Daniel Rebain,
Kwang Moo Yi,
Andrea Tagliasacchi
Abstract:
We propose a novel Neural Radiance Field (NeRF) representation for non-opaque scenes that enables fast inference by utilizing textured polygons. Despite the high-quality novel view rendering that NeRF provides, a critical limitation is that it relies on volume rendering that can be computationally expensive and does not utilize the advancements in modern graphics hardware. Many existing methods fa…
▽ More
We propose a novel Neural Radiance Field (NeRF) representation for non-opaque scenes that enables fast inference by utilizing textured polygons. Despite the high-quality novel view rendering that NeRF provides, a critical limitation is that it relies on volume rendering that can be computationally expensive and does not utilize the advancements in modern graphics hardware. Many existing methods fall short when it comes to modelling volumetric effects as they rely purely on surface rendering. We thus propose to model the scene with polygons, which can then be used to obtain the quadrature points required to model volumetric effects, and also their opacity and colour from the texture. To obtain such polygonal mesh, we train a specialized field whose zero-crossings would correspond to the quadrature points when volume rendering, and perform marching cubes on this field. We then perform ray-tracing and utilize the ray-tracing shader to obtain the final colour image. Our method allows an easy integration with existing graphics frameworks allowing rendering speed of over 100 frames-per-second for a $1920\times1080$ image, while still being able to represent non-opaque objects.
△ Less
Submitted 10 July, 2024; v1 submitted 2 December, 2023;
originally announced December 2023.
-
Accelerating Neural Field Training via Soft Mining
Authors:
Shakiba Kheradmand,
Daniel Rebain,
Gopal Sharma,
Hossam Isack,
Abhishek Kar,
Andrea Tagliasacchi,
Kwang Moo Yi
Abstract:
We present an approach to accelerate Neural Field training by efficiently selecting sampling locations. While Neural Fields have recently become popular, it is often trained by uniformly sampling the training domain, or through handcrafted heuristics. We show that improved convergence and final training quality can be achieved by a soft mining technique based on importance sampling: rather than ei…
▽ More
We present an approach to accelerate Neural Field training by efficiently selecting sampling locations. While Neural Fields have recently become popular, it is often trained by uniformly sampling the training domain, or through handcrafted heuristics. We show that improved convergence and final training quality can be achieved by a soft mining technique based on importance sampling: rather than either considering or ignoring a pixel completely, we weigh the corresponding loss by a scalar. To implement our idea we use Langevin Monte-Carlo sampling. We show that by doing so, regions with higher error are being selected more frequently, leading to more than 2x improvement in convergence speed. The code and related resources for this study are publicly available at https://ubc-vision.github.io/nf-soft-mining/.
△ Less
Submitted 29 November, 2023;
originally announced December 2023.
-
Unsupervised Keypoints from Pretrained Diffusion Models
Authors:
Eric Hedlin,
Gopal Sharma,
Shweta Mahajan,
Xingzhe He,
Hossam Isack,
Abhishek Kar Helge Rhodin,
Andrea Tagliasacchi,
Kwang Moo Yi
Abstract:
Unsupervised learning of keypoints and landmarks has seen significant progress with the help of modern neural network architectures, but performance is yet to match the supervised counterpart, making their practicability questionable. We leverage the emergent knowledge within text-to-image diffusion models, towards more robust unsupervised keypoints. Our core idea is to find text embeddings that w…
▽ More
Unsupervised learning of keypoints and landmarks has seen significant progress with the help of modern neural network architectures, but performance is yet to match the supervised counterpart, making their practicability questionable. We leverage the emergent knowledge within text-to-image diffusion models, towards more robust unsupervised keypoints. Our core idea is to find text embeddings that would cause the generative model to consistently attend to compact regions in images (i.e. keypoints). To do so, we simply optimize the text embedding such that the cross-attention maps within the denoising network are localized as Gaussians with small standard deviations. We validate our performance on multiple datasets: the CelebA, CUB-200-2011, Tai-Chi-HD, DeepFashion, and Human3.6m datasets. We achieve significantly improved accuracy, sometimes even outperforming supervised ones, particularly for data that is non-aligned and less curated. Our code is publicly available and can be found through our project page: https://ubc-vision.github.io/StableKeypoints/
△ Less
Submitted 21 May, 2024; v1 submitted 29 November, 2023;
originally announced December 2023.
-
Multi-label Annotation for Visual Multi-Task Learning Models
Authors:
G. Sharma,
A. Angleraud,
R. Pieters
Abstract:
Deep learning requires large amounts of data, and a well-defined pipeline for labeling and augmentation. Current solutions support numerous computer vision tasks with dedicated annotation types and formats, such as bounding boxes, polygons, and key points. These annotations can be combined into a single data format to benefit approaches such as multi-task models. However, to our knowledge, no avai…
▽ More
Deep learning requires large amounts of data, and a well-defined pipeline for labeling and augmentation. Current solutions support numerous computer vision tasks with dedicated annotation types and formats, such as bounding boxes, polygons, and key points. These annotations can be combined into a single data format to benefit approaches such as multi-task models. However, to our knowledge, no available labeling tool supports the export functionality for a combined benchmark format, and no augmentation library supports transformations for the combination of all. In this work, these functionalities are presented, with visual data annotation and augmentation to train a multi-task model (object detection, segmentation, and key point extraction). The tools are demonstrated in two robot perception use cases.
△ Less
Submitted 30 November, 2023;
originally announced November 2023.
-
Co-speech gestures for human-robot collaboration
Authors:
A. Ekrekli,
A. Angleraud,
G. Sharma,
R. Pieters
Abstract:
Collaboration between human and robot requires effective modes of communication to assign robot tasks and coordinate activities. As communication can utilize different modalities, a multi-modal approach can be more expressive than single modal models alone. In this work we propose a co-speech gesture model that can assign robot tasks for human-robot collaboration. Human gestures and speech, detect…
▽ More
Collaboration between human and robot requires effective modes of communication to assign robot tasks and coordinate activities. As communication can utilize different modalities, a multi-modal approach can be more expressive than single modal models alone. In this work we propose a co-speech gesture model that can assign robot tasks for human-robot collaboration. Human gestures and speech, detected by computer vision and speech recognition, can thus refer to objects in the scene and apply robot actions to them. We present an experimental evaluation of the multi-modal co-speech model with a real-world industrial use case. Results demonstrate that multi-modal communication is easy to achieve and can provide benefits for collaboration with respect to single modal tools.
△ Less
Submitted 30 November, 2023;
originally announced November 2023.
-
OmniVec: Learning robust representations with cross modal sharing
Authors:
Siddharth Srivastava,
Gaurav Sharma
Abstract:
Majority of research in learning based methods has been towards designing and training networks for specific tasks. However, many of the learning based tasks, across modalities, share commonalities and could be potentially tackled in a joint framework. We present an approach in such direction, to learn multiple tasks, in multiple modalities, with a unified architecture. The proposed network is com…
▽ More
Majority of research in learning based methods has been towards designing and training networks for specific tasks. However, many of the learning based tasks, across modalities, share commonalities and could be potentially tackled in a joint framework. We present an approach in such direction, to learn multiple tasks, in multiple modalities, with a unified architecture. The proposed network is composed of task specific encoders, a common trunk in the middle, followed by task specific prediction heads. We first pre-train it by self-supervised masked training, followed by sequential training for the different tasks. We train the network on all major modalities, e.g.\ visual, audio, text and 3D, and report results on $22$ diverse and challenging public benchmarks. We demonstrate empirically that, using a joint network to train across modalities leads to meaningful information sharing and this allows us to achieve state-of-the-art results on most of the benchmarks. We also show generalization of the trained network on cross-modal tasks as well as unseen datasets and tasks.
△ Less
Submitted 7 November, 2023;
originally announced November 2023.
-
Anisotropic positive linear and sub-linear magnetoresistivity in the cubic type-II Dirac metal Pd$_3$In$_7$
Authors:
Aikaterini Flessa Savvidou,
Andrzej Ptok,
G. Sharma,
Brian Casas,
Judith K. Clark,
Victoria M. Li,
Michael Shatruk,
Sumanta Tewari,
Luis Balicas
Abstract:
We report a transport study on Pd$_3$In$_7$ which displays multiple Dirac type-II nodes in its electronic dispersion. Pd$_3$In$_7$ is characterized by low residual resistivities and high mobilities, which are consistent with Dirac-like quasiparticles. For an applied magnetic field $(μ_{\text{0}} H)$ having a non-zero component along the electrical current, we find a large, positive, and linear in…
▽ More
We report a transport study on Pd$_3$In$_7$ which displays multiple Dirac type-II nodes in its electronic dispersion. Pd$_3$In$_7$ is characterized by low residual resistivities and high mobilities, which are consistent with Dirac-like quasiparticles. For an applied magnetic field $(μ_{\text{0}} H)$ having a non-zero component along the electrical current, we find a large, positive, and linear in $μ_{\text{0}} H$ longitudinal magnetoresistivity (LMR). The sign of the LMR and its linear dependence deviate from the behavior reported for the chiral-anomaly-driven LMR in Weyl semimetals. Interestingly, such anomalous LMR is consistent with predictions for the role of the anomaly in type-II Weyl semimetals. In contrast, the transverse or conventional magnetoresistivity (CMR for electric fields $\textbf{E} \bot μ_{\text{0}} \textbf{H}$) is large and positive, increasing by $10^3-10^4$ \% as a function of $μ_{\text{0}}H$ while following an anomalous, angle-dependent power law $ρ_{\text{xx}}\propto (μ_{\text{0}}H)^n$ with $n(θ) \leq 1$. The order of magnitude of the CMR, and its anomalous power-law, is explained in terms of uncompensated electron and hole-like Fermi surfaces characterized by anisotropic carrier scattering likely due to the lack of Lorentz invariance.
△ Less
Submitted 3 November, 2023;
originally announced November 2023.
-
ExPECA: An Experimental Platform for Trustworthy Edge Computing Applications
Authors:
Samie Mostafavi,
Vishnu Narayanan Moothedath,
Stefan Rönngren,
Neelabhro Roy,
Gourav Prateek Sharma,
Sangwon Seo,
Manuel Olguín Muñoz,
James Gross
Abstract:
This paper presents ExPECA, an edge computing and wireless communication research testbed designed to tackle two pressing challenges: comprehensive end-to-end experimentation and high levels of experimental reproducibility. Leveraging OpenStack-based Chameleon Infrastructure (CHI) framework for its proven flexibility and ease of operation, ExPECA is located in a unique, isolated underground facili…
▽ More
This paper presents ExPECA, an edge computing and wireless communication research testbed designed to tackle two pressing challenges: comprehensive end-to-end experimentation and high levels of experimental reproducibility. Leveraging OpenStack-based Chameleon Infrastructure (CHI) framework for its proven flexibility and ease of operation, ExPECA is located in a unique, isolated underground facility, providing a highly controlled setting for wireless experiments. The testbed is engineered to facilitate integrated studies of both communication and computation, offering a diverse array of Software-Defined Radios (SDR) and Commercial Off-The-Shelf (COTS) wireless and wired links, as well as containerized computational environments. We exemplify the experimental possibilities of the testbed using OpenRTiST, a latency-sensitive, bandwidth-intensive application, and analyze its performance. Lastly, we highlight an array of research domains and experimental setups that stand to gain from ExPECA's features, including closed-loop applications and time-sensitive networking.
△ Less
Submitted 2 November, 2023;
originally announced November 2023.
-
The MAGPI Survey: Effects of Spiral Arms on Different Tracers of the Interstellar Medium and Stellar Populations at z~0.3
Authors:
Qian-Hui Chen,
Kathryn Grasha,
Andrew J. Battisti,
Emily Wisnioski,
Trevor Mendel,
Piyush Sharda,
Giulia Santucci,
Zefeng Li,
Caroline Foster,
Marcie Mun,
Hye-Jin Park,
Takafumi Tsukui,
Gauri Sharma,
Claudia D. P. Lagos,
Stefania Barsanti,
Lucas M. Valenzuela,
Anshu Gupta,
Sabine Thater,
Yifei Jin,
Lisa Kewley
Abstract:
Spiral structures are important drivers of the secular evolution of disc galaxies, however, the origin of spiral arms and their effects on the development of galaxies remain mysterious. In this work, we present two three-armed spiral galaxies at z~0.3 in the Middle Age Galaxy Properties with Integral Field Spectroscopy (MAGPI) survey. Taking advantage of the high spatial resolution (~0.6'') of the…
▽ More
Spiral structures are important drivers of the secular evolution of disc galaxies, however, the origin of spiral arms and their effects on the development of galaxies remain mysterious. In this work, we present two three-armed spiral galaxies at z~0.3 in the Middle Age Galaxy Properties with Integral Field Spectroscopy (MAGPI) survey. Taking advantage of the high spatial resolution (~0.6'') of the Multi-Unit Spectroscopic Unit (MUSE), we investigate the two-dimensional distributions of different spectral parameters: Halpha, gas-phase metallicity, and D4000. We notice significant offsets in Halpha (~0.2 dex) as well as gas-phase metallicities (~0.05 dex) among the spiral arms, downstream and upstream of MAGPI1202197197 (SG1202). This observational signature suggests the spiral structure in SG1202 is consistent with arising from density wave theory. No azimuthal variation in Halpha or gas-phase metallicities is observed in MAGPI1204198199 (SG1204), which can be attributed to the tighter spiral arms in SG1204 than SG1202, coming with stronger mixing effects in the disc. The absence of azimuthal D4000 variation in both galaxies suggests the stars at different ages are well-mixed between the spiral arms and distributed around the disc regions. The different azimuthal distributions in Halpha and D4000 highlight the importance of time scales traced by various spectral parameters when studying 2D distributions in spiral galaxies. This work demonstrates the feasibility of constraining spiral structures by tracing interstellar medium (ISM) and stellar population at z~0.3, with a plan to expand the study to the full MAGPI survey.
△ Less
Submitted 30 October, 2023;
originally announced October 2023.
-
Magnetotransport in spin-orbit coupled noncentrosymmetric and Weyl metals
Authors:
Gautham Varma K,
Azaz Ahmad,
Sumanta Tewari,
G. Sharma
Abstract:
Recently, chiral anomaly (CA) has been proposed to occur in spin-orbit coupled noncentrosymmetric metals (SOC-NCMs), motivating CA to be a Fermi surface property rather than a Weyl node property. Although the nature of the anomaly is similar in both SOC-NCMs and Weyl systems, here we point out significant fundamental differences between the two. We show that the different nature of the orbital mag…
▽ More
Recently, chiral anomaly (CA) has been proposed to occur in spin-orbit coupled noncentrosymmetric metals (SOC-NCMs), motivating CA to be a Fermi surface property rather than a Weyl node property. Although the nature of the anomaly is similar in both SOC-NCMs and Weyl systems, here we point out significant fundamental differences between the two. We show that the different nature of the orbital magnetic moment (OMM) in the two systems leads to non-trivial consequences -- particularly the sign of the longitudinal magnetoconductance always remains positive in a SOC non-centrosymmetric metal, unlike a Weyl metal that displays either sign. Furthermore,we investigate the planar Hall effect and the geometrical contribution to the Hall effect in the two systems and point out significant differences in the two systems. We conduct our analysis for magnetic and non-magnetic impurities, making our study important in light of current and upcoming experiments in both SOC-NCMs and Weyl metals.
△ Less
Submitted 30 October, 2023;
originally announced October 2023.
-
Sentence Bag Graph Formulation for Biomedical Distant Supervision Relation Extraction
Authors:
Hao Zhang,
Yang Liu,
Xiaoyan Liu,
Tianming Liang,
Gaurav Sharma,
Liang Xue,
Maozu Guo
Abstract:
We introduce a novel graph-based framework for alleviating key challenges in distantly-supervised relation extraction and demonstrate its effectiveness in the challenging and important domain of biomedical data. Specifically, we propose a graph view of sentence bags referring to an entity pair, which enables message-passing based aggregation of information related to the entity pair over the sente…
▽ More
We introduce a novel graph-based framework for alleviating key challenges in distantly-supervised relation extraction and demonstrate its effectiveness in the challenging and important domain of biomedical data. Specifically, we propose a graph view of sentence bags referring to an entity pair, which enables message-passing based aggregation of information related to the entity pair over the sentence bag. The proposed framework alleviates the common problem of noisy labeling in distantly supervised relation extraction and also effectively incorporates inter-dependencies between sentences within a bag. Extensive experiments on two large-scale biomedical relation datasets and the widely utilized NYT dataset demonstrate that our proposed framework significantly outperforms the state-of-the-art methods for biomedical distant supervision relation extraction while also providing excellent performance for relation extraction in the general text mining domain.
△ Less
Submitted 29 October, 2023;
originally announced October 2023.
-
Computation of Grundy dominating sequences in (co-)bipartite graphs
Authors:
Boštjan Brešar,
Arti Pandey,
Gopika Sharma
Abstract:
A sequence $S$ of vertices of a graph $G$ is called a dominating sequence of $G$ if $(i)$ each vertex $v$ of $S$ dominates a vertex of $G$ that was not dominated by any of the vertices preceding vertex $v$ in $S$, and $(ii)$ every vertex of $G$ is dominated by at least one vertex of $S$. The Grundy Domination problem is to find a longest dominating sequence for a given graph $G$. It has been known…
▽ More
A sequence $S$ of vertices of a graph $G$ is called a dominating sequence of $G$ if $(i)$ each vertex $v$ of $S$ dominates a vertex of $G$ that was not dominated by any of the vertices preceding vertex $v$ in $S$, and $(ii)$ every vertex of $G$ is dominated by at least one vertex of $S$. The Grundy Domination problem is to find a longest dominating sequence for a given graph $G$. It has been known that the decision version of the Grundy Domination problem is NP-complete even when restricted to chordal graphs. In this paper, we prove that the decision version of the Grundy Domination problem is NP-complete for bipartite graphs and co-bipartite graphs. On the positive side, we present a linear-time algorithm that solves the Grundy Domination problem for chain graphs, which form a subclass of bipartite graphs.
△ Less
Submitted 16 October, 2023;
originally announced October 2023.
-
MAGIC-TBR: Multiview Attention Fusion for Transformer-based Bodily Behavior Recognition in Group Settings
Authors:
Surbhi Madan,
Rishabh Jain,
Gulshan Sharma,
Ramanathan Subramanian,
Abhinav Dhall
Abstract:
Bodily behavioral language is an important social cue, and its automated analysis helps in enhancing the understanding of artificial intelligence systems. Furthermore, behavioral language cues are essential for active engagement in social agent-based user interactions. Despite the progress made in computer vision for tasks like head and body pose estimation, there is still a need to explore the de…
▽ More
Bodily behavioral language is an important social cue, and its automated analysis helps in enhancing the understanding of artificial intelligence systems. Furthermore, behavioral language cues are essential for active engagement in social agent-based user interactions. Despite the progress made in computer vision for tasks like head and body pose estimation, there is still a need to explore the detection of finer behaviors such as gesturing, grooming, or fumbling. This paper proposes a multiview attention fusion method named MAGIC-TBR that combines features extracted from videos and their corresponding Discrete Cosine Transform coefficients via a transformer-based approach. The experiments are conducted on the BBSI dataset and the results demonstrate the effectiveness of the proposed feature fusion with multiview attention. The code is available at: https://github.com/surbhimadan92/MAGIC-TBR
△ Less
Submitted 19 September, 2023;
originally announced September 2023.
-
Dark Matter Fraction in Disk-Like Galaxies Over the Past 10 Gyr
Authors:
G. Sharma,
J. Freundlich,
G. van de Ven,
B. Famaey,
P. Salucci,
M. Martorano,
F. Renaud
Abstract:
We present an observational study of the dark matter fraction in star-forming disk-like galaxies up to redshift $z \sim 2.5$, selected from publicly available integral field spectroscropic surveys, namely KMOS3D}, KGES, and KROSS. We provide novel observational evidence, showing that at a fixed redshift, the dark matter fraction gradually increases with radius, indicating that the outskirts of gal…
▽ More
We present an observational study of the dark matter fraction in star-forming disk-like galaxies up to redshift $z \sim 2.5$, selected from publicly available integral field spectroscropic surveys, namely KMOS3D}, KGES, and KROSS. We provide novel observational evidence, showing that at a fixed redshift, the dark matter fraction gradually increases with radius, indicating that the outskirts of galaxies are dark matter dominated, similarly to local star-forming disk galaxies. This observed dark matter fraction exhibits a decreasing trend with increasing redshift. However, on average, the fraction within the effective radius (upto outskirts) remains above 50\%, similar to locals. Furthermore, we investigated the relationships between the dark matter, baryon surface density, and circular velocity of galaxies. We observe a decreasing trend in the dark matter fraction as baryon surface densities increase, which is consistent across all stellar masses, redshift ranges, and radii, with a scatter of 0.13 dex. On the other hand, the correlation between the circular velocity at the outermost radius and the dark matter fraction within this radius has a relatively low scatter (0.11 dex), but its slope varies with stellar mass and with redshift, providing observational evidence of the dynamical evolution of the interplay between the baryonic and dark matter distributions with cosmic time. We observe that low stellar mass galaxies ($\log(M_{\star}/\mathrm{M_\odot}) \leq 10.0$) undergo a higher degree of evolution, which may be attributed to the hierarchical merging of galaxies.
△ Less
Submitted 8 September, 2023;
originally announced September 2023.
-
Data-Driven Latency Probability Prediction for Wireless Networks: Focusing on Tail Probabilities
Authors:
Samie Mostafavi,
Gourav Prateek Sharma,
James Gross
Abstract:
With the emergence of new application areas, such as cyber-physical systems and human-in-the-loop applications, there is a need to guarantee a certain level of end-to-end network latency with extremely high reliability, e.g., 99.999%. While mechanisms specified under IEEE 802.1as time-sensitive networking (TSN) can be used to achieve these requirements for switched Ethernet networks, implementing…
▽ More
With the emergence of new application areas, such as cyber-physical systems and human-in-the-loop applications, there is a need to guarantee a certain level of end-to-end network latency with extremely high reliability, e.g., 99.999%. While mechanisms specified under IEEE 802.1as time-sensitive networking (TSN) can be used to achieve these requirements for switched Ethernet networks, implementing TSN mechanisms in wireless networks is challenging due to their stochastic nature. To conform the wireless link to a reliability level of 99.999%, the behavior of extremely rare outliers in the latency probability distribution, or the tail of the distribution, must be analyzed and controlled. This work proposes predicting the tail of the latency distribution using state-of-the-art data-driven approaches, such as mixture density networks (MDN) and extreme value mixture models, to estimate the likelihood of rare latencies conditioned on the network parameters, which can be used to make more informed decisions in wireless transmission. Actual latency measurements of IEEE 802.11g (WiFi), commercial private and a software-defined 5G network are used to benchmark the proposed approaches and evaluate their sensitivities concerning the tail probabilities.
△ Less
Submitted 20 July, 2023;
originally announced July 2023.
-
Certification of two-qubit quantum systems with temporal inequality
Authors:
Chellasamy Jebarathinam,
Gautam Sharma,
Sk Sazim,
Remigiusz Augusiak
Abstract:
Self-testing of quantum devices based on observed measurement statistics is a method to certify quantum systems using minimal resources. In Ref. [Phys. Rev. \textbf{A} 101, 032106 (2020)], a scheme based on observing measurement statistics that demonstrate Kochen-Specker contextuality has been shown to certify two-qubit entangled states and measurements without the requirement of spatial separatio…
▽ More
Self-testing of quantum devices based on observed measurement statistics is a method to certify quantum systems using minimal resources. In Ref. [Phys. Rev. \textbf{A} 101, 032106 (2020)], a scheme based on observing measurement statistics that demonstrate Kochen-Specker contextuality has been shown to certify two-qubit entangled states and measurements without the requirement of spatial separation between the subsystems. However, this scheme assumes a set of compatibility conditions on the measurements which are crucial to demonstrating Kochen-Specker contextuality. In this work, we propose a self-testing protocol to certify the above two-qubit states and measurements without the assumption of the compatibility conditions, and at the same time without requiring the spatial separation between the subsystems. Our protocol is based on the observation of sequential correlations leading to the maximal violation of a temporal inequality derived from non-contextuality inequality. Moreover, our protocol is robust to small experimental errors or noise.
△ Less
Submitted 3 April, 2024; v1 submitted 13 July, 2023;
originally announced July 2023.
-
Detection Threshold of Audio Haptic Asynchrony in a Driving Context
Authors:
Gyanendra Sharma,
Hiroshi Yasuda,
Manuel Kuehner
Abstract:
In order to provide perceptually accurate multimodal feedback during driving situations, it is vital to understand the threshold at which drivers are able to recognize asyncrony between multiple incoming Stimuli. In this work, we investigated and report the \textit{detection threshold} (DT) of asynchrony between audio and haptic feedback, in the context of a force feedback steering wheel. We desig…
▽ More
In order to provide perceptually accurate multimodal feedback during driving situations, it is vital to understand the threshold at which drivers are able to recognize asyncrony between multiple incoming Stimuli. In this work, we investigated and report the \textit{detection threshold} (DT) of asynchrony between audio and haptic feedback, in the context of a force feedback steering wheel. We designed the experiment to loosely resemble a driving situation where the haptic feedback was provided through a steering wheel (\textit{Sensodrive}), while the accompanying audio was played through noise cancelling headphones. Both feedbacks were designed to resemble rumble strips, that are generally installed on the side of major roadways as a safety tool. The results indicate that, for $50\%$ of the participants, asynchrony was detectable outside the range of -75 ms and 110 ms, where the former is related to perceiving audio before haptic and vice versa for the latter. We were also able to concur with previous studies, which state that latency is perceivable at a lower threshold when audio precedes haptic stimuli.
△ Less
Submitted 11 July, 2023;
originally announced July 2023.
-
Quantum interference of pseudospin-1 fermions
Authors:
Adesh Singh,
G. Sharma
Abstract:
Quantum interference is studied in a three-band model of pseudospin-one fermions in the $α-\mathcal{T}_3$ lattice. We derive a general formula for magnetoconductivity that predicts a rich crossover between weak localization (WL) and weak antilocalization (WAL) in various scenarios. Recovering the known results for graphene ($α=0$), we remarkably discover that WAL is notably enhanced when one devia…
▽ More
Quantum interference is studied in a three-band model of pseudospin-one fermions in the $α-\mathcal{T}_3$ lattice. We derive a general formula for magnetoconductivity that predicts a rich crossover between weak localization (WL) and weak antilocalization (WAL) in various scenarios. Recovering the known results for graphene ($α=0$), we remarkably discover that WAL is notably enhanced when one deviates slightly from the graphene lattice, i.e. when $α>0$, even though Berry's phase is no longer $π$. This is attributed to the presence of multiple Cooperon channels. Upon further increasing $α$, a crossover to WL occurs that is maximal for the case of the Dice lattice ($α=1$). Our work distinctly underscores the role of non-trivial band topology in the localization properties of electrons confined to the two-dimensional $α-\mathcal{T}_3$ lattice.
△ Less
Submitted 26 June, 2023;
originally announced June 2023.
-
The MAGPI Survey: Impact of environment on the total internal mass distribution of galaxies in the last 5 Gyr
Authors:
Caro Derkenne,
Richard M. McDermid,
Adriano Poci,
J. Trevor Mendel,
Francesco D'Eugenio,
Seyoung Jeon,
Rhea-Silvia Remus,
Sabine Bellstedt,
Andrew J. Battisti,
Joss Bland-Hawthorn,
Anna Ferre-Mateu,
Caroline Foster,
K. E. Harborne,
Claudia D. P. Lagos,
Yingjie Peng,
Piyush Sharda,
Gauri Sharma,
Sarah Sweet,
Kim-Vy H. Tran,
Lucas M. Valenzuela,
Sam Vaughan,
Emily Wisnioski,
Sukyoung K. Yi
Abstract:
We investigate the impact of environment on the internal mass distribution of galaxies using the Middle Ages Galaxy Properties with Integral field spectroscopy (MAGPI) survey. We use 2D resolved stellar kinematics to construct Jeans dynamical models for galaxies at mean redshift $z \sim 0.3$, corresponding to a lookback time of $3-4$ Gyr. The internal mass distribution for each galaxy is parameter…
▽ More
We investigate the impact of environment on the internal mass distribution of galaxies using the Middle Ages Galaxy Properties with Integral field spectroscopy (MAGPI) survey. We use 2D resolved stellar kinematics to construct Jeans dynamical models for galaxies at mean redshift $z \sim 0.3$, corresponding to a lookback time of $3-4$ Gyr. The internal mass distribution for each galaxy is parameterised by the combined mass density slope $γ$ (baryons $+$ dark matter), which is the logarithmic change of density with radius. We use a MAGPI sample of 28 galaxies from low-to-mid density environments and compare to density slopes derived from galaxies in the high density Frontier Fields clusters in the redshift range $0.29 <z < 0.55$, corresponding to a lookback time of $\sim 5$ Gyr. We find a median density slope of $γ= -2.22 \pm 0.05$ for the MAGPI sample, which is significantly steeper than the Frontier Fields median slope ($γ= -2.01 \pm 0.04$), implying the cluster galaxies are less centrally concentrated in their mass distribution than MAGPI galaxies. We also compare to the distribution of density slopes from galaxies in Atlas3D at $z \sim 0$, because the sample probes a similar environmental range as MAGPI. The Atlas3D median total slope is $γ= -2.25 \pm 0.02$, consistent with the MAGPI median. Our results indicate environment plays a role in the internal mass distribution of galaxies, with no evolution of the slope in the last 3-4 Gyr. These results are in agreement with the predictions of cosmological simulations.
△ Less
Submitted 16 June, 2023;
originally announced June 2023.
-
Negativity of Wigner distribution function as a measure of incompatibility
Authors:
Jatin Ghai,
Gautam Sharma,
Sibasish Ghosh
Abstract:
Measurement incompatibility and the negativity of quasiprobability distribution functions are well-known non-classical aspects of quantum systems. Both of them are widely accepted resources in quantum information processing. We acquaint an approach to establish a connection between the negativity of the Wigner function, a well-known phase-space quasiprobability distribution, of finite-dimensional…
▽ More
Measurement incompatibility and the negativity of quasiprobability distribution functions are well-known non-classical aspects of quantum systems. Both of them are widely accepted resources in quantum information processing. We acquaint an approach to establish a connection between the negativity of the Wigner function, a well-known phase-space quasiprobability distribution, of finite-dimensional Hermitian operators and incompatibility among them. We calculate the negativity of the Wigner distribution function for noisy eigenprojectors of qubit Pauli operators as a function of the noise and observe that the amount of negativity increases with the decrease in noise vis-à-vis the increase in the incompatibility. It becomes maximum for the set of maximally unbiased operators. Our results, although qualitatively, provide a direct comparison between relative degrees of incompatibility among a set of operators for different amounts of noise. We generalize our treatment for higher dimensional qudits for specific finite-dimensional Gell-Mann operators to observe that with an increase in the dimension of the operators, the negativity of their Wigner distribution, and hence incompatibility, decreases.
△ Less
Submitted 13 June, 2023;
originally announced June 2023.
-
Small Bots, Big Impact: Solving the Conundrum of Cooperation in Optional Prisoner's Dilemma Game through Simple Strategies
Authors:
Gopal Sharma,
Hao Guo,
Chen Shen,
Jun Tanimoto
Abstract:
Cooperation plays a crucial role in both nature and human society, and the conundrum of cooperation attracts the attention from interdisciplinary research. In this study, we investigated the evolution of cooperation in optional prisoner's dilemma games by introducing simple bots. We focused on one-shot and anonymous games, where the bots could be programmed to always cooperate, always defect, neve…
▽ More
Cooperation plays a crucial role in both nature and human society, and the conundrum of cooperation attracts the attention from interdisciplinary research. In this study, we investigated the evolution of cooperation in optional prisoner's dilemma games by introducing simple bots. We focused on one-shot and anonymous games, where the bots could be programmed to always cooperate, always defect, never participate, or choose each action with equal probability. Our results show that cooperative bots facilitate the emergence of cooperation among ordinary players in both well-mixed populations and a regular lattice under weak imitation scenarios. Introducing loner bots has no impact on the emergence of cooperation in well-mixed populations, but it facilitates the dominance of cooperation in regular lattices under strong imitation scenarios. However, too many loner bots on a regular lattice inhibit the spread of cooperation and can eventually result in a breakdown of cooperation. Our findings emphasize the significance of bot design in promoting cooperation and offer useful insights for encouraging cooperation in real-world scenarios.
△ Less
Submitted 25 May, 2023;
originally announced May 2023.
-
Unsupervised Semantic Correspondence Using Stable Diffusion
Authors:
Eric Hedlin,
Gopal Sharma,
Shweta Mahajan,
Hossam Isack,
Abhishek Kar,
Andrea Tagliasacchi,
Kwang Moo Yi
Abstract:
Text-to-image diffusion models are now capable of generating images that are often indistinguishable from real images. To generate such images, these models must understand the semantics of the objects they are asked to generate. In this work we show that, without any training, one can leverage this semantic knowledge within diffusion models to find semantic correspondences - locations in multiple…
▽ More
Text-to-image diffusion models are now capable of generating images that are often indistinguishable from real images. To generate such images, these models must understand the semantics of the objects they are asked to generate. In this work we show that, without any training, one can leverage this semantic knowledge within diffusion models to find semantic correspondences - locations in multiple images that have the same semantic meaning. Specifically, given an image, we optimize the prompt embeddings of these models for maximum attention on the regions of interest. These optimized embeddings capture semantic information about the location, which can then be transferred to another image. By doing so we obtain results on par with the strongly supervised state of the art on the PF-Willow dataset and significantly outperform (20.9% relative for the SPair-71k dataset) any existing weakly or unsupervised method on PF-Willow, CUB-200 and SPair-71k datasets.
△ Less
Submitted 23 December, 2023; v1 submitted 24 May, 2023;
originally announced May 2023.