29,265 results on '"Bhattacharya, P"'
Search Results
2. Determinants of Conservation Agriculture for Sustainable Intensification (CASI) outscaling‐a study in Coochbehar district of West Bengal, India
- Author
-
Das, K K, Ghosh, Arunava, Bhattacharya, P M, Dhar, T., Chowdhury, A., Rola-Rubzen, M F, Gathala, M., and Tiwari, T P
- Published
- 2021
- Full Text
- View/download PDF
3. l0-Regularized Sparse Coding-based Interpretable Network for Multi-Modal Image Fusion
- Author
-
Panda, Gargi, Kundu, Soumitra, Bhattacharya, Saumik, and Routray, Aurobinda
- Subjects
Computer Science - Computer Vision and Pattern Recognition - Abstract
Multi-modal image fusion (MMIF) enhances the information content of the fused image by combining the unique as well as common features obtained from different modality sensor images, improving visualization, object detection, and many more tasks. In this work, we introduce an interpretable network for the MMIF task, named FNet, based on an l0-regularized multi-modal convolutional sparse coding (MCSC) model. Specifically, for solving the l0-regularized CSC problem, we develop an algorithm unrolling-based l0-regularized sparse coding (LZSC) block. Given different modality source images, FNet first separates the unique and common features from them using the LZSC block and then these features are combined to generate the final fused image. Additionally, we propose an l0-regularized MCSC model for the inverse fusion process. Based on this model, we introduce an interpretable inverse fusion network named IFNet, which is utilized during FNet's training. Extensive experiments show that FNet achieves high-quality fusion results across five different MMIF tasks. Furthermore, we show that FNet enhances downstream object detection in visible-thermal image pairs. We have also visualized the intermediate results of FNet, which demonstrates the good interpretability of our network.
- Published
- 2024
4. Quantum Thermoelectric Circuits: A Universal Approach
- Author
-
Tiwari, Devvrat, Bhattacharya, Samyadeb, and Banerjee, Subhashish
- Subjects
Quantum Physics ,Condensed Matter - Statistical Mechanics - Abstract
In this work, we develop a panoramic schematic of a quantum thermoelectric circuit theory in the steady state regime. We establish the foundations of the said premise by defining the analogs of Kirchhoff's laws for heat currents and temperature gradients. We further show that our approach encompasses various circuits like thermal diode, transistor, and Wheatstone bridge. Additionally, we have been able to develop a model of a quantum thermal step transformer. We also construct a novel model of a thermal adder circuit, paving the way to develop thermal integrated circuits. This sheds new light on the present architecture of quantum device engineering.
- Published
- 2024
5. EXPLORA: Efficient Exemplar Subset Selection for Complex Reasoning
- Author
-
Purohit, Kiran, V, Venktesh, Devalla, Raghuram, Yerragorla, Krishna Mohan, Bhattacharya, Sourangshu, and Anand, Avishek
- Subjects
Computer Science - Machine Learning - Abstract
Answering reasoning-based complex questions over text and hybrid sources, including tables, is a challenging task. Recent advances in large language models (LLMs) have enabled in-context learning (ICL), allowing LLMs to acquire proficiency in a specific task using only a few demonstration samples (exemplars). A critical challenge in ICL is the selection of optimal exemplars, which can be either task-specific (static) or test-example-specific (dynamic). Static exemplars provide faster inference times and increased robustness across a distribution of test examples. In this paper, we propose an algorithm for static exemplar subset selection for complex reasoning tasks. We introduce EXPLORA, a novel exploration method designed to estimate the parameters of the scoring function, which evaluates exemplar subsets without incorporating confidence information. EXPLORA significantly reduces the number of LLM calls to ~11% of those required by state-of-the-art methods and achieves a substantial performance improvement of 12.24%. We open-source our code and data (https://github.com/kiranpurohit/EXPLORA).
- Published
- 2024
6. Monocular Event-Based Vision for Obstacle Avoidance with a Quadrotor
- Author
-
Bhattacharya, Anish, Cannici, Marco, Rao, Nishanth, Tao, Yuezhan, Kumar, Vijay, Matni, Nikolai, and Scaramuzza, Davide
- Subjects
Computer Science - Robotics - Abstract
We present the first static-obstacle avoidance method for quadrotors using just an onboard, monocular event camera. Quadrotors are capable of fast and agile flight in cluttered environments when piloted manually, but vision-based autonomous flight in unknown environments is difficult in part due to the sensor limitations of traditional onboard cameras. Event cameras, however, promise nearly zero motion blur and high dynamic range, but produce a very large volume of events under significant ego-motion and further lack a continuous-time sensor model in simulation, making direct sim-to-real transfer not possible. By leveraging depth prediction as a pretext task in our learning framework, we can pre-train a reactive obstacle avoidance events-to-control policy with approximated, simulated events and then fine-tune the perception component with limited events-and-depth real-world data to achieve obstacle avoidance in indoor and outdoor settings. We demonstrate this across two quadrotor-event camera platforms in multiple settings and find, contrary to traditional vision-based works, that low speeds (1m/s) make the task harder and more prone to collisions, while high speeds (5m/s) result in better event-based depth estimation and avoidance. We also find that success rates in outdoor scenes can be significantly higher than in certain indoor scenes., Comment: 18 pages with supplementary
- Published
- 2024
7. Data-driven model validation for neutrino-nucleus cross section measurements
- Author
-
MicroBooNE collaboration, Abratenko, P., Alterkait, O., Aldana, D. Andrade, Arellano, L., Asaadi, J., Ashkenazi, A., Balasubramanian, S., Baller, B., Barnard, A., Barr, G., Barrow, D., Barrow, J., Basque, V., Bateman, J., Rodrigues, O. Benevides, Berkman, S., Bhanderi, A., Bhat, A., Bhattacharya, M., Bishai, M., Blake, A., Bogart, B., Bolton, T., Brunetti, M. B., Camilleri, L., Cao, Y., Caratelli, D., Cavanna, F., Cerati, G., Chappell, A., Chen, Y., Conrad, J. M., Convery, M., Cooper-Troendle, L., Crespo-Anadon, J. I., Cross, R., Del Tutto, M., Dennis, S. R., Detje, P., Diurba, R., Djurcic, Z., Duffy, K., Dytman, S., Eberly, B., Englezos, P., Ereditato, A., Evans, J. J., Fang, C., Fleming, B. T., Foreman, W., Franco, D., Furmanski, A. P., Gao, F., Garcia-Gamez, D., Gardiner, S., Ge, G., Gollapinni, S., Gramellini, E., Green, P., Greenlee, H., Gu, L., Gu, W., Guenette, R., Guzowski, P., Hagaman, L., Handley, M. D., Hen, O., Hilgenberg, C., Horton-Smith, G. A., Imani, Z., Irwin, B., Ismail, M. S., James, C., Ji, X., Jo, J. H., Johnson, R. A., Jwa, Y. J., Kalra, D., Karagiorgi, G., Ketchum, W., Kirby, M., Kobilarcik, T., Lane, N., Li, J. -Y., Li, Y., Lin, K., Littlejohn, B. R., Liu, L., Louis, W. C., Luo, X., Mahmud, T., Mariani, C., Marsden, D., Marshall, J., Martinez, N., Caicedo, D. A. Martinez, Martynenko, S., Mastbaum, A., Mawby, I., McConkey, N., Meddage, V., Mellet, L., Mendez, J., Micallef, J., Miller, K., Mistry, K., Mohayai, T., Mogan, A., Mooney, M., Moor, A. F., Moore, C. D., Lepin, L. Mora, Moudgalya, M. M., Babu, S. Mulleria, Naples, D., Navrer-Agasson, A., Nayak, N., Nebot-Guinot, M., Nguyen, C., Nowak, J., Oza, N., Palamara, O., Pallat, N., Paolone, V., Papadopoulou, A., Papavassiliou, V., Parkinson, H., Pate, S. F., Patel, N., Pavlovic, Z., Piasetzky, E., Pletcher, K., Pophale, I., Qian, X., Raaf, J. L., Radeka, V., Rafique, A., Reggiani-Guzzo, M., Ren, L., Rochester, L., Rondon, J. Rodriguez, Rosenberg, M., Ross-Lonergan, M., Safa, I., Schmitz, D. W., Schukraft, A., Seligman, W., Shaevitz, M. H., Sharankova, R., Shi, J., Snider, E. L., Soderberg, M., Soldner-Rembold, S., Spitz, J., Stancari, M., John, J. St., Strauss, T., Szelc, A. M., Taniuchi, N., Terao, K., Thorpe, C., Torbunov, D., Totani, D., Toups, M., Trettin, A., Tsai, Y. -T., Tyler, J., Uchida, M. A., Usher, T., Viren, B., Wang, J., Weber, M., Wei, H., White, A. J., Wolbers, S., Wongjirad, T., Wospakrik, M., Wresilo, K., Wu, W., Yandel, E., Yang, T., Yates, L. E., Yu, H. W., Zeller, G. P., Zennamo, J., and Zhang, C.
- Subjects
High Energy Physics - Experiment - Abstract
Neutrino-nucleus cross section measurements are needed to improve interaction modeling to meet the precision needs of neutrino experiments in efforts to measure oscillation parameters and search for physics beyond the Standard Model. We review the difficulties associated with modeling neutrino-nucleus interactions that lead to a dependence on event generators in oscillation analyses and cross section measurements alike. We then describe data-driven model validation techniques intended to address this model dependence. The method relies on utilizing various goodness-of-fit tests and the correlations between different observables and channels to probe the model for defects in the phase space relevant for the desired analysis. These techniques shed light on relevant mis-modeling, allowing it to be detected before it begins to bias the cross section results. We compare more commonly used model validation methods which directly validate the model against alternative ones to these data-driven techniques and show their efficacy with fake data studies. These studies demonstrate that employing data-driven model validation in cross section measurements represents a reliable strategy to produce robust results that will stimulate the desired improvements to interaction modeling.
- Published
- 2024
8. Fully Dynamic $k$-Median with Near-Optimal Update Time and Recourse
- Author
-
Bhattacharya, Sayan, Costa, Martín, and Farokhnejad, Ermiya
- Subjects
Computer Science - Data Structures and Algorithms - Abstract
In metric $k$-clustering, we are given as input a set of $n$ points in a general metric space, and we have to pick $k$ centers and cluster the input points around these chosen centers, so as to minimize an appropriate objective function. In recent years, significant effort has been devoted to the study of metric $k$-clustering problems in a dynamic setting, where the input keeps changing via updates (point insertions/deletions), and we have to maintain a good clustering throughout these updates. The performance of such a dynamic algorithm is measured in terms of three parameters: (i) Approximation ratio, which signifies the quality of the maintained solution, (ii) Recourse, which signifies how stable the maintained solution is, and (iii) Update time, which signifies the efficiency of the algorithm. We consider the metric $k$-median problem, where the objective is the sum of the distances of the points to their nearest centers. We design the first dynamic algorithm for this problem with near-optimal guarantees across all three performance measures (up to a constant factor in approximation ratio, and polylogarithmic factors in recourse and update time). Specifically, we obtain a $O(1)$-approximation algorithm for dynamic metric $k$-median with $\tilde{O}(1)$ recourse and $\tilde{O}(k)$ update time. Prior to our work, the state-of-the-art here was the recent result of [Bhattacharya et al., FOCS'24], who obtained $O(\epsilon^{-1})$-approximation ratio with $\tilde{O}(k^{\epsilon})$ recourse and $\tilde{O}(k^{1+\epsilon})$ update time. We achieve our results by carefully synthesizing the concept of robust centers introduced in [Fichtenberger et al., SODA'21] along with the randomized local search subroutine from [Bhattacharya et al., FOCS'24], in addition to several key technical insights of our own.
- Published
- 2024
9. Predicting the Temperature-Dependent CMC of Surfactant Mixtures with Graph Neural Networks
- Author
-
Brozos, Christoforos, Rittig, Jan G., Akanny, Elie, Bhattacharya, Sandip, Kohlmann, Christina, and Mitsos, Alexander
- Subjects
Physics - Chemical Physics ,Computer Science - Machine Learning - Abstract
Surfactants are key ingredients in foaming and cleansing products across various industries such as personal and home care, industrial cleaning, and more, with the critical micelle concentration (CMC) being of major interest. Predictive models for CMC of pure surfactants have been developed based on recent ML methods, however, in practice surfactant mixtures are typically used due to to performance, environmental, and cost reasons. This requires accounting for synergistic/antagonistic interactions between surfactants; however, predictive ML models for a wide spectrum of mixtures are missing so far. Herein, we develop a graph neural network (GNN) framework for surfactant mixtures to predict the temperature-dependent CMC. We collect data for 108 surfactant binary mixtures, to which we add data for pure species from our previous work [Brozos et al. (2024), J. Chem. Theory Comput.]. We then develop and train GNNs and evaluate their accuracy across different prediction test scenarios for binary mixtures relevant to practical applications. The final GNN models demonstrate very high predictive performance when interpolating between different mixture compositions and for new binary mixtures with known species. Extrapolation to binary surfactant mixtures where either one or both surfactant species are not seen before, yields accurate results for the majority of surfactant systems. We further find superior accuracy of the GNN over a semi-empirical model based on activity coefficients, which has been widely used to date. We then explore if GNN models trained solely on binary mixture and pure species data can also accurately predict the CMCs of ternary mixtures. Finally, we experimentally measure the CMC of 4 commercial surfactants that contain up to four species and industrial relevant mixtures and find a very good agreement between measured and predicted CMC values.
- Published
- 2024
10. Development of a photonic crystal spectrometer for greenhouse gas measurements
- Author
-
Siemonsa, Marijn, Veen, Martijn, Malysheva, Irina, Algera, Johannes, Philippi, Stefan, Antonov, Kirill, van Stein, Niki, Loicq, Jérôme, Bhattacharya, Nandini, Berlich, René, Kononova, Anna V., and Kohlhaas, Ralf
- Subjects
Physics - Optics ,Physics - Instrumentation and Detectors - Abstract
The need of atmospheric information with a higher spatial and temporal resolution drives the development of small satellites and satellite constellations to complement satellite flagship missions. Since optical systems are a main contributor to the satellite size, these are the prime candidate for their miniaturization. We present here a novel optical system where the complete spectrometer part of the optical system is compressed in one flat optical element. The element consists of an array of photonic crystals which is directly placed on a detector. The photonic crystals act as optical filters with a tunable spectral transmission response. From the integrated optical signals per filter and the atmosphere model, greenhouse gas concentrations are obtained using computational inversion. We present in this article the instrument concept, the manufacturing and measurement of the photonic crystals, methods for the filter array optimization, and discuss the predicted retrieval performance for the detection of methane and carbon dioxide., Comment: ICSO 2024
- Published
- 2024
11. Network Causal Effect Estimation In Graphical Models Of Contagion And Latent Confounding
- Author
-
Wu, Yufeng and Bhattacharya, Rohit
- Subjects
Computer Science - Machine Learning ,Statistics - Machine Learning - Abstract
A key question in many network studies is whether the observed correlations between units are primarily due to contagion or latent confounding. Here, we study this question using a segregated graph (Shpitser, 2015) representation of these mechanisms, and examine how uncertainty about the true underlying mechanism impacts downstream computation of network causal effects, particularly under full interference -- settings where we only have a single realization of a network and each unit may depend on any other unit in the network. Under certain assumptions about asymptotic growth of the network, we derive likelihood ratio tests that can be used to identify whether different sets of variables -- confounders, treatments, and outcomes -- across units exhibit dependence due to contagion or latent confounding. We then propose network causal effect estimation strategies that provide unbiased and consistent estimates if the dependence mechanisms are either known or correctly inferred using our proposed tests. Together, the proposed methods allow network effect estimation in a wider range of full interference scenarios that have not been considered in prior work. We evaluate the effectiveness of our methods with synthetic data and the validity of our assumptions using real-world networks., Comment: 27 pages
- Published
- 2024
12. Empirical Welfare Analysis with Hedonic Budget Constraints
- Author
-
Bhattacharya, Debopam, Oparina, Ekaterina, and Xu, Qianya
- Subjects
Economics - Econometrics - Abstract
We analyze demand settings where heterogeneous consumers maximize utility for product attributes subject to a nonlinear budget constraint. We develop nonparametric methods for welfare-analysis of interventions that change the constraint. Two new findings are Roy's identity for smooth, nonlinear budgets, which yields a Partial Differential Equation system, and a Slutsky-like symmetry condition for demand. Under scalar unobserved heterogeneity and single-crossing preferences, the coefficient functions in the PDEs are nonparametrically identified, and under symmetry, lead to path-independent, money-metric welfare. We illustrate our methods with welfare evaluation of a hypothetical change in relationship between property rent and neighborhood school-quality using British microdata.
- Published
- 2024
13. Investigating Polarization characteristics of GRB200503A and GRB201009A
- Author
-
Saraogi, Divita, Bala, Suman, Joshi, Jitendra, Iyyani, Shabnam, Bhalerao, Varun, Aditya, J Venkata, Svinkin, D. S., Frederiks, D. D., Lysenko, A. L., Ridnaia, A. V., Kozyrev, A. S., Golovin, D. V., Mitrofanov, I. G., Litvak, M. L., Sanin, A. B., Chattopadyay, Tanmoy, Gupta, Soumya, Waratkar, Gaurav, Bhattacharya, Dipankar, Vadawal, Santosh, and Dewangan, Gulab
- Subjects
Astrophysics - High Energy Astrophysical Phenomena ,Astrophysics - Instrumentation and Methods for Astrophysics - Abstract
We present results of a comprehensive analysis of the polarization characteristics of GRB 200503A and GRB 201009A observed with the Cadmium Zinc Telluride Imager (CZTI) on board AstroSat. Despite these GRBs being reasonably bright, they were missed by several spacecraft and had thus far not been localized well, hindering polarization analysis. We present positions of these bursts obtained from the Inter-Planetary Network (IPN) and the newly developed CZTI localization pipeline. We then undertook polarization analyses using the standard CZTI pipeline. We cannot constrain the polarization properties for GRB 200503A, but find that GRB 201009A has a high degree of polarization.
- Published
- 2024
14. The Microlensing Event Rate and Optical Depth from MOA-II 9 year Survey toward the Galactic Bulge
- Author
-
Nunota, Kansuke, Sumi, Takahiro, Koshimoto, Naoki, Rattenbury, Nicholas J., Abe, Fumio, Barry, Richard, Bennett, David P., Bhattacharya, Aparna, Fukui, Akihiko, Hamada, Ryusei, Hamada, Shunya, Hamasaki, Naoto, Hirao, Yuki, Silva, Stela Ishitani, Itow, Yoshitaka, Matsubara, Yutaka, Miyazaki, Shota, Muraki, Yasushi, Nagai, Tsutsumi, Olmschenk, Greg, Ranc, Clement, Satoh, Yuki K., Suzuki, Daisuke, Tristram, Paul J., Vandorou, Aikaterini, and Yama, Hibiki
- Subjects
Astrophysics - Astrophysics of Galaxies - Abstract
We present measurements of the microlensing optical depth and event rate toward the Galactic bulge using the dataset from the 2006--2014 MOA-II survey, which covers 22 bulge fields spanning ~42 deg^2 between -5 deg < l < 10 deg and -7 deg < b < -1 deg. In the central region with |l|<5 deg, we estimate an optical depth of {\tau} = [1.75+-0.04]*10^-6exp[(0.34+-0.02)(3 deg-|b|)] and an event rate of {\Gamma} = [16.08+-0.28]*10^-6exp[(0.44+-0.02)(3 deg-|b|)] star^-1 year^-1 using a sample consisting of 3525 microlensing events, with Einstein radius crossing times of tE < 760 days and source star magnitude of IsWe confirm our results are consistent with the latest measurements from OGLE-IV 8 year dataset (Mr\'oz et al. 2019). We find our result is inconsistent with a prediction based on Galactic models, especially in the central region with |b|<3 deg. These results can be used to improve the Galactic bulge model, and more central regions can be further elucidated by future microlensing experiments, such as The PRime-focus Infrared Microlensing Experiment (PRIME) and Nancy Grace Roman Space Telescope.
- Published
- 2024
15. The Good, the Bad, and the Ugly: The Role of AI Quality Disclosure in Lie Detection
- Author
-
Bhattacharya, Haimanti, Dugar, Subhasish, Hazra, Sanchaita, and Majumder, Bodhisattwa Prasad
- Subjects
Computer Science - Computation and Language ,Computer Science - Artificial Intelligence ,Computer Science - Computers and Society ,Computer Science - Human-Computer Interaction ,Computer Science - Machine Learning - Abstract
We investigate how low-quality AI advisors, lacking quality disclosures, can help spread text-based lies while seeming to help people detect lies. Participants in our experiment discern truth from lies by evaluating transcripts from a game show that mimicked deceptive social media exchanges on topics with objective truths. We find that when relying on low-quality advisors without disclosures, participants' truth-detection rates fall below their own abilities, which recovered once the AI's true effectiveness was revealed. Conversely, high-quality advisor enhances truth detection, regardless of disclosure. We discover that participants' expectations about AI capabilities contribute to their undue reliance on opaque, low-quality advisors., Comment: Order of the authors are in alphabetical order of their last names. All authors contributed equally. The manuscript is under review. 74 Pages, including appendices and references
- Published
- 2024
16. Persistent Homology for MCI Classification: A Comparative Analysis between Graph and Vietoris-Rips Filtrations
- Author
-
Bhattacharya, Debanjali, Kaur, Rajneet, Aithal, Ninad, Sinha, Neelam, and Issac, Thomas Gregor
- Subjects
Computer Science - Computer Vision and Pattern Recognition ,Mathematics - Algebraic Topology - Abstract
Mild cognitive impairment (MCI), often linked to early neurodegeneration, is characterized by subtle cognitive declines and disruptions in brain connectivity. The present study offers a detailed analysis of topological changes associated with MCI, focusing on two subtypes: Early MCI and Late MCI. This analysis utilizes fMRI time series data from two distinct populations: the publicly available ADNI dataset (Western cohort) and the in-house TLSA dataset (Indian Urban cohort). Persistent Homology, a topological data analysis method, is employed with two distinct filtration techniques - Vietoris-Rips and graph filtration-for classifying MCI subtypes. For Vietoris-Rips filtration, inter-ROI Wasserstein distance matrices between persistent diagrams are used for classification, while graph filtration relies on the top ten most persistent homology features. Comparative analysis shows that the Vietoris-Rips filtration significantly outperforms graph filtration, capturing subtle variations in brain connectivity with greater accuracy. The Vietoris-Rips filtration method achieved the highest classification accuracy of 85.7\% for distinguishing between age and gender matched healthy controls and MCI, whereas graph filtration reached a maximum accuracy of 71.4\% for the same task. This superior performance highlights the sensitivity of Vietoris-Rips filtration in detecting intricate topological features associated with neurodegeneration. The findings underscore the potential of persistent homology, particularly when combined with the Wasserstein distance, as a powerful tool for early diagnosis and precise classification of cognitive impairments, offering valuable insights into brain connectivity changes in MCI., Comment: 17 pages, 5 figures, 4 tables
- Published
- 2024
17. Scaling 6G Subscribers with Fewer BS Antennas using Multi-carrier NOMA in Fixed Wireless Access
- Author
-
Rajabalifardi, Kamyar, Bhattacharya, Sagnik, Afshang, Mehrnaz, Mozaffari, Mohammad, and Cioffi, John M.
- Subjects
Electrical Engineering and Systems Science - Signal Processing ,Computer Science - Information Theory - Abstract
This paper introduces a novel power allocation and subcarrier optimization algorithm tailored for fixed wireless access (FWA) networks operating under low-rank channel conditions, where the number of subscriber antennas far exceeds those at the base station (BS). As FWA networks grow to support more users, traditional approaches like orthogonal multiple access (OMA) and non-orthogonal multiple access (NOMA) struggle to maintain high data rates and energy efficiency due to the limited degrees of freedom in low-rank scenarios. Our proposed solution addresses this by combining optimal power-subcarrier allocation with an adaptive time-sharing algorithm that dynamically adjusts decoding orders to optimize performance across multiple users. The algorithm leverages a generalized decision feedback equalizer (GDFE) approach to effectively manage inter-symbol interference and crosstalk, leading to superior data rates and energy savings. Simulation results demonstrate that our approach significantly outperforms existing OMA and NOMA baselines, particularly in low-rank conditions, with substantial gains in both data rate and energy efficiency. The findings highlight the potential of this method to meet the growing demand for scalable, high-performance FWA networks., Comment: IEEE GLOBECOM 2024
- Published
- 2024
18. Optimal Power Allocation and Time Sharing in Low Rank Multi-carrier Wi-Fi Channels
- Author
-
Bhattacharya, Sagnik, Rajabalifardi, Kamyar, Mohsin, Muhammad Ahmed, Pote, Rohan, and Cioffi, John M.
- Subjects
Electrical Engineering and Systems Science - Signal Processing ,Computer Science - Information Theory - Abstract
The ever-evolving landscape of distributed wireless systems, e.g. multi-user AR/VR systems, demands high data rates (up to 500 Mbps per user) and low power consumption. With increasing number of participating users, uplink data transmission in the situation where the number of transmitter user antennas exceeds the number of access point (AP) antennas presents a low-rank channel problem. Current Wi-Fi standards using orthogonal multiple access (OMA) fail to address these requirements. Non-orthogonal multiple access (NOMA)-based systems, while outperforming the OMA methods, still fall short of the requirement in low-rank channel uplink transmission, because they adhere to a single decoding order for successive interference cancelation (SIC). This paper proposes and develops a novel optimal power-subcarrier allocation algorithm to maximize the achieved data rates for this low rank channel scenario. Additionally, the proposed algorithm implements a novel time-sharing algorithm for simultaneously participating users, which adaptively varies the decoding orders to achieve higher data rates than any single decoding order. Extensive experimental validations demonstrate that the proposed algorithm achieves 39%, 28%, and 16% higher sum data rates than OMA, NOMA, and multi-carrier NOMA baselines respectively, under low-rank channel conditions, under varying SNR values. We further show that the proposed algorithm significantly outperforms the baselines with varying numbers of users or AP antennas, showing the effectiveness of the optimal power allocation and time-sharing., Comment: IEEE GLOBECOM 2024
- Published
- 2024
19. Detection of Andreev-Bashkin superfluid drag using Cavity Optomechanics
- Author
-
Pradhan, Nalinikanta, Kanamoto, Rina, Bhattacharya, M., and Mishra, Pankaj Kumar
- Subjects
Condensed Matter - Quantum Gases - Abstract
The Andreev-Bashkin (AB) effect, which corresponds to the non-viscous dragging of one superfluid by another, was predicted several decades ago but has so far eluded experimental observation. We theoretically propose, using the powerful techniques of cavity optomechanics on a ring Bose-Einstein condensate, a detection scheme three orders of magnitude more sensitive than existing methods and proposals. This scheme allows for observing the AB effect in real-time, \textit{in situ} and with minimal destruction of the superfluids. Our proposal, which considers persistent currents in weakly repulsive condensates, is supported by numerical simulations of the stochastic Gross-Pitaevski equation, which agrees well with our analytic Bogoliubov-de Gennes calculations. Our work opens the way for sensitively probing the dynamics of rotationally interacting superfluids and has fundamental implications for ongoing studies of superfluid hydrodynamics, atomtronics, matter-wave interferometry, and cavity optomechanical sensing., Comment: 7 pages, 4 figures with supplementary material
- Published
- 2024
20. Non-minimal coupling of scalar fields in the dark sector and generalization of the top-hat collapse
- Author
-
Saha, Priyanka, Dey, Dipanjan, and Bhattacharya, Kaushik
- Subjects
General Relativity and Quantum Cosmology - Abstract
In this article, we propose a new way to handle interactions between two scalar fields in the cosmological backdrop where one scalar field oscillates rapidly in the cosmological time scale while the other does not show any periodic behavior in the same time scale. We have interpreted the rapidly oscillating scalar field as the dark matter candidate while the other scalar field is supposed to be the canonical quintessence field or the non-canonical phantom field. A model of a generalized top-hat-like collapse is developed where the dark sector is composed of the aforementioned scalar fields. We show how the non-minimal coupling in the dark sector affects the gravitational collapse of a slightly overdense spherical patch of the universe. The results show that one can have both unclustered and clustered dark energy in such collapses, the result depends upon the magnitude of the non-minimal coupling strength., Comment: 17 pages, 8 figures
- Published
- 2024
21. Cosmological tests of quintessence in quantum gravity
- Author
-
Bhattacharya, Sukannya, Borghetto, Giulia, Malhotra, Ameek, Parameswaran, Susha, Tasinato, Gianmassimo, and Zavala, Ivonne
- Subjects
Astrophysics - Cosmology and Nongalactic Astrophysics ,General Relativity and Quantum Cosmology ,High Energy Physics - Theory - Abstract
We use a suite of the most recent cosmological observations to test models of dynamical dark energy motivated by quantum gravity. Specifically, we focus on hilltop quintessence scenarios, able to satisfy theoretical constraints from quantum gravity. We discuss their realisation based on axions, their supersymmetric partners, and Higgs-like string constructions. We also examine a specific parameterisation for dynamical dark energy suitable for hilltop quintessence. We then perform an analysis based on Markov Chain Monte-Carlo to assess their predictions against CMB, galaxy surveys, and supernova data. We show to what extent current data can distinguish amongst different hilltop set-ups, providing model parameter constraints that are complementary to and synergetic with theoretical bounds from quantum gravity conjectures, as well as model comparisons across the main dark energy candidates in the literature. However, all these constraints are sensitive to priors based on theoretical assumptions about viable regions of parameter space. Consequently, we discuss theoretical challenges in refining these priors, with the aim of maximizing the informative power of current and forthcoming cosmological datasets for testing dark energy scenarios in quantum gravity., Comment: 35 pages + appendices, 24 figures, 9 tables
- Published
- 2024
22. Artificial sunflower: Light-induced deformation of photoactive shells
- Author
-
Sanagala, Sathvik and Bhattacharya, Kaushik
- Subjects
Condensed Matter - Materials Science - Abstract
Photomechanically active materials undergo reversible deformation on illumination, making them ideal for remote, tether-free actuation. Much of the work on these materials has focused on one-dimensional structures, such as strips. In this paper, we explore photomechanically active two-dimensional structures such as sheets and shells. When illuminated, such structures undergo spontaneous bending due to the limited penetration of light. However, the geometry of the shell constrains possible deformation modes: changes in Gauss curvature lead to in-plane stretching, against which shells are very stiff. Therefore, there is a complex coupling between the photomechanical actuation and the mechanical behavior of a shell. We develop and implement a novel approach to study photomechananically active shells. This method is a discrete shell model which captures the interplay between actuation, stretching, bending, and geometric changes. Through a series of examples, we explore these complex interactions, demonstrating how one can design shells that deform to follow the source of illumination.
- Published
- 2024
23. Demonstration of new MeV-scale capabilities in large neutrino LArTPCs using ambient radiogenic and cosmogenic activity in MicroBooNE
- Author
-
MicroBooNE collaboration, Abratenko, P., Alterkait, O., Aldana, D. Andrade, Arellano, L., Asaadi, J., Ashkenazi, A., Balasubramanian, S., Baller, B., Barnard, A., Barr, G., Barrow, D., Barrow, J., Basque, V., Bateman, J., Rodrigues, O. Benevides, Berkman, S., Bhanderi, A., Bhat, A., Bhattacharya, M., Bishai, M., Blake, A., Bogart, B., Bolton, T., Brunetti, M. B., Camilleri, L., Cao, Y., Caratelli, D., Cavanna, F., Cerati, G., Chappell, A., Chen, Y., Conrad, J. M., Convery, M., Cooper-Troendle, L., Crespo-Anadon, J. I., Cross, R., Del Tutto, M., Dennis, S. R., Detje, P., Diurba, R., Djurcic, Z., Duffy, K., Dytman, S., Eberly, B., Englezos, P., Ereditato, A., Evans, J. J., Fang, C., Fleming, B. T., Foreman, W., Franco, D., Furmanski, A. P., Gao, F., Garcia-Gamez, D., Gardiner, S., Ge, G., Gollapinni, S., Gramellini, E., Green, P., Greenlee, H., Gu, L., Gu, W., Guenette, R., Guzowski, P., Hagaman, L., Handley, M. D., Hen, O., Hilgenberg, C., Horton-Smith, G. A., Imani, Z., Irwin, B., Ismail, M. S., James, C., Ji, X., Jo, J. H., Johnson, R. A., Jwa, Y. J., Kalra, D., Karagiorgi, G., Ketchum, W., Kirby, M., Kobilarcik, T., Lane, N., Li, J. -Y., Li, Y., Lin, K., Littlejohn, B. R., Liu, L., Louis, W. C., Luo, X., Mahmud, T., Mariani, C., Marsden, D., Marshall, J., Martinez, N., Caicedo, D. A. Martinez, Martynenko, S., Mastbaum, A., Mawby, I., McConkey, N., Meddage, V., Mellet, L., Mendez, J., Micallef, J., Miller, K., Mistry, K., Mohayai, T., Mogan, A., Mooney, M., Moor, A. F., Moore, C. D., Lepin, L. Mora, Moudgalya, M. M., Babu, S. Mulleria, Naples, D., Navrer-Agasson, A., Nayak, N., Nebot-Guinot, M., Nguyen, C., Nowak, J., Oza, N., Palamara, O., Pallat, N., Paolone, V., Papadopoulou, A., Papavassiliou, V., Parkinson, H., Pate, S. F., Patel, N., Pavlovic, Z., Piasetzky, E., Pletcher, K., Pophale, I., Qian, X., Raaf, J. L., Radeka, V., Rafique, A., Reggiani-Guzzo, M., Ren, L., Rochester, L., Rondon, J. Rodriguez, Rosenberg, M., Ross-Lonergan, M., Safa, I., Schmitz, D. W., Schukraft, A., Seligman, W., Shaevitz, M. H., Sharankova, R., Shi, J., Snider, E. L., Soderberg, M., Soldner-Rembold, S., Spitz, J., Stancari, M., John, J. St., Strauss, T., Szelc, A. M., Taniuchi, N., Terao, K., Thorpe, C., Torbunov, D., Totani, D., Toups, M., Trettin, A., Tsai, Y. -T., Tyler, J., Uchida, M. A., Usher, T., Viren, B., Wang, J., Weber, M., Wei, H., White, A. J., Wolbers, S., Wongjirad, T., Wospakrik, M., Wresilo, K., Wu, W., Yandel, E., Yang, T., Yates, L. E., Yu, H. W., Zeller, G. P., Zennamo, J., and Zhang, C.
- Subjects
High Energy Physics - Experiment - Abstract
Large neutrino liquid argon time projection chamber (LArTPC) experiments can broaden their physics reach by reconstructing and interpreting MeV-scale energy depositions, or blips, present in their data. We demonstrate new calorimetric and particle discrimination capabilities at the MeV energy scale using reconstructed blips in data from the MicroBooNE LArTPC at Fermilab. We observe a concentration of low energy ($<$3 MeV) blips around fiberglass mechanical support struts along the TPC edges with energy spectrum features consistent with the Compton edge of 2.614 MeV $^{208}$Tl decay $\gamma$ rays. These features are used to verify proper calibration of electron energy scales in MicroBooNE's data to few percent precision and to measure the specific activity of $^{208}$Tl in the fiberglass composing these struts, $(11.7 \pm 0.2 ~\text{(stat)} \pm 2.8~\text{(syst)})~\text{Bq/kg}$. Cosmogenically-produced blips above 3 MeV in reconstructed energy are used to showcase the ability of large LArTPCs to distinguish between low-energy proton and electron energy depositions. An enriched sample of low-energy protons selected using this new particle discrimination technique is found to be smaller in data than in dedicated CORSIKA cosmic ray simulations, suggesting either incorrect CORSIKA modeling of incident cosmic fluxes or particle transport modeling issues in Geant4., Comment: 19 pages, 15 figures total including the supplementary material section, 1 table. CC BY license
- Published
- 2024
24. Growth of Large Area WSe$_{2-x}$ and Observation of Photogenerated Inversion Layer
- Author
-
Sharma, Kajal, Mukherjee, Abir, Bhattacharya, Kritika, Mallick, Dhiman, and Das, Samaresh
- Subjects
Condensed Matter - Materials Science - Abstract
Here, we report the full-fledged journey towards the material synthesis and characterization of few-layered/thin WSe$_2$ using sputtered W-films on SiO$_2$/Si substrates followed by electrical studies under dark and illumination conditions. Growth temperature 500oC and gas pressure 55 sccm are found to be the optimized parameters for formation of thermodynamically stable WSe$_{2-x}$ with dominant Raman peak at 265 cm-1. XRD and HR-TEM measurement clarify the formation of high crystallinity along the c-axis and quasi-crystallinity along a and b axes respectively. Lower intensities from Raman-measurement and PL-peak at 768 nm (with 532 nm excitation wavelength) infers the thin nature of the grown film, along with strong second harmonic emission with excitation wavelength varying from 350nm to 450 nm. This work also retracks the controlled etching by reactive ions to achieve large area bi/tri-layer films to fabricate advanced devices. We also have fabricated an advanced MOS structure on SiO$_2$/p-Si substrate which shows tremendous performance by means of photo-capacitance under illumination condition where photo-carriers can survive the higher probe frequencies (> 1MHz). Under illumination condition, HfO$_2$/WSe$_2$ embedded MOS shows its dominance showing a huge electron-inversion region over HfO$_2$/ SiO$_2$/p-Si and SiO$_2$/p-Si MOS devices even at high frequencies (1-10 MHz). Thereby, this work also reveals a possible route for capacitance based highly sensitive photodetection using conventional Si-technology with integration of such WSe$_2$/W as an active material., Comment: 23, 7
- Published
- 2024
25. Lepton Collider as a window to Reheating: II
- Author
-
Barman, Basabendu, Bhattacharya, Subhaditya, Jahedi, Sahabub, Pradhan, Dipankar, and Sarkar, Abhik
- Subjects
High Energy Physics - Phenomenology ,General Relativity and Quantum Cosmology ,High Energy Physics - Experiment - Abstract
Dark matter (DM) genesis via Ultraviolet (UV) freeze-in embeds the seed of reheating temperature and dynamics in its relic density. Thus, discovery of such a DM candidate can possibly open the window for post-inflationary dynamics. However, there are several challenges in this exercise, as freezing-in DM possesses feeble interaction with the visible sector and therefore very low production cross-section at the collider. We show that mono-photon (and dilepton) signal at the ILC, arising from DM effective operators connected to the SM field strength tensors, can still warrant a signal discovery. We study both the scalar and fermionic DM production during reheating via UV freeze-in, when the inflaton oscillates at the bottom of a general monomial potential. Interestingly, we see, right DM abundance can be achieved only in the case of bosonic reheating scenario, satisfying bounds from big bang nucleosynthesis (BBN). This provides a unique correlation between collider signal and the post-inflationary dynamics of the Universe within single-field inflationary models., Comment: 28 pages, 10 figures and 4 table
- Published
- 2024
26. Medical Imaging Complexity and its Effects on GAN Performance
- Author
-
Cagas, William, Ko, Chan, Hsiao, Blake, Grandhi, Shryuk, Bhattacharya, Rishi, Zhu, Kevin, and Lam, Michael
- Subjects
Electrical Engineering and Systems Science - Image and Video Processing ,Computer Science - Computer Vision and Pattern Recognition ,Computer Science - Machine Learning - Abstract
The proliferation of machine learning models in diverse clinical applications has led to a growing need for high-fidelity, medical image training data. Such data is often scarce due to cost constraints and privacy concerns. Alleviating this burden, medical image synthesis via generative adversarial networks (GANs) emerged as a powerful method for synthetically generating photo-realistic images based on existing sets of real medical images. However, the exact image set size required to efficiently train such a GAN is unclear. In this work, we experimentally establish benchmarks that measure the relationship between a sample dataset size and the fidelity of the generated images, given the dataset's distribution of image complexities. We analyze statistical metrics based on delentropy, an image complexity measure rooted in Shannon's entropy in information theory. For our pipeline, we conduct experiments with two state-of-the-art GANs, StyleGAN 3 and SPADE-GAN, trained on multiple medical imaging datasets with variable sample sizes. Across both GANs, general performance improved with increasing training set size but suffered with increasing complexity., Comment: Accepted to ACCV, Workshop on Generative AI for Synthetic Medical Data
- Published
- 2024
27. Multiparticle scalar dark matter with $\mathbb{Z}_N$ symmetry
- Author
-
Bhattacharya, Subhaditya, Kolay, Lipika, and Pradhan, Dipankar
- Subjects
High Energy Physics - Phenomenology ,High Energy Physics - Theory - Abstract
More than one dark sector particle transforming under the same symmetry provides one stable dark matter (DM) component which undergoes co-annihilation with the heavier particle(s) decaying to DM. Specific assumptions on the kinematics and on the coupling parameters may render the heavier component(s) stable and contribute as DM. The choices of the charges of the dark sector fields under transformation play a crucial role in the resultant phenomenology. In this paper, we systematically address the possibility of obtaining two scalar DM components under $\mathbb{Z}_N$ symmetry. We consider both the possibilities of DM being weakly interacting massive particle (WIMP) or pseudofeebly interacting massive particle (pFIMP). We elaborate upon $\mathbb{Z}_3$ symmetric model, confronting the relic density allowed parameter space with recent most direct and indirect search bounds and prospects. We also highlight the possible distinction of the allowed parameter space in single component and two component cases, as well as between WIMP-WIMP and WIMP-pFIMP scenarios., Comment: 35 pages and 12 figures
- Published
- 2024
28. Giant Topological Hall Effect in Magnetic Weyl Metal Mn$_{2}$Pd$_{0.5}$Ir$_{0.5}$Sn
- Author
-
Bhattacharya, Arnab, Ahmed, Afsar, PC, Sreeparvathy, Kurebayashi, Daichi, Tretiakov, Oleg A., Satpati, Biswarup, DuttaGupta, Samik, Alam, Aftab, and Das, Indranil
- Subjects
Condensed Matter - Materials Science - Abstract
The synergy between real and reciprocal space topology is anticipated to yield a diverse array of topological properties in quantum materials. We address this pursuit by achieving topologically safeguarded magnetic order in novel Weyl metallic Heusler alloy, Mn$_{2}$Pd$_{0.5}$Ir$_{0.5}$Sn. The system possesses non-centrosymmetric D$_{2d}$ crystal symmetry with notable spin-orbit coupling effects. Our first principles calculations confirm the topological non-trivial nature of band structure, including 42 pairs of Weyl nodes at/near the Fermi level, offering deeper insights into the observed anomalous Hall effect mediated by intrinsic Berry curvature. A unique canted magnetic ordering facilitates such rich topological features, manifesting through an exceptionally large topological Hall effect at low fields. The latter is sustained even at room temperature and compared with other known topological magnetic materials. Detailed micromagnetic simulations demonstrate the possible existence of an antiskyrmion lattice. Our results underscore the $D_{2d}$ Heusler magnets as a possible platform to explore the intricate interplay of non-trivial topology across real and reciprocal spaces to leverage a plethora of emergent properties for spintronic applications.
- Published
- 2024
29. Classification of Wolf Rayet stars using Ensemble-based Machine Learning algorithms
- Author
-
Kar, Subhajit, Bhattacharya, Rajorshi, Das, Ramkrishna, Pihlström, Ylva, and Lewis, Megan O.
- Subjects
Astrophysics - Solar and Stellar Astrophysics ,Astrophysics - Astrophysics of Galaxies ,Astrophysics - Instrumentation and Methods for Astrophysics - Abstract
We develop a robust Machine Learning classifier model utilizing the eXtreme-Gradient Boosting (XGB) algorithm for improved classification of Galactic Wolf-Rayet (WR) stars based on Infrared (IR) colors and positional attributes. For our study, we choose an extensive dataset of 6555 stellar objects (from 2MASS and AllWISE data releases) lying in the Milky Way (MW) with available photometric magnitudes of different types including WR stars. Our XGB classifier model can accurately (with an 86\% detection rate) identify a sufficient number of WR stars against a large sample of non-WR sources. The XGB model outperforms other ensemble classifier models such as the Random Forest. Also, using the XGB algorithm, we develop a WR sub-type classifier model that can differentiate the WR subtypes from the non-WR sources with a high model accuracy ($>60\%$). Further, we apply both XGB-based models to a selection of 6457 stellar objects with unknown object types, detecting 58 new WR star candidates and predicting sub-types for 10 of them. The identified WR sources are mainly located in the Local spiral arm of the MW and mostly lie in the solar neighborhood., Comment: 19 pages, Accepted to APJ
- Published
- 2024
30. Probing hidden topology with quantum detectors
- Author
-
Bhattacharya, Dyuman, Louko, Jorma, and Mann, Robert B.
- Subjects
General Relativity and Quantum Cosmology ,Quantum Physics - Abstract
We consider the transition rate of a static Unruh-DeWitt detector in two $(2+1)$-dimensional black hole spacetimes that are isometric to the static Ba\~nados-Teitelboim-Zanelli black hole outside the horizon but have no asymptotically locally anti-de Sitter exterior behind the horizon. The spacetimes are the $\mathbb{R}\text{P}^{2}$ geon, with spatial topology $\mathbb{R}\text{P}^{2}\setminus\{\text{point at infinity}\}$, and the Swedish geon of \AA{}minneborg et al, with spatial topology $T^{2}\setminus\{\text{point at infinity}\}$. For a conformal scalar field, prepared in the Hartle-Hawking-type state that is induced from the global vacuum on the anti-de Sitter covering space, we show numerically that the detector's transition rate distinguishes the two spacetimes, particularly at late exterior times, and we trace this phenomenon to the differences in the isometries that are broken by the quotient construction from the universal covering space. Our results provide an example in which information about the interior topology of a black hole is accessible to a quantum observer outside the black hole., Comment: 16 pages, 10 figures
- Published
- 2024
31. Movie Gen: A Cast of Media Foundation Models
- Author
-
Polyak, Adam, Zohar, Amit, Brown, Andrew, Tjandra, Andros, Sinha, Animesh, Lee, Ann, Vyas, Apoorv, Shi, Bowen, Ma, Chih-Yao, Chuang, Ching-Yao, Yan, David, Choudhary, Dhruv, Wang, Dingkang, Sethi, Geet, Pang, Guan, Ma, Haoyu, Misra, Ishan, Hou, Ji, Wang, Jialiang, Jagadeesh, Kiran, Li, Kunpeng, Zhang, Luxin, Singh, Mannat, Williamson, Mary, Le, Matt, Yu, Matthew, Singh, Mitesh Kumar, Zhang, Peizhao, Vajda, Peter, Duval, Quentin, Girdhar, Rohit, Sumbaly, Roshan, Rambhatla, Sai Saketh, Tsai, Sam, Azadi, Samaneh, Datta, Samyak, Chen, Sanyuan, Bell, Sean, Ramaswamy, Sharadh, Sheynin, Shelly, Bhattacharya, Siddharth, Motwani, Simran, Xu, Tao, Li, Tianhe, Hou, Tingbo, Hsu, Wei-Ning, Yin, Xi, Dai, Xiaoliang, Taigman, Yaniv, Luo, Yaqiao, Liu, Yen-Cheng, Wu, Yi-Chiao, Zhao, Yue, Kirstain, Yuval, He, Zecheng, He, Zijian, Pumarola, Albert, Thabet, Ali, Sanakoyeu, Artsiom, Mallya, Arun, Guo, Baishan, Araya, Boris, Kerr, Breena, Wood, Carleigh, Liu, Ce, Peng, Cen, Vengertsev, Dimitry, Schonfeld, Edgar, Blanchard, Elliot, Juefei-Xu, Felix, Nord, Fraylie, Liang, Jeff, Hoffman, John, Kohler, Jonas, Fire, Kaolin, Sivakumar, Karthik, Chen, Lawrence, Yu, Licheng, Gao, Luya, Georgopoulos, Markos, Moritz, Rashel, Sampson, Sara K., Li, Shikai, Parmeggiani, Simone, Fine, Steve, Fowler, Tara, Petrovic, Vladan, and Du, Yuming
- Subjects
Computer Science - Computer Vision and Pattern Recognition ,Computer Science - Artificial Intelligence ,Computer Science - Machine Learning ,Electrical Engineering and Systems Science - Image and Video Processing - Abstract
We present Movie Gen, a cast of foundation models that generates high-quality, 1080p HD videos with different aspect ratios and synchronized audio. We also show additional capabilities such as precise instruction-based video editing and generation of personalized videos based on a user's image. Our models set a new state-of-the-art on multiple tasks: text-to-video synthesis, video personalization, video editing, video-to-audio generation, and text-to-audio generation. Our largest video generation model is a 30B parameter transformer trained with a maximum context length of 73K video tokens, corresponding to a generated video of 16 seconds at 16 frames-per-second. We show multiple technical innovations and simplifications on the architecture, latent spaces, training objectives and recipes, data curation, evaluation protocols, parallelization techniques, and inference optimizations that allow us to reap the benefits of scaling pre-training data, model size, and training compute for training large scale media generation models. We hope this paper helps the research community to accelerate progress and innovation in media generation models. All videos from this paper are available at https://go.fb.me/MovieGenResearchVideos.
- Published
- 2024
32. Even Faster $(\Delta + 1)$-Edge Coloring via Shorter Multi-Step Vizing Chains
- Author
-
Bhattacharya, Sayan, Costa, Martín, Solomon, Shay, and Zhang, Tianyi
- Subjects
Computer Science - Data Structures and Algorithms - Abstract
Vizing's Theorem from 1964 states that any $n$-vertex $m$-edge graph with maximum degree $\Delta$ can be {\em edge colored} using at most $\Delta + 1$ colors. For over 40 years, the state-of-the-art running time for computing such a coloring, obtained independently by Arjomandi [1982] and by Gabow, Nishizeki, Kariv, Leven and Terada~[1985], was $\tilde O(m\sqrt{n})$. Very recently, this time bound was improved in two independent works, by Bhattacharya, Carmon, Costa, Solomon and Zhang to $\tilde O(mn^{1/3})$, and by Assadi to $\tilde O(n^2)$. In this paper we present an algorithm that computes such a coloring in $\tilde O(mn^{1/4})$ time. Our key technical contribution is a subroutine for extending the coloring to one more edge within time $\tilde O(\Delta^2 + \sqrt{\Delta n})$. The best previous time bound of any color extension subroutine is either the trivial $O(n)$, dominated by the length of a Vizing chain, or the bound $\tilde{O}(\Delta^6)$ by Bernshteyn [2022], dominated by the length of {\em multi-step Vizing chains}, which is basically a concatenation of multiple (carefully chosen) Vizing chains. Our color extension subroutine produces significantly shorter multi-step Vizing chains than in previous works, for sufficiently large $\Delta$., Comment: To appear at SODA 2025
- Published
- 2024
33. Fully Dynamic $k$-Center Clustering Made Simple
- Author
-
Bhattacharya, Sayan, Costa, Martín, Lattanzi, Silvio, and Parotsidis, Nikos
- Subjects
Computer Science - Data Structures and Algorithms - Abstract
In this paper, we consider the \emph{metric $k$-center} problem in the fully dynamic setting, where we are given a metric space $(V,d)$ evolving via a sequence of point insertions and deletions and our task is to maintain a subset $S \subseteq V$ of at most $k$ points that minimizes the objective $\max_{x \in V} \min_{y \in S}d(x, y)$. We want to design our algorithm so that we minimize its \emph{approximation ratio}, \emph{recourse} (the number of changes it makes to the solution $S$) and \emph{update time} (the time it takes to handle an update). We give a simple algorithm for dynamic $k$-center that maintains a $O(1)$-approximate solution with $O(1)$ amortized recourse and $\tilde O(k)$ amortized update time, \emph{obtaining near-optimal approximation, recourse and update time simultaneously}. We obtain our result by combining a variant of the dynamic $k$-center algorithm of Bateni et al.~[SODA'23] with the dynamic sparsifier of Bhattacharya et al.~[NeurIPS'23].
- Published
- 2024
34. Equivariant Weiss Calculus
- Author
-
Bhattacharya, Prasit and Hu, Yang
- Subjects
Mathematics - Algebraic Topology ,55P65, 55P91, 55P92 - Abstract
In this paper, we introduce an equivariant analog of Weiss calculus of functors for all finite group $\mathrm{G}$. In our theory, Taylor approximations and derivatives are index by finite dimensional $\mathrm{G}$-representations, and homogeneous layers are classified by orthogonal $\mathrm{G}$-spectra. Further, our framework permits a notion of restriction as well as a notion of fixed-point at the level of Weiss functors. We establish various results comparing Taylor approximations and derivatives of fixed-point (resp. restrictions) functors to that of the fixed-point (resp. restrictions) of Taylor approximations and derivatives.
- Published
- 2024
35. Rethinking Legal Judgement Prediction in a Realistic Scenario in the Era of Large Language Models
- Author
-
Nigam, Shubham Kumar, Deroy, Aniket, Maity, Subhankar, and Bhattacharya, Arnab
- Subjects
Computer Science - Computation and Language ,Computer Science - Artificial Intelligence ,Computer Science - Information Retrieval ,Computer Science - Machine Learning - Abstract
This study investigates judgment prediction in a realistic scenario within the context of Indian judgments, utilizing a range of transformer-based models, including InLegalBERT, BERT, and XLNet, alongside LLMs such as Llama-2 and GPT-3.5 Turbo. In this realistic scenario, we simulate how judgments are predicted at the point when a case is presented for a decision in court, using only the information available at that time, such as the facts of the case, statutes, precedents, and arguments. This approach mimics real-world conditions, where decisions must be made without the benefit of hindsight, unlike retrospective analyses often found in previous studies. For transformer models, we experiment with hierarchical transformers and the summarization of judgment facts to optimize input for these models. Our experiments with LLMs reveal that GPT-3.5 Turbo excels in realistic scenarios, demonstrating robust performance in judgment prediction. Furthermore, incorporating additional legal information, such as statutes and precedents, significantly improves the outcome of the prediction task. The LLMs also provide explanations for their predictions. To evaluate the quality of these predictions and explanations, we introduce two human evaluation metrics: Clarity and Linking. Our findings from both automatic and human evaluations indicate that, despite advancements in LLMs, they are yet to achieve expert-level performance in judgment prediction and explanation tasks., Comment: Accepted on NLLP at EMNLP 2024
- Published
- 2024
36. Many Flavors of Edit Distance
- Author
-
Bhattacharya, Sudatta, Dey, Sanjana, Goldenberg, Elazar, and Koucký, Michal
- Subjects
Computer Science - Data Structures and Algorithms - Abstract
Several measures exist for string similarity, including notable ones like the edit distance and the indel distance. The former measures the count of insertions, deletions, and substitutions required to transform one string into another, while the latter specifically quantifies the number of insertions and deletions. Many algorithmic solutions explicitly address one of these measures, and frequently techniques applicable to one can also be adapted to work with the other. In this paper, we investigate whether there exists a standardized approach for applying results from one setting to another. Specifically, we demonstrate the capability to reduce questions regarding string similarity over arbitrary alphabets to equivalent questions over a binary alphabet. Furthermore, we illustrate how to transform questions concerning indel distance into equivalent questions based on edit distance. This complements an earlier result of Tiskin (2007) which addresses the inverse direction.
- Published
- 2024
37. Machine Learning-Based Estimation of Superdroplet Growth Rates Using DNS Data
- Author
-
Divyaprakash, Makwana, Nikita N., Bhattacharya, Amitabh, and Kumar, Bipin
- Subjects
Physics - Fluid Dynamics ,Physics - Atmospheric and Oceanic Physics - Abstract
Droplet growth and size spectra play a crucial role in the microphysics of atmospheric clouds. However, it is challenging to represent droplet growth rate accurately in cloud-resolving models such as Large Eddy Simulations (LESs). The assumption of "well-mixed" condition within each grid cell, often made by traditional LES solvers, typically falls short near the edges of clouds, where sharp gradients in water vapor supersaturation occur. This under-resolution of supersaturation gradients can lead to significant errors in prediction of droplet growth rate, which in turn affects the prediction of buoyancy at cloud edges, as well as forecast of precipitation. In "superdroplet" based LES model, a Lagrangian coarse-graining approach groups multiple droplets into superdroplets, each encompassing a specific number and size of actual droplets. The superdroplets are advected by the underlying LES velocity field, and the growth rate of these superdroplets is based on the filtered supersaturation field represented by the LES. To overcome the limitations of the "well-mixed" assumption, we propose a parameterization for superdroplet growth using high-fidelity Direct Numerical Simulation (DNS) data. We introduce a novel clustering algorithm to map droplets in DNS fields to superdroplets. The effective supersaturation at each superdroplet location is computed by averaging the unfiltered supersaturation of the associated droplets, which may differ from the value of filtered supersaturation at the superdroplet location. We then develop a machine learning-based parameterization to relate the effective growth rate of superdroplets to other filtered DNS flow variables. Preliminary results show a promising $R^2$ value of nearly 0.9 between the predicted and true effective supersaturation values for the superdroplets, for a range of superdroplet multiplicities., Comment: 17 pages, 10 figures
- Published
- 2024
38. Cross-Domain Evaluation of Few-Shot Classification Models: Natural Images vs. Histopathological Images
- Author
-
Sekhar, Ardhendu, Bhattacharya, Aditya, Goyal, Vinayak, Goel, Vrinda, Bhangale, Aditya, Gupta, Ravi Kant, and Sethi, Amit
- Subjects
Computer Science - Computer Vision and Pattern Recognition - Abstract
In this study, we investigate the performance of few-shot classification models across different domains, specifically natural images and histopathological images. We first train several few-shot classification models on natural images and evaluate their performance on histopathological images. Subsequently, we train the same models on histopathological images and compare their performance. We incorporated four histopathology datasets and one natural images dataset and assessed performance across 5-way 1-shot, 5-way 5-shot, and 5-way 10-shot scenarios using a selection of state-of-the-art classification techniques. Our experimental results reveal insights into the transferability and generalization capabilities of few-shot classification models between diverse image domains. We analyze the strengths and limitations of these models in adapting to new domains and provide recommendations for optimizing their performance in cross-domain scenarios. This research contributes to advancing our understanding of few-shot learning in the context of image classification across diverse domains.
- Published
- 2024
39. A Candidate High-Velocity Exoplanet System in the Galactic Bulge
- Author
-
Terry, Sean K., Beaulieu, Jean-Philippe, Bennett, David P., Bhattacharya, Aparna, Hulberg, Jon, Huston, Macy J., Koshimoto, Naoki, Blackman, Joshua W., Bond, Ian A., Cole, Andrew A., Lu, Jessica R., Ranc, Clément, Rektsini, Natalia E., and Vandorou, Aikaterini
- Subjects
Astrophysics - Earth and Planetary Astrophysics ,Astrophysics - Astrophysics of Galaxies ,Astrophysics - Solar and Stellar Astrophysics - Abstract
We present an analysis of adaptive optics (AO) images from the Keck-I telescope of the microlensing event MOA-2011-BLG-262. The original discovery paper by Bennett et al. 2014 reports two distinct possibilities for the lens system; a nearby gas giant lens with an exomoon companion or a very low mass star with a planetary companion in the galactic bulge. The $\sim$10 year baseline between the microlensing event and the Keck follow-up observations allows us to detect the faint candidate lens host (star) at $K = 22.3$ mag and confirm the distant lens system interpretation. The combination of the host star brightness and light curve parameters yields host star and planet masses of $M_{\rm host} = 0.19 \pm 0.03M_{\odot}$ and $m_p = 28.92 \pm 4.75M_{\oplus}$ at a distance of $D_L = 7.49 \pm 0.91\,$kpc. We perform a multi-epoch cross reference to \textit{Gaia} DR3 and measure a transverse velocity for the candidate lens system of $v_L = 541.31 \pm 65.75$ km s$^{-1}$. We conclude this event consists of the highest velocity exoplanet system detected to date, and also the lowest mass microlensing host star with a confirmed mass measurement. The high-velocity nature of the lens system can be definitively confirmed with an additional epoch of high-resolution imaging at any time now. The methods outlined in this work demonstrate that the \textit{Roman} Galactic Exoplanet Survey (RGES) will be able to securely measure low-mass host stars in the bulge., Comment: 21 pages, 6 figures, 4 tables, submitted to AJ
- Published
- 2024
40. Self interacting scalar field theory in general curved spacetimes at zero and finite temperature revisited
- Author
-
Nath, Vishal and Bhattacharya, Sourav
- Subjects
General Relativity and Quantum Cosmology ,High Energy Physics - Theory - Abstract
We revisit the problem of spontaneous symmetry breaking (SSB), its restoration and phase transition for a self interacting quantum scalar field in a general curved background, at zero and finite temperature. To the best of our knowledge, most of the earlier computations in this context have been done in the linear order in curvature, which may not be very suitable for the Ricci flat spacetimes. One of our objectives is to see whether the higher order terms can bring in qualitatively new physical effects, and thereby attempting to fill in this gap in the literature. We use the Bunch-Parker local momentum space representation of the Feynman propagator. We compute the renormalised, background spacetime curvature (up to quadratic order) and temperature dependent one loop effective potential for $\phi^4$ plus $\phi^3$ self interaction. In particular for the de Sitter spacetime, we have shown for $\phi^4$-theory that we can have SSB for a scalar even with a positive rest mass squared and non-minimal coupling, at zero temperature. This cannot be achieved by the linear curvature term alone and the result remains valid for a very large range of renormalisation scale. For a phase transition, we have computed the leading curvature correction to the critical temperature. At finite temperature, symmetry restoration is also demonstrated. We also extend some of the above results to two loop level. The symmetry breaking in de Sitter at two loop remains present. We have further motivated the necessity of treating this problem non-perturbatively in some instances., Comment: v1; 32pp, 15 figs
- Published
- 2024
41. Renormalons as Saddle Points
- Author
-
Bhattacharya, Arindam, Cotler, Jordan, Dersy, Aurélien, and Schwartz, Matthew D.
- Subjects
High Energy Physics - Theory ,High Energy Physics - Phenomenology - Abstract
Instantons and renormalons play important roles at the interface between perturbative and non-perturbative quantum field theory. They are both associated with branch points in the Borel transform of asymptotic series, and as such can be detected in perturbation theory. However, while instantons are associated with non-perturbative saddle points of the path integral, renormalons have mostly been understood in terms of Feynman diagrams and the operator product expansion. We provide a non-perturbative path integral explanation of how both instantons and renormalons produce singularities in the Borel plane using representative finite-dimensional integrals. In particular, renormalons can be understood as saddle points of the 1-loop effective action, enabled by a crucial contribution from the quantum scale anomaly. These results enable an exploration of renormalons from the path integral and thereby provide a new way to probe connections between perturbative and non-perturbative physics in QCD and other theories., Comment: 5 pages, 1 Appendix and 2 figures
- Published
- 2024
42. Vizing's Theorem in Near-Linear Time
- Author
-
Assadi, Sepehr, Behnezhad, Soheil, Bhattacharya, Sayan, Costa, Martín, Solomon, Shay, and Zhang, Tianyi
- Subjects
Computer Science - Data Structures and Algorithms - Abstract
Vizing's theorem states that any $n$-vertex $m$-edge graph of maximum degree $\Delta$ can be \emph{edge colored} using at most $\Delta + 1$ different colors [Vizing, 1964]. Vizing's original proof is algorithmic and shows that such an edge coloring can be found in $O(mn)$ time. This was subsequently improved to $\tilde O(m\sqrt{n})$ time, independently by [Arjomandi, 1982] and by [Gabow et al., 1985]. Very recently, independently and concurrently, using randomization, this runtime bound was further improved to $\tilde{O}(n^2)$ by [Assadi, 2024] and $\tilde O(mn^{1/3})$ by [Bhattacharya, Carmon, Costa, Solomon and Zhang, 2024] (and subsequently to $\tilde O(mn^{1/4})$ time by [Bhattacharya, Costa, Solomon and Zhang, 2024]). We present an algorithm that computes a $(\Delta+1)$-edge coloring in $\tilde O(m)$ time -- in fact, even $O(m\log{\Delta})$ time -- with high probability, \emph{giving a near-optimal algorithm for this fundamental problem}.
- Published
- 2024
43. Moments of Axial-Vector GPD from Lattice QCD: Quark Helicity, Orbital Angular Momentum, and Spin-Orbit Correlation
- Author
-
Bhattacharya, Shohini, Cichy, Krzysztof, Constantinou, Martha, Gao, Xiang, Metz, Andreas, Miller, Joshua, Mukherjee, Swagato, Petreczky, Peter, Steffens, Fernanda, and Zhao, Yong
- Subjects
High Energy Physics - Lattice ,High Energy Physics - Experiment ,High Energy Physics - Phenomenology ,Nuclear Theory - Abstract
In this work, we present a lattice QCD calculation of the Mellin moments of the twist-2 axial-vector generalized parton distribution (GPD), $\widetilde{H}(x,\xi,t)$, at zero skewness, $\xi$, with multiple values of the momentum transfer, $t$. Our analysis employs the short-distance factorization framework on ratio-scheme renormalized quasi-GPD matrix elements. The calculations are based on an $N_f=2+1+1$ twisted mass fermions ensemble with clover improvement, a lattice spacing of $a = 0.093$ fm, and a pion mass of $m_\pi = 260$ MeV. We consider both the iso-vector and iso-scalar cases, utilizing next-to-leading-order perturbative matching while ignoring the disconnected contributions and gluon mixing in the iso-scalar case. For the first time, we determine the Mellin moments of $\widetilde{H}$ up to the fifth order. From these moments, we discuss the quark helicity and orbital angular momentum contributions to the nucleon spin, as well as the spin-orbit correlations of the quarks. Additionally, we perform a Fourier transform over the momentum transfer, which allows us to explore the spin structure in the impact-parameter space., Comment: 17 pages, 13 figures
- Published
- 2024
44. Decorrelation-based Self-Supervised Visual Representation Learning for Writer Identification
- Author
-
Maitra, Arkadip, Mitra, Shree, Manna, Siladittya, Bhattacharya, Saumik, and Pal, Umapada
- Subjects
Computer Science - Computer Vision and Pattern Recognition - Abstract
Self-supervised learning has developed rapidly over the last decade and has been applied in many areas of computer vision. Decorrelation-based self-supervised pretraining has shown great promise among non-contrastive algorithms, yielding performance at par with supervised and contrastive self-supervised baselines. In this work, we explore the decorrelation-based paradigm of self-supervised learning and apply the same to learning disentangled stroke features for writer identification. Here we propose a modified formulation of the decorrelation-based framework named SWIS which was proposed for signature verification by standardizing the features along each dimension on top of the existing framework. We show that the proposed framework outperforms the contemporary self-supervised learning framework on the writer identification benchmark and also outperforms several supervised methods as well. To the best of our knowledge, this work is the first of its kind to apply self-supervised learning for learning representations for writer verification tasks.
- Published
- 2024
45. Optimal Sensing Precision for Celestial Navigation Systems in Cislunar Space using LPV Framework
- Author
-
Nychka, Eliot and Bhattacharya, Raktim
- Subjects
Mathematics - Optimization and Control - Abstract
This paper introduces two innovative convex optimization formulations to simultaneously optimize the H2/Hinf observer gain and sensing precision, and guarantee a specified estimation error bound for nonlinear systems in LPV form. Applied to the design of an onboard celestial navigation system for cislunar operations, these formulations demonstrate the ability to maintain accurate spacecraft positioning with minimal measurements and theoretical performance guarantees by design.
- Published
- 2024
46. Grand Challenges in Bayesian Computation
- Author
-
Bhattacharya, Anirban, Linero, Antonio, and Oates, Chris. J.
- Subjects
Statistics - Computation - Abstract
This article appeared in the September 2024 issue (Vol. 31, No. 3) of the Bulletin of the International Society for Bayesian Analysis (ISBA).
- Published
- 2024
47. Sparse Actuation for LPV Systems with Full-State Feedback in $\mathcal{H}_2/\mathcal{H}_\infty$ Framework
- Author
-
Kumar, Tanay and Bhattacharya, Raktim
- Subjects
Electrical Engineering and Systems Science - Systems and Control ,Mathematics - Optimization and Control - Abstract
This paper addresses the sparse actuation problem for nonlinear systems represented in the Linear Parameter-Varying (LPV) form. We propose a convex optimization framework that concurrently determines actuator magnitude limits and the state-feedback law that guarantees a user-specified closed-loop performance in the $\mathcal{H}_2/\mathcal{H}_\infty$ sense. We also demonstrate that sparse actuation is achieved when the actuator magnitude-limits are minimized in the $l_1$ sense. This is the first paper that addresses this problem for LPV systems. The formulation is demonstrated in a vibration control problem for a flexible wing., Comment: Submitted to American Control Conference 2025
- Published
- 2024
48. NuSTAR view of the accreting X-ray pulsars IGR J17480-2446 and IGR J17511-3057
- Author
-
Mondal, Aditya S., Bhattacharya, Mahasweta, Pahari, Mayukh, Raychaudhuri, Biplab, Ghosh, Rohit, and Dewangan, Gulab C.
- Subjects
Astrophysics - High Energy Astrophysical Phenomena - Abstract
We report on the NuSTAR observations of the accreting pulsars IGR~J17480-2446 and IGR~J17511-3057 performed on March 4, 2023, and April 8, 2015, respectively. We describe the continuum emission of IGR~J17480-2446 with a combination of two soft thermal components and an additional hard X-ray emission described by a power-law. We suggest that the spectral properties of IGR~J17480-2446 are consistent with a soft state, different from many other accreting X-ray millisecond pulsars usually found in the hard spectral state. The source IGR~J17511-3057 exhibits a hard spectrum characterized by a Comptonized emission from the corona. The X-ray spectrum of both sources shows evidence of disc reflection. For the first time, we employ the self-consistent reflection models ({\tt relxill} and {\tt relxillNS}) to fit the reflection features in the NuSTAR spectrum. From the best-fit spectral model, we find an inner disc radius is precisely constrained to $(1.99-2.68)\:R_{ISCO}$ and inclination to $30\pm 1$ degree for IGR~J17480-2446. We determine an inner disc radius of $\lesssim 1.3\;R_{ISCO}$ and inclination of $44\pm 3$ degree for IGR~J17511-3057. A low inclination angle of the system is required for both sources. We further place an upper limit on the magnetic field strength of the sources, considering the disc is truncated at the magnetospheric radius., Comment: 23 pages, 11 figures, Submitted to Journal of High Energy Astrophysics (JHEAP). arXiv admin note: text overlap with arXiv:2408.06193
- Published
- 2024
49. RSVP: Beyond Weisfeiler Lehman Graph Isomorphism Test
- Author
-
Dutta, Sourav and Bhattacharya, Arnab
- Subjects
Computer Science - Data Structures and Algorithms - Abstract
Graph isomorphism, a classical algorithmic problem, determines whether two input graphs are structurally identical or not. Interestingly, it is one of the few problems that is not yet known to belong to either the P or NP-complete complexity classes. As such, intelligent search-space pruning based strategies were proposed for developing isomorphism testing solvers like nauty and bliss, which are still, unfortunately, exponential in the worst-case scenario. Thus, the polynomial-time Weisfeiler-Lehman (WL) isomorphism testing heuristic, based on colour refinement, has been widely adopted in the literature. However, WL fails for multiple classes of non-isomorphic graph instances such as strongly regular graphs, block structures, and switched edges, among others. In this paper, we propose a novel polynomial-time graph isomorphism testing heuristic, RSVP, and depict its enhanced discriminative power compared to the Weisfeiler-Lehman approach for several challenging classes of graphs. Bounded by a run-time complexity of O(m^2+mn^2+n^3) (where n and m are the number of vertices and edges respectively), we show that RSVP can identify non-isomorphism in several 'hard' graph instance classes including Miyazaki, Paulus, cubic hypohamiltonian, strongly regular, Latin series and Steiner triple system graphs, where the 3-WL test fails. Similar to the WL test, our proposed algorithm is prone to only one-sided errors, where isomorphic graphs will never be determined to be non-isomorphic, although the reverse can happen.
- Published
- 2024
50. RadGazeGen: Radiomics and Gaze-guided Medical Image Generation using Diffusion Models
- Author
-
Bhattacharya, Moinak, Singh, Gagandeep, Jain, Shubham, and Prasanna, Prateek
- Subjects
Computer Science - Computer Vision and Pattern Recognition - Abstract
In this work, we present RadGazeGen, a novel framework for integrating experts' eye gaze patterns and radiomic feature maps as controls to text-to-image diffusion models for high fidelity medical image generation. Despite the recent success of text-to-image diffusion models, text descriptions are often found to be inadequate and fail to convey detailed disease-specific information to these models to generate clinically accurate images. The anatomy, disease texture patterns, and location of the disease are extremely important to generate realistic images; moreover the fidelity of image generation can have significant implications in downstream tasks involving disease diagnosis or treatment repose assessment. Hence, there is a growing need to carefully define the controls used in diffusion models for medical image generation. Eye gaze patterns of radiologists are important visuo-cognitive information, indicative of subtle disease patterns and spatial location. Radiomic features further provide important subvisual cues regarding disease phenotype. In this work, we propose to use these gaze patterns in combination with standard radiomics descriptors, as controls, to generate anatomically correct and disease-aware medical images. RadGazeGen is evaluated for image generation quality and diversity on the REFLACX dataset. To demonstrate clinical applicability, we also show classification performance on the generated images from the CheXpert test set (n=500) and long-tailed learning performance on the MIMIC-CXR-LT test set (n=23550).
- Published
- 2024
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.