Concepedia

Anindya De

AD

Statistics

Publications

18

Citations

537

H-Index

13

Active since

2007

Affiliations

University of California, Berkeley(Current)

Columbia University

Northwestern University

Massachusetts Institute of Technology

Indian Institute of Technology Kanpur

Anindya De is an author at University of California, Berkeley specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityProbabilityMathematical ProgrammingCombinatorial OptimizationApproximation TheoryDiscrete MathematicsTheory Of ComputingInverse Problems

Publications per year

2007–2019

18

Publications

18

Trevisan's Extractor in the Presence of Quantum Side Information

Anindya De, Christopher Portmann, Thomas Vidick et al. · SIAM Journal on Computing · 2012 · 157 citations · Full text

Quantum Science, Quantum Cryptography, Quantum Security +15

Boolean Function Monotonicity Testing Requires (Almost) n 1/2 Non-adaptive Queries

Xi Chen, Anindya De, Rocco A. Servedio et al. · 2015 · 53 citations

Circuit Complexity, Theory Of Computing, Engineering +10

Optimal mean-based algorithms for trace reconstruction

Anindya De, Ryan O’Donnell, Rocco A. Servedio · 2017 · 46 citations · Full text

Statistical Signal Processing, Engineering, Information Theory +14

Pseudorandomness for Permutation and Regular Branching Programs

Anindya De · 2011 · 45 citations

Mathematical Programming, Theory Of Computing, Constant Width Permutation +15

Near-optimal extractors against quantum storage

Anindya De, Thomas Vidick · 2010 · 28 citations

Cryptographic Primitive, Engineering, Information Security +23

1–5 of 18