Sciweavers

5210 search results - page 350 / 1042
» Exact geometric computation
Sort
View
SIAMSC
2008
122views more  SIAMSC 2008»
15 years 6 months ago
A Framework for Discrete Integral Transformations II-The 2D Discrete Radon Transform
The Radon transform is a fundamental tool in many areas. For example, in reconstruction of an image from its projections (CT scanning). Although it is situated in the core of many...
Amir Averbuch, Ronald R. Coifman, David L. Donoho,...
TCS
2010
15 years 1 months ago
Non-confluence in divisionless P systems with active membranes
We describe a solution to the SAT problem via non-confluent P systems with active membranes, without using membrane division rules. Furthermore, we provide an algorithm for simula...
Antonio E. Porreca, Giancarlo Mauri, Claudio Zandr...
FOCS
1998
IEEE
15 years 11 months ago
Quantum Lower Bounds by Polynomials
We examine the number T of queries that a quantum network requires to compute several Boolean functions on f0;1gN in the black-box model. We show that, in the blackbox model, the ...
Robert Beals, Harry Buhrman, Richard Cleve, Michel...
SIGECOM
2003
ACM
135views ECommerce» more  SIGECOM 2003»
16 years 17 hour ago
Playing large games using simple strategies
We prove the existence of -Nash equilibrium strategies with support logarithmic in the number of pure strategies. We also show that the payoffs to all players in any (exact) Nash...
Richard J. Lipton, Evangelos Markakis, Aranyak Meh...
189
Voted
COLT
2006
Springer
15 years 10 months ago
Efficient Learning Algorithms Yield Circuit Lower Bounds
We describe a new approach for understanding the difficulty of designing efficient learning algorithms. We prove that the existence of an efficient learning algorithm for a circui...
Lance Fortnow, Adam R. Klivans