Sciweavers

1457 search results - page 87 / 292
» On the Uniform Distribution of Strings
Sort
View
COCO
2009
Springer
96views Algorithms» more  COCO 2009»
16 years 19 days ago
Poly-logarithmic Independence Fools AC0 Circuits
We prove that poly-sized AC0 circuits cannot distinguish a poly-logarithmically independent distribution from the uniform one. This settles the 1990 conjecture by Linial and Nisan...
Mark Braverman
CALCO
2007
Springer
118views Mathematics» more  CALCO 2007»
16 years 7 days ago
Free Modal Algebras: A Coalgebraic Perspective
In this paper we discuss a uniform method for constructing free modal and distributive modal algebras. This method draws on works by (Abramsky 2005) and (Ghilardi 1995). We revisit...
Nick Bezhanishvili, Alexander Kurz
151
Voted
ORL
2007
66views more  ORL 2007»
15 years 5 months ago
On polling systems with large setups
Polling systems with large deterministic setup times find many applications in production environments. The present note studies the delay distribution in exhaustive polling syst...
Erik M. M. Winands
INFOCOM
1997
IEEE
15 years 10 months ago
IP Multicasting for Point-to-Point Local Distribution
While support for IP multicasting continues to spread enabling new applications, an increasing number of hosts connects to the worldwide Internet via low bandwidth Point-toPoint l...
George Xylomenos, George C. Polyzos
MM
1994
ACM
148views Multimedia» more  MM 1994»
15 years 10 months ago
Argo: A System for Distributed Collaboration
The goal of the Argo system is to allow medium-sized groups of users to collaborate remotely from their desktops in a way that approaches as closely as possible the effectiveness ...
Hania Gajewska, James J. Kistler, Mark S. Manasse,...