Sciweavers

8431 search results - page 103 / 1687
» Algorithmically Independent Sequences
Sort
View
NIPS
2004
14 years 11 months ago
Linear Multilayer Independent Component Analysis for Large Natural Scenes
In this paper, linear multilayer ICA (LMICA) is proposed for extracting independent components from quite high-dimensional observed signals such as large-size natural scenes. Ther...
Yoshitatsu Matsuda, Kazunori Yamaguchi
TON
2012
13 years 10 days ago
Independent Directed Acyclic Graphs for Resilient Multipath Routing
—In order to achieve resilient multipath routing we introduce the concept of Independent Directed Acyclic Graphs (IDAGs) in this study. Link-independent (Node-independent) DAGs s...
Sangman Cho, Theodore Elhourani, Srinivasan Ramasu...
SODA
2012
ACM
195views Algorithms» more  SODA 2012»
13 years 10 days ago
Concentration and moment inequalities for polynomials of independent random variables
In this work we design a general method for proving moment inequalities for polynomials of independent random variables. Our method works for a wide range of random variables incl...
Warren Schudy, Maxim Sviridenko
COCO
2009
Springer
96views Algorithms» more  COCO 2009»
15 years 4 months 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
WSCG
2004
172views more  WSCG 2004»
14 years 11 months ago
A Geometry Data Independent Load Balancing Method For Graphics Parallel Rendering
We describe a novel load-balancing method for sort-first parallel graphics rendering systems. It gives up geometry data which could be very large and tends to cause unacceptable c...
Zhefan Jin, Jiaoying Shi