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 |