Sciweavers

1081 search results - page 23 / 217
» Working with the LR Degrees
Sort
View
STACS
1991
Springer
14 years 2 months ago
Optimal Parallel Recognition of Bracket Languages on Hypercubes
Bracket languages play an important role in the syntax analysis of programming languages. We investigate the parallel recognition and analysis of these languages as a first step ...
Gisela Pitsch, Elmar Schömer
COLT
2008
Springer
14 years 19 days ago
Polynomial Regression under Arbitrary Product Distributions
In recent work, Kalai, Klivans, Mansour, and Servedio [KKMS05] studied a variant of the "Low-Degree (Fourier) Algorithm" for learning under the uniform probability distr...
Eric Blais, Ryan O'Donnell, Karl Wimmer
CORR
2006
Springer
131views Education» more  CORR 2006»
13 years 11 months ago
Analysis of LDGM and compound codes for lossy compression and binning
Abstract-- Recent work has suggested that low-density generator matrix (LDGM) codes are likely to be effective for lossy source coding problems. We derive rigorous upper bounds on ...
Emin Martinian, Martin J. Wainwright
FSE
2011
Springer
218views Cryptology» more  FSE 2011»
13 years 2 months ago
Practical Near-Collisions and Collisions on Round-Reduced ECHO-256 Compression Function
In this paper, we present new results on the second-round SHA-3 candidate ECHO. We describe a method to construct a collision in the compression function of ECHO-256 reduced to fou...
Jérémy Jean, Pierre-Alain Fouque
DC
2001
14 years 7 days ago
The Dublin Core and Metadata for Educational Resources
This paper focuses on metadata standards for networked information discovery and retrieval of educational resources. Such standards, if they achieve a high degree of interoperabil...
Stuart A. Sutton, Jon Mason