Search Results for author: Ofer Meshi

Found 15 papers, 3 papers with code

Overcoming Prior Misspecification in Online Learning to Rank

1 code implementation25 Jan 2023 Javad Azizi, Ofer Meshi, Masrour Zoghi, Maryam Karimzadehgan

The recent literature on online learning to rank (LTR) has established the utility of prior knowledge to Bayesian ranking bandit algorithms.

Learning-To-Rank

Advantage Amplification in Slowly Evolving Latent-State Environments

no code implementations29 May 2019 Martin Mladenov, Ofer Meshi, Jayden Ooi, Dale Schuurmans, Craig Boutilier

Latent-state environments with long horizons, such as those faced by recommender systems, pose significant challenges for reinforcement learning (RL).

Recommendation Systems reinforcement-learning +1

Empirical Bayes Regret Minimization

no code implementations4 Apr 2019 Chih-Wei Hsu, Branislav Kveton, Ofer Meshi, Martin Mladenov, Csaba Szepesvari

In this work, we pioneer the idea of algorithm design by minimizing the empirical Bayes regret, the average regret over problem instances sampled from a known distribution.

Deep Structured Prediction with Nonlinear Output Transformations

1 code implementation NeurIPS 2018 Colin Graber, Ofer Meshi, Alexander Schwing

Deep structured models are widely used for tasks like semantic segmentation, where explicit correlations between variables provide important prior information which generally helps to reduce the data needs of deep nets.

Semantic Segmentation Structured Prediction

Asynchronous Parallel Coordinate Minimization for MAP Inference

no code implementations NeurIPS 2017 Ofer Meshi, Alexander Schwing

Finding the maximum a-posteriori (MAP) assignment is a central task in graphical models.

Linear-memory and Decomposition-invariant Linearly Convergent Conditional Gradient Algorithm for Structured Polytopes

no code implementations NeurIPS 2016 Dan Garber, Ofer Meshi

Moreover, in case the optimal solution is sparse, the new convergence rate replaces a factor which is at least linear in the dimension in previous works, with a linear dependence on the number of non-zeros in the optimal solution.

Structured Prediction

Train and Test Tightness of LP Relaxations in Structured Prediction

no code implementations4 Nov 2015 Ofer Meshi, Mehrdad Mahdavi, Adrian Weller, David Sontag

Structured prediction is used in areas such as computer vision and natural language processing to predict structured outputs such as segmentations or parse trees.

Structured Prediction

Fast and Scalable Structural SVM with Slack Rescaling

no code implementations20 Oct 2015 Heejin Choi, Ofer Meshi, Nathan Srebro

We present an efficient method for training slack-rescaled structural SVM.

Learning Max-Margin Tree Predictors

no code implementations26 Sep 2013 Ofer Meshi, Elad Eban, Gal Elidan, Amir Globerson

We demonstrate the effectiveness of our approach on several domains and show that, despite the relative simplicity of the structure, prediction accuracy is competitive with a fully connected model that is computationally costly at prediction time.

Structured Prediction

Convergence Rate Analysis of MAP Coordinate Minimization Algorithms

no code implementations NeurIPS 2012 Ofer Meshi, Amir Globerson, Tommi S. Jaakkola

We also provide a simple dual to primal mapping that yields feasible primal solutions with a guaranteed rate of convergence.

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