Showing 1–50 of 94 results for author: Palma, A

Regularizing infrared divergences in de Sitter spacetime

Authors: Javier Huenupi, Ellie Hughes, Gonzalo A. Palma, Spyros Sypsas

Abstract: Correlation functions of light scalars in de Sitter space, computed in standard perturbation theory, are hindered by time-dependent infrared divergences in the form of powers of $\ln a(t)$, where $a(t)$ is the scale factor describing the expansion of space. It has often been pointed out that loop corrections to these correlation functions make their divergence even stronger. In this note, we argue… ▽ More Correlation functions of light scalars in de Sitter space, computed in standard perturbation theory, are hindered by time-dependent infrared divergences in the form of powers of $\ln a(t)$, where $a(t)$ is the scale factor describing the expansion of space. It has often been pointed out that loop corrections to these correlation functions make their divergence even stronger. In this note, we argue that this is not the case: Loop corrections can be treated systematically with standard perturbative techniques (such as dimensional regularization) without necessarily introducing new $\ln a(t)$ dependencies. To be concrete, we focus on correlation functions represented by diagrams with a single vertex and an arbitrary number of loops. In this case, divergences from loops can be removed systematically with counterterms order by order, and one finds that observable loop-corrected correlation functions are indistinguishable from their tree-level form. By adopting a Wilsonian perspective, we further point out that our results favor the use of physical cutoffs (as opposed to comoving cutoffs) to regularize infrared divergences in general diagrams with an arbitrary number of loops and vertices. △ Less

Submitted 11 June, 2024; originally announced June 2024.

Comments: 11 pages + references. Comments welcome

Verified Neural Compressed Sensing

Authors: Rudy Bunel, Krishnamurthy Dvijotham, M. Pawan Kumar, Alessandro De Palma, Robert Stanforth

Abstract: We develop the first (to the best of our knowledge) provably correct neural networks for a precise computational task, with the proof of correctness generated by an automated verification algorithm without any human input. Prior work on neural network verification has focused on partial specifications that, even when satisfied, are not sufficient to ensure that a neural network never makes errors.… ▽ More We develop the first (to the best of our knowledge) provably correct neural networks for a precise computational task, with the proof of correctness generated by an automated verification algorithm without any human input. Prior work on neural network verification has focused on partial specifications that, even when satisfied, are not sufficient to ensure that a neural network never makes errors. We focus on applying neural network verification to computational tasks with a precise notion of correctness, where a verifiably correct neural network provably solves the task at hand with no caveats. In particular, we develop an approach to train and verify the first provably correct neural networks for compressed sensing, i.e., recovering sparse vectors from a number of measurements smaller than the dimension of the vector. We show that for modest problem dimensions (up to 50), we can train neural networks that provably recover a sparse vector from linear and binarized linear measurements. Furthermore, we show that the complexity of the network (number of neurons/layers) can be adapted to the problem difficulty and solve problems where traditional compressed sensing methods are not known to provably work. △ Less

Submitted 8 May, 2024; v1 submitted 7 May, 2024; originally announced May 2024.

Weak polynomial identities of small degree for the Weyl algebra

Authors: Artem Lopatin, Carlos Arturo Rodriguez Palma, Liming Tang

Abstract: In this paper we investigate weak polynomial identities for the Weyl algebra $\mathsf{A}_1$ over an infinite field of arbitrary characteristic. Namely, we describe weak polynomial identities of the minimal degree, which is three, and of degrees 4 and 5. We also describe weak polynomial identities is two variables. In this paper we investigate weak polynomial identities for the Weyl algebra $\mathsf{A}_1$ over an infinite field of arbitrary characteristic. Namely, we describe weak polynomial identities of the minimal degree, which is three, and of degrees 4 and 5. We also describe weak polynomial identities is two variables. △ Less

Submitted 25 March, 2024; v1 submitted 22 February, 2024; originally announced February 2024.

Comments: 16 pages. arXiv admin note: text overlap with arXiv:2309.12795

Journal ref: Communications in Mathematics, Volume 33 (2025), Issue 1 (March 27, 2024) cm:13107

It Is Time To Steer: A Scalable Framework for Analysis-driven Attack Graph Generation

Authors: Alessandro Palma, Marco Angelini

Abstract: In modern computer networks where sophisticated cyber attacks occur daily, a timely cyber risk assessment becomes paramount. Attack Graph (AG) represents the best-suited solution to model and analyze multi-step attacks on computer networks, although they suffer from poor scalability due to their combinatorial complexity. This paper introduces an analysis-driven framework for AG generation. It enab… ▽ More In modern computer networks where sophisticated cyber attacks occur daily, a timely cyber risk assessment becomes paramount. Attack Graph (AG) represents the best-suited solution to model and analyze multi-step attacks on computer networks, although they suffer from poor scalability due to their combinatorial complexity. This paper introduces an analysis-driven framework for AG generation. It enables real-time attack path analysis before the completion of the AG generation with a quantifiable statistical significance. We further accelerate the AG generation by steering it with the analysis query and supporting a novel workflow in which the analyst can query the system anytime. To show the capabilities of the proposed framework, we perform an extensive quantitative validation and we present a realistic case study on networks of unprecedented size. It demonstrates the advantages of our approach in terms of scalability and fitting to common attack path analyses. △ Less

Submitted 27 December, 2023; originally announced December 2023.

Comments: 18 pages, 13 figures

ACM Class: H.4; I.m

Two simple criterion to prove the existence of patterns in reaction-diffusion models of two components

Authors: Francisco J. Vielma-Leal, Miguel A. D. R. Palma, Miguel Montenegro-Concha

Abstract: The aim of this work is to study the effect of diffusion on the stability of the equilibria in a general two-components reaction-diffusion system with Neumann boundary conditions in the space of continuous functions. As by product, we establish sufficient conditions on the diffusive coefficients and other parameters for such a reaction-diffusion model to exhibit patterns and we analyze their stabi… ▽ More The aim of this work is to study the effect of diffusion on the stability of the equilibria in a general two-components reaction-diffusion system with Neumann boundary conditions in the space of continuous functions. As by product, we establish sufficient conditions on the diffusive coefficients and other parameters for such a reaction-diffusion model to exhibit patterns and we analyze their stability. We apply the results obtained in this paper to explore under which parameters values a Turing bifurcation can occur, given rise to non uniform stationary solutions (patterns) for a reaction-diffusion predator-prey model with variable mortality and Hollyn's type II functional response. △ Less

Submitted 15 December, 2023; originally announced December 2023.

Comments: 31 pages, 12 figures

MSC Class: 35K57; 92D25

Revisiting stochastic inflation with perturbation theory

Authors: Gonzalo A. Palma, Spyros Sypsas

Abstract: A long-standing problem within the study of cosmic inflation consists in fully reconciling the stochastic approach with perturbation theory. A complete connection between both formalisms has remained elusive even in the simple case of a single scalar field with self-interactions determined by an arbitrary potential, in a fixed de Sitter background. Using perturbation theory, we compute the one-poi… ▽ More A long-standing problem within the study of cosmic inflation consists in fully reconciling the stochastic approach with perturbation theory. A complete connection between both formalisms has remained elusive even in the simple case of a single scalar field with self-interactions determined by an arbitrary potential, in a fixed de Sitter background. Using perturbation theory, we compute the one-point probability density function for primordial fluctuations valid to first order in the potential. We examine under which conditions our solution respects the Fokker-Planck equation encountered within the stochastic approach. We identify discrepancies and elucidate their origins, allowing us to shed light on the status of the stochastic formalism. △ Less

Submitted 18 February, 2024; v1 submitted 29 November, 2023; originally announced November 2023.

Comments: 5 pp; v2: added more arguments supporting the conclusion, moved few things to the companion paper 2309.16474. Paper submitted to journal

Personalised incentives with constrained regulator's budget

Authors: Lucas Javaudin, Andrea Araldo, André de Palma

Abstract: We consider a regulator driving individual choices towards increasing social welfare by providing personal incentives. We formalise and solve this problem by maximising social welfare under a budget constraint. The personalised incentives depend on the alternatives available to each individual and on her preferences. A polynomial time approximation algorithm computes a policy within few seconds. W… ▽ More We consider a regulator driving individual choices towards increasing social welfare by providing personal incentives. We formalise and solve this problem by maximising social welfare under a budget constraint. The personalised incentives depend on the alternatives available to each individual and on her preferences. A polynomial time approximation algorithm computes a policy within few seconds. We analytically prove that it is boundedly close to the optimum. We efficiently calculate the curve of social welfare achievable for each value of budget within a given range. This curve can be useful for the regulator to decide the appropriate amount of budget to invest. We extend our formulation to enforcement, taxation and non-personalised-incentive policies. We analytically show that our personalised-incentive policy is also optimal within this class of policies and construct close-to-optimal enforcement and proportional tax-subsidy policies. We then compare analytically and numerically our policy with other state-of-the-art policies. Finally, we simulate a large-scale application to mode choice to reduce CO2 emissions. △ Less

Submitted 24 November, 2023; originally announced November 2023.

Journal ref: Transportmetrica A: Transport Science, 2023

Mixed Models with Multiple Instance Learning

Authors: Jan P. Engelmann, Alessandro Palma, Jakub M. Tomczak, Fabian J. Theis, Francesco Paolo Casale

Abstract: Predicting patient features from single-cell data can help identify cellular states implicated in health and disease. Linear models and average cell type expressions are typically favored for this task for their efficiency and robustness, but they overlook the rich cell heterogeneity inherent in single-cell data. To address this gap, we introduce MixMIL, a framework integrating Generalized Linear… ▽ More Predicting patient features from single-cell data can help identify cellular states implicated in health and disease. Linear models and average cell type expressions are typically favored for this task for their efficiency and robustness, but they overlook the rich cell heterogeneity inherent in single-cell data. To address this gap, we introduce MixMIL, a framework integrating Generalized Linear Mixed Models (GLMM) and Multiple Instance Learning (MIL), upholding the advantages of linear models while modeling cell state heterogeneity. By leveraging predefined cell embeddings, MixMIL enhances computational efficiency and aligns with recent advancements in single-cell representation learning. Our empirical results reveal that MixMIL outperforms existing MIL models in single-cell datasets, uncovering new associations and elucidating biological mechanisms across different domains. △ Less

