Skip to main content

Showing 1–23 of 23 results for author: Pagani, M

.
  1. arXiv:2104.11621  [pdf, other

    math.CO

    Power sum polynomials in a discrete tomography perspective

    Authors: Silvia M. C. Pagani, Silvia Pianta

    Abstract: For a point of the projective space $\PG(n,q)$, its Rédei factor is the linear polynomial in $n+1$ variables, whose coefficients are the point coordinates. The power sum polynomial of a subset $S$ of $\PG(n,q)$ is the sum of the $(q-1)$-th powers of the Rédei factors of the points of $S$. The fact that many subsets may share the same power sum polynomial offers a natural connection to discrete tom… ▽ More

    Submitted 23 April, 2021; originally announced April 2021.

    Comments: 13 pages, 2 figures; accepted for publication in Lecture Notes in Computer Science

    MSC Class: 11T06; 51E15 (Primary) 52C05 (Secondary)

  2. arXiv:2012.14696  [pdf

    eess.SP physics.app-ph physics.optics

    Universal Silicon Microwave Photonic Spectral Shaper

    Authors: Xin Guo, Yang Liu, Tangman Yin, Blair Morrison, Mattia Pagani, Okky Daulay, Wim Bogaerts, Benjamin J. Eggleton, Alvaro Casas-Bedoya, David Marpaung

    Abstract: Optical modulation plays arguably the utmost important role in microwave photonic (MWP) systems. Precise synthesis of modulated optical spectra dictates virtually all aspects of MWP system quality including loss, noise figure, linearity, and the types of functionality that can be executed. But for such a critical function, the versatility to generate and transform analog optical modulation is seve… ▽ More

    Submitted 29 December, 2020; originally announced December 2020.

  3. Automatic Differentiation in PCF

    Authors: Damiano Mazza, Michele Pagani

    Abstract: We study the correctness of automatic differentiation (AD) in the context of a higher-order, Turing-complete language (PCF with real numbers), both in forward and reverse mode. Our main result is that, under mild hypotheses on the primitive functions included in the language, AD is almost everywhere correct, that is, it computes the derivative or gradient of the program under consideration except… ▽ More

    Submitted 12 January, 2021; v1 submitted 6 November, 2020; originally announced November 2020.

    Journal ref: Proc. ACM Program. Lang. 5, POPL, Article 28, 2021

  4. Algorithms for linear time reconstruction by discrete tomography II

    Authors: Matthew Ceko, Silvia M. C. Pagani, Rob Tijdeman

    Abstract: The reconstruction of an unknown function $f$ from its line sums is the aim of discrete tomography. However, two main aspects prevent reconstruction from being an easy task. In general, many solutions are allowed due to the presence of the switching functions. Even when uniqueness conditions are available, results about the NP-hardness of reconstruction algorithms make their implementation ineffic… ▽ More

    Submitted 9 April, 2021; v1 submitted 15 October, 2020; originally announced October 2020.

    Comments: 26 pages, 7 figures, accepetd for publication in Discrete Applied Mathematics

    MSC Class: 68R05 (Primary) 52C05 (Secondary)

  5. arXiv:2010.05868  [pdf, other

    math.CO

    A linear time approach to three-dimensional reconstruction by discrete tomography

    Authors: Matthew Ceko, Silvia M. C. Pagani, Rob Tijdeman

    Abstract: The goal of discrete tomography is to reconstruct an unknown function $f$ via a given set of line sums. In addition to requiring accurate reconstructions, it is favourable to be able to perform the task in a timely manner. This is complicated by the presence of ghosts, which allow many solutions to exist in general. In this paper we consider the case of a function $f : A \to \mathbb{R}$ where $A$… ▽ More

    Submitted 31 October, 2022; v1 submitted 12 October, 2020; originally announced October 2020.

    Comments: 25 pages, 9 figures; accepted for publication on Contributions to Discrete Mathematics

    MSC Class: 52C07; 11H06; 68U10

  6. arXiv:2004.12891  [pdf, ps, other

    cs.LO

    The Benefit of Being Non-Lazy in Probabilistic λ-calculus

    Authors: Gianluca Curzi, Michele Pagani

    Abstract: We consider the probabilistic applicative bisimilarity (PAB), a coinductive relation comparing the applicative behaviour of probabilistic untyped lambda terms according to a specific operational semantics. This notion has been studied with respect to the two standard parameter passing policies, call-by-value (cbv) and call-by-name (cbn), using a lazy reduction strategy not reducing within the body… ▽ More

    Submitted 27 April, 2020; originally announced April 2020.

  7. arXiv:1909.13768  [pdf, ps, other

    cs.LO cs.LG cs.PL

    Backpropagation in the Simply Typed Lambda-calculus with Linear Negation

    Authors: Alois Brunel, Damiano Mazza, Michele Pagani

    Abstract: Backpropagation is a classic automatic differentiation algorithm computing the gradient of functions specified by a certain class of simple, first-order programs, called computational graphs. It is a fundamental tool in several fields, most notably machine learning, where it is the key for efficiently training (deep) neural networks. Recent years have witnessed the quick growth of a research field… ▽ More

    Submitted 6 November, 2019; v1 submitted 27 September, 2019; originally announced September 2019.

    Comments: 27 pages

    Journal ref: Proc. ACM Program. Lang. 4, POPL, Article 64 (January 2020)

  8. arXiv:1904.09561   

    cs.LO cs.CC cs.PL

    Proceedings Twelfth Workshop on Developments in Computational Models and Ninth Workshop on Intersection Types and Related Systems

    Authors: Michele Pagani, Sandra Alves

    Abstract: This volume contains a final and revised selection of papers presented at Twelfth Workshop on Developments in Computational Models (DCM 2018) and the Ninth Workshop on Intersection Types and Related Systems (ITRS 2018), held on July 8, 2018 in Oxford, in affiliation with FLOC 2018.

    Submitted 21 April, 2019; originally announced April 2019.

    Journal ref: EPTCS 293, 2019

  9. Revisiting Call-by-value Böhm trees in light of their Taylor expansion

    Authors: Emma Kerinec, Giulio Manzonetto, Michele Pagani

    Abstract: The call-by-value lambda calculus can be endowed with permutation rules, arising from linear logic proof-nets, having the advantage of unblocking some redexes that otherwise get stuck during the reduction. We show that such an extension allows to define a satisfying notion of Böhm(-like) tree and a theory of program approximation in the call-by-value setting. We prove that all lambda terms having… ▽ More

    Submitted 14 July, 2020; v1 submitted 7 September, 2018; originally announced September 2018.

    Journal ref: Logical Methods in Computer Science, Volume 16, Issue 3 (July 15, 2020) lmcs:4817

  10. arXiv:1711.09640  [pdf, other

    cs.LO cs.PL

    Measurable Cones and Stable, Measurable Functions

    Authors: Thomas Ehrhard, Michele Pagani, Christine Tasson

    Abstract: We define a notion of stable and measurable map between cones endowed with measurability tests and show that it forms a cpo-enriched cartesian closed category. This category gives a denotational model of an extension of PCF supporting the main primitives of probabilistic functional programming, like continuous and discrete probabilistic distributions, sampling, conditioning and full recursion. We… ▽ More

    Submitted 27 November, 2017; originally announced November 2017.

  11. Binary Tomography Reconstructions With Few Projections

    Authors: Paolo Dulio, Silvia M. C. Pagani

    Abstract: Discrete tomography deals with the reconstruction of images from projections collected along a few given directions. Different approaches can be considered, according to different models. In this paper we adopt the grid model, where pixels are lattice points with integer coordinates, X-rays are discrete lattice lines, and projections are obtained by counting the number of lattice points intercepte… ▽ More

    Submitted 24 June, 2019; v1 submitted 17 July, 2017; originally announced July 2017.

  12. arXiv:1603.07218  [pdf, ps, other

    cs.LO

    Strong Normalizability as a Finiteness Structure via the Taylor Expansion of λ-terms

    Authors: Michele Pagani, Christine Tasson, Lionel Vaux

    Abstract: In the folklore of linear logic, a common intuition is that the structure of finiteness spaces, introduced by Ehrhard, semantically reflects the strong normalization property of cut-elimination. We make this intuition formal in the context of the non-deterministic λ-calculus by introducing a finiteness structure on resource terms, which is such that a λ-term is strongly normalizing iff the support… ▽ More

    Submitted 23 March, 2016; originally announced March 2016.

    Comments: Presented at FoSSaCS 2016

  13. arXiv:1511.01272  [pdf, ps, other

    cs.LO

    Full abstraction for probabilistic PCF

    Authors: Thomas Ehrhard, Michele Pagani, Christine Tasson

    Abstract: We present a probabilistic version of PCF, a well-known simply typed universal functional language. The type hierarchy is based on a single ground type of natural numbers. Even if the language is globally call-by-name, we allow a call-by-value evaluation for ground type arguments in order to provide the language with a suitable algorithmic expressiveness. We describe a denotational semantics based… ▽ More

    Submitted 4 November, 2015; originally announced November 2015.

  14. arXiv:1506.07637  [pdf, other

    physics.optics

    Tunable narrowband microwave photonic filter created by stimulated Brillouin scattering from a Silicon nanowire

    Authors: Alvaro Casas-Bedoya, Blair Morrison, Mattia Pagani, David Marpaung, Benjamin J. Eggleton

    Abstract: We demonstrate the first functional signal processing device based on stimulated Brillouin scattering in a silicon nanowire. We use only 1 dB of on-chip SBS gain to create an RF photonic notch filter with 48 dB of suppression, 98 MHz linewidth, and 6 GHz frequency tuning. This device has potential applications in on-chip microwave signal processing and establishes the foundation for the first CMOS… ▽ More

    Submitted 25 June, 2015; originally announced June 2015.

  15. arXiv:1506.04261  [pdf, other

    physics.optics

    Low-error and broadband microwave frequency measurement in a silicon chip

    Authors: Mattia Pagani, Blair Morrison, Yanbing Zhang, Alvaro Casas-Bedoya, Timo Aalto, Mikko Harjanne, Markku Kapulainen, Benjamin J. Eggleton, David Marpaung

    Abstract: Instantaneous frequency measurement (IFM) of microwave signals is a fundamental functionality for applications ranging from electronic warfare to biomedical technology. Photonic techniques, and nonlinear optical interactions in particular, have the potential to broaden the frequency measurement range beyond the limits of electronic IFM systems. The key lies in efficiently harnessing optical mixing… ▽ More

    Submitted 13 June, 2015; originally announced June 2015.

    Comments: 13 pages, 7 figures

  16. arXiv:1412.4236  [pdf

    physics.optics

    Low power, chip-based stimulated Brillouin scattering microwave photonic filter with ultrahigh selectivity

    Authors: David Marpaung, Blair Morrison, Mattia Pagani, Ravi Pant, Duk-Yong Choi, Barry Luther-Davies, Steve J. Madden, Benjamin J. Eggleton

    Abstract: Highly selective and reconfigurable microwave filters are of great importance in radio-frequency signal processing. Microwave photonic (MWP) filters are of particular interest, as they offer flexible reconfiguration and an order of magnitude higher frequency tuning range than electronic filters. However, all MWP filters to date have been limited by trade-offs between key parameters such as tuning… ▽ More

    Submitted 13 December, 2014; originally announced December 2014.

    Comments: 16 pages, 5 figures

  17. arXiv:1412.2691  [pdf, other

    math.HO

    Peano on definition of surface area

    Authors: Gabriele H. Greco, Sonia Mazzucchi, Enrico M. Pagani

    Abstract: In this paper we investigate the evolution of the concept of area in Peano's works, taking into account the main role played by Grassmann's geometric-vector calculus and Peano's theory on derivative of measures. Geometric (1887) and bi-vectorial (1888) Peano's approaches to surface area mark the development of this topic during the first half of the last century. In the sequel we will present some… ▽ More

    Submitted 8 December, 2014; originally announced December 2014.

    Comments: 20 pages, 3 figures

    MSC Class: 01A55; 01A60; 28-83; 26B15; 28A75; 51M25

  18. Call-by-value non-determinism in a linear logic type discipline

    Authors: Alejandro Díaz-Caro, Giulio Manzonetto, Michele Pagani

    Abstract: We consider the call-by-value lambda-calculus extended with a may-convergent non-deterministic choice and a must-convergent parallel composition. Inspired by recent works on the relational semantics of linear logic and non-idempotent intersection types, we endow this calculus with a type system based on the so-called Girard's second translation of intuitionistic logic into linear logic. We prove t… ▽ More

    Submitted 16 December, 2013; originally announced December 2013.

    Journal ref: Logical Foundations of Computer Science 7734 (2013) 164-178

  19. arXiv:1311.2290  [pdf, ps, other

    cs.LO cs.PL quant-ph

    Applying quantitative semantics to higher-order quantum computing

    Authors: Michele Pagani, Peter Selinger, Benoît Valiron

    Abstract: Finding a denotational semantics for higher order quantum computation is a long-standing problem in the semantics of quantum programming languages. Most past approaches to this problem fell short in one way or another, either limiting the language to an unusably small finitary fragment, or giving up important features of quantum physics such as entanglement. In this paper, we propose a denotationa… ▽ More

    Submitted 10 November, 2013; originally announced November 2013.

  20. arXiv:1002.4105  [pdf, ps, other

    math.HO math.RT

    Reworking on affine exterior algebra of Grassmann, Peano and his school

    Authors: Gabriele H. Greco, Enrico M. Pagani

    Abstract: In this paper a construction of affine exterior algebra of Grassmann, with a special attention to the revisitation of this subject operated by Peano and his School, is examined from a historical viewpoint. Even if the exterior algebra over a vector space is a well known concept, the construction of an exterior algebra over an affine space, in which points and vectors coexist, has been neglected.… ▽ More

    Submitted 22 February, 2010; originally announced February 2010.

    Comments: 25 page, on the occasion of the 150th anniversary of the birth of Giuseppe Peano (1858-1932)

    MSC Class: 01A55; 01A72; 08-03; 15-03; 15A75

  21. arXiv:1002.4098  [pdf, ps, other

    math.HO math.FA

    Peano on derivative of measures, strict derivative of distributive set functions

    Authors: Gabriele H. Greco, Sonia Mazzucchi, Enrico M. Pagani

    Abstract: By retracing research on coexistent magnitudes (grandeurs coexistantes) by Cauchy (1841), Peano in "Applicazioni geometriche del calcolo infinitesimale" (1887) defines the "density" (strict derivative) of a "mass" (a distributive set function) with respect to a "volume" (a positive distributive set function), proves its continuity (whenever the strict derivative exists) and shows the validity of… ▽ More

    Submitted 22 February, 2010; originally announced February 2010.

    Comments: 30 pages, on the occasion of the 150th anniversary of the birth of Giuseppe Peano (1858-1932)

    MSC Class: 01A55; 01A72; 01A65; 26-03; 26A24; 26-03; 28A15; 28A25

  22. Target atmospheric CO2: Supporting material

    Authors: J. Hansen, M. Sato, P. Kharecha, D. Beerling, R. Berner, V. Masson-Delmotte, M. Pagani, M. Raymo, D. L. Royer, J. C. Zachos

    Abstract: Additional material supporting the article "Target atmospheric CO2: Where should humanity aim?"

    Submitted 15 October, 2008; v1 submitted 7 April, 2008; originally announced April 2008.

    Comments: 27 pages, 21 figures; final version accepted by Open Science Atmospheric Journal; main article separately submitted to arXiv as "Target atmospheric CO2: Where should humanity aim?", arxiv:0804.1126

    Journal ref: Open Atmos.Sci. J. (2008), vol. 2, pp. 217-231

  23. Target atmospheric CO2: Where should humanity aim?

    Authors: J. Hansen, M. Sato, P. Kharecha, D. Beerling, R. Berner, V. Masson-Delmotte, M. Pagani, M. Raymo, D. L. Royer, J. C. Zachos

    Abstract: Paleoclimate data show that climate sensitivity is ~3 deg-C for doubled CO2, including only fast feedback processes. Equilibrium sensitivity, including slower surface albedo feedbacks, is ~6 deg-C for doubled CO2 for the range of climate states between glacial conditions and ice-free Antarctica. Decreasing CO2 was the main cause of a cooling trend that began 50 million years ago, large scale gla… ▽ More

    Submitted 15 October, 2008; v1 submitted 7 April, 2008; originally announced April 2008.

    Comments: 20 pages, 7 figures; final version accepted by Open Atmospheric Science Journal; supporting article separately submitted to arXiv as "Target atmospheric CO2: Supporting material", arxiv:0804.1135

    Journal ref: Open Atmos. Sci. J. (2008), vol. 2, pp. 217-231