Sciweavers

2423 search results - page 262 / 485
» AnswerArt - Contextualized Question Answering
Sort
View
BC
2008
52views more  BC 2008»
15 years 6 months ago
Population vector code: a geometric universal as actuator
The population vector code relates directional tuning of single cells and global, directional motion incited by an assembly of neurons. In this paper three things are done. First, ...
J. Leo van Hemmen, Andrew B. Schwartz
CORR
2010
Springer
92views Education» more  CORR 2010»
15 years 6 months ago
The Complexity of Finding Reset Words in Finite Automata
We study several problems related to finding reset words in deterministic finite automata. In particular, we establish that the problem of deciding whether a shortest reset word ha...
Jörg Olschewski, Michael Ummels
DCG
2010
76views more  DCG 2010»
15 years 6 months ago
The Euclidean Distortion of the Lamplighter Group
We show that the cyclic lamplighter group C2 Cn embeds into Hilbert space with distortion O log n . This matches the lower bound proved by Lee, Naor and Peres in [14], answering a...
Tim Austin, Assaf Naor, Alain Valette
179
Voted
DM
2010
117views more  DM 2010»
15 years 6 months ago
The distinguishing chromatic number of Cartesian products of two complete graphs
A labeling of a graph G is distinguishing if it is only preserved by the trivial automorphism of G. The distinguishing chromatic number of G is the smallest integer k such that G ...
Janja Jerebic, Sandi Klavzar
ECCC
2010
78views more  ECCC 2010»
15 years 6 months ago
PCPs and the Hardness of Generating Synthetic Data
Assuming the existence of one-way functions, we show that there is no polynomial-time, differentially private algorithm A that takes a database D ({0, 1}d )n and outputs a "...
Jonathan Ullman, Salil P. Vadhan