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

K3 surfaces, cyclotomic polynomials and orthogonal groups

Let X be a complex projective K3 surface and let T-X be its transcendental lattice; the characteristic polynomials of isometries of T-X induced by automorphisms of X are powers of cyclotomic polynomials. Which powers of cyclotomic polynomials occur? The ai ...

Springer Int Publ Ag2024

The multivariate Serre conjecture ring

Luc Guyot

It is well-known that for any integral domain R, the Serre conjecture ring R(X), i.e., the localization of the univariate polynomial ring R[X] at monic polynomials, is a Bezout domain of Krull dimension

San Diego2023

Strictly Real Fundamental Theorem Of Algebra Using Polynomial Interlacing

Soham Basu

Without resorting to complex numbers or any advanced topological arguments, we show that any real polynomial of degree greater than two always has a real quadratic polynomial factor, which is equivalent to the fundamental theorem of algebra. The proof uses ...

CAMBRIDGE UNIV PRESS2021

Variants of Homomorphism Polynomials Complete for Algebraic Complexity Classes

Aditya Vardhan Varre

We present polynomial families complete for the well-studied algebraic complexity classes VF, VBP, VP, and VNP. The polynomial families are based on the homomorphism polynomials studied in the recent works of Durand et al. (2014) and Mahajan et al. (2018). ...

ASSOC COMPUTING MACHINERY2021

Multiple ergodic averages along functions from a Hardy field: convergence, recurrence and combinatorial applications

Florian Karl Richter

We obtain new results pertaining to convergence and recurrence of multiple ergodic averages along functions from a Hardy field. Among other things, we confirm some of the conjectures posed by Frantzikinakis in [Fra10; Fra16] and obtain combinatorial applic ...

2020

Malware in the SGX supply chain: Be careful when signing enclaves!

Rafael Pereira Pires, Pascal Felber

Malware attacks are a significant part of the new software security threats detected each year. Intel Software Guard Extensions (SGX) are a set of hardware instructions introduced by Intel in their recent lines of processors that are intended to provide a ...

2020

Rationally almost periodic sequences, polynomial multiple recurrence and symbolic dynamics

Florian Karl Richter

A set

R\subset \mathbb{N}

is called rational if it is well approximable by finite unions of arithmetic progressions, meaning that for every

\unicode[STIX]{x1D716}>0

there exists a set

B=\bigcup _{i=1}^{r}a_{i}\mathbb{N}+b_{i}

, where $a_{1},\ldots ,a_ ...

2019

New Algorithmic Paradigms for Discrete Problems using Dynamical Systems and Polynomials

Damian Mateusz Straszak

Optimization is a fundamental tool in modern science. Numerous important tasks in biology, economy, physics and computer science can be cast as optimization problems. Consider the example of machine learning: recent advances have shown that even the most s ...

EPFL2018

Sampling at unknown locations, with an application in surface retrieval

Martin Vetterli, Benjamin Bejar Haro, Adam James Scholefield, Michalina Wanda Pacholska

We consider the problem of sampling at unknown locations. We prove that, in this setting, if we take arbitrarily many samples of a polynomial or real bandlimited signal, it is possible to find another function in the same class, arbitrarily far away from t ...

2017

Easy and Accurate Hardware-based Program Performance Monitoring

Andrzej Pawel Nowak

The performance monitoring of computer systems is a complex affair, made even more challenging by the increasing gap between hardware and software. Methods that collect and feed data to performance analysis can usually be classified into one of two groups. ...

EPFL2017

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

Graph Chatbot

Chat with Graph Search

K3 surfaces, cyclotomic polynomials and orthogonal groups

The multivariate Serre conjecture ring

Strictly Real Fundamental Theorem Of Algebra Using Polynomial Interlacing

Variants of Homomorphism Polynomials Complete for Algebraic Complexity Classes

Multiple ergodic averages along functions from a Hardy field: convergence, recurrence and combinatorial applications

Malware in the SGX supply chain: Be careful when signing enclaves!

Rationally almost periodic sequences, polynomial multiple recurrence and symbolic dynamics

New Algorithmic Paradigms for Discrete Problems using Dynamical Systems and Polynomials

Sampling at unknown locations, with an application in surface retrieval

Easy and Accurate Hardware-based Program Performance Monitoring

The multivariate Serre conjecture ring

Strictly Real Fundamental Theorem Of Algebra Using Polynomial Interlacing

Malware in the SGX supply chain: Be careful when signing enclaves!

Multiple ergodic averages along functions from a Hardy field: convergence, recurrence and combinatorial applications

New Algorithmic Paradigms for Discrete Problems using Dynamical Systems and Polynomials

Sampling at unknown locations, with an application in surface retrieval

K3 surfaces, cyclotomic polynomials and orthogonal groups

Variants of Homomorphism Polynomials Complete for Algebraic Complexity Classes

Rationally almost periodic sequences, polynomial multiple recurrence and symbolic dynamics

Easy and Accurate Hardware-based Program Performance Monitoring