Publications related to Polynomial kernel

End-to-end kernel learning via generative random Fourier features

Random Fourier features (RFFs) provide a promising way for kernel learning in a spectral case. Current RFFs-based kernel learning methods usually work in a two-stage way. In the first-stage process, learn-ing an optimal feature map is often formulated as a ...

ELSEVIER SCI LTD2023

Kernel Methods and Similarity Learning Applied in Computational Chemistry

Raimon Fabregat I De Aguilar-Amat

Over the last two decades, data-powered machine learning (ML) tools have profoundly transformed numerous scientific fields. In computational chemistry, machine learning applications have permitted faster predictions of chemical properties and provided powe ...

EPFL2022

Oblivious Sketching of High-Degree Polynomial Kernels

Mikhail Kapralov, Amir Zandieh

Kernel methods are fundamental tools in machine learning that allow detection of non-linear dependencies between data without explicitly constructing feature vectors in high dimensional spaces. A major disadvantage of kernel methods is their poor scalabili ...

ASSOC COMPUTING MACHINERY2020

Fourier Sampling in Signal Processing and Numerical Linear Algebra

Amir Zandieh

This thesis focuses on developing efficient algorithmic tools for processing large datasets. In many modern data analysis tasks, the sheer volume of available datasets far outstrips our abilities to process them. This scenario commonly arises in tasks incl ...

EPFL2020

A novel biomechanical approach for animal behaviour recognition using accelerometers

Kamiar Aminian, Pritish Chakravarty

Data from animal-borne inertial sensors are widely used to investigate several aspects of an animal's life, such as energy expenditure, daily activity patterns and behaviour. Accelerometer data used in conjunction with machine learning algorithms have b ...

2019

A Sampling Theory for Non-Decaying Signals

Michaël Unser, Quy Ha Nguyen

The classical assumption in sampling and spline theories is that the input signal is square-integrable, which prevents us from applying such techniques to signals that do not decay or even grow at infinity. In this paper, we develop a sampling theory for m ...

2017

Sampling and Reconstruction of Shapes with Algebraic Boundaries

Martin Vetterli, Arash Amini, Mitra Fatemi

We present a sampling theory for a class of binary images with finite rate of innovation (FRI). Every image in our model is the restriction of

\mathds{1}_{\{p\leq0\}}

to the image plane, where

\mathds{1}

denotes the indicator function and

p

is some r ...

2016

Word pair classification during imagined speech using direct brain recordings

José del Rocio Millán Ruiz, Inaki Asier Iturrate Gil, Stéphanie Martin

People that cannot communicate due to neurological disorders would benefit from an internal speech decoder. Here, we showed the ability to classify individual words during imagined speech from electrocorticographic signals. In a word imagery task, we used ...

Nature Research2016

Some Developments of the Cooray–Rubinstein Formula in the Time Domain

Farhad Rachidi-Haeri

A rigorous formula representing the counterpart of the Cooray-Rubinstein expression in the time domain has recently been derived by the authors. In this paper, the formula is particularized for the cases of a unit step and a linearly rising channel-base cu ...

Institute of Electrical and Electronics Engineers2015

Accurate band gaps of extended systems via efficient vertex corrections in GW

Alfredo Pasquarello, Wei Chen

We propose the use of an approximate bootstrap exchange-correlation kernel to account for vertex corrections in self-consistent GW calculations. We show that the approximate kernel gives accurate band gaps for a variety of extended systems, including simpl ...

2015

Semi-Supervised Novelty Detection using SVM entire solution path

Jean-Philippe Thiran, Devis Tuia, Volker Gass, Frank Grégoire Jean de Morsier, Maurice Borgeaud

Very often, the only reliable information available to perform change detection is the description of some unchanged regions. Since sometimes these regions do not contain all the relevant information to identify their counterpart (the changes), we consider ...

Institute of Electrical and Electronics Engineers2013

Superfluid–insulator transition in weakly interacting disordered Bose gases: a kernel polynomial approach

Vincenzo Savona, Pierre Lugan, Joseph Saliba

An iterative scheme based on the kernel polynomial method is devised for the efficient computation of the one-body density matrix of weakly interacting Bose gases within Bogoliubov theory. This scheme is used to analyze the coherence properties of disorder ...

Institute of Physics (IoP) and Deutsche Physikalische Gesellschaft2013

Automatic Mallampati Classification Using Active Appearance Models

Jean-Philippe Thiran, Matteo Sorci, Anil Yuce, Gabriel Louis Cuendet

Difficult tracheal intubation assessment is an important research topic in anesthesia as failed intubations are important causes of mortality in anesthetic practice. The modified Mallampati score is widely used, alone or in conjunction with other criteria, ...

2012

Learning Image Descriptors with the Boosting-Trick

Pascal Fua, Vincent Lepetit, Tomasz Piotr Trzcinski, Christos Marios Christoudias

In this paper we apply boosting to learn complex non-linear local visual feature representations, drawing inspiration from its successful application to visual object detection. The main goal of local feature descriptors is to distinctively repre- sent a s ...

2012

Structured Image Segmentation using Kernelized Features

Pascal Fua, Kevin Smith, Aurélien Lucchi, Yunpeng Li

Most state-of-the-art approaches to image segmentation formulate the problem using Conditional Random Fields. These models typically include a unary term and a pairwise term, whose parameters must be carefully chosen for optimal performance. Recently, stru ...

2012

Estimating the non-linear dynamics of free-flying objects

Aude Billard, Seungsu Kim

This paper develops a model-free method to estimate the dynamics of free-flying objects. We take a realistic perspective to the problem and investigate tracking accurately and very rapidly the trajectory and orientation of an object so as to catch it in fl ...

Elsevier2012

Semi-Supervised and Unsupervised Novelty Detection using Nested Support Vector Machines

Jean-Philippe Thiran, Volker Gass, Frank Grégoire Jean de Morsier, Maurice Borgeaud

Very often in change detection only few labels or even none are available. In order to perform change detection in these extreme scenarios, they can be considered as novelty detection problems, semi-supervised (SSND) if some labels are available otherwise ...

Ieee2012

Fast O(1) Bilateral Filtering Using Trigonometric Range Kernels

Michaël Unser, Daniel Sage, Kunal Narayan Chaudhury

It is well known that spatial averaging can be realized (in space or frequency domain) using algorithms whose complexity does not scale with the size or shape of the filter. These fast algorithms are generally referred to as constant-time or O(1) algorithm ...

IEEE2011