English
Related papers

Related papers: C-image partition regularity near zero

200 papers

We give an almost-complete description of orthogonal matrices $M$ of order $n$ that "rotate a non-negligible fraction of the Boolean hypercube $C_n=\{-1,1\}^n$ onto itself," in the sense that $$P_{x\in C_n}(Mx\in C_n) \ge n^{-C},\mbox{ for…

Combinatorics · Mathematics 2014-10-13 Scott Aaronson , Hoi Nguyen

We present an approach to learning regular spatial transformations between image pairs in the context of medical image registration. Contrary to optimization-based registration techniques and many modern learning-based methods, we do not…

Probabilistic graphical models are a key tool in machine learning applications. Computing the partition function, i.e., normalizing constant, is a fundamental task of statistical inference but it is generally computationally intractable,…

Machine Learning · Statistics 2020-01-29 Sungsoo Ahn , Michael Chertkov , Adrian Weller , Jinwoo Shin

There exist two notions of typicality in computability theory, namely, genericity and randomness. In this article, we introduce a new notion of genericity, called partition genericity, which is at the intersection of these two notions of…

Logic · Mathematics 2024-05-22 Benoit Monin , Ludovic Patey

Single image inverse problem is a notoriously challenging ill-posed problem that aims to restore the original image from one of its corrupted versions. Recently, this field has been immensely influenced by the emergence of deep-learning…

Computer Vision and Pattern Recognition · Computer Science 2019-11-19 Qianwei Zhou , Chen Zhou , Haigen Hu , Yuhang Chen , Shengyong Chen , Xiaoxin Li

The main aim of this paper is to investigate almost periodicity and asymptotic almost periodicity of abstract semilinear Cauchy inclusions of first order with (asymptotically) Stepanov almost periodic coefficients. To achieve our goal, we…

Functional Analysis · Mathematics 2018-08-09 Marko Kostic

In this paper, we study definably compact semigroups in o-minimal structures, aiming to extend the theory of definable groups to a broader algebraic setting. We show that any definably compact semigroup contains idempotents and admits a…

Logic · Mathematics 2025-07-28 Eduardo Magalhães

We give a definition of partition C*-algebras: To any partition of a finite set, we assign algebraic relations for a matrix of generators of a universal C*-algebra. We then prove how certain relations may be deduced from others and we…

Operator Algebras · Mathematics 2017-10-18 Moritz Weber

We consider the problem of universal joint clustering and registration of images and define algorithms using multivariate information functionals. We first study registering two images using maximum mutual information and prove its…

Information Theory · Computer Science 2017-12-04 Ravi Kiran Raman , Lav R. Varshney

We recently showed in [1] the superiority of certain structured coding matrices ensembles (such as partial row-orthogonal) for sparse superposition codes when compared with purely random matrices with i.i.d. entries, both…

Information Theory · Computer Science 2022-07-12 YuHao Liu , Teng Fu , Jean Barbier , TianQi Hou

Image models are central to all image processing tasks. The great advancements in digital image processing would not have been made possible without powerful models which, themselves, have evolved over time. In the past decade, patch-based…

Image and Video Processing · Electrical Eng. & Systems 2019-12-10 Davood Karimi

One of the fundamental problem in rings of continuous function is to extract those spaces for which C(X) determines X, that is to investigate X and Y such that C(X) isomorphic with C(Y ) implies X homeomorphic with Y . The development…

General Topology · Mathematics 2022-04-20 Biswajit Mitra , Sanjib Das

We show that for $q$-colorings in $k$-uniform hypergraphs with maximum degree $\Delta$, if $k\ge 50$ and $q\ge 700\Delta^{\frac{5}{k-10}}$, there is a "Lee-Yang" zero-free strip around the interval $[0,1]$ of the partition function, which…

Data Structures and Algorithms · Computer Science 2026-01-21 Jingcheng Liu , Yixiao Yu

Isogeometric Analysis generalizes classical finite element analysis and intends to integrate it with the field of Computer-Aided Design. A central problem in achieving this objective is the reconstruction of analysis-suitable models from…

Numerical Analysis · Mathematics 2022-11-09 Thomas Takacs , Deepesh Toshniwal

Dimensionality reduction is a popular approach to tackle high-dimensional data with low-dimensional nature. Subspace Restricted Isometry Property, a newly-proposed concept, has proved to be a useful tool in analyzing the effect of…

Information Theory · Computer Science 2019-10-01 Xingyu Xv , Gen Li , Yuantao Gu

Based on a technique of Barvinok and Barvinok and Sober\'on we identify a class of edge-coloring models whose partition functions do not evaluate to zero on bounded degree graphs. Subsequently we give a quasi-polynomial time approximation…

Combinatorics · Mathematics 2026-02-24 Guus Regts

A normal partition of the edges of a cubic graph is a partition into trails (no repeated edge) such that each vertex is the end vertex of exactly one trail of the partition. We investigate this notion and give some results and problems.

Discrete Mathematics · Computer Science 2009-11-06 Jean-Luc Fouquet , Jean-Marie Vanherpe

Blind image deblurring is a long standing challenging problem in image processing and low-level vision. Recently, sophisticated priors such as dark channel prior, extreme channel prior, and local maximum gradient prior, have shown promising…

Image and Video Processing · Electrical Eng. & Systems 2020-10-30 Fei Wen , Rendong Ying , Yipeng Liu , Peilin Liu , Trieu-Kien Truong

Recent deep learning-based methods for lossy image compression achieve competitive rate-distortion performance through extensive end-to-end training and advanced architectures. However, emerging applications increasingly prioritize semantic…

Computer Vision and Pattern Recognition · Computer Science 2025-09-09 Ruiqi Shen , Haotian Wu , Wenjing Zhang , Jiangjing Hu , Deniz Gunduz

G-images refer to image data defined on irregular graph domains. This work elaborates a similarity-preserving Fuzzy C-Means (FCM) algorithm for G-image segmentation and aims to develop techniques and tools for segmenting G-images. To…

Computer Vision and Pattern Recognition · Computer Science 2020-10-12 Cong Wang , Witold Pedrycz , ZhiWu Li , MengChu Zhou , Shuzhi Sam Ge
‹ Prev 1 4 5 6 7 8 10 Next ›