Publications related to Function composition

Efficient Continual Finite-Sum Minimization

Volkan Cevher, Efstratios Panteleimon Skoulakis, Leello Tadesse Dadi

Given a sequence of functions

f_1,\ldots,f_n

with

f_i:\mathcal{D}\mapsto \mathbb{R}

, finite-sum minimization seeks a point

{x}^\star \in \mathcal{D}

minimizing

\sum_{j=1}^nf_j(x)/n

. In this work, we propose a key twist into the finite-sum minimizat ...

2024

Effect of Matrix Composition and Thermodynamic Properties on Virus Persistence in Respiratory Droplets

Athanasios Nenes, Tamar Kohn, Aline Laetitia Schaub, Shannon Christa David, Laura José Costa Henriques

It is now well-established that respiratory viruses can be transmitted by the airborne route, yet the parameters modulating the infectivity of viruses in aerosol particles are poorly understood. Through a combined experimental and computational approach, w ...

2023

Chemical characterization of organic aerosols with a focus on biomass burning and mid-infrared spectroscopy

Amir Yazdani

Aerosols play a significant role in the atmosphere through affecting the radiative budget, cloud condensation nuclei activity, and visibility. They also cause adverse health effects leading to premature deaths. A major fraction of aerosols is organic matte ...

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

Learning music composition with recurrent neural networks

Florian François Colombo

Throughout this thesis, we are interested in modeling music composition. To do so, we study the association of music theory concepts with the learning capabilities of recurrent neural networks. Especially, we explore numerical formalizations of music so th ...

EPFL2021

Evaporation of Metals during the Thermal Treatment of Oxide Nanomaterials in Cellulose-Based Matrices

Christian Ludwig, Mohamed Tarik

Like conventional material products, waste is the last stage of the life cycle of engineered nanomaterials, which are then incinerated or stabilized before disposal. However, because of their special physical characteristics, the fate of the thermally trea ...

2020

The Power of Many Samples in Query Complexity

Mika Tapani Göös

The randomized query complexity 𝖱(f) of a boolean function f: {0,1}ⁿ → {0,1} is famously characterized (via Yao’s minimax) by the least number of queries needed to distinguish a distribution 𝒟₀ over 0-inputs from a distribution 𝒟₁ over 1-inputs, maximized ...

Schloss Dagstuhl - Leibniz-Zentrum für Informatik2020

When Is Amplification Necessary for Composition in Randomized Query Complexity?

Mika Tapani Göös

Suppose we have randomized decision trees for an outer function f and an inner function g. The natural approach for obtaining a randomized decision tree for the composed function (f∘ gⁿ)(x¹,…,xⁿ) = f(g(x¹),…,g(xⁿ)) involves amplifying the success probabili ...

Schloss Dagstuhl - Leibniz-Zentrum für Informatik2020

On maximum volume submatrices and cross approximation for symmetric semidefinite and diagonally dominant matrices

Daniel Kressner, Stefano Massei, Alice Cortinovis

The problem of finding a k x k submatrix of maximum volume of a matrix A is of interest in a variety of applications. For example, it yields a quasi-best low-rank approximation constructed from the rows and columns of A. We show that such a submatrix can a ...

ELSEVIER SCIENCE INC2020

Efficient geometric integrators for nonadiabatic quantum dynamics. II. The diabatic representation

Jiri Vanicek, Seonghoon Choi, Julien Roulet

Exact nonadiabatic quantum evolution preserves many geometric properties of the molecular Hilbert space. In the first paper of this series ["Paper I," S. Choi and J. Vaníček, J. Chem. Phys. 150, 204112 (2019)], we presented numerical integrators of arbitra ...

2019

Function composition

Graph Chatbot

Chat with Graph Search

Efficient Continual Finite-Sum Minimization

Effect of Matrix Composition and Thermodynamic Properties on Virus Persistence in Respiratory Droplets

Chemical characterization of organic aerosols with a focus on biomass burning and mid-infrared spectroscopy

A Majority Lemma for Randomised Query Complexity

Learning music composition with recurrent neural networks

Evaporation of Metals during the Thermal Treatment of Oxide Nanomaterials in Cellulose-Based Matrices

The Power of Many Samples in Query Complexity

When Is Amplification Necessary for Composition in Randomized Query Complexity?

On maximum volume submatrices and cross approximation for symmetric semidefinite and diagonally dominant matrices

Efficient geometric integrators for nonadiabatic quantum dynamics. II. The diabatic representation

Chemical characterization of organic aerosols with a focus on biomass burning and mid-infrared spectroscopy

Learning music composition with recurrent neural networks

A Majority Lemma for Randomised Query Complexity

Efficient Continual Finite-Sum Minimization

Effect of Matrix Composition and Thermodynamic Properties on Virus Persistence in Respiratory Droplets

Evaporation of Metals during the Thermal Treatment of Oxide Nanomaterials in Cellulose-Based Matrices

The Power of Many Samples in Query Complexity

When Is Amplification Necessary for Composition in Randomized Query Complexity?

On maximum volume submatrices and cross approximation for symmetric semidefinite and diagonally dominant matrices

Efficient geometric integrators for nonadiabatic quantum dynamics. II. The diabatic representation