Sciweavers

414 search results - page 21 / 83
» Functional Programming in Sublinear Space
Sort
View
APPROX
2009
Springer
156views Algorithms» more  APPROX 2009»
16 years 13 days 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»
15 years 6 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»
15 years 11 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
15 years 3 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
15 years 10 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