中文
相关论文

相关论文: Pseudocodewords from Bethe Permanents

200 篇论文

Word vector representations are well developed tools for various NLP and Machine Learning tasks and are known to retain significant semantic and syntactic structure of languages. But they are prone to carrying and amplifying bias which can…

计算与语言 · 计算机科学 2019-01-24 Sunipa Dev , Jeff Phillips

Word vectors are at the core of many natural language processing tasks. Recently, there has been interest in post-processing word vectors to enrich their semantic information. In this paper, we introduce a novel word vector post-processing…

计算与语言 · 计算机科学 2018-12-04 Tianlin Liu , Lyle Ungar , João Sedoc

Given a random text over a finite alphabet, we study the frequencies at which fixed-length words occur as subsequences. As the data size grows, the joint distribution of word counts exhibits a rich asymptotic structure. We investigate all…

概率论 · 数学 2026-05-06 Chaim Even-Zohar , Tsviqa Lakrec , Ran J. Tessler

We construct pseudorandom error-correcting codes (or simply pseudorandom codes), which are error-correcting codes with the property that any polynomial number of codewords are pseudorandom to any computationally-bounded adversary. Efficient…

密码学与安全 · 计算机科学 2024-06-19 Miranda Christ , Sam Gunn

Starting with the zero-square "zeon algebra" the connection with permanents is shown. Permanents of sub-matrices of a linear combination of the identity matrix and all-ones matrix leads to moment polynomials with respect to the exponential…

组合数学 · 数学 2017-10-03 Philip Feinsilver , John McSorley

Some relations between families of two-character CFTs are explained using a slightly generalised coset construction, and the underlying theories (whose existence was only conjectured based on the modular differential equation) are…

高能物理 - 理论 · 物理学 2016-05-25 Matthias R. Gaberdiel , Harsha R. Hampapura , Sunil Mukhi

We generalize the familiar notion of periodicity in sequences to a new kind of pseudoperiodicity, and we prove some basic results about it. We revisit the results of a 2012 paper of Shevelev and reprove his results in a simpler and more…

组合数学 · 数学 2024-02-14 Joseph Meleshko , Pascal Ochem , Jeffrey Shallit , Sonja Linghui Shan

By using the methods of Cauchy-Binet type formula and adjugate matrix respectively, a wonderful equality relating to the elements of eigenvectors, the eigenvalues and the submatrix eigenvalues is proved in arXiv:1908.03795. In the note, we…

环与代数 · 数学 2019-12-02 Liguo He , Guirong Song

We first observe a potential weakness of continuous vector representations of symbols in neural machine translation. That is, the continuous vector representation, or a word embedding vector, of a symbol encodes multiple dimensions of…

计算与语言 · 计算机科学 2016-07-05 Heeyoul Choi , Kyunghyun Cho , Yoshua Bengio

We explore some properties of a recent representation of permanental vectors which expresses them as sums of independent vectors with components that are independent gamma random variables.

概率论 · 数学 2016-04-22 Michael B. Marcus , Jay Rosen

We consider a diffeological counterpart of the notion of a vector bundle (we call this counterpart a pseudo-bundle, although in the other works it is called differently; among the existing terms there are a "regular vector bundle" of…

微分几何 · 数学 2015-09-11 Ekaterina Pervova

A major difficulty in applying word vector embeddings in IR is in devising an effective and efficient strategy for obtaining representations of compound units of text, such as whole documents, (in comparison to the atomic words), for the…

信息检索 · 计算机科学 2016-06-28 Dwaipayan Roy , Debasis Ganguly , Mandar Mitra , Gareth J. F. Jones

Persistent homology encodes the evolution of homological features of a multifiltered cell complex in the form of a multigraded module over a polynomial ring, called a multiparameter persistence module, and quantifies it through invariants…

代数拓扑 · 数学 2026-03-24 Andrea Guidolin , Claudia Landi

Pseudo-differential operator equations with parameter are studied. Uniform separability properties and resolvent estimates are obtained in terms of fractional derivatives. Moreover, maximal regularity properties of the pseudo-differential…

偏微分方程分析 · 数学 2017-06-06 Veli Shakhmurov

In combinatorics, the probabilistic method is a very powerful tool to prove the existence of combinatorial objects with interesting and useful properties. Explicit constructions of objects with such properties are often very difficult, or…

计算复杂性 · 计算机科学 2007-05-23 Luca Trevisan

A sectionally pseudocomplemented poset P is one which has the top element and in which every principal order filter is a pseudocomplemented poset. The sectional pseudocomplements give rise to an implication-like operation on P which…

逻辑 · 数学 2013-01-07 J\{=}anis C\=ırulis

The introduction of Parikh matrices by Mateescu et al. in 2001 has sparked numerous new investigations in the theory of formal languages by various researchers, among whom is Serbanuta. Recently, a decade-old conjecture by Serbanuta on the…

组合数学 · 数学 2019-01-15 Wen Chean Teh , Ghajendran Poovanandran

We prove a logical implication between two old conjectures stated by Bapat and Sunder about the permanent of positive semidefinite matrices. Although Drury has recently disproved both conjectures, this logical implication yields a…

环与代数 · 数学 2025-08-04 Léo Pioge , Kamil K. Pietrasz , Benoit Seron , Leonardo Novo , Nicolas J. Cerf

Given a matrix over a skew field fixing the column (1,...,1)^t, we give formulas for a row vector fixed by this matrix. The same techniques are applied to give noncommutative extensions of probabilistic properties of codes.

The correspondence between ordinary differential equations and Bethe ansatz equations for integrable lattice models in their continuum limits is generalised to vertex models related to classical simple Lie algebras. New families of…

高能物理 - 理论 · 物理学 2008-11-26 Patrick Dorey , Clare Dunning , Davide Masoero , Junji Suzuki , Roberto Tateo