Anindya De

Available identifiers

zbMath Open de.anindya-kMaRDI QIDQ1656544

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6147251	2024-01-15	Paper
Robust testing of low dimensional functions	2023-11-14	Paper
Gaussian Approximation of Convex Sets by Intersections of Halfspaces	2023-11-14	Paper
Testing Convex Truncation	2023-05-04	Paper
Simple and efficient pseudorandom generators from gaussian processes	2022-07-27	Paper
https://portal.mardi4nfdi.de/entity/Q5090402	2022-07-18	Paper
Quantitative correlation inequalities via extremal power series	2022-05-20	Paper
Approximating Sumset Size	2021-07-26	Paper
https://portal.mardi4nfdi.de/entity/Q5149248	2021-02-08	Paper
Learning from satisfying assignments under continuous distributions	2021-02-02	Paper
Reconstruction under outliers for Fourier-sparse functions	2021-02-02	Paper
Testing noisy linear functions for sparsity	2021-01-19	Paper
Quantitative Correlation Inequalities via Semigroup Interpolation	2020-12-22	Paper
Sharp bounds for population recovery	2020-12-17	Paper
Reconstructing weighted voting schemes from partial information about their power indices	2020-07-19	Paper
https://portal.mardi4nfdi.de/entity/Q5111140	2020-05-26	Paper
https://portal.mardi4nfdi.de/entity/Q5204824	2019-12-05	Paper
Kruskal-Katona for convex sets, with applications	2019-10-31	Paper
A Polynomial-time Approximation Scheme for Fault-tolerant Distributed Storage	2019-06-20	Paper
Optimal mean-based algorithms for trace reconstruction	2019-04-24	Paper
A new central limit theorem and decomposition for Gaussian polynomials, with an application to deterministic approximate counting	2018-08-10	Paper
Learning Sums of Independent Random Variables with Sparse Collective Support	2018-07-18	Paper
https://portal.mardi4nfdi.de/entity/Q4607972	2018-03-15	Paper
Non interactive simulation of correlated distributions is decidable	2018-03-15	Paper
The inverse Shapley value problem	2017-10-24	Paper
Learning from satisfying assignments	2017-10-05	Paper
A size-free CLT for poisson multinomials and its applications	2017-09-29	Paper
Optimal mean-based algorithms for trace reconstruction	2017-08-17	Paper
Noise Stability is computable and low dimensional	2017-01-05	Paper
https://portal.mardi4nfdi.de/entity/Q5741631	2016-07-29	Paper
A Robust Khintchine Inequality, and Algorithms for Computing Optimal Constants in Fourier Analysis and High-Dimensional Geometry	2016-05-26	Paper
Explicit Optimal Hardness via Gaussian Stability Results	2015-09-24	Paper
Boolean Function Monotonicity Testing Requires (Almost) n 1/2 Non-adaptive Queries	2015-08-21	Paper
Efficient deterministic approximate counting for low-degree polynomial threshold functions	2015-06-26	Paper
Nearly Optimal Solutions for the Chow Parameters Problem and Low-Weight Approximation of Halfspaces	2014-09-12	Paper
Near-optimal extractors against quantum storage	2014-08-13	Paper
Majority is stablest	2014-08-07	Paper
Nearly Optimal Solutions for the Chow Parameters Problem and Low-Weight Approximation of Halfspaces	2014-05-13	Paper
Deterministic Approximate Counting for Degree-$2$ Polynomial Threshold Functions	2013-11-27	Paper
Deterministic Approximate Counting for Juntas of Degree-$2$ Polynomial Threshold Functions	2013-11-27	Paper
The inverse Shapley value problem	2013-08-12	Paper
A Robust Khintchine Inequality, and Algorithms for Computing Optimal Constants in Fourier Analysis and High-Dimensional Geometry	2013-08-06	Paper
Fast Integer Multiplication Using Modular Arithmetic	2013-07-24	Paper
Trevisan's Extractor in the Presence of Quantum Side Information	2012-11-29	Paper
Lower Bounds in Differential Privacy	2012-06-15	Paper
Improved Pseudorandom Generators for Depth 2 Circuits	2010-09-10	Paper
Time Space Tradeoffs for Attacks against One-Way Functions and PRGs	2010-08-24	Paper
Single magnetic particle dynamics in a microchannel	2010-03-18	Paper
Extractors Using Hardness Amplification	2009-10-28	Paper
https://portal.mardi4nfdi.de/entity/Q5302073	2009-01-05	Paper
https://portal.mardi4nfdi.de/entity/Q4384065	1998-09-21	Paper
https://portal.mardi4nfdi.de/entity/Q4718555	1997-03-23	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Anindya De