Sciweavers

1419 search results - page 84 / 284
» A Characterization of Constructive Dimension
Sort
View
DCG
2002
66views more  DCG 2002»
15 years 4 months ago
A Commutative Algebra for Oriented Matroids
Let V be a vector space of dimension d over a field K and let A be a central arrangement of hyperplanes in V. To answer a question posed by K. Aomoto, P. Orlik and H. Terao constru...
Raul Cordovil
MOC
1998
83views more  MOC 1998»
15 years 4 months ago
A sweep-plane algorithm for generating random tuples in simple polytopes
Abstract. A sweep-plane algorithm of Lawrence for convex polytope computation is adapted to generate random tuples on simple polytopes. In our method an affine hyperplane is swept ...
Josef Leydold, Wolfgang Hörmann
TSMC
2002
142views more  TSMC 2002»
15 years 4 months ago
Dynamics of local search heuristics for the traveling salesman problem
This paper experimentally investigates the dynamical behavior of a search process in a local heuristic search system for a combinatorial optimization problem. Or-opt heuristic algo...
Weiqi Li, Bahram Alidaee
TCC
2010
Springer
175views Cryptology» more  TCC 2010»
15 years 2 months ago
Obfuscation of Hyperplane Membership
Previous work on program obfuscation gives strong negative results for general-purpose obfuscators, and positive results for obfuscating simple functions such as equality testing (...
Ran Canetti, Guy N. Rothblum, Mayank Varia
CORR
2011
Springer
156views Education» more  CORR 2011»
14 years 11 months ago
Discrete Time Elastic Vector Spaces
This paper proposes a framework dedicated to the construction of what we call time elastic inner products allowing one to embed sets of non-uniformly sampled multivariate time ser...
Pierre-François Marteau