Suivre
Anindya De
Anindya De
Adresse e-mail validée de seas.upenn.edu - Page d'accueil
Titre
Citée par
Citée par
Année
Trevisan's extractor in the presence of quantum side information
A De, C Portmann, T Vidick, R Renner
SIAM Journal on Computing 41 (4), 915-940, 2012
1772012
Fast integer multiplication using modular arithmetic
A De, PP Kurur, C Saha, R Saptharishi
Proceedings of the fortieth annual ACM symposium on Theory of computing, 499-506, 2008
1232008
Time space tradeoffs for attacks against one-way functions and prgs
A De, L Trevisan, M Tulsiani
Advances in Cryptology–CRYPTO 2010, 649-665, 2010
106*2010
Improved pseudorandom generators for depth 2 circuits
A De, O Etesami, L Trevisan, M Tulsiani
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2010
732010
Optimal mean-based algorithms for trace reconstruction
A De, R O’Donnell, RA Servedio
The Annals of Applied Probability 29 (2), 851-874, 2019
702019
Boolean function monotonicity testing requires (almost) n 1/2 non-adaptive queries
X Chen, A De, RA Servedio, LY Tan
Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015
702015
Lower bounds in differential privacy
A De
Theory of Cryptography, 321-338, 2012
602012
Nearly optimal solutions for the chow parameters problem and low-weight approximation of halfspaces
A De, I Diakonikolas, V Feldman, RA Servedio
Journal of the ACM (JACM) 61 (2), 11, 2014
502014
Nearly optimal solutions for the Chow Parameters Problem and low-weight approximation of halfspaces
A De, I Diakonikolas, V Feldman, RA Servedio
Journal of the ACM (JACM) 61 (2), 11, 2014
502014
The inverse Shapley value problem
A De, I Diakonikolas, R Servedio
Automata, Languages, and Programming, 266-277, 2012
43*2012
Learning from satisfying assignments
A De, I Diakonikolas, RA Servedio
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete …, 2014
412014
A size-free CLT for poisson multinomials and its applications
C Daskalakis, A De, G Kamath, C Tzamos
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016
382016
Extractors and lower bounds for locally samplable sources
A De, T Watson
ACM Transactions on Computation Theory (TOCT) 4 (1), 3, 2012
372012
Near-optimal extractors against quantum storage
A De, T Vidick
Proceedings of the forty-second ACM symposium on Theory of computing, 161-170, 2010
372010
Non interactive simulation of correlated distributions is decidable
A De, E Mossel, J Neeman
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
312018
Majority is stablest: discrete and SoS
A De, E Mossel, J Neeman
Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013
282013
Pseudorandomness for permutation and regular branching programs
A De
Computational Complexity (CCC), 2011 IEEE 26th Annual Conference on, 221-231, 2011
272011
A robust Khintchine inequality, and algorithms for computing optimal constants in Fourier analysis and high-dimensional geometry
A De, I Diakonikolas, RA Servedio
SIAM Journal on Discrete Mathematics 30 (2), 1058-1094, 2016
242016
Computation of optimal break point set of relays—an integer linear programming approach
RK Gajbhiye, A De, SA Soman
IEEE Transactions on Power Delivery 22 (4), 2087-2098, 2007
242007
Polynomial-time trace reconstruction in the smoothed complexity model
X Chen, A De, CH Lee, RA Servedio, S Sinha
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), 54-73, 2021
232021
Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.
Articles 1–20