paper-with-me

홈 › Papers

Revisiting (\epsilon, \gamma, \tau)-similarity learning for domain adaptation

2018-12-01 · NeurIPS 2018 12 · Sofiane Dhouib, Ievgen Redko

Similarity learning is an active research area in machine learning that tackles the problem of finding a similarity function tailored to an observable data sample in order to achieve efficient classification. This learning scenario has been generally formalized by the means of a $(\epsilon, \gamma, \tau)-$good similarity learning framework in the context of supervised classification and has been shown to have strong theoretical guarantees. In this paper, we propose to extend the theoretical analysis of similarity learning to the domain adaptation setting, a particular situation occurring when the similarity is learned and then deployed on samples following different probability distributions. We give a new definition of an $(\epsilon, \gamma)-$good similarity for domain adaptation and prove several results quantifying the performance of a similarity function on a target domain after it has been trained on a source domain. We particularly show that if the source distribution dominates the target one, then principally new domain adaptation learning bounds can be proved.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Domain AdaptationGeneral Classification

Similar Papers 제목 키워드 기반

Gaussian Quadrature for Kernel Features

2017-09-08 · NeurIPS 2017 12 · Tri Dao, Christopher De Sa, Christopher Ré

Kernel methods have recently attracted resurgent interest, showing performance competitive with deep neural networks in tasks such as speech recognition. The random Fourier features map is a technique commonly used to sc…

speech-recognitionSpeech Recognition

The complexity of learning halfspaces using generalized linear methods

2012-11-03 · Amit Daniely, Nati Linial, Shai Shalev-Shwartz

Many popular learning algorithms (E.g. Regression, Fourier-Transform based algorithms, Kernel SVM and Kernel ridge regression) operate by reducing the problem to a convex optimization problem over a vector space of funct…

regression

The Flajolet-Martin Sketch Itself Preserves Differential Privacy: Private Counting with Minimal Space

2020-12-01 · NeurIPS 2020 12 · Adam Smith, Shuang Song, Abhradeep Thakurta

We revisit the problem of counting the number of distinct elements $\dist$ in a data stream $D$, over a domain $[u]$. We propose an $(\epsilon,\delta)$-differentially private algorithm that approximates $\dist$ within a …

Near-Optimal Methods for Minimizing Star-Convex Functions and Beyond

2019-06-27 · Oliver Hinder, Aaron Sidford, Nimit S. Sohoni

In this paper, we provide near-optimal accelerated first-order methods for minimizing a broad class of smooth nonconvex functions that are strictly unimodal on all lines through a minimizer. This function class, which we…

Model-Free Reinforcement Learning: from Clipped Pseudo-Regret to Sample Complexity

2020-06-06 · Zihan Zhang, Yuan Zhou, Xiangyang Ji

In this paper we consider the problem of learning an $\epsilon$-optimal policy for a discounted Markov Decision Process (MDP). Given an MDP with $S$ states, $A$ actions, the discount factor $\gamma \in (0,1)$, and an app…

reinforcement-learningReinforcement Learning (RL)