---

No.	Title	Author	Year
1	Subset Sum in Time 2^{n/2} / poly(n)	Chen, Xi et al.	2023
2	Convex Influences	De, Anindya et al.	2022
3	Deterministic Approximate Counting of Polynomial Threshold Functions via a Derandomized Regularity Lemma	Servedio, Rocco A. et al.	2021
4	Fourier Growth of Structured 𝔽₂-Polynomials and Applications	Błasiok, Jarosław et al.	2021
5	Polynomial-Time Trace Reconstruction in the Low Deletion Rate Regime	Chen, Xi et al.	2021
6	Quantitative Correlation Inequalities via Semigroup Interpolation	De, Anindya et al.	2021
7	Efficient Average-Case Population Recovery in the Presence of Insertions and Deletions	Ban, Frank et al.	2019
8	Improved Pseudorandom Generators from Pseudorandom Multi-Switching Lemmas	Servedio, Rocco A. et al.	2019
9	Simple and Efficient Pseudorandom Generators from Gaussian Processes	Chattopadhyay, Eshan et al.	2019
10	Density Estimation for Shift-Invariant Multidimensional Distributions	De, Anindya et al.	2018
11	Front Matter, Table of Contents, Preface, Conference Organization	Servedio, Rocco A.	2018
12	LIPIcs, Volume 102, CCC'18, Complete Volume	Servedio, Rocco A.	2018
13	Luby-Velickovic-Wigderson Revisited: Improved Correlation Bounds and Pseudorandom Generators for Depth-Two Circuits	Servedio, Rocco A. et al.	2018
14	Adaptivity Is Exponentially Powerful for Testing Monotonicity of Halfspaces	Chen, Xi et al.	2017
15	Sample-Based High-Dimensional Convexity Testing	Chen, Xi et al.	2017
16	Settling the Query Complexity of Non-Adaptive Junta Testing	Chen, Xi et al.	2017
17	What Circuit Classes Can Be Learned with Non-Trivial Savings?	Servedio, Rocco A. et al.	2017
18	Degree and Sensitivity: Tails of Two Distributions	Gopalan, Parikshit et al.	2016
19	Adaptivity Helps for Testing Juntas	Servedio, Rocco A. et al.	2015
20	Learning Circuits with few Negations	Blais, Eric et al.	2015

Current Page :
Number of result pages:	1
Number of documents:	20

---

DROPS-Home | Fulltext Search | Imprint | Privacy