-
On expectations and variances in the hard-core model on bounded degree graphs
Authors:
Ewan Davies,
Juspreet Singh Sandhu,
Brian Tan
Abstract:
We extend the study of the occupancy fraction of the hard-core model in two novel directions. One direction gives a tight lower bound in terms of individual vertex degrees, extending work of Sah, Sawhney, Stoner and Zhao which bounds the partition function. The other bounds the variance of the size of an independent set drawn from the model, which is strictly stronger than bounding the occupancy f…
▽ More
We extend the study of the occupancy fraction of the hard-core model in two novel directions. One direction gives a tight lower bound in terms of individual vertex degrees, extending work of Sah, Sawhney, Stoner and Zhao which bounds the partition function. The other bounds the variance of the size of an independent set drawn from the model, which is strictly stronger than bounding the occupancy fraction.
In the setting of triangle-free graphs, we make progress on a recent conjecture of Buys, van den Heuvel and Kang on extensions of Shearer's classic bounds on the independence number to the occupancy fraction of the hard-core model.
Sufficiently strong lower bounds on both the expectation and the variance in triangle-free graphs have the potential to improve the known bounds on the off-diagonal Ramsey number $R(3,t)$, and to shed light on the algorithmic barrier one observes for independent sets in sparse random graphs.
△ Less
Submitted 19 May, 2025;
originally announced May 2025.
-
Measurement of the transverse energy density in Au+Au collisions at $\sqrt{s_{NN}} = 200$ GeV with the sPHENIX detector
Authors:
sPHENIX Collaboration,
M. I. Abdulhamid,
U. Acharya,
E. R. Adams,
G. Adawi,
C. A. Aidala,
Y. Akiba,
M. Alfred,
S. Ali,
A. Alsayegh,
S. Altaf,
H. Amedi,
D. M. Anderson,
V. V. Andrieux,
A. Angerami,
N. Applegate,
H. Aso,
S. Aune,
B. Azmoun,
V. R. Bailey,
D. Baranyai,
S. Bathe,
A. Bazilevsky,
S. Bela,
R. Belmont
, et al. (281 additional authors not shown)
Abstract:
This paper reports measurements of the transverse energy per unit pseudorapidity ($dE_{T}/dη$) produced in Au+Au collisions at $\sqrt{s_{NN}} = 200$ GeV, performed with the sPHENIX detector at the Relativistic Heavy Ion Collider (RHIC). The results cover the pseudorapidity range $\left|η\right| < 1.1$ and constitute the first such measurement performed using a hadronic calorimeter at RHIC. Measure…
▽ More
This paper reports measurements of the transverse energy per unit pseudorapidity ($dE_{T}/dη$) produced in Au+Au collisions at $\sqrt{s_{NN}} = 200$ GeV, performed with the sPHENIX detector at the Relativistic Heavy Ion Collider (RHIC). The results cover the pseudorapidity range $\left|η\right| < 1.1$ and constitute the first such measurement performed using a hadronic calorimeter at RHIC. Measurements of $dE_{T}/dη$ are presented for a range of centrality intervals and the average $dE_{T}/dη$ as a function of the number of participating nucleons, $N_{\mathrm{part}}$, is compared to a variety of Monte Carlo heavy-ion event generators. The results are in agreement with previous measurements at RHIC, and feature an improved granularity in $η$ and improved precision in low-$N_{\mathrm{part}}$ events.
△ Less
Submitted 2 April, 2025;
originally announced April 2025.
-
Measurement of charged hadron multiplicity in Au+Au collisions at $\sqrt{\text{s}_{\text{NN}}} = 200$ GeV with the sPHENIX detector
Authors:
sPHENIX Collaboration,
M. I. Abdulhamid,
U. Acharya,
E. R. Adams,
G. Adawi,
C. A. Aidala,
Y. Akiba,
M. Alfred,
S. Ali,
A. Alsayegh,
S. Altaf,
H. Amedi,
D. M. Anderson,
V. V. Andrieux,
A. Angerami,
N. Applegate,
H. Aso,
S. Aune,
B. Azmoun,
V. R. Bailey,
D. Baranyai,
S. Bathe,
A. Bazilevsky,
S. Bela,
R. Belmont
, et al. (281 additional authors not shown)
Abstract:
The pseudorapidity distribution of charged hadrons produced in Au+Au collisions at a center-of-mass energy of $\sqrt{s_\mathrm{NN}} = 200$ GeV is measured using data collected by the sPHENIX detector. Charged hadron yields are extracted by counting cluster pairs in the inner and outer layers of the Intermediate Silicon Tracker, with corrections applied for detector acceptance, reconstruction effic…
▽ More
The pseudorapidity distribution of charged hadrons produced in Au+Au collisions at a center-of-mass energy of $\sqrt{s_\mathrm{NN}} = 200$ GeV is measured using data collected by the sPHENIX detector. Charged hadron yields are extracted by counting cluster pairs in the inner and outer layers of the Intermediate Silicon Tracker, with corrections applied for detector acceptance, reconstruction efficiency, combinatorial pairs, and contributions from secondary decays. The measured distributions cover $|η| < 1.1$ across various centralities, and the average pseudorapidity density of charged hadrons at mid-rapidity is compared to predictions from Monte Carlo heavy-ion event generators. This result, featuring full azimuthal coverage at mid-rapidity, is consistent with previous experimental measurements at the Relativistic Heavy Ion Collider, thereby supporting the broader sPHENIX physics program.
△ Less
Submitted 2 April, 2025;
originally announced April 2025.
-
Internet of Things-Based Smart Precision Farming in Soilless Agriculture: Opportunities and Challenges for Global Food Security
Authors:
Monica Dutta,
Deepali Gupta,
Sumegh Tharewal,
Deepam Goyal,
Jasminder Kaur Sandhu,
Manjit Kaur,
Ahmad Ali Alzubi,
Jazem Mutared Alanazi
Abstract:
The rapid growth of the global population and the continuous decline in cultivable land pose significant threats to food security. This challenge worsens as climate change further reduces the availability of farmland. Soilless agriculture, such as hydroponics, aeroponics, and aquaponics, offers a sustainable solution by enabling efficient crop cultivation in controlled environments. The integratio…
▽ More
The rapid growth of the global population and the continuous decline in cultivable land pose significant threats to food security. This challenge worsens as climate change further reduces the availability of farmland. Soilless agriculture, such as hydroponics, aeroponics, and aquaponics, offers a sustainable solution by enabling efficient crop cultivation in controlled environments. The integration of the Internet of Things (IoT) with smart precision farming improves resource efficiency, automates environmental control, and ensures stable and high-yield crop production. IoT-enabled smart farming systems utilize real-time monitoring, data-driven decision-making, and automation to optimize water and nutrient usage while minimizing human intervention. This paper explores the opportunities and challenges of IoT-based soilless farming, highlighting its role in sustainable agriculture, urban farming, and global food security. These advanced farming methods ensure greater productivity, resource conservation, and year-round cultivation. However, they also face challenges such as high initial investment, technological dependency, and energy consumption. Through a comprehensive study, bibliometric analysis, and comparative analysis, this research highlights current trends and research gaps. It also outlines future directions for researchers, policymakers, and industry stakeholders to drive innovation and scalability in IoT-driven soilless agriculture. By emphasizing the benefits of vertical farming and Controlled Environment Agriculture (CEA)-enabled soilless techniques, this paper supports informed decision-making to address food security challenges and promote sustainable agricultural innovations.
△ Less
Submitted 31 March, 2025; v1 submitted 14 March, 2025;
originally announced March 2025.
-
Tradeoffs in Biconic Intake Aerodynamic Design Optimization with Sub-optimal Oswatitsch Solutions
Authors:
J. P. S. Sandhu,
M. Bhardwaj,
N. Ananthkrishnan,
A. Sharma,
J. W. Park,
I. S. Park
Abstract:
The notion of sub-optimal Oswatitsch solutions is introduced in order to systematically conduct a tradeoff between total pressure recovery (TPR) and intake drag coefficient (CDi) for supersonic intakes. It is shown that the Oswatitsch-optimal TPR for a biconic intake may be enhanced by adding a conical flare which modifies the terminal normal shock into a novel Lambda shock structure. The optimiza…
▽ More
The notion of sub-optimal Oswatitsch solutions is introduced in order to systematically conduct a tradeoff between total pressure recovery (TPR) and intake drag coefficient (CDi) for supersonic intakes. It is shown that the Oswatitsch-optimal TPR for a biconic intake may be enhanced by adding a conical flare which modifies the terminal normal shock into a novel Lambda shock structure. The optimization problem is formulated along the lines of Axiomatic Design Theory with the conical angle pair and the cowl fineness ratio as the two design parameters. Reynolds-averaged Navier-Stokes (RANS) simulations are performed to iteratively arrive at the optimal solutions, with and without an intake length constraint, for a fixed value of the intake mass flow rate. The results are used to generate the Pareto front in the space of the objective functions, which yields the set of solutions between which TPR and Cdi may be traded off for one another. Additionally, an off-Oswatitsch solution, where only the second cone angle is altered from its optimal Oswatitsch value, is obtained and is compared with the sub-optimal Oswatitsch solutions that form the Pareto front.
△ Less
Submitted 4 March, 2025;
originally announced March 2025.
-
Monogamy of Entanglement Bounds and Improved Approximation Algorithms for Qudit Hamiltonians
Authors:
Zackary Jorquera,
Alexandra Kolla,
Steven Kordonowy,
Juspreet Singh Sandhu,
Stuart Wayland
Abstract:
We prove new monogamy of entanglement bounds for two-local qudit Hamiltonians of rank-one projectors without one-local terms. In particular, we certify the ground state energy in terms of the maximum matching of the underlying interaction graph via low-degree sum-of-squares proofs. Algorithmically, we show that a simple matching-based algorithm approximates the ground state energy to at least…
▽ More
We prove new monogamy of entanglement bounds for two-local qudit Hamiltonians of rank-one projectors without one-local terms. In particular, we certify the ground state energy in terms of the maximum matching of the underlying interaction graph via low-degree sum-of-squares proofs. Algorithmically, we show that a simple matching-based algorithm approximates the ground state energy to at least $1/d$ for general graphs and to at least $1/d + Θ(1/D)$ for graphs with bounded degree, $D$. This outperforms random assignment, which, in expectation, achieves energy of only $1/d^2$ of the ground state energy for general graphs. Notably, on $D$-regular graphs with degree, $D \leq 5$, and for any local dimension, $d$, we show that this simple matching-based algorithm has an approximation guarantee of $1/2$. Lastly, when $d=2$, we present an algorithm achieving an approximation guarantee of $0.595$, beating that of [PT22, arXiv:2206.08342] (which gave a tight approximation guarantee of $1/2$).
△ Less
Submitted 23 April, 2025; v1 submitted 20 October, 2024;
originally announced October 2024.
-
Radial Diffusion Driven by Spatially Localized ULF Waves in the Earth's Magnetosphere
Authors:
Adnane Osmane,
Jasmine Sandhu,
Tom Elsden,
Oliver Allanson,
Lucile Turc
Abstract:
Ultra-Low Frequency (ULF) waves are critical drivers of particle acceleration and loss in the Earth's magnetosphere. While statistical models of ULF-induced radial transport have traditionally assumed that the waves are uniformly distributed across magnetic local time (MLT), decades of observational evidence show significant MLT localization of ULF waves in the Earth's magnetosphere. This study pr…
▽ More
Ultra-Low Frequency (ULF) waves are critical drivers of particle acceleration and loss in the Earth's magnetosphere. While statistical models of ULF-induced radial transport have traditionally assumed that the waves are uniformly distributed across magnetic local time (MLT), decades of observational evidence show significant MLT localization of ULF waves in the Earth's magnetosphere. This study presents, for the first time, a quasi-linear radial diffusion coefficient accounting for localized ULF waves. We demonstrate that even though quasi-linear radial diffusion is averaged over drift orbits, MLT localization significantly alters the efficiency of particle transport. Our results reveal that when ULF waves cover more than 30\% of the MLT, the radial diffusion efficiency is comparable to that of uniform wave distributions. However, when ULF waves are confined within 10\% of the drift orbit, the diffusion coefficient is enhanced by 10 to 25\%, indicating that narrowly localized ULF waves are efficient drivers of radial transport.
△ Less
Submitted 19 September, 2024;
originally announced September 2024.
-
Enhanced strong-field ionization and fragmentation of methanol using non-commensurate fields
Authors:
Eladio Prieto Zamudio,
Rituparna Das,
Naga Krishnakanth Katturi,
Jacob Stamm,
Jesse Sandhu,
Sung Kwon,
Matthew Minasian,
Marcos Dantus
Abstract:
Electron-initiated chemistry with chemically relevant electron energies (10-200 eV) is at the heart of several high-energy processes and phenomena. To probe these dissociation and fragmentation reactions with femtosecond resolution requires the use of femtosecond lasers to induce ionization of the polyatomic molecules via electron rescattering. Here, we combine non-commensurate fields with intensi…
▽ More
Electron-initiated chemistry with chemically relevant electron energies (10-200 eV) is at the heart of several high-energy processes and phenomena. To probe these dissociation and fragmentation reactions with femtosecond resolution requires the use of femtosecond lasers to induce ionization of the polyatomic molecules via electron rescattering. Here, we combine non-commensurate fields with intensity-difference spectra using methanol as a model system. Experimentally, we find orders of magnitude enhancement in several product ions of methanol when comparing coherent vs incoherent combinations of non-commensurate fields. This approach not only mitigates multi-photon ionization and multi-cycle effects during ionization but also enhances tunnel ionization and electron rescattering energy.
△ Less
Submitted 19 August, 2024;
originally announced August 2024.
-
Potential Hessian Ascent: The Sherrington-Kirkpatrick Model
Authors:
David Jekel,
Juspreet Singh Sandhu,
Jonathan Shi
Abstract:
We present the first iterative spectral algorithm to find near-optimal solutions for a random quadratic objective over the discrete hypercube, resolving a conjecture of Subag [Subag, Communications on Pure and Applied Mathematics, 74(5), 2021].
The algorithm is a randomized Hessian ascent in the solid cube, with the objective modified by subtracting an instance-independent potential function [Ch…
▽ More
We present the first iterative spectral algorithm to find near-optimal solutions for a random quadratic objective over the discrete hypercube, resolving a conjecture of Subag [Subag, Communications on Pure and Applied Mathematics, 74(5), 2021].
The algorithm is a randomized Hessian ascent in the solid cube, with the objective modified by subtracting an instance-independent potential function [Chen et al., Communications on Pure and Applied Mathematics, 76(7), 2023].
Using tools from free probability theory, we construct an approximate projector into the top eigenspaces of the Hessian, which serves as the covariance matrix for the random increments. With high probability, the iterates' empirical distribution approximates the solution to the primal version of the Auffinger-Chen SDE [Auffinger et al., Communications in Mathematical Physics, 335, 2015]. The per-iterate change in the modified objective is bounded via a Taylor expansion, where the derivatives are controlled through Gaussian concentration bounds and smoothness properties of a semiconcave regularization of the Fenchel-Legendre dual to the Parisi PDE.
These results lay the groundwork for (possibly) demonstrating low-degree sum-of-squares certificates over high-entropy step distributions for a relaxed version of the Parisi formula [Open Question 1.8, arXiv:2401.14383].
△ Less
Submitted 3 September, 2024; v1 submitted 5 August, 2024;
originally announced August 2024.
-
Multi-Objective Aerodynamic Optimization of External Compression Supersonic Intake using Kriging/MOGA
Authors:
JPS Sandhu,
M Bhardwaj,
N Ananthkrishnan,
A Sharma,
IS Park
Abstract:
A formal optimization procedure is reported for an external-compression supersonic intake with the twin objectives of maximizing the total pressure recovery while simultaneously minimizing the intake pressure drag. Prior to that, two key design modifications are introduced to the supersonic intake. First, a small cowl offset distance is applied, deliberately violating the shock-on-lip condition. T…
▽ More
A formal optimization procedure is reported for an external-compression supersonic intake with the twin objectives of maximizing the total pressure recovery while simultaneously minimizing the intake pressure drag. Prior to that, two key design modifications are introduced to the supersonic intake. First, a small cowl offset distance is applied, deliberately violating the shock-on-lip condition. This ensures an attached external shock at the cowl, which is beneficial, in return for a small, controlled flow spillage. Second, in a novel development, an internal wedge angle is introduced at the cowl lip, which forces the terminal shock to be a strong oblique shock. This also helps anchor the terminal shock at the cowl lip for a range of intake back-pressure values, and reduces the cowl external angle with respect to the free stream. The optimization problem is formulated based on axiomatic design theory with the two design parameters innovatively selected as the Oswatitsch ramp angle triplets and the cowl internal wedge angle, respectively. A multi-objective genetic algorithm (MOGA), assisted by a Kriging meta-model with infilling, is run in tandem with a RANS solver, to iteratively compute the Pareto front. The optimal design yields ramp angles that are somewhat smaller than the theoretical Oswatitsch values, yet returns a total pressure recovery very close to the Oswatitsch optimum while reducing the intake pressure drag significantly.
△ Less
Submitted 30 January, 2024;
originally announced January 2024.
-
Sum-of-Squares & Gaussian Processes I: Certification
Authors:
Juspreet Singh Sandhu,
Jonathan Shi
Abstract:
We introduce a class of distributions which may be considered as a smoothed probabilistic version of the ultrametric property that famously characterizes the Gibbs distributions of various spin glass models. This class of \emph{high-entropy step} (HES) distributions is expressive enough to capture a distribution achieving near-optimal average energy on spin glass models in the so-called full Repli…
▽ More
We introduce a class of distributions which may be considered as a smoothed probabilistic version of the ultrametric property that famously characterizes the Gibbs distributions of various spin glass models. This class of \emph{high-entropy step} (HES) distributions is expressive enough to capture a distribution achieving near-optimal average energy on spin glass models in the so-called full Replica-Symmetry Breaking (fRSB) regime.
Simultaneously, with high probability, there are polynomial-size certificates on the average energy achievable by \emph{any} HES distribution which are tight within a constant factor. These certificates can be found in polynomial time by a semidefinite program corresponding to a sum-of-squares (SoS) hierarchy we introduce, termed the HES SoS hierarchy. This improves over classical sum-of-squares certificates which are loose by a factor of $n^{\lfloor p/2 - 1\rfloor/2}$.
△ Less
Submitted 6 October, 2024; v1 submitted 25 January, 2024;
originally announced January 2024.
-
Random Max-CSPs Inherit Algorithmic Hardness from Spin Glasses
Authors:
Chris Jones,
Kunal Marwaha,
Juspreet Singh Sandhu,
Jonathan Shi
Abstract:
We study random constraint satisfaction problems (CSPs) in the unsatisfiable regime. We relate the structure of near-optimal solutions for any Max-CSP to that for an associated spin glass on the hypercube, using the Guerra-Toninelli interpolation from statistical physics. The noise stability polynomial of the CSP's predicate is, up to a constant, the mixture polynomial of the associated spin glass…
▽ More
We study random constraint satisfaction problems (CSPs) in the unsatisfiable regime. We relate the structure of near-optimal solutions for any Max-CSP to that for an associated spin glass on the hypercube, using the Guerra-Toninelli interpolation from statistical physics. The noise stability polynomial of the CSP's predicate is, up to a constant, the mixture polynomial of the associated spin glass. We prove two main consequences:
1) We relate the maximum fraction of constraints that can be satisfied in a random Max-CSP to the ground state energy density of the corresponding spin glass. Since the latter value can be computed with the Parisi formula, we provide numerical values for some popular CSPs.
2) We prove that a Max-CSP possesses generalized versions of the overlap gap property if and only if the same holds for the corresponding spin glass. We transfer results from Huang et al. [arXiv:2110.07847, 2021] to obstruct algorithms with overlap concentration on a large class of Max-CSPs. This immediately includes local classical and local quantum algorithms.
△ Less
Submitted 10 January, 2023; v1 submitted 6 October, 2022;
originally announced October 2022.
-
Efficient Quantum Voting with Information-Theoretic Security
Authors:
Emil T. Khabiboulline,
Juspreet Singh Sandhu,
Marco Ugo Gambetta,
Mikhail D. Lukin,
Johannes Borregaard
Abstract:
Ensuring security and integrity of elections constitutes an important challenge with wide-ranging societal implications. Classically, security guarantees can be ensured based on computational complexity, which may be challenged by quantum computers. We show that the use of quantum networks can enable information-theoretic security for the desirable aspects of a distributed voting scheme in a resou…
▽ More
Ensuring security and integrity of elections constitutes an important challenge with wide-ranging societal implications. Classically, security guarantees can be ensured based on computational complexity, which may be challenged by quantum computers. We show that the use of quantum networks can enable information-theoretic security for the desirable aspects of a distributed voting scheme in a resource-efficient manner. In our approach, ballot information is encoded in quantum states that enable an exponential reduction in communication complexity compared to classical communication. In addition, we provide an efficient and secure anonymous queuing protocol. As a result, our scheme only requires modest quantum memories with size scaling logarithmically with the number of voters. This intrinsic efficiency together with certain noise-robustness of our protocol paves the way for its physical implementation in realistic quantum networks.
△ Less
Submitted 28 December, 2021;
originally announced December 2021.
-
Limitations of Local Quantum Algorithms on Random Max-k-XOR and Beyond
Authors:
Chi-Ning Chou,
Peter J. Love,
Juspreet Singh Sandhu,
Jonathan Shi
Abstract:
We introduce a notion of \emph{generic local algorithm} which strictly generalizes existing frameworks of local algorithms such as \emph{factors of i.i.d.} by capturing local \emph{quantum} algorithms such as the Quantum Approximate Optimization Algorithm (QAOA).
Motivated by a question of Farhi et al. [arXiv:1910.08187, 2019] we then show limitations of generic local algorithms including QAOA o…
▽ More
We introduce a notion of \emph{generic local algorithm} which strictly generalizes existing frameworks of local algorithms such as \emph{factors of i.i.d.} by capturing local \emph{quantum} algorithms such as the Quantum Approximate Optimization Algorithm (QAOA).
Motivated by a question of Farhi et al. [arXiv:1910.08187, 2019] we then show limitations of generic local algorithms including QAOA on random instances of constraint satisfaction problems (CSPs). Specifically, we show that any generic local algorithm whose assignment to a vertex depends only on a local neighborhood with $o(n)$ other vertices (such as the QAOA at depth less than $ε\log(n)$) cannot arbitrarily-well approximate boolean CSPs if the problem satisfies a geometric property from statistical physics called the coupled overlap-gap property (OGP) [Chen et al., Annals of Probability, 47(3), 2019]. We show that the random MAX-k-XOR problem has this property when $k\geq4$ is even by extending the corresponding result for diluted $k$-spin glasses.
Our concentration lemmas confirm a conjecture of Brandao et al. [arXiv:1812.04170, 2018] asserting that the landscape independence of QAOA extends to logarithmic depth -- in other words, for every fixed choice of QAOA angle parameters, the algorithm at logarithmic depth performs almost equally well on almost all instances. One of these concentration lemmas is a strengthening of McDiarmid's inequality, applicable when the random variables have a highly biased distribution, and may be of independent interest.
△ Less
Submitted 21 February, 2022; v1 submitted 12 August, 2021;
originally announced August 2021.
-
A Hybrid Learner for Simultaneous Localization and Mapping
Authors:
Thangarajah Akilan,
Edna Johnson,
Japneet Sandhu,
Ritika Chadha,
Gaurav Taluja
Abstract:
Simultaneous localization and mapping (SLAM) is used to predict the dynamic motion path of a moving platform based on the location coordinates and the precise mapping of the physical environment. SLAM has great potential in augmented reality (AR), autonomous vehicles, viz. self-driving cars, drones, Autonomous navigation robots (ANR). This work introduces a hybrid learning model that explores beyo…
▽ More
Simultaneous localization and mapping (SLAM) is used to predict the dynamic motion path of a moving platform based on the location coordinates and the precise mapping of the physical environment. SLAM has great potential in augmented reality (AR), autonomous vehicles, viz. self-driving cars, drones, Autonomous navigation robots (ANR). This work introduces a hybrid learning model that explores beyond feature fusion and conducts a multimodal weight sewing strategy towards improving the performance of a baseline SLAM algorithm. It carries out weight enhancement of the front end feature extractor of the SLAM via mutation of different deep networks' top layers. At the same time, the trajectory predictions from independently trained models are amalgamated to refine the location detail. Thus, the integration of the aforesaid early and late fusion techniques under a hybrid learning framework minimizes the translation and rotation errors of the SLAM model. This study exploits some well-known deep learning (DL) architectures, including ResNet18, ResNet34, ResNet50, ResNet101, VGG16, VGG19, and AlexNet for experimental analysis. An extensive experimental analysis proves that hybrid learner (HL) achieves significantly better results than the unimodal approaches and multimodal approaches with early or late fusion strategies. Hence, it is found that the Apolloscape dataset taken in this work has never been used in the literature under SLAM with fusion techniques, which makes this work unique and insightful.
△ Less
Submitted 4 January, 2021;
originally announced January 2021.
-
A comparison of deep machine learning algorithms in COVID-19 disease diagnosis
Authors:
Samir S. Yadav,
Jasminder Kaur Sandhu,
Mininath R. Bendre,
Pratap S. Vikhe,
Amandeep Kaur
Abstract:
The aim of the work is to use deep neural network models for solving the problem of image recognition. These days, every human being is threatened by a harmful coronavirus disease, also called COVID-19 disease. The spread of coronavirus affects the economy of many countries in the world. To find COVID-19 patients early is very essential to avoid the spread and harm to society. Pathological tests a…
▽ More
The aim of the work is to use deep neural network models for solving the problem of image recognition. These days, every human being is threatened by a harmful coronavirus disease, also called COVID-19 disease. The spread of coronavirus affects the economy of many countries in the world. To find COVID-19 patients early is very essential to avoid the spread and harm to society. Pathological tests and Chromatography(CT) scans are helpful for the diagnosis of COVID-19. However, these tests are having drawbacks such as a large number of false positives, and cost of these tests are so expensive. Hence, it requires finding an easy, accurate, and less expensive way for the detection of the harmful COVID-19 disease. Chest-x-ray can be useful for the detection of this disease. Therefore, in this work chest, x-ray images are used for the diagnosis of suspected COVID-19 patients using modern machine learning techniques. The analysis of the results is carried out and conclusions are made about the effectiveness of deep machine learning algorithms in image recognition problems.
△ Less
Submitted 9 October, 2020; v1 submitted 25 August, 2020;
originally announced August 2020.
-
A General Framework for Analyzing Stochastic Dynamics in Learning Algorithms
Authors:
Chi-Ning Chou,
Juspreet Singh Sandhu,
Mien Brabeeba Wang,
Tiancheng Yu
Abstract:
One of the challenges in analyzing learning algorithms is the circular entanglement between the objective value and the stochastic noise. This is also known as the "chicken and egg" phenomenon and traditionally, there is no principled way to tackle this issue. People solve the problem by utilizing the special structure of the dynamic, and hence the analysis would be difficult to generalize.
In t…
▽ More
One of the challenges in analyzing learning algorithms is the circular entanglement between the objective value and the stochastic noise. This is also known as the "chicken and egg" phenomenon and traditionally, there is no principled way to tackle this issue. People solve the problem by utilizing the special structure of the dynamic, and hence the analysis would be difficult to generalize.
In this work, we present a streamlined three-step recipe to tackle the "chicken and egg" problem and give a general framework for analyzing stochastic dynamics in learning algorithms. Our framework composes standard techniques from probability theory, such as stopping time and martingale concentration. We demonstrate the power and flexibility of our framework by giving a unifying analysis for three very different learning problems with the last iterate and the strong uniform high probability convergence guarantee. The problems are stochastic gradient descent for strongly convex functions, streaming principal component analysis, and linear bandit with stochastic gradient descent updates. We either improve or match the state-of-the-art bounds on all three dynamics.
△ Less
Submitted 28 September, 2022; v1 submitted 10 June, 2020;
originally announced June 2020.
-
Accurate Ground-based Near-Earth-Asteroid Astrometry using Synthetic Tracking
Authors:
Chengxing Zhai,
Michael Shao,
Navtej S. Saini,
Jagmit S. Sandhu,
Phil Choi,
William M. Owen,
Thomas A. Werne,
Todd A. Ely,
Joseph Lazio,
Tomas J. Martin-Mur,
Robert A. Preston,
Slava G. Turyshev,
Adam W. Mitchell,
Kutay Nazli,
Isaac Cui,
Rachel M. Mochama
Abstract:
Accurate astrometry is crucial for determining orbits of near-Earth-asteroids (NEAs) and therefore better tracking them. This paper reports on a demonstration of 10 milliarcsecond-level astrometric precision on a dozen NEAs using the Pomona College 40 inch telescope, at the JPL's Table Mountain Facility. We used the technique of synthetic tracking, in which many short exposure (1 second) images ar…
▽ More
Accurate astrometry is crucial for determining orbits of near-Earth-asteroids (NEAs) and therefore better tracking them. This paper reports on a demonstration of 10 milliarcsecond-level astrometric precision on a dozen NEAs using the Pomona College 40 inch telescope, at the JPL's Table Mountain Facility. We used the technique of synthetic tracking, in which many short exposure (1 second) images are acquired and then combined in post-processing to track both target asteroid and reference stars across the field of view. This technique avoids the trailing loss and keeps the jitter effects from atmosphere and telescope pointing common between the asteroid and reference stars, resulting in higher astrometric precision than the 100 mas level astrometry from traditional approach of using long exposure images. Treating our synthetic tracking of near-Earth asteroids as a proxy for observations of future spacecraft while they are downlinking data via their high rate optical communication laser beams, our approach shows precision plane-of-sky measurements can be obtained by the optical ground terminals for navigation. We also discuss how future data releases from the Gaia mission can improve our results.
△ Less
Submitted 3 May, 2018;
originally announced May 2018.
-
Cosmic Topology
Authors:
Jaspreet Sandhu
Abstract:
This review aims to cover the central aspects of current research in cosmic topology from a topological and observational perspective. Beginning with an overview of the basic concepts of cosmology, it is observed that though a determinant of local curvature, Einstein's equations of relativity do not constrain the global properties of space-time. The topological requirements of a universal space ti…
▽ More
This review aims to cover the central aspects of current research in cosmic topology from a topological and observational perspective. Beginning with an overview of the basic concepts of cosmology, it is observed that though a determinant of local curvature, Einstein's equations of relativity do not constrain the global properties of space-time. The topological requirements of a universal space time manifold are discussed, including requirements of space-time orientability and causality. The basic topological concepts used in classification of spaces, i.e. the concept of the Fundamental Domain and Universal covering spaces are discussed briefly. The manifold properties and symmetry groups for three dimensional manifolds of constant curvature for negative, positive and zero curvature manifolds are laid out. Multi-connectedness is explored as a possible explanation for the detected anomalies in the quadrupole and octopole regions of the power spectrum, pointing at a possible compactness along one or more directions in space. The statistical significance of the evidence, however, is also scrutinized and I discuss briefly the bayesian and frequentist interpretation of the posterior probabilities of observing the anomalies in a Lambda CDM universe. Some of the major topologies that have been proposed and investigated as possible candidates of a universal manifold are the Poincare Dodecahedron and Bianchi Universes, which are studied in detail. Lastly, the methods that have been proposed for detecting a multi connected signature are discussed. These include ingenious observational methods like the circles in the sky method, cosmic crystallography and Bayesian Analysis which provides the additional advantage of being free from measurement errors and uses the posterior likelihoods of models. As of the recent Planck mission, no pressing evidence of a multi connected topology has been detected.
△ Less
Submitted 13 December, 2016;
originally announced December 2016.
-
CHIMERA: a wide-field, multi-color, high-speed photometer at the prime focus of the Hale telescope
Authors:
Leon K. Harding,
Gregg Hallinan,
Jennifer Milburn,
Paul Gardner,
Nick Konidaris,
Navtej Singh,
Michael Shao,
Jagmit Sandhu,
Gillian Kyne,
Hilke E. Schlichting
Abstract:
The Caltech HIgh-speed Multi-color camERA (CHIMERA) is a new instrument that has been developed for use at the prime focus of the Hale 200-inch telescope. Simultaneous optical imaging in two bands is enabled by a dichroic beam splitter centered at 567 nm, with Sloan u' and g' bands available on the blue arm and Sloan r', i' and z_s' bands available on the red arm. Additional narrow-band filters wi…
▽ More
The Caltech HIgh-speed Multi-color camERA (CHIMERA) is a new instrument that has been developed for use at the prime focus of the Hale 200-inch telescope. Simultaneous optical imaging in two bands is enabled by a dichroic beam splitter centered at 567 nm, with Sloan u' and g' bands available on the blue arm and Sloan r', i' and z_s' bands available on the red arm. Additional narrow-band filters will also become available as required. An Electron Multiplying CCD (EMCCD) detector is employed for both optical channels, each capable of simultaneously delivering sub-electron effective read noise under multiplication gain and frame rates of up to 26 fps full frame (several 1000 fps windowed), over a fully corrected 5 x 5 arcmin field of view. CHIMERA was primarily developed to enable the characterization of the size distribution of sub-km Kuiper Belt Objects via stellar occultation, a science case that motivates the frame-rate, the simultaneous multi-color imaging and the wide field of view of the instrument. In addition, it also has unique capability in the detection of faint near-Earth asteroids and will be used for the monitoring of short duration transient and periodic sources, particularly those discovered by the intermediate Palomar Transient Factory (iPTF), and the upcoming Zwicky Transient Facility (ZTF).
△ Less
Submitted 12 January, 2016;
originally announced January 2016.
-
Demonstration of a Near-IR Laser Comb for Precision Radial Velocity Measurements in Astronomy
Authors:
X. Yi,
K. Vahala,
S. Diddams,
G. Ycas,
P. Plavchan,
S. Leifer,
J. Sandhu,
G. Vasisht,
P. Chen,
P. Gao,
J. Gagne,
E. Furlan,
M. Bottom,
E. Martin,
M. Fitzgerald,
G. Doppmann,
C. Beichman
Abstract:
We describe a successful effort to produce a laser comb around 1.55 $μ$m in the astronomical H band using a method based on a line-referenced, electro-optical-modulation frequency comb. We discuss the experimental setup, laboratory results, and proof of concept demonstrations at the NASA Infrared Telescope Facility (IRTF) and the Keck-II telescope. The laser comb has a demonstrated stability of…
▽ More
We describe a successful effort to produce a laser comb around 1.55 $μ$m in the astronomical H band using a method based on a line-referenced, electro-optical-modulation frequency comb. We discuss the experimental setup, laboratory results, and proof of concept demonstrations at the NASA Infrared Telescope Facility (IRTF) and the Keck-II telescope. The laser comb has a demonstrated stability of $<$ 200 kHz, corresponding to a Doppler precision of ~0.3 m/s. This technology, when coupled with a high spectral resolution spectrograph, offers the promise of $<$1 m/s radial velocity precision suitable for the detection of Earth-sized planets in the habitable zones of cool M-type stars.
△ Less
Submitted 11 January, 2015;
originally announced January 2015.
-
Detection of a faint fast-moving near-Earth asteroid using synthetic tracking technique
Authors:
Chengxing Zhai,
Michael Shao,
Bijan Nemati,
Thomas A. Werne,
Hanying Zhou,
Slava G. Turyshev,
Jagmit Sandhu,
Gregg W. Hallinan,
Leon K. Harding
Abstract:
We report a detection of a faint near-Earth asteroid (NEA), which was done using our synthetic tracking technique and the CHIMERA instrument on the Palomar 200-inch telescope. This asteroid, with apparent magnitude of 23, was moving at 5.97 degrees per day and was detected at a signal-to-noise ratio (SNR) of 15 using 30 sec of data taken at a 16.7 Hz frame rate. The detection was confirmed by a se…
▽ More
We report a detection of a faint near-Earth asteroid (NEA), which was done using our synthetic tracking technique and the CHIMERA instrument on the Palomar 200-inch telescope. This asteroid, with apparent magnitude of 23, was moving at 5.97 degrees per day and was detected at a signal-to-noise ratio (SNR) of 15 using 30 sec of data taken at a 16.7 Hz frame rate. The detection was confirmed by a second observation one hour later at the same SNR. The asteroid moved 7 arcseconds in sky over the 30 sec of integration time because of its high proper motion. The synthetic tracking using 16.7 Hz frames avoided the trailing loss suffered by conventional techniques relying on 30-sec exposure, which would degrade the surface brightness of image on CCD to an approximate magnitude of 25. This detection was a result of our 12-hour blind search conducted on the Palomar 200-inch telescope over two nights on September 11 and 12, 2013 scanning twice over six 5.0 deg x 0.043 deg fields. The fact that we detected only one NEA, is consistent with Harris's estimation of the asteroid population distribution, which was used to predict the detection of 1--2 asteroids of absolute magnitude H=28--31 per night. The design of experiment, data analysis method, and algorithms for estimating astrometry are presented. We also demonstrate a milli-arcsecond astrometry using observations of two bright asteroids with the same system on Apr 3, 2013. Strategies of scheduling observations to detect small and fast-moving NEAs with the synthetic tracking technique are discussed.
△ Less
Submitted 18 March, 2014;
originally announced March 2014.
-
Finding Very Small Near-Earth Asteroids using Synthetic Tracking
Authors:
Michael Shao,
Bijan Nemati,
Chengxing Zhai,
Slava G. Turyshev,
Jagmit Sandhu,
Gregg W. Hallinan,
Leon K. Harding
Abstract:
We present an approach that significantly increases the sensitivity for finding and tracking small and fast near Earth asteroids (NEA's). This approach relies on a combined use of a new generation of high-speed cameras which allow short, high frame-rate exposures of moving objects, effectively "freezing" their motion, and a computationally enhanced implementation of the "shift-and-add" data proces…
▽ More
We present an approach that significantly increases the sensitivity for finding and tracking small and fast near Earth asteroids (NEA's). This approach relies on a combined use of a new generation of high-speed cameras which allow short, high frame-rate exposures of moving objects, effectively "freezing" their motion, and a computationally enhanced implementation of the "shift-and-add" data processing technique that helps to improve the signal to noise ratio (SNR) for detection of NEA's. The SNR of a single short exposure of a dim NEA is insufficient to detect it in one frame, but by computationally searching for an appropriate velocity vector, shifting successive frames relative to each other and then co-adding the shifted frames in post-processing, we synthetically create a long-exposure image as if the telescope were tracking the object. This approach, which we call "synthetic tracking," enhances the familiar shift-and-add technique with the ability to do a wide blind search, detect, and track dim and fast-moving NEA's in near real time. We discuss also how synthetic tracking improves the astrometry of fast moving NEA's. We apply this technique to observations of two known asteroids conducted on the Palomar 200-inch telescope and demonstrate improved SNR and 10-fold improvement of astrometric precision over the traditional long exposure approach. In the past 5 years, about 150 NEA's with absolute magnitudes H=28 (~10 m in size) or fainter have been discovered. With an upgraded version of our camera and a field of view of (28 arcmin)^2 on the Palomar 200-inch telescope, synthetic tracking could allow detecting up to 180 such objects per night, including very small NEAs with sizes down to 7 m.
△ Less
Submitted 13 December, 2013; v1 submitted 12 September, 2013;
originally announced September 2013.
-
Scattering solutions and Born approximation for the magnetic Schrödinger operator
Authors:
Valery Serov,
Jan Sandhu
Abstract:
We prove the existence of scattering solutions for multidimensional magnetic Schrödinger equation which belong to the weighted Sobolev space H^1_s (R^n)(n=2,3) with some s < -1/2. As a consequence of this we formulate the direct Born approximation for the magnetic Schrödinger operator. Possible connections with inverse problems (inverse scattering Born approximation) are discussed.
We prove the existence of scattering solutions for multidimensional magnetic Schrödinger equation which belong to the weighted Sobolev space H^1_s (R^n)(n=2,3) with some s < -1/2. As a consequence of this we formulate the direct Born approximation for the magnetic Schrödinger operator. Possible connections with inverse problems (inverse scattering Born approximation) are discussed.
△ Less
Submitted 22 March, 2013;
originally announced March 2013.
-
Parallax of PSR J1744-1134 and the Local Interstellar Medium
Authors:
M. Toscano,
M. C. Britton,
R. N. Manchester,
M. Bailes,
J. S. Sandhu,
S. R. Kulkarni,
S. B. Anderson
Abstract:
We present the annual trigonometric parallax of PSR J1744-1134 derived from an analysis of pulse times of arrival. The measured parallax, pi = 2.8+/-0.3 mas ranks among the most precisely determined distances to any pulsar. The parallax distance of 357+/-39 pc is over twice that derived from the dispersion measure using the Taylor & Cordes model for the Galactic electron distribution. The mean e…
▽ More
We present the annual trigonometric parallax of PSR J1744-1134 derived from an analysis of pulse times of arrival. The measured parallax, pi = 2.8+/-0.3 mas ranks among the most precisely determined distances to any pulsar. The parallax distance of 357+/-39 pc is over twice that derived from the dispersion measure using the Taylor & Cordes model for the Galactic electron distribution. The mean electron density in the path to the pulsar, n_e = (0.0088 +/- 0.0009) cm^{-3}, is the lowest for any disk pulsar. We have compared the n_e for PSR J1744-1134 with those for another 11 nearby pulsars with independent distance estimates. We conclude that there is a striking asymmetry in the distribution of electrons in the local interstellar medium. The electron column densities for pulsars in the third Galactic quadrant are found to be systematically higher than for those in the first. The former correlate with the position of the well known local HI cavity in quadrant three. The excess electrons within the cavity may be in the form of HII clouds marking a region of interaction between the local hot bubble and a nearby superbubble.
△ Less
Submitted 28 July, 1999; v1 submitted 24 June, 1999;
originally announced June 1999.
-
Millisecond Pulsar Velocities
Authors:
M. Toscano,
J. S. Sandhu,
M. Bailes,
R. N. Manchester,
M. C. Britton,
S. R. Kulkarni,
S. B. Anderson,
B. W. Stappers
Abstract:
We present improved timing parameters for 13 millisecond pulsars (MSPs) including 9 new proper motion measurements. These new proper motions bring to 23 the number of MSPs with measured transverse velocities. In light of these new results we present and compare the kinematic properties of MSPs with those of ordinary pulsars. The mean transverse velocity of MSPs was found to be 85+/-13 km/s; a va…
▽ More
We present improved timing parameters for 13 millisecond pulsars (MSPs) including 9 new proper motion measurements. These new proper motions bring to 23 the number of MSPs with measured transverse velocities. In light of these new results we present and compare the kinematic properties of MSPs with those of ordinary pulsars. The mean transverse velocity of MSPs was found to be 85+/-13 km/s; a value consistent with most models for the origin and evolution of MSPs and approximately a factor of four lower than that of ordinary pulsars. We also find that, in contrast to young ordinary pulsars, the vast majority of which are moving away from the Galactic plane, almost half of the MSPs are moving towards the plane. This near isotropy would be expected of a population that has reached dynamic equilibrium. Accurate measurements of MSP velocities have allowed us to correct their measured spin-down rates for Doppler acceleration effects, and thereby derive their intrinsic magnetic field strengths and characteristic ages. We find that close to half of our sample of MSPs have a characteristic age comparable to or greater than the age of the Galaxy.
△ Less
Submitted 24 November, 1998;
originally announced November 1998.
-
Spectra of Southern Pulsars
Authors:
M. Toscano,
M. Bailes,
R. N. Manchester,
J. S. Sandhu
Abstract:
We compare the spectral properties of the millisecond and slow pulsars detected in the Parkes 70 cm survey. The mean spectral index for the millisecond pulsars (MSPs) is -1.9 +/- 0.1 whereas the mean spectral index for the slow pulsars is a surprisingly steep -1.72 +/- 0.04. A Kolmogorov-Smirnov test indicates that there is only a 72% probability that the two distributions differ. As a class, MS…
▽ More
We compare the spectral properties of the millisecond and slow pulsars detected in the Parkes 70 cm survey. The mean spectral index for the millisecond pulsars (MSPs) is -1.9 +/- 0.1 whereas the mean spectral index for the slow pulsars is a surprisingly steep -1.72 +/- 0.04. A Kolmogorov-Smirnov test indicates that there is only a 72% probability that the two distributions differ. As a class, MSPs are therefore only fractionally steeper-spectrum objects than slow pulsars, as recent literature would suggest. We then model the expected distribution of millisecond pulsars in the Galaxy and find that high-frequency surveys, with sensitivities similar to the current Parkes multibeam survey, are likely to detect MSPs in large numbers. The observed distribution of MSPs will be much less isotropic than that resulting from low-frequency surveys, with 50% of detectable MSPs residing within 11 degrees of the Galactic plane in an all-sky survey.
△ Less
Submitted 18 May, 1998;
originally announced May 1998.
-
The Orbital Evolution and Proper Motion of PSR J2051-0827
Authors:
B. W. Stappers,
M. Bailes,
R. N. Manchester,
J. S. Sandhu,
M. Toscano
Abstract:
We have carried out high-precision timing observations of the eclipsing binary PSR J2051-0827 in the 3.3 years since its discovery. These data indicate that the orbital period is decreasing at a rate of dPb/dt = (-11+-1)X10^-12. If secular, this orbital period derivative implies a decay time for the orbit of only 25 Myr which is much shorter than the expected timescale for ablation of the compan…
▽ More
We have carried out high-precision timing observations of the eclipsing binary PSR J2051-0827 in the 3.3 years since its discovery. These data indicate that the orbital period is decreasing at a rate of dPb/dt = (-11+-1)X10^-12. If secular, this orbital period derivative implies a decay time for the orbit of only 25 Myr which is much shorter than the expected timescale for ablation of the companion. We have also measured the proper motion of the pulsar to be 5+-3 mas/yr. Assuming the pulsar is at the dispersion-measure distance this implies a very slow transverse velocity vt=(30+-20) km/s. This combination of low velocity and short orbital period argue against formation of the system in the standard manner and we discuss the implications for its evolutionary history.
△ Less
Submitted 10 April, 1998;
originally announced April 1998.
-
Discovery of the Young, Energetic Radio Pulsar PSR J1105-6107
Authors:
V. M. Kaspi,
M. Bailes,
R. N. Manchester,
B. W. Stappers,
J. S. Sandhu,
J. Navarro,
N. D'Amico
Abstract:
We report the discovery and follow-up timing observations of the 63 ms radio pulsar, PSR J1105-6107. The pulsar is young, having a characteristic age of only 63 kyr and, from its dispersion measure, is estimated to be at a distance of ~7 kpc from the Sun. We consider its possible association with the nearby supernova remnant G290.1-0.8 (MSH 11-61A); an association requires that the pulsar's prop…
▽ More
We report the discovery and follow-up timing observations of the 63 ms radio pulsar, PSR J1105-6107. The pulsar is young, having a characteristic age of only 63 kyr and, from its dispersion measure, is estimated to be at a distance of ~7 kpc from the Sun. We consider its possible association with the nearby supernova remnant G290.1-0.8 (MSH 11-61A); an association requires that the pulsar's proper motion be ~22 mas/yr (corresponding to ~650 km/s for a distance of 7 kpc) directed away from the remnant center, assuming that the characteristic age is the true age. The pulsar's spin-down luminosity, 2.5 x 10^{36} erg/s, is in the top 1% of all known pulsar spin-down luminosities. Given its estimated distance, PSR J1105-6107 is therefore likely to be observable at high energies. Indeed, it is coincident with the known CGRO/EGRET source 2EG J1103-6106; we consider the possible association and conclude that it is likely.
△ Less
Submitted 18 March, 1997;
originally announced March 1997.
-
Timing Measurements and Their Implications for Four Binary Millisecond Pulsars
Authors:
J. F. Bell,
M. Bailes,
R. N. Manchester,
A. G. Lyne,
F. Camilo,
J. S. Sandhu
Abstract:
We present timing observations of four millisecond pulsars, using data obtained over three years at the ATNF Parkes and NRAL Jodrell Bank radio telescopes. Astrometric, spin, and binary parameters are updated, and substantially improved for three pulsars, PSRs J0613-0200, J1045-4509 and J1643-1224. We have measured the time variation of the projected semi-major axis of the PSR J0437-4715 orbit d…
▽ More
We present timing observations of four millisecond pulsars, using data obtained over three years at the ATNF Parkes and NRAL Jodrell Bank radio telescopes. Astrometric, spin, and binary parameters are updated, and substantially improved for three pulsars, PSRs J0613-0200, J1045-4509 and J1643-1224. We have measured the time variation of the projected semi-major axis of the PSR J0437-4715 orbit due to its proper motion, and use it to constrain the inclination of the orbit and the mass of the companion. Some evidence is found for changes in the dispersion measures of PSRs J1045-4509 and J1643-1224. Limits are placed on the existence of planetary mass companions, ruling out companions with masses and orbits similar to the terrestrial planets of the solar system for eight pulsars.
△ Less
Submitted 11 November, 1996;
originally announced November 1996.
