pith. sign in

Anindya De

Identifiers

  • name variant Anindya De 0.60 · backfill

Papers (28)

  1. Model-agnostic super-resolution in high dimensions cs.DS · 2025 · author #2
  2. Learning from satisfying assignments under continuous distributions cs.DS · 2019 · author #2
  3. Junta correlation is testable cs.CC · 2019 · author #1
  4. Density estimation for shift-invariant multidimensional distributions cs.LG · 2018 · author #1
  5. Learning sparse mixtures of rankings from noisy information cs.LG · 2018 · author #1
  6. Is your function low-dimensional? cs.CC · 2018 · author #1
  7. Boolean function analysis meets stochastic optimization: An approximation scheme for stochastic knapsack cs.DS · 2017 · author #1
  8. Sharp bounds for population recovery cs.DS · 2017 · author #1
  9. Non interactive simulation of correlated distributions is decidable cs.CC · 2017 · author #1
  10. Noise Stability is computable and low dimensional math.PR · 2017 · author #1
  11. Optimal mean-based algorithms for trace reconstruction cs.CC · 2016 · author #1
  12. Noisy population recovery in polynomial time cs.CC · 2016 · author #1
  13. A Size-Free CLT for Poisson Multinomials and its Applications cs.DS · 2015 · author #2
  14. Boolean function monotonicity testing requires (almost) $n^{1/2}$ non-adaptive queries cs.CC · 2014 · author #2
  15. Efficient deterministic approximate counting for low-degree polynomial threshold functions cs.CC · 2013 · author #1
  16. Deterministic Approximate Counting for Juntas of Degree-$2$ Polynomial Threshold Functions cs.CC · 2013 · author #1
  17. Deterministic Approximate Counting for Degree-$2$ Polynomial Threshold Functions cs.CC · 2013 · author #1
  18. A Polynomial-time Approximation Scheme for Fault-tolerant Distributed Storage cs.DS · 2013 · author #2
  19. The Inverse Shapley Value Problem cs.GT · 2012 · author #1
  20. Inverse problems in approximate uniform generation cs.CC · 2012 · author #1
  21. Majority is Stablest : Discrete and SoS cs.CC · 2012 · author #1
  22. A robust Khintchine inequality, and algorithms for computing optimal constants in Fourier analysis and high-dimensional geometry cs.CC · 2012 · author #1
  23. Nearly optimal solutions for the Chow Parameters Problem and low-weight approximation of halfspaces cs.CC · 2012 · author #1
  24. Explicit Optimal Hardness via Gaussian stability results cs.CC · 2012 · author #1
  25. Lower bounds in differential privacy cs.CR · 2011 · author #1
  26. Trevisan's extractor in the presence of quantum side information quant-ph · 2009 · author #1
  27. Near-optimal extractors against quantum storage quant-ph · 2009 · author #1
  28. Fast Integer Multiplication using Modular Arithmetic cs.SC · 2008 · author #1

Mentions

  • 1212.5132 #1 · backfill · confidence 0.70 Anindya De
  • 1211.1722 #1 · backfill · confidence 0.70 Anindya De
  • 1211.1001 #1 · backfill · confidence 0.70 Anindya De
  • 1207.2229 #1 · backfill · confidence 0.70 Anindya De
  • 1206.0985 #1 · backfill · confidence 0.70 Anindya De
  • 1202.5258 #1 · backfill · confidence 0.70 Anindya De
  • 2511.07846 #2 · arxiv_oai · confidence 0.70 Anindya De
  • 1107.2183 #1 · backfill · confidence 0.70 Anindya De
  • 0912.5514 #1 · backfill · confidence 0.70 Anindya De
  • 0911.4680 #1 · backfill · confidence 0.70 Anindya De
  • 0801.1416 #1 · backfill · confidence 0.70 Anindya De

Frequent Coauthors