English
Related papers

Related papers: Relationship between the 2n-points binary and (3n-…

200 papers

Binary features have been incrementally popular in the past few years due to their low memory footprints and the efficient computation of Hamming distance between binary descriptors. They have been shown with promising results on some real…

Computer Vision and Pattern Recognition · Computer Science 2016-02-16 Bin Fan , Qingqun Kong , Wei Sui , Zhiheng Wang , Xinchao Wang , Shiming Xiang , Chunhong Pan , Pascal Fua

The purpose of this article is twofold. On the one hand, we prove asymptotic formulas for the quantitative distribution of rational points on any smooth non-split projective quadratic surface. We obtain the optimal error term for the real…

Number Theory · Mathematics 2025-01-29 Zhizhong Huang , Damaris Schindler , Alec Shute

Binary quadratic programming problems have attracted much attention in the last few decades due to their potential applications. This type of problems are NP-hard in general, and still considered a challenge in the design of efficient…

Data Structures and Algorithms · Computer Science 2014-11-20 Khaled Elbassioni , Trung Thanh Nguyen

The (2+1)-dimensional Thirring model is studied by using the Gaussian approximation method in the functional Schr\"odinger picture. Although the dynamical symmetry breaking does not occur in the large N limit, it does occur in the Gaussian…

High Energy Physics - Theory · Physics 2009-10-28 S. J. Hyun , G. H. Lee , J. H. Yee

This paper deals with two related problems, namely distance-preserving binary embeddings and quantization for compressed sensing . First, we propose fast methods to replace points from a subset $\mathcal{X} \subset \mathbb{R}^n$, associated…

Information Theory · Computer Science 2018-07-19 Thang Huynh , Rayan Saab

In this paper we describe a general, computationally feasible strategy to deduce a family of interpolatory non-stationary subdivision schemes from a symmetric non-stationary, non-interpolatory one satisfying quite mild assumptions. To…

Numerical Analysis · Mathematics 2010-04-20 Costanza Conti , Luca Gemignani , Lucia Romani

We describe a general approach for constructing a broad class of operators approximating high-dimensional curves based on geometric Hermite data. The geometric Hermite data consists of point samples and their associated tangent vectors of…

Numerical Analysis · Mathematics 2022-03-08 Hofit Ben-Zion Vardi , Nira Dyn , Nir Sharon

Subdivision schemes are iterative methods for the design of smooth curves and surfaces. Any linear subdivision scheme can be identified by a sequence of Laurent polynomials, also called subdivision symbols, which describe the linear rules…

Numerical Analysis · Mathematics 2014-11-14 Costanza Conti , Luca Gemignani , Lucia Romani

3D frame fields are auxiliary for hexahedral mesh generation. There mainly exist three ways to represent 3D frames: combination of rotations, spherical harmonics and fourth order tensor. We propose here a representation carried out by the…

Algebraic Topology · Mathematics 2020-01-07 Pierre-Alexandre Beaufort , Jonathan Lambrechts , Christophe Geuzaine , Jean-Francois Remacle

This paper defines a new pseudometric for binary relations between finite sets that measures consensus among subsets. The main results are (1) a concise restatement of this pseudometric with an intuitively appealing interpretation via a…

Geometric Topology · Mathematics 2021-09-28 Kenneth P. Ewing , Michael Robinson

Bimonotone subdivisions in two dimensions are subdivisions all of whose sides are either vertical or have nonnegative slope. They correspond to statistical estimates of probability distributions of strongly positively dependent random…

Combinatorics · Mathematics 2021-12-15 Elina Robeva , Melinda Sun

In this paper, the association scheme defined on the flags of a finite generalized quadrangle is considered. All possible fusions of this scheme are listed, and a full description for those of classes 2 and 3 is given. Furthermore, it is…

Combinatorics · Mathematics 2024-06-07 Francesco Colangelo , Giusy Monzillo , Alessandro Siciliano

We study properties of binary codes with parameters close to the parameters of 1-perfect codes. An arbitrary binary $(n=2^m-3, 2^{n-m-1}, 4)$ code $C$, i.e., a code with parameters of a triply-shortened extended Hamming code, is a cell of…

Information Theory · Computer Science 2012-06-25 Denis Krotov

Divided into three parts, the first marks out enormous geometric issues with the notion of quasi-freenss of an algebra and seeks to replace this notion of formal smoothness with an approximation by means of a minimal unital commutative…

Rings and Algebras · Mathematics 2014-04-11 Anastasis Kratsios

Given two disjoint convex polyhedra, we look for a best approximation pair relative to them, i.e., a pair of points, one in each polyhedron, attaining the minimum distance between the sets. Cheney and Goldstein showed that alternating…

Optimization and Control · Mathematics 2018-11-06 Ron Aharoni , Yair Censor , Zilin Jiang

We investigate point-line geometries whose singular subspaces correspond to binary equidistant codes. The main result is a description of automorphisms of these geometries. In some important cases, automorphisms induced by non-monomial…

Combinatorics · Mathematics 2024-07-12 Mark Pankov , Krzysztof Petelczyc , Mariusz Zynel

We consider the binary classification problem when data are large and subject to unknown but bounded uncertainties. We address the problem by formulating the nonlinear support vector machine training problem with robust optimization. To do…

Machine Learning · Statistics 2017-06-30 Nicolas Couellan , Sophie Jan

Submodular functions are a fundamental object of study in combinatorial optimization, economics, machine learning, etc. and exhibit a rich combinatorial structure. Many subclasses of submodular functions have also been well studied and…

Data Structures and Algorithms · Computer Science 2013-04-19 Nikhil R. Devanur , Shaddin Dughmi , Roy Schwartz , Ankit Sharma , Mohit Singh

We present a framework for analyzing non-linear $\mathbb{R}^d$-valued subdivision schemes which are geometric in the sense that they commute with similarities in $\mathbb{R}^d$. It admits to establish $C^{1,\alpha}$-regularity for arbitrary…

Metric Geometry · Mathematics 2014-01-27 T. Ewald , U. Reif , M. Sabin

Protein tertiary structure defines its functions, classification and binding sites. Similar structural characteristics between two proteins often lead to the similar characteristics thereof. Determining structural similarity accurately in…

Computer Vision and Pattern Recognition · Computer Science 2016-10-05 Rezaul Karim , Md. Momin Al Aziz , Swakkhar Shatabda , M. Sohel Rahman