Name
Affiliation
Papers
ANDREJ BOGDANOV
DIMACS-Rutgers University
48
Collaborators
Citations 
PageRank 
50
458
31.53
Referers 
Referees 
References 
703
518
584
Search Limit
100703
Title
Citations
PageRank
Year
Public-Key Encryption from Continuous LWE.00.342022
Unconditionally Secure Computation Against Low-Complexity Leakage00.342021
Threshold Secret Sharing Requires a Linear-Size Alphabet00.342020
Approximate degree, secret sharing, and concentration phenomena.00.342019
XOR Codes and Sparse Learning Parity with Noise.00.342019
Unconditionally Secure Computation Against Low-Complexity Leakage.00.342019
Small bias requires large formulas.00.342018
Approximate degree of AND via Fourier analysis.00.342018
Optimal Deterministic Extractors for Generalized Santha-Vazirani Sources.00.342018
XOR Codes and Sparse Random Linear Equations with Noise.00.342018
Complete Classi fication of Generalized Santha-Vazirani Sources.00.342017
Approximate Bounded Indistinguishability.00.342017
Complete Classification of Generalized Santha-Vazirani Sources.00.342017
Pseudorandom Functions: Three Decades Later.70.502017
Threshold Secret Sharing Requires a Linear Size Alphabet.60.472016
Bounded Indistinguishability and the Complexity of Recovering Secrets.70.452016
On the Hardness of Learning with Rounding over Small Modulus.220.702016
Homomorphic Evaluation Requires Depth.20.372016
Candidate weak pseudorandom functions in AC0 ○ MOD210.352014
Limits of provable security for homomorphic encryption.60.432013
Hard Functions For Low-Degree Polynomials Over Prime Fields00.342013
Pseudorandomness for Width-2 Branching Programs.140.572013
Pseudorandomness for Linear Length Branching Programs and Stack Machines.20.452012
On the security of Goldreich’s one-way function190.772012
On the depth complexity of homomorphic encryption schemes.10.362012
Sparse extractor families for all the entropy40.432012
Hard functions for low-degree polynomials over prime fields10.412011
Homomorphic encryption from codes.70.542011
On Extracting Common Random Bits From Correlated Sources90.892011
Pseudorandomness for Read-Once Formulas140.682011
A dichotomy for local small-bias generators140.502011
The computational complexity of estimating MCMC convergence time40.442011
The Computational Complexity of Estimating Convergence Time10.362010
Hard Instances for Satisfiability and Quasi-one-way Functions20.412010
Pseudorandom Bits for Polynomials351.702010
A better tester for bipartiteness?00.342010
Pseudorandomness for Width 2 Branching Programs.00.342009
The Complexity of Distinguishing Markov Random Fields120.642008
Hardness Amplification for Errorless Heuristics30.392007
Average-case complexity351.432006
More on Noncommutative Polynomial Identity Testing150.812005
Pseudorandom generators for low degree polynomials221.192005
On Worst-Case to Average-Case Reductions for NP Problems532.152005
Lower bounds for testing bipartiteness in dense graphs90.622004
A Stateful Implementation of a Random Function Supporting Parity Queries over Hypercubes80.582004
Power-aware base station positioning for sensor networks723.912004
A Lower Bound for Testing 3-Colorability in Bounded-Degree Graphs472.162002
Mechanical Translation of I/O Automaton Specifications into First-Order Logic40.462002