中文
相关论文

相关论文: Computationally Efficient Wasserstein Loss for Str…

200 篇论文

We investigate the problem of sequentially predicting the binary labels on the nodes of an arbitrary weighted graph. We show that, under a suitable parametrization of the problem, the optimal number of prediction mistakes can be…

机器学习 · 计算机科学 2012-12-27 Nicolo' Cesa-Bianchi , Claudio Gentile , Fabio Vitale , Giovanni Zappella

We present Wasserstein Embedding for Graph Learning (WEGL), a novel and fast framework for embedding entire graphs in a vector space, in which various machine learning models are applicable for graph-level prediction tasks. We leverage new…

机器学习 · 计算机科学 2021-03-03 Soheil Kolouri , Navid Naderializadeh , Gustavo K. Rohde , Heiko Hoffmann

Handwritten text recognition aims to convert visual input into machine-readable text, and it remains challenging due to the evolving and context-dependent nature of handwriting. Character sets change over time, and character frequency…

计算机视觉与模式识别 · 计算机科学 2025-09-23 Panagiotis Kaliosis , John Pavlopoulos

Motivated by the statistical and computational challenges of computing Wasserstein distances in high-dimensional contexts, machine learning researchers have defined modified Wasserstein distances based on computing distances between…

概率论 · 数学 2022-06-02 Jiaqi Xi , Jonathan Niles-Weed

Many text classification methods usually introduce external information (e.g., label descriptions and knowledge bases) to improve the classification performance. Compared to external information, some internal information generated by the…

计算与语言 · 计算机科学 2025-03-10 Bo Yuan , Yulin Chen , Zhen Tan , Wang Jinyan , Huan Liu , Yin Zhang

We provide time- and sample-efficient algorithms for learning and testing latent-tree Ising models, i.e. Ising models that may only be observed at their leaf nodes. On the learning side, we obtain efficient algorithms for learning a…

机器学习 · 计算机科学 2023-07-11 Davin Choo , Yuval Dagan , Constantinos Daskalakis , Anthimos Vardis Kandiros

Hierarchical text classification has many real-world applications. However, labeling a large number of documents is costly. In practice, we can use semi-supervised learning or weakly supervised learning (e.g., dataless classification) to…

机器学习 · 计算机科学 2019-02-26 Huiru Xiao , Xin Liu , Yangqiu Song

In this paper, we introduce the Dependent Noise-based Inaccurate Label Distribution Learning (DN-ILDL) framework to tackle the challenges posed by noise in label distribution learning, which arise from dependencies on instances and labels.…

机器学习 · 计算机科学 2024-05-28 Zhiqiang Kou , Jing Wang , Yuheng Jia , Xin Geng

Label distribution learning (LDL) is a new machine learning paradigm for solving label ambiguity. Since it is difficult to directly obtain label distributions, many studies are focusing on how to recover label distributions from logical…

机器学习 · 计算机科学 2023-05-17 Yifei Wang , Yiyang Zhou , Jihua Zhu , Xinyuan Liu , Wenbiao Yan , Zhiqiang Tian

The quantum Wasserstein distance (W-distance) is a fundamental metric for quantifying the distinguishability of quantum operations, with critical applications in quantum error correction. However, computing the W-distance remains…

量子物理 · 物理学 2025-11-18 Changchun Feng , Xinyu Qiu , Laifa Tao , Lin Chen

This paper presents a novel Wasserstein distributionally robust control and state estimation algorithm for partially observable linear stochastic systems, where the probability distributions of disturbances and measurement noises are…

系统与控制 · 电气工程与系统科学 2024-06-05 Minhyuk Jang , Astghik Hakobyan , Insoon Yang

Semantic segmentation is important for many real-world systems, e.g., autonomous vehicles, which predict the class of each pixel. Recently, deep networks achieved significant progress w.r.t. the mean Intersection-over Union (mIoU) with the…

计算机视觉与模式识别 · 计算机科学 2020-08-12 Xiaofeng Liu , Yimeng Zhang , Xiongchang Liu , Song Bai , Site Li , Jane You

Probability estimation is one of the fundamental tasks in statistics and machine learning. However, standard methods for probability estimation on discrete objects do not handle object structure in a satisfactory manner. In this paper, we…

应用统计 · 统计学 2018-11-06 Cheng Zhang , Frederick A. Matsen

Label distribution learning (LDL) is a novel paradigm that describe the samples by label distribution of a sample. However, acquiring LDL dataset is costly and time-consuming, which leads to the birth of incomplete label distribution…

机器学习 · 计算机科学 2025-11-18 Jiecheng Jiang , Jiawei Tang , Jiahao Jiang , Hui Liu , Junhui Hou , Yuheng Jia

We consider the problem of the estimation of a high-dimensional probability distribution from i.i.d. samples of the distribution using model classes of functions in tree-based tensor formats, a particular case of tensor networks associated…

机器学习 · 统计学 2021-05-21 Erwan Grelier , Anthony Nouy , Régis Lebrun

Off-policy evaluation and learning are concerned with assessing a given policy and learning an optimal policy from offline data without direct interaction with the environment. Often, the environment in which the data are collected differs…

机器学习 · 计算机科学 2024-01-18 Yi Shen , Pan Xu , Michael M. Zavlanos

The primary goal of training in early convolutional neural networks (CNN) is the higher generalization performance of the model. However, as the expected calibration error (ECE), which quantifies the explanatory power of model inference,…

计算机视觉与模式识别 · 计算机科学 2023-02-01 Seungbum Hong , Jihun Yoon , Bogyu Park , Min-Kook Choi

Recent years have witnessed a tremendous growth using topological summaries, especially the persistence diagrams (encoding the so-called persistent homology) for analyzing complex shapes. Intuitively, persistent homology maps a potentially…

计算几何 · 计算机科学 2021-04-19 Samantha Chen , Yusu Wang

In this paper we investigate the sensitivity of the LWR model on network to its parameters and to the network itself. The quantification of sensitivity is obtained by measuring the Wasserstein distance between two LWR solutions…

数值分析 · 数学 2018-04-13 Maya Briani , Emiliano Cristiani , Elisa Iacomini

In this work, we connect two distinct concepts for unsupervised domain adaptation: feature distribution alignment between domains by utilizing the task-specific decision boundary and the Wasserstein metric. Our proposed sliced Wasserstein…

计算机视觉与模式识别 · 计算机科学 2019-03-12 Chen-Yu Lee , Tanmay Batra , Mohammad Haris Baig , Daniel Ulbricht