Sciweavers

828 search results - page 58 / 166
» Bounded Hairpin Completion
Sort
View
COMPGEOM
2004
ACM
14 years 1 months ago
Intersecting quadrics: an efficient and exact implementation
We present the first complete, exact, and efficient C++ implementation for parameterizing the intersection of two implicit quadrics with integer coefficients of arbitrary size. It...
Sylvain Lazard, Luis Mariano Peñaranda, Syl...
ICML
2010
IEEE
13 years 11 months ago
On the Interaction between Norm and Dimensionality: Multiple Regimes in Learning
A learning problem might have several measures of complexity (e.g., norm and dimensionality) that affect the generalization error. What is the interaction between these complexiti...
Percy Liang, Nati Srebro
ACTA
2007
85views more  ACTA 2007»
13 years 10 months ago
The complexity of satisfying constraints on databases of transactions
Abstract Computing frequent itemsets is one of the most prominent problems in data mining. Recently, a new related problem, called FREQSAT, was introduced and studied: given some i...
Toon Calders
DAM
2006
102views more  DAM 2006»
13 years 10 months ago
Secret sharing schemes on access structures with intersection number equal to one
The characterization of ideal access structures and the search for bounds on the optimal information rate are two important problems in secret sharing. These problems are studied ...
Jaume Martí-Farré, Carles Padr&oacut...
DCG
2007
71views more  DCG 2007»
13 years 10 months ago
Covering Spheres with Spheres
Given a sphere of any radius r in an n-dimensional Euclidean space, we study the coverings of this sphere with solid spheres of radius one. Our goal is to design a covering of the...
Ilya Dumer