Efficient Learning of Label Ranking by Soft Projections onto Polyhedra

No abstract is available for this paper.

• Publication year

  2006

• Venue

  Journal of machine learning research

• Publication date

  2006-12-01

• Fields of study

  Mathematics, Computer Science

• Identifiers

  No identifiers available.

• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Statistical Learning Theory

  2021influential reference
• Convex optimization

  2010cited by this paper
• Margin-Based Ranking Meets Boosting in the Middle

  2005cited by this paper
• Ranking and Scoring Using Empirical Risk Minimization

  2005cited by this paper
• Learning Rankings via Convex Hull Separation

  2005cited by this paper
• Stability and Generalization of Bipartite Ranking Algorithms

  2005cited by this paper
• Online Ranking by Projecting

  2005cited by this paper
• Log-Linear Models for Label Ranking

  2003cited by this paper
• Optimizing search engines using clickthrough data

  2002cited by this paper
• On the algorithmic implementation of multiclass kernel-based vector machines

  2002cited by this paper
• A new family of online algorithms for category ranking

  2002cited by this paper
• On the Algorithmic Implementation of Multiclass Kernel-based Vector Machines

  2002cited by this paper
• A formal analysis of stopping criteria of decomposition methods for support vector machines

  2002cited by this paper
• A kernel method for multi-labelled classification

  2001cited by this paper
• Large Margin Rank Boundaries for Ordinal Regression

  2000cited by this paper
• Fast Training of Support Vector Machines using Sequential Minimal Optimization

  2000cited by this paper
• Conformant Planning via Symbolic Model Checking

  2000cited by this paper
• Parallel Optimization: Theory, Algorithms and Applications

  2000cited by this paper
• Fast training of support vector machines using sequential minimal optimization, advances in kernel methods

  1999cited by this paper
• Successive overrelaxation for support vector machines

  1999cited by this paper
• Support vector machines for multi-class pattern recognition

  1999cited by this paper
• LOQO:an interior point code for quadratic programming

  1999cited by this paper
• Parallel Optimization: Theory, Algorithms, and Applications

  1997cited by this paper
• Support-Vector Networks

  1995cited by this paper
• A quadratic programming procedure

  1957cited by this paper

• Foundations of Top-k Decoding For Language Models

  2025cites this paper
• Cyclic Data Distillation Semi-Supervised Learning for Multi-Modal Emotion Recognition

  2025cites this paper
• Autonomous sparse Markowitz portfolio based on two-stage accelerated forward-backward algorithm

  2025cites this paper
• A Modified Proximal Bundle Method Under A Frank-Wolfe Perspective

  2024cites this paper
• Improving Pretraining Data Using Perplexity Correlations

  2024cites this paper
• Approximation of the Proximal Operator of the ℓ∞ Norm Using a Neural Network

  2024cites this paper
• Multimodal Label Relevance Ranking via Reinforcement Learning

  2024cites this paper
• CRISP: Object Pose and Shape Estimation with Test-Time Adaptation

  2024cites this paper
• SIA-Net: Sparse Interactive Attention Network for Multimodal Emotion Recognition

  2024cites this paper
• Privacy Preserving Reinforcement Learning for Population Processes

  2024cites this paper
• Bayesian Quantification with Black-Box Estimators

  2023cites this paper
• Variable Selection for Kernel Two-Sample Tests

  2023cites this paper
• An Online Multiple Kernel Parallelizable Learning Scheme

  2023cites this paper
• Capacity Bounds and Low-Complexity Constellation Shaping under Mixed Gaussian-Impulsive Noise

  2023cites this paper
• Optimized numerical solutions of SIRDVW multiage model controlling SARS-CoV-2 vaccine roll out: An application to the Italian scenario

  2022cites this paper
• From the simplex to the sphere: faster constrained optimization using the Hadamard parametrization

  2021cites this paper
• A Hyper-surface Arrangement Model of Ranking Distributions

  2021cites this paper
• Handling Multiple Costs in Optimal Transport: Strong Duality and Efficient Computation

  2020cites this paper
• Contextual Semantic Interpretability

  2020cites this paper
• Equitable and Optimal Transport with Multiple Agents

  2020cites this paper
• Sparse probabilistic K-means

  2020cites this paper
• A Reduction of Label Ranking to Multiclass Classification

  2019cites this paper
• Comparing EM with GD in Mixture Models of Two Components

  2019cites this paper
• Running head: RULES IN JUDGMENT 1 Testing learning mechanisms of rule-based judgment

  2019cites this paper
• Testing learning mechanisms of rule-based judgment.

  2019cites this paper
• Projections onto the canonical simplex with additional linear inequalities

  2019cites this paper
• Reconstructing Point Sets From Distance Distributions

  2018influential citation
• APPLICATIONS OF THE CONVEXIFIED CONVOLUTIONAL NEURAL NETWORK Experiments on simulated and real data

  2018cites this paper
• Image classification with limited training data and class ambiguity

  2017cites this paper
• Self-supervised damage-avoiding manipulation strategy optimization via mental simulation

  2017cites this paper
• Accelerated Stochastic Greedy Coordinate Descent by Soft Thresholding Projection onto Simplex

  2017influential citation
• Tracking concept drift using a constrained penalized regression combiner

  2017cites this paper
• Greedy coordinate descent from the view of $\ell_1$-norm gradient descent

  2017cites this paper
• Estimation of low rank density matrices: bounds in Schatten norms and other distances

  2016cites this paper
• Hardware-Based Linear Program Decoding With the Alternating Direction Method of Multipliers

  2016cites this paper