Submitted 8 March, 2024; v1 submitted 4 November, 2023; originally announced November 2023.

Comments: AISTATS 2024 Oral, Code: https://github.com/AIH-SGML/MixMIL

Non-Gaussian statistics of de Sitter spectators: A perturbative derivation of stochastic dynamics

Authors: Gonzalo A. Palma, Spyros Sypsas

Abstract: Scalar fields interacting with the primordial curvature perturbation during inflation may communicate their statistics to the latter. This situation motivates the study of how the probability density function (PDF) of a light spectator field $\varphi$ in a pure de Sitter space-time, becomes non-Gaussian under the influence of a scalar potential ${\mathcal V(\varphi)}$. One approach to this problem… ▽ More Scalar fields interacting with the primordial curvature perturbation during inflation may communicate their statistics to the latter. This situation motivates the study of how the probability density function (PDF) of a light spectator field $\varphi$ in a pure de Sitter space-time, becomes non-Gaussian under the influence of a scalar potential ${\mathcal V(\varphi)}$. One approach to this problem is offered by the stochastic formalism introduced by Starobinsky and Yokoyama. It results in a Fokker-Planck equation for the time-dependent PDF $ρ(\varphi , t)$ describing the statistics of $\varphi$ which, in the limit of equilibrium gives one back the solution $ρ(\varphi) \propto \exp \big[ - \frac{8 π^2}{3 H^4} {\mathcal V(\varphi)} \big]$. We study the derivation of $ρ(\varphi , t)$ using quantum field theory tools. Our approach yields an almost Gaussian distribution function, distorted by minor corrections comprised of terms proportional to powers of $ΔN \times \mathcal O(\partial_\varphi) {\mathcal V(\varphi)}$, where $ΔN$ is the number of $e$-folds succeeding the Hubble-horizon crossing of $\varphi$'s wavelengths, and $\mathcal O(\partial_\varphi)$ stands for a derivative operator acting on ${\mathcal V(\varphi)}$. This general form is obtained perturbatively and remains valid even with loop corrections. Our solution satisfies a Fokker-Planck equation that receives corrections with respect to the one found within the stochastic approach, allowing us to comment on the validity of the standard equilibrium solution for generic potentials. We posit that higher order corrections to the Fokker-Planck equation may become important towards the equilibrium. △ Less

Submitted 28 September, 2023; originally announced September 2023.

Comments: 53 pp. plus references

Identities for subspaces of the Weyl algebra

Authors: Artem Lopatin, Carlos Arturo Rodriguez Palma

Abstract: In this paper we describe the polynomial identities of degree 4 for a certain subspace of the Weyl algebra A_1 over an infinite field of arbitrary characteristic. In this paper we describe the polynomial identities of degree 4 for a certain subspace of the Weyl algebra A_1 over an infinite field of arbitrary characteristic. △ Less

Submitted 22 March, 2024; v1 submitted 22 September, 2023; originally announced September 2023.

Comments: 15 pages. In version 2 proofs were expanded

Journal ref: Communications in Mathematics, Volume 32 (2024), Issue 2 (Special issue: CIMPA schools "Nonassociative Algebras and related topics, Brazil'2023" and "Current Trends in Algebra, Philippines'2024") (March 26, 2024) cm:12323

Expressive Losses for Verified Robustness via Convex Combinations

Authors: Alessandro De Palma, Rudy Bunel, Krishnamurthy Dvijotham, M. Pawan Kumar, Robert Stanforth, Alessio Lomuscio

Abstract: In order to train networks for verified adversarial robustness, it is common to over-approximate the worst-case loss over perturbation regions, resulting in networks that attain verifiability at the expense of standard performance. As shown in recent work, better trade-offs between accuracy and robustness can be obtained by carefully coupling adversarial training with over-approximations. We hypot… ▽ More In order to train networks for verified adversarial robustness, it is common to over-approximate the worst-case loss over perturbation regions, resulting in networks that attain verifiability at the expense of standard performance. As shown in recent work, better trade-offs between accuracy and robustness can be obtained by carefully coupling adversarial training with over-approximations. We hypothesize that the expressivity of a loss function, which we formalize as the ability to span a range of trade-offs between lower and upper bounds to the worst-case loss through a single parameter (the over-approximation coefficient), is key to attaining state-of-the-art performance. To support our hypothesis, we show that trivial expressive losses, obtained via convex combinations between adversarial attacks and IBP bounds, yield state-of-the-art results across a variety of settings in spite of their conceptual simplicity. We provide a detailed analysis of the relationship between the over-approximation coefficient and performance profiles across different expressive losses, showing that, while expressivity is essential, better approximations of the worst-case loss are not necessarily linked to superior robustness-accuracy trade-offs. △ Less

Submitted 18 March, 2024; v1 submitted 23 May, 2023; originally announced May 2023.

Comments: ICLR 2024

PoolLines: Modeling Carpooling as Ephemeral Lines in GTFS for effective integration with Public Transit

Authors: Youssef Chaabouni, Andrea Araldo, André de Palma, Souhila Arib

Abstract: In carpooling systems, a set of drivers owning a private car can accept a small detour to pick-up and drop-off other riders. However, carpooling is widely used for long-distance trips, where rider-driver matching can be done days ahead. Making carpooling a viable option for daily commute is more challenging, as trips are shorter and, proportionally, the detours tolerated by drivers are more tight.… ▽ More In carpooling systems, a set of drivers owning a private car can accept a small detour to pick-up and drop-off other riders. However, carpooling is widely used for long-distance trips, where rider-driver matching can be done days ahead. Making carpooling a viable option for daily commute is more challenging, as trips are shorter and, proportionally, the detours tolerated by drivers are more tight. As a consequence, finding riders and drivers sharing close-enough origins, destinations and departure time is less likely, which limits potential matching. In this paper we propose an Integrated System, where carpooling matching is synchronized with Public Transit (PT) schedules, so as to serve as a feeder service to PT in the first mile. Driver detours are proposed towards PT selected stations, which are used as consolidation points, thus increasing matching probability. We present a computationally efficient method to represent PT schedules and drivers trajectory in a single General Transit Feed Specification database, which allows to compute multimodal rider journeys using any off the shelf planners. We showcase our approach in the metropolitan area of Portland, Oregon, considering 8k randomly generated trips. We show the benefits of our Integrated System. We find that 10% more riders find a feasible matching with respect to the status quo, where carpooling and PT are operated separately. We release our code as open source. △ Less

Submitted 14 October, 2022; originally announced October 2022.

Comments: 15th ACM SIGSPATIAL International Workshop on Computational Transportation Science (IWCTS 2022)

Large-Scale Allocation of Personalized Incentives

Authors: Lucas Javaudin, Andrea Araldo, André de Palma

Abstract: We consider a regulator willing to drive individual choices towards increasing social welfare by providing incentives to a large population of individuals. For that purpose, we formalize and solve the problem of finding an optimal personalized-incentive policy: optimal in the sense that it maximizes social welfare under an incentive budget constraint, personalized in the sense that the incentive… ▽ More We consider a regulator willing to drive individual choices towards increasing social welfare by providing incentives to a large population of individuals. For that purpose, we formalize and solve the problem of finding an optimal personalized-incentive policy: optimal in the sense that it maximizes social welfare under an incentive budget constraint, personalized in the sense that the incentives proposed depend on the alternatives available to each individual, as well as her preferences. We propose a polynomial time approximation algorithm that computes a policy within few seconds and we analytically prove that it is boundedly close to the optimum. We then extend the problem to efficiently calculate the Maximum Social Welfare Curve, which gives the maximum social welfare achievable for a range of incentive budgets (not just one value). This curve is a valuable practical tool for the regulator to determine the right incentive budget to invest. Finally, we simulate a large-scale application to mode choice in a French department (about 200 thousands individuals) and illustrate the effectiveness of the proposed personalized-incentive policy in reducing CO2 emissions. △ Less

Submitted 2 October, 2022; originally announced October 2022.

MSC Class: 91B08; 91B32; 90C10 ACM Class: J.4; G.2

Journal ref: IEEE ITSC 2022

Snowmass Theory Frontier: Astrophysics and Cosmology

Authors: Daniel Green, Joshua T. Ruderman, Benjamin R. Safdi, Jessie Shelton, Ana Achúcarro, Peter Adshead, Yashar Akrami, Masha Baryakhtar, Daniel Baumann, Asher Berlin, Nikita Blinov, Kimberly K. Boddy, Malte Buschmann, Giovanni Cabass, Robert Caldwell, Emanuele Castorina, Thomas Y. Chen, Xingang Chen, William Coulton, Djuna Croon, Yanou Cui, David Curtin, Francis-Yan Cyr-Racine, Christopher Dessert, Keith R. Dienes , et al. (62 additional authors not shown)

Abstract: We summarize progress made in theoretical astrophysics and cosmology over the past decade and areas of interest for the coming decade. This Report is prepared as the TF09 "Astrophysics and Cosmology" topical group summary for the Theory Frontier as part of the Snowmass 2021 process. We summarize progress made in theoretical astrophysics and cosmology over the past decade and areas of interest for the coming decade. This Report is prepared as the TF09 "Astrophysics and Cosmology" topical group summary for the Theory Frontier as part of the Snowmass 2021 process. △ Less

Submitted 14 September, 2022; originally announced September 2022.

Comments: 57 pages

A Methodology to Support Automatic Cyber Risk Assessment Review

Authors: Marco Angelini, Silvia Bonomi, Alessandro Palma

Abstract: Cyber risk assessment is a fundamental activity for enhancing the protection of an organization, identifying and evaluating the exposure to cyber threats. Currently, this activity is carried out mainly manually and the identification and correct quantification of risks deeply depend on the experience and confidence of the human assessor. As a consequence, the process is not completely objective an… ▽ More Cyber risk assessment is a fundamental activity for enhancing the protection of an organization, identifying and evaluating the exposure to cyber threats. Currently, this activity is carried out mainly manually and the identification and correct quantification of risks deeply depend on the experience and confidence of the human assessor. As a consequence, the process is not completely objective and two parallel assessments of the same situation may lead to different results. This paper takes a step in the direction of reducing the degree of subjectivity by proposing a methodology to support risk assessors with an automatic review of the produced assessment. Our methodology starts from a controls-based assessment performed using well-known cybersecurity frameworks (e.g., ISO 27001, NIST) and maps security controls over infrastructural aspects that can be assessed automatically (e.g., ICT devices, organization policies). Exploiting this map**, the methodology suggests how to identify controls needing revision. The approach has been validated through a case study from the healthcare domain and a set of statistical analyses. △ Less

