Sciweavers

80 search results - page 10 / 16
» Interpolating between bounds on the independence number
Sort
View
FOCS
2009
IEEE
15 years 6 months ago
Choice-Memory Tradeoff in Allocations
In the classical balls-and-bins paradigm, where n balls are placed independently and uniformly in n bins, typically the number of bins with at least two balls in them is Θ(n) and ...
Noga Alon, Eyal Lubetzky, Ori Gurel-Gurevich
ECCV
2004
Springer
16 years 1 months ago
Parallel Variational Motion Estimation by Domain Decomposition and Cluster Computing
We present an approach to parallel variational optical flow computation on standard hardware by domain decomposition. Using an arbitrary partition of the image plane into rectangul...
Timo Kohlberger, Christoph Schnörr, Andr&eacu...
GLOBECOM
2006
IEEE
15 years 5 months ago
A Distributed Size-bounded Multi-hop Clustering for Mobile Ad Hoc Networks
— During the last few years there has been a rapid development in mobile ad hoc networks (MANETs). To make the operations of a MANET more efficient, one approach is to construct...
Yong Wang, Muralidhar Medidi
ASIACRYPT
2004
Springer
15 years 5 months ago
Lattice-Based Threshold-Changeability for Standard Shamir Secret-Sharing Schemes
Abstract. We consider the problem of increasing the threshold parameter of a secret-sharing scheme after the setup (share distribution) phase, without further communication between...
Ron Steinfeld, Huaxiong Wang, Josef Pieprzyk
EUROCOLT
1997
Springer
15 years 3 months ago
Vapnik-Chervonenkis Dimension of Recurrent Neural Networks
Most of the work on the Vapnik-Chervonenkis dimension of neural networks has been focused on feedforward networks. However, recurrent networks are also widely used in learning app...
Pascal Koiran, Eduardo D. Sontag