-
Mitigating multiple descents: A model-agnostic framework for risk monotonization
Authors:
Pratik Patil,
Arun Kumar Kuchibhotla,
Yuting Wei,
Alessandro Rinaldo
Abstract:
Recent empirical and theoretical analyses of several commonly used prediction procedures reveal a peculiar risk behavior in high dimensions, referred to as double/multiple descent, in which the asymptotic risk is a non-monotonic function of the limiting aspect ratio of the number of features or parameters to the sample size. To mitigate this undesirable behavior, we develop a general framework for…
▽ More
Recent empirical and theoretical analyses of several commonly used prediction procedures reveal a peculiar risk behavior in high dimensions, referred to as double/multiple descent, in which the asymptotic risk is a non-monotonic function of the limiting aspect ratio of the number of features or parameters to the sample size. To mitigate this undesirable behavior, we develop a general framework for risk monotonization based on cross-validation that takes as input a generic prediction procedure and returns a modified procedure whose out-of-sample prediction risk is, asymptotically, monotonic in the limiting aspect ratio. As part of our framework, we propose two data-driven methodologies, namely zero- and one-step, that are akin to bagging and boosting, respectively, and show that, under very mild assumptions, they provably achieve monotonic asymptotic risk behavior. Our results are applicable to a broad variety of prediction procedures and loss functions, and do not require a well-specified (parametric) model. We exemplify our framework with concrete analyses of the minimum $\ell_2$, $\ell_1$-norm least squares prediction procedures. As one of the ingredients in our analysis, we also derive novel additive and multiplicative forms of oracle risk inequalities for split cross-validation that are of independent interest.
△ Less
Submitted 25 May, 2022;
originally announced May 2022.
-
A Sharp Memory-Regret Trade-Off for Multi-Pass Streaming Bandits
Authors:
Arpit Agarwal,
Sanjeev Khanna,
Prathamesh Patil
Abstract:
The stochastic $K$-armed bandit problem has been studied extensively due to its applications in various domains ranging from online advertising to clinical trials. In practice however, the number of arms can be very large resulting in large memory requirements for simultaneously processing them. In this paper we consider a streaming setting where the arms are presented in a stream and the algorith…
▽ More
The stochastic $K$-armed bandit problem has been studied extensively due to its applications in various domains ranging from online advertising to clinical trials. In practice however, the number of arms can be very large resulting in large memory requirements for simultaneously processing them. In this paper we consider a streaming setting where the arms are presented in a stream and the algorithm uses limited memory to process these arms. Here, the goal is not only to minimize regret, but also to do so in minimal memory. Previous algorithms for this problem operate in one of the two settings: they either use $Ω(\log \log T)$ passes over the stream (Rathod, 2021; Chaudhuri and Kalyanakrishnan, 2020; Liau et al., 2018), or just a single pass (Maiti et al., 2021).
In this paper we study the trade-off between memory and regret when $B$ passes over the stream are allowed, for any $B \geq 1$, and establish tight regret upper and lower bounds for any $B$-pass algorithm. Our results uncover a surprising *sharp transition phenomenon*: $O(1)$ memory is sufficient to achieve $\widetildeΘ\Big(T^{\frac{1}{2} + \frac{1}{2^{B+2}-2}}\Big)$ regret in $B$ passes, and increasing the memory to any quantity that is $o(K)$ has almost no impact on further reducing this regret, unless we use $Ω(K)$ memory. Our main technical contribution is our lower bound which requires the use of information-theoretic techniques as well as ideas from round elimination to show that the *residual problem* remains challenging over subsequent passes.
△ Less
Submitted 2 May, 2022;
originally announced May 2022.
-
Smooth vs instant inflationary transitions: steepest growth re-examined and primordial black holes
Authors:
Philippa S. Cole,
Andrew D. Gow,
Christian T. Byrnes,
Subodh P. Patil
Abstract:
Primordial black holes (PBHs) can be produced by a range of mechanisms in the early universe. A particular formation channel that connects PBHs with inflationary phenomenology invokes enhanced primordial curvature perturbations at small scales. In this paper, we examine how rapidly the background can transition between different values of the parameters of the Hubble hierarchy in the context of si…
▽ More
Primordial black holes (PBHs) can be produced by a range of mechanisms in the early universe. A particular formation channel that connects PBHs with inflationary phenomenology invokes enhanced primordial curvature perturbations at small scales. In this paper, we examine how rapidly the background can transition between different values of the parameters of the Hubble hierarchy in the context of single-clock inflation, which must ultimately derive from a consistent derivative expansion for the background inflaton field. We discuss artefacts associated with instant or very rapid transitions, and consider the impact on the steepest power spectrum growth and the formation of PBHs. In particular, we highlight the robustness of the $k^4$ steepest growth previously found for single-field inflation with conservatively smoothed transitions and limits on how much the amplitude of the power spectrum can grow, and demonstrate that the PBH mass distribution is sensitive to the artefacts, which go away when the transitions are smoothed. We also show that the mass distribution is relatively insensitive to the steepness of the growth and subsequent decay of the power spectrum, depending primarily on the peak amplitude and the presence of any plateaus that last more than an e-fold. The shape of the power spectrum can of course be constrained by other tracers, and so understanding the physical limitations on its shape remains a pertinent question.
△ Less
Submitted 3 May, 2024; v1 submitted 15 April, 2022;
originally announced April 2022.
-
L3Cube-MahaNER: A Marathi Named Entity Recognition Dataset and BERT models
Authors:
Parth Patil,
Aparna Ranade,
Maithili Sabane,
Onkar Litake,
Raviraj Joshi
Abstract:
Named Entity Recognition (NER) is a basic NLP task and finds major applications in conversational and search systems. It helps us identify key entities in a sentence used for the downstream application. NER or similar slot filling systems for popular languages have been heavily used in commercial applications. In this work, we focus on Marathi, an Indian language, spoken prominently by the people…
▽ More
Named Entity Recognition (NER) is a basic NLP task and finds major applications in conversational and search systems. It helps us identify key entities in a sentence used for the downstream application. NER or similar slot filling systems for popular languages have been heavily used in commercial applications. In this work, we focus on Marathi, an Indian language, spoken prominently by the people of Maharashtra state. Marathi is a low resource language and still lacks useful NER resources. We present L3Cube-MahaNER, the first major gold standard named entity recognition dataset in Marathi. We also describe the manual annotation guidelines followed during the process. In the end, we benchmark the dataset on different CNN, LSTM, and Transformer based models like mBERT, XLM-RoBERTa, IndicBERT, MahaBERT, etc. The MahaBERT provides the best performance among all the models. The data and models are available at https://github.com/l3cube-pune/MarathiNLP .
△ Less
Submitted 12 April, 2022;
originally announced April 2022.
-
Mono vs Multilingual BERT: A Case Study in Hindi and Marathi Named Entity Recognition
Authors:
Onkar Litake,
Maithili Sabane,
Parth Patil,
Aparna Ranade,
Raviraj Joshi
Abstract:
Named entity recognition (NER) is the process of recognising and classifying important information (entities) in text. Proper nouns, such as a person's name, an organization's name, or a location's name, are examples of entities. The NER is one of the important modules in applications like human resources, customer support, search engines, content classification, and academia. In this work, we con…
▽ More
Named entity recognition (NER) is the process of recognising and classifying important information (entities) in text. Proper nouns, such as a person's name, an organization's name, or a location's name, are examples of entities. The NER is one of the important modules in applications like human resources, customer support, search engines, content classification, and academia. In this work, we consider NER for low-resource Indian languages like Hindi and Marathi. The transformer-based models have been widely used for NER tasks. We consider different variations of BERT like base-BERT, RoBERTa, and AlBERT and benchmark them on publicly available Hindi and Marathi NER datasets. We provide an exhaustive comparison of different monolingual and multilingual transformer-based models and establish simple baselines currently missing in the literature. We show that the monolingual MahaRoBERTa model performs the best for Marathi NER whereas the multilingual XLM-RoBERTa performs the best for Hindi NER. We also perform cross-language evaluation and present mixed observations.
△ Less
Submitted 24 March, 2022;
originally announced March 2022.
-
Harmonic flow field representations of quantum bits and gates
Authors:
Vishal P. Patil,
Žiga Kos,
Jörn Dunkel
Abstract:
We describe a general procedure for map** arbitrary $n$-qubit states to two-dimensional (2D) vector fields. The map**s use complex rational function representations of individual qubits, producing classical vector field configurations that can be interpreted in terms of 2D inviscid fluid flows or electric fields. Elementary qubits are identified with localized defects in 2D harmonic vector fie…
▽ More
We describe a general procedure for map** arbitrary $n$-qubit states to two-dimensional (2D) vector fields. The map**s use complex rational function representations of individual qubits, producing classical vector field configurations that can be interpreted in terms of 2D inviscid fluid flows or electric fields. Elementary qubits are identified with localized defects in 2D harmonic vector fields, and multi-qubit states find natural field representations via complex superpositions of vector field products. In particular, separable states appear as highly symmetric flow configurations, making them both dynamically and visually distinct from entangled states. The resulting real-space representations of entangled qubit states enable an intuitive visualization of their transformations under quantum logic operations. We demonstrate this for the quantum Fourier transform and the period finding process underlying Shor's algorithm, along with other quantum algorithms. Due to its generic construction, the map** procedure suggests the possibility of extending concepts such as entanglement or entanglement entropy to classical continuum systems, and thus may help guide new experimental approaches to information storage and non-standard computation.
△ Less
Submitted 30 January, 2022;
originally announced February 2022.
-
Radio Spectra of Luminous, Heavily Obscured WISE-NVSS Selected Quasars
Authors:
Pallavi Patil,
Mark Whittle,
Kristina Nyland,
Carol Lonsdale,
Mark Lacy,
Amy E. Kimball,
Colin Lonsdale,
Wendy Peters,
Tracy E. Clarke,
Andreas Efstathiou,
Simona Giacintucci,
Min** Kim,
Lauranne Lanz,
Dipanjan Mukherjee,
Emil Polisensky
Abstract:
We present radio spectra spanning $0.1 - 10$ GHz for the sample of heavily obscured luminous quasars with extremely red mid-infrared-optical colors and compact radio emission. The spectra are constructed from targeted 10 GHz observations and archival radio survey data, which together yield $6-11$ flux density measurements for each object. Our suite of Python tools for modeling the radio spectra is…
▽ More
We present radio spectra spanning $0.1 - 10$ GHz for the sample of heavily obscured luminous quasars with extremely red mid-infrared-optical colors and compact radio emission. The spectra are constructed from targeted 10 GHz observations and archival radio survey data, which together yield $6-11$ flux density measurements for each object. Our suite of Python tools for modeling the radio spectra is publicly available on Github. Our primary result is that most (61%) of the sample have peaked or curved radio spectra and many (36%) could be classified as Gigahertz Peaked Spectrum (GPS) sources. This indicates compact emission regions likely arising from recently triggered radio jets. Assuming synchrotron self-absorption (SSA) generates the peaks, we infer compact source sizes ($3 - 100$ pc) with strong magnetic fields ($6 - 100$ mG) and young ages ($30 - 10^4$ years). Conversely, free-free absorption (FFA) could also create peaks due to the high column densities associated with the deeply embedded nature of the sample. However, we find no correlations between the existence or frequency of the peaks and any parameters of the MIR emission. The high-frequency spectral indices are steep ($α\approx -1$) and correlate, weakly, with the ratio of MIR photon energy density to magnetic energy density, suggesting that the spectral steepening could arise from inverse Compton scattering off the intense MIR photon field. This study provides a foundation for combining multi-frequency and mixed-resolution radio survey data for understanding the impact of young radio jets on the ISM and star formation rates of their host galaxies.
△ Less
Submitted 21 July, 2022; v1 submitted 18 January, 2022;
originally announced January 2022.
-
Reduced order modeling with time-dependent bases for PDEs with stochastic boundary conditions
Authors:
Prerna Patil,
Hessam Babaee
Abstract:
Low-rank approximation using time-dependent bases (TDBs) has proven effective for reduced-order modeling of stochastic partial differential equations (SPDEs). In these techniques, the random field is decomposed to a set of deterministic TDBs and time-dependent stochastic coefficients. When applied to SPDEs with non-homogeneous stochastic boundary conditions (BCs), appropriate BC must be specified…
▽ More
Low-rank approximation using time-dependent bases (TDBs) has proven effective for reduced-order modeling of stochastic partial differential equations (SPDEs). In these techniques, the random field is decomposed to a set of deterministic TDBs and time-dependent stochastic coefficients. When applied to SPDEs with non-homogeneous stochastic boundary conditions (BCs), appropriate BC must be specified for each of the TDBs. However, determining BCs for TDB is not trivial because: (i) the dimension of the random BCs is different than the rank of the TDB subspace; (ii) TDB in most formulations must preserve orthonormality or orthogonality constraints and specifying BCs for TDB should not violate these constraints in the space-discretized form. In this work, we present a methodology for determining the boundary conditions for TDBs at no additional computational cost beyond that of solving the same SPDE with homogeneous BCs. Our methodology is informed by the fact the TDB evolution equations are the optimality conditions of a variational principle. We leverage the same variational principle to derive an evolution equation for the value of TDB at the boundaries. The presented methodology preserves the orthonormality or orthogonality constraints of TDBs. We present the formulation for both the dynamically bi-orthonormal (DBO) decomposition as well as the dynamically orthogonal (DO) decomposition. We show that the presented methodology can be applied to stochastic Dirichlet, Neumann, and Robin boundary conditions. We assess the performance of the presented method for linear advection-diffusion equation, Burgers' equation, and two-dimensional advection-diffusion equation with constant and temperature-dependent conduction coefficient.
△ Less
Submitted 7 November, 2022; v1 submitted 28 December, 2021;
originally announced December 2021.
-
Video Content Classification using Deep Learning
Authors:
Pradyumn Patil,
Vishwajeet Pawar,
Yashraj Pawar,
Shruti Pisal
Abstract:
Video content classification is an important research content in computer vision, which is widely used in many fields, such as image and video retrieval, computer vision. This paper presents a model that is a combination of Convolutional Neural Network (CNN) and Recurrent Neural Network (RNN) which develops, trains, and optimizes a deep learning network that can identify the type of video content…
▽ More
Video content classification is an important research content in computer vision, which is widely used in many fields, such as image and video retrieval, computer vision. This paper presents a model that is a combination of Convolutional Neural Network (CNN) and Recurrent Neural Network (RNN) which develops, trains, and optimizes a deep learning network that can identify the type of video content and classify them into categories such as "Animation, Gaming, natural content, flat content, etc". To enhance the performance of the model novel keyframe extraction method is included to classify only the keyframes, thereby reducing the overall processing time without sacrificing any significant performance.
△ Less
Submitted 26 November, 2021;
originally announced November 2021.
-
Uncertainty quantification for wide-bin unfolding: one-at-a-time strict bounds and prior-optimized confidence intervals
Authors:
Michael Stanley,
Pratik Patil,
Mikael Kuusela
Abstract:
Unfolding is an ill-posed inverse problem in particle physics aiming to infer a true particle-level spectrum from smeared detector-level data. For computational and practical reasons, these spaces are typically discretized using histograms, and the smearing is modeled through a response matrix corresponding to a discretized smearing kernel of the particle detector. This response matrix depends on…
▽ More
Unfolding is an ill-posed inverse problem in particle physics aiming to infer a true particle-level spectrum from smeared detector-level data. For computational and practical reasons, these spaces are typically discretized using histograms, and the smearing is modeled through a response matrix corresponding to a discretized smearing kernel of the particle detector. This response matrix depends on the unknown shape of the true spectrum, leading to a fundamental systematic uncertainty in the unfolding problem. To handle the ill-posed nature of the problem, common approaches regularize the problem either directly via methods such as Tikhonov regularization, or implicitly by using wide-bins in the true space that match the resolution of the detector. Unfortunately, both of these methods lead to a non-trivial bias in the unfolded estimator, thereby hampering frequentist coverage guarantees for confidence intervals constructed from these methods. We propose two new approaches to addressing the bias in the wide-bin setting through methods called One-at-a-time Strict Bounds (OSB) and Prior-Optimized (PO) intervals. The OSB intervals are a bin-wise modification of an existing guaranteed-coverage procedure, while the PO intervals are based on a decision-theoretic view of the problem. Importantly, both approaches provide well-calibrated frequentist confidence intervals even in constrained and rank-deficient settings. These methods are built upon a more general answer to the wide-bin bias problem, involving unfolding with fine bins first, followed by constructing confidence intervals for linear functionals of the fine-bin counts. We test and compare these methods to other available methodologies in a wide-bin deconvolution example and a realistic particle physics simulation of unfolding a steeply falling particle spectrum.
△ Less
Submitted 10 April, 2022; v1 submitted 1 November, 2021;
originally announced November 2021.
-
A chiral topological add-drop filter for integrated quantum photonic circuits
Authors:
M. Jalali Mehrabad,
A. P. Foster,
N. J. Martin,
R. Dost,
E. Clarke,
P. K. Patil,
M. S. Skolnick,
L. R. Wilson
Abstract:
The integration of quantum emitters within topological nano-photonic devices opens up new avenues for the control of light-matter interactions at the single photon level. Here, we realise a spin-dependent, chiral light-matter interface using individual semiconductor quantum dots embedded in a topological add-drop filter. The filter is imprinted within a valley-Hall photonic crystal (PhC) membrane…
▽ More
The integration of quantum emitters within topological nano-photonic devices opens up new avenues for the control of light-matter interactions at the single photon level. Here, we realise a spin-dependent, chiral light-matter interface using individual semiconductor quantum dots embedded in a topological add-drop filter. The filter is imprinted within a valley-Hall photonic crystal (PhC) membrane and comprises a resonator evanescently coupled to a pair of access waveguides. We show that the longitudinal modes of the resonator enable the filter to perform wavelength-selective routing of light, protected by the underlying topology. Furthermore, we demonstrate that for a quantum dot located at a chiral point in the resonator, selective coupling occurs between well-defined spin states and specific output ports of the topological device. This behaviour is fundamental to the operation of chiral devices such as a quantum optical circulator. Our device therefore represents a topologically-protected building block with potential to play an enabling role in the development of chiral integrated quantum photonic circuits.
△ Less
Submitted 14 October, 2021;
originally announced October 2021.
-
Budget-constrained rail electrification modeling using symmetric traffic assignment -- a North American case study
Authors:
Priyadarshan N. Patil,
Rydell Walthall,
Stephen D. Boyles
Abstract:
We consider a budget constrained rail network electrification problem with associated changes in costs of energy usage (via path gradient and curvature), operations, and long-term maintenance. In particular, we consider that freight flows on such a network form a user equilibrium. Interactions between electric and diesel trains on the same corridor are represented with nonseparable link performanc…
▽ More
We consider a budget constrained rail network electrification problem with associated changes in costs of energy usage (via path gradient and curvature), operations, and long-term maintenance. In particular, we consider that freight flows on such a network form a user equilibrium. Interactions between electric and diesel trains on the same corridor are represented with nonseparable link performance functions, which nevertheless have a symmetric Jacobian. This bi-level formulation is solved for the North American railroad network using a genetic algorithm (GA), incorporating domain-specific insights to reduce the number of solutions which must be considered. We analyze solution characteristics and decision-making implications. Results show that broad connectivity would be beneficial for most impact. Increasing demand shifts electrified corridors towards the more populous east and gulf coasts, while increased operational costs results in electrification of routes through mountainous terrains.
△ Less
Submitted 24 October, 2021; v1 submitted 7 October, 2021;
originally announced October 2021.
-
Weakly first-order quantum phase transition between Spin Nematic and Valence Bond Crystal Order in a square lattice SU(4) fermionic model
Authors:
Pranay Patil,
Fabien Alet,
Sylvain Capponi,
Matthieu Mambrini
Abstract:
We consider a model Hamiltonian with two SU(4) fermions per site on a square lattice, showing a competition between bilinear and biquadratic interactions. This model has generated interest due to possible realizations in ultracold atom experiments and existence of spin liquid ground states. Using a basis transformation, we show that part of the phase diagram is amenable to quantum Monte Carlo simu…
▽ More
We consider a model Hamiltonian with two SU(4) fermions per site on a square lattice, showing a competition between bilinear and biquadratic interactions. This model has generated interest due to possible realizations in ultracold atom experiments and existence of spin liquid ground states. Using a basis transformation, we show that part of the phase diagram is amenable to quantum Monte Carlo simulations without a sign problem. We find evidence for spin nematic and valence bond crystalline phases, which are separated by a weak first order phase transition. A U(1) symmetry is found to emerge in the valence bond crystal histograms, suggesting proximity to a deconfined quantum critical point. Our results are obtained with the help of a loop algorithm which allows large-scale simulations of bilinear-biquadratic SO(N ) models on arbitrary lattices in a certain parameter regime.
△ Less
Submitted 4 May, 2022; v1 submitted 21 September, 2021;
originally announced September 2021.
-
Primordial tensor bispectra in $μ$-CMB cross-correlations
Authors:
Giorgio Orlando,
P. Daniel Meerburg,
Subodh P. Patil
Abstract:
Cross-correlations between Cosmic Microwave Background (CMB) temperature and polarization anisotropies and $μ$-spectral distortions have been considered to measure (squeezed) primordial scalar bispectra in a range of scales inaccessible to primary CMB bispectra. In this work we address whether it is possible to constrain tensor non-Gaussianities with these cross-correlations. We find that only pri…
▽ More
Cross-correlations between Cosmic Microwave Background (CMB) temperature and polarization anisotropies and $μ$-spectral distortions have been considered to measure (squeezed) primordial scalar bispectra in a range of scales inaccessible to primary CMB bispectra. In this work we address whether it is possible to constrain tensor non-Gaussianities with these cross-correlations. We find that only primordial tensor bispectra with statistical anisotropies leave distinct signatures, while isotropic tensor bispectra leave either vanishing or highly suppressed signatures. We discuss how the angular dependence of squeezed bispectra in terms of the short and long momenta determine the non-zero cross-correlations. We also discuss how these non-vanishing configurations are affected by the way in which primordial bispectra transform under parity. By employing the so-called BipoSH formalism to capture the observational effects of statistical anisotropies, we make Fisher-forecasts to assess the detection prospects from $μT$, $μE$ and $μB$ cross-correlations. Observing statistical anisotropies in squeezed $\langle γγγ\rangle$ and $\langle γγζ\rangle$ bispectra is going to be challenging as the imprint of tensor perturbations on $μ$-distortions is subdominant to scalar perturbations, therefore requiring a large, independent amplification of the effect of tensor perturbations in the $μ$-epoch. In absence of such a mechanism, statistical anisotropies in squeezed $\langle ζζγ\rangle$ bispectrum are the most relevant sources of $μT$, $μE$ and $μB$ cross-correlations. In particular, we point out that in anisotropic inflationary models where $\langle ζζζ\rangle$ leaves potentially observable signatures in $μT$ and $μE$, the detection prospects of $\langle ζζγ\rangle$ from $μB$ are enhanced.
△ Less
Submitted 3 February, 2022; v1 submitted 2 September, 2021;
originally announced September 2021.
-
Impact of $^7$Be breakup on $^7$Li(p,n) Neutron Spectrum
Authors:
Midhun C. V,
M. M Musthafa,
S. V Suryanarayana,
T. Santhosh,
A. Baishya,
P. Patil,
A Pal,
P. C Rout,
S Santra,
R. Kujur,
Antony Joseph,
Shaima A,
Hajara. K,
P. T. M Shan,
Satheesh B,
Y. Sawant,
B. V. John,
E. T Mirgule,
K. C Jagadeesan,
S. Ganesan
Abstract:
The formation of continuum neutron distribution in $^7$Li(p,n) has been identified as due to the coupling of the $^7$Be breakup levels to the final state of the reaction. The continuum neutron spectra produced by $^7$Li(p,n) reaction has been estimated by measuring the double differential cross sections for continuum and resonant breakup of $^7$Be, through $^7$Li(p,n)$^7$Be$^*$ reaction at 21 MeV…
▽ More
The formation of continuum neutron distribution in $^7$Li(p,n) has been identified as due to the coupling of the $^7$Be breakup levels to the final state of the reaction. The continuum neutron spectra produced by $^7$Li(p,n) reaction has been estimated by measuring the double differential cross sections for continuum and resonant breakup of $^7$Be, through $^7$Li(p,n)$^7$Be$^*$ reaction at 21 MeV of proton energy. The breakup contributions from continuum and $5/2^-$, $7/2^-$ states of $^7$Be have been identified. The measured double differential cross sections have been reproduced through CDCC-CRC calculations. The cross sections were projected to neutron spectrum using Monte-Carlo approach and validated using experimentally measured $^3$He gated neutron spectra. $^7$Li(p,n) neutron spectrum at 20 MeV incident proton energy measured by McNaughton. et al. has been reproduced by adapting estimated model parameters for the reaction.
△ Less
Submitted 3 August, 2021;
originally announced August 2021.
-
Clarifying transfer function approximations for the large-scale gravitational wave background in $Λ$CDM
Authors:
Thomas Kite,
Jens Chluba,
Andrea Ravenni,
Subodh P. Patil
Abstract:
The primordial gravitational wave background (GWB) offers an exciting future avenue of discovery for new physics. Its information content encodes multiple eras in the early Universe's history, corresponding to many orders of magnitude in frequency and physical scale to be measured today. By numerically solving for the GW transfer functions we provide simple yet accurate formulas describing the ave…
▽ More
The primordial gravitational wave background (GWB) offers an exciting future avenue of discovery for new physics. Its information content encodes multiple eras in the early Universe's history, corresponding to many orders of magnitude in frequency and physical scale to be measured today. By numerically solving for the GW transfer functions we provide simple yet accurate formulas describing the average power of the large-scale energy spectrum of the GWB for arbitrary primordial tensor power spectra. In doing so we can pedagogically explain and clarify previous GWB literature, highlight the important cosmological parameters of various GWB features, and reveal multiple ways in which cancelling conceptual errors can give deceptively accurate results. The scales considered here are particularly important for CMB probes of the GWB, via $B$-modes and spectral distortions. In particular, we carefully study the effects of both neutrino dam**, and the precise nature of the transition between the radiation-dominated (RD) and matter-dominated (MD) eras. A byproduct of numerically solving the problem is the ability to study the robustness of common approximations in the literature. Specifically, we show that a numerical treatment is especially important around the RD--MD transition, and for a brief moment of history where neutrino dam** occurs during MD. In passing we also discuss the effects of late acceleration caused by dark energy -- showing that this can be neglected in most practical GWB applications -- and the effects of changing relativistic degrees of freedom on the GWB at very small-scales.
△ Less
Submitted 28 July, 2021;
originally announced July 2021.
-
Broadband Photocurrent Spectroscopy and Temperature Dependence of Band-gap of Few-Layer Indium Selenide
Authors:
Prasanna D. Patil,
Milinda Wasala,
Sujoy Ghosh,
Sidong Lei,
Saikat Talapatra
Abstract:
Understanding broadband photoconductive behaviour in two dimensional layered materials are important in order to utilize them for a variety of opto-electronic applications. Here we present our results of photocurrent spectroscopy measurements performed on few layer Indium Selenide (InSe) flakes. Temperature (T) dependent (40 K < T < 300 K) photocurrent spectroscopy was performed in order to estima…
▽ More
Understanding broadband photoconductive behaviour in two dimensional layered materials are important in order to utilize them for a variety of opto-electronic applications. Here we present our results of photocurrent spectroscopy measurements performed on few layer Indium Selenide (InSe) flakes. Temperature (T) dependent (40 K < T < 300 K) photocurrent spectroscopy was performed in order to estimate the band-gap energies E_g(T) of InSe at various temperatures. Our measurements indicate that room temperature E_g value for InSe flake was ~ 1.254 eV, which increased to a value of ~ 1.275 eV at low temperatures. The estimation of Debye temperatures by analysing the observed experimental variation of E_g as a function of T using several theoretical models is presented and discussed.
△ Less
Submitted 10 April, 2021;
originally announced April 2021.
-
Phases of Small Worlds: A Mean Field Formulation
Authors:
Andrew D. Jackson,
Subodh P. Patil
Abstract:
A network is said to have the properties of a small world if a suitably defined average distance between any two nodes is proportional to the logarithm of the number of nodes, $N$. In this paper, we present a novel derivation of the small-world property for Gilbert-Erdös-Renyi random networks. We employ a mean field approximation that permits the analytic derivation of the distribution of shortest…
▽ More
A network is said to have the properties of a small world if a suitably defined average distance between any two nodes is proportional to the logarithm of the number of nodes, $N$. In this paper, we present a novel derivation of the small-world property for Gilbert-Erdös-Renyi random networks. We employ a mean field approximation that permits the analytic derivation of the distribution of shortest paths that exhibits logarithmic scaling away from the phase transition, inferable via a suitably interpreted order parameter. We begin by framing the problem in generality with a formal generating functional for undirected weighted random graphs with arbitrary disorder, recovering the result that the free energy associated with an ensemble of Gilbert graphs corresponds to a system of non-interacting fermions identified with the edge states. We then present a mean field solution for this model and extend it to more general realizations of network randomness. For a two family class of stochastic block models that we refer to as dimorphic networks, which allow for links within the different families to be drawn from two independent discrete probability distributions, we find the mean field approximation maps onto a spin chain combinatorial problem and again yields useful approximate analytic expressions for mean path lengths. Dimorophic networks exhibit a richer phase structure, where distinct small world regimes separate in analogy to the spinodal decomposition of a fluid. We find that is it possible to induce small world behavior in sub-networks that by themselves would not be in the small-world regime.
△ Less
Submitted 7 October, 2022; v1 submitted 25 March, 2021;
originally announced March 2021.
-
Chiral Edge Modes in Helmholtz-Onsager Vortex Systems
Authors:
Vishal P. Patil,
Jörn Dunkel
Abstract:
Vortices play a fundamental role in the physics of two-dimensional (2D) fluids across a range of length scales, from quantum superfluids to geophysical flows. Despite a history dating back to Helmholtz, point vortices in a 2D fluid continue to pose interesting theoretical problems, owing to their unusual statistical mechanics. Here, we show that the strongly interacting Helmholtz-Onsager vortex sy…
▽ More
Vortices play a fundamental role in the physics of two-dimensional (2D) fluids across a range of length scales, from quantum superfluids to geophysical flows. Despite a history dating back to Helmholtz, point vortices in a 2D fluid continue to pose interesting theoretical problems, owing to their unusual statistical mechanics. Here, we show that the strongly interacting Helmholtz-Onsager vortex systems can form statistical edge modes at low energies, extending a previously identified analogy between vortex matter and quantum Hall systems. Through dynamical simulations, Monte-Carlo sampling and mean-field theory, we demonstrate that these edge modes are associated with the formation of dipoles of real and image vortices at boundaries. The edge modes are robust, persisting in nonconvex domains, and are in quantitative agreement with the mean-field predictions.
△ Less
Submitted 23 June, 2021; v1 submitted 1 March, 2021;
originally announced March 2021.
-
Blockchain-based Security Services for Fog Computing
Authors:
Arvind W. Kiwelekar,
Pramod Patil,
Laxman D. Netak,
Sanjay U Waikar
Abstract:
Fog computing is a paradigm for distributed computing that enables sharing of resources such as computing, storage and network services. Unlike cloud computing, fog computing platforms primarily support {\em non-functional properties} such as location awareness, mobility and reduced latency. This emerging paradigm has many potential applications in domains such as smart grids, smart cities, and tr…
▽ More
Fog computing is a paradigm for distributed computing that enables sharing of resources such as computing, storage and network services. Unlike cloud computing, fog computing platforms primarily support {\em non-functional properties} such as location awareness, mobility and reduced latency. This emerging paradigm has many potential applications in domains such as smart grids, smart cities, and transport management.
Most of these domains collect and monitor personal information through edge devices to offer personalized services. A {\em centralized} server either at the level of cloud or fog, has been found ineffective to provide a high degree of security and privacy-preserving services.
Blockchain technology supports the development of {\em decentralized} applications designed around the principles of immutability, cryptography, consistency preserving consensus protocols and smart contracts. Hence blockchain technology has emerged as a preferred technology in recent times to build trustworthy distributed applications.
The chapter describes the potential of blockchain technology to realize security services such as authentication, secured communication, availability, privacy and trust management to support the development of dependable fog services.
△ Less
Submitted 16 February, 2021;
originally announced February 2021.
-
Role of Layer Thickness and Field-Effect Mobility on Photoresponsivity of Indium Selenide (InSe) Based Phototransistors
Authors:
Milinda Wasala,
Prasanna Patil,
Sujoy Ghosh,
Lincoln Weber,
Sidong Lei,
Saikat Talapatra
Abstract:
Understanding and optimizing the properties of photoactive two-dimensional (2D) Van der Waals solids are crucial for develo** optoelectronics applications. Here we present a detailed investigation of layer dependent photoconductive behavior of InSe based field-effect transistors (FETs). InSe based FETs with five different channel thickness (t, 20 nm < t < 100 nm) were investigated with a continu…
▽ More
Understanding and optimizing the properties of photoactive two-dimensional (2D) Van der Waals solids are crucial for develo** optoelectronics applications. Here we present a detailed investigation of layer dependent photoconductive behavior of InSe based field-effect transistors (FETs). InSe based FETs with five different channel thickness (t, 20 nm < t < 100 nm) were investigated with a continuous laser source of λ = 658 nm (1.88 eV) over a wide range of illumination power of 22.8 nW < P < 1.29 μW. All the devices studied, showed signatures of photogating, however, our investigations suggest that the photoresponsivities are strongly dependent on the thickness of the conductive channel. A correlation between the field-effect mobility (μFE) values (as a function of channel thickness, t) and photoresponsivity (R) indicates that in general R increases with increasing μFE (decreasing t) and vice versa. The maximum responsivity of ~ 7.84 A/W and ~ 0.59 A/W was obtained for the device with t = 20 nm and t = 100 nm respectively. These values could substantially increase under the application of a gate voltage. The structure-property correlation-based studies presented here indicate the possibility of tuning the optical properties of InSe based photo-FETs for a variety of applications related to photodetector and/or active layers in solar cells.
△ Less
Submitted 30 January, 2021;
originally announced February 2021.
-
Backreaction of Schwinger pair creation in massive QED$_2$
Authors:
Gregory Gold,
David A. McGady,
Subodh P. Patil,
Valeri Vardanyan
Abstract:
Particle-antiparticle pairs can be produced by background electric fields via the Schwinger mechanism provided they are unconfined. If, as in QED in (3+1)-$d$ these particles are massive, the particle production rate is exponentially suppressed below a threshold field strength. Above this threshold, the energy for pair creation must come from the electric field itself which ought to eventually rel…
▽ More
Particle-antiparticle pairs can be produced by background electric fields via the Schwinger mechanism provided they are unconfined. If, as in QED in (3+1)-$d$ these particles are massive, the particle production rate is exponentially suppressed below a threshold field strength. Above this threshold, the energy for pair creation must come from the electric field itself which ought to eventually relax to the threshold strength. Calculating this relaxation in a self-consistent manner, however, is difficult. Chu and Vachaspati addressed this problem in the context of capacitor discharge in massless QED$_2$ [1] by utilizing bosonization in two-dimensions. When the bare fermions are massless, the dual bosonized theory is free and capacitor discharge can be analyzed exactly [1], however, special care is required in its interpretation given that the theory exhibits confinement. In this paper we reinterpret the findings of [1], where the capacitors Schwinger-discharge via electrically neutral dipolar meson-production, and generalize this to the case where the fermions have bare masses. Crucially, we note that when the initial charge of the capacitor is large compared to the charge of the fermions, $Q \gg e$, the classical equation of motion for the bosonized model accurately characterizes the dynamics of discharge. For massless QED$_2$, we find that the discharge is suppressed below a critical plate separation that is commensurate with the length scale associated with the meson dipole moment. For massive QED$_2$, we find in addition, a mass threshold familiar from (3+1)-$d$, and show the electric field relaxes to a final steady state with a magnitude proportional to the initial charge. We discuss the wider implications of our findings and identify challenges in extending this treatment to higher dimensions.
△ Less
Submitted 29 October, 2021; v1 submitted 31 December, 2020;
originally announced December 2020.
-
Spectral Variability of Radio Sources at Low Frequencies
Authors:
K. Ross,
J. R. Callingham,
N. Hurley-Walker,
N. Seymour,
P. Hancock,
T. M. O. Franzen,
J. Morgan,
S. V. White,
M. E. Bell,
P. Patil
Abstract:
Spectral variability of radio sources encodes information about the conditions of intervening media, source structure, and emission processes. With new low-frequency radio interferometers observing over wide fractional bandwidths, studies of spectral variability for a large population of extragalactic radio sources are now possible. Using two epochs of observations from the GaLactic and Extragalac…
▽ More
Spectral variability of radio sources encodes information about the conditions of intervening media, source structure, and emission processes. With new low-frequency radio interferometers observing over wide fractional bandwidths, studies of spectral variability for a large population of extragalactic radio sources are now possible. Using two epochs of observations from the GaLactic and Extragalactic All-sky Murchison Widefield Array (GLEAM) survey that were taken one year apart, we search for spectral variability across 100--230 MHz for 21,558 sources. We present methodologies for detecting variability in the spectrum between epochs and for classifying the type of variability: either as a change in spectral shape or as a uniform change in flux density across the bandwidth. We identify 323 sources with significant spectral variability over a year-long timescale. Of the 323 variable sources, we classify 51 of these as showing a significant change in spectral shape. Variability is more prevalent in peaked-spectrum sources, analogous to gigahertz-peaked spectrum and compact steep-spectrum sources, compared to typical radio galaxies. We discuss the viability of several potential explanations of the observed spectral variability, such as interstellar scintillation and jet evolution. Our results suggest that the radio sky in the megahertz regime is more dynamic than previously suggested.
△ Less
Submitted 3 December, 2020;
originally announced December 2020.
-
Quasars That Have Transitioned from Radio-quiet to Radio-loud on Decadal Timescales Revealed by VLASS and FIRST
Authors:
Kristina Nyland,
Dillon Z. Dong,
Pallavi Patil,
Mark Lacy,
Sjoert van Velzen,
Amy E. Kimball,
Sumit Sarbadhicary,
Gregg Hallinan,
Vivienne Baldassare,
Tracy Clarke,
Andy D. Goulding,
Jenny E. Greene,
Andrew Hughes,
Namir Kassim,
Magdalena Kunert-Bajraszewska,
Thomas J. Maccarone,
Kunal Mooley,
Dipanjan Mukherjee,
Wendy Peters,
Leonid Petrov,
Emil Polisensky,
Wiphu Rujopakarn,
Mark Whittle,
Mattia Vaccari
Abstract:
We have performed a search over 3440 deg$^2$ of Epoch 1 (2017-2019) of the Very Large Array Sky Survey to identify unobscured quasars in the optical ($0.2 < z < 3.2$) and obscured active galactic nuclei (AGN) in the infrared that have brightened dramatically in the radio over the past one to two decades. These sources would have been previously classified as "radio-quiet" quasars based on upper li…
▽ More
We have performed a search over 3440 deg$^2$ of Epoch 1 (2017-2019) of the Very Large Array Sky Survey to identify unobscured quasars in the optical ($0.2 < z < 3.2$) and obscured active galactic nuclei (AGN) in the infrared that have brightened dramatically in the radio over the past one to two decades. These sources would have been previously classified as "radio-quiet" quasars based on upper limits from the Faint Images of the Radio Sky at Twenty Centimeters survey (1993-2011), but they are now consistent with "radio-loud" quasars ($L_{\rm 3\,GHz} = 10^{40 - 42} \,\, {\rm erg} \,{\rm s}^{-1}$). A quasi-simultaneous, multiband ($\sim1-18$ GHz) follow-up study of 14 sources with the VLA has revealed compact sources ($<0.1^{\prime \prime}$ or $<1$ kpc) with peaked radio spectral shapes. The high-amplitude variability over decadal timescales at 1.5 GHz (100% to $>$2500%), but roughly steady fluxes over a few months at 3 GHz, are inconsistent with extrinsic variability due to propagation effects, thus favoring an intrinsic origin. We conclude that our sources are powerful quasars hosting compact/young jets. This challenges the generally accepted idea that "radio-loudness" is a property of the quasar/AGN population that remains fixed on human timescales. Our study suggests that frequent episodes of short-lived AGN jets that do not necessarily grow to large scales may be common at high redshift. We speculate that intermittent but powerful jets on subgalactic scales could interact with the interstellar medium, possibly driving feedback capable of influencing galaxy evolution.
△ Less
Submitted 17 November, 2020;
originally announced November 2020.
-
Bridging the gap: spectral distortions meet gravitational waves
Authors:
Thomas Kite,
Andrea Ravenni,
Subodh P. Patil,
Jens Chluba
Abstract:
Gravitational waves (GWs) have the potential to probe the entirety of cosmological history due to their nearly perfect decoupling from the thermal bath and any intervening matter after emission. In recent years, GW cosmology has evolved from merely being an exciting prospect to an actively pursued avenue for discovery, and the early results are very promising. As we highlight in this paper, spectr…
▽ More
Gravitational waves (GWs) have the potential to probe the entirety of cosmological history due to their nearly perfect decoupling from the thermal bath and any intervening matter after emission. In recent years, GW cosmology has evolved from merely being an exciting prospect to an actively pursued avenue for discovery, and the early results are very promising. As we highlight in this paper, spectral distortions (SDs) of the cosmic microwave background (CMB) uniquely probe GWs over six decades in frequency, bridging the gap between astrophysical high- and cosmological low-frequency measurements. This means SDs will not only complement other GW observations, but will be the sole probe of physical processes at certain scales. To illustrate this point, we explore the constraining power of various proposed SD missions on a number of phenomenological scenarios: early-universe phase transitions (PTs), GW production via the dynamics of SU(2) and ultra-light U(1) axions, and cosmic string (CS) network collapse. We highlight how some regions of parameter space were already excluded with data from COBE/FIRAS, taken over two decades ago. To facilitate the implementation of SD constraints in arbitrary models we provide GW2SD. This tool calculates the window function, which easily maps a GW spectrum to a SD amplitude, thus opening another portal for GW cosmology with SDs, with wide reaching implications for particle physics phenomenology.
△ Less
Submitted 29 July, 2021; v1 submitted 30 September, 2020;
originally announced October 2020.
-
Align-RUDDER: Learning From Few Demonstrations by Reward Redistribution
Authors:
Vihang P. Patil,
Markus Hofmarcher,
Marius-Constantin Dinu,
Matthias Dorfer,
Patrick M. Blies,
Johannes Brandstetter,
Jose A. Arjona-Medina,
Sepp Hochreiter
Abstract:
Reinforcement learning algorithms require many samples when solving complex hierarchical tasks with sparse and delayed rewards. For such complex tasks, the recently proposed RUDDER uses reward redistribution to leverage steps in the Q-function that are associated with accomplishing sub-tasks. However, often only few episodes with high rewards are available as demonstrations since current explorati…
▽ More
Reinforcement learning algorithms require many samples when solving complex hierarchical tasks with sparse and delayed rewards. For such complex tasks, the recently proposed RUDDER uses reward redistribution to leverage steps in the Q-function that are associated with accomplishing sub-tasks. However, often only few episodes with high rewards are available as demonstrations since current exploration strategies cannot discover them in reasonable time. In this work, we introduce Align-RUDDER, which utilizes a profile model for reward redistribution that is obtained from multiple sequence alignment of demonstrations. Consequently, Align-RUDDER employs reward redistribution effectively and, thereby, drastically improves learning on few demonstrations. Align-RUDDER outperforms competitors on complex artificial tasks with delayed rewards and few demonstrations. On the Minecraft ObtainDiamond task, Align-RUDDER is able to mine a diamond, though not frequently. Code is available at https://github.com/ml-jku/align-rudder. YouTube: https://youtu.be/HO-_8ZUl-UY
△ Less
Submitted 28 June, 2022; v1 submitted 29 September, 2020;
originally announced September 2020.
-
Unconventional U(1) to $\mathbf{Z_q}$ cross-over in quantum and classical ${\bf q}$-state clock models
Authors:
Pranay Patil,
Hui Shao,
Anders W. Sandvik
Abstract:
We consider two-dimensional $q$-state quantum clock models with quantum fluctuations connecting states with clock transitions with different choices for matrix elements. We study the quantum phase transitions in these models using quantum Monte Carlo simulations, with the aim of characterizing the cross-over from emergent U(1) symmetry at the transition (for $q \ge 4$) to $Z_q$ symmetry of the ord…
▽ More
We consider two-dimensional $q$-state quantum clock models with quantum fluctuations connecting states with clock transitions with different choices for matrix elements. We study the quantum phase transitions in these models using quantum Monte Carlo simulations, with the aim of characterizing the cross-over from emergent U(1) symmetry at the transition (for $q \ge 4$) to $Z_q$ symmetry of the ordered state. We also study classical three-dimensional clock models with spatial anisotropy corresponding to the space-time anisotropy of the quantum systems. The U(1) to ${Z_q}$ symmetry cross-over in all these systems is governed by a dangerously irrelevant operator. We specifically study $q=5$ and $q=6$ models with different forms of the quantum fluctuations and different anisotropies in the classical models. We find the expected classical XY critical exponents and scaling dimensions $y_q$ of the clock fields. However, the initial weak violation of the U(1) symmetry in the ordered phase, characterized by a $Z_q$ symmetric order parameter $φ_q$, scales in an unexpected way. As a function of the system size $L$, close to the critical temperature $φ_q \propto L^p$, where the known value of the exponent is $p=2$ in the classical isotropic clock model. In contrast, for strongly anisotropic classical models and the quantum models we find $p=3$. For weakly anisotropic classical models we observe a cross-over from $p=2$ to $p=3$ scaling. The exponent $p$ directly impacts the exponent $ν'$ governing the divergence of the U(1) to $Z_q$ cross-over length scale $ξ'$ in the thermodynamic limit, according to the relationship $ν'=ν(1+|y_q|/p)$, where $ν$ is the conventional correlation length exponent. We present a phenomenological argument based on an anomalous renormalization of the clock field in the presence of anisotropy, possibly as a consequence of topological (vortex) line defects.
△ Less
Submitted 20 June, 2024; v1 submitted 7 September, 2020;
originally announced September 2020.
-
Quantum half-orphans in kagome antiferromagnets
Authors:
Pranay Patil,
Fabien Alet,
Sylvain Capponi,
Kedar Damle
Abstract:
We numerically study the effects of non-magnetic impurities (vacancies) in the spin-$S$ Heisenberg antiferromagnet on the kagomé lattice. For a range of low but nonzero temperatures, and spin values that extend down to $S=2$, we find that the magnetization response to an external magnetic field is consistent with the response of emergent "half-orphan" degrees of freedom that are expected to domina…
▽ More
We numerically study the effects of non-magnetic impurities (vacancies) in the spin-$S$ Heisenberg antiferromagnet on the kagomé lattice. For a range of low but nonzero temperatures, and spin values that extend down to $S=2$, we find that the magnetization response to an external magnetic field is consistent with the response of emergent "half-orphan" degrees of freedom that are expected to dominate the response of the corresponding classical magnet in a similar temperature range whenever there are two vacancies on the same triangle. Specifically, for all spin values we have considered (from $S=1/2$ to $S=4$), there is a large enhancement of the local susceptibility of the lone spin on such a triangle with two vacancies; in the presence of a uniform magnetic field $h$, this lone-spin behaves effectively as an almost free spin $S$ in an effective field $h/2$. Quite remarkably, in the zero temperature limit, the ground state in the presence of a half-orphan has a non-zero total spin value $S_{GS}$ that shows a trend similar to $S/2$ when $S\ge 2$. These qualitative aspects of the response differ strikingly from the more conventional response of diluted samples without such half-orphan degrees of freedom. We discuss how these findings could be checked experimentally.
△ Less
Submitted 4 January, 2021; v1 submitted 3 September, 2020;
originally announced September 2020.
-
A Neural-Network Variational Quantum Algorithm for Many-Body Dynamics
Authors:
Chee-Kong Lee,
Pranay Patil,
Shengyu Zhang,
Chang-Yu Hsieh
Abstract:
We propose a neural-network variational quantum algorithm to simulate the time evolution of quantum many-body systems. Based on a modified restricted Boltzmann machine (RBM) wavefunction ansatz, the proposed algorithm can be efficiently implemented in near-term quantum computers with low measurement cost. Using a qubit recycling strategy, only one ancilla qubit is required to represent all the hid…
▽ More
We propose a neural-network variational quantum algorithm to simulate the time evolution of quantum many-body systems. Based on a modified restricted Boltzmann machine (RBM) wavefunction ansatz, the proposed algorithm can be efficiently implemented in near-term quantum computers with low measurement cost. Using a qubit recycling strategy, only one ancilla qubit is required to represent all the hidden spins in an RBM architecture. The variational algorithm is extended to open quantum systems by employing a stochastic Schrodinger equation approach. Numerical simulations of spin-lattice models demonstrate that our algorithm is capable of capturing the dynamics of closed and open quantum many-body systems with high accuracy without suffering from the vanishing gradient (or 'barren plateau') issue for the considered system sizes.
△ Less
Submitted 19 April, 2021; v1 submitted 30 August, 2020;
originally announced August 2020.
-
Multi-messenger Probes of Inflationary Fluctuations and Primordial Black Holes
Authors:
Caner Unal,
Ely D. Kovetz,
Subodh P. Patil
Abstract:
Next generation cosmic microwave background spectral distortion and pulsar timing array experiments have the potential to probe primordial fluctuations at small scales with remarkable sensitivity. We demonstrate the potential of these probes to either detect signatures of primordial black holes (PBHs) sourced from primordial overdensities within the standard thermal history of the universe over a…
▽ More
Next generation cosmic microwave background spectral distortion and pulsar timing array experiments have the potential to probe primordial fluctuations at small scales with remarkable sensitivity. We demonstrate the potential of these probes to either detect signatures of primordial black holes (PBHs) sourced from primordial overdensities within the standard thermal history of the universe over a 13-decade mass range ${\cal O}(0.1-10^{12})M_\odot$, or constrain their existence to a negligible abundance. Our conclusions are based only on global cosmological signals, and are robust under changes in i) the statistical properties of the primordial density fluctuations (whether Gaussian or non-Gaussian), ii) the merger and accretion history of the PBHs and assumptions about associated astrophysical processes, and iii) clustering statistics. Any positive detection of enhanced primordial fluctuations at small scales would have far-reaching implications from the content of dark matter to origin of BHs in the centers of galaxies, and to the field content of the inflation. On the other hand, their non-detection would also have important corollaries. For example, non-detection up to forecast sensitivities would tell us that PBHs larger than a fraction of a solar mass can constitute no more than a negligible fraction of dark matter. Moreover, non-detection will also rule out the scenario that PBHs generated by primordial overdensities could be the progenitors of super-massive black holes (SMBHs), of topical interest as there are only a few widely accepted proposals for the formation of SMBHs, an even more pressing question after the detection of active galactic nuclei over a billion solar masses at redshifts $z \geq 7$. Finally, non-detection sets the strongest bounds on the amplitude of small scale inflationary fluctuations for over 6 decades.
△ Less
Submitted 1 March, 2021; v1 submitted 25 August, 2020;
originally announced August 2020.
-
Uplink-Downlink Duality Between Multiple-Access and Broadcast Channels with Compressing Relays
Authors:
Liang Liu,
Ya-Feng Liu,
Pratik Patil,
Wei Yu
Abstract:
Uplink-downlink duality refers to the fact that under a sum-power constraint, the capacity regions of a Gaussian multiple-access channel and a Gaussian broadcast channel with Hermitian transposed channel matrices are identical. This paper generalizes this result to a cooperative cellular network, in which remote access-points are deployed as relays in serving the users under the coordination of a…
▽ More
Uplink-downlink duality refers to the fact that under a sum-power constraint, the capacity regions of a Gaussian multiple-access channel and a Gaussian broadcast channel with Hermitian transposed channel matrices are identical. This paper generalizes this result to a cooperative cellular network, in which remote access-points are deployed as relays in serving the users under the coordination of a central processor (CP). In this model, the users and the relays are connected over noisy wireless links, while the relays and the CP are connected over noiseless but rate-limited fronthaul links. Based on a Lagrangian technique, this paper establishes a duality relationship between such a multiple-access relay channel and broadcast relay channel, under the assumption that the relays use compression-based strategies. Specifically, we show that under the same total transmit power constraint and individual fronthaul rate constraints, the achievable rate regions of the Gaussian multiple-access and broadcast relay channels are identical, when either independent compression or Wyner-Ziv and multivariate compression strategies are used. The key observations are that if the beamforming vectors at the relays are fixed, the sum-power minimization problems under the achievable rate and fronthaul constraints in both the uplink and the downlink can be transformed into either a linear programming or a semidefinite programming problem depending on the compression technique, and that the uplink and downlink problems are Lagrangian duals of each other. Moreover, the dual variables corresponding to the downlink rate constraints become the uplink powers; the dual variables corresponding to the downlink fronthaul constraints become the uplink quantization noises. This duality relationship enables an efficient algorithm for optimizing the downlink transmission and relaying strategies based on the uplink.
△ Less
Submitted 26 August, 2021; v1 submitted 25 August, 2020;
originally announced August 2020.
-
City-Scale Agent-Based Simulators for the Study of Non-Pharmaceutical Interventions in the Context of the COVID-19 Epidemic
Authors:
Shubhada Agrawal,
Siddharth Bhandari,
Anirban Bhattacharjee,
Anand Deo,
Narendra M. Dixit,
Prahladh Harsha,
Sandeep Juneja,
Poonam Kesarwani,
Aditya Krishna Swamy,
Preetam Patil,
Nihesh Rathod,
Ramprasad Saptharishi,
Sharad Shriram,
Piyush Srivastava,
Rajesh Sundaresan,
Nidhin Koshy Vaidhiyan,
Sarath Yasodharan
Abstract:
We highlight the usefulness of city-scale agent-based simulators in studying various non-pharmaceutical interventions to manage an evolving pandemic. We ground our studies in the context of the COVID-19 pandemic and demonstrate the power of the simulator via several exploratory case studies in two metropolises, Bengaluru and Mumbai. Such tools become common-place in any city administration's tool…
▽ More
We highlight the usefulness of city-scale agent-based simulators in studying various non-pharmaceutical interventions to manage an evolving pandemic. We ground our studies in the context of the COVID-19 pandemic and demonstrate the power of the simulator via several exploratory case studies in two metropolises, Bengaluru and Mumbai. Such tools become common-place in any city administration's tool kit in our march towards digital health.
△ Less
Submitted 11 August, 2020;
originally announced August 2020.
-
Objective frequentist uncertainty quantification for atmospheric CO$_2$ retrievals
Authors:
Pratik Patil,
Mikael Kuusela,
Jonathan Hobbs
Abstract:
The steadily increasing amount of atmospheric carbon dioxide (CO$_2$) is affecting the global climate system and threatening the long-term sustainability of Earth's ecosystem. In order to better understand the sources and sinks of CO$_2$, NASA operates the Orbiting Carbon Observatory-2 & 3 satellites to monitor CO$_2$ from space. These satellites make passive radiance measurements of the sunlight…
▽ More
The steadily increasing amount of atmospheric carbon dioxide (CO$_2$) is affecting the global climate system and threatening the long-term sustainability of Earth's ecosystem. In order to better understand the sources and sinks of CO$_2$, NASA operates the Orbiting Carbon Observatory-2 & 3 satellites to monitor CO$_2$ from space. These satellites make passive radiance measurements of the sunlight reflected off the Earth's surface in different spectral bands, which are then inverted in an ill-posed inverse problem to obtain estimates of the atmospheric CO$_2$ concentration. In this work, we propose a new CO$_2$ retrieval method that uses known physical constraints on the state variables and direct inversion of the target functional of interest to construct well-calibrated frequentist confidence intervals based on convex programming. We compare the method with the current operational retrieval procedure, which uses prior knowledge in the form of probability distributions to regularize the problem. We demonstrate that the proposed intervals consistently achieve the desired frequentist coverage, while the operational uncertainties are poorly calibrated in a frequentist sense both at individual locations and over a spatial region in a realistic simulation experiment. We also study the influence of specific nuisance state variables on the length of the proposed intervals and identify certain key variables that can greatly reduce the final uncertainty given additional deterministic or probabilistic constraints, and develop a principled framework to incorporate such information into our method.
△ Less
Submitted 10 April, 2022; v1 submitted 29 July, 2020;
originally announced July 2020.
-
Cross-study learning for generalist and specialist predictions
Authors:
Boyu Ren,
Prasad Patil,
Francesca Dominici,
Giovanni Parmigiani,
Lorenzo Trippa
Abstract:
The integration and use of data from multiple studies, for the development of prediction models is an important task in several scientific fields. We propose a framework for generalist and specialist predictions that leverages multiple datasets, with potential differences in the relationships between predictors and outcomes. Our framework uses stacking, and it includes three major components: 1) a…
▽ More
The integration and use of data from multiple studies, for the development of prediction models is an important task in several scientific fields. We propose a framework for generalist and specialist predictions that leverages multiple datasets, with potential differences in the relationships between predictors and outcomes. Our framework uses stacking, and it includes three major components: 1) an ensemble of prediction models trained on one or more datasets, 2) task-specific utility functions and 3) a no-data-reuse technique for estimating stacking weights. We illustrate that under mild regularity conditions the framework produces stacked PFs with oracle properties. In particular we show that the the stacking weights are nearly optimal. We also characterize the scenario where the proposed no-data-reuse technique increases prediction accuracy compared to stacking with data reuse in a special case.We perform a simulation study to illustrate these results. We apply our framework to predict mortality using a collection of datasets on long-term exposure to air pollutants.
△ Less
Submitted 17 June, 2021; v1 submitted 24 July, 2020;
originally announced July 2020.
-
Representation via Representations: Domain Generalization via Adversarially Learned Invariant Representations
Authors:
Zhun Deng,
Frances Ding,
Cynthia Dwork,
Rachel Hong,
Giovanni Parmigiani,
Prasad Patil,
Pragya Sur
Abstract:
We investigate the power of censoring techniques, first developed for learning {\em fair representations}, to address domain generalization. We examine {\em adversarial} censoring techniques for learning invariant representations from multiple "studies" (or domains), where each study is drawn according to a distribution on domains. The map** is used at test time to classify instances from a new…
▽ More
We investigate the power of censoring techniques, first developed for learning {\em fair representations}, to address domain generalization. We examine {\em adversarial} censoring techniques for learning invariant representations from multiple "studies" (or domains), where each study is drawn according to a distribution on domains. The map** is used at test time to classify instances from a new domain. In many contexts, such as medical forecasting, domain generalization from studies in populous areas (where data are plentiful), to geographically remote populations (for which no training data exist) provides fairness of a different flavor, not anticipated in previous work on algorithmic fairness.
We study an adversarial loss function for $k$ domains and precisely characterize its limiting behavior as $k$ grows, formalizing and proving the intuition, backed by experiments, that observing data from a larger number of domains helps. The limiting results are accompanied by non-asymptotic learning-theoretic bounds. Furthermore, we obtain sufficient conditions for good worst-case prediction performance of our algorithm on previously unseen domains. Finally, we decompose our map**s into two components and provide a complete characterization of invariance in terms of this decomposition. To our knowledge, our results provide the first formal guarantees of these kinds for adversarial invariant domain generalization.
△ Less
Submitted 19 June, 2020;
originally announced June 2020.
-
COVID-19 Epidemic Study II: Phased Emergence From the Lockdown in Mumbai
Authors:
Prahladh Harsha,
Sandeep Juneja,
Preetam Patil,
Nihesh Rathod,
Ramprasad Saptharishi,
A. Y. Sarath,
Sharad Sriram,
Piyush Srivastava,
Rajesh Sundaresan,
Nidhin Koshy Vaidhiyan
Abstract:
The nation-wide lockdown starting 25 March 2020, aimed at suppressing the spread of the COVID-19 disease, was extended until 31 May 2020 in three subsequent orders by the Government of India. The extended lockdown has had significant social and economic consequences and `lockdown fatigue' has likely set in. Phased reopening began from 01 June 2020 onwards. Mumbai, one of the most crowded cities in…
▽ More
The nation-wide lockdown starting 25 March 2020, aimed at suppressing the spread of the COVID-19 disease, was extended until 31 May 2020 in three subsequent orders by the Government of India. The extended lockdown has had significant social and economic consequences and `lockdown fatigue' has likely set in. Phased reopening began from 01 June 2020 onwards. Mumbai, one of the most crowded cities in the world, has witnessed both the largest number of cases and deaths among all the cities in India (41986 positive cases and 1368 deaths as of 02 June 2020). Many tough decisions are going to be made on re-opening in the next few days. In an earlier IISc-TIFR Report, we presented an agent-based city-scale simulator(ABCS) to model the progression and spread of the infection in large metropolises like Mumbai and Bengaluru. As discussed in IISc-TIFR Report 1, ABCS is a useful tool to model interactions of city residents at an individual level and to capture the impact of non-pharmaceutical interventions on the infection spread. In this report we focus on Mumbai. Using our simulator, we consider some plausible scenarios for phased emergence of Mumbai from the lockdown, 01 June 2020 onwards. These include phased and gradual opening of the industry, partial opening of public transportation (modelling of infection spread in suburban trains), impact of containment zones on controlling infections, and the role of compliance with respect to various intervention measures including use of masks, case isolation, home quarantine, etc. The main takeaway of our simulation results is that a phased opening of workplaces, say at a conservative attendance level of 20 to 33\%, is a good way to restart economic activity while ensuring that the city's medical care capacity remains adequate to handle the possible rise in the number of COVID-19 patients in June and July.
△ Less
Submitted 5 June, 2020;
originally announced June 2020.
-
Variable Radio AGN at High Redshift Identified in the VLA Sky Survey
Authors:
Kristina Nyland,
Dillon Dong,
Pallavi Patil,
Mark Lacy,
Amy Kimball,
Gregg Hallinan,
Sumit Sarbadhicary,
Emil Polisensky,
Namir Kassim,
Wendy Peters,
Tracy Clarke,
Dipanjan Mukherjee,
Sjoert van Velzen,
Vivienne Baldassare
Abstract:
As part of an on-going study of radio transients in Epoch 1 (2017-2019) of the Very Large Array Sky Survey (VLASS), we have discovered a sample of 0.2<z<3.2 active galactic nuclei (AGN) selected in the optical/infrared that have recently brightened dramatically in the radio. These sources would have previously been classified as radio-quiet based on upper limits from the Faint Images of the Radio…
▽ More
As part of an on-going study of radio transients in Epoch 1 (2017-2019) of the Very Large Array Sky Survey (VLASS), we have discovered a sample of 0.2<z<3.2 active galactic nuclei (AGN) selected in the optical/infrared that have recently brightened dramatically in the radio. These sources would have previously been classified as radio-quiet based on upper limits from the Faint Images of the Radio Sky at Twenty-centimeters (FIRST; 1993-2011) survey; however, they are now consistent with radio-loud quasars. We present a quasi-simultaneous, multi-band (1-18 GHz) VLA follow-up campaign of our sample of AGN with extreme radio variability. We conclude that the radio properties are most consistent with AGN that have recently launched jets within the past few decades, potentially making them among the youngest radio AGN known.
△ Less
Submitted 10 May, 2020;
originally announced May 2020.
-
High-resolution VLA Imaging of Obscured Quasars: Young Radio Jets Caught in a Dense ISM
Authors:
Pallavi Patil,
Kristina Nyland,
Mark Whittle,
Carol Lonsdale,
Mark Lacy,
Colin Lonsdale,
Dipanjan Mukherjee,
A. C. Trapp,
Amy E. Kimball,
Lauranne Lanz,
Belinda J. Wilkes,
Andrew Blain,
Jeremy J. Harwood,
Andreas Efstathiou,
Catherine Vlahakis
Abstract:
We present new sub-arcsecond-resolution Karl G. Jansky Very Large Array (VLA) imaging at 10 GHz of 155 ultra-luminous ($L_{\rm bol}\sim10^{11.7-14.2} L_\odot$) and heavily obscured quasars with redshifts $z \sim0.4-3$. The sample was selected to have extremely red mid-infrared (MIR)-optical color ratios based on data from Wide-Field Infrared Survey Explorer (WISE) along with a detection of bright,…
▽ More
We present new sub-arcsecond-resolution Karl G. Jansky Very Large Array (VLA) imaging at 10 GHz of 155 ultra-luminous ($L_{\rm bol}\sim10^{11.7-14.2} L_\odot$) and heavily obscured quasars with redshifts $z \sim0.4-3$. The sample was selected to have extremely red mid-infrared (MIR)-optical color ratios based on data from Wide-Field Infrared Survey Explorer (WISE) along with a detection of bright, unresolved radio emission from the NRAO VLA Sky Survey (NVSS) or Faint Images of the Radio Sky at Twenty-Centimeters (FIRST) Survey. Our high-resolution VLA observations have revealed that the majority of the sources in our sample (93 out of 155) are compact on angular scales $<0.2^{\prime \prime}$ ($\leq 1.7$ kpc at $z \sim2$). The radio luminosities, linear extents, and lobe pressures of our sources are similar to young radio active galactic nuclei (AGN; e.g., Gigahertz Peaked Spectrum, GPS, and Compact Steep Spectrum, CSS, sources), but their space density is considerably lower. Application of a simple adiabatic lobe expansion model suggests relatively young dynamical ages ($\sim10^{4-7}$ years), relatively high ambient ISM densities ($\sim1-10^4$ cm$^{-3}$), and modest lobe expansion speeds ($\sim30-10,000$ km s$^{-1}$). Thus, we find our sources to be consistent with a population of newly triggered, young jets caught in a unique evolutionary stage in which they still reside within the dense gas reservoirs of their hosts. Based on their radio luminosity function and dynamical ages, we estimate only $\sim20\%$ of classical large scale FRI/II radio galaxies could have evolved directly from these objects. We speculate that the WISE-NVSS sources might first become GPS or CSS sources, of which some might ultimately evolve into larger radio galaxies.
△ Less
Submitted 16 April, 2020;
originally announced April 2020.
-
Discharging dynamics of topological batteries
Authors:
Vishal P. Patil,
Žiga Kos,
Miha Ravnik,
Jörn Dunkel
Abstract:
Topological constraints have long been known to provide efficient mechanisms for localizing and storing energy across a range of length scales, from knots in DNA to turbulent plasmas. Despite recent theoretical and experimental progress on the preparation of topological states, the role of topology in the discharging dynamics is not well understood. Here, we investigate robust topological energy r…
▽ More
Topological constraints have long been known to provide efficient mechanisms for localizing and storing energy across a range of length scales, from knots in DNA to turbulent plasmas. Despite recent theoretical and experimental progress on the preparation of topological states, the role of topology in the discharging dynamics is not well understood. Here, we investigate robust topological energy release protocols in two archetypal soft systems through simulations of 238 knotted elastic fibers and 3D liquid crystals across a range of different topologies. By breaking the elastic fiber or switching the liquid crystal surface anchoring, such topological batteries can perform mechanical work or drive fluid flows. Our study reveals topologically resonant states for which energy release becomes superslow or superfast. Owing to their intrinsic stability we expect such tunable topological batteries to have broad applications to storage and directed release of energy in soft matter.
△ Less
Submitted 15 October, 2020; v1 submitted 26 February, 2020;
originally announced February 2020.
-
Network Clustering Via Kernel-ARMA Modeling and the Grassmannian The Brain-Network Case
Authors:
Cong Ye,
Konstantinos Slavakis,
Pratik V. Patil,
Johan Nakuci,
Sarah F. Muldoon,
John Medaglia
Abstract:
This paper introduces a clustering framework for networks with nodes annotated with time-series data. The framework addresses all types of network-clustering problems: State clustering, node clustering within states (a.k.a. topology identification or community detection), and even subnetwork-state-sequence identification/tracking. Via a bottom-up approach, features are first extracted from the raw…
▽ More
This paper introduces a clustering framework for networks with nodes annotated with time-series data. The framework addresses all types of network-clustering problems: State clustering, node clustering within states (a.k.a. topology identification or community detection), and even subnetwork-state-sequence identification/tracking. Via a bottom-up approach, features are first extracted from the raw nodal time-series data by kernel autoregressive-moving-average modeling to reveal non-linear dependencies and low-rank representations, and then mapped onto the Grassmann manifold (Grassmannian). All clustering tasks are performed by leveraging the underlying Riemannian geometry of the Grassmannian in a novel way. To validate the proposed framework, brain-network clustering is considered, where extensive numerical tests on synthetic and real functional magnetic resonance imaging (fMRI) data demonstrate that the advocated learning framework compares favorably versus several state-of-the-art clustering schemes.
△ Less
Submitted 18 February, 2020;
originally announced February 2020.
-
Probing XY phase transitions in a Josephson junction array with tunable frustration
Authors:
R. Cosmic,
K. Kawabata,
Y. Ashida,
H. Ikegami,
S. Furukawa,
P. Patil,
J. M. Taylor,
Y. Nakamura
Abstract:
The seminal theoretical works of Berezinskii, Kosterlitz, and Thouless presented a new paradigm for phase transitions in condensed matter that are driven by topological excitations. These transitions have been extensively studied in the context of two-dimensional XY models -- coupled compasses -- and have generated interest in the context of quantum simulation. Here, we use a circuit quantum-elect…
▽ More
The seminal theoretical works of Berezinskii, Kosterlitz, and Thouless presented a new paradigm for phase transitions in condensed matter that are driven by topological excitations. These transitions have been extensively studied in the context of two-dimensional XY models -- coupled compasses -- and have generated interest in the context of quantum simulation. Here, we use a circuit quantum-electrodynamics architecture to study the critical behavior of engineered XY models through their dynamical response. In particular, we examine not only the unfrustrated case but also the fully-frustrated case which leads to enhanced degeneracy associated with the spin rotational [U$(1)$] and discrete chiral ($Z_2$) symmetries. The nature of the transition in the frustrated case has posed a challenge for theoretical studies while direct experimental probes remain elusive. Here we identify the transition temperatures for both the unfrustrated and fully-frustrated XY models by probing a Josephson junction array close to equilibrium using weak microwave excitations and measuring the temperature dependence of the effective dam** obtained from the complex reflection coefficient. We argue that our probing technique is primarily sensitive to the dynamics of the U$(1)$ part.
△ Less
Submitted 22 January, 2020; v1 submitted 21 January, 2020;
originally announced January 2020.
-
State Estimation for Vision-based Localization under Uncertain Conditions
Authors:
Prashant V. Patil,
Pranav Thakkar,
Leena Vachhani
Abstract:
Vision based localization is a popular approach to carry out manoeuvres particularly in GPS-restricted indoor environments, because vision can complement other activities performed by the robot. The objective is to estimate the current location with respect to a known location by matching the bearings. The problem is challenging as the known location information is in terms of the bearings of land…
▽ More
Vision based localization is a popular approach to carry out manoeuvres particularly in GPS-restricted indoor environments, because vision can complement other activities performed by the robot. The objective is to estimate the current location with respect to a known location by matching the bearings. The problem is challenging as the known location information is in terms of the bearings of landmarks extracted from an image. We address the problem under more challenging scenario when landmarks are semi-static. In this work, an observer formulation is presented which enables to incorporate the effect of change in landmark position as parameters. The efficacy of two estimators: Augmented Extended Kalman Filter (A-EKF) and a Proportional-Integral EKF (PI-EKF) is tested under the cases where there are changes in some of the landmark positions. Morever, it is likely that not all landmarks are visible to the robot at all instants of time. A multi-rate estimation framework is proposed to mitigate this issue. Observability analysis is carried out to arrive upon a minimum number of landmarks required for such a formulation. Simulation studies are presented to test the efficacy of the formulations.
△ Less
Submitted 5 December, 2019;
originally announced December 2019.
-
Chern-Simons dualities with multiple flavors at large $N$
Authors:
Kristan Jensen,
Priti Patil
Abstract:
We study $U(N)_k$ Chern-Simons theory coupled to fundamental fermions and scalars in a large $N$ `t Hooft limit. We compute the thermal free energy at high temperature, as well as two- and three-point functions of simple gauge-invariant operators. Our findings support various dualities between Chern-Simons-matter theories with $\mathcal{N}=0,1,$ and $2$ supersymmetry.
We study $U(N)_k$ Chern-Simons theory coupled to fundamental fermions and scalars in a large $N$ `t Hooft limit. We compute the thermal free energy at high temperature, as well as two- and three-point functions of simple gauge-invariant operators. Our findings support various dualities between Chern-Simons-matter theories with $\mathcal{N}=0,1,$ and $2$ supersymmetry.
△ Less
Submitted 18 October, 2019; v1 submitted 16 October, 2019;
originally announced October 2019.
-
A Semiconductor Topological Photonic Ring Resonator
Authors:
M. Jalali Mehrabad,
A. P. Foster,
R. Dost,
E. Clarke,
P. K. Patil,
I. Farrer,
J. Heffernan,
M. S. Skolnick,
L. R. Wilson
Abstract:
Unidirectional photonic edge states arise at the interface between two topologically-distinct photonic crystals. Here, we demonstrate a micron-scale GaAs photonic ring resonator, created using a spin Hall-type topological photonic crystal waveguide. Embedded InGaAs quantum dots are used to probe the mode structure of the device. We map the spatial profile of the resonator modes, and demonstrate co…
▽ More
Unidirectional photonic edge states arise at the interface between two topologically-distinct photonic crystals. Here, we demonstrate a micron-scale GaAs photonic ring resonator, created using a spin Hall-type topological photonic crystal waveguide. Embedded InGaAs quantum dots are used to probe the mode structure of the device. We map the spatial profile of the resonator modes, and demonstrate control of the mode confinement through tuning of the photonic crystal lattice parameters. The intrinsic chirality of the edge states makes them of interest for applications in integrated quantum photonics, and the resonator represents an important building block towards the development of such devices with embedded quantum emitters.
△ Less
Submitted 10 February, 2020; v1 submitted 16 October, 2019;
originally announced October 2019.
-
Real-Time Reduced-Order Modeling of Stochastic Partial Differential Equations via Time-Dependent Subspaces
Authors:
Prerna Patil,
Hessam Babaee
Abstract:
We present a new methodology for the real-time reduced-order modeling of stochastic partial differential equations called the dynamically/bi-orthonormal (DBO) decomposition. In this method, the stochastic fields are approximated by a low-rank decomposition to spatial and stochastic subspaces. Each of these subspaces is represented by a set of orthonormal time-dependent modes. We derive exact evolu…
▽ More
We present a new methodology for the real-time reduced-order modeling of stochastic partial differential equations called the dynamically/bi-orthonormal (DBO) decomposition. In this method, the stochastic fields are approximated by a low-rank decomposition to spatial and stochastic subspaces. Each of these subspaces is represented by a set of orthonormal time-dependent modes. We derive exact evolution equations of these time-dependent modes and the evolution of the factorization of the reduced covariance matrix. We show that DBO is equivalent to the dynamically orthogonal (DO) and bi-orthogonal (BO) decompositions via linear and invertible transformation matrices that connect DBO to DO and BO. However, DBO shows several improvements compared to DO and BO: (i) DBO performs better than DO and BO for cases with ill-conditioned covariance matrix; (ii) In contrast to BO, the issue of eigenvalue crossing is not present in the DBO formulation; (iii) In contrast to DO, the stochastic modes are orthonormal, which leads to more accurate representation of the stochastic subspace. We study the convergence properties of the method and compare it to the DO and BO methods. For demonstration, we consider three cases: (i) stochastic linear advection equation, (ii) stochastic Burgers' equation, and (iii) stochastic incompressible flow over a bump in a channel. Overall we observe improvements in the numerical accuracy of DBO compared against DO and BO.
△ Less
Submitted 21 October, 2019; v1 submitted 9 October, 2019;
originally announced October 2019.
-
Hilbert Space Fragmentation and Ashkin-Teller Criticality in Fluctuation Coupled Ising Models
Authors:
Pranay Patil,
Anders W. Sandvik
Abstract:
We discuss the effects of exponential fragmentation of the Hilbert space on phase transitions in the context of coupled ferromagnetic Ising models in arbitrary dimension with special emphasis on the one dimensional case. We show that the dynamics generated by quantum fluctuations is bounded within spatial partitions of the system and weak mixing of these partitions caused by global transverse fiel…
▽ More
We discuss the effects of exponential fragmentation of the Hilbert space on phase transitions in the context of coupled ferromagnetic Ising models in arbitrary dimension with special emphasis on the one dimensional case. We show that the dynamics generated by quantum fluctuations is bounded within spatial partitions of the system and weak mixing of these partitions caused by global transverse fields leads to a zero temperature phase with ordering in the local product of both Ising copies but no long range order in either species. This leads to a natural connection with the Ashkin-Teller universality class for general lattices. We confirm this for the periodic chain using quantum Monte Carlo simulations. We also point out that our treatment provides an explanation for pseudo-first order behavior seen in the Binder cumulants of the classical frustrated $J_1-J_2$ Ising model and the $q=4$ Potts model in 2D.
△ Less
Submitted 15 February, 2020; v1 submitted 8 October, 2019;
originally announced October 2019.
-
New Horizons in Cosmology with Spectral Distortions of the Cosmic Microwave Background
Authors:
J. Chluba,
M. H. Abitbol,
N. Aghanim,
Y. Ali-Haimoud,
M. Alvarez,
K. Basu,
B. Bolliet,
C. Burigana,
P. de Bernardis,
J. Delabrouille,
E. Dimastrogiovanni,
F. Finelli,
D. Fixsen,
L. Hart,
C. Hernandez-Monteagudo,
J. C. Hill,
A. Kogut,
K. Kohri,
J. Lesgourgues,
B. Maffei,
J. Mather,
S. Mukherjee,
S. P. Patil,
A. Ravenni,
M. Remazeilles
, et al. (5 additional authors not shown)
Abstract:
Voyage 2050 White Paper highlighting the unique science opportunities using spectral distortions of the cosmic microwave background (CMB). CMB spectral distortions probe many processes throughout the history of the Universe. Precision spectroscopy, possible with existing technology, would provide key tests for processes expected within the cosmological standard model and open an enormous discovery…
▽ More
Voyage 2050 White Paper highlighting the unique science opportunities using spectral distortions of the cosmic microwave background (CMB). CMB spectral distortions probe many processes throughout the history of the Universe. Precision spectroscopy, possible with existing technology, would provide key tests for processes expected within the cosmological standard model and open an enormous discovery space to new physics. This offers unique scientific opportunities for furthering our understanding of inflation, recombination, reionization and structure formation as well as dark matter and particle physics. A dedicated experimental approach could open this new window to the early Universe in the decades to come, allowing us to turn the long-standing upper distortion limits obtained with COBE/FIRAS some 25 years ago into clear detections of the expected standard distortion signals.
△ Less
Submitted 4 September, 2019;
originally announced September 2019.
-
Microwave Spectro-Polarimetry of Matter and Radiation across Space and Time
Authors:
Jacques Delabrouille,
Maximilian H. Abitbol,
Nabila Aghanim,
Yacine Ali-Haimoud,
David Alonso,
Marcelo Alvarez,
Anthony J. Banday,
James G. Bartlett,
Jochem Baselmans,
Kaustuv Basu,
Nicholas Battaglia,
Jose Ramon Bermejo Climent,
Jose L. Bernal,
Matthieu Béthermin,
Boris Bolliet,
Matteo Bonato,
François R. Bouchet,
Patrick C. Breysse,
Carlo Burigana,
Zhen-Yi Cai,
Jens Chluba,
Eugene Churazov,
Helmut Dannerbauer,
Paolo De Bernardis,
Gianfranco De Zotti
, et al. (55 additional authors not shown)
Abstract:
This paper discusses the science case for a sensitive spectro-polarimetric survey of the microwave sky. Such a survey would provide a tomographic and dynamic census of the three-dimensional distribution of hot gas, velocity flows, early metals, dust, and mass distribution in the entire Hubble volume, exploit CMB temperature and polarisation anisotropies down to fundamental limits, and track energy…
▽ More
This paper discusses the science case for a sensitive spectro-polarimetric survey of the microwave sky. Such a survey would provide a tomographic and dynamic census of the three-dimensional distribution of hot gas, velocity flows, early metals, dust, and mass distribution in the entire Hubble volume, exploit CMB temperature and polarisation anisotropies down to fundamental limits, and track energy injection and absorption into the radiation background across cosmic times by measuring spectral distortions of the CMB blackbody emission. In addition to its exceptional capability for cosmology and fundamental physics, such a survey would provide an unprecedented view of microwave emissions at sub-arcminute to few-arcminute angular resolution in hundreds of frequency channels, a data set that would be of immense legacy value for many branches of astrophysics. We propose that this survey be carried-out with a large space mission featuring a broad-band polarised imager and a moderate resolution spectro-imager at the focus of a 3.5m aperture telescope actively cooled to about 8K, complemented with absolutely-calibrated Fourier Transform Spectrometer modules observing at degree-scale angular resolution in the 10-2000 GHz frequency range. We propose two observing modes: a survey mode to map the entire sky as well as a few selected wide fields, and an observatory mode for deeper observations of regions of specific interest.
△ Less
Submitted 4 September, 2019;
originally announced September 2019.
-
CMB Spectral Distortions: Status and Prospects
Authors:
A. Kogut,
M. H. Abitbol,
J. Chluba,
J. Delabrouille,
D. Fixsen,
J. C. Hill,
S. P. Patil,
A. Rotti
Abstract:
Departures of the energy spectrum of the cosmic microwave background (CMB) from a perfect blackbody probe a fundamental property of the universe -- its thermal history. Current upper limits, dating back some 25 years, limit such spectral distortions to 50 parts per million and provide a foundation for the Hot Big Bang model of the early universe. Modern upgrades to the 1980's-era technology behind…
▽ More
Departures of the energy spectrum of the cosmic microwave background (CMB) from a perfect blackbody probe a fundamental property of the universe -- its thermal history. Current upper limits, dating back some 25 years, limit such spectral distortions to 50 parts per million and provide a foundation for the Hot Big Bang model of the early universe. Modern upgrades to the 1980's-era technology behind these limits enable three orders of magnitude or greater improvement in sensitivity. The standard cosmological model provides compelling targets at this sensitivity, spanning cosmic history from the decay of primordial density perturbations to the role of baryonic feedback in structure formation. Fully utilizing this sensitivity requires concurrent improvements in our understanding of competing astrophysical foregrounds. We outline a program using proven technologies capable of detecting the minimal predicted distortions even for worst-case foreground scenarios.
△ Less
Submitted 30 July, 2019;
originally announced July 2019.
-
Brain-Network Clustering via Kernel-ARMA Modeling and the Grassmannian
Authors:
Cong Ye,
Konstantinos Slavakis,
Pratik V. Patil,
Sarah F. Muldoon,
John Medaglia
Abstract:
Recent advances in neuroscience and in the technology of functional magnetic resonance imaging (fMRI) and electro-encephalography (EEG) have propelled a growing interest in brain-network clustering via time-series analysis. Notwithstanding, most of the brain-network clustering methods revolve around state clustering and/or node clustering (a.k.a. community detection or topology inference) within s…
▽ More
Recent advances in neuroscience and in the technology of functional magnetic resonance imaging (fMRI) and electro-encephalography (EEG) have propelled a growing interest in brain-network clustering via time-series analysis. Notwithstanding, most of the brain-network clustering methods revolve around state clustering and/or node clustering (a.k.a. community detection or topology inference) within states. This work answers first the need of capturing non-linear nodal dependencies by bringing forth a novel feature-extraction mechanism via kernel autoregressive-moving-average modeling. The extracted features are mapped to the Grassmann manifold (Grassmannian), which consists of all linear subspaces of a fixed rank. By virtue of the Riemannian geometry of the Grassmannian, a unifying clustering framework is offered to tackle all possible clustering problems in a network: Cluster multiple states, detect communities within states, and even identify/track subnetwork state sequences. The effectiveness of the proposed approach is underlined by extensive numerical tests on synthetic and real fMRI/EEG data which demonstrate that the advocated learning method compares favorably versus several state-of-the-art clustering schemes.
△ Less
Submitted 5 June, 2019;
originally announced June 2019.