English
Related papers

Related papers: Vanishing ideals of binary Hamming spheres

200 papers

Atomic norm minimization (ANM) is a key approach for line spectral estimation (LSE). Most related algorithms formulate ANM as a semidefinite programming (SDP), which incurs high computational cost. In this letter, we revisit the ANM problem…

Optimization and Control · Mathematics 2024-11-14 Xiaozhi Liu , Jinjiang Wei , Yong Xia

On a smooth bounded Euclidean domain, Sobolev-subcritical fast diffusion with vanishing boundary trace is known to lead to finite-time extinction, with a vanishing profile selected by the initial datum. In rescaled variables, we quantify…

Analysis of PDEs · Mathematics 2023-03-22 Beomjun Choi , Robert J. McCann , Christian Seis

We propose a fast, distance-preserving, binary embedding algorithm to transform a high-dimensional dataset $\mathcal{T}\subseteq\mathbb{R}^n$ into binary sequences in the cube $\{\pm 1\}^m$. When $\mathcal{T}$ consists of well-spread (i.e.,…

Information Theory · Computer Science 2021-03-11 Jinjie Zhang , Rayan Saab

In earlier works on Shape Dynamics (SD), a linear method of solving a particular set of Lichnerowicz-type equations through the implicit function theorem was developed in order to implicitly construct SD's global Hamiltonian and eliminate…

General Relativity and Quantum Cosmology · Physics 2012-01-23 Henrique Gomes

In this paper, we address a way to reduce the total computational cost of meshless approximation by reducing the required stencil size through spatially varying computational node regularity. Rather than covering the entire domain with…

Numerical Analysis · Mathematics 2025-02-19 Miha Rot , Mitja Jančič , Gregor Kosec

Let $O_X$ (resp. $D_X$) be the sheaf of holomorphic functions (resp. the sheaf of linear differential operators with holomorphic coefficients) on $X$ (=the complex affine n-space). Let $Y$ be a locally weakly quasi-homogeneous free divisor…

Algebraic Geometry · Mathematics 2007-07-09 F. J. Castro-Jimenez , J. Gago , M. I. Hartillo-Hermoso , J. M. Ucha

Minimum achievable complexity (MAC) for a maximum likelihood (ML) performance-achieving detection algorithm is derived. Using the derived MAC, we prove that the conventional sphere decoding (SD) algorithms suffer from an inherent weakness…

Information Theory · Computer Science 2021-09-21 Mohammad Neinavaie , Mostafa Derakhtian , Sergiy A. Vorobyov

Recently, much progress has been made to construct minimal linear codes due to their preference in secret sharing schemes and secure two-party computation. In this paper, we put forward a new method to construct minimal linear codes by…

Information Theory · Computer Science 2022-08-09 Yanjun Li , Jie Peng , Haibin Kan , Lijing Zheng

For the super AKNS system, an implicit symmetry constraint between the potentials and the eigenfunctions is proposed. After introducing some new variables to explicitly express potentials, the super AKNS system is decomposed into two…

Exactly Solvable and Integrable Systems · Physics 2015-05-14 Jing Yu , Jingwei Han , Jingsong He

An approximation scheme for model disordered solids is proposed that leads to the fully analytical evaluation of the elastic constants under explicit account of the inhomogeneity (nonaffinity) of the atomic displacements. The theory is in…

Soft Condensed Matter · Physics 2011-08-23 Alessio Zaccone , Enzo Scossa-Romano

We study the occurrence of spontaneous symmetry breaking (SSB) for O(N) models using functional renormalization group techniques. We show that even the local potential approximation (LPA) when treated exactly is sufficient to give…

High Energy Physics - Theory · Physics 2015-07-17 N. Defenu , P. Mati , I. G. Marian , I. Nandori , A. Trombettoni

We introduce a fragment of second-order unification, referred to as \emph{Second-Order Ground Unification (SOGU)}, with the following properties: (i) only one second-order variable is allowed, and (ii) first-order variables do not occur. We…

Logic in Computer Science · Computer Science 2026-04-15 David M. Cerna , Julian Parsert

We show how decimated Gibbs measures which have an unbroken continuous symmetry due to the Mermin-Wagner theorem, although their discrete equivalents have a phase transition, still can become non-Gibbsian. The mechanism rests on the…

Mathematical Physics · Physics 2022-12-21 Matteo D'Achille , Arnaud Le Ny , Aernout C. D. van Enter

In this paper, we apply two-to-one functions over $\mathbb{F}_{2^n}$ in two generic constructions of binary linear codes. We consider two-to-one functions in two forms: (1) generalized quadratic functions; and (2) $\left(x^{2^t}+x\right)^e$…

Information Theory · Computer Science 2020-06-23 Kangquan Li , Chunlei Li , Tor Helleseth , Longjiang Qu

Binary codes can be used to speed up nearest neighbor search tasks in large scale data sets as they are efficient for both storage and retrieval. In this paper, we propose a robust auto-encoder model that preserves the geometric…

Computer Vision and Pattern Recognition · Computer Science 2016-03-02 Xiping Fu , Brendan McCane , Steven Mills , Michael Albert , Lech Szymanski

We discuss methods for modeling eclipsing binary stars using the "physical", "simplified" and "phenomenological" models. There are few realizations of the "physical" Wilson-Devinney (1971) code and its improvements, e.g. Binary Maker,…

Solar and Stellar Astrophysics · Physics 2014-09-30 Mariia G. Tkachenko , Ivan L. Andronov

In a real Hilbert space $\mathcal{H}$. Given any function $f$ convex differentiable whose solution set $\argmin_{\mathcal{H}}\,f$ is nonempty, by considering the Proximal Algorithm $x_{k+1}=\text{prox}_{\b_k f}(d x_k)$, where $0<d<1$ and…

Optimization and Control · Mathematics 2023-09-26 A. C. Bagy , Z. Chbani , H. Riahi

The binary sum-of-digits function $\mathsf{s}$ returns the number of ones in the binary expansion of a nonnegative integer. Cusick's Hamming weight conjecture states that, for all integers $t\geq 0$, the set of nonnegative integers $n$ such…

Number Theory · Mathematics 2023-09-04 Bartosz Sobolewski , Lukas Spiegelhofer

Let $\mathcal{F}_{n}^*$ be the set of Boolean functions depending on all $n$ variables. We prove that for any $f\in \mathcal{F}_{n}^*$, $f|_{x_i=0}$ or $f|_{x_i=1}$ depends on the remaining $n-1$ variables, for some variable $x_i$. This…

Computational Complexity · Computer Science 2015-02-05 Chia-Jung Lee , Satya V. Lokam , Shi-Chun Tsai , Ming-Chuan Yang

Let X* be a subset of an affine space A^s, over a finite field K, which is parameterized by the edges of a clutter. Let X and Y be the images of X* under the maps x --> [x] and x --> [(x,1)] respectively, where [x] and [(x,1)] are points in…

Commutative Algebra · Mathematics 2013-06-24 Maria Vaz Pinto , Rafael H. Villarreal
‹ Prev 1 8 9 10 Next ›