Submitted 7 July, 2022; originally announced July 2022.

Comments: 16 pages, 5 figures

IBP Regularization for Verified Adversarial Robustness via Branch-and-Bound

Authors: Alessandro De Palma, Rudy Bunel, Krishnamurthy Dvijotham, M. Pawan Kumar, Robert Stanforth

Abstract: Recent works have tried to increase the verifiability of adversarially trained networks by running the attacks over domains larger than the original perturbations and adding various regularization terms to the objective. However, these algorithms either underperform or require complex and expensive stage-wise training procedures, hindering their practical applicability. We present IBP-R, a novel v… ▽ More Recent works have tried to increase the verifiability of adversarially trained networks by running the attacks over domains larger than the original perturbations and adding various regularization terms to the objective. However, these algorithms either underperform or require complex and expensive stage-wise training procedures, hindering their practical applicability. We present IBP-R, a novel verified training algorithm that is both simple and effective. IBP-R induces network verifiability by coupling adversarial attacks on enlarged domains with a regularization term, based on inexpensive interval bound propagation, that minimizes the gap between the non-convex verification problem and its approximations. By leveraging recent branch-and-bound frameworks, we show that IBP-R obtains state-of-the-art verified robustness-accuracy trade-offs for small perturbations on CIFAR-10 while training significantly faster than relevant previous work. Additionally, we present UPB, a novel branching strategy that, relying on a simple heuristic based on $β$-CROWN, reduces the cost of state-of-the-art branching algorithms while yielding splits of comparable quality. △ Less

Submitted 31 May, 2023; v1 submitted 29 June, 2022; originally announced June 2022.

Comments: ICML 2022 Workshop on Formal Verification of Machine Learning

Inflation: Theory and Observations

Authors: Ana Achúcarro, Matteo Biagetti, Matteo Braglia, Giovanni Cabass, Robert Caldwell, Emanuele Castorina, Xingang Chen, William Coulton, Raphael Flauger, Jacopo Fumagalli, Mikhail M. Ivanov, Hayden Lee, Azadeh Maleknejad, P. Daniel Meerburg, Azadeh Moradinezhad Dizgah, Gonzalo A. Palma, Guilherme L. Pimentel, Sébastien Renaux-Petel, Benjamin Wallisch, Benjamin D. Wandelt, Lukas T. Witkowski, W. L. Kimmy Wu

Abstract: Cosmic inflation provides a window to the highest energy densities accessible in nature, far beyond those achievable in any realistic terrestrial experiment. Theoretical insights into the inflationary era and its observational probes may therefore shed unique light on the physical laws underlying our universe. This white paper describes our current theoretical understanding of the inflationary era… ▽ More Cosmic inflation provides a window to the highest energy densities accessible in nature, far beyond those achievable in any realistic terrestrial experiment. Theoretical insights into the inflationary era and its observational probes may therefore shed unique light on the physical laws underlying our universe. This white paper describes our current theoretical understanding of the inflationary era, with a focus on the statistical properties of primordial fluctuations. In particular, we survey observational targets for three important signatures of inflation: primordial gravitational waves, primordial non-Gaussianity and primordial features. With the requisite advancements in analysis techniques, the tremendous increase in the raw sensitivities of upcoming and planned surveys will translate to leaps in our understanding of the inflationary paradigm and could open new frontiers for cosmology and particle physics. The combination of future theoretical and observational developments therefore offer the potential for a dramatic discovery about the nature of cosmic acceleration in the very early universe and physics on the smallest scales. △ Less

Submitted 29 September, 2022; v1 submitted 15 March, 2022; originally announced March 2022.

Comments: Contribution to Snowmass 2021; 103 pages, 8 figures, 378 endorsers; v2: minor changes

In Defense of the Unitary Scalarization for Deep Multi-Task Learning

Authors: Vitaly Kurin, Alessandro De Palma, Ilya Kostrikov, Shimon Whiteson, M. Pawan Kumar

Abstract: Recent multi-task learning research argues against unitary scalarization, where training simply minimizes the sum of the task losses. Several ad-hoc multi-task optimization algorithms have instead been proposed, inspired by various hypotheses about what makes multi-task settings difficult. The majority of these optimizers require per-task gradients, and introduce significant memory, runtime, and i… ▽ More Recent multi-task learning research argues against unitary scalarization, where training simply minimizes the sum of the task losses. Several ad-hoc multi-task optimization algorithms have instead been proposed, inspired by various hypotheses about what makes multi-task settings difficult. The majority of these optimizers require per-task gradients, and introduce significant memory, runtime, and implementation overhead. We show that unitary scalarization, coupled with standard regularization and stabilization techniques from single-task learning, matches or improves upon the performance of complex multi-task optimizers in popular supervised and reinforcement learning settings. We then present an analysis suggesting that many specialized multi-task optimizers can be partly interpreted as forms of regularization, potentially explaining our surprising results. We believe our results call for a critical reevaluation of recent research in the area. △ Less

Submitted 8 March, 2023; v1 submitted 11 January, 2022; originally announced January 2022.

Comments: NeurIPS 2022 camera-ready version, fixed training loss y axis scale

The hand-made tail: Non-perturbative tails from multifield inflation

Authors: Ana Achucarro, Sebastian Cespedes, Anne-Christine Davis, Gonzalo A. Palma

Abstract: It is becoming increasingly clear that large but rare fluctuations of the primordial curvature field, controlled by the tail of its probability distribution, could have dramatic effects on the current structure of the universe -- {\it e.g.} via primordial black-holes. However, the use of standard perturbation theory to study the evolution of fluctuations during inflation fails in providing a relia… ▽ More It is becoming increasingly clear that large but rare fluctuations of the primordial curvature field, controlled by the tail of its probability distribution, could have dramatic effects on the current structure of the universe -- {\it e.g.} via primordial black-holes. However, the use of standard perturbation theory to study the evolution of fluctuations during inflation fails in providing a reliable description of how non-linear interactions induce non-Gaussian tails. Here, we use the stochastic inflation formalism to study the non-perturbative effects from multi-field fluctuations on the statistical properties of the primordial curvature field. Starting from the effective action describing multi-field fluctuations, we compute the joint probability density function and show that enhanced non-Gaussian tails are a generic feature of slow-roll inflation with additional degrees of freedom. △ Less

Submitted 29 December, 2021; originally announced December 2021.

Comments: 32 pages + appendices, 4 figures

Primordial gravitational waves from excited states

Authors: Jacopo Fumagalli, Gonzalo A. Palma, Sébastien Renaux-Petel, Spyros Sypsas, Lukas T. Witkowski, Cristobal Zenteno

Abstract: We show that a scalar excited state with large occupation numbers during inflation leads to an enhancement of tensor modes and a characteristic pattern of order-one oscillations in the associated stochastic gravitational wave background (SGWB) sourced during inflation. An effective excited state, i.e. a departure from the Bunch-Davies vacuum, can emerge dynamically as the result of a transient non… ▽ More We show that a scalar excited state with large occupation numbers during inflation leads to an enhancement of tensor modes and a characteristic pattern of order-one oscillations in the associated stochastic gravitational wave background (SGWB) sourced during inflation. An effective excited state, i.e. a departure from the Bunch-Davies vacuum, can emerge dynamically as the result of a transient non-adiabatic evolution, e.g. a sharp feature along the inflationary history. We provide an explicit example in a multifield context where the sharp feature triggering the excited state is identified with a strong turn in the inflationary trajectory. En passant, we derive a universal expression for the tensor power spectrum sourced at second order by an arbitrary number of scalar degrees of freedom during inflation, crucially taking into account the nontrivial structure of the Hilbert space in multifield setups. The SGWB sourced during inflation can overcome the standard scalar-induced SGWB sourced at horizon re-entry of the fluctuations after inflation, while being less constrained by perturbativity and backreaction bounds. In addition, one may entertain the possibility of detecting both since they peak at different frequencies exhibiting oscillations with distinct periods. △ Less

Submitted 6 April, 2022; v1 submitted 29 November, 2021; originally announced November 2021.

Comments: 57 pages, 10 figures. v2: typos corrected in Sec. 3.2 and references added. Version published in JHEP

Report number: IFT-UAM/CSIC-21-140

Journal ref: JHEP 03 (2022) 196

Identities for a parametric Weyl algebra over a ring

Authors: Artem Lopatin, Carlos Arturo Rodriguez Palma

Abstract: In 2013 Benkart, Lopes and Ondrus introduced and studied in a series of papers the infinite-dimensional unital associative algebra $\A_h$ generated by elements $x,y,$ which satisfy the relation $yx-xy=h$ for some $0\neq h\in \FF[x]$. We generalize this construction to $\A_h(\B)$ by working over the fixed $\FF$-algebra $\B$ instead of $\FF$. We describe the polynomial identities for $\A_h(\B)$ over… ▽ More In 2013 Benkart, Lopes and Ondrus introduced and studied in a series of papers the infinite-dimensional unital associative algebra $\A_h$ generated by elements $x,y,$ which satisfy the relation $yx-xy=h$ for some $0\neq h\in \FF[x]$. We generalize this construction to $\A_h(\B)$ by working over the fixed $\FF$-algebra $\B$ instead of $\FF$. We describe the polynomial identities for $\A_h(\B)$ over the infinite field $\FF$ in case $h\in\B[x]$ satisfies certain restrictions. △ Less

Submitted 12 November, 2021; originally announced November 2021.

Comments: 15 pages

MSC Class: 16R10; 16S32

Journal ref: J. Algebra, 595 (2022), 279-296

Four-year Cosmology Large Angular Scale Surveyor (CLASS) Observations: On-sky Receiver Performance at 40, 90, 150, and 220 GHz Frequency Bands

