Sciweavers

192 search results - page 13 / 39
» Nondeterminism in Constructive Z
Sort
View
CORR
2012
Springer
200views Education» more  CORR 2012»
13 years 5 months ago
Harmonic evolutions on graphs
We define the harmonic evolution of states of a graph by iterative application of the harmonic operator (Laplacian over Z2). This provides graphs with a new geometric context and...
Jerzy Kocik
APPROX
2010
Springer
147views Algorithms» more  APPROX 2010»
14 years 11 months ago
Approximate Lasserre Integrality Gap for Unique Games
In this paper, we investigate whether a constant round Lasserre Semi-definite Programming (SDP) relaxation might give a good approximation to the UNIQUE GAMES problem. We show tha...
Subhash Khot, Preyas Popat, Rishi Saket
71
Voted
ADCM
2007
59views more  ADCM 2007»
14 years 9 months ago
Gabor frames by sampling and periodization
By sampling the window of a Gabor frame for L2 (R) belonging to Feichtinger’s algebra, S0(R), one obtains a Gabor frame for l2 (Z). In this article we present a survey of results...
Peter L. Søndergaard
61
Voted
AMC
2010
111views more  AMC 2010»
14 years 9 months ago
Algebraic C*-actions and the inverse kinematics of a general 6R manipulator
Let X be a smooth quadric of dimension 2m in P2m+1 C and let Y, Z X be subvarieties both of dimension m which intersect transversely. In this paper we give an algorithm for comput...
Sandra Di Rocco, David Eklund, Andrew J. Sommese, ...
CORR
1998
Springer
105views Education» more  CORR 1998»
14 years 9 months ago
Solving Degenerate Sparse Polynomial Systems Faster
Abstract. Consider a system F of n polynomial equations in n unknowns, over an algebraically closed field of arbitrary characteristic. We present a fast method to find a point in...
J. Maurice Rojas