• Random Forest for Label Ranking

  2016cites this paper
• Analysis and Optimization of Loss Functions for Multiclass, Top-k, and Multilabel Classification

  2016influential citation
• Statistical inference for large matrices

  2016cites this paper
• Monitoring social media: Summarization, classification and recommendation

  2016cites this paper
• Ranked personalized recommendations using discrete choice models

  2015cites this paper
• Variational Exposure Fusion with Optimal Local Contrast

  2015cites this paper
• Scale Space and Variational Methods in Computer Vision

  2015cites this paper
• Online primal-dual learning for a data-dependent multi-kernel combination model with multiclass visual categorization applications

  2015cites this paper
• J48 list ranker based on advanced classifier decision tree induction

  2015cites this paper
• Top Rank Optimization in Linear Time

  2014cites this paper
• Hierarchical multi-label classification of social text streams

  2014cites this paper
• Reflection: enabling event prediction as an on-device service for mobile interaction

  2014cites this paper
• Large-Scale Multiclass Support Vector Machine Training via Euclidean Projection onto the Simplex

  2014influential citation
• Online Passive-Aggressive Algorithms for Non-Negative Matrix Factorization and Completion

  2014cites this paper
• MULTIPLE KERNEL AND MULTI-LABEL LEARNING FOR IMAGE CATEGORIZATION

  2014influential citation
• Learning with multiple representations : algorithms and applications

  2014cites this paper
• Linearized alternating directions method for ℓ1-norm inequality constrained ℓ1-norm minimization

  2014cites this paper
• Robust Text Detection in Natural Scenes Using Text Geometry and Visual Appearance

  2014cites this paper
• Courbure discrète : théorie et applications

  2014cites this paper
• Practical Implementations Of The Active Set Method For Support Vector Machine Training With Semi-definite Kernels

  2014cites this paper
• Discrete curvature: theory and applications

  2014influential citation
• Relaxations for Minimizing Metric Distortion and Elastic Energies for 3D Shape Matching

  2013cites this paper
• Multi-Label Learning with PRO Loss

  2013cites this paper
• Probabilistic Multi-Label Classification with Sparse Feature Learning

  2013cites this paper
• Elastic Net Constraints for Shape Matching

  2013cites this paper
• Lead-lag analysis via sparse co-projection in correlated text streams

  2013cites this paper
• Projection onto the probability simplex: An efficient algorithm with a simple proof, and an application

  2013cites this paper
• Multi-label Classification with Output Kernels

  2013cites this paper
• Sequential event prediction

  2013cites this paper
• Generative-Discriminative Basis Learning for Medical Imaging

  2012cites this paper
• Generative-discriminative low rank decomposition for medical imaging applications

  2012cites this paper
• Handling Ambiguity via Input-Output Kernel Learning

  2012cites this paper
• Learnable Ranking Models for Automatic Text Summarization and Information Retrieval

  2012cites this paper
• Semi-supervised Multi-label Classification - A Simultaneous Large-Margin, Subspace Learning Approach

  2012cites this paper
• Label ranking with probabilistic models

  2012cites this paper
• Efficient rank aggregation using partial data

  2012influential citation
• Distance metric learning from uncertain side information for automated photo tagging

  2011cites this paper
• Fully Constrained Least Squares Spectral Unmixing by Simplex Projection

  2011cites this paper
• Efficient Euclidean projections via Piecewise Root Finding and its application in gradient projection

  2011cites this paper
• Alternating Direction Method of Multipliers for Sparse Principal Component Analysis

  2011cites this paper
• Multi-label learning with incomplete class assignments

  2011cites this paper
• Roots of Stochastic Matrices and Fractional Matrix Powers

  2011cites this paper
• Ranking: Compare, don't score

  2011cites this paper
• Modèles d'Ordonnancement pour le Résumé Automatique et la Recherche d'Information

  2011cites this paper
• Projection onto A Nonnegative Max-Heap

  2011cites this paper
• On the equivalence of weak learnability and linear separability: new relaxations and efficient boosting algorithms

  2010cites this paper
• Label Ranking Algorithms: A Survey

  2010influential citation
• L1 Projections with Box Constraints

  2010cites this paper
• Supervised learning with implicit preferences and constraints

  2010cites this paper
• Efficient multi-label ranking for multi-class learning: Application to object recognition

  2009influential citation
• Distance metric learning from uncertain side information with application to automated photo tagging

  2009cites this paper
• Learning to predict combinatorial structures

  2009cites this paper
• The P-Norm Push: A Simple Convex Ranking Algorithm that Concentrates at the Top of the List

  2009cites this paper
• Margin-based Ranking and an Equivalence between AdaBoost and RankBoost

  2009cites this paper
• Accelerating Constrained SIRTwith Applications in Tomographic Particle Image Reconstruction

  2009cites this paper
• Automatic Speech and Speaker Recognition: Large Margin and Kernel Methods

  2009cites this paper
• Ranking Structured Documents: A Large Margin Based Approach for Patent Prior Art Search

  2009cites this paper
• Efficient Euclidean projections in linear time

  2009influential citation
• Online Learning of Complex Prediction Problems Using Simultaneous Projections

  2008influential citation
• Statistical Analysis of Bayes Optimal Subset Ranking

  2008cites this paper
• Multilabel classification via calibrated label ranking

  2008cites this paper
• Efficient projections onto the l1-ball for learning in high dimensions

  2008influential citation
• Label ranking by learning pairwise preferences

  2008cites this paper
• Learning to Select Features using their Properties

  2008influential citation
• Online learning: theory, algorithms and applications (למידה מקוונת.)

  2007cites this paper