Search Results for author: Mark Kozdoba

Found 14 papers, 2 papers with code

Sobolev Space Regularised Pre Density Models

no code implementations25 Jul 2023 Mark Kozdoba, Binyamin Perets, Shie Mannor

We propose a new approach to non-parametric density estimation that is based on regularizing a Sobolev norm of the density.

Anomaly Detection Density Estimation +1

Learning Hidden Markov Models When the Locations of Missing Observations are Unknown

no code implementations12 Mar 2022 Binyamin Perets, Mark Kozdoba, Shie Mannor

However, standard HMM learning algorithms rely crucially on the assumption that the positions of the missing observations \emph{within the observation sequence} are known.

Two Regimes of Generalization for Non-Linear Metric Learning

no code implementations29 Sep 2021 Mark Kozdoba, Shie Mannor

Specifically, we discover and analyze two regimes of behavior of the networks, which are roughly related to the sparsity of the last layer.

Generalization Bounds Metric Learning +1

Dimension Free Generalization Bounds for Non Linear Metric Learning

no code implementations7 Feb 2021 Mark Kozdoba, Shie Mannor

In this work we study generalization guarantees for the metric learning problem, where the metric is induced by a neural network type embedding of the data.

Generalization Bounds Metric Learning

Finite Sample Analysis Of Dynamic Regression Parameter Learning

no code implementations13 Jun 2019 Mark Kozdoba, Edward Moroshko, Shie Mannor, Koby Crammer

The proposed bounds depend on the shape of a certain spectrum related to the system operator, and thus provide the first known explicit geometric parameter of the data that can be used to bound estimation errors.

regression

Multi Instance Learning For Unbalanced Data

no code implementations17 Dec 2018 Mark Kozdoba, Edward Moroshko, Lior Shani, Takuya Takagi, Takashi Katoh, Shie Mannor, Koby Crammer

In the context of Multi Instance Learning, we analyze the Single Instance (SI) learning objective.

On-Line Learning of Linear Dynamical Systems: Exponential Forgetting in Kalman Filters

1 code implementation AAAI 2019 Mark Kozdoba, Jakub Marecek, Tigran Tchrakian, Shie Mannor

Based on this insight, we devise an on-line algorithm for improper learning of a linear dynamical system (LDS), which considers only a few most recent observations.

regression Time Series +1

Interdependent Gibbs Samplers

no code implementations11 Apr 2018 Mark Kozdoba, Shie Mannor

Gibbs sampling, as a model learning method, is known to produce the most accurate results available in a variety of domains, and is a de facto standard in these domains.

A Reinforcement Learning System to Encourage Physical Activity in Diabetes Patients

no code implementations13 May 2016 Irit Hochberg, Guy Feraru, Mark Kozdoba, Shie Mannor, Moshe Tennenholtz, Elad Yom-Tov

Messages were personalized through a Reinforcement Learning (RL) algorithm which optimized messages to improve each participant's compliance with the activity regimen.

reinforcement-learning Reinforcement Learning (RL)

Clustering Time Series and the Surprising Robustness of HMMs

no code implementations9 May 2016 Mark Kozdoba, Shie Mannor

Suppose that we are given a time series where consecutive samples are believed to come from a probabilistic source, that the source changes from time to time and that the total number of sources is fixed.

Clustering Time Series +1

Overlapping Community Detection by Online Cluster Aggregation

no code implementations26 Apr 2015 Mark Kozdoba, Shie Mannor

We present a new online algorithm for detecting overlapping communities.

Community Detection

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