Publications related to Special functions

Extensions of Peer Prediction Incentive Mechanisms

As large, data-driven artificial intelligence models become ubiquitous, guaranteeing high data quality is imperative for constructing models. Crowdsourcing, community sensing, and data filtering have long been the standard approaches to guaranteeing or imp ...

EPFL2024

Stability: a search for structure

Wouter Jongeneel

In this thesis we study stability from several viewpoints. After covering the practical importance, the rich history and the ever-growing list of manifestations of stability, we study the following. (i) (Statistical identification of stable dynamical syste ...

EPFL2024

Stable parameterization of continuous and piecewise-linear functions

Michaël Unser, Alexis Marie Frederic Goujon, Joaquim Gonçalves Garcia Barreto Campos

Rectified-linear-unit (ReLU) neural networks, which play a prominent role in deep learning, generate continuous and piecewise-linear (CPWL) functions. While they provide a powerful parametric representation, the mapping between the parameter and function s ...

2023

Neural Set Function Extensions: Learning with Discrete Functions in High Dimensions

Andreas Loukas, Nikolaos Karalias

Integrating functions on discrete domains into neural networks is key to developing their capability to reason about discrete objects. But, discrete domains are (I) not naturally amenable to gradient-based optimization, and (II) incompatible with deep lear ...

2022

Optimal denoising of rotationally invariant rectangular matrices

Florent Gérard Krzakala, Lenka Zdeborová, Emanuele Troiani, Vittorio Erba

In this manuscript we consider denoising of large rectangular matrices: given a noisy observation of a signal matrix, what is the best way of recovering the signal matrix itself? For Gaussian noise and rotationally-invariant signal priors, we completely ch ...

2022

Adaptive analysis-aware defeaturing

Ondine Gabrielle Chanon

Removing geometrical details from a complex domain is a classical operation in computer aided design for simulation and manufacturing. This procedure simplifies the meshing process, and it enables faster simulations with less memory requirements. However, ...

EPFL2022

Geometrical Treatise on the Modelling of 3D Particulate Inclusion-Matrix Microstructures with an Application to Historical Stone Masonry Walls

Mahmoud S. M. Shaqfa

As historical stone masonry structures are vulnerable and prone to damage in earthquakes, investigating their structural integrity is important to reduce injuries and casualties while preserving their historical value. Stone masonry is a composite material ...

EPFL2022

A Majority Lemma for Randomised Query Complexity

Mika Tapani Göös, Gilbert Théodore Maystre

We show that computing the majority of n copies of a boolean function g has randomised query complexity R(Maj∘gⁿ) = Θ(n⋅R ̅_{1/n}(g)). In fact, we show that to obtain a similar result for any composed function f∘gⁿ, it suffices to prove a sufficiently stro ...

Schloss Dagstuhl - Leibniz-Zentrum für Informatik2021

Poly-NL: Linear Complexity Non-local Layers With 3rd Order Polynomials

Grigorios Chrysos, Filippos Kokkinos

Spatial self-attention layers, in the form of Non-Local blocks, introduce long-range dependencies in Convolutional Neural Networks by computing pairwise similarities among all possible positions. Such pairwise functions underpin the effectiveness of non-lo ...

IEEE2021

Polynomial Evaluation on Superscalar Architecture, Applied to the Elementary Function e(x)

Felix Schürmann, Francesco Cremonesi, Timothée Ewart, Fabien Jonathan Delalondre

The evaluation of small degree polynomials is critical for the computation of elementary functions. It has been extensively studied and is well documented. In this article, we evaluate existing methods for polynomial evaluation on superscalar architecture. ...

2020

The fourth moment of individual Dirichlet L-functions on the critical line

Berke Topacogullari

We prove an asymptotic formula for the second moment of a product of two Dirichlet L-functions on the critical line, which has a power saving in the error term and which is uniform with respect to the involved Dirichlet characters. As special cases we give ...

2021

Random field solutions to linear SPDEs driven by symmetric pure jump Levy space-time white noises

Robert Dalang, Thomas Marie Jean-Baptiste Humeau

We study the notions of mild solution and generalized solution to a linear stochastic partial differential equation driven by a pure jump symmetric Levy white noise, with symmetric alpha-stable Levy white noise as an important special case. We identify con ...

2019

Asian option pricing with orthogonal polynomials

Sander Félix M Willems

In this paper we derive a series expansion for the price of a continuously sampled arithmetic Asian option in the Black-Scholes setting. The expansion is based on polynomials that are orthogonal with respect to the log-normal distribution. All terms in the ...

ROUTLEDGE JOURNALS, TAYLOR & FRANCIS LTD2019

Lorenz Type Behaviors Associated To Fractal-Non-Fractal Transition In The Dynamics Of The Complex Systems

Maria-Alexandra Paun

In the framework of Fractal Theory of Motion for the Scale Relativity Theory with arbitrary and constant fractal dimensions, dynamics in complex systems associated to the fractal-non-fractal transition are analyzed. Working with the assumption that these d ...

UNIV POLITEHNICA BUCHAREST, SCI BULL2019

Response of noise-amplifier flows: From linear control to nonlinear jet breakup

Isha Shukla

Among hydrodynamically unstable flows, the amplifier-flows are characterized by their large amplification potential in presence of external noise. Since amplifiers do not have an intrinsic dynamics, a chosen forcing can be applied to eventually control the ...

EPFL2019

Wearable System for Real-Time Sensing of Biomarkers in Human Sweat

Junrui Zhang

Wearable sweat sensing systems offer non-invasive and real-time bio-data streaming solutions. They open the possibility for continuous monitoring of biomarkers' concentrations as well as their variation in sweat, which is a complementary to current passive ...

EPFL2019

Pricing interest rate, dividend, and equity risk

Sander Félix M Willems

This thesis studies the valuation and hedging of financial derivatives, which is fundamental for trading and risk-management operations in financial institutions. The three chapters in this thesis deal with derivatives whose payoffs are linked to interest ...

EPFL2019

The time-dependent expected reward and deviation matrix of a finite QBD process

Sophie Myriam Hautphenne

Deriving the time-dependent expected reward function associated with a continuous-time Markov chain involves the computation of its transient deviation matrix. In this paper we focus on the special case of a finite quasi-birth-and-death (QBD) process, moti ...

ELSEVIER SCIENCE INC2019

Pairs of majority-decomposing functions

Giovanni De Micheli, Mathias Soeken, Eleonora Testa

We are interested in decompositions xnf1f2 of the majority function over n odd arguments x1, ...,xnsuch that f1and f2do not depend on xn. In this paper, we derive the conditions for f1and f2that satisfy the decomposition. Such decompositions play a centr ...

2018

Perivascular macrophages in health and disease

Michele De Palma

Macrophages are a heterogeneous group of cells that are capable of carrying out distinct functions in different tissues, as well as in different locations within a given tissue. Some of these tissue macrophages lie on, or close to, the outer (abluminal) su ...

Nature Publishing Group2018