Sciweavers

51 search results - page 2 / 11

» approx 2008

11

APPROX
2008
Springer

86views Algorithms» more APPROX 2008»

Small Sample Spaces Cannot Fool Low Degree Polynomials

13 years 7 months ago

Small Sample Spaces Cannot Fool Low Degree Polynomials

Download www.math.tau.ac.il

Noga Alon, Ido Ben-Eliezer, Michael Krivelevich

claim paper

Read More »

11

APPROX
2008
Springer

102views Algorithms» more APPROX 2008»

Dense Fast Random Projections and Lean Walsh Transforms

13 years 7 months ago

Dense Fast Random Projections and Lean Walsh Transforms

Download www.cs.yale.edu

Random projection methods give distributions over k

Edo Liberty, Nir Ailon, Amit Singer

claim paper

Read More »

15

APPROX
2008
Springer

103views Algorithms» more APPROX 2008»

Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction

13 years 7 months ago

Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction

Download www-math.mit.edu

Mihai Badoiu, Erik D. Demaine, MohammadTaghi Hajia...

claim paper

Read More »

13

APPROX
2008
Springer

125views Algorithms» more APPROX 2008»

On the Degree Sequences of Random Outerplanar and Series-Parallel Graphs

13 years 7 months ago

On the Degree Sequences of Random Outerplanar and Series-Parallel Graphs

Download www.as.inf.ethz.ch

In order to perform an average-case analysis for specific input distributions one needs to derive and understand properties of a 'typical' input instance. In the case of...

Nicla Bernasconi, Konstantinos Panagiotou, Angelik...

claim paper

Read More »

9

APPROX
2008
Springer

99views Algorithms» more APPROX 2008»

A 2-Source Almost-Extractor for Linear Entropy

13 years 7 months ago

A 2-Source Almost-Extractor for Linear Entropy

Download www.cs.washington.edu

We give an explicit construction of a function that is almost a 2-source extractor for linear entropy, it is a condenser where the output has almost full entropy. Given 2 sources w...

Anup Rao

claim paper

Read More »

« Prev « First page 2 / 11 Last » Next »