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

15 years 7 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

15 years 7 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

15 years 7 months ago

Download www.dis.uniroma1.it

Stefano Leonardi, Andrea Vitaletti

claim paper

Read More »

105

click to vote

CSR
2008
Springer

103views Theoretical Computer Science» more CSR 2008»

A Uniform Lower Bound on Weights of Perceptrons

15 years 4 months ago

Download lpcs.math.msu.su

Vladimir V. Podolskii

claim paper

Read More »

114

click to vote

TCS
1998

103views Theoretical Computer Science» more TCS 1998»

Sample Size Lower Bounds in PAC Learning by Algorithmic Complexity Theory

15 years 2 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers