中文
相关论文

相关论文: Optimal dictionary for least squares representatio…

200 篇论文

Convolutional sparse representations are a form of sparse representation with a dictionary that has a structure that is equivalent to convolution with a set of linear filters. While effective algorithms have recently been developed for the…

机器学习 · 计算机科学 2018-09-06 Cristina Garcia-Cardona , Brendt Wohlberg

We propose two novel model architectures for computing continuous vector representations of words from very large data sets. The quality of these representations is measured in a word similarity task, and the results are compared to the…

计算与语言 · 计算机科学 2013-09-10 Tomas Mikolov , Kai Chen , Greg Corrado , Jeffrey Dean

Distributional semantics creates vector-space representations that capture many forms of semantic similarity, but their relation to semantic entailment has been less clear. We propose a vector-space model which provides a formal foundation…

计算与语言 · 计算机科学 2016-07-14 James Henderson , Diana Nicoleta Popa

Sparse dictionary learning is a popular method for representing signals as linear combinations of a few elements from a dictionary that is learned from the data. In the classical setting, signals are represented as vectors and the…

最优化与控制 · 数学 2019-09-20 Evan Schwab , Benjamin D. Haeffele , René Vidal , Nicolas Charon

The paper investigates relationship between algebraic expressions and graphs. We consider a digraph called a Fibonacci graph which gives a generic example of non-series-parallel graphs. Our intention in this paper is to simplify the…

数据结构与算法 · 计算机科学 2013-05-14 Mark Korenblit , Vadim E. Levit

In the common linear regression model the problem of determining optimal designs for least squares estimation is considered in the case where the observations are correlated. A necessary condition for the optimality of a given design is…

统计理论 · 数学 2013-03-13 Holger Dette , Andrey Pepelyshev , Anatoly Zhigljavsky

An embedding is a function that maps entities from one algebraic structure into another while preserving certain characteristics. Embeddings are being used successfully for mapping relational data or text into vector spaces where they can…

人工智能 · 计算机科学 2019-02-28 Maxat Kulmanov , Wang Liu-Wei , Yuan Yan , Robert Hoehndorf

In this paper, we derive a novel optimal image transport algorithm over sparse dictionaries by taking advantage of Sparse Representation (SR) and Optimal Transport (OT). Concisely, we design a unified optimization framework in which the…

计算机视觉与模式识别 · 计算机科学 2023-11-06 Junqing Huang , Haihui Wang , Andreas Weiermann , Michael Ruzhansky

Interpretability benefits the theoretical understanding of representations. Existing word embeddings are generally dense representations. Hence, the meaning of latent dimensions is difficult to interpret. This makes word embeddings like a…

计算与语言 · 计算机科学 2023-06-27 Minxue Xia , Hao Zhu

Cross-Lingual Word Embeddings (CLWEs) encode words from two or more languages in a shared high-dimensional space in which vectors representing words with similar meaning (regardless of language) are closely located. Existing methods for…

计算与语言 · 计算机科学 2022-01-25 Xutan Peng , Chenghua Lin , Mark Stevenson

Building meaningful representations of noun compounds is not trivial since many of them scarcely appear in the corpus. To that end, composition functions approximate the distributional representation of a noun compound by combining its…

计算与语言 · 计算机科学 2019-06-13 Vered Shwartz

In this article, we discuss the optimal allocation problem in an experiment when a regression model is used for statistical analysis. Monotonic convergence for a general class of multiplicative algorithms for $D$-optimality has been…

统计计算 · 统计学 2013-10-28 Wei Gao , Ping Shing Chan , Hon Keung Tony Ng , Xiaolei Lu

We introduce a new concept of approximation applicable to decision problems and functions, inspired by Bayesian probability. From the perspective of a Bayesian reasoner with limited computational resources, the answer to a problem that…

计算复杂性 · 计算机科学 2025-06-27 Vanessa Kosoy , Alexander Appel

The recent work of \cite{CRT,DonohoPol} rigorously proved (in a large dimensional and statistical context) that if the number of equations (measurements in the compressed sensing terminology) in the system is proportional to the length of…

信息论 · 计算机科学 2013-04-02 Mihailo Stojnic

In this paper we derive the optimal linear shrinkage estimator for the high-dimensional mean vector using random matrix theory. The results are obtained under the assumption that both the dimension $p$ and the sample size $n$ tend to…

统计理论 · 数学 2018-07-17 Taras Bodnar , Ostap Okhrin , Nestor Parolya

Sparse representations with learned dictionaries have been successful in several image analysis applications. In this paper, we propose and analyze the framework of ensemble sparse models, and demonstrate their utility in image restoration…

计算机视觉与模式识别 · 计算机科学 2013-02-28 Karthikeyan Natesan Ramamurthy , Jayaraman J. Thiagarajan , Prasanna Sattigeri , Andreas Spanias

We consider the problem of erasure/list decoding using certain classes of simplified decoders. Specifically, we assume a class of erasure/list decoders, such that a codeword is in the list if its likelihood is larger than a threshold. This…

信息论 · 计算机科学 2016-11-17 Nir Weinberger , Neri Merhav

We investigate the hypothesis that word representations ought to incorporate both distributional and relational semantics. To this end, we employ the Alternating Direction Method of Multipliers (ADMM), which flexibly optimizes a…

计算与语言 · 计算机科学 2015-03-24 Daniel Fried , Kevin Duh

We investigate the hypothesis that word representations ought to incorporate both distributional and relational semantics. To this end, we employ the Alternating Direction Method of Multipliers (ADMM), which flexibly optimizes a…

计算与语言 · 计算机科学 2015-03-24 Daniel Fried , Kevin Duh

Recent years have witnessed the success of dictionary learning (DL) based approaches in the domain of pattern classification. In this paper, we present an efficient structured dictionary learning (ESDL) method which takes both the diversity…

计算机视觉与模式识别 · 计算机科学 2020-07-15 Zi-Qi Li , Jun Sun , Xiao-Jun Wu , He-Feng Yin