-
How to Evaluate Entity Resolution Systems: An Entity-Centric Framework with Application to Inventor Name Disambiguation
Authors:
Olivier Binette,
Youngsoo Baek,
Siddharth Engineer,
Christina Jones,
Abel Dasylva,
Jerome P. Reiter
Abstract:
Entity resolution (record linkage, microclustering) systems are notoriously difficult to evaluate. Looking for a needle in a haystack, traditional evaluation methods use sophisticated, application-specific sampling schemes to find matching pairs of records among an immense number of non-matches. We propose an alternative that facilitates the creation of representative, reusable benchmark data sets…
▽ More
Entity resolution (record linkage, microclustering) systems are notoriously difficult to evaluate. Looking for a needle in a haystack, traditional evaluation methods use sophisticated, application-specific sampling schemes to find matching pairs of records among an immense number of non-matches. We propose an alternative that facilitates the creation of representative, reusable benchmark data sets without necessitating complex sampling schemes. These benchmark data sets can then be used for model training and a variety of evaluation tasks. Specifically, we propose an entity-centric data labeling methodology that integrates with a unified framework for monitoring summary statistics, estimating key performance metrics such as cluster and pairwise precision and recall, and analyzing root causes for errors. We validate the framework in an application to inventor name disambiguation and through simulation studies. Software: https://github.com/OlivierBinette/er-evaluation/
△ Less
Submitted 8 April, 2024;
originally announced April 2024.
-
Equilibration of objective observables in a dynamical model of quantum measurements
Authors:
Sophie Engineer,
Tom Rivlin,
Sabine Wollmann,
Mehul Malik,
Maximilian P. E. Lock
Abstract:
The challenge of understanding quantum measurement persists as a fundamental issue in modern physics. Particularly, the abrupt and energy-non-conserving collapse of the wave function appears to contradict classical thermodynamic laws. The contradiction can be resolved by considering measurement itself to be an entropy-increasing process, driven by the second law of thermodynamics. This proposal, d…
▽ More
The challenge of understanding quantum measurement persists as a fundamental issue in modern physics. Particularly, the abrupt and energy-non-conserving collapse of the wave function appears to contradict classical thermodynamic laws. The contradiction can be resolved by considering measurement itself to be an entropy-increasing process, driven by the second law of thermodynamics. This proposal, dubbed the Measurement-Equilibration Hypothesis, builds on the Quantum Darwinism framework derived to explain the emergence of the classical world. Measurement outcomes thus emerge objectively from unitary dynamics via closed-system equilibration. Working within this framework, we construct the set of \textit{`objectifying observables'} that best encode the measurement statistics of a system in an objective manner, and establish a measurement error bound to quantify the probability an observer will obtain an incorrect measurement outcome. Using this error bound, we show that the objectifying observables readily equilibrate on average under the set of Hamiltonians which preserve the outcome statistics on the measured system. Using a random matrix model for this set, we numerically determine the measurement error bound, finding that the error only approaches zero with increasing environment size when the environment is coarse-grained into so-called observer systems. This indicates the necessity of coarse-graining an environment for the emergence of objective measurement outcomes.
△ Less
Submitted 26 March, 2024;
originally announced March 2024.
-
Semi-device independent nonlocality certification for near-term quantum networks
Authors:
Sophie Engineer,
Ana C. S. Costa,
Alexandre C. Orthey Jr.,
Xiaogang Qiang,
Jianwei Wang,
Jeremy L. O'Brien,
Jonathan C. F. Matthews,
Will McCutcheon,
Roope Uola,
Sabine Wollmann
Abstract:
Verifying entanglement between parties is essential for creating a secure quantum network, and Bell tests are the most rigorous method for doing so. However, if there is any signaling between the parties, then the violation of these inequalities can no longer be used to draw conclusions about the presence of entanglement. This is because signaling between the parties allows them to coordinate thei…
▽ More
Verifying entanglement between parties is essential for creating a secure quantum network, and Bell tests are the most rigorous method for doing so. However, if there is any signaling between the parties, then the violation of these inequalities can no longer be used to draw conclusions about the presence of entanglement. This is because signaling between the parties allows them to coordinate their measurement settings and outcomes, which can give rise to a violation of Bell inequalities even if the parties are not genuinely entangled. There is a pressing need to examine the role of signaling in quantum communication protocols from multiple perspectives, including communication security, physics foundations, and resource utilization while also promoting innovative technological applications. Here, we propose a semi-device independent protocol that allows us to numerically correct for effects of correlations in experimental probability distributions, caused by statistical fluctuations and experimental imperfections. Our noise robust protocol presents a relaxation of a tomography-based optimisation method called the steering robustness, that uses semidefinite programming to numerically identify the optimal quantum steering inequality without the need for resource-intensive tomography. The proposed protocol is numerically and experimentally analyzed in the context of random, misaligned measurements, correcting for signalling where necessary, resulting in a higher probability of violation compared to existing state-of-the-art inequalities. Our work demonstrates the power of semidefinite programming for entanglement verification and brings quantum networks closer to practical applications.
△ Less
Submitted 23 May, 2023;
originally announced May 2023.
-
The Life and Science of Thanu Padmanabhan
Authors:
Jasjeet Singh Bagla,
Krishnakanta Bhattacharya,
Sumanta Chakraborty,
Sunu Engineer,
Valerio Faraoni,
Sanved Kolekar,
Dawood Kothawala,
Kinjalk Lochan,
Sujoy Modak,
V. Parameswaran Nair,
Aseem Paranjape,
Krishnamohan Parattu,
Sarada G. Rajeev,
Bibhas Ranjan Majhi,
Tirthankar Roy Choudhury,
Mohammad Sami,
Sudipta Sarkar,
Sandipan Sengupta,
T. R. Seshadri,
S. Shankaranarayanan,
Suprit Singh,
Te**der P. Singh,
L. Sriramkumar,
Urjit Yajnik
Abstract:
Thanu Padmanabhan was a renowned Indian theoretical physicist known for his research in general relativity, cosmology, and quantum gravity. In an extraordinary career spanning forty-two years, he published more than three hundred research articles, wrote ten highly successful technical and popular books, and mentored nearly thirty graduate students and post-doctoral fellows. He is best known for h…
▽ More
Thanu Padmanabhan was a renowned Indian theoretical physicist known for his research in general relativity, cosmology, and quantum gravity. In an extraordinary career spanning forty-two years, he published more than three hundred research articles, wrote ten highly successful technical and popular books, and mentored nearly thirty graduate students and post-doctoral fellows. He is best known for his deep work investigating gravitation as an emergent thermodynamic phenomenon. He was an outstanding teacher, and an indefatigable populariser of science, who travelled very widely to motivate and inspire young students. Paddy, as he was affectionately known, was also a close friend to his students and collaborators, treating them as part of his extended academic family. On September 17, 2021 Paddy passed away very unexpectedly, at the age of sixty-four and at the height of his research career, while serving as a Distinguished Professor at the Inter-University Centre for Astronomy and Astrophysics, Pune. His untimely demise has come as a shock to his family and friends and colleagues. In this article, several of them have come together to pay their tributes and share their fond memories of Paddy.
△ Less
Submitted 7 October, 2021;
originally announced October 2021.
-
Phenomena in Gravitational Clustering
Authors:
Sunu Engineer
Abstract:
This thesis examines some of the applications of scaling relations in understanding non linear structure formation.
This thesis examines some of the applications of scaling relations in understanding non linear structure formation.
△ Less
Submitted 9 September, 2005;
originally announced September 2005.
-
Implementing an Observatory Control System-I. A Generic Approach
Authors:
Sunu Engineer
Abstract:
An architectural framework for implementing a distributed observatory control system is presented here. It has been partially realized and tested in the 2m optical and infrared Observatory at Pune, India.
An architectural framework for implementing a distributed observatory control system is presented here. It has been partially realized and tested in the 2m optical and infrared Observatory at Pune, India.
△ Less
Submitted 5 January, 2004;
originally announced January 2004.
-
Nonlinear density evolution from an improved spherical collapse model
Authors:
S. Engineer,
Nissim Kanekar,
T. Padmanabhan
Abstract:
We investigate the evolution of non-linear density perturbations by taking into account the effects of deviations from spherical symmetry of a system. Starting from the standard spherical top hat model in which these effects are ignored, we introduce a physically motivated closure condition which specifies the dependence of the additional terms on the density contrast, $δ$. The modified equation…
▽ More
We investigate the evolution of non-linear density perturbations by taking into account the effects of deviations from spherical symmetry of a system. Starting from the standard spherical top hat model in which these effects are ignored, we introduce a physically motivated closure condition which specifies the dependence of the additional terms on the density contrast, $δ$. The modified equation can be used to model the behaviour of an overdense region over a sufficiently large range of $δ$. The key new idea is a Taylor series expansion in ($1/δ$) to model the non-linear epoch. We show that the modified equations quite generically lead to the formation of stable structures in which the gravitational collapse is halted at around the virial radius. The analysis also allows us to connect up the behaviour of individual overdense regions with the non-linear scaling relations satisfied by the two point correlation function.
△ Less
Submitted 18 May, 2000; v1 submitted 28 December, 1998;
originally announced December 1998.
-
A formal analysis of two dimensional gravity
Authors:
S. Engineer,
K. Srinivasan,
T. Padmanabhan
Abstract:
Several investigations in the study of cosmological structure formation use numerical simulations in both two and three dimensions. In this paper we address the subtle question of ambiguities in the nature of two dimensional gravity in an expanding background. We take a detailed and formal approach by deriving the equations describing gravity in (D+1) dimensions using the action principle of Ein…
▽ More
Several investigations in the study of cosmological structure formation use numerical simulations in both two and three dimensions. In this paper we address the subtle question of ambiguities in the nature of two dimensional gravity in an expanding background. We take a detailed and formal approach by deriving the equations describing gravity in (D+1) dimensions using the action principle of Einstein. We then consider the Newtonian limit of these equations and finally obtain the necessary fluid equations required to describe structure formation. These equations are solved for the density perturbation in both the linearised form and in the spherical top hat model of nonlinear growth. We find that, when the special case of D=2 is considered, no structures can grow. We therefore conclude that, within the frame work of Einstein's theory of gravity in (2+1) dimensions, formation of structures cannot take place. Finally, we indicate the different possible ways of getting around this difficulty so that growing structures can be obtained in two dimensional cosmological gravitational simulations and discuss their implications.
△ Less
Submitted 14 May, 1998;
originally announced May 1998.
-
Scaling Relations for Gravitational Collapse in Two Dimensions
Authors:
J. S. Bagla,
S. Engineer,
T. Padmanabhan
Abstract:
It is known that radial collapse around density peaks can explain the key features of evolution of correlation function in gravitational clustering in three dimensions. The same model also makes specific predictions for two dimensions. In this paper we test these predictions in two dimensions with the help of N-Body simulations. We find that there is no stable clustering in the extremely non-lin…
▽ More
It is known that radial collapse around density peaks can explain the key features of evolution of correlation function in gravitational clustering in three dimensions. The same model also makes specific predictions for two dimensions. In this paper we test these predictions in two dimensions with the help of N-Body simulations. We find that there is no stable clustering in the extremely non-linear regime, but a nonlinear scaling relation does exist and can be used to relate the linear and the non-linear correlation function. In the intermediate regime, the simulations agree with the model.
△ Less
Submitted 24 September, 1997; v1 submitted 30 July, 1997;
originally announced July 1997.
-
Nonlinear Gravitational Clustering: dreams of a paradigm
Authors:
T. Padmanabhan,
Sunu Engineer
Abstract:
We discuss the late time evolution of the gravitational clustering in an expanding universe, based on the nonlinear scaling relations (NSR) which connect the nonlinear and linear two point correlation functions. The existence of critical indices for the NSR suggests that the evolution may proceed towards a universal profile which does not change its shape at late times. We begin by clarifying th…
▽ More
We discuss the late time evolution of the gravitational clustering in an expanding universe, based on the nonlinear scaling relations (NSR) which connect the nonlinear and linear two point correlation functions. The existence of critical indices for the NSR suggests that the evolution may proceed towards a universal profile which does not change its shape at late times. We begin by clarifying the relation between the density profiles of the individual halo and the slope of the correlation function and discuss the conditions under which the slopes of the correlation function at the extreme nonlinear end can be independent of the initial power spectrum. If the evolution should lead to a profile which preserves the shape at late times, then the correlation function should grow as $a^2$ [in a $Ω=1$ universe] een at nonlinear scales. We prove that such exact solutions do not exist; however, ther e exists a class of solutions (``psuedo-linear profiles'', PLP's for short) which evolve as $a^2$ to a good approximation. It turns out that the PLP's are the correlation functions which arise if the individual halos are assumed to be isothermal spheres. They are also configurations of mass in which the nonlinear effects of gravitational clustering is a minimum and hence can act as building blocks of the nonlinear universe. We discuss the implicatios of this result.
△ Less
Submitted 23 April, 1997;
originally announced April 1997.