Authors: Sumit Dahal, John W. Appel, Rahul Datta, Michael K. Brewer, Aamir Ali, Charles L. Bennett, Ricardo Bustos, Manwei Chan, David T. Chuss, Joseph Cleary, Jullianna D. Couto, Kevin L. Denis, Rolando Dünner, Joseph Eimer, Francisco Espinoza, Thomas Essinger-Hileman, Joseph E. Golec, Kathleen Harrington, Kyle Helson, Jeffrey Iuliano, John Karakla, Yunyang Li, Tobias A. Marriage, Jeffrey J. McMahon, Nathan J. Miller , et al. (15 additional authors not shown)

Abstract: The Cosmology Large Angular Scale Surveyor (CLASS) observes the polarized cosmic microwave background (CMB) over the angular scales of 1$^\circ \lesssim θ\leq$ 90$^\circ$ with the aim of characterizing primordial gravitational waves and cosmic reionization. We report on the on-sky performance of the CLASS Q-band (40 GHz), W-band (90 GHz), and dichroic G-band (150/220 GHz) receivers that have been… ▽ More The Cosmology Large Angular Scale Surveyor (CLASS) observes the polarized cosmic microwave background (CMB) over the angular scales of 1$^\circ \lesssim θ\leq$ 90$^\circ$ with the aim of characterizing primordial gravitational waves and cosmic reionization. We report on the on-sky performance of the CLASS Q-band (40 GHz), W-band (90 GHz), and dichroic G-band (150/220 GHz) receivers that have been operational at the CLASS site in the Atacama desert since June 2016, May 2018, and September 2019, respectively. We show that the noise-equivalent power measured by the detectors matches the expected noise model based on on-sky optical loading and lab-measured detector parameters. Using Moon, Venus, and Jupiter observations, we obtain power-to-antenna-temperature calibrations and optical efficiencies for the telescopes. From the CMB survey data, we compute instantaneous array noise-equivalent-temperature sensitivities of 22, 19, 23, and 71 $\mathrm{μK}_\mathrm{cmb}\sqrt{\mathrm{s}}$ for the 40, 90, 150, and 220 GHz frequency bands, respectively. These noise temperatures refer to white noise amplitudes, which contribute to sky maps at all angular scales. Future papers will assess additional noise sources impacting larger angular scales. △ Less

Submitted 9 February, 2022; v1 submitted 16 July, 2021; originally announced July 2021.

Comments: 13 pages, 3 figures, published in ApJ

Journal ref: The Astrophysical Journal, 926:33 (9pp), 2022 February 10

Detailed Account of Complexity for Implementation of Some Gate-Based Quantum Algorithms

Authors: Fernando R. Cardoso, Daniel Yoshio Akamatsu, Vivaldo Leiria Campo Junior, Eduardo I. Duzzioni, Alfredo Jaramillo Palma, Celso J. Villas-Boas

Abstract: In this work, we are interested in the detailed analysis of complexity aspects of both time and space that arises from the implementation of a quantum algorithm on a quantum based hardware. In particular, some steps of the implementation, as state preparation and readout processes, in most of the cases can surpass the complexity aspects of the algorithm itself. We present the complexity involved i… ▽ More In this work, we are interested in the detailed analysis of complexity aspects of both time and space that arises from the implementation of a quantum algorithm on a quantum based hardware. In particular, some steps of the implementation, as state preparation and readout processes, in most of the cases can surpass the complexity aspects of the algorithm itself. We present the complexity involved in the full implementation of quantum algorithms for solving linear systems of equations and linear system of differential equations, from state preparation to the number of measurements needed to obtain good statistics from the final states of the quantum system, in order to assess the overall complexity of the processes. △ Less

Submitted 29 June, 2021; v1 submitted 23 June, 2021; originally announced June 2021.

Comments: Some reviews in the main text have been made since the first version. 11 pages, 2 figures, 1 table. Comments are welcome

Improved Branch and Bound for Neural Network Verification via Lagrangian Decomposition

Authors: Alessandro De Palma, Rudy Bunel, Alban Desmaison, Krishnamurthy Dvijotham, Pushmeet Kohli, Philip H. S. Torr, M. Pawan Kumar

Abstract: We improve the scalability of Branch and Bound (BaB) algorithms for formally proving input-output properties of neural networks. First, we propose novel bounding algorithms based on Lagrangian Decomposition. Previous works have used off-the-shelf solvers to solve relaxations at each node of the BaB tree, or constructed weaker relaxations that can be solved efficiently, but lead to unnecessarily we… ▽ More We improve the scalability of Branch and Bound (BaB) algorithms for formally proving input-output properties of neural networks. First, we propose novel bounding algorithms based on Lagrangian Decomposition. Previous works have used off-the-shelf solvers to solve relaxations at each node of the BaB tree, or constructed weaker relaxations that can be solved efficiently, but lead to unnecessarily weak bounds. Our formulation restricts the optimization to a subspace of the dual domain that is guaranteed to contain the optimum, resulting in accelerated convergence. Furthermore, it allows for a massively parallel implementation, which is amenable to GPU acceleration via modern deep learning frameworks. Second, we present a novel activation-based branching strategy. By coupling an inexpensive heuristic with fast dual bounding, our branching scheme greatly reduces the size of the BaB tree compared to previous heuristic methods. Moreover, it performs competitively with a recent strategy based on learning algorithms, without its large offline training cost. Finally, we design a BaB framework, named Branch and Dual Network Bound (BaDNB), based on our novel bounding and branching algorithms. We show that BaDNB outperforms previous complete verification systems by a large margin, cutting average verification times by factors up to 50 on adversarial robustness properties. △ Less

Submitted 14 April, 2021; originally announced April 2021.

Comments: Submitted for review to JMLR. This is an extended version of our paper in the UAI-20 conference (arXiv:2002.10410)

Scaling the Convex Barrier with Sparse Dual Algorithms

Authors: Alessandro De Palma, Harkirat Singh Behl, Rudy Bunel, Philip H. S. Torr, M. Pawan Kumar

Abstract: Tight and efficient neural network bounding is crucial to the scaling of neural network verification systems. Many efficient bounding algorithms have been presented recently, but they are often too loose to verify more challenging properties. This is due to the weakness of the employed relaxation, which is usually a linear program of size linear in the number of neurons. While a tighter linear rel… ▽ More Tight and efficient neural network bounding is crucial to the scaling of neural network verification systems. Many efficient bounding algorithms have been presented recently, but they are often too loose to verify more challenging properties. This is due to the weakness of the employed relaxation, which is usually a linear program of size linear in the number of neurons. While a tighter linear relaxation for piecewise-linear activations exists, it comes at the cost of exponentially many constraints and currently lacks an efficient customized solver. We alleviate this deficiency by presenting two novel dual algorithms: one operates a subgradient method on a small active set of dual variables, the other exploits the sparsity of Frank-Wolfe type optimizers to incur only a linear memory cost. Both methods recover the strengths of the new relaxation: tightness and a linear separation oracle. At the same time, they share the benefits of previous dual approaches for weaker relaxations: massive parallelism, GPU implementation, low cost per iteration and valid bounds at any time. As a consequence, we can obtain better bounds than off-the-shelf solvers in only a fraction of their running time, attaining significant formal verification speed-ups. △ Less

Submitted 26 February, 2024; v1 submitted 14 January, 2021; originally announced January 2021.

Comments: Journal of Machine Learning Research, 2024 (extension of ICLR 2021 paper in [v1])

Pooling for First and Last Mile: Integrating Carpooling and Transit

Authors: Andrea Araldo, André de Palma, Souhila Arib, Vincent Gauthier, Romain Sere, Youssef Chaabouni, Oussama Kharouaa, Ado Adamou Abba Ari

Abstract: While carpooling is widely adopted for long travels, it is by construction inefficient for daily commuting, where it is difficult to match drivers and riders, sharing similar origin, destination and time. To overcome this limitation, we present an Integrated system, which integrates carpooling into transit, in the line of the philosophy of Mobility as a Service. Carpooling acts as feeder to transi… ▽ More While carpooling is widely adopted for long travels, it is by construction inefficient for daily commuting, where it is difficult to match drivers and riders, sharing similar origin, destination and time. To overcome this limitation, we present an Integrated system, which integrates carpooling into transit, in the line of the philosophy of Mobility as a Service. Carpooling acts as feeder to transit and transit stations act as consolidation points, where trips of riders and drivers meet, increasing potential matching. We present algorithms to construct multimodal rider trips (including transit and carpooling legs) and driver detours. Simulation shows that our Integrated system increases transit ridership and reduces auto-dependency, with respect to current practice, in which carpooling and transit are operated separately. Indeed, the Integrated system decreases the number of riders who are left with no feasible travel option and would thus be forced to use private cars. The simulation code is available as open source. △ Less

Submitted 17 June, 2022; v1 submitted 26 October, 2020; originally announced October 2020.

MSC Class: 90Bxx ACM Class: J.6

Unifying attractor and non-attractor models of inflation under a single soft theorem

Authors: Rafael Bravo, Gonzalo A. Palma

Abstract: We study the generation of local non-Gaussianity in models of canonical single field inflation when their backgrounds are either attractor or non-attractor. We show that the invariance of inflation under space-time diffeomorphisms can be exploited to make powerful statements about the squeezed limit of the primordial bispectrum of curvature perturbations, valid to all orders in slow roll parameter… ▽ More We study the generation of local non-Gaussianity in models of canonical single field inflation when their backgrounds are either attractor or non-attractor. We show that the invariance of inflation under space-time diffeomorphisms can be exploited to make powerful statements about the squeezed limit of the primordial bispectrum of curvature perturbations, valid to all orders in slow roll parameters. In particular, by neglecting departures from the adiabatic evolution of long-wavelength modes (for instance, produced in sharp transitions between slow-roll and ultra slow-roll phases), we derive a general expression for the bispectrum's squeezed limit in co-moving coordinates. This result consists in the standard Maldacena's consistency relation (proportional to the spectral index of the power spectrum) plus additional terms containing time derivatives of the power spectrum. In addition, we show that it is always possible to write the perturbed metric in conformal Fermi coordinates, independently of whether the inflationary background is attractor or non-attractor, allowing the computation of the physical primordial bispectrum's squeezed limit as observed by local inertial observers. We find that in the absence of sudden transitions between attractor and non-attractor regimes, observable local non-Gaussianity is generically suppressed. Our results imply that large local non-Gaussianity is not a generic consequence of non-attractor backgrounds. △ Less

