Sciweavers

414 search results - page 21 / 83
» Functional Programming in Sublinear Space
Sort
View
APPROX
2009
Springer
156views Algorithms» more  APPROX 2009»
14 years 4 months ago
Small-Bias Spaces for Group Products
Small-bias, or -biased, spaces have found many applications in complexity theory, coding theory, and derandomization. We generalize the notion of small-bias spaces to the setting ...
Raghu Meka, David Zuckerman
ECCC
2010
89views more  ECCC 2010»
13 years 10 months ago
Lower bounds for designs in symmetric spaces
A design is a finite set of points in a space on which every "simple" functions averages to its global mean. Illustrative examples of simple functions are low-degree pol...
Noa Eidelstein, Alex Samorodnitsky
PCM
2004
Springer
76views Multimedia» more  PCM 2004»
14 years 3 months ago
Teleconference System with a Shared Working Space and Face Mouse Interaction
This paper presents a new computer-based teleconference system. In order to build the system, we modified VNC(Virtual Network Computing) program and implemented Face mouse system....
Jin Hak Kim, Sang Chul Ahn, Hyoung-Gon Kim
ACL
2010
13 years 8 months ago
Hard Constraints for Grammatical Function Labelling
For languages with (semi-) free word order (such as German), labelling grammatical functions on top of phrase-structural constituent analyses is crucial for making them interpreta...
Wolfgang Seeker, Ines Rehbein, Jonas Kuhn, Josef v...
COLT
2001
Springer
14 years 2 months ago
On the Synthesis of Strategies Identifying Recursive Functions
A classical learning problem in Inductive Inference consists of identifying each function of a given class of recursive functions from a finite number of its output values. Unifor...
Sandra Zilles