v1v2v3v4 (latest)

On Structured Prediction Theory with Calibrated Convex Surrogate Losses

7 March 2017

Papers citing "On Structured Prediction Theory with Calibrated Convex Surrogate Losses"

40 / 40 papers shown

Title
Establishing Linear Surrogate Regret Bounds for Convex Smooth Losses via Convolutional Fenchel-Young Losses Yuzhou Cao Han Bao Lei Feng Bo An 71 0 0 14 May 2025
Structured Prediction with Abstention via the Lovász Hinge Jessie Finocchiaro Rafael Frongillo Enrique Nueve 143 0 0 09 May 2025
Self-Supervised Penalty-Based Learning for Robust Constrained Optimization Wyame Benslimane Paul Grigas 76 0 0 07 Mar 2025
Proper losses regret at least 1/2-order Han Bao Asuka Takatsu 45 1 0 15 Jul 2024
A Universal Growth Rate for Learning with Smooth Surrogate Losses Anqi Mao M. Mohri Yutao Zhong 63 7 0 09 May 2024
$H$ -Consistency Guarantees for Regression Anqi Mao M. Mohri Yutao Zhong 85 9 0 28 Mar 2024
Online Structured Prediction with Fenchel--Young Losses and Improved Surrogate Regret for Online Multiclass Classification with Logistic Loss Shinsaku Sakaue Han Bao Taira Tsuchiya Taihei Oki 76 4 0 13 Feb 2024
Cross-Entropy Loss Functions: Theoretical Analysis and Applications Anqi Mao M. Mohri Yutao Zhong AAML 123 334 0 14 Apr 2023
Sketch In, Sketch Out: Accelerating both Learning and Inference for Structured Prediction with Kernels T. Ahmad Luc Brogat-Motte Pierre Laforgue Florence dÁlché-Buc BDL 90 6 0 20 Feb 2023
An Embedding Framework for the Design and Analysis of Consistent Polyhedral Surrogates Jessie Finocchiaro Rafael Frongillo Bo Waggoner 105 14 0 29 Jun 2022
Learning Energy Networks with Generalized Fenchel-Young Losses Mathieu Blondel Felipe Llinares-López Robert Dadashi Léonard Hussenot Matthieu Geist 102 7 0 19 May 2022
The Structured Abstain Problem and the Lovász Hinge Jessie Finocchiaro Rafael Frongillo Enrique Nueve 119 3 0 16 Mar 2022
Surrogate Regret Bounds for Polyhedral Losses Rafael Frongillo Bo Waggoner 60 14 0 26 Oct 2021
Risk Bounds and Calibration for a Smart Predict-then-Optimize Method Heyuan Liu Paul Grigas UQCV 72 22 0 19 Aug 2021
Contextual Inverse Optimization: Offline and Online Learning Omar Besbes Yuri R. Fonseca Ilan Lobel OffRL 74 15 0 26 Jun 2021
Risk Guarantees for End-to-End Prediction and Optimization Processes Nam Ho-Nguyen Fatma Kılınç Karzan 46 30 0 30 Dec 2020
A PAC-Bayesian Perspective on Structured Prediction with Implicit Loss Embeddings Théophile Cantelobre Benjamin Guedj Maria Perez-Ortiz John Shawe-Taylor 91 3 0 07 Dec 2020
Learning Output Embeddings in Structured Prediction Luc Brogat-Motte Alessandro Rudi Céline Brouard Juho Rousu Florence dÁlché-Buc BDL 60 2 0 29 Jul 2020
Consistent Structured Prediction with Max-Min Margin Markov Networks Alex Nowak-Vila Francis R. Bach Alessandro Rudi 55 15 0 02 Jul 2020
Calibrated Surrogate Losses for Adversarially Robust Classification Han Bao Clayton Scott Masashi Sugiyama 78 46 0 28 May 2020
A General Framework for Consistent Structured Prediction with Implicit Loss Embeddings C. Ciliberto Lorenzo Rosasco Alessandro Rudi 169 51 0 13 Feb 2020
Structured Prediction with Projection Oracles Mathieu Blondel 118 33 0 24 Oct 2019
Consistent Classification with Generalized Metrics Xiaoyang Wang Ran Li Bowei Yan Oluwasanmi Koyejo 57 9 0 24 Aug 2019
An Embedding Framework for Consistent Polyhedral Surrogates Jessie Finocchiaro Rafael Frongillo Bo Waggoner 59 30 0 17 Jul 2019
$Calibrated Surrogate Maximization of Linear-fractional Utility in Binary Classification$ Calibrated Surrogate Maximization of Linear-fractional Utility in Binary Classification Han Bao Masashi Sugiyama 62 18 0 29 May 2019
Strategic Prediction with Latent Aggregative Games Vikas Garg Tommi Jaakkola 45 0 0 29 May 2019
Leveraging Low-Rank Relations Between Surrogate Tasks in Structured Prediction Giulia Luise Dimitris Stamos Massimiliano Pontil C. Ciliberto 36 12 0 02 Mar 2019
A General Theory for Structured Prediction with Smooth Convex Surrogates Alex Nowak-Vila Francis R. Bach Alessandro Rudi 171 23 0 05 Feb 2019
Distributionally Robust Graphical Models Rizal Fathony Ashkan Rezaei Takaaki Hori Xinhua Zhang T. Ogata TPM 56 20 0 07 Nov 2018
Sharp Analysis of Learning with Discrete Losses Alex Nowak-Vila Francis R. Bach Alessandro Rudi 141 23 0 16 Oct 2018
Learning with SGD and Random Features Luigi Carratino Alessandro Rudi Lorenzo Rosasco 86 78 0 17 Jul 2018
A Structured Prediction Approach for Label Ranking Anna Korba Alexandre Garcia Florence dÁlché-Buc 83 37 0 06 Jul 2018
Localized Structured Prediction C. Ciliberto Francis R. Bach Alessandro Rudi 86 28 0 06 Jun 2018
Differential Properties of Sinkhorn Approximation for Learning with Wasserstein Distance Giulia Luise Alessandro Rudi Massimiliano Pontil C. Ciliberto OT 91 133 0 30 May 2018
Statistical Optimality of Stochastic Gradient Descent on Hard Learning Problems through Multiple Passes Loucas Pillaud-Vivien Alessandro Rudi Francis R. Bach 185 103 0 25 May 2018
Structured Output Learning with Abstention: Application to Accurate Opinion Prediction Alexandre Garcia S. Essid Chloé Clavel Florence dÁlché-Buc 61 7 0 22 Mar 2018
Exponential convergence of testing error for stochastic gradient methods Loucas Pillaud-Vivien Alessandro Rudi Francis R. Bach 96 32 0 13 Dec 2017
Smart "Predict, then Optimize" Adam N. Elmachtoub Paul Grigas 108 613 0 22 Oct 2017
Parametric Adversarial Divergences are Good Losses for Generative Modeling Gabriel Huang Hugo Berard Ahmed Touati Gauthier Gidel Pascal Vincent Simon Lacoste-Julien GAN 65 1 0 08 Aug 2017
On the Consistency of Ordinal Regression Methods Fabian Pedregosa Francis R. Bach Alexandre Gramfort MoMe 142 67 0 11 Aug 2014