Sciweavers

11016 search results - page 645 / 2204
» Cloud Computing for Science
Sort
View
FOCS
1989
IEEE
15 years 11 months ago
Constant Depth Circuits, Fourier Transform, and Learnability
In this paper, Boolean functions in ,4C0 are studied using harmonic analysis on the cube. The main result is that an ACO Boolean function has almost all of its “power spectrum”...
Nathan Linial, Yishay Mansour, Noam Nisan
156
Voted
HRI
2009
ACM
16 years 2 months ago
General visualization abstraction algorithm for geographic map-based human-robot interfaces
Visualization Abstraction Algorithm for Geographic Map-based Human-Robot Interfaces Curtis M. Humphrey Julie A. Adams Department of Electrical Engineering and Computer Science Vand...
Curtis M. Humphrey, Julie A. Adams
172
Voted
CCA
2009
Springer
16 years 1 months ago
Relativizations of the P =? DNP Question for the BSS Model
We consider the uniform BSS model of computation where the machines can perform additions, multiplications, and tests of the form x ≥ 0. The oracle machines can also check whethe...
Christine Gaßner
157
Voted
ISPDC
2008
IEEE
16 years 1 months ago
InDiGO: An Infrastructure for Optimization of Distributed Algorithms
ACT OF A DISSERTATION submitted in partial fulfillment of the requirements for the degree DOCTOR OF PHILOSOPHY Department of Computing and Information Sciences College of Engineer...
Valeriy Kolesnikov, Gurdip Singh
186
Voted
FOCS
2007
IEEE
16 years 1 months ago
A Lower Bound for the Size of Syntactically Multilinear Arithmetic Circuits
We construct an explicit polynomial f(x1, . . . , xn), with coefficients in {0, 1}, such that the size of any syntactically multilinear arithmetic circuit computing f is at least ...
Ran Raz, Amir Shpilka, Amir Yehudayoff