Sciweavers

PODS
2015
ACM
25views Database» more  PODS 2015»
8 years 8 months ago
Fast and Near-Optimal Algorithms for Approximating Distributions by Histograms
Histograms are among the most popular structures for the succinct summarization of data in a variety of database applications. In this work, we provide fast and nearoptimal algori...
Jayadev Acharya, Ilias Diakonikolas, Chinmay Hegde...
PODS
2015
ACM
12views Database» more  PODS 2015»
8 years 8 months ago
Dichotomies in the Complexity of Preferred Repairs
The framework of database repairs provides a principled approach to managing inconsistencies in databases. Informally, a repair of an inconsistence database is a consistent databa...
Ronald Fagin, Benny Kimelfeld, Phokion G. Kolaitis
ADCM
2015
22views Database» more  ADCM 2015»
8 years 8 months ago
Mixed finite elements for elasticity on quadrilateral meshes
We present the first stable mixed finite elements for plane elasticity on general quadrilateral meshes. The symmetry of the stress tensor is imposed weakly and so there are three...
Douglas N. Arnold, Gerard Awanou, Weifeng Qiu
ADCM
2015
13views Database» more  ADCM 2015»
8 years 8 months ago
Multilevel approximation of the gradient operator on an adaptive spherical geodesic grid
Ratikanta Behera, Mani Mehra, Nicholas K.-R. Kevla...
ADCM
2015
17views Database» more  ADCM 2015»
8 years 8 months ago
Order-preserving derivative approximation with periodic radial basis functions
In this exploratory paper we study the convergence rates of an iterated method for approximating derivatives of periodic functions using radial basis function (RBF) interpolation. ...
Edward J. Fuselier, Grady B. Wright
ADCM
2015
37views Database» more  ADCM 2015»
8 years 8 months ago
A computational tool for comparing all linear PDE solvers - Error-optimal methods are meshless
The paper provides a computational technique that allows to compare all linear methods for PDE solving that use the same input data. This is done by writing them as linear recovery...
Robert Schaback
ADCM
2015
13views Database» more  ADCM 2015»
8 years 8 months ago
Stable phase retrieval with low-redundancy frames
Bernhard G. Bodmann, Nathaniel Hammen
ADCM
2015
18views Database» more  ADCM 2015»
8 years 8 months ago
Parametric curves with Pythagorean binormal
In this paper, a class of rational spatial curves that have a rational binormal is introduced. Such curves (called PB curves) play an important role in the derivation of rational r...
Jernej Kozak, Marjeta Krajnc, Vito Vitrih
ADCM
2015
23views Database» more  ADCM 2015»
8 years 8 months ago
Computation of cubical homology, cohomology, and (co)homological operations via chain contraction
Abstract We introduce algorithms for the computation of homology, cohomology, and related operations on cubical cell complexes, using the technique based on a chain contraction fro...
Pawel Pilarczyk, Pedro Real