Search Sciweavers | Sciweavers

2924 search results - page 22 / 585

» Lower Bounds in Distributed Computing

click to vote

FOCS
1999
IEEE

74views Theoretical Computer Science» more FOCS 1999»

A Non-linear Time Lower Bound for Boolean Branching Programs

13 years 12 months ago

Download cs.anu.edu.au

Miklós Ajtai

claim paper

Read More »

click to vote

FOCS
1999
IEEE

80views Theoretical Computer Science» more FOCS 1999»

Optimal Lower Bounds for Quantum Automata and Random Access Codes

13 years 12 months ago

Download www.math.uwaterloo.ca

Ashwin Nayak

claim paper

Read More »

click to vote

RANDOM
1998
Springer

82views Theoretical Computer Science» more RANDOM 1998»

Randomized Lower Bounds for Online Path Coloring

13 years 11 months ago

Download www.dis.uniroma1.it

Stefano Leonardi, Andrea Vitaletti

claim paper

Read More »

click to vote

CSR
2008
Springer

103views Theoretical Computer Science» more CSR 2008»

A Uniform Lower Bound on Weights of Perceptrons

13 years 8 months ago

Download lpcs.math.msu.su

Vladimir V. Podolskii

claim paper

Read More »

click to vote

TCS
1998

103views Theoretical Computer Science» more TCS 1998»

Sample Size Lower Bounds in PAC Learning by Algorithmic Complexity Theory

13 years 7 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers