Publication

Pairs of majority-decomposing functions

Publications associées (29)

Numerical investigation on the volute cutwater for pumps running in turbine mode

The hydropower sector has recently raised the interest in pump as turbine (PaT) that can be a valid trade-off between capital cost and performance in micro-scale installations. Nevertheless, the modest efficiency of PaTs often restricts their exploitation. ...

Pergamon-Elsevier Science Ltd2021

A Spectral Algorithm for 3-valued Function Equivalence Classification

Mathias Soeken

Spectral techniques for Boolean and multiple-valued functions have been well studied and found to be useful in logic design and testing for conventional circuits. Spectral techniques also have potential application for reversible and quantum circuits. This ...

OLD CITY PUBLISHING INC2020

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

The Cost of Scaling a Reliable Interconnection Topology

Rachid Guerraoui, Alexandre David Olivier Maurer

In distributed computing, many papers try to evaluate the message complexity of a distributed system as a function of the number of nodes n. But what about the cost of building the distributed system itself? Assuming that we want to reliably connect n node ...

2020

Mechanical oscillator with tunable isochronism defect

Simon Nessim Henein, Mohammad Hussein Kahrobaiyan, Mohamed Gamal Abdelrahman Ahmed Zanaty

Mechanical oscillator (1) for a timepiece comprising an inertial mass (3) arranged to oscillate about a neutral position under the effect of a restoring force provided by at least one elastic element (5),characterised in that said mechanical oscillator (1) ...

2020

Thermal CFTs in momentum space

Andrea Manenti

We study some aspects of conformal field theories at finite temperature in momentum space. We provide a formula for the Fourier transform of a thermal conformal block and study its analytic properties. In particular we show that the Fourier transform vanis ...

Springer Nature2020

Adaptive Gradient Descent without Descent

Konstantin Mishchenko

We present a strikingly simple proof that two rules are sufficient to automate gradient descent: 1) don’t increase the stepsize too fast and 2) don’t overstep the local curvature. No need for functional values, no line search, no information about the func ...

2020

Artificial Neural Network Approach to the Analytic Continuation Problem

Oleg Yazyev, Lei Wang, Quansheng Wu, Romain Fournier

Inverse problems are encountered in many domains of physics, with analytic continuation of the imaginary Green's function into the real frequency domain being a particularly important example. However, the analytic continuation problem is ill defined and c ...

AMER PHYSICAL SOC2020

Conformable Hybrid Systems for Implantable Bioelectronic Interfaces

Giuseppe Schiavone, Florian Dylan Fallegger, Stéphanie Lacour

Conformable bioelectronic systems are promising tools that may aid the understanding of diseases, alleviate pathological symptoms such as chronic pain, heart arrhythmia, and dysfunctions, and assist in reversing conditions such as deafness, blindness, and ...

Wiley2020