English
Related papers

Related papers: Construction algorithms for plane nets in base $b$

200 papers

This paper shows how to train binary networks to within a few percent points ($\sim 3-5 \%$) of the full precision counterpart. We first show how to build a strong baseline, which already achieves state-of-the-art accuracy, by combining…

Computer Vision and Pattern Recognition · Computer Science 2020-03-26 Brais Martinez , Jing Yang , Adrian Bulat , Georgios Tzimiropoulos

We show that in a complex d-dimensional vector space, one can find O(d) bases whose elements form a 2-design. Such vector sets generalize the notion of a maximal collection of mutually unbiased bases (MUBs). MUBs have manifold applications…

Quantum Physics · Physics 2008-05-19 Gary McConnell , David Gross

In this paper we give a formula for the classes (in the Grothendieck ring of complex quasi-projective varieties) of irreducible components of $(1,k)$-quasi-homogeneous Hilbert schemes of points on the plane. We find a new simple geometric…

Algebraic Geometry · Mathematics 2014-12-23 A. Buryak

We study the relation between the type of a double point of a plane curve and the curvilinear 0-dimensional subschemes of the curve at the point. An Algorithm related to a classical procedure for the study of double points via osculating…

Algebraic Geometry · Mathematics 2022-01-19 Alessandro Gimigliano , Monica Idà

We study the connections between three seemingly different combinatorial structures - "uniform" brackets in statistics and probability theory, "containers" in online and distributed learning theory, and "combinatorial Macbeath regions", or…

Data Structures and Algorithms · Computer Science 2021-11-22 Kunal Dutta , Arijit Ghosh , Shay Moran

We show how to obtain a fast component-by-component construction algorithm for higher order polynomial lattice rules. Such rules are useful for multivariate quadrature of high-dimensional smooth functions over the unit cube as they achieve…

Numerical Analysis · Mathematics 2013-08-19 Jan Baldeaux , Josef Dick , Gunther Leobacher , Dirk Nuyens , Friedrich Pillichshammer

The present work proposes a solution to the challenging problem of registering two partial point sets of the same object with very limited overlap. We leverage the fact that most objects found in man-made environments contain a plane of…

Computational Geometry · Computer Science 2020-02-20 Lan Hu , Haomin Shi , Laurent Kneip

Existing panoramic layout estimation solutions tend to recover room boundaries from a vertically compressed sequence, yielding imprecise results as the compression process often muddles the semantics between various planes. Besides, these…

Computer Vision and Pattern Recognition · Computer Science 2024-08-30 Zhijie Shen , Chunyu Lin , Junsong Zhang , Lang Nie , Kang Liao , Yao Zhao

In this paper we develop a framework to study the dependence structure of scrambled $(t,m,s)$-nets. It relies on values denoted by $C_b(\mathbf{k};P_n)$, which are related to how many distinct pairs of points from $P_n$ lie in the same…

Probability · Mathematics 2020-08-06 Jaspar Wiart , Christiane Lemieux , Gracia Y. Dong

As a variant of the celebrated Szemer\'edi--Trotter theorem, Guth and Katz proved that $m$ points and $n$ lines in $\mathbb{R}^3$ with at most $\sqrt{n}$ lines in a common plane must determine at most $O(m^{1/2}n^{3/4})$ incidences for…

Combinatorics · Mathematics 2024-08-30 Andrew Suk , Ji Zeng

Quasi-Monte Carlo (QMC) sampling has been developed for integration over $[0,1]^s$ where it has superior accuracy to Monte Carlo (MC) for integrands of bounded variation. Scrambled net quadrature gives allows replication based error…

Numerical Analysis · Computer Science 2015-03-11 K. Basu , A. B. Owen

Low-discrepancy points (also called Quasi-Monte Carlo points) are deterministically and cleverly chosen point sets in the unit cube, which provide an approximation of the uniform distribution. We explore two methods based on such…

Machine Learning · Statistics 2024-12-16 Simone Göttlich , Jacob Heieck , Andreas Neuenkirch

In this paper problem of construction of optimal quadrature formulas in $W_2^{(m,m-1)}(0,1)$ space is considered. Here by using Sobolev's algorithm when $m=1,2$ we find the optimal coefficients of the quadrature formulas of the form $$…

Numerical Analysis · Mathematics 2008-10-31 Kh. M. Shadimetov , A. R. Hayotov

We formulate in this paper the mini-bucket algorithm for approximate inference in terms of exact inference on an approximate model produced by splitting nodes in a Bayesian network. The new formulation leads to a number of theoretical and…

Artificial Intelligence · Computer Science 2012-06-26 Arthur Choi , Mark Chavira , Adnan Darwiche

Here we describe the distribution of rational points on the Hilbert scheme of two points in the projective plane. More specifically, we explicitly describe a two-parameter family of height functions $H_{s, t}$, such that the height function…

Number Theory · Mathematics 2022-09-28 Jesse Leo Kass , Frank Thorne

Singularities of plane into plane mappings described by parabolic two-component systems of quasi-liner partial differential equations of the first order are studied. Impediments arising in the application of the original Whitney's approach…

Mathematical Physics · Physics 2020-04-22 B. G. Konopelchenko , G. Ortenzi

In this note, we study a concatenation of quasi-Monte Carlo and plain Monte Carlo rules for high-dimensional numerical integration in weighted function spaces. In particular, we consider approximating the integral of periodic functions…

Numerical Analysis · Mathematics 2022-06-27 Takashi Goda

The explicite formulas for m\"{o}biusien function and some other important elements of the incidence algebra are delivered. For that to do one uses kwa\'sniewski's construction of his fibonacci cobweb poset in the plane grid coordinate…

Combinatorics · Mathematics 2016-09-07 Ewa Krot

We develop a monotone, two-scale discretization for a class of integrodifferential operators of order $2s$, $s \in (0,1)$. We apply it to develop numerical schemes, and derive pointwise convergence rates, for linear and obstacle problems…

Numerical Analysis · Mathematics 2024-07-30 Juan Pablo Borthagaray , Ricardo H. Nochetto , Abner J. Salgado , Céline Torres

Random networks are intensively used as null models to investigate properties of complex networks. We describe an efficient and accurate algorithm to generate arbitrarily two-point correlated undirected random networks without self- or…

Statistical Mechanics · Physics 2007-10-22 Sebastian Weber , Markus Porto
‹ Prev 1 3 4 5 6 7 10 Next ›