English
Related papers

Related papers: Local Equivalence of Metrics for Multiparameter Pe…

200 papers

This paper concerns state-based systems that interact with their environment at physically distributed interfaces, called ports. When such a system is used a projection of the global trace, called a local trace, is observed at each port.…

Software Engineering · Computer Science 2011-08-29 Robert M Hierons

In this work, we present an abstract framework for some algebraic error-correcting codes with the aim of capturing codes that are list-decodable to capacity, along with their decoding algorithm. In the polynomial ideal framework, a code is…

Information Theory · Computer Science 2023-12-21 Siddharth Bhandari , Prahladh Harsha , Mrinal Kumar , Madhu Sudan

In this article, we give some conditions on the structure of an unstable module, which are satisfied whenever this module is the reduced cohomology of a space or a spectrum. First, we study the structure of the sub-modules of…

Algebraic Topology · Mathematics 2014-10-01 DongHua Jiang

This paper develops a low-complexity near-optimal non-coherent receiver for a multi-level energy-based coded modulation system. Inspired by the turbo processing principle, we incorporate the fundamentals of bit-interleaved coded modulation…

Information Theory · Computer Science 2022-11-24 Ali Fazeli , Ha H. Nguyen , Halim Yanikomeroglu

We give a proof of the fact that for an FB-module the properties of being "representation stable" (RS) and "having a polynomial character" (PC) are equivalent. We obtain optimal estimates for the gap between the ranks of the polynomiality…

Representation Theory · Mathematics 2018-07-18 Alberto Arabia

Consider a linear [n,k,d]_q code C. We say that that i-th coordinate of C has locality r, if the value at this coordinate can be recovered from accessing some other r coordinates of C. Data storage applications require codes with small…

Information Theory · Computer Science 2011-06-21 Parikshit Gopalan , Cheng Huang , Huseyin Simitci , Sergey Yekhanin

We continue our study of the problem of mixing for a class of PDEs with very degenerate noise. As we established earlier, the uniqueness of stationary measure and its exponential stability in the dual-Lipschitz metric holds under the…

Analysis of PDEs · Mathematics 2019-02-04 Sergei Kuksin , Vahagn Nersesyan , Armen Shirikyan

We describe non-locally connected planar continua via the concepts of fiber and numerical scale. Given a continuum $X\subset\mathbb{C}$ and $x\in\partial X$, we show that the set of points $y\in \partial X$ that cannot be separated from $x$…

General Topology · Mathematics 2017-03-20 Benoît Loridant , Jun Luo

Let $ R=k[x_1...x_r]$ and $M$ a multigraded $R-$module. In this work we interpret $M$ as a multipersistent homology module and give a multigraded resolution of it. The construction involves cellular resolutions of monomial ideals and…

Algebraic Topology · Mathematics 2015-12-22 Wojciech Chacholski , Martina Scolamiero , Francesco Vaccarino

We study the Singleton-type bound that provides an upper limit on the minimum distance of locally repairable codes. We present an improved bound by carefully analyzing the combinatorial structure of the repair sets. Thus, we show the…

Information Theory · Computer Science 2020-11-11 Han Cai , Cuiling Fan , Ying Miao , Moshe Schwartz , Xiaohu Tang

Integrated Interleaved (II) and Extended Integrated Interleaved (EII) codes are a versatile alternative for Locally Recoverable (LRC) codes, since they require fields of relatively small size. II and EII codes are generally defined over…

Information Theory · Computer Science 2019-05-07 Mario Blaum

To be invariant, or not to be invariant: that is the question formulated in this work about local descriptors. A limitation of current feature descriptors is the trade-off between generalization and discriminative power: more invariance…

Computer Vision and Pattern Recognition · Computer Science 2020-07-24 Rémi Pautrat , Viktor Larsson , Martin R. Oswald , Marc Pollefeys

For any $(m,n)$-periodic higher spin six-vertex configuration $\mathscr{L}$, we construct a one-parameter family $\Delta_\xi$ of pseudo-unitarizable representations of the corresponding noncommutative fiber product…

Representation Theory · Mathematics 2017-02-28 Jonas T. Hartwig

The matrix completion problem provides a unifying lens through which many fundamental problems in coding theory can be viewed. In this paper, we investigate Locally Recoverable Codes (LRCs) with Maximal Recoverability (MR) and Maximum…

Information Theory · Computer Science 2026-04-24 Sakshi Dang , Julia Lieb , Pedro Soto , Alex Sprintson

Let $K$ be a finite simplicial, cubical, delta or CW complex. The persistence map $\mathrm{PH}$ takes a filter $f:K \rightarrow \mathbb{R}$ as input and returns the barcodes $\mathrm{PH}(f)$ of the associated sublevel set persistent…

Computational Geometry · Computer Science 2021-10-29 Jacob Leygonie , Gregory Henselman-Petrusek

In recent work, generalized persistence modules have proved useful in distinguishing noise from the legitimate topological features of a data set. Algebraically, generalized persistence modules can be viewed as representations for the poset…

Algebraic Topology · Mathematics 2017-10-10 Killian Meehan , David Meyer

Using the EXIT chart approach, a necessary and sufficient condition is developed for the local stability of iterative decoding of multi-edge type (MET) doubly-generalized low-density parity-check (D-GLDPC) code ensembles. In such code…

Information Theory · Computer Science 2011-12-19 Enrico Paolini , Mark F. Flanagan , Marco Chiani , Marc P. C. Fossorier

We prove that if M is a finitely-generated module of dimension d with finite local cohomologies over a Noetherian local ring, and if the ith local cohomology module of M is zero unless i = d, i = 0, and i = r for some r strictly between 0…

Commutative Algebra · Mathematics 2007-05-23 J. C. Liu , M. W. Rogers

Persistent homology is a popular method for computing topological features of (metric) data. Standard approaches based on the \v{C}ech or Rips filtration are stable under small perturbations of the data, but highly sensitive to outliers.…

Algebraic Topology · Mathematics 2026-02-27 Pepijn Roos Hoefgeest , Lucas Slot

When a node in a distributed storage system fails, it needs to be promptly repaired to maintain system integrity. While typical erasure codes can provide a significant storage advantage over replication, they suffer from poor repair…

Information Theory · Computer Science 2018-07-10 Geonu Kim , Jungwoo Lee
‹ Prev 1 8 9 10 Next ›