Search Results for author: Nir Ailon

Found 13 papers, 2 papers with code

Efficient NTK using Dimensionality Reduction

no code implementations10 Oct 2022 Nir Ailon, Supratim Shit

Recently, neural tangent kernel (NTK) has been used to explain the dynamics of learning parameters of neural networks, at the large width limit.

Dimensionality Reduction

More Side Information, Better Pruning: Shared-Label Classification as a Case Study

no code implementations1 Jan 2021 Omer Leibovitch, Nir Ailon

We are given a multi-class prediction problem, combined with a (possibly pre-trained) network architecture for solving it on a given instance distribution, and also a method for pruning the network to allow trading off prediction speed with accuracy.

General Classification Image Classification

Sparse Linear Networks with a Fixed Butterfly Structure: Theory and Practice

no code implementations17 Jul 2020 Nir Ailon, Omer Leibovich, Vineet Nair

Motivated by these facts, we propose to replace a dense linear layer in any neural network by an architecture based on the butterfly network.

Decoder Representation Learning

Spatial contrasting for deep unsupervised learning

no code implementations21 Nov 2016 Elad Hoffer, Itay Hubara, Nir Ailon

Convolutional networks have marked their place over the last few years as the best performing model for various visual tasks.

Semi-supervised deep learning by metric embedding

1 code implementation4 Nov 2016 Elad Hoffer, Nir Ailon

Deep networks are successfully used as classification models yielding state-of-the-art results when trained on a large number of labeled samples.

Deep Learning General Classification

Deep unsupervised learning through spatial contrasting

no code implementations2 Oct 2016 Elad Hoffer, Itay Hubara, Nir Ailon

Convolutional networks have marked their place over the last few years as the best performing model for various visual tasks.

Deep metric learning using Triplet network

3 code implementations20 Dec 2014 Elad Hoffer, Nir Ailon

Deep learning has proven itself as a successful set of models for learning useful semantic representations of data.

General Classification Information Retrieval +3

Reducing Dueling Bandits to Cardinal Bandits

no code implementations14 May 2014 Nir Ailon, Thorsten Joachims, Zohar Karnin

We present algorithms for reducing the Dueling Bandits problem to the conventional (stochastic) Multi-Armed Bandits problem.

Multi-Armed Bandits

Bandit Online Optimization Over the Permutahedron

no code implementations5 Dec 2013 Nir Ailon, Kohei Hatano, Eiji Takimoto

Unfortunately, CombBand requires at each step an $n$-by-$n$ matrix permanent approximation to within improved accuracy as $T$ grows, resulting in a total running time that is super linear in $T$, making it impractical for large time horizons.

Online Ranking: Discrete Choice, Spearman Correlation and Other Feedback

no code implementations30 Aug 2013 Nir Ailon

Given a set $V$ of $n$ objects, an online ranking system outputs at each time step a full ranking of the set, observes a feedback of some form and suffers a loss.

Active Learning Ranking from Pairwise Preferences with Almost Optimal Query Complexity

no code implementations NeurIPS 2011 Nir Ailon

Given a set $V$ of $n$ elements we wish to linearly order them using pairwise preference labels which may be non-transitive (due to irrationality or arbitrary noise).

Active Learning Learning-To-Rank

Streaming k-means approximation

no code implementations NeurIPS 2009 Nir Ailon, Ragesh Jaiswal, Claire Monteleoni

We provide a clustering algorithm that approximately optimizes the k-means objective, in the one-pass streaming setting.

Clustering

Cannot find the paper you are looking for? You can Submit a new open access paper.