Submitted 12 April, 2023; v1 submitted 7 September, 2020; originally announced September 2020.

Comments: 13 pages; v5: matches published version in Phys Rev D. We included a discussion regarding adiabaticity during USR-SR transitions

Seeding primordial black holes in multifield inflation

Authors: Gonzalo A. Palma, Spyros Sypsas, Cristobal Zenteno

Abstract: The inflationary origin of primordial black holes (PBHs) relies on a large enhancement of the power spectrum $Δ_ζ$ of the curvature fluctuation $ζ$ at wavelengths much shorter than those of the cosmic microwave background anisotropies. This is typically achieved in models where $ζ$ evolves without interacting significantly with additional (isocurvature) scalar degrees of freedom. However, quantum… ▽ More The inflationary origin of primordial black holes (PBHs) relies on a large enhancement of the power spectrum $Δ_ζ$ of the curvature fluctuation $ζ$ at wavelengths much shorter than those of the cosmic microwave background anisotropies. This is typically achieved in models where $ζ$ evolves without interacting significantly with additional (isocurvature) scalar degrees of freedom. However, quantum gravity inspired models are characterized by moduli spaces with highly curved geometries and a large number of scalar fields that could vigorously interact with $ζ$ (as in the cosmological collider picture). Here we show that isocurvature fluctuations can mix with $ζ$ inducing large enhancements of its amplitude. This occurs whenever the inflationary trajectory experiences rapid turns in the field space of the model leading to amplifications that are exponentially sensitive to the total angle swept by the turn, which induce characteristic observable signatures on $Δ_ζ$. We derive accurate analytical predictions and show that the large enhancements required for PBHs demand non-canonical kinetic terms in the action of the multifield system. △ Less

Submitted 16 September, 2020; v1 submitted 13 April, 2020; originally announced April 2020.

Comments: 7 pages, 1 figure; v2: added clarifications around the analytic solution and references. Version accepted in PRL; v3: typo corrected, matches published version

Journal ref: Phys. Rev. Lett. 125, 121301 (2020)

Lagrangian Decomposition for Neural Network Verification

Authors: Rudy Bunel, Alessandro De Palma, Alban Desmaison, Krishnamurthy Dvijotham, Pushmeet Kohli, Philip H. S. Torr, M. Pawan Kumar

Abstract: A fundamental component of neural network verification is the computation of bounds on the values their outputs can take. Previous methods have either used off-the-shelf solvers, discarding the problem structure, or relaxed the problem even further, making the bounds unnecessarily loose. We propose a novel approach based on Lagrangian Decomposition. Our formulation admits an efficient supergradien… ▽ More A fundamental component of neural network verification is the computation of bounds on the values their outputs can take. Previous methods have either used off-the-shelf solvers, discarding the problem structure, or relaxed the problem even further, making the bounds unnecessarily loose. We propose a novel approach based on Lagrangian Decomposition. Our formulation admits an efficient supergradient ascent algorithm, as well as an improved proximal algorithm. Both the algorithms offer three advantages: (i) they yield bounds that are provably at least as tight as previous dual algorithms relying on Lagrangian relaxations; (ii) they are based on operations analogous to forward/backward pass of neural networks layers and are therefore easily parallelizable, amenable to GPU implementation and able to take advantage of the convolutional structure of problems; and (iii) they allow for anytime stop** while still providing valid bounds. Empirically, we show that we obtain bounds comparable with off-the-shelf solvers in a fraction of their running time, and obtain tighter bounds in the same time as previous dual algorithms. This results in an overall speed-up when employing the bounds for formal verification. Code for our algorithms is available at https://github.com/oval-group/decomposition-plnn-bounds. △ Less

Submitted 17 June, 2020; v1 submitted 24 February, 2020; originally announced February 2020.

Comments: UAI 2020 conference paper

CVD-graphene/graphene flakes dual-films as advanced DSSC counter electrodes

Authors: Andrea Capasso, Sebastiano Bellani, Alessandro Lorenzo Palma, Leyla Najafi1, Antonio Esaù Del Rio Castillo, Nicola Curreli1, Lucio Cinà, Vaidotas Miseikis, Camilla Coletti, Giuseppe Calogero, Vittorio Pellegrini, Aldo Di Carlo, Francesco Bonaccorso

Abstract: The use of graphene-based electrodes is burgeoning in a wide range of applications, including solar cells, light emitting diodes, touch screens, field-effect transistors, photodetectors, sensors and energy storage systems. The success of such electrodes strongly depends on the implementation of effective production and processing methods for graphene. In this work, we take advantage of two differe… ▽ More The use of graphene-based electrodes is burgeoning in a wide range of applications, including solar cells, light emitting diodes, touch screens, field-effect transistors, photodetectors, sensors and energy storage systems. The success of such electrodes strongly depends on the implementation of effective production and processing methods for graphene. In this work, we take advantage of two different graphene production methods to design an advanced, conductive oxide- and platinum-free, graphene-based counter electrode for dye-sensitized solar cells (DSSCs). In particular, we exploit the combination of a graphene film, produced by chemical vapor deposition (CVD) (CVD-graphene), with few-layer graphene (FLG) flakes, produced by liquid phase exfoliation. The CVD-graphene is used as charge collector, while the FLG flakes, deposited atop by spray coating, act as catalyst for the reduction of the electrolyte redox couple (i.e., I3-/I-- and Co+2/+3). The as-produced counter electrodes are tested in both I3-/I-- and Co+2/+3-based semitransparent DSSCs, showing power conversion efficiencies of 2.1% and 5.09%, respectively, under 1 SUN illumination. At 0.1 SUN, Co+2/+3-based DSSCs achieve a power conversion efficiency as high as 6.87%. Our results demonstrate that the electrical, optical, chemical and catalytic properties of graphene-based dual films, designed by combining CVD-graphene and FLG flakes, are effective alternatives to FTO/Pt counter electrodes for DSSCs for both outdoor and indoor applications. △ Less

Submitted 31 October, 2019; originally announced October 2019.

Journal ref: 2D Materials, 2019, 6 035007

Origin of ultra-light fields during inflation and their suppressed non-Gaussianity

Authors: Ana Achúcarro, Gonzalo Palma, Dong-Gang Wang, Yvette Welling

Abstract: We study the structure of multi-field inflation models where the primordial curvature perturbation is able to vigorously interact with an ultra-light isocurvature field -- a massless fluctuation orthogonal to the background inflationary trajectory in field space. We identify a class of inflationary models where ultra-light fields can emerge as a consequence of an underlying "scaling transformation… ▽ More We study the structure of multi-field inflation models where the primordial curvature perturbation is able to vigorously interact with an ultra-light isocurvature field -- a massless fluctuation orthogonal to the background inflationary trajectory in field space. We identify a class of inflationary models where ultra-light fields can emerge as a consequence of an underlying "scaling transformation" that rescales the entire system's action and keeps the classical equations of motion invariant. This scaling invariance ensures the existence of an ultra-light fluctuation that freezes after horizon crossing. If the inflationary trajectory is misaligned with respect to the scaling symmetry direction, then the isocurvature field is proportional to this ultra-light field, and becomes massless. In addition, we find that even if the isocurvature field interacts strongly with the curvature perturbation --transferring its own statistics to the curvature perturbation-- it is unable to induce large non-Gaussianity. The reason is simply that the same mechanism ensuring a suppressed mass for the isocurvature field is also responsible for suppressing its self-interactions. As a result, in models with light isocurvature fields the bispectrum is generally expected to be slow-roll suppressed, but with a squeezed limit that differs from Maldacena's consistency relation. △ Less

Submitted 19 August, 2019; originally announced August 2019.

Comments: 12 pages + 2 pages appendices

Report number: DESY-19-121

Non-Gaussian CMB and LSS statistics beyond polyspectra

Authors: Gonzalo A. Palma, Bruno Scheihing Hitschfeld, Spyros Sypsas

Abstract: Cosmic inflation may have led to non-Gaussian initial conditions that cannot be fully parametrised by 3- and/or 4-point functions. In this work, we discuss various strategies to search for primordial non-Gaussianity beyond polyspectra with the help of cosmological data. Our starting point is a generalised local ansatz for the primordial curvature perturbation $ζ$ of the form… ▽ More Cosmic inflation may have led to non-Gaussian initial conditions that cannot be fully parametrised by 3- and/or 4-point functions. In this work, we discuss various strategies to search for primordial non-Gaussianity beyond polyspectra with the help of cosmological data. Our starting point is a generalised local ansatz for the primordial curvature perturbation $ζ$ of the form $ζ= ζ_{\rm G} + \mathcal{F}_{\rm NG} (ζ_{\rm G})$, where $ζ_{\rm G}$ is a Gaussian random field and $\mathcal{F}_{\rm NG}$ is an arbitrary function parametrising non-Gaussianity that, in principle, could be reconstructed from data. Noteworthily, in the case of multi-field inflation, the function $\mathcal{F}_{\rm NG}$ can be shown to be determined by the shape of tomographic sections of the landscape potential responsible for driving inflation. We discuss how this generalised local ansatz leads to a probability distribution functional that may be used to extract information about inflation from current and future observations. In particular, we derive various classes of probability distribution functions suitable for the statistical analysis of the cosmic microwave background and large-scale structure. △ Less

Submitted 30 July, 2020; v1 submitted 11 July, 2019; originally announced July 2019.

Comments: 53 pages, matches published version

A Tip for Landscape Riders: Multi-Field Inflation Can Fulfill the Swampland Distance Conjecture

Authors: Rafael Bravo, Gonzalo A. Palma, Simon Riquelme

