SMITH - A Parallel Hardware Architecture for fast Gaussian Elimination over GF(2) A. Bogdanov, M.C. Mertens, C. Paar, J. Pelzl, A. Rupp Horst G¨ortz Institute for IT Security, Ruhr University Bochum, Germany {bogdanov,m

Source URL: www.hyperelliptic.org

• Algebra
• Linear algebra
• Mathematics
• Numerical linear algebra
• Matrices
• Matrix theory
• Multiplication
• Gaussian elimination
• Matrix multiplication
• Pivot element
• Invertible matrix
• Matrix

A Linear Lower Bound on the Query Complexity of Property Testing Algorithms for 3-Coloring in Bounded-degree Graphs Andrej Bogdanov∗ Kenji Obata†

Source URL: www.cse.cuhk.edu.hk

Input Locality and Hardness Amplification Andrej Bogdanov∗ Alon Rosen† Abstract

Source URL: www.eecs.harvard.edu

Anomalous and Significant Subgraph Detection in Attributed Networks Feng Chen 1, Petko Bogdanov 1, Daniel B. Neill 2, and Ambuj K. Singh 3 1

Source URL: cci.drexel.edu

Cryptanalysis of AVALANCHEv1 Andrey Bogdanov, Martin M. Lauridsen, and Elmar Tischhauser {anbog,mmeh,ewti}@dtu.dk DTU Compute, Technical University of Denmark, Denmark Abstract. AVALANCHEv1 [1] is a round-1 submission t

Source URL: martinlauridsen.info

Pseudorandom generators for low degree polynomials Andrej Bogdanov∗ March 3, 2005 Abstract We investigate constructions of pseudorandom generators that fool polynomial tests of degree d in m variables over finite field

Source URL: www.cse.cuhk.edu.hk

CSCI 3130: Formal Languages and Automata Theory The Chinese University of Hong Kong, Fall 2010 Lecture 15 Andrej Bogdanov

Source URL: www.cse.cuhk.edu.hk

Hardness Amplification for Errorless Heuristics Andrej Bogdanov∗ Muli Safra† August 10, 2007

Source URL: www.cse.cuhk.edu.hk

On extracting common random bits from correlated sources Andrej Bogdanov∗ Elchanan Mossel†

Source URL: www.cse.cuhk.edu.hk

Gap Amplification Fails Below 1/2 Andrej Bogdanov June 1, 2005 Abstract The gap amplification lemma of Dinur (ECCC TR05-46) states that the satisfiability gap

Source URL: www.cse.cuhk.edu.hk