Abstract: We study how both the swampland distance conjecture and the Lyth bound affect the parameter space of multi-field models of inflation. A generic feature of multi-field inflation is that the geodesic distance $\left[Δφ\right]_\text{G}$ separating any two points laying along the inflationary trajectory differs from the non-geodesic distance $\left[Δφ\right]_\text{NG}$ traversed by the inflaton betwee… ▽ More We study how both the swampland distance conjecture and the Lyth bound affect the parameter space of multi-field models of inflation. A generic feature of multi-field inflation is that the geodesic distance $\left[Δφ\right]_\text{G}$ separating any two points laying along the inflationary trajectory differs from the non-geodesic distance $\left[Δφ\right]_\text{NG}$ traversed by the inflaton between those points. These distances must respect a relation of the form $\left[Δφ\right]_\text{G} = f\left(\left[Δφ\right]_\text{NG}\right) \leq \left[Δφ\right]_\text{NG}$, where $f$ is a function determined by the specific multi-field model under scrutiny. We show that this relation leads to important constraints on the parameter space characterizing the multi-field dynamics. Indeed, the swampland distance conjecture implies an upper bound on $\left[Δφ\right]_\text{G}$ set by the details of the ultraviolet completion of inflation, whereas the Lyth bound implies a lower bound on $\left[Δφ\right]_\text{NG}$ determined by the value of the tensor-to-scalar ratio. If future observations confirm the existence of primordial tensor perturbations, these two bounds combined lead to tight constraints on the possible values of the entropy mass of the isocurvature fields orthogonal to the inflationary trajectory and the rate of turn of the inflationary trajectory in multi-field space. We analyze the emerging constraints in detail for the particular case of two-field inflation in hyperbolic field spaces. △ Less

Submitted 11 February, 2020; v1 submitted 13 June, 2019; originally announced June 2019.

Comments: JCAP version. We added a new section discussing non-Gaussianities, along with a new figure. Several minor drafting changes were also made

Sampling Acquisition Functions for Batch Bayesian Optimization

Authors: Alessandro De Palma, Celestine Mendler-Dünner, Thomas Parnell, Andreea Anghel, Haralampos Pozidis

Abstract: We present Acquisition Thompson Sampling (ATS), a novel technique for batch Bayesian Optimization (BO) based on the idea of sampling multiple acquisition functions from a stochastic process. We define this process through the dependency of the acquisition functions on a set of model hyper-parameters. ATS is conceptually simple, straightforward to implement and, unlike other batch BO methods, it ca… ▽ More We present Acquisition Thompson Sampling (ATS), a novel technique for batch Bayesian Optimization (BO) based on the idea of sampling multiple acquisition functions from a stochastic process. We define this process through the dependency of the acquisition functions on a set of model hyper-parameters. ATS is conceptually simple, straightforward to implement and, unlike other batch BO methods, it can be employed to parallelize any sequential acquisition function or to make existing parallel methods scale further. We present experiments on a variety of benchmark functions and on the hyper-parameter optimization of a popular gradient boosting tree algorithm. These demonstrate the advantages of ATS with respect to classical parallel Thompson Sampling for BO, its competitiveness with two state-of-the-art batch BO methods, and its effectiveness if applied to existing parallel BO algorithms. △ Less

Submitted 16 October, 2019; v1 submitted 22 March, 2019; originally announced March 2019.

Comments: Presented at BNP@NeurIPS 2018

Primordial Non-Gaussianity

Authors: P. Daniel Meerburg, Daniel Green, Muntazir Abidi, Mustafa A. Amin, Peter Adshead, Zeeshan Ahmed, David Alonso, Behzad Ansarinejad, Robert Armstrong, Santiago Avila, Carlo Baccigalupi, Tobias Baldauf, Mario Ballardini, Kevin Bandura, Nicola Bartolo, Nicholas Battaglia, Daniel Baumann, Chetan Bavdhankar, José Luis Bernal, Florian Beutler, Matteo Biagetti, Colin Bischoff, Jonathan Blazek, J. Richard Bond, Julian Borrill , et al. (153 additional authors not shown)

Abstract: Our current understanding of the Universe is established through the pristine measurements of structure in the cosmic microwave background (CMB) and the distribution and shapes of galaxies tracing the large scale structure (LSS) of the Universe. One key ingredient that underlies cosmological observables is that the field that sources the observed structure is assumed to be initially Gaussian with… ▽ More Our current understanding of the Universe is established through the pristine measurements of structure in the cosmic microwave background (CMB) and the distribution and shapes of galaxies tracing the large scale structure (LSS) of the Universe. One key ingredient that underlies cosmological observables is that the field that sources the observed structure is assumed to be initially Gaussian with high precision. Nevertheless, a minimal deviation from Gaussianityis perhaps the most robust theoretical prediction of models that explain the observed Universe; itis necessarily present even in the simplest scenarios. In addition, most inflationary models produce far higher levels of non-Gaussianity. Since non-Gaussianity directly probes the dynamics in the early Universe, a detection would present a monumental discovery in cosmology, providing clues about physics at energy scales as high as the GUT scale. △ Less

Submitted 14 March, 2019; v1 submitted 11 March, 2019; originally announced March 2019.

Comments: 5 pages + references; Submitted to the Astro2020 call for science white papers. This version: fixed author list

Shift-Symmetric Orbital Inflation: single field or multi-field?

Authors: Ana Achúcarro, Edmund J. Copeland, Oksana Iarygina, Gonzalo A. Palma, Dong-Gang Wang, Yvette Welling

Abstract: We present a new class of two-field inflationary attractor models, known as `shift-symmetric orbital inflation', whose behaviour is strongly multi-field but whose predictions are remarkably close to those of single-field inflation. In these models, the field space metric and potential are such that the inflaton trajectory is along an `angular' isometry direction whose `radius' is constant but arbi… ▽ More We present a new class of two-field inflationary attractor models, known as `shift-symmetric orbital inflation', whose behaviour is strongly multi-field but whose predictions are remarkably close to those of single-field inflation. In these models, the field space metric and potential are such that the inflaton trajectory is along an `angular' isometry direction whose `radius' is constant but arbitrary. As a result, the radial (isocurvature) perturbations away from the trajectory are exactly massless and they freeze on superhorizon scales. These models are the first exact realization of the `ultra-light isocurvature' scenario, previously described in the literature, where a combined shift symmetry emerges between the curvature and isocurvature perturbations and results in primordial perturbation spectra that are entirely consistent with current observations. Due to the turning trajectory, the radial perturbation sources the tangential (curvature) perturbation and makes it grow linearly in time. As a result, only one degree of freedom (i.e. the one from isocurvature modes) is responsible for the primordial observables at the end of inflation, which yields the same phenomenology as in single-field inflation. In particular, isocurvature perturbations and local non-Gaussianity are highly suppressed here, even if the inflationary dynamics is truly multi-field. We comment on the generalization to models with more than two fields. △ Less

Submitted 24 July, 2020; v1 submitted 11 January, 2019; originally announced January 2019.

Comments: 8 pages, 2 figures, matches published version

Journal ref: Phys. Rev. D 102, 021302 (2020)

An Investigation on Partitions with Equal Products

Authors: Byungchul Cha, Adam Claman, Joshua Harrington, Ziyu Liu, Barbara Maldonado, Alexander Miller, Ann Palma, Tony W. H. Wong, Hongkwon V. Yi

Abstract: An ordered triple $(s,p,n)$ is called admissible if there exist two different multisets $X=\{x_1,x_2,\dotsc,x_n\}$ and $Y=\{y_1,y_2,\dotsc,y_n\}$ such that $X$ and $Y$ share the same sum $s$, the same product $p$, and the same size $n$. We first count the number of $n$ such that $(s,p,n)$ are admissible for a fixed $s$. We also fully characterize the values $p$ such that $(s,p,n)$ is admissible. F… ▽ More An ordered triple $(s,p,n)$ is called admissible if there exist two different multisets $X=\{x_1,x_2,\dotsc,x_n\}$ and $Y=\{y_1,y_2,\dotsc,y_n\}$ such that $X$ and $Y$ share the same sum $s$, the same product $p$, and the same size $n$. We first count the number of $n$ such that $(s,p,n)$ are admissible for a fixed $s$. We also fully characterize the values $p$ such that $(s,p,n)$ is admissible. Finally, we consider the situation where $r$ different multisets are needed, instead of just two. This project is also related to John Conway's wizard puzzle from the 1960s. △ Less

Submitted 18 November, 2018; originally announced November 2018.

Comments: Research Experiences for Undergraduates at Muhlenberg College

MSC Class: 05A17; 11B75; 11B83

Constraints on holographic multi-field inflation and models based on the Hamilton-Jacobi formalism

Authors: Ana Achucarro, Sebastian Cespedes, Anne-Christine Davis, Gonzalo A. Palma

Abstract: In holographic inflation, the $4D$ cosmological dynamics is postulated to be dual to the renormalization group flow of a $3D$ Euclidean conformal field theory with marginally relevant operators. The scalar potential of the $4D$ theory ---in which inflation is realized--- is highly constrained, with use of the Hamilton--Jacobi equations. In multi-field holographic realizations of inflation, fields… ▽ More In holographic inflation, the $4D$ cosmological dynamics is postulated to be dual to the renormalization group flow of a $3D$ Euclidean conformal field theory with marginally relevant operators. The scalar potential of the $4D$ theory ---in which inflation is realized--- is highly constrained, with use of the Hamilton--Jacobi equations. In multi-field holographic realizations of inflation, fields additional to the inflaton cannot display underdamped oscillations (that is, their wavefunctions contain no oscillatory phases independent of the momenta). We show that this result is exact, independent of the number of fields, the field space geometry and the shape of the inflationary trajectory followed in multi-field space. In the specific case where the multi-field trajectory is a straight line or confined to a plane, it can be understood as the existence of an upper bound on the dynamical masses $m$ of extra fields of the form $m \leq 3 H / 2$ up to slow roll corrections. This bound corresponds to the analytic continuation of the well known Breitenlohner--Freedman bound found in AdS spacetimes in the case when the masses are approximately constant. The absence of underdamped oscillations implies that a detection of "cosmological collider" oscillatory patterns in the non-Gaussian bispectrum would not only rule out single field inflation, but also holographic inflation or any inflationary model based on the Hamilton--Jacobi equations. Hence, future observations have the potential to exclude, at once, an entire class of inflationary theories, regardless of the details involved in their model building. △ Less

Submitted 22 April, 2019; v1 submitted 14 September, 2018; originally announced September 2018.

Comments: References added. Discussion expanded to include arbitrary number of fields. Matches published version in PRL

Journal ref: Phys. Rev. Lett. 122, 191301 (2019)

Benchmarking and Optimization of Gradient Boosting Decision Tree Algorithms

Authors: Andreea Anghel, Nikolaos Papandreou, Thomas Parnell, Alessandro De Palma, Haralampos Pozidis

Abstract: Gradient boosting decision trees (GBDTs) have seen widespread adoption in academia, industry and competitive data science due to their state-of-the-art performance in many machine learning tasks. One relative downside to these models is the large number of hyper-parameters that they expose to the end-user. To maximize the predictive power of GBDT models, one must either manually tune the hyper-par… ▽ More Gradient boosting decision trees (GBDTs) have seen widespread adoption in academia, industry and competitive data science due to their state-of-the-art performance in many machine learning tasks. One relative downside to these models is the large number of hyper-parameters that they expose to the end-user. To maximize the predictive power of GBDT models, one must either manually tune the hyper-parameters, or utilize automated techniques such as those based on Bayesian optimization. Both of these approaches are time-consuming since they involve repeatably training the model for different sets of hyper-parameters. A number of software GBDT packages have started to offer GPU acceleration which can help to alleviate this problem. In this paper, we consider three such packages: XGBoost, LightGBM and Catboost. Firstly, we evaluate the performance of the GPU acceleration provided by these packages using large-scale datasets with varying shapes, sparsities and learning tasks. Then, we compare the packages in the context of hyper-parameter optimization, both in terms of how quickly each package converges to a good validation score, and in terms of generalization performance. △ Less

Submitted 17 January, 2019; v1 submitted 12 September, 2018; originally announced September 2018.

Comments: Workshop on Systems for ML and Open Source Software at NeurIPS 2018, Montreal, Canada

The string swampland constraints require multi-field inflation

Authors: Ana Achúcarro, Gonzalo A. Palma

Abstract: An important unsolved problem that affects practically all attempts to connect string theory to cosmology and phenomenology is how to distinguish effective field theories belonging to the string landscape from those that are not consistent with a quantum theory of gravity at high energies (the "string swampland"). It was recently proposed that potentials of the string landscape must satisfy at lea… ▽ More An important unsolved problem that affects practically all attempts to connect string theory to cosmology and phenomenology is how to distinguish effective field theories belonging to the string landscape from those that are not consistent with a quantum theory of gravity at high energies (the "string swampland"). It was recently proposed that potentials of the string landscape must satisfy at least two conditions, the "swampland criteria", that severely restrict the types of cosmological dynamics they can sustain. The first criterion states that the (multi-field) effective field theory description is only valid over a field displacement $Δφ\leq Δ\sim \mathcal O(1)$ (in units where the Planck mass is 1), measured as a distance in the target space geometry. A second, more recent, criterion asserts that, whenever the potential $V$ is positive, its slope must be bounded from below, and suggests $|\nabla V| / V \geq c \sim \mathcal O(1)$. A recent analysis concluded that these two conditions taken together practically rule out slow-roll models of inflation. In this note we show that the two conditions rule out inflationary backgrounds that follow geodesic trajectories in field space, but not those following curved, non-geodesic, trajectories (which are parametrized by a non-vanishing bending rate $Ω$ of the multi-field trajectory). We derive a universal lower bound on $Ω$ (relative to the Hubble parameter $H$) as a function of $Δ, c$ and the number of efolds $N_e$, assumed to be at least of order 60. If later studies confirm $c$ and $Δ$ to be strictly $\mathcal O(1)$, the bound implies strong turns with $Ω/ H \geq 3 N_e \sim 180$. Slow-roll inflation in the landscape is not ruled out, but it is strongly multi-field. △ Less

Submitted 15 February, 2019; v1 submitted 11 July, 2018; originally announced July 2018.

Comments: v1: 15 pages; v2: 16 pages, references added, improved discussions, version accepted for publication in JCAP

Journal ref: JCAP 1902 (2019) no.02, 041

Reconstructing the Inflationary Landscape with Cosmological Data

Authors: Xingang Chen, Gonzalo A. Palma, Bruno Scheihing Hitschfeld, Spyros Sypsas

Abstract: We show that the shape of the inflationary landscape potential may be constrained by analyzing cosmological data. The quantum fluctuations of fields orthogonal to the inflationary trajectory may have probed the structure of the local landscape potential, inducing non-Gaussianity (NG) in the primordial distribution of the curvature perturbations responsible for the cosmic microwave background (CMB)… ▽ More We show that the shape of the inflationary landscape potential may be constrained by analyzing cosmological data. The quantum fluctuations of fields orthogonal to the inflationary trajectory may have probed the structure of the local landscape potential, inducing non-Gaussianity (NG) in the primordial distribution of the curvature perturbations responsible for the cosmic microwave background (CMB) anisotropies and our Universe's large-scale structure. The resulting type of NG (tomographic NG) is determined by the shape of the landscape potential, and it cannot be fully characterized by 3- or 4-point correlation functions. Here we deduce an expression for the profile of this probability distribution function in terms of the landscape potential, and we show how this can be inverted in order to reconstruct the potential with the help of CMB observations. While current observations do not allow us to infer a significant level of tomographic NG, future surveys may improve the possibility of constraining this class of primordial signatures. △ Less

Submitted 17 October, 2018; v1 submitted 13 June, 2018; originally announced June 2018.

Comments: v1: 6 pages, 3 figures; v2: references and clarifications added, published in Physical Review Letters

Journal ref: Phys. Rev. Lett. 121, 161302 (2018)

Covariant evolution of perturbations during reheating in two-field inflation

Authors: Pablo González, Gonzalo A. Palma, Nelson Videla

Abstract: We develop a covariant method for studying the effects of a reheating phase on the primordial adiabatic and isocurvature perturbations in two-field models of inflation. To model the decay of the scalar fields into radiation at the end of inflation, we introduce a prescription in which radiation is treated as an additional effective scalar field, requiring us to extend the two-field setup into a th… ▽ More We develop a covariant method for studying the effects of a reheating phase on the primordial adiabatic and isocurvature perturbations in two-field models of inflation. To model the decay of the scalar fields into radiation at the end of inflation, we introduce a prescription in which radiation is treated as an additional effective scalar field, requiring us to extend the two-field setup into a three-field system. In this prescription, the coupling between radiation and the scalars can be interpreted covariantly in terms geometrical quantities that parametrize the evolution of a background trajectory in a three-field space. In order to obtain concrete results, we consider two scenarios characterized for having unsuppressed isocurvature fluctuations at the end of inflation: (1) canonical two-field inflation with the product exponential potential, which sources a large negative amount of non-gaussianity and, (2) two-field inflation with an ultra-light field, a model in which the isocurvature mode becomes approximately massless, and its interaction with the curvature perturbation persists during the entire period of inflation. In both cases we discuss how their predictions are modified by the coupling of the scalar fields to the radiation fluid. △ Less

Submitted 25 May, 2018; originally announced May 2018.

Landscape tomography through primordial non-Gaussianity

Authors: Xingang Chen, Gonzalo A. Palma, Walter Riquelme, Bruno Scheihing Hitschfeld, Spyros Sypsas

Abstract: In this paper, we show how the structure of the landscape potential of the primordial Universe may be probed through the properties of the primordial density perturbations responsible for the origin of the cosmic microwave background anisotropies and the large-scale structure of our Universe. Isocurvature fields -fields orthogonal to the inflationary trajectory- may have fluctuated across the barr… ▽ More In this paper, we show how the structure of the landscape potential of the primordial Universe may be probed through the properties of the primordial density perturbations responsible for the origin of the cosmic microwave background anisotropies and the large-scale structure of our Universe. Isocurvature fields -fields orthogonal to the inflationary trajectory- may have fluctuated across the barriers separating local minima of the landscape potential during inflation. We analyze how this process could have impacted the evolution of the primordial curvature perturbations. If the typical distance separating consecutive minima of the landscape potential and the height of the potential barriers are smaller than the Hubble expansion rate parametrizing inflation, the probability distribution function of isocurvature fields becomes non-Gaussian due to the appearance of bumps and dips associated to the structure of the potential. We show that this non-Gaussianity can be transferred to the statistics of primordial curvature perturbations if the isocurvature fields are coupled to the curvature perturbations. The type of non-Gaussian structure that emerges in the distribution of curvature perturbations cannot be fully probed with the standard methods of polyspectra; instead, the probability distribution function is needed. The latter is obtained by summing all the $n$-point correlation functions. To substantiate our claims, we offer a concrete model consisting of an axionlike isocurvature perturbation with a sinusoidal potential and a linear derivative coupling between the isocurvature and curvature fields. In this model, the probability distribution function of the curvature perturbations consists of a Gaussian function with small superimposed oscillations reflecting the isocurvature axion potential. △ Less

Submitted 17 October, 2018; v1 submitted 19 April, 2018; originally announced April 2018.

Comments: 26 pages, 8 figures, v3: clarifications added, typos fixed; matches published version

Journal ref: Phys. Rev. D 98, 083528 (2018)

Results from the Atacama B-mode Search (ABS) Experiment

Authors: Akito Kusaka, John Appel, Thomas Essinger-Hileman, James A. Beall, Luis E. Campusano, Hsiao-Mei Cho, Steve K. Choi, Kevin Crowley, Joseph W. Fowler, Patricio Gallardo, Matthew Hasselfield, Gene Hilton, Shuay-Pwu P. Ho, Kent Irwin, Norman Jarosik, Michael D. Niemack, Glen W. Nixon, Michael Nolta, Lyman A. Page Jr, Gonzalo A. Palma, Lucas Parker, Srinivasan Raghunathan, Carl D. Reintsema, Jonathan Sievers, Sara M. Simon , et al. (3 additional authors not shown)

Abstract: The Atacama B-mode Search (ABS) is an experiment designed to measure cosmic microwave background (CMB) polarization at large angular scales ($\ell>40$). It operated from the ACT site at 5190~m elevation in northern Chile at 145 GHz with a net sensitivity (NEQ) of 41 $μ$K$\sqrt{\rm s}$. It employed an ambient-temperature sapphire half-wave plate rotating at 2.55 Hz to modulate the incident polariza… ▽ More The Atacama B-mode Search (ABS) is an experiment designed to measure cosmic microwave background (CMB) polarization at large angular scales ($\ell>40$). It operated from the ACT site at 5190~m elevation in northern Chile at 145 GHz with a net sensitivity (NEQ) of 41 $μ$K$\sqrt{\rm s}$. It employed an ambient-temperature sapphire half-wave plate rotating at 2.55 Hz to modulate the incident polarization signal and reduce systematic effects. We report here on the analysis of data from a 2400 deg$^2$ patch of sky centered at declination $-42^\circ$ and right ascension $25^\circ$. We perform a blind analysis. After unblinding, we find agreement with the Planck TE and EE measurements on the same region of sky. We marginally detect polarized dust emission and give an upper limit on the tensor-to-scalar ratio of $r<2.3$ (95% cl) with the equivalent of 100 on-sky days of observation. We also present a new measurement of the polarization of Tau A and introduce new methods associated with HWP-based observations. △ Less

Submitted 3 January, 2018; originally announced January 2018.

Comments: 38 pages, 11 figures

Distributed Stratified Locality Sensitive Hashing for Critical Event Prediction in the Cloud

Authors: Alessandro De Palma, Erik Hemberg, Una-May O'Reilly

Abstract: The availability of massive healthcare data repositories calls for efficient tools for data-driven medicine. We introduce a distributed system for Stratified Locality Sensitive Hashing to perform fast similarity-based prediction on large medical waveform datasets. Our implementation, for an ICU use case, prioritizes latency over throughput and is targeted at a cloud environment. We demonstrate our… ▽ More The availability of massive healthcare data repositories calls for efficient tools for data-driven medicine. We introduce a distributed system for Stratified Locality Sensitive Hashing to perform fast similarity-based prediction on large medical waveform datasets. Our implementation, for an ICU use case, prioritizes latency over throughput and is targeted at a cloud environment. We demonstrate our system on Acute Hypotensive Episode prediction from Arterial Blood Pressure waveforms. On a dataset of $1.37$ million points, we show scaling up to $40$ processors and a $21\times$ speedup in number of comparisons to parallel exhaustive search at the price of a $10\%$ Matthews correlation coefficient (MCC) loss. Furthermore, if additional MCC loss can be tolerated, our system achieves speedups up to two orders of magnitude. △ Less

Submitted 1 December, 2017; originally announced December 2017.

Comments: Accepted poster at NIPS 2017 Workshop on Machine Learning for Health (https://ml4health.github.io/2017/)

Vanishing of local non-Gaussianity in canonical single field inflation

Authors: Rafael Bravo, Sander Mooij, Gonzalo A. Palma, Bastián Pradenas

Abstract: We study the production of observable primordial local non-Gaussianity in two opposite regimes of canonical single field inflation: attractor (standard single field slow-roll inflation) and non attractor (ultra slow-roll inflation). In the attractor regime, the standard derivation of the bispectrum's squeezed limit using co-moving coordinates gives the well known Maldacena's consistency relation… ▽ More We study the production of observable primordial local non-Gaussianity in two opposite regimes of canonical single field inflation: attractor (standard single field slow-roll inflation) and non attractor (ultra slow-roll inflation). In the attractor regime, the standard derivation of the bispectrum's squeezed limit using co-moving coordinates gives the well known Maldacena's consistency relation $f_{NL} = 5(1-n_{s})/12$. On the other hand, in the non-attractor regime, the squeezed limit offers a substantial violation of this relation given by $f_{NL} = 5/2$. In this work we argue that, independently of whether inflation is attractor or non-attractor, the size of the observable primordial local non-Gaussianity is predicted to be $f_{NL}^{obs} = 0$ (a result that was already understood to hold in the case of attractor models). To show this, we follow the use of the so-called Conformal Fermi Coordinates (CFC), recently introduced in the literature. These coordinates parametrize the local environment of inertial observers in a perturbed FRW spacetime, allowing one to identify and compute gauge invariant quantities, such as $n$-point correlation functions. Concretely, we find that during inflation, after all the modes have exited the horizon, the squeezed limit of the 3-point correlation function of curvature perturbations vanishes in the CFC frame, regardless of the inflationary regime. We argue that such a cancellation should persist after inflation ends. △ Less

Submitted 14 May, 2018; v1 submitted 14 November, 2017; originally announced November 2017.

Comments: 27 pages, v2:matches published version(JCAP)

Journal ref: JCAP 1805 (2018) no.05, 025

A generalized non-Gaussian consistency relation for single field inflation

Authors: Rafael Bravo, Sander Mooij, Gonzalo A. Palma, Bastián Pradenas

Abstract: We show that a perturbed inflationary spacetime, driven by a canonical single scalar field, is invariant under a special class of coordinate transformations together with a field reparametrization of the curvature perturbation in co-moving gauge. This transformation may be used to derive the squeezed limit of the 3-point correlation function of the co-moving curvature perturbations valid in the ca… ▽ More We show that a perturbed inflationary spacetime, driven by a canonical single scalar field, is invariant under a special class of coordinate transformations together with a field reparametrization of the curvature perturbation in co-moving gauge. This transformation may be used to derive the squeezed limit of the 3-point correlation function of the co-moving curvature perturbations valid in the case that these do not freeze after horizon crossing. This leads to a generalized version of Maldacena's non-Gaussian consistency relation in the sense that the bispectrum squeezed limit is completely determined by spacetime diffeomorphisms. Just as in the case of the standard consistency relation, this result may be understood as the consequence of how long-wavelength modes modulate those of shorter wavelengths. This relation allows one to derive the well known violation to the consistency relation encountered in ultra slow-roll, where curvature perturbations grow exponentially after horizon crossing. △ Less

Submitted 14 May, 2018; v1 submitted 7 November, 2017; originally announced November 2017.

Comments: 16 pages, v3: matches published version (JCAP)

Journal ref: JCAP 1805 (2018) no.05, 024

Constraints on inflation with LSS surveys: features in the primordial power spectrum

Authors: Gonzalo A. Palma, Domenico Sapone, Spyros Sypsas

Abstract: We analyse the efficiency of future large scale structure surveys to unveil the presence of scale dependent features in the primordial spectrum --resulting from cosmic inflation-- imprinted in the distribution of galaxies. Features may appear as a consequence of non-trivial dynamics during cosmic inflation, in which one or more background quantities experienced small but rapid deviations from thei… ▽ More We analyse the efficiency of future large scale structure surveys to unveil the presence of scale dependent features in the primordial spectrum --resulting from cosmic inflation-- imprinted in the distribution of galaxies. Features may appear as a consequence of non-trivial dynamics during cosmic inflation, in which one or more background quantities experienced small but rapid deviations from their characteristic slow-roll evolution. We consider two families of features: localized features and oscillatory extended features. To characterise them we employ various possible templates parametrising their scale dependence and provide forecasts on the constraints on these parametrisations for LSST like surveys. We perform a Fisher matrix analysis for three observables: cosmic microwave background (CMB), galaxy clustering and weak lensing. We find that the combined data set of these observables will be able to limit the presence of features down to levels that are more restrictive than current constraints coming from CMB observations only. In particular, we address the possibility of gaining information on currently known deviations from scale invariance inferred from CMB data, such as the feature appearing at the $\ell \sim 20$ multipole (which is the main contribution to the low-$\ell$ deficit) and a potential feature appearing at $\ell \sim 800$. △ Less

Submitted 24 May, 2018; v1 submitted 6 October, 2017; originally announced October 2017.

Comments: 37 pp., 5 Tabs., 10 Figs, v3: changed discussion around templates II, III, added clarifications, comments and references. Matches JCAP version

Journal ref: JCAP06(2018)004

Discrete Choice and Rational Inattention: a General Equivalence Result

Authors: Mogens Fosgerau, Emerson Melo, Andre de Palma, Matthew Shum

Abstract: This paper establishes a general equivalence between discrete choice and rational inattention models. Matejka and McKay (2015, AER) showed that when information costs are modelled using the Shannon entropy function, the resulting choice probabilities in the rational inattention model take the multinomial logit form. By exploiting convex-analytic properties of the discrete choice model, we show tha… ▽ More This paper establishes a general equivalence between discrete choice and rational inattention models. Matejka and McKay (2015, AER) showed that when information costs are modelled using the Shannon entropy function, the resulting choice probabilities in the rational inattention model take the multinomial logit form. By exploiting convex-analytic properties of the discrete choice model, we show that when information costs are modelled using a class of generalized entropy functions, the choice probabilities in any rational inattention model are observationally equivalent to some additive random utility discrete choice model and vice versa. Thus any additive random utility model can be given an interpretation in terms of boundedly rational behavior. This includes empirically relevant specifications such as the probit and nested logit models. △ Less

Submitted 26 September, 2017; originally announced September 2017.

Shapes and features of the primordial bispectrum

Authors: **n-Ouk Gong, Gonzalo A. Palma, Spyros Sypsas

Abstract: If time-dependent disruptions from slow-roll occur during inflation, the correlation functions of the primordial curvature perturbation should have scale-dependent features, a case which is marginally supported from the cosmic microwave background (CMB) data. We offer a new approach to analyze the appearance of such features in the primordial bispectrum that yields new consistency relations and ju… ▽ More If time-dependent disruptions from slow-roll occur during inflation, the correlation functions of the primordial curvature perturbation should have scale-dependent features, a case which is marginally supported from the cosmic microwave background (CMB) data. We offer a new approach to analyze the appearance of such features in the primordial bispectrum that yields new consistency relations and justifies the search of oscillating patterns modulated by orthogonal and local templates. Under the assumption of sharp features, we find that the cubic couplings of the curvature perturbation can be expressed in terms of the bispectrum in two specific momentum configurations, for example local and equilateral. This allows us to derive consistency relations among different bispectrum shapes, which in principle could be tested in future CMB surveys. Furthermore, based on the form of the consistency relations, we construct new two-parameter templates for features that include all the known shapes. △ Less

Submitted 2 May, 2017; v1 submitted 28 February, 2017; originally announced February 2017.

Comments: (v1) 16 pages, 3 figures, 1 table; (v2) minor clarifications including updated abstract, to appear in Journal of Cosmology and Astroparticle Physics

Report number: APCTP-Pre2017-002

Journal ref: JCAP05(2017)016